Browse > Article
http://dx.doi.org/10.5831/HMJ.2019.41.4.863

LINEAR EXTENSIONS OF DIAMOND POSETS  

Ju, Hyeong-Kwan (Department of Mathematics, Chonnam National University)
Seo, Seunghyun (Department of Mathematics Education, Kangwon National University)
Publication Information
Honam Mathematical Journal / v.41, no.4, 2019 , pp. 863-870 More about this Journal
Abstract
In this paper, we obtain the enumeration results on the number of linear extensions of diamond posets. We find the recurrence relations and exponential generating functions for the number of linear extensions of diamond posets. We also get some results for the volume of graph polytope associated with bipartite graphs which are underlying graphs of diamond posets.
Keywords
diamond posets; linear extensions; Bessel functions of the fist kind;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Richard Beals and Roderick Wong, Special Functions, Cambridge studies in advanced mathematics 126, Cambridge University Press, 2010.
2 Hyeong-Kwan Ju, Sangwook Kim and Daeseok Lee, Different volume computational methods of graph polytopes, Bull. Korean Math. Soc., 55(5) (2018), 1405-1417.   DOI
3 Hyeong-Kwan Ju and Soo-Jeong Seo, Volume of graph polytopes for the path-star type graphs, Honam Math. J., 38(1) (2016), 71-84.   DOI
4 The Online Encyclopedia of Integer Sequences(OEIS), http://oeis.org.
5 Grzegorz Stachowiak, The number of linear extensions of bipartite graphs, Order, 5 (1988), 257-259.   DOI
6 Richard P. Stanley, Enumerative Combinatorics, vol.1, Cambridge University Press, 2011.