错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Finite semigroups and periodic sums systems in \(\beta \mathbb {N}\) and their Ramsey theoretic consequences

  • Yevhen Zelenyuk

摘要

Let \(m,n\ge 2\) m , n 2 and define \(\nu :\omega \rightarrow \{0,\ldots ,m-1\}\) ν : ω { 0 , , m - 1 } by \(\nu (k)\equiv k\pmod {m}\) ν ( k ) k ( mod m ) . We construct some new finite semigroups in \(\beta \mathbb {N}\) β N , in particular, a semigroup generated by m elements of order n with cardinality \(m^n+m^{n-1}+\cdots +m\) m n + m n - 1 + + m . We also show that, for \(n\ge m\) n m , there is a sequence \(p_0,\ldots ,p_{m-1}\) p 0 , , p m - 1 in \(\beta \mathbb {N}\) β N such that all sums \(\sum _{j=i}^{i+k}p_{\nu (j)}\) j = i i + k p ν ( j ) , where \(i\in \{0,\ldots ,m-1\}\) i { 0 , , m - 1 } and \(k\in \{0,\ldots ,n-1\}\) k { 0 , , n - 1 } , are distinct and \(\sum _{j=i}^{i+n}p_{\nu (j)}=\sum _{j=i}^{i+n-m}p_{\nu (j)}\) j = i i + n p ν ( j ) = j = i i + n - m p ν ( j ) for each i. As consequences we derive some new Ramsey theoretic results. In particular, we show that, for \(n\ge m\) n m , there is a partition \(\{A_{i,k}:(i,k)\in \{0,\ldots ,m-1\}\times \{0,\ldots ,n-1\}\}\) { A i , k : ( i , k ) { 0 , , m - 1 } × { 0 , , n - 1 } } of \(\mathbb {N}\) N such that, whenever for each (ik), \(\mathscr {B}_{i,k}\) B i , k is a finite partition of \(A_{i,k}\) A i , k , there exist \(B_{i,k}\in \mathscr {B}_{i,k}\) B i , k B i , k and a sequence \((x_j)_{j=0}^\infty \) ( x j ) j = 0 such that for every finite sequence \(j_0<\ldots <j_s\) j 0 < < j s such that \(j_{t+1}\equiv j_t+1\pmod {m}\) j t + 1 j t + 1 ( mod m ) for each \(t<s\) t < s , one has \(x_{j_0}+\cdots +x_{j_s}\in B_{i_0,k_0}\) x j 0 + + x j s B i 0 , k 0 , where \(i_0=\nu (j_0)\) i 0 = ν ( j 0 ) and \(k_0\) k 0 is s if \(s\le n-1\) s n - 1 and \(n-m+\nu (s-n)\) n - m + ν ( s - n ) otherwise.