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 条
  • [1] Filters in the partition lattice
    Richard Ehrenborg
    Dustin Hedmark
    Journal of Algebraic Combinatorics, 2018, 47 : 403 - 439
  • [2] REPRESENTATIONS OF A SUBLATTICE OF THE PARTITION LATTICE ON A LATTICE
    ROUSSEAU, R
    DISCRETE MATHEMATICS, 1983, 47 (2-3) : 307 - 314
  • [3] The study of discretization lattice and partition lattice
    Wang, LH
    Yan, W
    Wu, GF
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1366 - 1370
  • [4] UNIFORMITY OF PARTITION LATTICE
    AIGNER, M
    MATHEMATISCHE ANNALEN, 1974, 207 (01) : 1 - 22
  • [5] On the partition lattice of an integer
    Baransky, V. A.
    Koroleva, T. A.
    Sen'chonok, T. A.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2015, 21 (03): : 30 - 36
  • [7] MATCHINGS IN THE PARTITION LATTICE
    CANFIELD, ER
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (01) : 100 - 109
  • [8] On the lattice of congruence filters of a residuated lattice
    Cretan, Raluca
    Jeflea, Antoaneta
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2006, 33 : 174 - 188
  • [9] The antipode of the noncrossing partition lattice
    Ehrenberg, Richard
    Happ, Alex
    ADVANCES IN APPLIED MATHEMATICS, 2019, 110 : 76 - 85
  • [10] LARGE ANTICHAINS IN THE PARTITION LATTICE
    CANFIELD, ER
    HARPER, LH
    RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (01) : 89 - 104