Inside s-inner product sets and Euclidean designs
欧几里得空间中的有限集X称为s-内积集,如果X中任意两个不同点的通常内积的集合的大小为s。首先,我们给出了同心球面上s-内积集的基数的一个特殊上界。该上界与欧氏2s-设计的尺寸的已知下界一致。其次,证明了对于任意d>1,两个同心球面上不存在达到上界的2-或3-内积集。证明s-内积集的上界所需的有效性质给出了s-内积集的新概念。我们将最著名的紧欧氏设计刻画为内部s-内积集达到上界.
2011-04-19 math.CO
Dot-product sets and simplices over finite rings
本文研究了有限环上向量空间的点积集和$k$ -单形。证明了如果$E$足够大,则$E$的点积集覆盖整个环.在高维情况下,如果$E$足够大,则由$E$确定的单形集和点积单形集直到共轭都具有正密度。
2020-08-11 math.CO
Hall sets, Lazard sets and comma-free codes
本文研究了Eastman和Scholtz分别描述的两种极大无逗号码的构造与自由幺半群和自由李代数的基的分解中引入的Hall集和Lazard集的概念之间的关系。
2016-09-18 math.CO
Product of some large sets near idempotent
本文研究幂等元附近中心集等大集的有限与无限笛卡尔积性质、张量积影响及集合丰富性,并将 Milliken-Taylor 定理多项式推广至零附近。
2024-04-10 math.CO
Perfect dominating sets in the Cartesian products of prime cycles
研究了$C_{2n+1}^n$的最小控制集的结构,$C_{2n+1}^n$是大小为$2n+1$的循环的$n$拷贝的笛卡儿积,其中$2n+1$是素数.
2009-03-14 math.CO
Large sets near idempotent and its product
本文研究幂等元附近大集的乘积性质,刻画中心集有限笛卡尔积的中心性,部分分析无限积,并讨论张量积及多项式应用。
2024-04-10 math.CO
An improved estimate on sums of product sets
在最近的论文\cite{Gl} A. Glibichuk证明,如果$A,B$是任意有限域$\F_q$的子集,例如$|A||B|>q$,则为$16AB = \F_q$。我们将其改进为$10AB = \F_q.$
2008-05-17 math.CO
Product-free sets in the free semigroup
本文研究有限字母表$A$上自由半群的无积子集。我们证明了$A$上的自由半群的无积子集的最大密度,关于赋予每个字长度为$n$的权重为$|A|^{-n}$的自然测度,精确地为$1/2$。
2018-12-12 math.CO
On the Symmetric Difference Property in Difference Sets under Product Construction
如果任意三个区组的对称差是一个区组或一个区组的补,则称$(v, k, λ)$对称设计具有对称差性质(SDP)。满足这一性质的对称设计具有最小秩的良好性质,这使得它们的研究很有趣。因此,SDP设计在编码理论应用中变得有用。本文证明了由差集的直积构造而成的差集,其发展具有SDP,也具有SDP。我们还建立了一些结果同构的乘积构造SDP设计。
2021-11-11 math.CO
Cross-bifix-free sets via Motzkin paths generation
无交叉双缀集合是这样的词集合,即任何词的前缀都不是任何其他词的后缀。本文介绍了一种构造无互双缀定长q元字集的一般方法。它使我们能够确定一个跨bifix自由的词子集,具有不可扩展的属性。
2014-10-17 math.CO
Cartesian products of two $CR$ sets
本文通过组合论证证明两个 CR 集的笛卡尔积仍为 CR 集,解决了 Hindman 等人关于任意半群中组合丰富集的公开问题。
2024-06-16 math.CO
Expanding polynomials on sets with few products
本文证明了:如果$A$是一个有限实数集,使得$|AA| = K|A|$,那么对于每个多项式$f \in \mathbb{R}[x,y]$,我们都有该$|f(A,A)| = Ω_{K,\operatorname{deg} f}(|A|^2)$,除非$f$对于某个单式$M$和某个一元多项式$g$具有$f(x,y) = g(M(x,y))$的形式.
2019-05-09 math.CO
Cartesian product of combinatorially rich sets -- algebraic, elementary and dynamical approaches
本文利用动力学刻画证明了两个 $C$-集的笛卡尔积仍是 $C$-集,并进一步证明了两个本质 $CR$-集的笛卡尔积是本质 $CR$-集,回答了 Hindman 等人提出的问题。
2024-10-20 math.CO
On sum sets of sets, having small product set
本文改进了Solymosi关于R中和积的一个结果,即证明了max{|A+A|,|AA| } \gg |A| ^{4/3+c},其中c>0是绝对常数。得到了具有小积集的集合和的新的下界,有效地改进了已有的关于集合A from R的|AA| \le |A| ^{4/3}的结果.
2015-03-29 math.CO math.NT
Counting SET-free sets
我们考虑以下计数问题有关的纸牌游戏SET:有多少$k$元素SET自由集有$n$维SET甲板?通过一系列的代数重新表述和重新解释,我们证明了这个问题的答案满足两个多项式条件。
2016-04-26 math.CO
Maximal failed zero forcing sets for products of two graphs
设$G$是一个简单的有限图,其顶点集为$V(G)$,边集为$E(G)$,其中每个顶点都是蓝色或白色的.使用以下颜色变化规则定义$G$上的标准迫零过程:令$S$为$G$的所有初始蓝色顶点的集合,并令$u \in S$。如果$v$是$G$中与$u$相邻的唯一白色顶点,则将$v$染成蓝色,并通过将$v$添加到$S$来更新$S$。如果$S = V(G)$经过有限次的颜色变化规则的迭代,我们说$S$是$G$的迫零集。否则,我们说$S$是一个失败的迫零集。在本文中,我们构造了图积(例如笛卡儿积、强积、字典积和冠)的最大失败迫零集。特别地,我们考虑两条路,两个圈,和两个完全图的产品。
2022-02-10 math.CO
Independent Sets in Direct Products of Vertex-transitive Graphs
图$G$和$H$的直积$G\times H$定义为:\[V(G\times H)=V(G)\times V(H)\]和\[E(G\times H)=\left\{[(u_1,v_1),(u_2,v_2)]: (u_1,u_2)\in E(G) \mbox{\ and\ } (v_1,v_2)\in E(H)\right\}.\]在本文中,我们将证明等式$$α(G\times H)=\max\{α(G)|H|, α(H)|G|\}$$对所有的点传递图$G$和$H$都成立,这为Tardif(Discrete Math.185(1998)193-200)提出的一个问题提供了肯定的答案。进而确定了$G\times H$的所有极大独立集的结构。
2010-07-06 math.CO
On general position sets in Cartesian products
连通图$G$的一般位置数${\rm gp}(G)$是顶点的最大集合$S$的基数,使得$S$中没有三个不同的顶点位于公共测地线上;这样的集合被称为$G$的gp-集合。推导出了一般的气缸位置数$P_r\,\square\, C_s$。证明了${\rm gp}(C_r\,\square\, C_s)\in \{6,7\}$无论何时为$r\ge s \ge 3$、$s\ne 4$和$r\ge 6$。给出了笛卡尔图幂的一般位置数的概率下界。在此过程中,还确定了$P_r\,\square\, P_s$中的gp集合数的公式,其中$r,s\ge 2$。
2021-05-09 math.CO
General position sets in strong products with paths and cycles
Faculty of Natural Sciences and Mathematics, University of Maribor(马里博尔大学自然科学与数学学院);Institute of Mathematics, Physics and Mechanics, Ljubljana(卢布尔雅那数学、物理与力学研究所)
该研究确定了路径、环与连通图的强积图的一般位置数相关结果,反驳了一般位置数在强积下的可乘性猜想,还将结果应用于双环强积图并构造了无限族。
2026-07-30 math.CO
A product of integer partitions
我提出了一个双射整数分区,导致递归表达式,封闭的公式和生成函数的基数的某些集的分区的正整数$n$。双射还导致分区上的产品是与一个自然的分级,从而定义一个自由的结合代数上的整数分区的集合。作为计算的结果,出现了某些整数集合,我称之为差集,并且差集中整数的乘积对于一个划分集合族是不变量。在这些结构中使用的主要组合对象是划分的费勒斯图的中心钩。
2009-06-16 math.CO
Enumerating the Digitally Convex Sets of Powers of Cycles and Cartesian Products of Paths and Complete Graphs
给定一个有限集合$V$,凸性$\mathscr{C}$是$V$的子集的集合,它包含空集和集合$V$,并且在交集下是封闭的。$\mathscr{C}$的元素称为凸集。数字凸性,最初提出作为处理数字图像的工具,定义如下:一个子集$S\subseteq V(G)$是数字凸的,如果对于每个$v\in V(G)$,我们有$N[v]\subseteq N[S]$意味着$v\in S$。对于$k\geq 2$,将块长度至少为$k$的循环二进制串的个数表示为线性递归关系。在这些循环二进制串和循环的$(k-1)^{th}$幂的数字凸集之间建立双射。给出了两个完全图的笛卡尔积的数字凸集个数的一个封闭公式。在两条路径的笛卡尔积的数字凸集$P_n \square P_m$和某些类型的$n \times m$二进制阵列之间建立双射。
2020-08-06 math.CO
Restricted Product Sets under Unique Representability
本文证明了域的乘法群(特别是循环群)中限制乘积集的Kemperman-Scherk型的一些结果.证明使用多项式方法。
2015-12-05 math.CO math.NT
Spherical Designs and Generalized Sum-Free Sets in Abelian Groups
我们扩展了组合数论中的无和集和西顿集的概念,目的是为球面设计提供明确的构造。如果对于所有具有$k+l \leq t$的非负整数$k$和$l$,$S$的$k$(不一定是相异的)元素之和不等于$S$的$l$(不一定是相异的)元素之和,除非$k=l$且两个和包含相同的项,则我们称(加性)阿贝尔群$G$的子集$S$ { \it $t$ -free}.在这里,我们将给出${\bf Z}_n$中最大$t$ -自由集的大小的渐近界,并且对于$t \leq 3$,讨论如何用${\bf Z}_n$中的$t$ -自由集来构造球形$t$ -设计.
2015-12-09 math.CO
Sum-free sets generated by the period-k-folding sequences and some Sturmian sequences
首先,我们证明了由倍周期序列生成的和自由集对于任何$κ\geq 2$都不是$κ$ -正则的。接下来,我们引入倍周期序列的一个推广,我们称之为周期- $k$ -折叠序列。我们证明了周期$k$ -折叠序列生成的无和集对于所有$κ\geq 2$也不是$κ$ -正则的。最后,我们研究了由以“11”开头的Sturmian序列及其差序列生成的无和集。
2019-11-05 math.CO
Beyond sum-free sets in the natural numbers
对于自然数中的区间[1,N],研究[1,N]的子集S,使得|{(x,y)in S^2:x+y in S}|=0,被称为无和集,已经引起了相当大的关注。在本文中,我们定义r(S):|{(x,y)in S^2:x+y in S}|并将其行为视为[1,N]的子集上的S范围。我们得到了[1,N]的s-集的可达r-值的谱的全面描述,构造性的存在性结果以及达到极值和近极值的集的结构特征.
2011-06-17 math.CO
Mutual-visibility sets in Cartesian products of paths and cycles
本文研究圈与路以及两个圈的笛卡尔积图中的最大相互可见集问题,给出前者多数情形的最优解,并完全解决后者。
2023-09-26 math.CO
On popular sums and differences of sets with small products
给出了实数子集$A$的小积$AA$,得到了$A$的加性能量的一个新的上界.该证明利用了$A$的特征函数的卷积的水平集与$A$的乘积较小的自然观察。
2019-11-27 math.CO math.NT
A note on product sets of rationals
Bourgain,Konyagin和Shparlinski得到了当A和B是分子和分母小于或等于Q的正有理数集合时积集AB的大小的一个下界.我们使用不同的方法扩展并稍微改进了该下界。
2015-03-10 math.CO math.NT
On the density of sumsets and product sets
本文给出了整数集的稠密性与其和集、积集及子集和集的稠密性之间的联系。
2019-02-07 math.CO math.NT
Bohr sets in triple products of large sets in amenable groups
我们回答了一个问题的Hegyvári和Ruzsa关于有效估计的玻尔正则性的某些三重和集的积极上Banach密度的整数。我们的证明也适用于任何离散顺从群,它不需要所有的adjacent在三重产品,我们认为有积极的(左)上Banach密度; adjacent之一是允许只有积极的上渐近密度相对于(可能非常稀疏)遍历序列。
2018-04-03 math.CO math.FA
Some remarks on products of sets in the Heisenberg group and in the affine group
我们得到了关于素域上的Heisenberg群和仿射群的大小集乘积的一些新结果。此外,我们推导出应用这些增长结果的Freiman的同构在nonabel群。
2019-07-07 math.CO math.NT
A note on the natural density of product sets
给出自然密度为$1$的两组自然数$\mathcal{A}$和$\mathcal{B}$,证明了它们的乘积集$\mathcal{A}\cdot \mathcal{B}:=\{ab:a\in\mathcal{A},\,b\in\mathcal{B}\}$也有自然密度$1$ .另一方面,对于任何$\varepsilon>0$,我们发现有集$\mathcal{A}$的密度$>1-\varepsilon$的产品集$\mathcal{A}\cdot\mathcal{A}$有密度$<\varepsilon$。这回答了Hegyvári,Hennecart和Pach的两个问题。
2020-06-23 math.CO math.NT
A Sum-Product Estimate for Well Spaced Sets
研究了良好间隔集上的$δ$ -离散和积估计。我们的主要结果是:对于固定的$α\in(1,\frac{3}{2}]$,我们证明了对于任何$\sim|A|^{-1}$分离集$A\subset[1,2]$和$δ=|A|^{-α}$,我们有:$\mathcal{N}(A+A, δ)\cdot \mathcal{N}(AA, δ) \gtrsim_ε|A|δ^{-1+ε}$ .
2020-10-03 math.CA math.CO
New Proofs of Plünnecke-type Estimates for Product Sets in Groups
给出了群中三重积集基数的一个新的界,并给出了三个应用。关于阿贝尔群的Plunnecke-Ruzsa和集不等式的一个新的且出乎意料的短证明在不作交换性假设的情况下,推广了这些不等式。Plunnecke-Ruzsa不等式在一般群中的进一步推广。
2011-06-24 math.CO math.NT
On Pinned Falconer Distance Problem for Cartesian Product Sets: the Parabolic Method
本文针对笛卡尔乘积集的固定点Falconer距离问题,利用与特定抛物线结构相关的笛卡尔乘积集的新观察开展研究,在特定情形下改进了已有文献中的Falconer距离集阈值。
2025-03-18 math.CA math.CO math.MG
KKM-type theorems for products of simplices and cutting sets and measures by straight lines
本文给出了单形乘积的Knaster-Kuratowski-Mazurkiewicz定理的一个形式。给出了平面上的测度划分和平面上的集族的线切割的一些推论。
2009-09-03 math.AT math.CO
Asymmetric sum-product theorems for Katz-Tao sets
University of Jyväskylä(于韦斯屈莱大学)
本文针对满足Katz-Tao间距条件的δ-分离集,证明了两个变体ABC和积定理,其核心创新为集B、C的基数无需匹配非集中指数,新定理最优且蕴含此前相关定理。
2026-08-24 math.CA math.CO
An application of the sum-product phenomenon to sets having no solutions of several linear equations
我们证明了对于任意的$κ\le \frac{1}{3}$,$\mathbf{F}_p$的任何子集,避免$t$线性方程与三个变量的大小小于$O(p/t^κ)$。我们还发现一些应用程序的问题,所谓的非平均集,共线三元组和混合能量的数量。
2016-10-23 math.CO math.NT
Character-free approach to progression-free sets
我们提出了一个初等的组合论证,证明了有限r维向量空间中的无进展集的密度是O(1/r)。
2009-11-03 math.CO math.NT
On the size of $k$-fold sum and product sets of integers
证明了如下定理:对所有正整数$b$,存在正整数$k$,使得对每个基数为$|A| > 1$的整数的有限集合$A$,存在$$ |A + ... + A| \geq |A|^b$$或$$ |A \cdot ... \cdot A| \geq |A|^b$$,其中$A + ... + A$和$A \cdot ... \cdot A$分别是$A$的元素的$k$ -倍和与乘积的集合.这是一个进展的猜想埃尔德什和Szemerédi的总和和产品集。
2003-09-03 math.CO math.NT
Subsets and Freezing Sets in the Digital Plane
我们继续研究[4,2,3]中介绍的数字图像冻结集。我们证明的方法获得冻结集的数字图像(X,C_i)为X \subset Z ^2和i \in {1,2}。我们给出的例子来说明这些方法可以导致最小冻结集的确定。
2020-10-18 math.CO math.GT
Additive properties of product sets in an arbitrary finite field
证明了对任意有限域$\Fq$的任意两个子集$A$和$B$,使得$|A||B|>q$的恒等式$16AB=\Fq$成立.此外,它建立了,对于每个子集$X, Y\subset \Fq$的性质$|X||Y|\geqslant 2q$的等式$8XY=\Fq$成立。
2008-01-14 math.CO math.NT
Sum-product phenomena for Ahlfors-regular sets
The University of British Columbia(不列颠哥伦比亚大学)
该研究利用Orponen的成果,得到Ahlfors正则集的和积结果,进而获得Solymosi 4/3界的分形类似结论。
2026-08-20 math.CA math.CO math.MG
On the methods of reduction of some types of Marczewski-Burstin measurable functions to continuous functions on products of perfect sets
本文推广 Marczewski-Burstin 基并证明相应可测函数可在完美集乘积上归约为连续函数,还给出函数序列的连续性归约方法以推广 Laver 对相关定理的扩张。
2025-09-29 math.CO math.LO
On the regular sum-free sets
卡梅隆引入了一个双射之间的一组和自由集和一组的所有零一序列。本文研究了含有Cantor型序列和置换序列等的0 - 1序列所对应的自然数的无和集,这些无和集作为整数序列是2-正则的。我们还证明了对应于某些和自由集的序列是自动的。
2014-11-11 math.CO math.NT
Incidence estimates for quasi-product sets and applications
Indiana University(印第安纳大学);The University of British Columbia(不列颠哥伦比亚大学)
本文基于 Furstenberg 集理论,推导了 δ-离散结构的 incidence 结果,并应用于分形测度的能量估计和傅里叶衰减等问题。
2025-11-19 math.CA math.CO
On compactifications and product-free sets
一个群的子集称为无积群,如果它不包含满足方程$xy=z$的三个元素。本文用模型论的方法对Babai和Sós关于大无积集存在性的一个问题给出了否定的回答。这个问题最初由Gowers回答。此外,我们给出了一个自然的和充分的模型理论条件的一组有一个大的产品自由的子集,以及一个模型理论帐户的结果Nikolov和Pyber的三重产品。
2019-03-04 math.CO math.GR math.LO
Geometry of good sets in n-fold Cartesian product
我们在这里提出了一个多维推广的概念,链接在我们以前的论文中介绍,我们讨论了一些后果的单纯措施和总和的函数代数。
2004-06-28 math.CO math.FA
Random Finite Sumsets and Product Sets in Subsets of the Natural Numbers
Achhruram Memorial College(阿克鲁拉姆纪念学院);Ramakrishna Mission Vivekananda Educational and Research Institute(罗摩克里希那传教士维韦卡南达教育与研究院);Kishori Sinha Mahila College(基绍里·辛哈女子学院)
本文研究了自然数Bernoulli随机子集中加法与乘法结构的出现,证明了几乎必然存在任意有限长度的FS-sets和FP-sets,并建立了Hindman分割定理与中心极限定理的新联系。
2025-10-31 math.CO math.PR
Boundary-type Sets of Strong Product of Directed Graphs
设$D=(V,E)$是一个强连通有向图,且设$u ,v\in V(D)$ .最大距离$md (u,v)$定义为\\ $md(u,v)$ =max\{ $\overrightarrow{d}(u,v), \overrightarrow{d}(v,u)$ \},其中$\overrightarrow{d}(u,v)$表示$D$中最短有向$u-v$路径的长度。这是一个指标。定义了强有向图$D$关于这个度量的边界集、轮廓集、偏心集和周边集,并利用大的强有向图$D$关于笛卡尔积的素因子分解中的因子,研究了强有向图的上述度量集.本文研究了强有向图$D$关于强积的素因子分解中的因子的上述边界型集。
2019-11-09 cs.DM math.CO
A structure theorem for product sets in extra special groups
Hegyvári和Hennecart表明,如果$B$是海森堡群的一个足够大的砖块,那么积集$B\cdot B$包含许多群中心的陪集。我们给出了一个新的,强大的证明这个定理,扩展到所有额外的特殊群体,以及一个大家庭的拟群。
2017-09-11 math.CO math.NT
A characterization of functions with vanishing averages over products of disjoint sets
给定$α_1,...,α_m \in (0,1)$,我们刻画了所有满足$\int_{A_1 \times ...\times A_m} f =0$的可积函数$f:[0,1]^m \to \mathbb{C}$,对于任意不相交集合$A_1,...,A_m \subseteq [0,1]$的各自测度$α_1,...,α_m$ .我们用这个特征来解决[S. Janson和V.Sós,更多关于准随机图,子图计数和图限制,arXiv:1405.6808]。
2015-01-16 math.CO math.PR
On the Mattila-Sjölin distance theorem for product sets
设$A$是$\mathbb{R}$中的紧集,且$E=A^d\subset \mathbb{R}^d$ .由Mattila-Sjölin定理可知,如果$\dim_H(A)>\frac{d+1}{2d}$,则距离集$Δ(E)$有非空内部。在本文中,我们表明,阈值$\frac{d+1}{2d}$可以提高时,$d\ge 5$。
2021-06-23 math.CA math.CO
Groups with few maximal sum-free sets
我们发现,在整数设置相反,几乎所有的偶数阶阿贝尔群$G$有指数更少的最大和自由集比$2^{μ(G)/2}$,其中$μ(G)$表示的大小,最大和自由集$G$。这证实了Balogh,Liu,Sharifzadeh和Treglown的猜想。
2018-11-14 math.CO math.NT