Кусочно-синдетический набор
В математике — кусочная синдетичность это понятие размера подмножеств натуральных чисел .
Набор называется кусочно-синдетическим, если существует конечное подмножество G из такой, что для любого конечного подмножества F из существует такой, что
где . Эквивалентно, S является кусочно-синдетическим, если существует константа b такая, что существуют сколь угодно интервалы длинные где пробелы в S ограничены b .
Характеристики
[ редактировать ]- Множество является кусочно-синдетическим тогда и только тогда, когда оно является пересечением синдетического множества и толстого множества .
- Если S кусочно-синдетично, то S содержит сколь угодно длинные арифметические прогрессии .
- Множество S является кусочно-синдетическим тогда и только тогда, когда существует некоторый ультрафильтр U , содержащий S , и U находится в наименьшем двустороннем идеале множества S. , компактификация Стоуна-Чеха натуральных чисел.
- Регулярность разбиения : если является кусочно-синдетическим и , то для некоторых , содержит кусочно-синдетическое множество. (Браун, 1968)
- Если A и B являются подмножествами с положительной верхней банаховой плотностью , то является кусочно-синдетическим. [1]
Другие понятия размера
[ редактировать ]Существует множество альтернативных определений размера, которые также полезно различают подмножества натуральных чисел:
- Коконечность
- IP-набор
- член неглавного ультрафильтра
- положительная верхняя плотность
- синдетический набор
- толстый набор
См. также
[ редактировать ]Примечания
[ редактировать ]- ^ Р. Джин, Нестандартные методы решения задач верхней банаховой плотности , Журнал теории чисел 91 , (2001), 20-38.
Ссылки
[ редактировать ]- Маклеод, Джиллиан (2000). «Некоторые понятия размера в частичных полугруппах» (PDF) . Труды по топологии . 25 (лето 2000 г.): 317–332.
- Бергельсон, Виталий (2003). «Минимальные идемпотенты и эргодическая теория Рамсея» (PDF) . Темы динамики и эргодической теории . Серия лекций Лондонского математического общества. Том. 310. Издательство Кембриджского университета, Кембридж. стр. 8–39. дои : 10.1017/CBO9780511546716.004 .
- Бергельсон, Виталий ; Хиндман, Нил (2001). «Регулярные структуры разделов, содержащиеся в больших наборах, многочисленны» . Журнал комбинаторной теории . Серия А. 93 (1): 18–36. дои : 10.1006/jcta.2000.3061 .
- Браун, Томас Крейг (1971). «Интересный комбинаторный метод в теории локально конечных полугрупп» . Тихоокеанский математический журнал . 36 (2): 285–289. дои : 10.2140/pjm.1971.36.285 .