Catálogo bibliográfico FCT/UNL
Image from Google Jackets

Counting lattice paths using fourier methods [Documento eletrónico] / by Shaun Ault, Charles Kicey

Main Author: Ault, ShaunCoauthor: Kicey, CharlesLanguage: eng.Country: Switzerland, Swiss Confederation.Publication: Cham : Springer International Publishing, Birkhäuser, 2019Description: XII, 136 p. : il.ISBN: 978-3-030-26696-7.Series: Lecture Notes in Applied and Numerical Harmonic AnalysisSubject - Topical Name: Fourier analysis | Harmonic analysis | Discrete mathematics Online Resources:Click here to access online
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Copy number Status Date due Barcode
E-Books Biblioteca NOVA FCT Online Não Ficção QA403.5.SPR FCT (Browse shelf(Opens below)) 1 Available 96011

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.

There are no comments on this title.

to post a comment.
Moodle da Biblioteca Slideshare da Biblioteca Siga-nos no Issuu Twitter da Biblioteca Instagram da Biblioteca Facebook da Biblioteca Blog da Biblioteca