Counting Lattice Paths Using Fourier Methods
(Sprache: Englisch)
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...
Voraussichtlich lieferbar in 3 Tag(en)
versandkostenfrei
Buch (Kartoniert)
74.89 €
Produktdetails
Produktinformationen zu „Counting Lattice Paths Using Fourier Methods “
Klappentext zu „Counting Lattice Paths Using Fourier Methods “
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 to higher-dimensional lattice path problems with ease. The technique is carefully developed in the first three chapters using the algebraic properties of the DFT, moving from one-dimensional problems to higher dimensions. In the following chapter, the discussion turns to geometric properties of the DFT in order to study the corridor state space. Each chapter poses open-ended questions and exercises to prompt further practice and future research. Two appendices are also provided, which cover complex variables and non-rectangular lattices, thus ensuring the text will be self-contained and serve as a valued reference.Counting Lattice Paths Using Fourier Methods is ideal for upper-undergraduates and graduate students studying combinatorics or other areas of mathematics, as well as computer science or physics. Instructors will also find this a valuable resource for use in their seminars. Readers should have a firm understanding of calculus, including integration, sequences, and series, as well as a familiarity with proofs and elementary linear algebra.
Inhaltsverzeichnis zu „Counting Lattice Paths Using Fourier Methods “
Lattice Paths and Corridors.- One-Dimensional Lattice Walks.- Lattice Walks in Higher Dimensions.- Corridor State Space.- Review: Complex Numbers.- Triangular Lattices.- Selected Solutions.- Index.
Bibliographische Angaben
- Autoren: Shaun Ault , Charles Kicey
- 2019, 1st ed. 2019, XII, 136 Seiten, 1 farbige Abbildungen, Maße: 15,5 x 23,5 cm, Kartoniert (TB), Englisch
- Verlag: Springer, Berlin
- ISBN-10: 3030266958
- ISBN-13: 9783030266950
Sprache:
Englisch
Kommentar zu "Counting Lattice Paths Using Fourier Methods"
0 Gebrauchte Artikel zu „Counting Lattice Paths Using Fourier Methods“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Counting Lattice Paths Using Fourier Methods".
Kommentar verfassen