On the number of non-comparable pairs of elements in a distributive lattice
本文研究了分配格$Ł$中不可比较元素对的个数。我们给出了几个紧的下限和上界的数量,并作为应用程序给出格正是为相关的代数簇是一个完整的交叉。
2014-05-05 math.CO
Meet-Distributive Lattices have the Intersection Property
交-分配格是一类有趣的格,因为它们正是由具有所谓反交换性质的闭包算子得到的格。此外,交分配格是并半分配格.因此,他们承认两个自然的二级结构:核心标签顺序是一个替代的顺序上的格元素和规范连接复杂的标志-单纯复形上的规范连接表示。本文利用核标号序和规范连接复形给出了有限交分配格的特征,并证明了有限交分配格的核标号序总是交半格。
2021-06-05 math.CO
Stanley's conjecture on the Schur positivity of distributive lattices
本文解决了Stanley于1998年提出的关于分配格的开放问题,通过构造两族反例分配格,分别证明了存在不好且非Schur正性的分配格,以及好但非Schur正性的分配格。
2024-08-23 math.CO
The cone of supermodular games on finite distributive lattices
本文研究有限分配格上的超模函数。放松域是有限集的幂集的假设,我们专注于这类函数的多面体锥的几何性质。具体地,我们推广了极值准则,并研究了超模锥的面格。通过相应的紧线性不等式提供了刻面的显式描述。
2018-12-06 math.CO
Decomposition theorem on matchable distributive lattices
在平面二部图$G$的完美匹配集上建立了一个分配格结构${\mathbf M}(G)$.我们称一个格为{ \em匹配分配格}(简称MDL),如果它同构于这样一个分配格。很自然会问哪些格是MDLs。证明了如果平面二部图$G$是初等图,则${\mathbf M}(G)$是不可约图.在此基础上,得到了MDL的一个分解定理:有限分配格$\mathbf{L}$是MDL当且仅当$\mathbf{L}$的任意卡耳积分解中的每个因子都是MDL.提出了两种MDLs:$J(\mathbf{m}\times \mathbf{n})$和$J(\mathbf{T})$,其中$\mathbf{m}\times \mathbf{n}$表示$m$ -元链和$n$ -元链的卡耳托积,$\mathbf{T}$表示树的任意方向所隐含的偏序集.
2010-08-17 math.CO
Chain polynomials of distributive lattices are 75 % unimodal
本文证明了长度为$\ell +2$的分配格$L$的固有部分$L\setminus\{0,1\}$中长度为$i$的链的个数$c_i$满足不等式$$c_0<...<c_{\lfloor{\ell /2}\rfloor} \quad{and}\quad c_{\lfloor{3 \ell /4}\rfloor}>...>c_{\ell}.$$,从而证明了Neggers单峰猜想所包含的75%的不等式.
2004-11-27 math.CO
Generating Random Elements of Finite Distributive Lattices
这篇综述文章描述了一种从任何有限集中随机均匀选择的方法,该有限集合的对象可以被视为构成一个分配格。该方法基于作者和David Wilson的想法,使用“过去的耦合”来消除Monte Carlo随机化的初始化偏差。本文介绍了几个应用程序的特定种类的组合对象,如平铺,约束格路径,和交替符号矩阵。
1998-01-13 math.CO
A refinement of weak order intervals into distributive lattices
本文考虑对称群$S_n$上左弱序的任意区间。我们证明了在乘积序下,区间上置换的Lehmer码构成一个分配格。此外,该分配格的秩生成函数与弱序区间的秩生成函数相匹配。我们构造了一个偏序集,使得它的阶理想格同构于给定区间上的置换的Lehmer码格。我们证明了在弱序下,在$S_n$中至少存在形成秩对称区间的$\left(\lfloor\frac{n}{2}\rfloor\right)!$置换。
2013-08-18 math.CO
ST-Distributive and ST-Modular Lattices
本文定义格上相对于子集 S、T 的 ST-分配性与 ST-模性,研究其基本性质、极大子集对刻画,并给出在凸集和多面体中的应用。
2023-12-05 math.CO
Distributive Lattices, Polyhedra, and Generalized Flow
一个D-多面体是一个多面体$P$,如果$x,y$在$P$中,那么它们的分量最大值和最小值也在其中。换句话说,一个D-多面体的点集形成了一个具有优势阶的分配格。我们提供了一个完整的特征的D-多面体的边界超平面。除了是几何和序理论概念的一个很好的结合之外,D-多面体是从图中产生的几个分配格的统一推广。事实上,每个D-多面体对应于一个带有弧参数的有向图,使得多面体中的每个点对应于图上的一个点势。或者,可以给出点集的基于边的描述。该模型中的对象是广义流的对偶,即,二元流的收益和损失。这些模型可以被专门化以产生先前已经研究过的分配格的某些情况。具体专业有:平面有向图的流格(Khuller,Naor和Klein),可平面图的$α$ -定向格(Felsner),c-定向格(Propp)和有向图的$Δ$ -键格(Felsner和Knauer)。作为一个额外的应用,我们展示了一个分配格结构上的广义流的盈亏平面有向图。
2008-11-10 math.CO
Move-minimizing puzzles and diamond-colored modular/distributive lattices
本文研究一类单人组合博弈——最小化移动谜题,证明当其可编码为钻石着色的模格或分配格时存在显式解,并基于序论组合学的新解释建立理论基础。
2023-12-03 math.CO
Finite diamond-colored modular and distributive lattices with applications to combinatorial Lie representation theory
一个模格或分配格是“菱形着色的”,如果它的序图边以这样一种方式着色,即在任何菱形边中,平行边具有相同的颜色。这样的格自然出现在组合表示论中,特别是在研究半单李代数表示的偏序集模型和它们的同伴外尔群对称函数中。我们的目标之一是在一个地方收集一些基本的,但基本的结果,这些晶格结构,这包括一些新的结果,以及一些新的解释经典的结果。然后,我们开发了许多点的钻石色模/分配格和组合李表示论之间的接触,导致一些新的Dynkin图分类结果和一些新的结果有关极小和准极小表示。
2022-05-07 math.CO
Covering Distributive Lattices by Intervals
该研究将有限分配格的凸子集视为区间并集,证明当子集边界为原子集与coatoms集时存在最小区间覆盖,并给出偏序集的更一般结论及相关推测的支撑定理。
2024-01-28 math.CO
Monomial ideals arising from distributive lattices
研究了与分配格的某些子集相关的无平方单项理想的自由分解和Alexander对偶。
2004-03-31 math.AC math.CO
Compatible algebras with straightening laws on distributive lattices
刻画了有限分配格上存在唯一相容代数的直化律。
2019-06-01 math.AC math.CO
An extension of Birkhoff's representation theorem to locally-finite distributive lattices
本文扩展了布劳尔表示定理,针对局部有限分配格,提出新的表示定理,通过素滤子的对称差与特定理想的关系来定义偏序。
2026-10-06 math.CO
Posets of Hyper $(b,t)$-ary Partitions are Distributive Lattices
Wellesley College(韦尔斯利学院)
该研究推广了超二进制分拆偏序集为分配格的结果,证明超 $(b,t)$ 元分拆(部分为 $b$ 的幂,重数至多 $t\ge b$)的偏序集也是分配格,其并不可约元素同构于栅栏偏序集。
2026-09-18 math.CO
Log-concavity and log-convexity via distributive lattices
University of British Columbia(不列颠哥伦比亚大学);Michigan State University(密歇根州立大学)
本文提出序理想引理,通过分配格中的序理想统一证明多种组合序列的对数凹性与对数凸性,并给出猜想与未来方向。
2026-09-16 math.CO
Finite distributive lattices, polyominoes and ideals of König type
并交理想为König型的有限分配格将被分类。此外,我们还研究了一类其多角理想是König型的多角形。
2022-02-19 math.AC math.CO
Diamond-colored distributive lattices, move-minimizing games, and fundamental Weyl symmetric functions: The type $\mathsf{A}$ case
我们提出了一些基本的,但基础性的结果,钻石色的模块和分配格,并连接这些结构,以某些一个球员的组合“移动最小化游戏”,特别是所谓的“多米诺骨牌游戏。这个游戏的目的是找到,如果可能的话,最少数量的“多米诺骨牌移动”,从一个分区到另一个分区,其中多米诺骨牌移动是,除了一个例外,增加或删除多米诺骨牌形状的瓷砖对。我们解决这个多米诺骨牌游戏,证明了一个有点令人惊讶的事实,即相关的“游戏图”符合一个著名的家庭钻石色分配格,应被称为“型$\mathsf{A}$基本格。“这些格是作为特殊线性李代数的基本表示的支持图和$\mathsf{A}$型基本对称函数的分裂偏序集而出现的,这些连接在$\mathsf{A}$、$\mathsf{C}$和$\mathsf{B}$型的后续论文中进一步探讨。在本文中,这种连接提供了一个解决方案,建议多米诺骨牌游戏以及新的描述类型$\mathsf{A}$基本格。
2017-02-02 math.CO
Symmetric Fibonaccian distributive lattices and representations of the special linear Lie algebras
本文构造一族秩对称、菱形着色的 Fibonacci 分配格,统一已有格结构,并用其自然实现特殊线性李代数表示及具有极值性质的权基。
2022-05-15 math.CO
Middle orders: all distributive lattices between weak and Bruhat
Univ Gustave Eiffel, CNRS, LIGM(巴黎-沙托兰大学,法国国家科学研究中心,信息与数学科学实验室)
本文研究Coxeter群中位于弱序与Bruhat序之间的分配格(称为中间序),在A型中通过二叉树构造了所有这样的格,并推广到其他Weyl群得到“极小中间序”。
2026-06-11 math.CO
Regularity of joint-meet ideals of distributive lattices
设$L$是分配格,$R(L)$是相应的Hibi环.当$L$是平面格时,我们计算了$\reg R(L)$;当$L$是非平面格时,我们利用$L.$的组合数据,给出了$\reg R(L)$的一个下界.
2013-07-30 math.AC math.CO
A survey of lattice properties: modular, Arguesian, linear, and distributive
本文针对格的模性、Arguesian性等多种性质展开综述,梳理其特征与关联,侧重有限及有穷格,弱化有补格相关内容。
2024-04-11 math.CO math.HO
Distributive lattices and Auslander regular algebras
令$L$表示至少具有两个点的有限格,并令$A$表示$L$的关联代数。证明了$L$是分配格当且仅当$A$是Auslander正则环,从而给出了分配格的一个同调刻画.在这种情况下,$A$有一个显式的最小内射共归结,其$i$项由$L$的元素给出,这些元素被精确的$i$元素覆盖。给出了$A$的Bass数的一个组合公式.我们应用我们的结果表明,一个分配格$L$的序维数与$L$的关联代数的整体维数一致。利用单模的高阶Auslander-Reiten平移,对分配格的行运动双射进行了分类.
2021-02-16 math.CO math.RT
A Distributive Lattice Connected with Arithmetic Progressions of Length Three
设$\mathcal{T}$是$\{1, \ldots,n\}$的3元子集$S$的集合,具有如下性质:如果$i<j<k$和$a<b<c$是$S$中的两个3元子集,则存在整数序列$x_1 < x_2 < \cdots < x_n$使得$x_i, x_j, x_k$和$x_a, x_b, x_c$是等差数列。我们确定这样的集合的数量$\mathcal{T}$和它们的最大大小的数量。这些结果证实了Noam Elkies的两个假设。
2014-08-17 math.CO
On the representation of finite distributive lattices
Rival的一个简单而优雅的结果表明,有限分配格$\mathcal{P}$的每个子格$L$都可以从$\mathcal{P}$通过移除其不可约区间的特定族$\mathcal{I}_L$来构造。在$\mathcal{P}$是链的有限集$\mathcal{C}$的乘积的情况下应用这一点,我们得到了$\mathcal{P}$的子格与$\mathcal{P}$的规范子格$\mathcal{C}^\infty$所张成的前序之间的一一对应$L \mapsto \mathcal{D}_\mathcal{P}(L)$。然后我们证明了$L$是链$\mathcal{P}$的乘积的紧子格当且仅当$\mathcal{D}_\mathcal{P}(L)$是不对称的。这就产生了$\mathcal{P}$的紧子格和它的非零并不可约元的偏序集$J(\mathcal{P})$所张成的偏序集之间的一一对应。有了这个,我们恢复和扩展,在其他经典的结果中,来自Birkhoff和Dilworth的结果之间的对应关系,紧嵌入有限分配格$L$到产品的链,和链分解的偏序集$J(L)$的非零连接不可约元素。
2016-04-18 math.CO
Join-meet binomial algebras of distributive lattices
Otto-von-Guericke-University Magdeburg(马格德堡奥托·冯·古里克大学);Osaka University(大阪大学)
研究有限分配格生成的join-meet二项代数定义理想,探讨其由二次多项式生成的条件。
2026-03-15 math.AC math.CO
Partial rank symmetry of distributive lattices for fences
与任何组合物β =(a,b,.)是一个对应的栅栏偏序集F(beta),其覆盖关系为x_1 < x_2 <. < x_{a+1} >x_{a+2} >. > x_{a+b+1} < x_{a+b+2} <. F(β)的所有低阶理想的分配格L(β)在簇代数理论中具有重要意义.此外,它的秩生成函数r(q;beta)被用来定义有理数的q-模拟。Oguz和Ravichandran最近证明了它的系数满足交错条件,证明了McConville,Smyth和Sagan的猜想,这反过来又暗示了Morier-Genoud和Ovsienko以前的猜想r(q;beta)是单峰的。我们表明,当β有一个奇数的部分,那么多项式也是部分对称的:理想的数量的F(β)的大小为k等于过滤器的大小为k,当k是低于一定的值。我们的证明是完全双射的。Oguz和Ravichandran还介绍了一个圆形版本的围栏和证明,使用代数技巧,分配格这样的偏序集是秩对称的。我们也给出了这个结果的一个双射证明。最后,我们提出了一些问题和建议,这项工作。
2022-01-09 math.CO
Polynomial functions over bounded distributive lattices
设L是有界分配格.我们给出了L^n --> L映射是多项式函数的几个特征,即,可以从投影和常数函数使用二元连接和满足获得的函数。此外,我们还讨论了这些多项式函数的析取范式表示。
2012-02-17 math.CO math.RA
Invariant functionals on completely distributive lattices
本文主要研究定义在完全分配格上的泛函,这些泛函在保{任意}联和交的映射下是不变的。我们证明了非减不变泛函的类相一致的类Sugeno积分与$\{0,1\}$值的能力,所谓的长期泛函,从而扩展到无限的情况下,以及境界完全分配格以前的结果。此外,我们还证明了,在完全链上的泛函的情况下,非减条件是多余的。Sugeno积分类的特征,以及它的超类包括所有的多项式泛函,提供了通过显示的公理化(在齐性方面),他们的限制有限泛函仍然持有完全分配格。我们还提出了完全分配格上多项式泛函的规范范式表示,它表现为它们的有限对应物的自然扩张,并且作为副产品,我们得到了有界格情况下完全分配性的公理化。
2010-04-19 math.CO math.RA
Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices
我们给出了有界分配格上离散Sugeno积分的几个特征,作为格多项式函数的特殊情况,即可以用有界格的语言用变量和常数表示的函数。我们还考虑了项函数的子类以及对称多项式函数和加权最小和最大函数类,并给出了它们的特征。此外,我们还讨论了这些函数的正规形表示。
2009-10-14 math.CO math.RA
Complete Valuations on Finite Distributive Lattices
我们刻画了有限分配格,它允许一个完全赋值,即在一组连续自然数上是双射的,具有完备性的附加条件(定义2.3)。我们证明了这样的格是维数至多为2的有限偏序集的降集格,并通过与赋值相关的偏序集上的权之间的递归关系来确定一个实现子。这个关系表明,权计数链的互补偏序集。相反,我们证明了定义在一个偏序集的维数最多为2,通过权函数计数链的补偏序集,是完整的。
2013-09-10 cs.DM math.CO
Associative polynomial functions over bounded distributive lattices
结合性的性质,通常定义为二元函数,可以推广到一个给定的固定arity n>=1的函数以及多个arity的函数。本文研究了有界分配格上多项式函数的这两个推广,并给出了相应结合函数的显式描述。我们还表明,在这种情况下,这两个广义的结合性是本质上相同的。
2010-03-12 math.CO math.RA
Distributive Lattices, Affine Semigroups, and Branching Rules of the Classical Groups
我们研究了在球面簇的环面退化的背景下,对同一类型的复典型群的稳定范围分支规则进行编码的代数。通过提升由分支重数的组合数据构造的仿射半群代数,得到了在重数空间中具有最高权向量的代数作为其标准单项式型基。特别是,我们确定了一个家庭的分配格和相关的Hibi代数,可以统一描述的稳定范围分支代数的所有对我们考虑。
2011-07-02 math.CO math.RT
Potential Methods for Extending Galvin and Jónsson's Characterization of Distributive Sublattices of Free Lattices
1959年,F.Galvin和B.Jonsson在他们的论文中刻画了自由格的分配子格。本文将对Galvin和Jónsson的部分结果给出新的证明。基于这些新的证明,我将通过定义\emph{spanning pairs}和证明有助于分析自由格的有限宽子格的部分结果,并通过对半分配簇上的生成格进行一些新的观察,来探索F.Galvin和B.Jónsson工作的可能推广。本文所做的工作可能有助于解决以下长期存在的开放问题:哪些可数格同构于自由格的子格?
2016-05-26 math.CO math.RA
Khovanskii bases of subalgebras arising from finite distributive lattices
本文为构建子代数框架下Hibi理想与Gröbner基的类似理论,研究有限分配格关联多项式集合构成其生成子代数Khovanskii基的条件,刻画了对应分配格及底层偏序集,涉及广义蛇形偏序集等结构。
2025-01-17 math.AC math.CO
Coding Distributive Lattices with Edge Firing Games
本文证明了任何分配格同构于边射击对策的可达构形集。再加上James Propp的结论,即任何边射击对策的可达构形集总是一个分配格,这表明这两个概念是等价的。
2001-10-19 cs.IT math-ph math.CO
Constructing/analyzing differential distributed lattices
本文提出一种构造微分分布格子的算法,并证明其能用于研究所有正权重的加权微分格子的性质。
2026-04-12 math.CO
Sperner theorems for unrelated copies of some partially ordered sets in a powerset lattice and minimum generating sets of powers of distributive lattices
该研究确定了含0、1元的有限偏序集在幂集格中的最大无关副本数Sp(U,n)并给出部分偏序集的估计,证明其与分配格幂的最小生成集函数互为左伴随,可计算多种分配格幂的最小生成集,为密码认证协议提供了适用的格结构。
2023-10-08 math.CO
The Ramsey and the ordering property for classes of lattices and semilattices
有限分配格类和其他许多结构类一样,不具有Ramsey性质。然而,很常见的是,在用适当选择的线性阶展开结构之后,得到的类具有Ramsey性质。因此,人们可能期望类似的结果对所有有限分配格的类都成立。令人惊讶的是,Kechris和Sokić在2012年证明了事实并非如此:有限分配格类的线性阶展开不满足Ramsey性质。本文证明了分配格的簇不是一个例外,而是一个更一般现象的一个实例。我们表明,几乎所有的非平凡的局部有限品种的格没有“合理”的扩展有限成员的品种的线性订单产生一个拉姆齐类。这种情况的责任不在于格作为结构,而在于缺乏代数态射:如果我们把格看作偏序集(从而从代数嵌入转换到关系结构的嵌入),我们表明,每一种格都会产生一类线性序偏序集,它们既具有拉姆齐性质,又具有序性质。现在,对于各种半格也是如此就不足为奇了。
2018-02-03 math.CO
On Characterization of Finite Geometric Distributive Lattices
格是一个偏序集合,其中任何一对元素的最小上界和最大下界都是唯一的,并且存在于集合中。Kötter和Kschischang证明了线性格中的代码可以用于随机网络中的错误和擦除校正。线性格中的码以前被证明是模格中码的特殊情况。半模格的两个著名分类是几何格和分配格。大多数经常使用的编码空间都是其中一种或两种的例子。我们已经确定了唯一的标准,使几何格分配,从而表征所有有限的几何分配格。我们的刻画有助于证明关于有限几何格的分配子格的最大尺寸的猜想,并确定最大的情况。计算了几何分配格类的Whitney数。我们提出了一些其他的应用程序,这种独特的特性,以获得某些结果的线性和补充的线性格。
2021-09-29 cs.DM cs.IT math.CO
Partially ordered sets of distributive type and algebras with straightening laws
Osaka University(大阪大学);Universidad de los Andes(安第斯大学)
研究有限分配类型偏序集的 Cohen--Macaulay 性质及 ASL 的 Gorenstein 性质。
2026-02-16 math.AC math.CO
Evolution on distributive lattices
我们认为,干预后的人口,显着改变了潜在的适应度景观的定向进化。我们将基因型空间建模为一个分布格,适应度景观是该格上的实值函数。逃避干预的风险,即,种群在灭绝之前发展出逃逸突变体的概率被编码在风险多项式中。代数组合学的工具被应用于计算风险多项式的适应度景观。在HIV耐药性发展的应用中,我们研究了蛋白酶抑制剂利托那韦和茚地那韦治疗中病毒逃逸的风险。
2006-05-12 math.CO q-bio.PE
Chain algebras of finite distributive lattices
本文定义并研究有限分配格极大链给出的环面代数,证明其正规且 Cohen–Macaulay,并刻画平面格情形的 Hibi 环结构、二次 Gröbner 基与 $h$-向量,以及高维格理想的生成元次数下界。
2024-01-10 math.AC math.CO
The Computational Complexity of the Ungar Games on Distributive Lattices
本文解决了分配格上Ungar游戏结果判定的计算复杂性问题,证明其在$l(P) \le 3$的二分图Hasse图偏序集上为PSPACE完全,$l(P) \le 2$时为NP完全,$l(P) \le 1$时属于LOGSPACE。
2026-10-09 math.CO
Independence Posets
设$G$是无圈有向图.对于每个顶点$g \in G$,我们在$G$的独立集上定义一个对合。我们称这些对合翻转,并使用它们来定义$G$的独立集上的一个新的偏序。修剪格通过去除分次假设推广了分配格:分次修剪格是分配格,并且每个分配格都是修剪的。我们的独立偏序集是分配格的进一步推广,也消除了格的要求:一个独立偏序集是一个格总是一个修剪格,每个修剪格是一个唯一的(直到同构)无环有向图$G$的独立偏序集。我们刻画了独立偏序集是$G$上满足图论条件的格。我们将行运动的定义从分配格推广到独立偏序集,并证明了它可以用三种不同的方法计算。我们还涉及到我们的建设扭转类,semibricks,和2-simpleminded收集所产生的表示论的某些非循环有限维代数。
2019-03-29 math.CO math.RT
SB-Labelings, Distributivity, and Bruhat Order on Sortable Elements
在这篇文章中,我们研究了在Bruhat序下,与一个Coxeter群$W$和一个Coxeter元$γ\in W$相关联的$γ$ -可排序元的集合,我们用$\mathcal{B}_γ$表示这个偏序集.我们证明了这个偏序集属于最近由Hersh和Mészáros引入的SB-格类,通过证明一个更一般的陈述,即所有的并分配格都是SB-格。$\mathcal{B}_γ$是联合分布的这一观察结果是由Armstrong提出的。随后,我们调查有限Coxeter群$W$和Coxeter元素$γ\in W$格$\mathcal{B}_γ$实际上是分配的。事实证明,对于“巧合”的Coxeter群,即群$A_{n},B_{n},H_{3}$和$I_{2}(k)$,情况就是如此。最后,我们给出了这些群的Coxeter元$γ$的一个几何特征,其中对于这些群,$\mathcal{B}_γ$是分布的,并且是关于Coxeter图的禁戒方向的.
2015-06-10 math.CO
Isometric embeddings of resonance graphs as finite distributive lattices
该研究针对平面二分图的共振图等距嵌入问题,证明了连通共振图的等距维数下界,给出等号成立的刻画,并设计算法生成对应二进制编码实现等距嵌入,解答了相关公开问题的基本情形。
2024-10-09 math.CO
Distributive lattices defined for representations of rank two semisimple Lie algebras
对于一个秩为2的根系和一对非负整数,我们仅用初等组合数学方法构造了两个偏序集。结构在根系A1+A1、A2、C2和G2上是一致的。示例见图3.2和3.3。然后,我们形成这些偏序集的阶理想的分配格。推论5.4给出了这些格的秩生成函数的优美的乘积表示(从而回答了Stanley在1979年提出的一个问题)。另外,定理5.3描述了这些格如何为秩为2的半单李代数的表示的Weyl特征标提供一个新的组合设置。这些晶格中的大多数是新的;其余的(或相关结构)是在Stanley,Kashiwara,Nakashima,Littelmann和Molev的工作中出现的。在未来的论文中,一位作者表明,这里构造的偏序集形成了一个组合分类问题的Dynkin索引答案。在另一篇文章中,我们用这些格中的一些格来显式地构造秩二半单李代数的一些表示。这意味着这些格是强Sperner的。
2007-07-17 math.CO math.RT
Distributive Lattices, Bipartite Graphs and Alexander Duality
从交换代数和组合数学的角度研究了由有限偏序集$P$产生的某个无平方根的单项理想$H_P$.首先证明了$H_P$的Rees代数的定义理想具有二次Gröbner基。因此,特别地,$H_P$的所有幂都具有线性分辨率。其次,明确构造了$H_P$的最小自由分次分解,并给出了计算$H_P$的贝蒂数的组合公式.第三,利用其Stanley-Reisner理想与$H_P$重合的单纯复形$Δ$的Alexander对偶是Cohen-Macaulay这一事实,对所有的Cohen-Macaulay二部图进行分类.
2003-07-17 math.AC math.CO
Minimum-sized generating sets of the direct powers of free distributive lattices
该研究针对自由分配格直幂的最小生成元数问题,通过估计子集格中全段偏序集无关副本的最大数量,给出了多组参数下的精确或高精度结果,并提及该研究与格论及密码学相关。
2023-11-08 math.CO math.RA
Rank axiom of modular supermatroids: A connection with directional DR submodular functions
自Whitney提出拟阵作为线性独立性的抽象以来,它一直是组合数学中最重要的结构之一。作为拟阵的一个重要性质,它可以用几个不同的(但等价的)公理来刻画,如增广公理、基交换公理或秩公理。超拟阵是定义在格上的拟阵的推广。这里的中心问题是,超拟阵是否可以由几个类似于拟阵的等价公理刻画。Barnabei,Nicoletti和Pezzoli刻画了分配格上的超拟阵,Fujishige,Koshevoy和Sano推广了cg-拟阵(下局部分配格上的超拟阵)的结果。本文主要研究了分配格的一个重要超类--模格,给出了模格上超拟阵的等价刻画。利用秩公理刻画了模格上的超拟阵,其中秩函数是一个有向的DR-次模函数,它是作者引入的一个次模函数的推广.利用基于秩函数的刻画,进一步证明了超拟阵的强交换性,这在优化中有一定的应用。我们还揭示了下半模格上的超拟阵的公理之间的关系,下半模格是下局部分配格和模格的共同超类。
2020-09-01 math.CO math.OC
On the dualization in distributive lattices and related problems
本文研究了分配格上的对偶问题,这是超图对偶问题的推广。我们特别提出了等价的配方的问题,在图,超图和偏序集。超图对偶化是指生成超图的所有最小横截或图的所有最小控制集。在这个新的框架中,顶点上的偏序集与输入(超)图一起给出,并生成最小的“理想解”。这特别使我们能够研究的复杂性下的各种组合的限制图类和偏序集类型,包括二分,分裂,和co-bipartite图,和变体的邻域包含偏序集。例如,我们表明,虽然枚举的最小控制集是可能的线性延迟分裂图,问题,在同一类,得到一般图时,推广到这个框架。更令人惊讶的是,即使偏序集只比较图中包含的邻域的顶点,这个结果也成立。如果偏序集和图类都有足够的限制,我们表明,依赖于现有的算法从文献中的对偶是易处理的。
2020-05-25 cs.DM cs.DS math.CO