A generalization of Cobham's Theorem
Fabien Durand
如果一个非周期序列$X$是一个本原代换$σ$和一个本原代换$τ$的不动点的态射的像，则$σ$和$τ$的矩阵的主特征值是乘法相关的。这就是我们提出的推广科巴姆定理的方法。
If a non-periodic sequence $X$ is the image by a morphism of a fixed point of both a primitive substitution $σ$ and a primitive substitution $τ$, then the dominant eigenvalues of the matrices of $σ$ and of $τ$ are multiplicatively dependent. This is the way we propose to generalize Cobham's Theorem.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Cobham-Semenov theorem and $\NN^d$-subshifts
我们给出了一个新的证明的Cobham的第一定理使用的想法从符号动力学和Cobham-Semenov定理（在原始的情况下）使用的想法从平铺动态。
A theorem of Cobham for non-primitive substitutions
本文将Cobham定理推广到一大类置换，包括非本原置换和非定长置换。
We introduce the notion of an asymptotically automatic sequence, which generalises the notion of an automatic sequence, and we prove a variant of Cobham's theorem for the newly introduced class of sequences.
We make certain bounds in Krebs' proof of Cobham's theorem explicit and obtain corresponding upper bounds on the length of a common prefix of an aperiodic $a$-automatic sequence and an aperiodic $b$-automatic sequence, where $a$ and $b$ are multiplicatively independent. We also show that an automatic sequence cannot have arbitrarily large factors in common with a Sturmian sequence.
We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear as common factors of two automatic sequences defined over multiplicatively independent bases. This generalises the famous theorem of Cobham.
Cobham's theorem asserts that if a sequence is automatic with respect to two multiplicatively independent bases, then it is ultimately periodic. We prove a stronger density version of the result: if two sequences which are automatic with respect to two multiplicatively independent bases coincide on a set of density one, then they also coincide on a set of density one with a periodic sequence. We apply the result to a problem of Deshouillers and Ruzsa concerning the least nonzero digit of $n!$ in base $12$.
Cobham's theorem for substitutions
科巴姆的开创性定理在过去的40年里引起了许多关于非标准数制的工作，并已扩展到许多场合。在本文中，作为十五年的改进的结果，我们得到了一个完整的和一般的版本，所谓的替代序列。设$α$和$β$是两个乘法独立的Perron数。然后，序列$x\in A^\mathbb{N}$，其中$A$是有限字母表，当且仅当$x$最终是周期的时，是$α$ -替代的和$β$ -替代的。
A graph-theoretic proof of Cobham's Dichotomy for automatic sequences
该研究提出Cobham自动序列二分定理的新图论证明，用绑定顶点和循环树状结构完成推导，还给出稀疏序列秩的新解释并确定非稀疏情形下增长指数α的上确界。
Motivated by applications in the theory of numeration systems and recognizable sets of integers, this paper deals with morphic words when erasing morphisms are taken into account. Cobham showed that if an infinite word $w =g(f^ω(a))$ is the image of a fixed point of a morphism $f$ under another morphism $g$, then there exist a non-erasing morphism $σ$ and a coding $τ$ such that $w =τ(σ^ω(b))$. Based on the Perron theorem about asymptotic properties of powers of non-negative matrices, our main contribution is an in-depth study of the growth type of iterated morphisms when one replaces erasing m…
We prove a generalization of Turán's theorem proposed by Balogh and Lidický.
An iterative-bijective approach to generalizations of Schur's theorem
我们开始与双射证明舒尔定理由于阿拉迪和戈登和描述如何一个特定的迭代导致一些非常普遍的定理着色分区。这些定理包含了一些重要的结果，包括舒尔定理、Bressoud对Göllnitz定理的推广、Andrews对舒尔定理的两个推广以及Andrews-Olsson恒等式。
In this paper we go on to discuss about Stanley's theorem in Integer partitions. We give two different versions for the proof of the generalization of Stanley's theorem illustrating different techniques that may be applied to profitably understand the underlying structure behind the theorem.
An infinitary generalization of the Brauer-Schur theorem
本文证明了Brauer-Schur定理的一个无穷版本，对该经典定理进行了无穷维度的推广。
Some Generalizations of the MacMahon Master Theorem
我们考虑矩阵的$β$ -扩展MacMahon主定理的一些推广。的推广是基于替换置换的矩阵索引形成的矩阵或子矩阵索引的部分置换或乱序的多集。
We study a generalization of the classical Pentagonal Number Theorem and its applications. We derive new identities for certain infinite series, recurrence relations and convolution sums for certain restricted partitions and divisor sums. We also derive new identities for Bell polynomials.
A Generalization of the Erdös-Ko-Rado Theorem
本文研究了文献[8]中定义的局部Kneser图的一些性质。在这方面，作为Erd ${\rm \ddot{o}}$ s-Ko-Rado定理的推广，我们刻画了局部Kneser图的最大独立集.其次，我们给出了它们的色数的一个上界。
A generalization of Erdős--Ko--Rado theorem to $t$-designs in certain semilattices
将Erdens-Ko-Rado定理推广到半格设计中，并给出了相应的条件.作为应用，我们给出了Hamming格式、Johnson格式、双线性型格式、Grassmann格式、符号集、部分置换和限制符号集的交定理.
In this paper, we describe and prove a generalization of both the classical Greene-Kleitman duality theorem for posets and the local version proved recently by Lewis-Lyu-Pylyavskyy-Sen in studying discrete solitons, using an approach more closely linked to the approach of the classical case.
Dual central point theorems and their generalizations
我们证明了一些类似的中心点定理和Tverberg定理，而不是点，我们认为超平面或仿射单位的给定尺寸。
A Generalization of Aztec Diamond Theorem, Part II
作者给出了Aztec钻石定理的一个推广的证明，该定理适用于具有西南-东北对角线的正方形晶格上的一族$4$ -顶点区域（参见（Electron.J.Combin.，2014）通过使用平铺和非相交晶格路径之间的双射。本文利用Kuo图凝聚给出了一个新的证明。
In this paper, we provide a common generalization to the well-known Erdős-Ko-Rado Theorem, Frankl-Wilson Theorem, Alon-Babai-Suzuki Theorem, and Snevily Theorem on set systems with $\mathcal{L}$-intersections. As a consequence, we derive a result which strengthens substantially the well-known theorem on set systems with $k$-wise $\mathcal{L}$-intersections by F$\ddot{u}$redi and Sudakov [J. Combin. Theory, Ser. A (2004) 105: 143-159]. We will also derive similar results on $\mathcal{L}$-intersecting families of subspaces of an $n$-dimensional vector space over a finite field $\mathbb{F}_{q}$, …
A polytopal generalization of Apollonian packings and Descartes' theorem
本文将Descartes定理推广至均匀多胞体衍生的多胞体球堆叠族，用几何不变量表达二次方程，并据此构造基于Platonic立体的积分Apollonian堆叠，同时引入边可写多胞体的新谱不变量。
In 2000, Kadell gave an orthogonality conjecture for a symmetric function generalization of the Zeilberger--Bressoud $q$-Dyson theorem or the $q$-Dyson constant term identity. This conjecture was proved by Károlyi, Lascoux and Warnaar in 2015. In this paper, by slightly changing the variables of Kadell's conjecture, we obtain another symmetric function generalization of the $q$-Dyson constant term identity. This new generalized constant term admits a simple product-form expression.
A generalization of Aztec diamond theorem, part I
推广了Aztec钻石定理（N.埃尔基斯湾Kuperberg，M. Larsen和J. Propp，Alternating-sign matrices and domino tilings，Journal Algebraic Combinatoric，1992），通过显示具有西南到东北对角线的正方形晶格中的某个区域族的tilings的数量由2的幂给出。我们提出了一个证明的推广，通过使用多米诺瓷砖和不相交的格路径之间的双射。
We generalize the Yao-Yao partition theorem by showing that for any smooth measure in $R^d$ there exist equipartitions using $(t+1)2^{d-1}$ convex regions such that every hyperplane misses the interior of at least $t$ regions. In addition, we present tight bounds on the smallest number of hyperplanes whose union contains the boundary of an equipartition of a measure into $n$ regions. We also present a simple proof of a Borsuk-Ulam type theorem for Stiefel manifolds that allows us to generalize the central transversal theorem and prove results bridging the Yao--Yao partition theorem and the cen…
On Some Generalizations of Fermat's, Lucas's and Wilson's Theorems
我们利用有限循环群的作用来推广初等数论中的三个经典定理。
A generalization of Le Potier's vanishing theorem
证明了一个新的消灭定理，推广了Le Potier关于向量丛的Schur函子的消隐定理.
A Generalization of Stanley's Monster Reciprocity Theorem
本文利用Malcev-Neumann级数研究了线性丢番图系统的互易性，给出了Stanley的Monster互易定理的一种新的方法和推广。在系统不具有互易性的情况下，给出了“误差项”的计算公式。我们还给出了线性齐次丢番图系统的Stanley互易定理的一个简短证明。
In a recent paper, Dousse introduced a refinement of Siladić's theorem on partitions, where parts occur in two primary and three secondary colors. Her proof used the method of weighted words and $q$-difference equations. The purpose of this paper is to give a bijective proof of a generalization of Dousse's theorem from two primary colors to an arbitrary number of primary colors.
We generalize Philip Hall's celebrated theorems on finite solvable groups to scheme theory. Our result is based on a series of results on hypergroups.
We prove a generalization of Frieman's $3k-3$ theorem for the sumset $$ Σ^{l}(A_1,\ldots,A_k)=\{a_{j_{1}}+\cdots+a_{j_{l}}:\,1\leq j_{1}<\cdots<j_{l}\leq k,\ a_{j_{s}}\in A_{j_{s}}\text{ for all }s\}. $$
Generalization of the Gale-Ryser theorem
证明了Kostka-Foulkes多项式$K_{λ,μ}(q)$的一个不等式.作为推论，我们得到了Kostka数的一个非平凡下界和Berenstein-Zelevinsky重数一判据的一个新证明。
A noncommutative weight-dependent generalization of the binomial theorem
本文给出了非交换变量的二项式定理的一个依赖于权的推广。这个结果通过一个依赖于两个整数的一般权函数推广了著名的q-交换变量的二项式定理。对于权函数的特殊情况，限制它只依赖于一个整数，非交换二项式定理涉及完全对称函数的展开。另一种特殊情况涉及权函数是适当选择的椭圆（即，双周期亚纯）函数，在这种情况下得到了二项式定理的椭圆推广.后者被用来快速恢复Frenkel和Turaev的椭圆超几何10 V9求和公式，一个基本的椭圆超几何级数理论的身份。
Linear and matrix generalizations of some combinatorial min-max theorems
本文综述了Hall婚姻定理和Kőnig定理的线性与矩阵推广，并将其与Dilworth定理和Menger定理的推广联系起来。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。