Coprime Mappings and Lonely Runners
对于$x$实数,令$ \{ x \}$为$x$的小数部分(即$\{x\} = x - \lfloor x \rfloor $)。孤独奔跑者猜想可以表述如下:对于任何$n$正整数$ v_1 < v_2 < \dots < v_n $,存在一个实数$t$使得$ 1/(n+1) \le \{ v_i t\} \le n/(n+1) $对于$ i = 1, \dots, n$。在本文中,我们证明,如果$ ε>0 $和$n$是足够大(相对于$ε$),那么这样的$t$存在的任何收集的正整数$ v_1 < v_2 < \dots < v_n$,使$ v_n < (2-ε)n$。这是一个近似版本的自然下一步的研究孤独的跑步者猜想提出的陶。在我们的证明的关键成分是互质映射的结果。令$A$和$B$是整数集合。一个双射$ f:A \to B$是互质映射,如果$ a $和$f(a)$对于每个$ a \in A$都互质。证明了如果$A,B \subset [n]$是长度为$2m$的区间,其中$ m = e^{ Ω({(\log\log n)}^2)}$则存在从$A$到$B$的互质映射.我们不认为这一结果是尖锐的。
2021-09-20 math.CO math.NT
A 4AP-free permutation of the positive integers
本文构造了正整数的一个置换,使其不含四项等差数列作为子序列,解决了该组合问题。
2026-09-14 math.CO
A generalization of the problem of Mariusz Meszka
Mariusz Meszka证明了:给定素数p=2n+1和包含n个不超过n的正整数的列表L,在K_p中存在一个近1-因子,其边长列表为L。在本文中,我们提出了一个推广的情况下,其中p是一个奇数不一定是素数这个问题。特别地,我们给出了一个必要条件的存在这样一个近1-因子的任何奇数p。我们表明,这个条件也是充分的任何列表L的基础集S的大小为1,2,或n。证明了如果对任意与完全图的阶p不互质的正整数t,S={1,2,t},则猜想成立.当t和p互质时,我们也给出了部分结果.最后,我们给出了t<12的完整解。
2015-03-06 math.CO
A Generalisation of a Result on Monotone Arithmetic Progressions in Permutations of the Positive Integers
该论文推广了正整数排列中避免特定单调等差数列的构造,证明对任意k≥1,存在排列避免长度为4且公差不被2^k整除的等差数列。
2024-05-25 math.CO
Avoiding Monotone Arithmetic Progressions in Permutations of Integers
本文构造了避免长度为5的单调等差数列的整数与正整数双重无限排列,改进了先前的密度结果,推广了特定公差条件下的排列存在性,并明确了模$n$下避免单调等差数列的排列结构与乘法构造。
2024-07-23 math.CO
Equivalence Classes of Permutations Modulo Replacements Between 123 and Two-Integer Patterns
我们探讨了一种新的类型的置换模式的排列,建议由詹姆斯Propp,不保持排列的长度。特别是,我们专注于123和两个整数元素的模式之间的替换。我们在经典意义上应用这些替换;也就是说,被替换的元素不需要在位置或值上相邻。给定每个置换,所有置换的集合被划分成等价类,等价类由通过一系列双向置换彼此可达的置换组成。我们将这18种利息替代物按其类别的结构分为四类,并充分刻画了它们的所有类别。
2013-09-18 math.CO
Parity alternating permutations starting with an odd integer
集合$[n] = \{1, 2,\ldots, n\}$的奇偶交替置换是偶数和奇数项交替的置换。我们处理奇偶交替排列有一个奇数的项目在第一个位置,PAP。我们研究了偶数奇偶校验和奇数奇偶校验的PAP计数。我们还研究了PAP的一个子类,奇偶交替紊乱(PAD)。此外,通过考虑这些PAD的奇偶性,我们研究了它们的统计特性。
2021-01-22 math.CO
Integer sequences and k-commuting permutations
令$β$是$n$符号上的任何置换,并且令$c(k, β)$是$k$ -与$β$交换的置换的数目。置换$β$的循环类型是向量$(c_1, \dots, c_n)$,使得$β$在其不相交循环因式分解中恰好具有长度为$i$的$c_i$循环。在这篇文章中,我们得到了$c(k, β)$的公式,对一些循环类型。我们还表示这些公式的整数序列中给出的“在线百科全书序列”(OEIS)。对于这些序列中的一些,我们获得新的解释或与OEIS数据库中的序列的关系。
2015-11-30 math.CO
Permutations with arithmetic constraints
令$S_{\rm lcm}(n)$表示$[n]=\{1,2,\dots,n\}$的置换$π$的集合,使得对于每个$j\in[n]$,${\rm lcm}[j,π(j)]\le n$。此外,令$S_{\rm div}(n)$表示$[n]$的排列数$π$,使得对于每个$j\in[n]$,$j\midπ(j)$或$π(j)\mid j$。很明显是$S_{\rm div}(n)\subset S_{\rm lcm}(n)$。我们得到了这些集合的计数的上界和下界,表明它们呈几何级数增长。我们还证明了一个猜想,从最近的一篇论文的“反互质”排列的$[n]$的数量,这意味着每个$\gcd(j,π(j))>1$,除了当$j=1$。
2022-06-06 math.CO math.NT
Integer Sequences: Irregular Arrays and Intra-Block Permutations
本文研究不规则数组的整数序列,给出编号显式公式,推广康托尔对角线方法,并定义块内置换及广义不情愿序列。
2023-10-27 math.CO
Generating tuples of integers modulo the action of a permutation group and applications
最初的动机代数不变式理论,我们提出了一个算法来枚举整数向量模的置换群的行动。这个问题将无标号图的生成推广到同构问题。在本文中,我们提出了一个生成引擎的全面发展,通过描述相关的理论,建立一个数学和实际的复杂性,并暴露一些基准。接下来我们展示有效不变量理论和有效伽罗瓦论的两个应用。
2012-11-27 math.CO
Restricted 132-Dumont permutations
如果$π$中的每个偶数后面必须跟一个较小的整数,并且每个奇数后面要么跟一个较大的整数,要么是$π$的最后一个元素(例如,参见\cite{Z}),则称排列$π$为{ \em第一类杜蒙排列}。在\cite{D}杜蒙表明,某些类别的排列$n$字母计数的Genocchi数。特别是,杜蒙表明,$(n+1)$ st Genocchi数是第一类杜蒙排列的数量$2n$字母。本文研究了在$n$字母上避免模式132和在$k$字母上避免(或只包含一次)任意模式的第一类Dumont置换的个数.在几个有趣的情况下,生成函数只依赖于$k$。
2002-11-26 math.CO
An extended Demazure product on integer permutations via min-plus matrix multiplication
Amherst College(阿默斯特学院)
本文通过min-plus(热带)矩阵乘法将Coxeter群的Demazure积扩展到整数排列的更大群,证明了多种等价描述和有用性质,并已在Lean 4中形式化。
2026-06-26 math.CO
On Permutations Avoiding Short Progressions
我们改进了{1,2,..}的排列数的下界,n},其中没有3项等差数列作为子序列出现,并推导出可被置换以避免3项和4项AP的正整数的子集的上密度和下密度的下界。我们还证明了任何正整数的置换都必须包含一个3项的奇公差AP作为子序列,并构造了一个不包含任何4项的奇公差AP的正整数的置换。
2010-04-10 math.CO
Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations
Bousquet-Mélou、Claesson、Dukes、Jelínek、Kitaev、Kubitzke和Parviainen的联合工作已经在上升序列、(2+2)-free偏序集、上三角整数矩阵和模式避免置换之间产生了非平凡的双射。为了探索这些双射的更精细的行为,我们研究了两种类型的限制上升序列。这些限制的动机是我们的结果,他们的形象下的双射是自然的和组合显着的。此外,对于一个限制,我们能够确定偏序集对偶对相应的上升序列,矩阵和排列的影响,从而回答了第一作者和Parviainen在这种情况下的问题。第二个限制应该吸引加泰罗尼亚人。
2019-05-23 math.CO
A note on the Slater$\unicode{x2013}$Vélez permutation
Imperial College London(帝国理工学院)
本文针对Slater和Vélez提出的正整数贪心序列,解决了其相邻绝对差序列是否为正整数排列的未决问题,完成了相关证明。
2026-10-14 math.CO
On counting permutations by pairs of congruence classes of major index
对于一个固定的正整数n,设S_n表示n的对称群!在一个实施例中,将n个符号上的置换设为0,并且令maj(sigma)表示置换sigma的主索引。对于不大于n的正整数k<m和非负整数i和j,给出了Sn中maj(sigma)同余于i mod k和maj(sigma^(-1))同余于j mod m的置换集sigma的基数的计数公式.当m整除n-1,k整除n时,我们证明对于所有i,j,这个基数等于(n!)/(公里)。
2001-09-26 math.CO
Collatz meets Fibonacci
Collatz映射的定义是:对于正的偶数,Collatz映射为该整数的一半;对于正的奇数,Collatz映射为该整数的三倍加一。Collatz猜想指出,当映射迭代时,最终会达到数字1。我们研究从这个迭代序列出现的排列。我们表明,这种类型的排列长度高达14列举的斐波那契数。除此之外,出现了多余的排列。我们将解释这些多余排列的出现,并给出精确计数的上界。
2015-01-15 math.CO
Compositions with 3 Pairwise Coprime Parts
我们有多少种方法可以将$n$写成$3$正整数的和,其中没有一对共享公共因子?我们用某类线性丢番图方程的解的个数来表示这个量。这使我们能够表明,有$$ \prod_{p \mid n} \left( 1- \frac{1}{p^2} \right) \prod_{q \nmid n} \left( 1- \frac{3}{q^2} \right) \frac{n^2}{2} + O(n^{3/2+o(1)}) $$这样的组合物,其中的产品是超过素数,分别做和不除$n$。这加强了之前Bubbolini,Luca和Spiga的结果(arXiv:1202.1670)
2020-01-31 math.CO math.NT
Universal cycles for permutations
排列的通用循环是一个长度为n的单词!使得n!n个不同整数的可能的相对顺序作为字的循环间隔出现。我们将展示如何构建这样一个通用的循环,其中只有n+1个不同的整数被使用。这是最好的可能性,并证明了一个猜想的钟,Diaconis和格雷厄姆。
2007-10-30 math.CO
Permutations that separate close elements
设$n$是一个固定的整数,其中$n\geq 2$。对于$i,j\in\mathbb{Z}_n$,将$||i,j||_n$定义为在一个周期中写入$\mathbb{Z}_n$的元素时$i$和$j$之间的距离。所以是$||i,j||_n=\min\{(i-j)\bmod n,(j-i)\bmod n\}$。对于正整数$s$和$k$,置换$π:\mathbb{Z}_n\rightarrow\mathbb{Z}_n$是\emph{$(s,k)$-clash-free},如果$||π(i),π(j)||_n\geq k$每当$||i,j||_n<s$与$i\not=j$。因此,$(s,k)$ -无冲突置换$π$可以被认为是将$\mathbb{Z}_n$的每一个接近的元素对移动到大距离处的一个对。更几何地,$(s,k)$ -无冲突置换的存在等价于$n\times n$环面上的一组$n$非重叠$s\times k$矩形的存在,其中心具有不同的整数$x$ -坐标和不同的整数$y$ -坐标。对于具有$k<n$的正整数$n$和$k$,令$σ(n,k)$为$s$的最大值,使得存在$\mathbb{Z}_n$上的$(s,k)$ -无冲突置换。在最近的一篇论文中,Mammoliti和Simpson证明了\[ \lfloor (n-1)/k\rfloor-1\leq σ(n,k)\leq \lfloor (n-…
2022-12-16 math.CO
Forbidden arithmetic progressions in permutations of subsets of the integers
避免长度为$5$的等差数列的正整数排列在(Davis et al,1977)中被构造,这意味着避免长度为$7$的等差数列的整数排列的存在。我们构造了一个整数的置换,避免了长度为$6$的等差数列。我们还证明了$\frac{1}{2}$在正整数子集的较低密度上的下界,可以进行置换以避免长度$4$的等差数列,锐化来自(LeSaulnier和Vijay,2011)的$\frac{1}{3}$的下界。此外,我们还推广了关于禁用等差数列的几个结果,构造了避免广义等差数列的置换。
2018-03-15 cs.DM math.CO
Counting Permutations Where The Difference Between Entries Located $r$ Places Apart Can never be $s$ (For any given positive integers $r$ and $s$)
给定正整数$r$和$s$,我们使用包含-排除,加权计数的平铺,和动态规划,为了枚举,半有效地,在标题中提到的置换类。在这个过程中,我们重温了Enrique Navalante,Robert Tauraso,David Robbins(本文献给他们的记忆)和John Riordan的美丽的先前工作。我们还提出了两个新的证明约翰Riordan的复发(从1965年)的序列计数排列没有上升和下降的继承($r = 1$,$s = 1$情况下的标题在绝对值的意义)。第一个是使用(连续的)Almkvist-Zeilberger算法完全自动化的,而第二个是通过优雅的组合参数纯人工生成的。我们继续提出一些开放性问题,并承诺向OEIS捐款,以纪念解决者。最后,我们以后记描述松尾林太郎的有趣想法作为结束,我们在第一个版本写好后才意识到这一点,并宣布其中一个挑战得到了解决。
2022-12-06 math.CO
Pattern-avoiding Cayley permutations via combinatorial species
本文采用组合物种方法系统研究Cayley排列的模式避免问题,导出了长度至多为3的模式的物种方程、生成级数与计数公式,并推广了无平步结构,探讨了Wilf等价概念。
2024-07-28 math.CO
Enumeration of complementary-dual cyclic $\mathbb{F}_{q}$-linear $\mathbb{F}_{q^t}$-codes
设$\mathbb{F}_q$表示$q,$阶的有限域,$n$是与$q$互质的正整数,$t \geq 2$是整数.本文通过把$\ast$、普通双线性型和厄米迹双线性型放在$\mathbb{F}_{q^t}^n.$上,我们列举了长度为$n$的所有互补对偶循环$\mathbb{F}_q$ -线性$\mathbb{F}_{q^t}$ -码
2017-02-02 math.CO
Strings from linear recurrences and permutations: a Gray code
每个正递增整数序列$\{a_n\}_{n\geq 0}$可以作为一个计数系统,通过合适的系数串来表示每个非负整数。我们分析了$k$ -广义Fibonacci序列导致二进制字符串避免$1^k$的情况。我们证明了长度为$n$的字符串的集合% $F_n^{(k)}$和$S_{n+1}(321,312,23\ldots(k+1)1)$的排列的集合之间的双射。最后,基于这些字符串的一个已知的格雷码,我们定义了一个格雷码的$S_{n+1}(321,312,23\ldots(k+1)1)$,其中两个连续的排列相差一个相邻的换位。
2022-04-21 math.CO
Permutations of N generated by left-right filling algorithms
我们给出了一个深入的分析的算法,产生排列的自然数介绍克拉克金伯利在线百科全书的序列。事实证明,OEIS中的这种排列的例子完全由3-自动序列确定。
2020-01-24 math.CO
On Integer Sets Excluding Permutation Pattern Waves
本文研究避免排列模式波的集合的Ramsey型问题,证明最大$\pi$-波自由子集大小为$O((\log n)^{k-1})$,分类紧界排列,并应用于相关着色问题。
2023-08-30 math.CO
Highly Sorted Permutations and Bell Numbers
让$s$表示West的堆栈排序映射。对于所有正整数$m$和$n\geq 2m-2$,我们给出了集合$s^{n-m}(S_n)$的一个简单的特征,由此我们发现$|s^{n-m}(S_n)|$是$m^\text{th}$ Bell数$B_m$ .我们还证明了限制$n\geq 2m-2$是紧的,通过显示$|s^{m-3}(S_{2m-3})|=B_m+m-2$的所有$m\geq 3$。
2020-12-07 math.CO
A complete classification of permutation binomials of the form $X^r(X^{q-1}+a)$ over finite fields
School of Mathematics, Sun Yat-sen University(中山大学数学学院)
本文完整分类了有限域上形如 $X^r(X^{q-1}+a)$ 的置换二项式,给出充要条件并证明 Masuda 等人的猜想,同时确定置换函数数量并推广到更广族。
2026-09-18 math.CO math.NT
Compositions of n Satisfying Some Coprimality Conditions
n的k-复合是一个长度为k的正整数序列,其和为n。本文研究了满足两个自然互素条件的n的k-复合的个数。也就是说,我们首先给出了第一被加数与其它被加数互质的k-复合数的一个精确渐近公式。然后,我们估计了其和项都是两两互质的k-复合的个数。
2012-02-08 math.CO math.NT
Value sets of non-permutation polynomials over the residue class rings of integers
本文研究整数剩余类环上非置换多项式的值集大小,给出素数幂情形下的上界并证明其可达性,进而推广到任意正整数模数。
2023-10-31 math.CO math.NT
The linear programming relaxation permutation symmetry group of an orthogonal array defining integer linear program
$S_s\wr S_k$总是自然地嵌入到具有等式约束的正交阵列整数线性规划(ILP)公式的线性规划(LP)松弛置换对称群中。本文的目的是证明在$2$水平上,强度$1$情形下,该公式的LP松弛置换对称群对所有的$k$同构于$S_2\wr S_k$;在$2$水平上,强度$2$情形下,对$k\geq 4$同构于$S_2^k\rtimes S_{k+1}$.强度$2$结果揭示了以前未知的排列对称性,这些对称性不能通过$S_2\wr S_k$的自然嵌入来捕获。我们还推测一个完整的表征LP松弛置换对称群的ILP制定。
2021-04-22 math.CO math.OC
On the multiplicative order of $a^n$ modulo $n$
设$n$为正整数,$α_n$为算术函数,该算术函数将$a^n$模$n$的乘法阶分配给与$n$互质且在别处为零的每个整数$a$。类似地,令$β_n$将$a^n$模$n$的投射乘法阶分配给与$n$互质的每个整数$a$,并且在其他地方为零。在本文中,我们提出了这两个算术函数的研究。特别地,我们证明了对于具有相同无平方部分的正整数$n_1$和$n_2$,函数$α_{n_1}$和$α_{n_2}$之间以及函数$β_{n_1}$和$β_{n_2}$之间存在精确的关系.这允许我们将$α_n$和$β_n$的确定减少到$n$无平方的情况。这些算术功能最近出现的背景下的一个老问题的Molluzzo,更确切地说,在研究的算术级数产生一个平衡的斯坦豪斯三角形在$\mathbb{Z}/n\mathbb{Z}$ $n$奇。
2016-03-23 math.CO math.NT
Algorithms for computing the permutation resemblance of functions over finite groups
置换相似性度量函数与置换的距离。在这里,我们展示了如何确定置换相似性,通过线性整数规划技术。给出了构造该整数规划可行解的算法,并利用该算法证明了某些特殊函数的置换相似性上界。此外,我们提出了一个推广的线性整数规划,需要一个功能上的有限群,并确定一个置换与最低的微分均匀性最相似的。
2023-02-08 cs.IT math.CO math.IT
Dirichlet law for factorization of integers, polynomials and permutations
本文通过多维围道积分证明整数、多项式和排列分解为 $k$ 部分时遵循狄利克雷分布,推广了 DDT 反正弦定律,并指出任意参数的狄利克雷分布可类似建模。
2023-08-30 math.CO math.NT math.PR
Spherical codes with prescribed signed permutation automorphisms inside shells of low-dimensional integer lattices
该研究通过计算机搜索指定自同构的码,计算低维整数格壳层球面码参数的下界,部分构造码改进了已有球面码下界。
2024-03-07 math.CO math.MG
Orderings of Generalized k-Markov Numbers
本文研究了广义k-马尔科夫数沿特定线性增长的性质,扩展了普通情况下的研究,发现k增大时,数沿随机线性增长的可能性增加,支持了k版本的弗罗贝尼乌斯唯一性猜想。
2026-04-19 math.CO math.NT
What Could Be a Simple Permutation?
不同的方式来描述一个置换,作为一个整数序列,或一个产品的考克斯特发电机,或一棵树,给出不同的选择来定义一个简单的置换。我们选择其中的几个,定义新类型的简单置换,并分析它们的互连和这些类的一些渐近和几何性质。
2010-07-22 math.CO math.GR
The number of permutations with k inversions
令$n\geq 1$、$0\leq t\leq {n \choose 2}$为任意整数。将数字$I_n(t)$定义为具有$t$反转的$[n]$的排列数。令$n,d\geq 1$和$0\leq t\leq (d-1)n$为任意整数。将{ \em多项式系数} $H(n,d,t)$定义为具有至多$n$部分的$t$的组合物的数目,其中没有一个大于$d-1$。本文利用Gröbner基和自由分解的理论给出了数$I_n(t)$和$H(n,d,t)$的显式公式。
2010-02-10 math.AC math.CO
Sum of many dilates
证明了对于任意互质整数$λ_1 , \ldots , λ_k$和任意有限$A \subset \mathbb{Z}$,都有$$|λ_1 \cdot A + \ldots + λ_k \cdot A| \geq (|λ_1| + \ldots + |λ_k|)|A|- C,$$,其中$C$只依赖于$λ_1 , \ldots , λ_k$ .
2015-08-19 math.CO math.NT
Unary Patterns of Size Four with Morphic Permutations
我们研究了一元模式的可避免性大小为4的形态排列。更确切地说,我们表明,对于正整数$i,j,k$,在其上的模式$x π^ {i} (x) π^{j}(x) π^{k}(x)$是可避免的字母表的大小是整数的区间(其中$x$是一个字变量和$π$是一个函数变量,其值在各自的字母表的所有形态排列的集合中)。我们还展示了如何计算这个区间的一个很好的近似。这继续了[Manea等人,2015],其中给出了具有排列的立方图案的可避免性的完整表征。
2019-02-05 cs.FL cs.LO math.CO
Short rational generating functions for lattice point problems
我们证明了对于任意固定的d,有理d维多面体中的整数点集的投影的母函数可以在多项式时间内计算。作为一个推论,我们推导出各种有趣的集的格点,特别是整数半群和(最小)Hilbert基地的有理锥,有短的合理的生成函数提供一定的参数(尺寸和数量的发电机)是固定的。因此,许多计算问题,这样的集合(例如,找到数量的正整数不表示为一个非负整数组合的给定互质正整数a_1. a_d允许多项式时间算法。我们还讨论了计算由单项式生成的环的希尔伯特级数的一个相关问题。
2002-11-08 math.AC math.CO math.OC
Joint Probabilities within Random Permutations
这里探讨了整数的素因子分解和置换的循环分解之间的一个著名的类比。渐近公式表征半光滑数(拥有最多几个大的因素)结转到随机排列。我们提供了一个调查的实用方法计算相关的概率的二元或三元风味。
2022-05-01 cs.DM math.CO math.NT
On a conjecture of Wilf about the Frobenius number
给定互质正整数$a_1 < ...< a_d$,Frobenius数$F$是不能表示为$a_i$的非负整数组合的最大整数.令$g$表示所有不可表示的正整数的个数:Wilf证明了$d \geq \frac{F+1}{F+1-g}$。我们证明,对于每一个固定值的$\lceil \frac{a_1}{d} \rceil$的猜想成立的所有值的$a_1$是足够大的,是不是整除由一个有限的素数集。我们还提出了一个推广的上下文中的一维局部环和一个问题的平等$d = \frac{F+1}{F+1-g}$。
2015-05-20 math.AC math.CO math.NT