Produktbild: Counting Lattice Paths Using Fourier Methods

Counting Lattice Paths Using Fourier Methods

Lieferzeit: Lieferbar innerhalb 14 Tagen

74,89 €

inkl. 7 % MwSt. zzgl. Versandkosten

Applied and Numerical Harmonic Analysis – Lecture Notes in Applied and Numerical Harmonic Analysis

ISBN: 3030266958
ISBN 13: 9783030266950
Autor: Ault, Shaun/Kicey, Charles
Verlag: Springer Basel AG
Umfang: xii, 136 S., 59 s/w Illustr., 1 farbige Illustr., 136 p. 60 illus., 1 illus. in color.
Erscheinungsdatum: 31.08.2019
Auflage: 1/2019
Produktform: Kartoniert
Einband: Kartoniert

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.

Artikelnummer: 7702562 Kategorie:

Beschreibung

Herstellerkennzeichnung:


Springer Basel AG in Springer Science + Business Media
Heidelberger Platz 3
14197 Berlin
DE

E-Mail: juergen.hartmann@springer.com

Das könnte Ihnen auch gefallen …