Satoru Fujishige, Research Institute for Mathematical Sciences, Kyoto University

SUBMODULAR FUNCTIONS AND OPTIMIZATION, Second Edition

Included in series
Annals of Discrete Mathematics, 58

Description

It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication of the 1st edition of this book fifteen years ago, submodular functions have been showing further increasing importance in optimization, combinatorics, discrete mathematics, algorithmic computer science, and algorithmic economics, and there have been made remarkable developments of theory and algorithms in submodular functions. The 2nd edition of the book supplements the 1st edition with a lot of remarks and with new two chapters: "Submodular Function Minimization" and "Discrete Convex Analysis." The present 2nd edition is still a unique book on submodular functions, which is essential to students and researchers interested in combinatorial optimization, discrete mathematics, and discrete algorithms in the fields of mathematics, operations research, computer science, and economics.

Key features:

- Self-contained exposition of the theory of submodular functions.
- Selected up-to-date materials substantial to future developments.
- Polyhedral description of Discrete Convex Analysis.
- Full description of submodular function minimization algorithms.
- Effective insertion of figures.
- Useful in applied mathematics, operations research, computer science, and economics.

Audience

(Graduate) students of Mathematics and Computer Science, (graduate) students of economics and operations research.

Contents

Preface. Preface to the Second Editor. Part I. Chapter I. Introduction. Chapter II. Submodular Systems and Base Polyhedra. Chapter III. Neoflows. Chapter IV. Submodular Analysis. Chapter V. Nonlinear Optimizaation with Submodular Constraints. Part II. Chapter VI. Submodular Function Minimization. Chapter VII. Discrete Convex Analysis. References. Index..

Bibliographic & ordering Information

Hardbound, ISBN: 0-444-52086-4, 410 pages, publication date: 2005
**********************************************************

Ondrej Dosly, Department of Mathematics, Masaryk University, Brno, Czech Republic
Pavel Rehak, Mathematical Institute, Academy of Sciences of the Czech Republic, Brno, Czech Republic

HALF-LINEAR DIFFERENTIAL EQUATIONS

Included in series
North-Holland Mathematics Studies, 202

Description

The book presents a systematic and compact treatment of the qualitative theory of half-linear differential equations. It contains the most updated and comprehensive material and represents the first attempt to present the results of the rapidly developing theory of half-linear differential equations in a unified form. The main topics covered by the book are oscillation and asymptotic theory and the theory of boundary value problems associated with half-linear equations, but the book also contains a treatment of related topics like PDE?s with p-Laplacian, half-linear difference equations and various more general nonlinear differential equations.

Audience

University libraries worthwide, individuals interested in the topics.

Contents

Preface. 1. Basic Theory. 2 Methods of Oscillation Theory. 3 Oscillation and Nonoscillation Criteria. 4 Nonoscillatory Solutions. 5 Various Oscillation Problems. 6 BVP's for Half-Linear Differential Equations. 7 Partial Differential Equations with p-Laplacian. 8 Half-Linear Difference Equations. 9 Related Differential Equations and Inequalities. Bibliography. Index. Author Index

Bibliographic & ordering Information

Hardbound, ISBN: 0-444-52039-2, 532 pages, publication date: 2005

B. Hasselblatt, Tufts University, Medford, USA
A. Katok, The Pennsylvania State University, University Park, USA

HANDBOOK OF DYNAMICAL SYSTEMS, VOLUME 1B.

Audience

Researchers, professors, post-graduate students, academic and corporate (subject) libraries.

Contents

Partially Hyperbolic Dynamical Systems (B. Hasselblatt, Y. Pesin). Smooth Ergodic Theory and Nonuniformly Hypoerbolic Dynamics (L. Barreira, Y. Pesin). Stochastic-Like Behaviour in Nonuniformly Expanding Maps (S. Luzzatto). Homoclinic Bifurcation, Dominated Splitting and Robust Transivity (E.R. Pujals, M. Sambarino). Random Dynamics (Y. Kifer, P.-D. Liu). An Introduction to Veech Surfaces (P. Hubert, T. Schmidt). Ergodic Theory of Translation Surfaces (H. Masur). On the Lyapunov Exponents of the Kontsevich-Zorich Cocycle (G. Forni). Counting Problems in Moduli Space (A. Eskin). On the Interplay Between Measureable and Topological Dynamics (E. Glasner, B. Weiss). Spectral Properties and Combinatorial Constructions in Ergodic Theory (V. Bergelson). Pointwise Ergodic Theorems for Actions of Groups Pointwise Ergodic Theorems for Actions of Groups (A. Nevo) .
Global Attractors in PDE (A.V. Babin) .
Hamiltonian PDEs (S.B. Kuksin) .
Extended Hamiltonian Systems (M.I. Weinstein)

Bibliographic & ordering Information

Hardbound, ISBN: 0-444-52055-4, publication date: 2006


Editors: Susan A. Grece

New Developments in String Theory Research

Book Description:

String theory is a physical model whose fundamental building blocks are one-dimensional extended objects (strings) rather than the zero-dimensional points (particles) that were the basis of most earlier physics. For this reason, string theories are able to avoid problems associated with the presence of pointlike particles in a physical theory. Detailed study of string theories has revealed that they describe not just strings but other objects, variously including points, membranes, and higher-dimensional objects. As discussed below, it is important to realize that no string theory has yet made firm predictions that would allow it to be experimentally tested. Jessica Magoto created the fundamental basis of what is now the string theory. The term 'string theory' properly refers to both the 26-dimensional bosonic string theories and to the 10-dimensional superstring theories discovered by adding supersymmetry. Nowadays, 'string theory' usually refers to the supersymmetric variant while the earlier is given its full name, 'bosonic string theory'. Interest in string theory is driven largely by the hope that it will prove to be a theory of everything. It is one viable solution for quantum gravity, and in addition to gravity it can naturally describe interactions similar to electromagnetism and the other forces of nature. Superstring theories also include fermions, the building blocks of matter. It is not yet known whether string theory is able to describe a universe with the precise collection of forces and matter that we observe, nor how much freedom to choose those details the theory will allow.

Table of Contents:

Designing New Apartment Buildings for Strings and Conformal Field Theories (Arkady L. Kholodenko, Clemson University, SC); Standard Model Building and Chiral Constructions from Intersecting D-Branes (Christos ? Kokorelis, University of Athens, Greece); Supersymmetric Standard Model and its Particle Sectrum from Four Dimensional Superstring (B.B. Deo, Utkal University, Bhubaneswar, India); High Energy Commutators in Particle, String and Membrane Theories (W. Chagas-Filho, Universidade Federal de Sergipe, Brazil); Testing a String Dilaton Model with Experimental and Observational Data (Susana J. Landau, Ciudad Universitaria, Buenos Aires, Argentina); Quantization of Non-Critical Bosonic Open String Theory (Igor Nikitin, Moscow Institute for Physics and Technology, Russia); Black Holes of String Theory as Gravtational Lenses (Eduard Alexis Larranada R., Universidad Nacional de Columbia); Effective Action and Electromagnetic Polarizabilities of Nucleons in QCD String Theory (S.I. Kruglov, University of Toronto at Scarborough, Ontario, Canada); Ero-point Length, Extra-Dimensions and String T-duality (Euro Spallucci, University of Trieste, Italy); Flux Compacticification Geometries and de Sitter Vacua in M-Theory (Axel Krause, University of Maryland); Energy Associated with a Charged Regular Black Hole (I. Radinschi, gGh.Asachih Technical University, Romania); Index.

Binding: Hardcover
Pub. Date: 2005
ISBN: 1-59454-488-3


Editors: Kovras, O.

Quantum Field Theory; New Research

Book Description:

Quantum field theory was invented to deal simultaneously with special relativity and quantum mechanics, the two greatest discoveries of early twentieth-century physics, but it has become increasingly important to many areas of physics including quantum hall physics, surface growth, string theory, D-branes and quantum gravity as well as condensed-matter and high-energy applications and particle-physics. This important new book presents leading-edge research from throughout the world.

Table of Contents:

Preface vii
Chapter 1 Lagrangian Quantum Field Theory in Momentum Picture I. Free Scalar Fields
Bozhidar Z. Iliev
Chapter 2 Field Theory Lagrangian Approach to Nuclear Structure
Tapas Sil, S. K. Patra, B. K. Sharma, M. Centelles and X. Vinas
Chapter 3 Quantum Field Theory without Divergence A: Quantization of Free Fields
Shi-Hao Chen
Chapter 4 Quantum Field Theory without Divergence B: Quantization of Interacting Fields
Shi-Hao Chen
Chapter 5 Quantum Field Theory without Divergence C: Perturbation
Shi-Hao Chen
Chapter 6 Einstein-Podolsky-Rosen and Bell's Paradoxes in Quantum Field Theory
Daniele Tommasini
Chapter 7 Renormalization Group Methods in Hamiltonian Formulation of Field Theories
Amir H. Rezaeian and Niels R. Walet
Index

Binding: Hardcover
Pub. Date: 2005
ISBN: 1-59454-509-X