In the coordinate plane consider those lattice paths whose step types consist of (1, 1), (1, - 1), and perhaps one or more horizontal steps. For the set of such paths running from (0, 0) to (n + 2, 0) and remaining strictly elevated above the horizontal axis elsewhere, we define a zeroth moment (cardinality), a first moment (essentially, the total area), and a second moment, each in terms of the ordinates of the lattice points traced by the paths. We then establish a bijection relating these moments to the cardinalities of sets of selected marked unrestricted paths running from (0, 0) to (n, 0). Roughly, this bijection acts by cutting each elevated path into well-defined subpaths and then pasting the subpaths together in a specified order to form an unrestricted path.

Lattice paths moments by cut and paste / R. PINZANI; E. PERGOLA; S. RINALDI; R. SULANKE. - In: ADVANCES IN APPLIED MATHEMATICS. - ISSN 0196-8858. - STAMPA. - 30:(2003), pp. 208-218. [10.1016/S0196-8858(02)00532-8]

Lattice paths moments by cut and paste

PINZANI, RENZO;PERGOLA, ELISA;
2003

Abstract

In the coordinate plane consider those lattice paths whose step types consist of (1, 1), (1, - 1), and perhaps one or more horizontal steps. For the set of such paths running from (0, 0) to (n + 2, 0) and remaining strictly elevated above the horizontal axis elsewhere, we define a zeroth moment (cardinality), a first moment (essentially, the total area), and a second moment, each in terms of the ordinates of the lattice points traced by the paths. We then establish a bijection relating these moments to the cardinalities of sets of selected marked unrestricted paths running from (0, 0) to (n, 0). Roughly, this bijection acts by cutting each elevated path into well-defined subpaths and then pasting the subpaths together in a specified order to form an unrestricted path.
2003
30
208
218
R. PINZANI; E. PERGOLA; S. RINALDI; R. SULANKE
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/311242
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 2
social impact