From spanning forests to edge subsets
我们给一些深入了解Tutte的定义内部和外部活跃的边缘跨越森林。也就是说,我们证明,每一个边缘子集可以构造从边缘的恰好一个生成森林删除一个唯一的子集的内部活动的边缘和添加一个唯一的子集的外部活动的边缘。
2011-09-15 math.CO
Symmetric inclusion-exclusion
容斥原理的一种形式断言,如果A和B是有限集的函数,则A(S)是B(T)在S的所有子集T上的和,当且仅当B(S)是(-1)^|S-T| A(T)在S的所有子集T上。如果我们用(-1)^ |S| B(S)代替B(S),我们得到包含-排除的对称形式:A(S)是S的所有子集T上的(-1)^ |T| B(T)的和当且仅当B(S)是S的所有子集T上的(-1)^ |T| A(T)的和。我们研究对称包容-排斥的实例,其中函数A和B具有组合或概率解释。特别地,我们研究了与Polya-Eggenberger瓮模型相关的情况,其中A(S)和B(S)仅依赖于S的基数。
2005-07-24 math.CO
Irreducible Combinatorially Symmetric Sign Patterns Requiring a Unique Inertia
本文研究具有0-对角线的组合对称符号模式,分析树、三对角及含环无自环情形,并基于边符号和环间距离给出唯一惯性的必要条件。
2025-08-29 math.CO
Decompositions of the Boolean lattice into rank-symmetric chains
布尔格$2^{[n]}$是按包含排序的$[n]$的幂集。$2^{[n]}$中的链$c_{0}\subset...\subset c_{k}$是秩对称的,如果对于$i=0,...,k$是$|c_{i}|+|c_{k-i}|=n$;如果是$|c_{i}|=(n-k)/2+i$,则它是对称的。证明了$[n]^{(\geq n/2)}$上存在一个双射$$p: [n]^{(\geq n/2)}\rightarrow [n]^{(\leq n/2)}$$和一个偏序$<$,满足以下性质:(i)$\subset$是$<$在$[n]^{(\geq n/2)}$上的扩张;(ii)如果$C\subset [n]^{(\geq n/2)}$是关于$<$的链,则$p(C)\cup C$是$2^{[n]}$中的秩对称链,其中$p(C)=\{p(x): x\in C\}$ ;(iii)偏序集$([n]^{(\geq n/2)},<)$具有规范化匹配性质.我们展示了这个结果的两个应用。Füredi的一个猜想是,$2^{[n]}$是否可以划分为$\binom{n}{\lfloor n/2\rfloor}$链,使得任意两个链的大小相差至多1。我们证明了这个猜想的一个渐近版本的附加条件,每个链的分区是秩对称的:$2^{[n]}$可以被划分成$\binom{n}{\lfloor n/2\rfloor}$秩对称链,每个大小…
2015-09-24 math.CO
A formula for the base size of the symmetric group in its action on subsets
本文针对对称群在 $k$-子集上的作用,给出了基大小的一般公式,并对所有 $n$ 及 $k\le 14$ 的情形进行了显式计算。
2023-08-09 math.CO math.GR
A Catalan Subset of Descending Plane Partitions
降序平面划分、交替符号矩阵和全对称自补平面划分是没有明确双射的等数量组合集。在本文中,我们隔离的一个子集的下降平面分区计数的Catalan数。证明如下,通过构建一个生成树,这些下降的平面分区,具有相同的结构,为231-避免排列的生成树。我们希望这一结果将提供洞察力的双射交替符号矩阵和/或全对称自互补平面分区的搜索,因为这些也包含加泰罗尼亚子集。
2017-04-19 math.CO
On the Structure of the Graph of Unique Symmetric Base Exchanges of Bispanning Graphs
双生成图是具有一个边集的无向图,它可以被分解成两个不相交的生成树。对称交换树之间的两条边的操作,使得结果是不同的一对不相交的生成树,称为边交换或对称基交换。双平移图的对称基交换图包含每对有效的不相交生成树的一个顶点,以及它们之间的边来表示所有可能的边交换。我们感兴趣的是这些图的限制,只有唯一的对称基地的交流,这是边交流,其中选择一个边缘只留下一个选择其他。在这篇论文中,我们讨论了唯一对称边交换图的结构,以及对于所有的双平移图,这些交换图是否连通的问题。我们的组合方法分类bispanning图是否包含一个非平凡的bispanning子图,并通过顶点和边连接。对于含有一个非平凡双平移子图的双平移图,我们证明了唯一交换图是两个较小交换图的笛卡尔图积。对于顶点连通度为2的双平移图,证明了双平移图是两个较小的双平移图的2-团和,并且证明了唯一的交换图可以通过连接它们的交换图和在连接缝处的转发边来建立.对于所有剩余的双平移图,我们证明了一个合成方法在一个顶点的度为3,其中唯一的交换图是由三个约化双平移图的交换图构造。
2016-05-11 math.CO
The base size of the symmetric group acting on subsets
本文在Halasi工作的基础上,给出了对称群与交错群作用于r元子集上的本原作用的基大小的显式表达式,从而完全确定了这两类群所有本原作用的基大小。
2023-08-08 math.CO math.GR
On arithmetic progressions in symmetric sets in finite field model
在有限域(乘积空间)模型中,考虑对称集上的等差数列的两个问题。首先,我们证明了一个包含$|S|=μ\cdot q^n$元素的对称集合$S\subseteq\mathbb{Z}_q^n$必须至少包含$δ(q,μ)\cdot q^n\cdot 2^n$等差数列$x,x+d,\ldots,x+(q-1)\cdot d$,使得差$d$被限制在$\{0,1\}^n$中。其次,我们证明了对于素数$p$,一个具有$|S|=μ\cdot p^n$元素的对称集合$S\subseteq\mathbb{F}^n_p$至少包含$μ^{C(p)}\cdot p^{2n}$长度为$p$的等差数列。这就证明了对称集合中较长的等差数列的定性行为与长度为3的数列相同。
2020-09-06 math.CO
The Orchard relation of a generic symmetric or antisymmetric function
我们将有限集$E$中的$(d+1)-$子集的集合${E\choose d+1}$上的某些对称或反对称函数与$E$上的等价关系联系起来,并研究了它的一些性质.
2003-04-18 math.CO
$3$-setwise intersecting families of the symmetric group
给定两个正整数$n\geq 3$和$t\leq n$,如果排列$σ,π\in \operatorname{Sym}(n)$在$\{1,2,\ldots,n\}$的$t$-子集上一致(按集),则它们是$t$-集相交的。如果$\mathcal{F}$的任意两个排列是$t$ -集相交的,则族$\mathcal{F} \subset \operatorname{Sym}(n)$是$t$ -集相交的. Ellis [Journal of Combinatorial Theory,Series A,119(4),825--849,2012]阐明,如果$t\leq n$和$\mathcal{F} \subset \operatorname{Sym}(n)$是$t$ -按集相交族,则仅当$\mathcal{F}$是$\{1,2,\ldots,n\}$的$t$ -子集的按集稳定子的陪集时,$|\mathcal{F}|\leq t!(n-t)!$和等式才成立。本文证明了若$n\geq 11$和$\mathcal{F}$是$3$ -集交的,则有$|\mathcal{F}|\leq 6(n-3)!$ .证明了$3$ -集相交族的特征向量存在于$\operatorname{Sym}(n)$的置换模作用于$\{1,2,\ldots,n\}$的$3$ -子集的特征空间之和中.
2021-09-03 math.CO
A combinatorial correspondence between finite Euclidean geometries and symmetric subsets of $\mathbb{Z}/n\mathbb{Z}$
$q$ -数学中的量的类似物涉及使用参数$q$对经典量的扰动,并且当$q$变为$1$时恢复到原始量。一个重要的例子是$q$ -二项式系数的类似物,它给出了$\mathbb{F}_{q}^{n}$中$k$维子空间的数量。当$q$转到$1$时,这恢复到测量$\left [ n \right ]$中$k$ -集合的数目的二项式系数。Yoo(2019)研究了$q$ -二项式系数的点模拟,以研究有限域上二次空间的组合学。与$(\mathbb{F}_{q}^{k},x_{1}^{2}+x_{2}^{2}+\cdots+x_{k}^{2})$等距同构的$(\mathbb{F}_{q}^{n},x_{1}^{2}+x_{2}^{2}+\cdots+x_{n}^{2})$的$k$维二次空间的数目也可以描述为类似于二项式系数,称为点二项式系数,$\binom{n}{k}_{d}$ .本文研究了有限欧氏几何与$\mathbb{Z}/n\mathbb{Z}$的对称子集之间的组合对应。此外,我们证明了点二项式系数可以用$q$ -二项式系数和多项式表示,并证明了点二项式系数在$q$中是多项式.此外,我们还研究了由点二项式系数$\binom{n}{k}_{d}$给出的多项式的性质。
2021-05-16 math.CO
A quantitative version of Steinhaus' theorem for compact, connected, rank-one symmetric spaces
令$d_1$,$d_2$,.是收敛于零的正数序列。一个推广斯坦豪斯定理由于韦尔意味着,如果一个子集的齐次黎曼流形没有对点的距离$d_1$,$d_2$,.那么它必须有测度为零。我们提出了一个定量版本的紧凑,连接,秩一对称空间的结果,通过展示如何选择距离,使测量的子集不包含对点在这些距离指数衰减的距离。
2013-01-10 math.CO
The purity phenomenon for symmetric separated set-systems
令$n$为正整数。如果$X\in {\cal S}$隐含$X^\ast\in {\cal S}$,则$[n]=\{1,\ldots,n\}$的子集的集合$\cal S$被称为{ \it对称},其中$X^\ast:=\{i\in [n]\colon n-i+1\notin X\}$。我们证明了在{ \it strong}、{ \it weak}和{ \it chord}三种分离关系中,都发生了如下的“纯性现象”:$2^{[n]}$中所有包含式最大对称分离集合具有相同的基数.这些给“对称版本”的知名结果的纯度通常强,弱和弦分离集合的子集$[n]$,并在弱分离的情况下,这延长了最近的结果由于Karpman的纯度对称弱分离集合在$\binom{[n]}{n/2}$为$n$甚至。
2022-05-01 math.CO
Automorphisms on the ring of symmetric functions and stable and dual stable Grothendieck polynomials
对偶稳定Grothendieck多项式$g_λ$及其和$\sum_{μ\subsetλ} g_μ$(它们表示格拉斯曼算子中Schubert簇的边界理想层和结构层的$K$ -同调类)具有相同的乘积结构常数.本文首先说明对称函数环上的环自同构$g_λ\mapsto\sum_{μ\subsetλ} g_μ$被一个“类群”元$F=\sum_{i} h_i$描述为算子$F^\perp$,即乘法$(F\cdot)$的伴随,其中$h_i$是完全对称函数.接下来我们给出一个概括:从另一个“类群”元$\sum_{i} t^i h_i$开始,我们得到了上述环自同构的一个带参数$t$的变形,以及涉及稳定和对偶稳定Grothendieck多项式的恒等式。
2018-08-07 math.CO
Partitions, rooks, and symmetric functions in noncommuting variables
令$Π_n$表示$\{1,2,\ldots,n\}$的所有集合划分的集合。我们考虑$Π_n$的两个子集,一个连接到车理论和一个与非交换变量的对称函数。令$\cE_n\sbeΠ_n$为上三角形棋盘上对应于可扩展车(布局)的所有分区的子集,$\cT_{n-1}$。给定$π\inΠ_m$和$\si\inΠ_n$,将它们的{ \it斜杠乘积\/}定义为$π|\si=π\cup(\si+m)\inΠ_{m+n}$,其中$\si+m$是通过将$m$添加到$\si$的每个块的每个元素而获得的分区。如果$τ$不能写成非平凡的斜杠积,则调用$τ$ { \it atomic\/},并让$\cA_n\sbeΠ_n$表示原子分区的子集。原子划分首先由Bergeron、Hohlweg、Rosas和Zabrocki在研究非交换变量中的对称函数$NCSym$时定义。我们表明,尽管他们非常不同的定义,$\cE_n=\cA_n$的所有$n\ge0$。此外,我们把一个代数结构的形式向量空间生成的所有车放置在上三角板,使它同构于$NCSym$。最后,我们提出一些意见和一个悬而未决的问题。
2010-08-17 math.CO
The Symmetric Subset Problem in Continuous Ramsey Theory
实数的对称子集是在某个反射z --> c-z下保持不变的子集。对于任意0 < x <= 1,我们考虑最大实数D(x)使得测度大于x的$[0,1]$的每个子集都包含测度为D(x)的对称子集.在这篇文章中,我们建立了D(x)的上、下界,它们具有相同的数量级:例如,我们证明了当11/16 <= x <= 1时,D(x)= 2x - 1;当0 < x <= 11/16时,0.59 x^2 < D(x)< 0.8 x^2。这个连续问题与相应的离散问题密切相关。一个整数集合S称为B*[g]集合,如果对于任何给定的m,最多有g个序偶(s_1,s_2)\in S \times S,其中s_1+s_2 = m;在g=2的情况下,这些更好地称为西顿集合。我们关于D(x)的下界意味着包含在\{1,2,.,n\}的基数小于1.30036 \sqrt{gn}。这改进了g >= 30时的Green结果。相反,我们使用B*[g]集的概率构造来建立小x的D(x)上界。
2006-08-15 math.CO math.NT
Symmetric lexicographic symmetric-subset reverse search for the enumeration of circuits, cocircuits, and triangulations up to symmetry
University of Bayreuth(拜罗伊特大学)
研究利用对称字典序对称子集反向搜索框架枚举有限集对称可行子集,针对余电路、电路和三角剖分应用提出新方法,经C++实现后大幅提速,还计算出多个新数量并发现相关实例问题。
2026-08-06 cs.DM math.CO
Skew-symmetric matrices and their principal minors
设$V$是非空有限集,$A=(a_{ij})_{i,j\in V}$是元素在域$\mathbb{K}$中的矩阵.对于$V$的子集$X$,我们用$A[X]$表示在$X$中具有行和列索引的$A$的子矩阵。我们研究以下问题。给定一个正整数$k$,两个矩阵$A=(a_{ij})_{i,j\in V}$,$B=(b_{ij})_{i,j\in V}$与$\mathbb{K}$中的条目之间的关系是什么,并且对于任何$V$的子集$X$,$\det(A\left[ X\right])=\det(B\left[ X\right])$的大小最多为$k$?本文得到的定理是R. Loewy [5]对于所有非对角元非零的斜对称矩阵。
2015-05-26 math.CO
Symmetric Sums of Squares over $k$-Subset Hypercubes
我们考虑的问题,找到平方和(SOS)的表达式,以建立一个对称多项式的非负性的离散超立方体的坐标索引的$k$ -元素子集的$[n]$。为了简单起见,我们专注于$k=2$的情况下,但我们的结果自然扩展到所有值的$k \geq 2$。我们开发了一个变种的Gatermann-Parrilo的简化方法,适合我们的设置,允许几个简化和连接到标志代数。我们表明,每一个对称多项式,有一个固定的程度的SOS表达也有一个简洁的SOS表达,其大小只取决于程度,而不是变量的数量。我们的方法绕过了应用Gatermann-Parrilo方法所需的许多技术困难,并提供了灵活性,以获得简洁的SOS表达式是组合意义。作为我们的结果的副产品,我们到达一个自然的代表理论的理由介绍了拉兹博罗夫在他的标志代数演算的概念,标志。此外,这种连接暴露了一系列非负多项式,这些多项式不能用任何固定的标志集进行认证,这回答了Razborov在我们有限设置的上下文中提出的问题。
2016-08-06 math.CO math.OC
Symmetric and Asymptotically Symmetric Permutations
我们考虑两个相关的问题所产生的问题R。关于排列模式中的拟随机现象。置换$σ$中的"模式“是将$σ: [n] \to [n]$限制为子集$S \subset [n]$的序型。首先,在均匀分布下,排列中的模式计数是否可能恰好等于它们的期望值?试图解决这个问题,自然会引出一个有趣的数论问题:$k!$何时能除$\binom{n}{k}$?第二,如果一个具有大随机排列的排列的张量积在其模式数上是类随机的,那么原排列的模式数必须是多少?证明了一个递归公式,它使用了某种排列“压缩”。''
2008-01-28 math.CO math.NT
The third symmetric potency of the circle and the Barnette sphere
我们给出了一个基本的(不是剪切只是粘贴)证明结果的Bott和Shchepin:空间的非空子集的基数最多为3,这是所谓的第三对称潜力的圆,同胚的3-球和包含的空间的一个元素的子集是一个三叶结。此外,我们给出了一个显式的单纯分解的第三对称的潜力的圆是同构的巴内特球。
2017-09-19 math.AT math.CO math.GT
Transitivity in wreath products with symmetric groups
Paderborn University(帕德博恩大学)
研究wreath积G Wr S_n中有限阿贝尔群G的传递子集结构,利用特征理论和关联方案分析,推广Livingstone-Wagner定理,并与正交多项式联系,扩展对称群S_n的研究。
2026-04-21 math.CO math.GR math.RT
The B-orbits on a Hermitian symmetric variety in characteristic 2
设$G$是特征为$2$的代数闭域$\mathbb{K}$上的约化线性代数群.固定一个抛物子群$P$,使得$\mathbb{C}$上的抛物子群具有交换幂幺根,并固定一个Levi子群$L\subseteq P$。假设根系$Φ$不可约,我们参数化了Hermite对称簇$G/L$上Borel $B\subseteq P$的轨道.对于$Φ$简单的花边,我们证明了这些轨道上的Bruhat顺序的组合特征。我们还证明了一个公式来计算其代表的组合特征的轨道的维数。
2021-07-22 math.AG math.CO math.RT
Charting the Real Four-Qubit Pauli Group via Ovoids of a Hyperbolic Quadric of PG(7,2)
实四量子位泡利群的几何,体现在辛极空间W(7,2)的结构中,用PG(7,2)的双曲二次曲面的卵形体来分析,PG(7,2)是七维二阶射影空间.选择二次曲面的方式是使其包含群的所有135个对称元素。在这种情况下,由卵形体的任意两点定义的直线上的第三个元素是斜对称的,由卵形体的任意三点定义的二次曲线的核也是斜对称的。因此,每个卵形体产生前/后类型的36/84个元素,占群的所有120个反对称元素。有一些显着类型的卵形相关的子几何的组,其中我们提到以下:位于跨越整个周围空间的四条相互斜交的线上的12个斜对称元素的子集,对应于共享三个点的两个卵形体的15个对称元素的子集,由公共点上的两个卵形体生成的19个对称元素的子集,可以以两种独特的方式划分成三个卵形体的27个对称元素的子集,表现出PG(5,2)的椭圆二次曲面所表现出的15 + 2x 6分裂提醒的27个反对称元素的子集,以及由具有两个公共点的七个二次曲线的核形成的七个反对称元素的子集,其是PG(5,2)的Conwell七肽的类似物。我们采用的策略是完全新颖和独特的性质,因为是所获得的结果。例如,对所讨论的群的几何结构进行如此详细的解剖,对于进一步深入理解仍然令人困惑的黑洞-量子比特对应/类比可能至关重要。
2012-06-26 math-ph math.CO math.MP
Product sets in sets of returns and positivity of symmetric ergodic averages
该研究推广了Bergelson等人的结果,证明可和群中足够大的集合包含满足乘积集关系的大子集,还针对有限生成幂零群建立了多项式类似结果。
2026-11-05 math.CO math.DS math.GR