Syntetická sada po částech - Piecewise syndetic set - Wikipedia
v matematika, po částech syndetičnost je pojem velkorysosti podmnožin souboru přirozená čísla.
Sada je nazýván po částech syndetický pokud existuje konečná podmnožina G z tak, že pro každou konečnou podmnožinu F z existuje takhle
kde . Ekvivalentně S je po částech syndetické, pokud existuje konstanta b takové, že existují libovolně dlouhé intervaly kde jsou mezery S jsou ohraničeny b.
Vlastnosti
- Sada je po částech syndetická právě tehdy, když se jedná o průsečík a syndetická sada a a tlustá sada.
- Li S je tedy po částech syndetický S obsahuje libovolně dlouhé aritmetické průběhy.
- Sada S je po částech syndetické, právě když existuje nějaký ultrafiltr U který obsahuje S a U je v nejmenším oboustranném ideálu , Zhutnění Stone – Čech přirozených čísel.
- Pravidelnost oddílů: pokud je po částech syndetický a , pak pro některé , obsahuje po částech syndetickou sadu. (Brown, 1968)
- Li A a B jsou podmnožiny , a A a B mít pozitivní horní Banachova hustota, pak je po částech syndetický[1]
Jiné představy o velkorysosti
Existuje mnoho alternativních definic velikosti, které také užitečně rozlišují podmnožiny přirozených čísel:
- Spoluzávěrnost
- IP nastaveno
- člen nonprincipal ultrafiltr
- pozitivní horní hustota
- syndetická sada
- tlustá sada
Viz také
Poznámky
- ^ R. Jin, Nestandardní metody pro problémy s hustotou horního Banacha, Žurnál teorie čísel 91, (2001), 20-38.
Reference
- J. McLeod, “Některé představy o velikosti v částečných poloskupinách " Sborník topologie 25 (2000), 317-332
- Vitaly Bergelson, "Minimal Idempotents and Ergodic Ramsey Theory ", Témata z dynamiky a ergonomické teorie 8-39, London Math. Soc. Přednáška série 310, Cambridge Univ. Press, Cambridge, (2003)
- Vitaly Bergelson, N. Hindman, "Pravidelné struktury oddílů obsažené ve velkých sadách jsou bohaté ", J. Comb. Teorie (řada A) 93 (2001), 18-36
- T. Brown, “Zajímavá kombinatorická metoda v teorii lokálně konečných pologrup ", Pacific J. Math. 36, Ne. 2 (1971), 285–289.