On resolvable Steiner 2-designs and maximal arcs in projective planes
证明了可分解Steiner 2- $(v,k,1)$设计可嵌入为$(v-k)/(k-1)$阶射影平面中的极大弧的组合特征,并推广了Andries Brouwer \cite{Br}的一个猜想.
2016-06-02 math.CO
Covering arrays from maximal sequences over finite fields
本文的重点是基于有限域中的极大周期序列等工具,研究和构造覆盖阵列。强度$t$的覆盖数组,记为$\mathrm{CA}(N; t, k,v)$,是一个$N\times k$数组,其条目来自大小为$v$的字母表$A$,其属性是在由任何$t$列定义的$N\times t$子数组中,$A^t$中的每个$v^t$向量至少作为一行出现一次。覆盖阵列是正交阵列的推广,正交阵列是经典的组合对象,已被广泛研究。构造小行列比的覆盖阵列是统计实验设计中的重要问题,同时也是一个具有挑战性的数学问题。线性反馈移位寄存器(LFSR)序列是有限域中满足线性递归关系的元素序列。众所周知,这些是周期性的;达到最大可能周期的LFSR序列是最大(周期)序列,在文献中通常缩写为m序列。从最大序列的循环移位构造的阵列具有强的组合性质,并且先前已被用于构造正交和覆盖阵列(Menda等人,2016),尽管只有一种已知的构造是用于覆盖不是正交阵列的阵列(Raaphorst等人,2014年)。在这篇论文中,我们提出了几个新的这样的结构。我们的研究结果的基石是一个研究的组合性质的数组构造的最大序列,在那里我们从不同领域的离散数学,如正交数组,纠错码,整除多项式和结构的有限几何的概念,使基本的连接。我们工作的一个方面涉及[…]
2017-08-25 math.CO
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs
本文通过枚举极大平面图的规范定向,并借助其与规范序、Schnyder 木及两类经典图画的双射关系,实现了 $O(n)$ 时间、空间和延迟的高效枚举算法。
2023-10-03 cs.CG cs.DS math.CO
Combinatorial Aspects of Elliptic Curves II: Relationship between Elliptic Curves and Chip-Firing Games on Graphs
设q是素数的幂,E是定义在F_q上的椭圆曲线.在“椭圆曲线的组合方面“[17]中,本文作者研究了一个多项式序列,该多项式序列用参数q和N_1 = #E(F_q)表示N_k,即在域扩张F_{q^k}上E上的点数。这些多项式的整数系数交替的符号,和轮图的生成树的组合解释。在这篇续集中,我们将进一步探讨这种联系的后果。特别是,我们强调之间的关系椭圆曲线和芯片发射游戏的图通过比较的群体结构。作为一个尾声,我们构造了一个循环有理语言,其zeta函数是对偶的椭圆曲线。
2007-10-02 math.CO math.NT
A Geometric Characterization of Maximal Unrefinable Partitions via the Keith-Nath Transformation and Young Diagrams
INdAM-GNSAGA(意大利数学研究所国家群代数几何小组);DISIM Università degli Studi dell’Aquila(拉奎拉大学DISIM学院)
本文通过Keith-Nath变换和Young图分析,提出了一种几何方法来表征最大不可细分划分的结构特性。
2026-02-01 math.CO
Covering relations of k-Grassmannian permutations of type B
本文的主要结果是刻画了B型极大抛物项的Bruhat阶覆盖关系。我们的方法主要是组合的,是基于相应的排列,也称为有符号的$k$ -格拉斯曼排列的模式。我们得到覆盖关系可以分为四个不同的排列对。这回答了Ikeda和Matsumura提出的一个问题,提供了一个很好的B型极大抛物导数的组合模型。
2018-03-08 math.CO
Limits of combinatorial patchworking
Zuse Institute Berlin(柏林祖斯研究所)
本文通过构造扩张三角形拼图,实现了七次实平面代数曲线的121种实结构,并证明每种结构均可作为T曲线实现。
2026-09-02 math.AG math.CO
Line Percolation in Finite Projective Planes
本文研究了有限射影平面上最近引入的一个自举渗流问题的组合参数。我们提出了尖锐的结果的大小的最小可扩展集和最大非可扩展集。最小和最大渗流时间以及在射影平面的临界概率的额外结果也被提出。
2016-08-01 math.CO
From Trees to All Loops: The Combinatorial Geometry of Two-Site Cosmological Wavefunctions
University of Wisconsin–Madison(威斯康星大学麦迪逊分校);Northwestern University(西北大学)
本文通过布尔格结构重新表述了双位点宇宙学波函数系数的移位树分解,并利用有限差分算子和最大链展开给出了全圈公式的几何解释。
2026-10-14 gr-qc hep-th math.CO
Maximal Achievable Service Rates of Codes and Connections to Combinatorial Designs
本文研究线性码分布式存储系统的服务速率区域,给出逐对象最大请求速率的通用上下界,并利用 2-设计刻画系统码达到上界的条件。
2025-09-28 cs.IT math.CO math.IT
On The Relationship between (16,6,3)-Designs and (25,12) Self-Orthogonal Codes
二进制自正交码和平衡不完全区组设计是两种应用广泛的组合构形,已被广泛研究。本文给出了二元(25,12)自正交码的(16; 6; 3)-设计的分布。本文还介绍了嵌入式设计的代码之间的关系。
2021-03-30 math.CO
A Stable-Set Bound and Maximal Numbers of Nash Equilibria in Bimatrix Games
Goethe-Universität(歌德大学);London School of Economics(伦敦政治经济学院)
本文通过引入基于均衡指数的新障碍,证明了双人矩阵博弈中非退化n乘n游戏在n=5时混合策略纳什均衡的最大数目为2^5-1。
2025-09-22 cs.GT math.CO
On the combinatorics of r-chain minimal and maximal excludants
本文研究分拆中r-链最小排除数与最大排除数的组合性质,先给出r-chain mex相关定理的组合证明,再引入r-chain maex并用解析与组合两种方法建立其和恒等式。
2023-12-05 math.CO math.NT
Resonance varieties, admissible line combinatorics and combinatorial pencils
本文定义了铅笔的组合类比,并说明了它与容许性概念的关系。这个对象对于研究具有相同组合类型的线排列补的基本群之间的同构是有用的。这个定义推广了Yuzvinsky等人给出的网的概念。本文的主要定理指出共振簇的分量与组合簇之间存在对应关系。
2005-05-20 math.AG math.CO
Combinatorial Relationship Between Finite Fields and Fixed Points of Functions Going Up and Down
本文建立了有限域上不可约多项式根与上下浮动连续分段线性函数周期点间的组合双射,并将该结果扩展至 Chebyshev polynomials 等其他函数族及非连续函数。
2023-05-22 math.CO math.DS math.NT
Introduction to the combinatorial atlas
我们给出了最近由Anari证明的强梅森猜想的初等自含证明。al.(arXiv:1811.01600)和Brändén-Huh(arXiv:1902.03719),以及经典的Alexandrov-Fenchel不等式。这两个证明都使用了作者最近引入的组合图谱技术(arXiv:2110.10740)。我们还给出了组合地图集和洛伦兹多项式之间的形式关系。
2022-03-03 math.CO math.MG
Maximal singular loci of Schubert varieties in SL(n)/B
本文给出了Schubert簇X_w的奇异轨迹的不可约分支的一个显式组合刻划。我们对不可约分量的描述在计算上比以前最好的算法更有效(O(n^6))。这个结果证明了Lakshmibai和Sandhya关于这个奇异轨迹的一个猜想。此外,我们给出了计算Kazhdan-Lusztig多项式在最大奇点处的简单公式。
2001-02-21 math.AG math.CO
Theory on Structure and Coloring of Maximal Planar Graphs (I): Relationship between Structure and Coloring
最大可平面图是指具有最多边的可平面图,这意味着不能再添加边以使所得到的图仍然是平面的。四色猜想认为任何没有圈的可平面图都是4-可着色的。事实上,为了证明四色猜想,只要证明所有极大可平面图都是4-可着色的就足够了。自1852年提出这个猜想以来,至今没有任何数学证明被发明出来。对于极大可平面图来说,其主要原因可能在于以下三个方面:没有弄清图的结构,没有弄清楚图的着色类型,没有理顺图的结构与着色的关系。为此,我们将撰写一系列文章,系统地研究极大可平面图的结构和染色理论。这是我们的第一篇文章,主要关注结构和着色关系。首先,我们引入了一种新的方法来构造极大可平面图。该方法的优点是建立了与4-着色的直接关系,揭示了给定的极大可平面图是如何生成的。第二,深入研究了极大可平面图的一个特殊类--递归极大可平面图,为解决唯一4-可着色可平面图猜想奠定了基础(见后续文章)。第三,我们发现了一个重要的4-着色分类模式:树着色和圈着色,这贯穿了整个系列文章。并将该模型应用于研究任意两个和三个双色子图的并的4-染色及其相应的结构。最后,我们引入了黑白染色和雄蕊现象的概念,并给出了偶圈是2-可染色圈的一个充要条件。
2012-10-16 math.CO math.GM
Combinatorial description of Lusztig $q$-weight multiplicity
本文提出类型C的Lusztig q-权重重数与Kirillov-Reshetikhin晶体之间的精确关系猜想,并定义其gl_n版本且猜想正性。
2024-09-04 math.CO math.RT
A combinatorial proof of the Burdzy-Pitman conjecture
我们证明了一个尖锐的上界的高度差异的二部图的数量:让$ (U, V, E)$是一个二部图与$U=\{u_1, u_2, \dots, u_n\}$和$V=\{v_1, v_2, \dots, v_n\}$ ; $n\ge k>\frac{n}{2}$,我们表明,$\sum_{1\le i,j \le n} 1 {\Big\{|\text{deg}(u_i)-\text{deg}(v_j)|\ge k}\Big\} \le 2k(n-k).$作为一个直接的应用程序,我们显示了一个稍微强,概率版本的这个定理,从而确认Burdzy-Pitman猜想的最大传播的相干和独立的分布。
2022-04-14 math.CO math.PR
Dimension-free L2 maximal inequality for spherical means in the hypercube
我们确定了标题的结果。在组合术语中,这意味着对于足够小的eps > 0,对于所有n,n维超立方体的顶点的eps分数的任何标记必然留下顶点x,使得标记的顶点是以x为中心的每个球体的少数。
2013-11-25 math.CA math.CO
Generalized Foulkes modules and maximal and minimal constituents of plethysms of Schur functions
本文证明了一个组合规则,它给出了所有的最大和最小剖分$λ$,使得Schur函数$s_λ$出现在任意两个Schur函数的体积中.确定这些体积的分解已经确定了斯坦利作为一个关键的开放问题,在代数组合。作为推论,我们证明了Agaoka的三个代数的分区标签字典最大和最小的舒尔函数出现在任意的体积。我们还表明,由字典序最小成分标记的舒尔函数的多重性可以是任意大的。证明是在对称群中进行的,并给出了对应于每个极大或极小划分的显式非零同态。
2018-10-06 math.CO math.RT
Equivalence between invariance conjectures for parabolic Kazhdan-Lusztig polynomials
本研究证明Mario Marietti提出的抛物型Kazhdan-Lusztig多项式组合不变性猜想等价于其在极大商上的限制,且该等价性与Barkley、Gaetz近期证明的Kazhdan-Lusztig多项式不变性猜想相关等价性处于相反极端。
2024-09-14 math.CO math.RT
Combinatorial aspects of Parraud's asymptotic expansion for GUE matrices
本文为 Parraud 关于多个独立 GUE 矩阵多项式期望迹的 $1/N^2$ 幂次渐近展开公式提供了新的组合证明,通过自由差商和半圆变量简化了表述,并阐明了其与组合亏格展开的关系。
2025-02-02 math.CO math.OA math.PR