Enumeration of Lukasiewicz paths modulo some patterns

被引：6

作者：

Baril, Jean-Luc ^{[1
]}

Kirgizov, Sergey ^{[1
]}

Petrossian, Armen ^{[1
]}

机构：

[1] Univ Bourgogne, LE2I, BP 47 870, F-21078 Dijon, France

来源：

DISCRETE MATHEMATICS | 2019年 / 342卷 / 04期

关键词：

Lukasiewicz path; Dyck path; Motzkin path; Equivalence relation; Patterns; EQUIVALENCE CLASSES; DYCK; STRINGS; VALLEYS; PEAKS;

D O I：

10.1016/j.disc.2018.12.005

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For any pattern a of length at most two, we enumerate equivalence classes of Lukasiewicz paths of length n >= 0 where two paths are equivalent whenever the occurrence positions of a are identical on these paths. As a byproduct, we give a constructive bijection between Motzkin paths and some equivalence classes of Lukasiewicz paths. (C) 2018 Elsevier B.V. All rights reserved.

引用

页码：997 / 1005

页数：9

共 50 条

[21] Extremal problems for ordered hypergraphs: small patterns and some enumeration
Klazar, T
DISCRETE APPLIED MATHEMATICS, 2004, 143 (1-3) : 144 - 154
[22] ENUMERATION OF HAMILTONIAN CYCLES AND PATHS IN A GRAPH
LIU, CJ
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 111 (01) : 289 - 296
[23] On Enumeration of Dyck Paths with Colored Hills
Janjic, Milan
JOURNAL OF INTEGER SEQUENCES, 2018, 21 (09)
[24] Enumeration of Fuss-Schroder paths
An, Suhyung
Jung, JiYoon
Kim, Sangwook
ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (02):
[25] The research and progress of the enumeration of lattice paths
Jishe Feng
Xiaomeng Wang
Xiaolu Gao
Zhuo Pan
Frontiers of Mathematics, 2022, 17 : 747 - 766
[26] Elliptic enumeration of nonintersecting lattice paths
Fakultät für Mathematik, Universität Wien, Nordbergstraße 15, A-1090 Vienna, Austria
Mathematical Sciences Research Institute (MSRI); National Security Agency; University of California, San Diego (UCSD); US National Science Foundation (NSF); York University, 1600, 712-723 (2006):
[27] Elliptic enumeration of nonintersecting lattice paths
Schlosser, Michael
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (03) : 505 - 521
[28] THE LATTICE STRUCTURE OF SOME LUKASIEWICZ ALGEBRAS
CIGNOLI, R
DEGALLEGO, MS
ALGEBRA UNIVERSALIS, 1981, 13 (03) : 315 - 328
[29] The research and progress of the enumeration of lattice paths
Feng, Jishe
Wang, Xiaomeng
Gao, Xiaolu
Pan, Zhuo
FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (05) : 747 - 766
[30] Enumeration of Fuss-skew paths
Mansour, Toufik
Luis Ramirez, Jose
ANNALES MATHEMATICAE ET INFORMATICAE, 2022, 55 : 125 - 136

← 1 2 3 4 5 →