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, 208-218.

Lattice paths moments by cut and paste

RINALDI, SIMONE;
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.
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11365/37813
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo