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

共 34 条

[31] Paradigms and paradoxes: patterns and estimation of the entropy of formation of some aqueous complex anions
Ponikvar, Maja
Liebman, Joel F.
STRUCTURAL CHEMISTRY, 2008, 19 (03) : 501 - 508
[32] Paradigms and paradoxes: patterns and estimation of the entropy of formation of some aqueous complex anions
Maja Ponikvar
Joel F. Liebman
Structural Chemistry, 2008, 19 : 501 - 508
[33] On Some Analytical Statistics for Geographic Patterns: From Non-linearity to Linearity
Paelinck, Jean H. P.
INVESTIGACIONES REGIONALES, 2011, (21): : 11 - 18
[34] Some Mechanistical and Computational Aspects on the Correlations that Might Exist between Irritable Bowel Syndrome Versus Sleep Patterns and Disturbances
Cojocariu, Roxana
Ciobica, Alin
Balmus, Ioana-Miruna
Gorgan, Lucian
Padurariu, Manuela
Stanciu, Carol
Trifan, Anca
2019 E-HEALTH AND BIOENGINEERING CONFERENCE (EHB), 2019,

← 1 2 3 4 →