The antipode of the noncrossing partition lattice

被引：2
|
作者：
Ehrenberg, Richard [1 ]
Happ, Alex [2 ]
机构：
[1] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
[2] Christian Bros Univ, Dept Math, Memphis, TN 38104 USA
来源：
ADVANCES IN APPLIED MATHEMATICS | 2019年 / 110卷
关键词：
Incidence Hopf algebra; Noncrossing hypertree; Ordered partition; Permutahedron; Euler characteristic with compact support;
D O I：
10.1016/j.aam.2019.03.007
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We prove the cancellation-free formula for the antipode of the noncrossing partition lattice in the reduced incidence Hopf algebra of posets due to Einziger. The proof is based on a map from chains in the noncrossing partition lattice to noncrossing hypertrees and expressing the alternating sum over these fibers as an Euler characteristic. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码：76 / 85
页数：10
相关论文
共 50 条
  • [41] Partition Lattice with Limited Block Sizes
    Jhon B. Caicedo
    István Mező
    José L. Ramírez
    Graphs and Combinatorics, 2022, 38
  • [42] ORDER-MATCHINGS IN THE PARTITION LATTICE
    SRINIVASAN, MK
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 72 (02) : 315 - 317
  • [43] Closed partition lattice and machine decomposition
    Lee, D
    Yannakakis, M
    IEEE TRANSACTIONS ON COMPUTERS, 2002, 51 (02) : 216 - 228
  • [44] Partition Lattice with Limited Block Sizes
    Caicedo, Jhon B.
    Mezo, Istvan
    Ramirez, Jose L.
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [45] ANOMALY IN THE LATTICE PARTITION-FUNCTION
    HACHI, M
    PHYSICS LETTERS A, 1993, 172 (05) : 345 - 349
  • [46] The size of the largest antichain in the partition lattice
    Canfield, ER
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1998, 83 (02) : 188 - 201
  • [47] Pairs of noncrossing free Dyck paths and noncrossing partitions
    Chen, William Y. C.
    Pang, Sabrina X. M.
    Qu, Ellen X. Y.
    Stanley, Richard P.
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2834 - 2838
  • [48] Antipode online
    Castree, Noel
    Wright, Melissa
    ANTIPODE, 2007, 39 (02) : 237 - 239
  • [49] The antipode of the noosphere
    Zavarzin, GA
    HERALD OF THE RUSSIAN ACADEMY OF SCIENCES, 2003, 73 (04) : 387 - 395
  • [50] Antipode online
    Castree, Noel
    Wright, Melissa
    ANTIPODE, 2007, 39 (01) : 231 - 233
12345