Limits of areas under lattice paths

被引:9
|
作者
Drake, Brian [1 ]
机构
[1] Brandeis Univ, Dept Math, Waltham, MA 02454 USA
关键词
Schroder paths; Motzkin paths; Generalized Frobenius partitions; NUMBERS;
D O I
10.1016/j.disc.2008.11.020
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider sequences of polynomials which count lattice paths by area. In some cases the reversed polynomials approach a formal power series as the length of the paths tend to infinity. We find the limiting series for generalized Schroder, Motzkin, and Catalan paths. The limiting series for Schroder paths and their generalizations are shown to count partitions with restrictions on the multiplicities of odd parts and no restrictions on even parts. The limiting series for generalized Motzkin and Catalan paths are shown to count generalized Frobenius partitions and some related arrays. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:3936 / 3953
页数:18
相关论文
共 50 条
  • [1] Sustainable Geographical Changes in Rural Areas: Key Paths, Orientations and Limits
    Paniagua, Angel
    [J]. SUSTAINABILITY, 2021, 13 (04) : 1 - 16
  • [2] Fluctuations of shapes of large areas under paths of random walks
    Dobrushin, R
    Hryniv, O
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 1996, 105 (04) : 423 - 458
  • [3] On the area under lattice paths associated with triangular diminishing urn models
    Kuba, Markus
    Panholzer, Alois
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2010, 44 (04) : 329 - 358
  • [4] Lattice of Delannoy paths
    Autebert, JM
    Latapy, M
    Schwer, SR
    [J]. DISCRETE MATHEMATICS, 2002, 258 (1-3) : 225 - 234
  • [5] Lattice paths with catastrophes
    Banderier, Cyril
    Wallner, Michael
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2017, 19 (01):
  • [6] WEIGHTED LATTICE PATHS
    FRAY, RD
    ROSELLE, DP
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1971, 37 (01) : 85 - &
  • [7] Lattice paths and determinants
    Aigner, M
    [J]. COMPUTATIONAL DISCRETE MATHEMATICS: ADVANCED LECTURES, 2001, 2122 : 1 - 12
  • [8] Lattices of lattice paths
    Ferrari, L
    Pinzani, R
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2005, 135 (01) : 77 - 92
  • [9] ON A PROPERTY OF LATTICE PATHS
    HANDA, BR
    MOHANTY, SG
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1986, 14 (01) : 59 - 62
  • [10] Effect of nonlinear strain paths on forming limits under isotropic and anisotropic hardening
    He, Ji
    Zeng, Danielle
    Zhu, Xinhai
    Xia, Z. Cedric
    Li, Shuhui
    [J]. INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 2014, 51 (02) : 402 - 415