有限格中的布尔反链:乘积公式与拟阵应用
Boolean Antichains in Finite Lattices: Product Formulas and Matroid Applications
研究概述
建立布尔反链的乘积公式与拟阵基对应,给出均匀拟阵及有限子空间格的显式计数。
原始公开问题
布尔反链计数:问题 6.1 的一般格部分
Julien Garber, Lina S. Goltermann, Daniel Horiatakis, Dennis König and Tal Gottesman: Counting Boolean Antichains — Remark 4.5 and the general-lattice construction and counting part of Question 6.1. The Tamari recursion and lattice-congruence questions are outside the stated scope.
原文摘要(英文)
We study the enumeration of Boolean antichains in finite lattices through product formulas and matroid correspondences. The binomial transform of the labelled Boolean-antichain counts is multiplicative under lattice products, yielding an explicit positive convolution for every size. For a rank-r matroid, maximum Boolean antichains in its flat lattice are naturally in bijection with bases of the simplification. This inverse correspondence extends the known Boolean span of a basis and proves the spanning-tree expectation of Garber, Goltermann, Horiatakis, König, and Gottesman in the connected simple graphic case.
The framework gives explicit all-size counts for uniform matroids and finite subspace lattices. Parallel-class weights recover the multivariate basis polynomial, and flat intervals give minor-local and rank-tight versions. For an arbitrary finite lattice, an exact recognition criterion tests whether the candidate Boolean atoms rise above the common meet and all 2^k reconstruction height gaps vanish. Summing these tests over ordered tuples gives the complete enumerator, while the structured families above admit more compact evaluations. Further consequences include a disjoint-filter interpretation for distributive lattices, a universal Möbius formula for Boolean pairs, and complete distributions for finite projective planes.
数学审核
主要结论拥有公开的内核检查证明包,并已审核其与论文的对应关系。这与外部同行评审是不同的验证。
审核标准