DOI QR코드

DOI QR Code

NUMBER OF LINEAR EXTENSIONS FOR A VARIANT OF UP-DOWN POSET

  • Ju, Hyeong-Kwan (Department of Mathematics, Chonnam National University) ;
  • Shim, Kyu-Chul (Department of Mathematics, Chonnam National University)
  • 투고 : 2021.10.24
  • 심사 : 2021.10.30
  • 발행 : 2021.12.25

초록

A variant of up-down posets described below and the number of their linear extensions were studied. We obtained the exponential generating functions which showed that how they are related to the Euler's up-down numbers.

키워드

참고문헌

  1. Miklos Bona and Istvan Mezo. Limiting probabilities for vertices of a given rank in 1-2 trees. Electron. J. Combin., 26(3):Paper No. 3.41, 19, 2019.
  2. Jane Ivy Coons and Seth Sullivant. The h*-polynomial of the order polytope of the zig-zag poset. arXiv:1901.07443 [math.CO], 2020.
  3. Richard Ehrenborg and Swapneel Mahajan. Maximizing the descent statistic. Ann. Comb., 2(2):111-129, 1998. https://doi.org/10.1007/BF01608482
  4. Neil J. A. Sloane. The on-line encyclopedia of integer sequences. Published electrocally at http://oeis.org, 2020.