Blick ins Buch

Irregularities of Partitions

Gabor Halasz, Vera T. Sos (Herausgeber)

Buch | Softcover

VII, 165 Seiten

1989 | 1. Softcover reprint of the original 1st ed. 1989
Springer Berlin (Verlag)
978-3-540-50582-2 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

The problem of uniform distribution of sequences initiated by Hardy, Little wood and Weyl in the 1910's has now become an important part of number theory. This is also true, in relation to combinatorics, of what is called Ramsey theory, a theory of about the same age going back to Schur. Both concern the distribution of sequences of elements in certain collection of subsets. But it was not known until quite recently that the two are closely interweaving bear ing fruits for both. At the same time other fields of mathematics, such as ergodic theory, geometry, information theory, algorithm theory etc. have also joined in. (See the survey articles: V. T. S6s: Irregularities of partitions, Lec ture Notes Series 82, London Math. Soc. , Surveys in Combinatorics, 1983, or J. Beck: Irregularities of distributions and combinatorics, Lecture Notes Series 103, London Math. Soc. , Surveys in Combinatorics, 1985. ) The meeting held at Fertod, Hungary from the 7th to 11th of July, 1986 was to emphasize this development by bringing together a few people working on different aspects of this circle of problems. Although combinatorics formed the biggest contingent (see papers 2, 3, 6, 7, 13) some number theoretic and analytic aspects (see papers 4, 10, 11, 14) generalization of both (5, 8, 9, 12) as well as irregularities of distribution in the geometric theory of numbers (1), the most important instrument in bringing about the above combination of ideas are also represented.

1. Irregularities of Point Distribution Relative to Convex Polygons.- 2. Balancing Matrices with Line Shifts II.- 3. A Few Remarks on Orientation of Graphs and Ramsey Theory.- 4. On a Conjecture of Roth and Some Related Problems I.- 5. Discrepancy of Sequences in Discrete Spaces.- 6. On the Distribution of Monochromatic Configurations.- 7. Covering Complete Graphs by Monochromatic Paths.- 8. Canonical Partition Behavior of Cantor Spaces.- 9. Extremal Problems for Discrepancy.- 10. Spectral Studies of Automata.- 11. A Diophantine Problem.- 12. A Note on Boolean Dimension of Posets.- 13. Intersection Properties and Extremal Problems for Set Systems.- 14. On an Imbalance Problem in the Theory of Point Distribution.- 15. Problems.

Erscheint lt. Verlag	27.4.1989
Reihe/Serie	Algorithms and Combinatorics
Zusatzinfo	VII, 165 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	330 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie
	Mathematik / Informatik ► Mathematik ► Geometrie / Topologie
	Mathematik / Informatik ► Mathematik ► Graphentheorie
	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	algorithms • combinatorics • Graphs • Number Theory • Partition • Ramsey theory
ISBN-10	3-540-50582-2 / 3540505822
ISBN-13	978-3-540-50582-2 / 9783540505822
Zustand	Neuware