Кусочно-синдетический набор - Piecewise syndetic set
В математика, кусочная синдетичность представляет собой понятие обширности подмножеств натуральные числа.
Множество называется кусочно-синдетический если существует конечное подмножество грамм из такое, что для любого конечного подмножества F из существует такой, что
куда . Эквивалентно, S является кусочно-синдетическим, если существует постоянная б такие, что существуют сколь угодно длинные интервалы где пробелы в S ограничены б.
Характеристики
- Множество является кусочно-синдетическим тогда и только тогда, когда оно является пересечением синдетический набор и толстый набор.
- Если S кусочно синдетический, то S содержит произвольно длинные арифметические прогрессии.
- Множество S кусочно синдетично тогда и только тогда, когда существует некоторый ультрафильтр U который содержит S и U находится в наименьшем двустороннем идеале , то Каменно-чешская компактификация натуральных чисел.
- Регулярность разбиения: если является кусочно-синдетическим и , то для некоторых , содержит кусочно-синдетическое множество. (Браун, 1968)
- Если А и B являются подмножествами , и А и B иметь положительный верхняя банахова плотность, тогда кусочно-синдетический[1]
Другие понятия о величине
Существует множество альтернативных определений размера, которые также позволяют различать подмножества натуральных чисел:
- Кофинитность
- Набор IP
- член неглавного ультрафильтр
- положительный верхняя плотность
- синдетический набор
- толстый набор
Смотрите также
Примечания
- ^ Р. Джин, Нестандартные методы решения задач верхней банаховой плотности, Журнал теории чисел 91, (2001), 20-38.
Рекомендации
- Дж. Маклеод "Некоторые понятия размера в частичных полугруппах " Топология Труды 25 (2000), 317-332
- Виталий Бергельсон, "Минимальные идемпотенты и эргодическая теория Рамсея ", Разделы динамики и эргодической теории 8-39, London Math. Soc. Лекционная записка серии 310, Cambridge Univ. Press, Кембридж, (2003)
- Виталий Бергельсон, Н. Хиндман, "Регулярные структуры разбиения, содержащиеся в больших наборах, многочисленны ", J. Comb. Теория (серия А) 93 (2001), 18-36
- Т. Браун "Интересный комбинаторный метод теории локально конечных полугрупп ", Pacific J. Math. 36, нет. 2 (1971), 285–289.