<電子ブック>
Counting Lattice Paths Using Fourier Methods / by Shaun Ault, Charles Kicey
(Lecture Notes in Applied and Numerical Harmonic Analysis. ISSN:25127209)
版 | 1st ed. 2019. |
---|---|
出版者 | Cham : Springer International Publishing : Imprint: Birkhäuser |
出版年 | 2019 |
本文言語 | 英語 |
大きさ | XII, 136 p. 60 illus., 1 illus. in color : online resource |
著者標目 | *Ault, Shaun author Kicey, Charles author SpringerLink (Online service) |
件 名 | LCSH:Fourier analysis LCSH:Harmonic analysis LCSH:Discrete mathematics FREE:Fourier Analysis FREE:Abstract Harmonic Analysis FREE:Discrete Mathematics |
一般注記 | Lattice Paths and Corridors -- One-Dimensional Lattice Walks -- Lattice Walks in Higher Dimensions -- Corridor State Space -- Review: Complex Numbers -- Triangular Lattices -- Selected Solutions -- Index 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 HTTP:URL=https://doi.org/10.1007/978-3-030-26696-7 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
|
Springer eBooks | 9783030266967 |
|
電子リソース |
|
EB00238935 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA403.5-404.5 DC23:515.2433 |
書誌ID | 4000122805 |
ISBN | 9783030266967 |
類似資料
この資料の利用統計
このページへのアクセス回数:1回
※2017年9月4日以降