跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv:2611.25741 · v1

Beyond geometric lattices: pseudo-atoms and redundant join representations in the face lattice of the permutohedron

首次提交 2026-11-19 16:50
版本更新 2026-11-19 16:50
雷达观测 2026-11-20 19:58
arXiv ↗PDF ↗

摘要

We study the lattice obtained from the poset of ordered set partitions (the Fubini poset), ordered by merging adjacent blocks, by adjoining a bottom element of rank -1. It is the face lattice of the permutohedron. We look at it from the point of view of geometric lattices: it is graded, atomic and coatomic in the strong sense that every element is a meet of coatoms, but it is not semimodular. Its atoms are the n!n! permutations, and its elements of rank one, which we call pseudo-atoms, are the edges of the permutohedron. Describing ordered set partitions by chains of subsets, the cuts, we show that the rank is modular whenever the meet is above ⊥\bot, while the join of two distant atoms can have large rank, so that the rank of the join is a metric on permutations. An element has a unique representation as a join of atoms only up to rank one; above it, irredundant representations have sizes ranging from two to the rank, and the redundancy of an element is its number of atoms minus two. The Möbius function is that of an Eulerian lattice, the Whitney numbers are the face numbers of the permutohedron, and the characteristic polynomial has the alternating coefficients of the geometric case, but only ⊥\bot and ⊤\top are left-modular, so the lattice is not supersolvable. We show that it is CL-shellable, we exhibit EL-labelings for n≤5n\le5, and we compare the independent sets of Raz arXiv:2307.05005 (v3, Jan. 2026) with irredundant families and with the matroid of the vertices of the permutohedron. Replacing ordered set partitions by partial flags of subspaces of Fqn\mathbb F_q^n gives a qq-analogue, whose Möbius function is (−1)rk+1qκ(-1)^{\mathrm{rk}+1}q^κ, with κκ the number of pairs of elements in a common block at q=1q=1, and whose characteristic polynomial and Betti numbers are polynomials in qq.

作者备注:27 pages

AI 论文解读

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存,登录后共享已有结果。

版本差异

目前只收录了一个版本。收录下一版后,可以对照标题、作者、分类和摘要。

观测到的版本

相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。

v1 · 2026-11-19 16:50 · 最新观测版本

Beyond geometric lattices: pseudo-atoms and redundant join representations in the face lattice of the permutohedron

We study the lattice obtained from the poset of ordered set partitions (the Fubini poset), ordered by merging adjacent blocks, by adjoining a bottom element of rank -1. It is the face lattice of the permutohedron. We look at it from the point of view of geometric lattices: it is graded, atomic and coatomic in the strong sense that every element is a meet of coatoms, but it is not semimodular. Its atoms are the n!n! permutations, and its elements of rank one, which we call pseudo-atoms, are the edges of the permutohedron. Describing ordered set partitions by chains of subsets, the cuts, we show that the rank is modular whenever the meet is above ⊥\bot, while the join of two distant atoms can have large rank, so that the rank of the join is a metric on permutations. An element has a unique representation as a join of atoms only up to rank one; above it, irredundant representations have sizes ranging from two to the rank, and the redundancy of an element is its number of atoms minus two. The Möbius function is that of an Eulerian lattice, the Whitney numbers are the face numbers of the permutohedron, and the characteristic polynomial has the alternating coefficients of the geometric case, but only ⊥\bot and ⊤\top are left-modular, so the lattice is not supersolvable. We show that it is CL-shellable, we exhibit EL-labelings for n≤5n\le5, and we compare the independent sets of Raz arXiv:2307.05005 (v3, Jan. 2026) with irredundant families and with the matroid of the vertices of the permutohedron. Replacing ordered set partitions by partial flags of subspaces of Fqn\mathbb F_q^n gives a qq-analogue, whose Möbius function is (−1)rk+1qκ(-1)^{\mathrm{rk}+1}q^κ, with κκ the number of pairs of elements in a common block at q=1q=1, and whose characteristic polynomial and Betti numbers are polynomials in qq.

查看此版本解读 →查看此版本原文 ↗