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 条

[1] Permutations avoiding 1324 and patterns in Lukasiewicz paths
Bevan, David
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2015, 92 : 105 - 122
[2] Equivalence classes of Dyck paths modulo some statistics
Baril, Jean-Luc
Petrossian, Armen
DISCRETE MATHEMATICS, 2015, 338 (04) : 655 - 660
[3] Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo k
Heuberger, Clemens
Selkirk, Sarah J.
Wagner, Stephan
ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (01):
[4] TREE ENUMERATION MODULO A CONSENSUS
CONSTANTINESCU, M
SANKOFF, D
JOURNAL OF CLASSIFICATION, 1986, 3 (02) : 349 - 356
[5] Rooted planar maps modulo some patterns
Baril, Jean -Luc
Genestier, Richard
Giorgetti, Alain
Petrossian, Armen
DISCRETE MATHEMATICS, 2016, 339 (04) : 1199 - 1205
[6] Optimal modulo scheduling through enumeration
Altman, ER
Gao, GR
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1998, 26 (03) : 313 - 344
[7] Optimal modulo scheduling through enumeration
IBM T. J. Watson Research Cent, Yorktown Heights, United States
Int J Parallel Program, 3 (313-344):
[8] Optimal Modulo Scheduling Through Enumeration
Erik R. Altman
Guang R. Gao
International Journal of Parallel Programming, 1998, 26 : 313 - 344
[9] ENUMERATION OF PATHS IN DIGRAPHS
PARTHASARATHY, KR
PSYCHOMETRIKA, 1964, 29 (02) : 153 - 165
[10] Riordan arrays, Lukasiewicz paths and Narayana polynomials
Yang, Lin
Yang, Sheng-Liang
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 622 : 1 - 18

← 1 2 3 4 5 →