메뉴 건너뛰기




Volumn 116, Issue 1, 2009, Pages 55-75

Intervals in Catalan lattices and realizers of triangulations

Author keywords

Bijection; Kreweras lattice; Schnyder woods; Stanley lattice; Tamari lattice; Triangulations

Indexed keywords


EID: 55749106602     PISSN: 00973165     EISSN: 10960899     Source Type: Journal    
DOI: 10.1016/j.jcta.2008.05.005     Document Type: Article
Times cited : (105)

References (21)
  • 1
    • 24144466563 scopus 로고    scopus 로고
    • A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths
    • Bonichon N. A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths. Discrete Math. 298 (2005) 104-114
    • (2005) Discrete Math. , vol.298 , pp. 104-114
    • Bonichon, N.1
  • 2
    • 55749095969 scopus 로고    scopus 로고
    • N. Bonichon, C. Gavoille, N. Hanusse, An information upper bound of planar graphs using triangulation, Technical Report RR-1279-02, LaBRI, University Bordeaux 1, 2002, http://www.labri.fr/perso/lepine/Rapports_internes/RR-127902
    • N. Bonichon, C. Gavoille, N. Hanusse, An information upper bound of planar graphs using triangulation, Technical Report RR-1279-02, LaBRI, University Bordeaux 1, 2002, http://www.labri.fr/perso/lepine/Rapports_internes/RR-127902
  • 3
    • 55749084115 scopus 로고    scopus 로고
    • E. Brehm, 3-orientations and Schnyder 3-tree-decompositions, Master's thesis, Freie Universität Berlin, 2000, http://page.mi.fu-berlin.de/~felsner/Diplomarbeiten/brehm.ps.gz
    • E. Brehm, 3-orientations and Schnyder 3-tree-decompositions, Master's thesis, Freie Universität Berlin, 2000, http://page.mi.fu-berlin.de/~felsner/Diplomarbeiten/brehm.ps.gz
  • 4
    • 55749112221 scopus 로고    scopus 로고
    • Sur le nombre d'intervalles dans les treillis de Tamari
    • Chapoton F. Sur le nombre d'intervalles dans les treillis de Tamari. Sém. Lothar. Combin. 55 (2006)
    • (2006) Sém. Lothar. Combin. , vol.55
    • Chapoton, F.1
  • 5
    • 55749104146 scopus 로고    scopus 로고
    • P. Ossona de Mendez, Orientations bipolaires, PhD thesis, École des Hautes Études en Sciences Sociales, Paris, 1994
    • P. Ossona de Mendez, Orientations bipolaires, PhD thesis, École des Hautes Études en Sciences Sociales, Paris, 1994
  • 6
    • 0011565421 scopus 로고
    • Enumeration of Certain Young Tableaux with Bounded Height
    • pp. 58-67
    • De Sainte-Catherine M., and Viennot G. Enumeration of Certain Young Tableaux with Bounded Height. Lecture Notes in Math. vol. 1234 (1986) pp. 58-67
    • (1986) Lecture Notes in Math. , vol.1234
    • De Sainte-Catherine, M.1    Viennot, G.2
  • 7
    • 0001217202 scopus 로고
    • Multichains, non-crossing partitions and trees
    • Edelman P.H. Multichains, non-crossing partitions and trees. Discrete Math. 40 (1982) 171-179
    • (1982) Discrete Math. , vol.40 , pp. 171-179
    • Edelman, P.H.1
  • 8
    • 0000868570 scopus 로고
    • Binomial determinants, paths and hook formulae
    • Gessel I.M., and Viennot X. Binomial determinants, paths and hook formulae. Adv. Math. 58 (1985) 300-321
    • (1985) Adv. Math. , vol.58 , pp. 300-321
    • Gessel, I.M.1    Viennot, X.2
  • 9
    • 0001848664 scopus 로고
    • Problems of associativity: A simple proof of the lattice property of systems ordered by a semi-associative law
    • Huang S., and Tamari D. Problems of associativity: A simple proof of the lattice property of systems ordered by a semi-associative law. J. Combin. Theory Ser. A 13 (1972) 7-13
    • (1972) J. Combin. Theory Ser. A , vol.13 , pp. 7-13
    • Huang, S.1    Tamari, D.2
  • 11
    • 0000513203 scopus 로고
    • Sur les partitions non-croisées d'un cycle
    • Kreweras G. Sur les partitions non-croisées d'un cycle. Discrete Math. 1 4 (1971) 333-350
    • (1971) Discrete Math. , vol.1 , Issue.4 , pp. 333-350
    • Kreweras, G.1
  • 12
    • 5644285528 scopus 로고    scopus 로고
    • Realization of the Stasheff polytope
    • Loday J.-L. Realization of the Stasheff polytope. Arch. Math. 83 (2004) 267-278
    • (2004) Arch. Math. , vol.83 , pp. 267-278
    • Loday, J.-L.1
  • 13
    • 33748308747 scopus 로고    scopus 로고
    • Noncrossing partitions in surprising locations
    • McCammond J. Noncrossing partitions in surprising locations. Amer. Math. Monthly 113 (2006) 598-610
    • (2006) Amer. Math. Monthly , vol.113 , pp. 598-610
    • McCammond, J.1
  • 15
    • 55749110104 scopus 로고    scopus 로고
    • J. Propp, Lattice structure for orientations of graphs, manuscript, http://faculty.uml.edu/jpropp/orient.html, 1993
    • J. Propp, Lattice structure for orientations of graphs, manuscript, http://faculty.uml.edu/jpropp/orient.html, 1993
  • 16
    • 0039719277 scopus 로고
    • Planar graphs and poset dimension
    • Schnyder W. Planar graphs and poset dimension. Order 5 4 (1989) 323-343
    • (1989) Order , vol.5 , Issue.4 , pp. 323-343
    • Schnyder, W.1
  • 18
    • 0000790354 scopus 로고    scopus 로고
    • Noncrossing partitions
    • Simion R. Noncrossing partitions. Discrete Math. 217 (2000) 367-409
    • (2000) Discrete Math. , vol.217 , pp. 367-409
    • Simion, R.1
  • 20
    • 0001853980 scopus 로고
    • A census of planar triangulations
    • Tutte W.T. A census of planar triangulations. Canad. J. Math. 14 (1962) 21-38
    • (1962) Canad. J. Math. , vol.14 , pp. 21-38
    • Tutte, W.T.1
  • 21
    • 55749085935 scopus 로고    scopus 로고
    • F. Zickfeld, G.M. Ziegler, Integer realizations of stacked polytopes, http://www.math.tu-berlin.de/~zickfeld/Alacala06-Poster.pdf
    • F. Zickfeld, G.M. Ziegler, Integer realizations of stacked polytopes, http://www.math.tu-berlin.de/~zickfeld/Alacala06-Poster.pdf


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.