Series : Texts in Theoretical Computer Science. An EATCS
Series
2004, Approx. 400 p., Hardcover
ISBN: 3-540-00846-2
About this textbook
With the rapid developments in hardware technologies, distributed
computing and the interconnected world became realities, and the
term "communication" became central in computer science.
Solving communication tasks under different circumstances is the
topic of this textbook. It provides an introduction to the theory
of design and the analysis of algorithms for the dissemination of
information in interconnection networks, with a special emphasis
on broadcast and gossip. The book starts with the classic
telegraph and telephone communication modes and follows the
technology up to optical switches. Despite the rigorous
presentation, simplicity and transparency are the main learning
features of this book. All ideas, concepts, algorithms, analyses
and arguments are first explained in an informal way in order to
develop the right intuition, and then they are carefully
specified in detail. This makes the content accessible for
beginners as well as specialists.
Table of contents
Introduction.- Part I: The Telegraph and Telephone Modes:
Fundamentals; Broadcasting; Gossiping; Systolic Communication;
Fault-Tolerance.- Part II: Distributed Networks: Broadcast on
Distributed Networks; Leader Election in Asynchronous Distributed
Networks; Fault-Tolerant Broadcast in Distributed Networks.-
References.- Index.
Series : Texts in Theoretical Computer Science. An EATCS
Series
2004, Approx. 420 p., with CD-ROM, Hardcover
ISBN: 3-540-21304-X
About this textbook
This book introduces the reader to the grammatical theory of
picture generation, focussing on issues that are of particular
interest for computer scientists. Using picture generation as a
vehicle, many of the general ideas of the theory of computation
are exemplified by results about (un)decidable, NP-complete, or
efficiently solvable problems, normal forms, hierarchies of
language classes, and related phenomena. Many of the devices and
results discussed in the book extend those known from the
literature, or are original ones, including a novel approach to
generating colored pictures. The software on the enclosed CD-ROM
lets you try out all examples or even extend the system.
Table of contents
Introduction.- Line Drawings.- Collage Grammars.- Iterated
Function Systems.- Pictures in a Grid.- Languages of Fractals.-
Colored Pictures.- TREEBAG.- Bibliography.- Index.
Series : Applied Mathematical Sciences , Vol. 160
2004, Approx. 310 p. 50 illus., Hardcover
ISBN: 0-387-22073-9
About this book
This book develops the statistical approach to inverse problems
with an emphasis on modeling and computations. The framework is
the Bayesian paradigm, where all variables are modeled as random
variables, the randomness reflecting the degree of belief of
their values, and the solution of the inverse problem is
expressed in terms of probability densities. The book discusses
in detail the construction of prior models, the measurement noise
modeling and Bayesian estimation. Markov Chain Monte Carlo-methods
as well as optimization methods are examples that are often non-trivial,
but easy to follow. Besides the simple examples, the book
contains problems as discretization errors, and statistical model
reduction. Furthermore, the techniques are then applied to a
number of real world applications such as limited angle
tomography, image deblurring, electrical impedance tomography,
and biomagnetic inverse problems. The book is intended for
researchers and advanced students in applied mathematics,
computational physics, and engineering. The first part of the
book can be used as a textbook on advanced inverse problems
courses.
Table of contents
Inverse Problems and Interpretations of Measurements.- Classical
Regularization Methods.- Statistical Inversion Theory.-
Nonstationary Inverse Problems.- Classical Methods Revisited.-
Model Problems.- Case Studies.
Series : Stochastic Modeling and Applied Probability, vol.55 ←Applications
of Mathematics よりシリーズ名変更
2005, Approx. 365 p., Hardcover
ISBN: 0-387-21948-X
About this book
This book focuses on the theory and applications of discrete-time
two-time-scale Markov chains. Much effort in this book is devoted
to designing system models arising from these applications,
analyzing them via analytic and probabilistic techniques, and
developing feasible computational algorithms so as to reduce the
inherent complexity. This book presents results including
asymptotic expansions of probability vectors, structural
properties of occupation measures, exponential bounds,
aggregation and decomposition and associated limit processes, and
interface of discrete-time and continuous-time systems. One of
the salient features is that it contains a diverse range of
applications on filtering, estimation, control, optimization, and
Markov decision processes, and financial engineering. This book
will be an important reference for researchers in the areas of
applied probability, control theory, operations research, as well
as for practitioners who use optimization techniques. Part of the
book can also be used in a graduate course of applied
probability, stochastic processes, and applications.
Designed for a one-semester course in mathematics, this
textbook presents a concise and practical introduction to
commutative algebra in terms of normal (normalized) structure. It
shows how the nature of commutative algebra has been used by both
number theory and algebraic geometry. Many worked examples and a
number of problem (with hints) can be found in the volume. It is
also a convenient reference for researchers who use basic
commutative algebra.
Contents:
Local Rings, DVRs, and Localization
Integral Extensions and Normalization
The Ring AK in K = ?(?)
Algebraic Geometry.
Readership: Graduate students in algebra and number theory.
188pp Pub. date: Aug 2004
ISBN 981-238-951-2
Understanding the spontaneous formation and dynamics of spatiotemporal
patterns in dissipative nonequilibrium systems is one of the major challenges
in nonlinear science. This collection of expository papers and advanced
research articles, written by leading experts, provides an overview of
the state of the art. The topics include new approaches to the mathematical
characterization of spatiotemporal complexity, with special emphasis on
the role of symmetry, as well as analysis and experiments of patterns in
a remarkable variety of applied fields such as magnetoconvection, liquid
crystals, granular media, Faraday waves, multiscale biological patterns,
visual hallucinations, and biological pacemakers. The unitary presentations,
guiding the reader from basic fundamental concepts to the most recent research
results on each of the themes, make the book suitable for a wide audience.
Contents:
Analysis and Characterization of Spatiotemporal Complexity:
Phase Diffusion and Weak Turbulence (J Lega)
Characterization of Complex Patterns and Their Applications (G
Gunaratne)
Localized Solutions in Parametrically Driven Pattern Formation (D
Armbruster)
On Multiscale Approach to Modeling Biological Patterns (M Alber)
Pattern Formation in Gas-Fluidized Granule (J Li & I Aronson)
The Role of Symmetry in Pattern Formation and Pattern Dynamics:
Patterns with Spherical Symmetry (P Matthews)
Bursts and Intermittency in Fluid Mechanics (E Knobloch)
Convection in Strong Magnetic Fields (M Proctor)
Symmetries, Pattern Formation and Geometric Hallucinations (M
Golubitsky)
Basic Mathematical and Numerical Problems in Pattern Formation:
New Results on the Mathematical Justification of the
Ginzburg?Landau Formalism and Its Application to Pattern
Formation in Nematic Liquid Crystals (G Schneider)
Convergence Properties of Representations of Quasipatterns (A
Rucklidge)
Pole Dynamics of Rational Solutions of the Burgers Equation (B
Deconinck)
and other articles
Readership: Graduate students in nonlinear applied mathematics
and theoretical physics, as well specialists interested in
pattern formation and nonlinear instabilities.
250pp (approx.) Pub. date: Scheduled Winter 2004
ISBN 981-238-946-6
Series on Knots and Everything
The central theme of this volume is the contemporary mathematics
of geometry and physics, but the work also discusses the problem
of the secondary structure of proteins, and an overview of arc
complexes with proposed applications to macromolecular folding is
given.
“Woods Hole has played such a vital role in both my
mathematical and personal life that it is a great pleasure to see
the mathematical tradition of the 1964 meeting resurrected forty
years later and, as this volume shows, resurrected with new vigor
and hopefully on a regular basis. I therefore consider it a
signal honor to have been asked to introduce this volume with a
few reminiscences of that meeting forty years ago.”
Introduction by R Bott (Wolf Prize Winner, 2000).
Contents:
Quantum Mapping Class Group, Pentagon Relation, and Geodesics (L
Chekhov & V Fock)
Lectures on the Indices and Relative Indices on Contact and CR-Manifolds
(C L Epstein)
Biologic II (L Kauffman)
Operads, Moduli of Surfaces, and Quantum Algebras (R M Kaufmann)
Fragments of Nonlinear Grothendieck?Teichmuller Theory (P Lochak)
Cell Decomposition and Compactification of Riemann’s Moduli
Space in Decorated Teichmuller Theory (R C Penner)
Spatial Intermittency in Two-Dimensional Turbulence: A Wavelet
Approach (K Schneider et al.)
An Elementary Definition of Brownian Motion in Hilbert Space (N
Tongring)
Readership: Researchers in mathematical physics, geometry and
topology, analysis and differential equations, quantum physics.
300pp (approx.) Pub. date: Scheduled Winter 2004
ISBN 981-256-021-1