Crab Research
返回结果列表
组合数学

有限格中的布尔反链:乘积公式与拟阵应用

Boolean Antichains in Finite Lattices: Product Formulas and Matroid Applications

工作论文 · SSRN首次公开 修订

形式化是机器可检查的证明。证明助手的逻辑核心称为内核;它仅从已列明的基本逻辑原则出发,检查全部承重定理,不额外假设未经证明的定理。这称为 Kernel-Only 验证。

研究概述

建立布尔反链的乘积公式与拟阵基对应,给出均匀拟阵及有限子空间格的显式计数。

原始公开问题

布尔反链计数:问题 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.

公开摘要来源

Boolean antichainfinite latticematroidcombinatorial enumerationproduct formulageometric lattice

数学审核

Kernel-Only

主要结论拥有公开的内核检查证明包,并已审核其与论文的对应关系。这与外部同行评审是不同的验证。

审核标准
返回结果列表
返回 数学