Unavoidable Multicoloured Families of Configurations
Balogh和Bollobás [{ \em Combinatorica 25,2005}]证明了对于任何$k$都有一个常数$f(k)$,使得任何至少有$f(k)$集合的集合系统都可以简化为一个$k$ -star、一个$k$ -costar或一个$k$ -chain。他们证明了$f(k)<(2k)^{2^k}$。在这里,我们将其改进为$f(k)<2^{ck^2}$,以获得恒定的$c>0$。这是以下关于多色禁用配置在2种颜色下的结果的特殊情况。让$r$给出。则存在常数$c_r$,使得具有从具有至少$2^{c_rk^2}$不同列的$\{0,1,...,r-1\}$提取的条目的矩阵将具有$k\times k$子矩阵,该子矩阵可以使其行和列置换,使得在所得矩阵中将是$I_k(a,b)$或$T_k(a,b)$(对于某些$a\ne b\in \{0,1,..., r-1\}$),其中$I_k(a,b)$是在对角线上具有$a$且在其它情况下具有$b$的$k\times k$矩阵,其中,$T_k(a,b)$是$k\times k$矩阵,$a$在对角线下方,$b$在其他位置。我们还扩展到考虑不同列的数量上的界限,给定行数为$m$,当避免通过取上述$k \times k$矩阵中的任何一个并重复每个列$t$次而获得的$t k\times k$矩阵时。我们使用拉姆齐理论。
2014-09-29 math.CO
Direction-Critical Configurations in Noncentral General Position
1982年,Ungar证明了平面上一组$n$非共线点的连线至少确定了$2\lfloor n/2 \rfloor$方向(斜率)。对于$n$奇(偶)达到这个最小值的集合被称为\emph{direction-(near)-critical},它们的完整分类仍然是开放的。到目前为止,有四个已知的无限家庭和超过100个零星的临界配置。贾米森指出,任何至少有50个点的方向临界组态都属于这四个无限族。有趣的是,除了少数零星的配置,所有这些配置是中心对称的。我们证明了Jamison的猜想,并将其扩展到近临界的情况下,在中心对称配置\emph{noncentral general position},只有通过对称中心的连接线可以通过两个以上的点。与Ungar的证明一样,我们的结果在更一般的\emph{allowable sequences}环境下得到了证明。我们表明,等价的,一组的\emph{central signature}唯一地确定了一个中心对称的方向(近)临界允许序列在非中心的一般位置,并分类等允许序列是几何可实现的。
2022-10-22 math.CO
Point-ellipse and some other exotic configurations
本文介绍了点椭圆构形和点圆锥构形。我们研究了它们的一些基本性质,并描述了两个有趣的平衡点椭圆族,分别是点圆锥$6$ -组态。第一族的构造是基于卡诺定理,而第二族的构造是基于两个正多边形的笛卡儿积。最后,我们研究了一种基于规则$24$胞腔的点椭圆构型。
2019-03-14 math.CO
Multiply union families in $\mathbb{N}^n$
令$A\subset \mathbb{N}^{n}$是逐$r$的$s$并集族,即具有非负整数的$n$分量的序列族,使得对于$A$中的任何$r$序列,那些序列中每个分量的最大值的总和至多为$s$ .我们确定的最大尺寸的$A$和它的唯一极值配置提供(i)$n$是足够大的固定$r$和$s$,或(ii)$n=r+1$。
2016-06-02 math.CO
Kazhdan-Lusztig polynomials and drift configurations
Kazhdan-Lusztig多项式$P_{v,w}(q)$的系数是在Bruhat阶上连续的非负整数。猜想上,Schubert簇的局部环的$h$ -多项式$H_{v,w}(q)$也有同样的性质.这表明这两类多项式之间有相似之处。我们证明了我们的Grassmannians,更一般地说,covexillary舒伯特品种在完整的旗品种,推导出一个组合公式$H_{v,w}(q)$。我们引入\emph{drift configurations}来为$P_{v,w}(q)$制定一个新的兼容的组合规则。从我们的规则中,我们推导出,对于这些情况,系数不等式$P_{v,w}(q)\preceq H_{v,w}(q)$。
2010-10-04 math.AG math.CO
Chromatic properties of generic planar configurations of points
我们研究了平面上点的一般构型(也称为序型)的Orchard关系。我们引入无穷小闭点,并分析了这个概念与果园关系的关系。第二部分的文件涉及单色配置(果园关系)。我们给出了所有单色配置的完整列表,最多7点,并提出了一些单色配置的建设和家庭。
2002-10-03 math.CO math.GT
A structural Szemerédi-Trotter Theorem for Cartesian Products
研究了当点集为笛卡儿积时,构成$Θ(n^{4/3})$关联的$n$点和$n$线的构型。我们证明了这样的配置的结构性质,使得存在许多家庭的平行线或许多家庭的并发线。我们证明了直线斜率具有乘法结构,或者多组$y$ -截距具有加法结构。我们引入了第一个具有$Θ(n^{4/3})$关联的无限组态族。我们还推导出一个新的变体的不同结构的点线结果的Elekes。我们的技术是基于线能量的概念。最近,Rudnev和Shkredov介绍了这种能量,并展示了它是如何与点-线发生率联系起来的。我们还证明了他们的界是紧的子多项式因子。
2022-10-08 math.CO
Exploring the infinitesimal rigidity of planar configurations of points and rods
本文研究了欧氏平面上的点和线的二阶关联几何的几何实现的刚性性质;我们关心的是共线点之间的距离。本文讨论了关联几何的几何实现的刚性性质与其它已知结构(如图和超图)的几何实现的刚性的关系,并讨论了$2$ -平面拟阵。此外,我们扩展了怀特利的结果,以确定必要条件的关联几何的点和线,每一条线上正好有三个点,或3-均匀超图,有一个最小的刚性实现的点和线在平面上。我们还举例说明这些条件是不充分的。最后,我们研究了$v_k$ -组态的刚性性质。我们提供了几个例子,刚性$v_3$ -配置,和家庭的灵活的几何$v_3$ -配置。材料的说明有许多数字支持。
2022-04-27 math.AG math.CO
Polynomial families of incident flags and explicit off-diagonal Ramsey graphs
Vrije Universiteit Brussel(布鲁塞尔自由大学);imec-SMIT
本文从多项式族构造显式非对角 Ramsey 图,通过插值和标量限制得到指数界,并给出确定性多项式时间算法。
2026-10-06 math.CO math.GR
$P$-polynomial coherent configurations
Faculty of Mathematics, Kyushu University(九州大学数学系);Department of Mathematics, National Defense Academy of Japan(日本防卫大学校数学系);School of Mathematics, University of Shanghai for Science and Technology(上海理工大学数学学院)
本文针对P-多项式相干构型提出与Q-多项式框架契合的替代定义,证明拉托定义的双纤维P-多项式构型符合该定义,还给出三类多纤维P-多项式构型并验证其满足跨块交矩阵为三对角的条件。
2026-08-05 math.CO
Generating families of surface triangulations. The case of punctured surfaces with inner degree at least 4
我们提出了两个版本的方法,用于生成所有的三角剖分的任何打孔表面在这两个家庭:(1)三角剖分的内部顶点的度至少为4和边界顶点的度至少为3和(2)三角剖分的度至少为4的所有顶点。该方法是基于一系列可逆的操作,称为减少,这导致在每个家庭的三角剖分的最小集合。在整个过程中,三角测量保持在相应的族内。此外,对于族(1),这些操作简化为众所周知的八面体的边收缩和移除。的主要结果证明了所有可能的本地配置,承认减少一个详尽的分析。
2015-07-15 math.CO
Computing stable homology representations of graph configuration spaces
Stevens Institute of Technology(史蒂文斯理工学院);UiT The Arctic University of Norway(挪威北极大学)
本文利用计算机代数计算了若干图族(完全图、完全二部图、皇冠图、完全三部图)的k=2配置空间的稳定同调表示,并给出了k=3时完全图的稳定重数。
2026-06-15 cs.DM math.AT math.CO
Density theorems for anisotropic point configurations
现有文献中的几个结果建立了下列强类型的欧几里得密度定理。这些结果表明,在适当维数的欧几里得空间中,每一个正的上Banach密度集都包含一个给定的有限点构形族的所有足够大的元素的等距拷贝.到目前为止,这类结果都是讨论不动点位形的线性各向同性膨胀体。在本文中,我们开始研究由各向异性膨胀产生的点构形族的类似密度定理,即,具有幂型依赖于单个参数的族,该参数被解释为它们的大小。更具体地说,在这里,我们证明了非各向同性的权力型推广的结果Bourgain顶点的单纯形,一个结果Lyall和Magyar顶点的矩形框,和一个结果的距离树,这是一个特殊情况下的论文距离图Lyall和Magyar。本文的另一个动机来源是为库克、马扎尔和普拉马尼克的工作以及杜西克和本文作者最近使用的修改方法的多功能性提供了额外的证据。最后,本文的另一个目的是挑出与上述组合问题相关的各向异性多线性奇异积分算子,因为它们本身是有趣的。
2021-03-02 math.CA math.CO
Bounds on point configurations determined by distances and dot products
本文研究了Erd \H os的单位距离问题的一个变形族,它涉及从一个大的有限点集中选取的点对之间的距离和点积.具体来说,给定一个大有限集$n$点集$E$,我们寻找有多少个$k$点子集满足一组基于距离或点积的点对之间的关系的界限。我们调查了一些最近的工作在该地区,并提出了几个新的,更一般的家庭的界限。
2020-11-30 math.CO math.MG
Unexpected curves arising from special line arrangements
在最近的论文arXiv:1602.02300 v2中,Cook II、Harbourne、Migliore和Nagel将射影平面中的线排列的分裂类型与多重性$j$的一般胖点对通过与给定排列对偶的点的配置的度为$j+1$的曲线的线性系所施加的条件的数量相关联。如果条件的数目小于期望的,我们说点的构形容许意外的曲线。在本文中,我们刻画了超可解线安排的对偶配置承认意外的曲线,我们提供了其他无限家庭的线安排与此性质。
2018-04-08 math.AC math.AG math.CO
Cross-intersecting sub-families of hereditary families
集合族$\mathcal{A}_1, \mathcal{A}_2, ..., \mathcal{A}_k$称为\emph{cross-intersecting},如果对于$\{1, 2, ..., k\}$和$i \neq j$中的任何$i$和$j$,$\mathcal{A}_i$中的任何集合与$\mathcal{A}_j$中的任何集合相交。对于有限集合$X$,令$2^X$表示\emph{power set of $X$}($X$的所有子集的族)。家族$\mathcal{H}$称为\emph{hereditary},如果$\mathcal{H}$中任何集合的所有子集都在$\mathcal{H}$中;所以$\mathcal{H}$是遗传的当且仅当它是幂集的并集。我们猜想,对于$2^X$的任何非空遗传子家族$\mathcal{H} \neq \{\emptyset\}$和任何$k \geq |X|+1$,$\mathcal{H}$的$k$交叉相交子家族$\mathcal{A}_1, \mathcal{A}_2, ..., \mathcal{A}_k$(不一定是不同的或非空的)的大小之和积都是最大值,如果$\mathcal{A}_1 = \mathcal{A}_2 = ... = \mathcal{A}_k = \mathcal{S}$对于某个最大的\emph{star $\mathca…
2011-03-20 math.CO
Twisted cohomology of configuration spaces and spaces of maximal tori via point-counting
我们考虑两个家庭的代数簇$Y_n$索引的自然数$n$:配置空间的无序$n$ -元组的不同点的$\mathbb{C}$,和空间的无序$n$ -元组的线性无关的线在$\mathbb{C}^n$。设$W_n$是由特征多项式给出的任意虚$S_n$ -表示序列,我们用二重生成函数计算所有$i$和所有$n$的$H^i(Y_n; W_n)$.计算的结果之一是一个新的递归现象:稳定的扭曲Betti数$\lim_{n\to\infty}\dim H^i(Y_n; W_n)$在$i$中是线性递归的.我们的方法是计算某些代数簇的$F_q$ -点上的扭点数,然后通过Grothendieck-Lefschetz不动点公式来证明拓扑上的结果.我们还推广了Church-Ellenberg-Farb关于仿射线的位形空间的一个结果到一般光滑簇的位形空间。
2016-03-12 math.AG math.AT math.CO
Sperner's Theorem and a Problem of Erdos-Katona-Kleitman
极值集合论的一个中心结果是1928年著名的Sperner定理,它给出了不包含2-链的[n]子集的最大族的大小。Erdos将这个定理推广到确定没有k链的最大族。Erdos和Katona,其次是Kleitman,问有多少链必须出现在家庭的大小大于相应的极值界限。在1966年,Kleitman解决了这个问题的2-链,表明这样的链的数量是最小化,通过采取集尽可能接近中间水平。此外,他还证明了对于所有k-链,极值族都是相同的。本文在这个问题上取得了初步的进展,我们对至多为$k+1$中间能级的族证明了Kleitman猜想.我们还描述了所有的极值配置。
2013-04-23 math.CO
Convex hull lattices point generated
本文研究了由点集生成的凸包格的有限性条件,通过给出点配置的概念,确定了平面上定义有限凸包格的点集(四个正则族和一个零散配置),并探讨了高维空间中的配置。
2024-07-24 math.CO
The maximum sum and maximum product of sizes of cross-intersecting families
如果$A$和$B$至少有$t$公共元素,则我们说集合$A$ \emph{$t$-intersects}是集合$B$。一个集合族$\mathcal{A}$称为\emph{$t$-intersecting},如果$\mathcal{A}$中的每个集合$t$ -与$\mathcal{A}$中的任何其他集合相交。家族$\mathcal{A}_1, \mathcal{A}_2, ..., \mathcal{A}_k$被称为\emph{cross-$t$-intersecting},如果对于具有$i \neq j$的$\{1, 2, ..., k\}$中的任何$i$和$j$,$\mathcal{A}_i$ $t$ -中的任何集合与$\mathcal{A}_j$中的任何集合相交。我们证明了,对于任何有限的家庭$\mathcal{F}$,至少有一个集的大小至少$t$,存在一个整数$κ\leq |\mathcal{F}|$,使任何$k \geq κ$,无论是总和和产品的大小的任何$k$交叉$t$相交的子家庭$\mathcal{A}_1, ..., \mathcal{A}_k$(不一定是独特的或非空的)的$\mathcal{F}$是最大的,如果$\mathcal{A}_1 = ... = \mathcal{A}_k = \mathcal{L}$的一些最大的$t$相交的子家庭$\mathcal{L}$的…
2012-12-29 math.CO
Analytic combinatorics of chord and hyperchord diagrams with $k$ crossings
本文利用解析组合学方法,研究了圆盘上具有指定交叉数的弦图等族,将交叉构型的生成函数表示为无交叉构型生成函数的有理函数,并推导了渐近结果、极限分布和随机生成器。
2013-07-24 math.CO
A Class of Three-Qubit Contextual Configurations Located in Fano Pentads
给定$W(5,2)$型的辛极空间,让我们称一组五个Fano平面成对共享一个点为Fano五元组。一旦$W(5,2)$的63个点被63个非平凡的三量子比特可观测量适当地标记,任何这样的法诺五元组都会产生一个称为Mermin五角星的量子上下文集。在这里,它表明,法诺五元组还拥有另一个,密切相关的上下文集,其中具有25个可观的和30个三元素的上下文。在25个可观测量中,有10个是这样的,它们中的每一个都在六个上下文中,而剩下的15个可观测量中的每一个都只属于两个上下文。利用最近对Mermin五芒星的分类(Saniga等人,Symmetry 12(2020)534),发现12,096个这样的上下文集合包括47种不同的类型,根据否定上下文的数量($3, 5, 7, \ldots, 17$)分为八个家族。
2020-04-16 math.CO quant-ph