Filters in the partition lattice

被引:0
|
作者
Ehrenborg, Richard [1 ]
Hedmark, Dustin [1 ]
机构
[1] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
关键词
Partition; Homology; Symmetric group; Representation theory; EXPONENTIAL STRUCTURES; BLOCK SIZES; HOMOLOGY; POSETS; REPRESENTATIONS; SHELLABILITY; COMPLEXES;
D O I
10.1007/s10801-017-0780-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given a filter in the poset of compositions of n, we form the filter in the partition lattice. We determine all the reduced homology groups of the order complex of as -modules in terms of the reduced homology groups of the simplicial complex and in terms of Specht modules of border shapes. We also obtain the homotopy type of this order complex. These results generalize work of Calderbank-Hanlon-Robinson and Wachs on the d-divisible partition lattice. Our main theorem applies to a plethora of examples, including filters associated with integer knapsack partitions and filters generated by all partitions having block sizes a or b. We also obtain the reduced homology groups of the filter generated by all partitions having block sizes belonging to the arithmetic progression , extending work of Browdy.
引用
收藏
页码:403 / 439
页数:37
相关论文
共 50 条
  • [21] COUNTING COMPLEMENTS IN THE PARTITION LATTICE, AND HYPERTREES
    GRIESER, D
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 57 (01) : 144 - 150
  • [22] Partition Lattice with Limited Block Sizes
    Jhon B. Caicedo
    István Mező
    José L. Ramírez
    Graphs and Combinatorics, 2022, 38
  • [23] ORDER-MATCHINGS IN THE PARTITION LATTICE
    SRINIVASAN, MK
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 72 (02) : 315 - 317
  • [24] Closed partition lattice and machine decomposition
    Lee, D
    Yannakakis, M
    IEEE TRANSACTIONS ON COMPUTERS, 2002, 51 (02) : 216 - 228
  • [25] Partition Lattice with Limited Block Sizes
    Caicedo, Jhon B.
    Mezo, Istvan
    Ramirez, Jose L.
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [26] ANOMALY IN THE LATTICE PARTITION-FUNCTION
    HACHI, M
    PHYSICS LETTERS A, 1993, 172 (05) : 345 - 349
  • [27] The size of the largest antichain in the partition lattice
    Canfield, ER
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1998, 83 (02) : 188 - 201
  • [28] FILTERS FOR SQUARE-BRACKET PARTITION RELATIONS
    HENLE, JM
    KANAMORI, A
    KLEINBERG, EM
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1984, 30 (02): : 183 - 192
  • [29] Design of Lattice Filters Sections
    Artuhov, Vitalii
    Brytov, Oleksii
    2018 IEEE 38TH INTERNATIONAL CONFERENCE ON ELECTRONICS AND NANOTECHNOLOGY (ELNANO), 2018, : 365 - 368
  • [30] CONVERGENCE OF ADAPTIVE LATTICE FILTERS
    DURRANI, TS
    MURUKUTLA, NLM
    ELECTRONICS LETTERS, 1979, 15 (25) : 833 - 835