不变对策与非齐次Beatty序列
Invariant games and non-homogeneous Beatty sequences
摘要:
我们刻画了所有互补的非齐次Beatty序列$(A_n)_{n\ge 0}$和$(B_n)_{n\ge 0}$对,对于它们存在一个不变的对策,恰好有$\{(A_n,B_n)\mid n\ge 0\}\cup \{(B_n,A_n)\mid n\ge 0\}$作为$\mathcal{P}$ -位置的集合。使用Sturmian词的概念和工具出现在符号动力学和组合数学的话,这种表征可以被翻译成一个决策过程,只依赖于一些代数测试代数或理性的独立性。给定任意四个定义两个序列的实数,通过这些测试,我们可以决定这样一个不变博弈是否存在。
英文摘要:
We characterize all the pairs of complementary non-homogenous Beatty sequences $(A_n)_{n\ge 0}$ and $(B_n)_{n\ge 0}$ for which there exists an invariant game having exactly $\{(A_n,B_n)\mid n\ge 0\}\cup \{(B_n,A_n)\mid n\ge 0\}$ as set of $\mathcal{P}$-positions. Using the notion of Sturmian word and tools arising in symbolic dynamics and combinatorics on words, this characterization can be translated to a decision procedure relying only on a few algebraic tests about algebraicity or rational independence. Given any four real numbers defining the two sequences, up to these tests, we can therefore decide whether or not such an invariant game exists.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。