Note on Combinatorial Analysis
Ein Gleichungssystem \[ a_{\mu 1}x_1 + a_{\mu 2}x_2 + \cdots + a_{\mu n}x_n = b_\mu\quad (\mu= 1, 2, \ldots, m) \tag{1} \] heißt regulär in einem Zahlenbereich \(A\), wenn es bei jeder Zerlegung von \(A\) in endlich viele Teilmengen in mindestens einer von diesen eine Lösung von (1) gibt. In einer früheren Note [Math. Z. 36, 424--480 (1933; Zbl 0006.14603; JFM 59.0896.13)] wurden alle regulären Gleichungssysteme im Bereich der natürlichen Zahlen bestimmt. In dieser Note werden folgende Fälle behandelt: I. \(b_\mu = 0\), \(A\) ist ein Ring aus komplexen Zahlen mit Auslassung der Null. II. \(b_\mu\) beliebig, \(A\) ist der Körper der algebraischen oder der komplexen Zahlen. Im Fall II heißt die Bedingung für Regularität: Es soll in \(A\) eine Lösung mit \(x_1 = x_2 = \cdots = x_n\) geben. Im Fall I ist die Bedingung komplizierter: die Symbole \(x_1,\ldots, x_n\) sollen sich in Teilsysteme \(S_1, S_2, \ldots, S_n\) zerlegen lassen, und es soll zu jedem \(\lambda\) \((1\le \lambda\le l)\) eine solche Lösung \((x_1,\ldots, x_n)\) geben, daß die \(x_i\) des Teilsystems \(S_\lambda\) einander gleich und die aus \(S_{\lambda + 1}, \ldots, S_l\) Null sind. Insbesondere im Fall einer Gleichung (m = 1) lautet die Bedingung: Die Summe von einigen Koeffizienten von (1) soll Null sein. Der Beweis von II beruht auf einer Verallgemeinerung eines Satzes von Baudet--van der Waerden, der besagt, daß das Gleichungssystem \(x_1 - x_2 = x_2 - x_3 = \cdots =x_{n-1} - x_n = x_{n+1}\) im Bereich der natürlichen Zahlen regulär ist. Die Verallgemeinerung, die nach Mitteilung des Autors von G. Grünwald herrührt, besagt: Ist \(S\) ein System von endlich vielen Gitterpunkten und werden alle Gitterpunkte in endlich viele Klassen eingeteilt, so gibt es in einer dieser Klassen ein zu \(S\) ähnliches und paralleles System von Gitterpunkten.
- Image partition regularity near zero
- A selection of open problems
- Nonstandard combinatorics
- Topological dynamics and combinatorial number theory
- An ergodic Szemerédi theorem for commuting transformations
- On partitions of \(\mathbb E^n\)
- Collinear subsets of lattice point sequences -- an analog of Szemeredi's theorem
- Gitterpunktmengen mit gewissen verbotenen Teilmengen
- Bounds for the disjoint unions theorem
- On partition regular systems of equations
- Partition theorems for Abelian groups
- Partitioning the lattice points in R^n
- Additive and multiplicative Ramsey theory in the reals and the rationals
- Rado's theorem for commutative rings
- On Ramsey sets in spheres
- Euclidean Ramsey theorems. I
- Solvability of linear equations within weak mixing sets
- On some Rado numbers for generalized arithmetic progressions
- Another proof of the Folkman-Rado-Sanders theorem
- Topological multiple recurrence for polynomial configurations in nilpotent groups
- On the degree of regularity of some equations
- Partition regularity of polynomial systems near zero
- Rado's theorem for rings and modules
- A nonstandard technique in combinatorial number theory
- The two-colour Rado number for the equation \(ax+by=(a+b)_z\)
- An excursion into nonlinear Ramsey theory
- Image partition regularity of matrices over commutative semigroups
- Image partition regularity of affine transformations
- An infinite color analogue of Rado's theorem
- On Rado numbers for \(\Sigma^{m-1}_{i=1} a_{i}x_{i}= x_{m}\)
- A generalization of Kaplansky's game
- Partitionen und lineare Gleichungssysteme
- Disjunctive Rado numbers
- Combinatorial theorems in sparse random sets
- Regularity and Positional Games
- A Combinatorial Theorem in Group Theory
- The 𝑞-regularity of lattice point paths in 𝑅ⁿ
- Distinguishing subgroups of the rationals by their Ramsey properties
- Two formulas of 2-color off-diagonal Rado numbers
- New polynomial and multidimensional extensions of classical partition results
- Nonmetrizable Topological Dynamics and Ramsey Theory
- Image partition regularity over the Gaussian integers
- Concerning partition regular matrices
- Ramsey’s theorem for 𝑛-dimensional arrays
- Independent arithmetic progressions in clique-free graphs on the natural numbers
- On some exact formulas for \(2\)-color off-diagonal Rado numbers
- Sidon-Ramsey and \(B_h\)-Ramsey numbers
- Colouring versus density in integers and Hales-Jewett cubes
- Rado functionals and applications
- A multidimensional Rado theorem
- Improved two-colour Rado numbers for linear equations with certain coefficients
- Prime and polynomial distances in colourings of the plane
- A solution to Ringel's circle problem
- Some new van der Waerden numbers
- On Rado's boundedness conjecture
This page was built for publication: Note on Combinatorial Analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5783027)