The mathematics of Paul Erdos . I / / Ronald L. Graham, Jaroslav Nesetril, Steve Butler, editors |
Edizione | [2nd ed.] |
Pubbl/distr/stampa | New York, : Springer Science, 2013 |
Descrizione fisica | 1 online resource (xix, 563 pages) : illustrations |
Disciplina | 510 |
Altri autori (Persone) |
GrahamRonald L. <1935->
NesetrilJaroslav ButlerSteve |
Collana | Gale eBooks |
Soggetto topico | Mathematics |
ISBN | 1-4614-7258-X |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | VOLUME I -- Paul Erdős — Life and Work -- Paul Erdős Magic -- Part I Early Days.- Introduction -- Some of My Favorite Problems and Results -- 3 Encounters with Paul Erdős -- 4 Did Erdős Save Western Civilization? -- Integers Uniquely Represented by Certain Ternary Forms -- Did Erdős Save Western Civilization? -- Encounters with Paul Erdős -- On Cubic Graphs of Girth at Least Five -- Part II Number Theory -- Introduction -- Cross-disjoint Pairs of Clouds in the Interval Lattice -- Classical Results on Primitive and Recent Results on Cross-Primitive Sequences -- Dense Difference Sets and their Combinatorial Structure -- Integer Sets Containing No Solution to x+y=3z -- On Primes Recognizable in Deterministic Polynomial Time -- Ballot Numbers, Alternating Products, and the Erdős-Heilbronn Conjecture -- On Landau's Function g(n) -- On Divisibility Properties on Sequences of Integers -- On Additive Representation Functions -- Arithmetical Properties of Polynomials -- Some Methods of Erdős Applied to Finite Arithmetic Progressions -- Sur La Non-Dérivabilité de Fonctions Périodiques Associées à Certaines Formules Sommatoires -- 1105: First Steps in a Mysterious Quest -- Part III Randomness and Applications -- Introduction -- Games, Randomness, and Algorithms -- The Origins of the Theory of Random Graphs -- An Upper bound for a Communication Game Related to Time-space Tradeoffs -- How Abelian is a Finite Group? -- One Small Size Approximation Models -- The Erdős Existence Argument -- Part IV Geometry -- Introduction -- Extension of Functional Equations -- Remarks on Penrose Tilings -- Distances in Convex Polygons -- Unexpected Applications of Polynomials in Combinatorics -- The Number of Homothetic Subsets -- On Lipschitz Mappings Onto a Square -- A Remark on Transversal Numbers -- In Praise of the Gram Matrix -- On Mutually Avoiding Sets -- Bibliography. |
Record Nr. | UNINA-9910438035503321 |
New York, : Springer Science, 2013 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
The mathematics of Paul Erdos . II / / Ronald L. Graham, Jaroslav Nesetril, Steve Butler, editors |
Edizione | [2nd ed.] |
Pubbl/distr/stampa | New York, : Springer Science, 2013 |
Descrizione fisica | 1 online resource (xix, 607 pages) : illustrations |
Disciplina | 510 |
Altri autori (Persone) |
GrahamRonald L. <1935->
NesetrilJaroslav ButlerSteve |
Collana | Gale eBooks |
Soggetto topico | Mathematics |
ISBN | 1-4614-7254-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | VOLUME II -- Part I Combinatorics and Graph Theory -- Introduction -- Reconstruction Problems for Digraphs -- Neighborly Families of Boxes and Bipartite Coverings -- On the Isolation of a Common Secret -- Properties of Graded Posets Preserved by Some Operations -- The Dimension of Random Graph Orders -- Hereditary and Monotone Properties of Graphs -- Cycles and Paths in Triangle-Free Graphs -- Problems in Graph Theory from Memphis -- Some Remarks on the Cycle Plus Triangles Problem -- Intersection Representations of the Complete Bipartite Graph -- Reflections on a Problem of Erdős and Hajnal -- The Chromatic Number of the Two-Packing of a Forest -- Part II Ramsey and Extremal Theory -- Introduction -- Ramsey Theory in the Work of Paul Erdős -- Memories on Shadows and Shadows of Memories -- A Bound of the Cardinality of Families Not Containing Δ-Systems -- Flag Algebras: An Interim Report -- Arrangeability and Clique Subdivisions -- A Finite Partition Theorem with Double Exponential Bound -- Paul Erdős' Influence on Extremal Graph Theory -- Applications of the Probabilistic Method to Partially Ordered Sets -- Part III Infinity -- Introduction -- A Few Remarks on a Conjecture of Erdős on the Infinite Version of Menger's Theorem -- The Random Graph -- Paul Erdős' Set Theory -- Set Theory: Geometric and Real -- On Order-Perfect Lattices -- The PCF Theorem Revisited -- Paul Erdős: The Master of Collaboration -- List of Publications of Paul Erdős -- Postscript. |
Record Nr. | UNINA-9910438035403321 |
New York, : Springer Science, 2013 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Physics and theoretical computer science : from numbers and languages to (quantum) cryptography security / / edited by Jean-Pierre Gazeau, Jaroslav Nesetril and Branislav Rovan |
Edizione | [1st ed.] |
Pubbl/distr/stampa | Amsterdam ; ; Washington, : IOS Press, 2007 |
Descrizione fisica | 1 online resource (348 p.) |
Disciplina | 004.01/51 |
Altri autori (Persone) |
GazeauJean-Pierre
NesetrilJaroslav RovanB (Branislav) |
Collana | NATO security through science series. D, Information and communication security |
Soggetto topico |
Computer science - Mathematics
Physics Cryptography |
ISBN |
6610934754
1-280-93475-1 9786610934751 1-4294-9211-2 1-60750-221-6 600-00-0519-9 1-4337-0872-8 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Title page; Preface; Lecturers & Participants; Contents; Mathematical Aspects of Quantum Information Theory; Dynamical Symmetry Approach to Entanglement; Mathematics of Phase Transitions; The Topology of Deterministic Chaos: Stretching, Squeezing and Linking; Random Fractals; Quasicrystals: Algebraic, Combinatorial and Geometrical Aspects; Pisot Number System and Its Dual Tiling; Non-Standard Number Representation: Computer Arithmetic, Beta-Numeration and Quasicrystals; An Introduction to the Theory of Finite Transducers; Generating Languages; Basic Enumerative Combinatorics
An Introduction to Noncommutative Symmetric FunctionsAn Introduction to Combinatorial Hopf Algebras - Examples and Realizations -; Complex Networks: Deterministic Models; Homomorphisms of Structures Concepts and Highlight; Some Discrete Tools in Statistical Physics; Author Index |
Record Nr. | UNINA-9910828238803321 |
Amsterdam ; ; Washington, : IOS Press, 2007 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|