Skew Dyck paths, area, and superdiagonal bargraphs

被引：7

作者：

Deutsch, Emeric ^{[2
]}

Munarini, Emanuele ^{[3
]}

Rinaldi, Simone ^{[1
]}

机构：

[1] Univ Siena, Dipartimento Matemat, I-53100 Siena, Italy

[2] NYU, Polytech Inst, Brooklyn, NY 11201 USA

[3] Politecn Milan, Dipartimento Matemat, I-20133 Milan, Italy

来源：

JOURNAL OF STATISTICAL PLANNING AND INFERENCE | 2010年 / 140卷 / 06期

关键词：

Dyck paths enumeration; Bargraphs; Enumerative combinatorics; CATALAN NUMBERS; MODELS;

D O I：

10.1016/j.jspi.2009.12.013

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Skew Dyck paths are a generalization of ordinary Dyck paths, defined as paths using up steps U = (1, 1), down steps D = (1, -1), and left steps L=(-1, -1), starting and ending on the x-axis, never going below it, and so that up and left steps never overlap. In this paper we study the class of these paths according to their area, extending several results holding for Dyck paths. Then we study the class of superdiagonal bargraphs, which can be naturally defined starting from skew Dyck paths. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：1550 / 1562

页数：13

共 16 条

[1] BANDERIER C, 2006, P 4 C MATH COMP SCI, P345
[2] The site-perimeter of bargraphs
Bousquet-Mélou, M
Rechnitzer, A
[J]. ADVANCES IN APPLIED MATHEMATICS, 2003, 31 (01) : 86 - 112
[3] Moments of Dyck paths
Chapman, R
[J]. DISCRETE MATHEMATICS, 1999, 204 (1-3) : 113 - 117
[4] Skew Dyck paths
Deutsch, Emeric
Munarini, Emanuele
Rinaldi, Simone
[J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2010, 140 (08) : 2191 - 2203
[5] Q-CATALAN NUMBERS
FURLINGER, J
HOFBAUER, J
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1985, 40 (02) : 248 - 264
[6] ENUMERATION OF TREE-LIKE POLYHEXES
HARARY, F
READ, RC
[J]. PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1970, 17 : 1 - &
[7] LOUCHARD G, COMMUNICATION
[8] EXACT SOLUTION OF THE DISCRETE (1 + 1)-DIMENSIONAL SOS MODEL WITH FIELD AND SURFACE INTERACTIONS
OWCZAREK, AL
PRELLBERG, T
[J]. JOURNAL OF STATISTICAL PHYSICS, 1993, 70 (5-6) : 1175 - 1194
[9] CRITICAL EXPONENTS FROM NONLINEAR FUNCTIONAL-EQUATIONS FOR PARTIALLY DIRECTED CLUSTER-MODELS
PRELLBERG, T
BRAK, R
[J]. JOURNAL OF STATISTICAL PHYSICS, 1995, 78 (3-4) : 701 - 730
[10] Sloane NJA, The on-line encyclopedia of integer sequences

← 1 2 →