有限束の Boolean 反鎖:積公式とマトロイドへの応用
Boolean Antichains in Finite Lattices: Product Formulas and Matroid Applications
研究概要
Boolean 反鎖の積公式とマトロイドの基との対応を示し、一様マトロイドと有限部分空間束の明示的な計数式を与える。
元の公開問題
ブール反鎖の計数:問題 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.
数学の検証
主要結論には公開されたカーネル検証済みの証明があり、論文との対応も確認されています。これは外部査読とは別の検証です。
検証基準