A091687
Number of lattice congruences of the weak order on the Coxeter group S_n (the symmetric group).
Original entry on oeis.org
1, 2, 7, 60, 3444, 11402948, 129187106461769
Offset: 1
Nathan Reading (nreading(AT)umich.edu), Jan 28 2004
A330040
Number of non-isomorphic cover graphs of lattice quotients of essential lattice congruences of the weak order on the symmetric group S_n.
Original entry on oeis.org
1, 1, 3, 19, 748, 2027309
Offset: 1
For n=3, the weak order on S_3 has the cover relations 123<132, 123<213, 132<312, 213<231, 312<321, 231<321, and there are four essential lattice congruences, namely {}, {132=312}, {213=231}, {132=312,213=231}. The cover graph of the first one is a 6-cycle, the cover graph of the middle two is a 5-cycle, and the cover graph of the last one is a 4-cycle. These are 3 non-isomorphic graphs, showing that a(3)=3.
- Hung Phuc Hoang, Torsten Mütze, Combinatorial generation via permutation languages. II. Lattice congruences, arXiv:1911.12078 [math.CO], 2019.
- V. Pilaud and F. Santos, Quotientopes, arXiv:1711.05353 [math.CO], 2017-2019; Bull. Lond. Math. Soc., 51 (2019), no. 3, 406-420.
A330042
Number of non-isomorphic regular cover graphs of lattice quotients of essential lattice congruences of the weak order on the symmetric group S_n.
Original entry on oeis.org
1, 1, 3, 10, 51, 335, 2909
Offset: 1
For n=3, the weak order on S_3 has the cover relations 123<132, 123<213, 132<312, 213<231, 312<321, 231<321, and there are four essential lattice congruences, namely {}, {132=312}, {213=231}, {132=312,213=231}. The cover graph of the first one is a 6-cycle, the cover graph of the middle two is a 5-cycle, and the cover graph of the last one is a 4-cycle. These are 3 non-isomorphic regular graphs, showing that a(3)=3.
- Hung Phuc Hoang, Torsten Mütze, Combinatorial generation via permutation languages. II. Lattice congruences, arXiv:1911.12078 [math.CO], 2019.
- V. Pilaud and F. Santos, Quotientopes, arXiv:1711.05353 [math.CO], 2017-2019; Bull. Lond. Math. Soc., 51 (2019), no. 3, 406-420.
Showing 1-3 of 3 results.
Comments