Набор IP - Википедия - IP set

Эта статья имеет нечеткий стиль цитирования. Используемые ссылки можно сделать более понятными с помощью другого или последовательного стиля цитата и сноска. (Сентябрь 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

В математика, Набор IP это набор натуральные числа который содержит все конечные суммы некоторых бесконечный набор.

Конечные суммы множества D натуральных чисел - это все те числа, которые можно получить сложением элементов некоторого конечного непустой подмножество DМножество всех конечных сумм по D часто обозначается как FS (D). В более общем смысле, для последовательности натуральных чисел (п_я) можно рассматривать множество конечных сумм FS ((п_я)), состоящий из сумм всех подпоследовательностей конечной длины последовательности (п_я).

Множество А натуральных чисел является IP-множеством, если существует бесконечное множество D такой, что FS (D) является подмножеством А. Равным образом можно потребовать, чтобы А содержит все конечные суммы FS ((п_я)) последовательности (п_я).

Некоторые авторы дают несколько иное определение наборов IP: они требуют, чтобы FS (D) равный А а не просто подмножество.

Термин IP-набор был введен Фюрстенбергом и Вайсом.^[1] сокращать "яnконечномерный ппараллелепипед ". По счастливой случайности аббревиатуру IP можно также расширить до"ядемпotent "^[2] (набор является IP тогда и только тогда, когда он является членом идемпотента ультрафильтр ).

Теорема Хиндмана

Если ${ Displaystyle S ,}$ это набор IP и ${ Displaystyle S = C_ {1} чашка C_ {2} чашка cdots чашка C_ {n}}$, то хотя бы один ${ Displaystyle C_ {я} ,}$ - это набор IP-адресов. Теорема Хиндмана или теорема о конечных суммах.^[3][4] Другими словами, теорема Хиндмана утверждает, что класс IP-множеств перегородка регулярная.

Поскольку набор натуральных чисел сам по себе является IP-набором, а разбиения также можно рассматривать как раскраски, можно переформулировать частный случай теоремы Хиндмана в более привычных терминах: предположим, что натуральные числа «раскрашены» п различные цвета; каждое натуральное число получает одно и только одно из п цвета. Тогда существует цвет c и бесконечное множество D натуральных чисел, все окрашены c, такие, что каждая конечная сумма по D также имеет цвет c.

В Теорема Милликена – Тейлора является общим обобщением теоремы Хиндмана и Теорема Рамсея.

Полугруппы

Определение ИС было расширено за счет подмножеств специальных полугруппа натуральных чисел с добавлением к подмножествам полугрупп и частичных полугрупп в целом. Вариант теоремы Хиндмана верен для произвольных полугрупп.^[5][6]

Смотрите также

• Эргодическая теория Рамсея
• Кусочно-синдетический набор
• Синдетический набор
• Толстый набор

Рекомендации

• Виталий Бергельсон, И. Дж. Х. Кнутсон, Р. Маккатчеон "Синхронное диофантово приближение и VIP-системы " Acta Arith. 116, Academia Scientiarum Polona, ​​(2005), 13-23.
• Виталий Бергельсон, "Минимальные идемпотенты и эргодическая теория Рамсея " Разделы динамики и эргодической теории 8–39, London Math. Soc. Лекционная записка серии 310, Cambridge Univ. Press, Кембридж, (2003)
• Бергельсон, В .; Хиндман, Н. (2001). «Регулярные структуры разбиения, содержащиеся в больших наборах, многочисленны». J. Comb. Теория А. 93: 18–36. Дои:10.1006 / jcta.2000.3061. А общедоступная копия размещен одним из авторов.
• Х. Фюрстенберг, Б. Вайс, "Топологическая динамика и комбинаторная теория чисел", J. Anal. Математика. 34 (1978), стр. 61–85
• Дж. Маклеод "Некоторые понятия размера в частичных полугруппах ", Топология Труды, Vol. 25 (2000), стр. 317–332