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 条

[41] Enumeration of (r + 2)-paths in a Boolean Cube
Litiff, S.
Proceedings of the ISMM International Symposium Computer Applications in Design, Simulation and Analysis, 1991,
[42] Hypergeometric τ-Functions, Hurwitz Numbers and Enumeration of Paths
Harnad, J.
Orlov, A. Yu.
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2015, 338 (01) : 267 - 284
[43] General results on the enumeration of strings in Dyck paths
Manes, K.
Sapounakis, A.
Tasoulas, I.
Tsikouras, P.
ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
[44] Enumeration of strings in Dyck paths: A bijective approach
Sapounakis, A.
Tasoulas, I.
Tsikouras, P.
DISCRETE MATHEMATICS, 2009, 309 (10) : 3032 - 3039
[45] SOME (NON)TAUTOLOGIES OF LUKASIEWICZ AND PRODUCT LOGIC
Hajek, Petr
REVIEW OF SYMBOLIC LOGIC, 2010, 3 (02): : 273 - 278
[46] Some Congruences Modulo Primes
Winfried Kohnen
Monatshefte für Mathematik, 1999, 127 : 321 - 324
[47] Fast Enumeration-Based Modulo Scheduling Heuristic for VLIW Architectures
Bahtat, Mounir
Belkouch, Said
Elleaume, Phillipe
Le Gall, Phillipe
2014 26TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS (ICM), 2014, : 116 - 119
[48] The distribution of patterns of inverses modulo a prime
Cobeli, CI
Gonek, SM
Zaharescu, A
JOURNAL OF NUMBER THEORY, 2003, 101 (02) : 209 - 222
[49] On enumeration of catastrophic fault patterns
Maity, S
Roy, BK
Nayak, A
INFORMATION PROCESSING LETTERS, 2002, 81 (04) : 209 - 212
[50] Enumeration of strong dichotomy patterns
Agustin-Aquino, Octavio A.
ALGEBRA & DISCRETE MATHEMATICS, 2018, 25 (02): : 165 - 176

← 1 2 3 4 5 →