Counting Lattice Paths Using Fourier Methods

• Κύριοι συγγραφείς: Ault, Shaun (Συγγραφέας, http://id.loc.gov/vocabulary/relators/aut), Kicey, Charles (http://id.loc.gov/vocabulary/relators/aut)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Birkhäuser, 2019.
• Έκδοση: 1st ed. 2019.
• Σειρά: Lecture Notes in Applied and Numerical Harmonic Analysis,
• Θέματα: Fourier analysis.; Harmonic analysis.; Combinatorics.; Fourier Analysis.; Abstract Harmonic Analysis.

This monograph introduces a novel and effective approach to counting lattice paths by using the discrete Fourier transform (DFT) as a type of periodic generating function. Utilizing a previously unexplored connection between combinatorics and Fourier analysis, this method will allow readers to move...

Πίνακας περιεχομένων:

• Lattice Paths and Corridors
• One-Dimensional Lattice Walks
• Lattice Walks in Higher Dimensions
• Corridor State Space
• Review: Complex Numbers
• Triangular Lattices
• Selected Solutions
• Index.