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.
Pergola, E., Pinzani, R., Rinaldi, S., Sulanke, R.A. (2003). Lattice paths moments by cut and paste. ADVANCES IN APPLIED MATHEMATICS, 30(1-2), 208-218 [10.1016/S0196-8858(02)00532-8].
Lattice paths moments by cut and paste
Rinaldi S.;
2003-01-01
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.File | Dimensione | Formato | |
---|---|---|---|
cutpaste.pdf
non disponibili
Tipologia:
Post-print
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
137.43 kB
Formato
Adobe PDF
|
137.43 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/37813
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo