Sets of integers avoiding congruent subsets
考虑整数集合$A$,它避免了$g$全等$h$子集的任何排列。我们的研究结果完善和改进了Erdés和Harzheim关于这些集合的一些结果。
2013-06-27 math.CO math.NT
Sets Avoiding Full-Rank Three-Point Patterns in $(\mathbb{F}_q^n)^k$ Are Exponentially Small
我们证明,如果$(\mathbb{F}_q^n)^k$($q$的奇素数权力)的子集避免了满秩三点模式$\vec{x},\vec{x}+M_1\vec{d},\vec{x}+M_2\vec{d}$,那么它是指数小,最多$3 \cdot c_q^{nk}$的大小,其中$0.8414 q \leq c_q \leq 0.9184 q$。这推广了Kovauc的一个定理,并补充了Berger,Sah,Sawhney和Tidor的结果.因此,我们证明,如果$3$是一个正方形的$\mathbb{F}_q$然后子集的$(\mathbb{F}_q^n)^2$避免等边三角形是指数小。
2022-08-30 math.CO
A positive fraction mutually avoiding sets theorem
平面上的两个点集$A$和$B$是\emph{mutually avoiding},如果$A$中任何两个点生成的直线都不与$B$的凸包相交,反之亦然。在1994年,Aronov,Erd \H os,Goddard,Kleitman,Klugerman,Pach和Schulman证明了平面上一般位置的$n$点的每一个集合都包含一对相互避免的集合,每个集合的大小至少为$\sqrt{n/12}$。作为推论,他们的结果意味着,对于平面中处于一般位置的每一组$n$点,可以找到至少$\sqrt{n/12}$段,每个段连接两个点,使得这些段成对交叉。本文证明了他们定理的一个分数形式:对于每个$k > 0$,都有一个常数$\varepsilon_k > 0$,使得平面上任意足够大的点集$P$都包含$2k$子集$A_1,\ldots, A_{k},B_1,\ldots, B_k$,每个子集的大小至少为$\varepsilon_k|P|$,使得每对集合$A = \{a_1,\ldots, a_k\}$和$B = \{b_1,\ldots, b_k\}$,以及$a_i \in A_i$和$b_i \in B_i$,都相互避免.此外,我们表明,$\varepsilon_k = Ω(1/k^4)$。在更高的维度上也得到了类似的结果
2020-06-19 math.CO
One-Dimensional Packing: Maximality Implies Rationality
每一组自然数确定$q \in (-1,1)$收敛的生成函数,其行为如同$q \rightarrow 1^-$确定芽。这些芽承认一个自然的偏序,可以用来比较的方式,既概括了有限集的基数和密度的无限集的自然数集的大小。对于任何正整数的有限集$D$,如果$S$的两个元素没有相差$D$的元素,则将集合$S$称为“$D$ -避免”。它表明,任何$D$ -避免集是最大的类中的$D$ -避免集(相对于芽序)最终是周期的。这意味着对填料也有类似的结果。证明了对于所有的$D$,存在唯一的极大$D$ -避免集,并且它的芽明显大于所有其他$D$ -避免集的芽.
2017-11-10 math.CO
Partially user-irrepressible sequence sets and conflict-avoiding codes
本文给出了用户不可压缩序列集的部分移位形式和冲突避免码。利用不交差集,我们得到了无穷多个这样的用户不可压缩序列集,它们的长度比一般已知结果要短。随后,新定义的部分冲突避免码进行了讨论。
2016-05-15 cs.IT math.CO math.IT
Large subsets avoiding algebraic patterns
ENS Paris-Saclay(巴黎萨克雷高等师范学院)
通过超限归纳法构造环面上的大子集,避免所有线性模式,并推广到避免代数模式的大集合,如无限阿贝尔群中的Sidon集。
2026-06-23 math.CO
Clustering in typical unit-distance avoiding sets
本文在平面中严格证明,稠密乃至典型的避免单位距离集合都会出现距离约为2的点对过度富集的聚类现象,并基于线性规划方法加以论证。
2024-07-06 math.CO math.MG
Sets avoiding six-term arithmetic progressions in $\mathbb{Z}_6^n$ are exponentially small
我们证明了在$\mathbb{Z}_6^n$中避免6项等差数列的集合的大小至多为$5.709^n$ .特别地,我们证明了对于小维的极值尺寸,我们有$r_6(\mathbb{Z}_6)=5$,$r_6(\mathbb{Z}_6^2)=25$和$ 116\leq r_6(\mathbb{Z}_6^3)\leq 124$ .
2020-09-24 math.CO math.NT
Patterns in random permutations avoiding some sets of multiple patterns
我们考虑一个随机排列从一组排列的长度$n$,避免一些给定的模式的长度为3。我们发现,另一种模式$σ$的出现次数有一个极限分布,经过适当的缩放。在某些情况下,这个数是渐近正态的;这与在早期论文中研究的避免长度为3的单一模式的排列的情况形成对比。
2018-04-17 math.CO math.PR
On the density of sets avoiding parallelohedron distance 1
除了维数为1的平凡情况外,R^n的一个可测子集的最大密度是未知的。在本文中,我们考虑了一个与一个平铺空间的多面体相关联的距离的情况,其中集避免距离1很可能具有最大密度2^-n,正如Bachoc和Robins所证明的那样。我们证明,这是真的,为n = 2,并为Voronoprano区域的格An,n >= 2。
2017-08-01 math.CO math.MG
The density of sets avoiding distance 1 in Euclidean space
本文用指数因子改进了欧几里得空间中避1集密度的最佳渐近上界。这一结果是由一个分析界,这是一个类似的洛瓦兹θ数和一个组合的参数,涉及有限的子图的单位距离图的组合。进而,我们直接得到了欧几里得空间的可测色数的一个渐近改进。我们还收紧了4到24之间的维度的先前结果。
2015-01-29 math.CO math.MG
Avoiding configurations of small size in the square grid
Eötvös Loránd University(罗兰大学);University of Cambridge(剑桥大学)
本文研究了避免平方网格中特定几何配置的子集最大大小问题,结合概率方法与Sidon集性质,证明了避免菱形的下界,并探讨了kites避免问题的构造与影响。
2026-02-19 math.CO
Large sets avoiding linear patterns
证明了对任意维数函数$h \prec x^d$和任意可数线性模式集,存在一个紧集$E$,其中$\mathcal{H}^h(E)>0$避开所有给定模式.我们还给出了几个应用程序和恢复结果Keleti,Maga,和Máthé。
2017-12-11 math.CA math.CO math.MG
231-Avoiding Involutions and Fibonacci Numbers
我们使用组合和生成函数技术来枚举避免231或恰好包含231一次的各种对合集。有趣的是,这些枚举中的许多可以用$k$ -广义斐波那契数给出。
2002-09-19 math.CO
A bijection between the sets of $(a,b,b^2)$-Generalized Motzkin paths avoiding $\mathbf{uvv}$-patterns and $\mathbf{uvu}$-patterns
广义Motzkin路径,简称G-Motzkin路径,长度为$n$,是XOY平面第一象限中从$(0, 0)$到$(n, 0)$的格点路径,由上台阶$\mathbf{u}=(1, 1)$、下台阶$\mathbf{d}=(1, -1)$、水平台阶$\mathbf{h}=(1, 0)$和垂直台阶$\mathbf{v}=(0, -1)$组成. $(a,b,c)$-G-Motzkin路径是加权的G-Motzkin路径,使得$\mathbf{u}$ -步骤、$\mathbf{h}$ -步骤、$\mathbf{v}$ -步骤和$\mathbf{d}$ -步骤分别由$1, a, b$和$c$加权。假设$τ$是$\{\mathbf{u}, \mathbf{d}, \mathbf{v}, \mathbf{d}\}$上的字,由$\mathcal{G}_n^τ(a,b,c)$表示,$τ$ -避免$(a,b,c)$的集合-对于模式$τ$,长度为$n$的G-Motzkin路径。本文考虑了$\mathbf{uvv}$回避的$(a,b,c)$-G-Motzkin路,给出了$\mathcal{G}_n^{\mathbf{uvv}}(a,b,b^2)$和$\mathcal{G}_n^{\mathbf{uvu}}(a,b,b^2)$之间的一个直接双射$σ$.最后,对$σ$的不动点集进行了描述和计数。
2022-04-17 math.CO
Avoiding Three Consecutive Blocks of the Same Size and Same Sum
我们证明了在字母表{0,1,3,4}上存在一个无限的字,它不包含三个相同大小和相同和的连续块。这回答了Pirillo和Varricchio在1994年提出的一个公开问题。
2011-08-09 cs.DM math.CO
A counterexample to a conjecture of Larman and Rogers on sets avoiding distance 1
对于$n \geq 2$,我们构造了$\mathbb{R}^n$中单位球的可测量子集,该子集不包含距离为1的点对,并且其体积大于$(1/2)^n$乘以球的体积。这证明了Larman和Rogers在1972年提出的一个猜想是错误的。
2019-03-11 math.CO math.MG
Permutations Avoiding Certain Partially-ordered Patterns
置换$π$包含模式$σ$当且仅当在$π$中存在子序列,其字母与$σ$中的字母具有相同的相对顺序。部分有序模式(POP)提供了一种方便的方式来表示其中某些字母的相对顺序无关紧要的模式。本文阐明了几个持久性有机污染物的回避集与其他组合对象之间的联系,直接回答了高和Kitaev \cite{gao-kitaev-2019}提出的五个开放性问题。这是通过彻底分析回避集和开发递归算法来并行导出这些集合及其相应的组合对象,从而产生自然的双射来完成的。我们还分析了一个回避集的简单排列列举的斐波那契数,并推导出一个算法,以获得他们的递归。
2021-01-28 math.CO
Groups generated by pattern avoiding permutations
本文研究由避免给定模式的排列集合生成的群,先给出其结构的一般性定理,再对避免少量短模式的情形逐类分析。
2024-02-05 math.CO
Permutations avoiding a pattern from $S_k$ and at least two patterns from $S_3$
在本文中,我们找到明确的公式或生成函数的集合$S_n(T,τ)$的所有排列在$S_n$,避免模式$τ\in S_k$和一个集$T$,$|T|\geq 2$,模式从$S_3$的基数。本文的主体分为三个部分,分别对应于$|T|=2,3$和$|T|\geq 4$两个案例。作为例子,在第五节中,我们得到了集合$S_n(T,τ)$对于$k=4$的所有基数的完全分类。
2000-07-31 math.CO
A recursive Lovász theta number for simplex-avoiding sets
我们递归地将Lovász θ数推广到单位球面和欧几里得空间上的几何超图,得到了这些超图的独立比的上界.作为应用,我们在可测集上重新证明了欧氏拉姆齐理论中的一个结果,即每一个$k$ -单形都是指数Ramsey,并改进了已有的指数基的界.
2022-05-24 math.CO math.MG
Exhaustive generation for permutations avoiding a (colored) regular sets of patterns
尽管在过去的二十年里,避免排列的模式领域一直在飞速发展,但很少有针对此类排列的穷举生成算法。本文引入了正则禁止模式集和着色正则禁止模式集的概念,它们是右对齐禁止模式集的特例。我们展示了几组禁止模式(其中一些涉及可变长度的模式)的(有色)规律性,我们推导出一个一般框架,有效地生成排列,避免它们。所获得的生成算法是基于连续函数,这是一个概念,这是一个副产品的ECO方法中引入的枚举和随机生成的组合对象的上下文中由Barcucci等人。在1999年,后来开发的Bacchelli等人。对于属于我们的一般框架下的一些类别的排列,相应的计数序列是组合数学中的经典,如Pell,Fibonacci,Catalan,Schröder和Padovan序列的二项式变换。
2018-09-15 cs.DM math.CO
Lehmer Codes and the Reverse-Complement Mapping from (32-1)-Avoiding Permutations to (3-21)-Avoiding Permutations
Macalester College(麦考莱斯特学院)
该研究以避免特定vincular模式的排列为对象,借助莱默码将其转化为加权偏序集,证明其极大元由斐波那契数计数,且经典逆补映射在极大元间构成双射,揭示了偏序集结构的对称性。
2026-07-30 math.CO
Fourier analysis, linear programming, and densities of distance avoiding sets in R^n
本文给出了R^n中可测集的密度的新的上界,它避免了给定距离的有限集。新的界限来自于一个线性规划问题的解。我们应用这种方法得到了可测集的新的上界,它避免了2,.维中的单位距离,24.这给出了3维中可测色数的新下界,.,24.我们应用它得到一个新的,简短的证明的一个变种最近的结果布赫这反过来又推广定理Furstenberg,Katznelson,Weiss和Bourgain和Falconer关于避免许多距离。
2008-12-02 math.CA math.CO math.MG
On the size of sets avoiding a general structure
本文研究有限阿贝尔群中保证出现平移副本 $g+S$ 的最小集合规模 $N_{G,S}$,并利用概率方法给出以稳定子 $H_G(S)$ 表示的上下界。
2024-09-05 math.CO
Avoiding intersections of given size in finite affine spaces AG(n,2)
研究 AG(n,2) 中仿射子空间与点集的交集大小,部分确定了不可避免的局部密度,构造了基于子空间规避集的点集,并改进了其上界。
2024-05-30 math.CO
Avoiding zero-sum subsequences of prescribed length over the integers
令$t$和$k$为正整数,并令$I_k=\{i\in \mathbb{Z}:\; -k\leq i\leq k\}$。令$\mathsf{s}'_t(I_k)$是最小正整数$\ell$,使得每个长度为$|S|\ge \ell$的$I_k$上的零和序列$S$包含长度为$t$的零和子序列。如果不存在这样的$\ell$,则设为$\mathsf{s}'_t(I_k)=\infty$。本文证明了$\mathsf{s}'_t(I_k)$是有限的当且仅当$[1,D(I_k)]$中的每一个整数整除$t$,其中$D(I_k)=\max\{2,2k-1\}$是$I_k$的Davenport常数.证明了若$\mathsf{s}'_t(I_k)$是有限的,则$t+k(k-1)\leq \mathsf{s}'_t(I_k)\leq t+(2k-2)(2k-3)$ .我们还证明了$\mathsf{s}'_t(I_k)=t+k(k-1)$对$k\leq 3$成立,并猜想这个等式对任何$k\geq1$都成立。
2016-12-01 math.CO
Permutations containing a pattern exactly once and avoiding at least two patterns of three letters
在本文中,我们找到了一个显式的公式,或递归,在$S_n$中的所有置换的集合$S_n(T;τ)$的基数的生成函数,包含$τ\in S_k$正好一次,避免了一个子集$T\subseteq S_3$,$|T|\geq2$。本文的主体部分分为三个部分,分别对应于$|T|=2,3$和$|T|\geq4$两个案例。
2002-02-01 math.CO
Descents and des-Wilf Equivalence of Permutations Avoiding Certain Non-Classical Patterns
模式回避研究中的一个常见问题是识别两组模式$Π, Π'$何时是Wilf等价的,即当$|\text{Av}_n(Π)| = |\text{Av}_n(Π')|$对所有$n$都是Wilf等价的。在Dokos等人最近的工作中,Wilf等价的概念被改进,以反映避免经典模式时保持某些统计量。在这篇文章中,我们继续他们的工作,检查$\text{des}$ -Wilf等价时,避免某些非经典模式。
2018-03-25 math.CO
Spherical sets avoiding orthonormal bases
本文利用球面调和分析与超压缩不等式,证明高密度球面集必含完整正交向量组,并给出避开 $k$ 个正交向量集合的指数型测度上界。
2025-06-10 math.CO math.MG
Avoiding 2-letter signed patterns
设B_n是超八面体群,即n个字母上所有符号置换的集合,B_n(T)是B_n中避开符号模式集合T的所有符号置换的集合。本文给出了集合B_n(T)的所有基数,其中$T \subseteq B_2$ .这允许我们通过二项式系数、二项式系数、卡塔兰数和斐波那契数的逆来表示这些基数。
2002-07-23 math.CO
Avoiding two consecutive blocks of same size and same sum over $\mathbb{Z}^2$
一个长期存在的问题是,$\mathbb{Z}$是否是一致2-重复的[Justin 1972,Pirillo and Varricchio,1994],也就是说,在$\mathbb{Z}$的有限子集上是否存在一个无穷序列,以避免两个连续的相同大小和相同和的块。Cassaigne \emph{et al.} [2014]表明,$\mathbb{Z}$不是均匀的3-重复。我们发现,$\mathbb{Z}^2$是不一致的2-重复。此外,这个问题是有关的一个问题,从Mäkelä在组合数学的话,我们回答一个弱版本。
2016-09-30 cs.DM cs.FL math.CO
Spherical sets avoiding a prescribed set of angles
令$X$为区间$[-1,1]$的任何子集。如果对于任何$u,v \in I$都有$<u,v >\notin X$,则$R^n$中单位球面的子集$I$将被称为\emph{$X$-avoiding}。问题的确定最大表面措施的$\{ 0 \}$,避免了一套首先指出,在1974年的说明Witsenhausen;有上限的$1/n$倍的表面措施的领域是来自一个简单的平均参数。弗兰克尔-威尔逊定理的一个结果是这个分数呈指数下降,但直到现在,$n=3$情况下的$1/3$上限还没有移动。我们改进这个绑定到$0.313$使用的方法启发Delsarte的线性规划界限的代码,结合一些组合推理。在本文的第二部分中,我们利用调和分析证明了对于$n\geq 3$,总是存在一个$X$ -避免的最大测度集。我们还显示了一个例子,一个最大化不需要存在时$n=2$。
2015-02-25 math.CO math.MG math.OC
Counting pattern-avoiding permutations by big descents
研究避免长度为3模式集合的排列中大降标统计量的分布,将大小为1和2的模式集分类为等价类并推导分布公式,方法涉及生成函数与双射。
2024-08-30 math.CO
Avoiding secants of given size in finite projective planes
本文研究了有限射影平面中不与任何直线恰好交于 $k$ 个点的点集基数问题,利用多项式技术证明了在 $k$ 非极值时几乎所有可能基数均存在,并构造了能避开任意预设交点数的点集。
2024-09-21 math.CO
On the density of sets of the Euclidean plane avoiding distance 1
本文研究欧几里得平面中避开距离1的可测集合的上密度上确界,证明其上界为0.25647,并得到平面分数色数至少为3.8991。
2022-05-27 cs.DM math.CO math.MG
Sets avoiding $p$-term arithmetic progressions in ${\mathbb Z}_{q}^n$ are exponentially small
Pach和Palincza证明了Ellenberg和Gijswijt关于$k$ -项算术级数-自由子集的大小的界的以下推广,其中$k\in \{4,5,6\}$:令$m>0$是整数,使得$6$整除$m$,令$k\in \{4,5,6\}$ .如果$n$足够大,则为$$ r_k({\mathbb Z}_{m}^n)\leq (0.948m)^n $$。基于Pach和Palincza上界的证明技术,我们将Ellenberg和Gijswijt的上界推广为以下方式:让$p>2$是任何整数,让$q>2$是素数。假设$p\leq q$ .则存在一个$n_0\in \mathbb N$整数和一个$0<δ(p,q)<1$实数,使得对于每个$n>n_0$都有$$ r_p({\mathbb Z}_{q}^n)\leq (δ(p,q)q)^n $$。
2020-12-17 math.CO math.NT
No new lower bound for the density of planar Sets avoiding Unit Distances
本文修正了先前声称构造出高于Croft下界的平面单位距离回避集合的错误,指出修正后所有常直径集合均未产生新下界,但保留文章以供参考。
2025-06-18 cs.NA math.CO math.MG
On the largest subsets avoiding the diameter of $(0,\pm 1)$-vectors
令$L_{mkl}\subset \mathbb{R}^{m+k+l}$是具有条目$-1$的$m$、条目$0$的$k$和条目$1$的$l$的向量集合。本文研究了直径小于$L_{mkl}$的$L_{mkl}$的最大子集。将对$m=1$、$l=2$和任何$k$的最大子集进行分类。从这个结果,我们可以分类的最大$4$距离集包含的约翰逊计划$J(9,4)$的欧几里德表示。这是Bannai,Sato,and Shigezumi(2012)的一个公开问题。
2015-11-15 math.CO
Germ order for one-dimensional packings
每一组自然数确定$q \in (-1,1)$收敛的生成函数,其行为如同$q \rightarrow 1^-$确定芽。这些细菌承认一个自然的偏序,可以用来比较自然数的集合的方式,推广了有限集的基数和密度的无限集。对于任何正整数的有限集$D$,如果$S$的两个元素没有相差$D$的元素,则将集合$S$称为“$D$ -避免”。我们研究的问题,确定固定的$D$,所有的$D$避免集是最大的胚芽顺序。在许多情况下,我们可以证明只有一个这样的集合。我们将其应用于一维包装问题的研究。
2020-06-22 math.CO
Measurable sets with excluded distances
对于一组距离D={d_1,...,d_k}一个集合A称为D-回避的,如果对于某个i,A中没有一对点在距离d_i处.我们证明了A的密度在k中是指数小的,只要d_1/d_2,d_2/d_3,. d_{k-1} /d_k都足够小。这解决了Szekely的一个问题,并推广了Furstenberg-Katznelson-Weiss,Falconer-Marstrand和Bourgain的一个定理。给出了关于D-避免集的几个结果。
2008-02-24 math.CA math.CO
Untouchable sets of size $2q \pm 1$ in $PG(2,q)$
本文针对 Héger 与 Nagy 提出的开放问题,证明偶数阶 Desarguesian 平面中存在大小 $2q\pm1$ 的不可触及集,并在 $q\equiv3\pmod4$ 时构造 $PG(2,q)$ 中大小 $2q+1$ 的此类集合。
2025-05-13 math.CO
The structure of sets with cube-avoiding sumsets
本文研究有限阿贝尔群中避立方和集的稠密子集结构,证明其本质上具有与 n 无关的有界维数,揭示了和集避开特定结构时集合的刚性特征。
2024-11-21 math.CO math.NT
Point sets avoiding near-integer distances
University of Oxford(牛津大学);HUN-REN Alfréd Rényi Institute of Mathematics(匈牙利科学院阿尔弗雷德·雷尼数学研究所)
研究高维空间中避免近整数距离的点集最大数量,提出线性下界和一般上界,扩展Sárközy构造并提供双射嵌入方法。
2026-05-07 math.CO math.MG
Two descent statistics over 321-avoiding centrosymmetric involutions
对称群S_{2n}中的中心对称对合是置换π,使得π=π^{-1}且对所有i,π(i)+π(2n+1-i)=2n+1,它们与超八面体群的对合是双射.我们描述了一些自然下降的统计分布321-避免中心对称对合,包括下降的对合的前半部分的数量,以及这些下降的位置的总和。我们的结果是基于两个新的双射,一个是S_{2n}中的中心对称对合与{1,.,n},另一个显示适合矩形内的Young图的某些统计数据是等分布的。我们还使用后者的双射细化已知的结果,说明321-避免对合的主要指标的分布是由中央二项式系数的q模拟。
2015-08-30 math.CO
Comply subtraction games avoiding arithmetic progressions
公平减法游戏的非负整数已经研究了许多和详细讨论,例如显着的工作赢得方式康威,Berlekamp和盖伊。我们描述如何遵守这些游戏的变化,类似于那些介绍了Holshouser,Reiter,史密斯,Stennician,可以被定义为有其套的获胜位置相同的知名集避免等差数列,如$x+z=2y$,研究了Szerkeres,Erd \H OS和图兰,以及许多其他人,从而探索一个新的领域相结合的想法从组合游戏和组合数论。我们所考虑的集合是贪婪的,也就是说,在我们的例子中:递归地将一个新的非负整数包含到集合中,当且仅当它不与较小的项形成一个三项等差数列。众所周知,这样得到的集合等价于下面的对数线性时间闭表达式:每个获胜位置只包含基数为3的扩展中的数字0和1。事实上,这一套是不可能的一套获胜的立场,一个经典的减法游戏,在某种意义上介绍了最近由杜尚和里戈。因此,我们的减法游戏的服从规则的推广可以被看作是解决新的集合类作为堆游戏的获胜位置。在这方面的$\star$ -运营商不变减法游戏介绍了拉尔森,Hegarty和Fraenkel。我们为我们的游戏定义了一个类似的操作符。我们的服从博弈可以推广到几个维度。在二维空间中,获胜的位置可以用某些贪婪的排列来表示,这些排列避免了等差数列,其中之一是最近由Hegarty引入的;而其他的排列则推广了经典的组合游戏,如Nim和Wythoff Nim。
2012-09-10 math.CO math.NT
New equidistributions on plane trees and decompositions of $132$-avoiding permutations
本文在平面树和132-回避排列上建立了新的等分布结果,证明四种子序列分解的长度分布等价且可分组对称,并给出由Motzkin数计数的新排列集合。
2023-02-02 math.CO
Nonstandard proof of combined sum and product structure in IP$^{*}$ sets
V. Bergelson和N. Hindman证明了$IP^{*}$集合包含$\mathbb{N}$中任意序列的和子系统的所有可能的有限和与积。在这篇文章中,我们将证明这一结果使用非标准分析。
2021-10-15 math.CO
Avoiding Square-Free Words on Free Groups
我们考虑的因素,可以避免在两个生成器的自由群的平方自由的话。该组的元素以0、1、2、3表示,使得0和2(分别为,1和3)是彼此的逆,因此02,20,13和31不会出现在简化字中。Dean字是一个简化字,它不包含任何非空$u$的$uu$的出现。Dean在1965年证明了存在无限个无平方约化词。我们表明,如果$w$是一个迪恩字的长度至少为59,然后有最多6个减少字的长度为3避免$w$。我们构造了一个无限的迪恩字,避免了6个长度约为3的缩减字。我们还构造了具有低临界指数的无限Dean字,并避免了长度为3的较少的缩减字。最后,我们表明,一个字母在迪恩字的最小频率是$8/59$和增长率接近1.45818。
2021-08-24 math.CO
Stoimenow matchings avoiding multiple Catalan patterns simultaneously
College of Mathematical Sciences & Institute of Mathematics and Interdisciplinary Sciences, Tianjin Normal University(天津师范大学数学科学学院与数学及交叉科学研究所);Department of Mathematics and Statistics, University of Strathclyde(斯特拉斯克莱德大学数学与统计系)
本文扩展了Stoimenow匹配的研究,枚举了同时避免多个Catalan模式集合的所有情况,揭示了其与OEIS中九个整数序列的联系。
2025-09-16 math.CO
On the asymptotic maximal density of a set avoiding solutions to linear equations modulo a prime
给定一个有限的整系数线性型族F和一个紧阿贝尔群G,G中的F-自由集是一个不包含任何方程L(x)=0的解的可测集,其中L在F中。记d_F(G)为G中F-自由集A上m(A)的上确界,其中m为G上的归一化Haar测度.我们的主要结果是,对任意这样的至少三元形式的集合F,当p在素数上趋于无穷大时,序列d_F(Z_p)收敛于d_F(R/Z).这回答了Ruzsa提出的关于整数集的问题的Z_p的类似问题。
2011-09-13 math.CA math.CO
Decomposition of an Integrally Convex Set into a Minkowski Sum of Bounded and Conic Integrally Convex Sets
本文将多面体的Minkowski和分解结论推广至离散凸分析领域,证明整凸集、L-自然凸集、M-自然凸集等离散集合也可分解为有界集与锥集的对应和形式。
2023-10-03 math.CO
On universal sets and sumsets
本文从加法组合视角研究泛集,将其均匀性应用于避免线性方程解集,并给出一般和集覆盖数的最优上界。
2024-04-01 math.CO math.NT
Combinatorial problems in finite fields and Sidon sets
利用Sidon集给出了研究有限域上某些组合问题的初等方法,如和积估计、某些方程的可解性以及序列在小区间上的分布等.我们获得经典的和最近的结果,避免使用指数和,通常的工具来处理这些问题。
2011-02-18 math.CO math.NT