[논문 리뷰] Grünwald version of van der Waerden's theorem for semi-modules

Xiongping Dai|arXiv (Cornell University)|2015. 12. 29.

Limits and Structures in Graph Theory참고 문헌 25인용 수 3

한 줄 요약

이 논문은 *-semiring 위의 semi-module에 대해 Grünwald의 van der Waerden 정리의 일반화를 제시한다. 이를 위해 Regional Multiple Recurrence Theorem을 수립하여, 어떤 유한 색칠에서도 하나의 색상 클래스가 임의의 유한 집합의 syndetic dilation을 포함함을 증명한다. 핵심 결과는 각 균일하게 거의 주기적인 점이 다중 거의 주기적임을 보여주며, 기존의 분할 정규성 결과를 정수를 초월한 대수적 구조로 확장한다.

ABSTRACT

Let $(G,\pmb{+})$ be any given semimodule over a discrete semiring $(R,+,\cdot)$ with a finite coloring, say $G=B_1\cup\dotsm\cup B_q$. By establishing a Regional Multiple Recurrence Theorem for semimodules, we prove that one of the colors $j$ has the property that if $F\subseteq G$ is any finite set, then one can find some "syndetic" subset $D_F$ of $(R,+)$ such that for each $d\in D_F$ there is some $a\in B_j$ with $a\pmb{+}dF\subseteq B_j$. This in turn implies that each Bohr almost periodic point is multiply uniformly recurrent.

연구 동기 및 목표

• semi-ring 위의 semi-module로 Grünwald의 van der Waerden 정리의 $\mathbb{N}^m$ 버전을 일반화한다.
• semi-module에 대한 Regional Multiple Recurrence Theorem을 수립하여 기본 도구로 삼는다.
• 어떤 유한 색칠에서도 semi-module의 한 색상 클래스가 임의의 유한 집합 $F$의 syndetic dilation을 포함함을 증명한다.
• 이러한 시스템에서 균일하게 거의 주기적인 점이 다중 거의 주기적임을 보인다.
• semi-module에서 동형 사상 복사본이 존재하는 개방된 Schur-Brauer 유형의 추측을 다룬다.

제안 방법

• 스칼라 곱셈과 덧셈 구조를 갖춘 *-semiring 위의 semi-module를 체계화한다.
• 유한 집합 $K$를 이용해 semi-ring $R$ 내에서 syndetic 부분집합을 정의한다. 즉, 모든 $t \in R$에 대해 $K + t \cap S \neq \emptyset$를 만족한다.
• 초필터 방법과 Stone-Čech 컴actification을 사용하여 semi-module 내의 반복성을 분석한다.
• 증명을 위해 증가하는 체인 $M_n \subset M$ 위의 색칠의 극한 점을 사용하여 주요 결과의 유한형 버전을 도출한다.
• Regional Multiple Recurrence Theorem을 적용하여, 어떤 색 $j$에 대해 $a \in M$, $d \in R \setminus \{0\}$가 존재하여 $a + dF \subseteq B_j$임을 보인다.
• R이 *-semiring임을 보장함으로써 비자명한 syndetic 집합이 0이 아닌 원소를 포함함을 보장하여, $d = 0$일 경우의 자명한 해를 피한다.

실험 결과

연구 질문

• RQ1 어떤 *-semiring 위의 semi-module의 유한 색칠에서도 임의의 유한 집합 $F$에 대해 하나의 색상 클래스에 syndetic dilation이 존재하는가?
• RQ2 고전적인 Grünwald-van der Waerden 정리는 임의의 semi-ring 위의 semi-module로 일반화될 수 있는가?
• RQ3 semi-module 시스템에서 균일하게 거의 주기적인 점은 항상 다중 거의 주기적인가?
• RQ4 semi-ring $R$에 어떤 조건이 성립하면 syndetic 부분집합이 0이 아닌 원소를 포함하는가?
• RQ5 Schur-Brauer 추측은 성립하는가? 즉, 어떤 $b \neq \mathbf{o}$와 $a \in M$에 대해 $a + Fb \subseteq B_j$가 성립하는가?

주요 결과

• 어떤 *-semiring $R$ 위의 semi-module $M$에 대한 유한 색칠 $M = B_1 \cup \dotsm \cup B_q$에 대해, 임의의 유한 집합 $F \subset M$과 $d \in R \setminus \{0\}$에 대해, 어떤 색상 클래스 $B_j$가 $a + dF$ 형태의 syndetic dilation을 포함한다.
• Regional Multiple Recurrence Theorem은 각 $F$에 대해 $D_F \subset R$를 보장하며, 이는 각 $d \in D_F$에 대해 $a \in B_j$가 존재하여 $a + dF \subseteq B_j$임을 의미한다.
• 이 결과는 시스템 내 모든 균일하게 거의 주기적인 점이 다중 거의 주기적임을 시사하며, Furstenberg의 반복 결과를 일반화한다.
• 유한형 결과(정리 3.25)는 모든 $n$이 충분히 크면, $M_n$의 임의의 $q$-색칠에 대해 $d \neq 0$인 동형 사상 복사본 $a + dF$가 한 색상 내에 존재함을 보여준다.
• *-semiring 조건은 syndetic 집합이 0이 아닌 원소를 포함함을 보장하며, 이는 $d = 0$일 경우의 자명한 해를 피하기 위해 필수적이다.
• 논문은 Schur-Brauer 유형 조건 하에서 $a + Fb \subseteq B_j$가 어떤 $b \neq \mathbf{o}$와 $a \in M$에 대해 성립함을 확인하여, 고전 결과를 일반화한다.