<電子ブック>
Counting with Symmetric Functions / by Anthony Mendes, Jeffrey Remmel
(Developments in Mathematics. ISSN:2197795X ; 43)
版 | 1st ed. 2015. |
---|---|
出版者 | (Cham : Springer International Publishing : Imprint: Springer) |
出版年 | 2015 |
本文言語 | 英語 |
大きさ | X, 292 p. 209 illus : online resource |
著者標目 | *Mendes, Anthony author Remmel, Jeffrey author SpringerLink (Online service) |
件 名 | LCSH:Discrete mathematics LCSH:Special functions LCSH:Sequences (Mathematics) FREE:Discrete Mathematics FREE:Special Functions FREE:Sequences, Series, Summability |
一般注記 | Preface -- Permutations, Partitions, and Power Series -- Symmetric Functions -- Counting with the Elementary and Homogeneous -- Counting with a Nonstandard Basis -- Counting with RSK -- Counting Problems that Involve Symmetry -- Consecutive Patterns -- The Reciprocity Method -- Appendix: Transition Matrices -- References -- Index This monograph provides a self-contained introduction to symmetric functions and their use in enumerative combinatorics. It is the first book to explore many of the methods and results that the authors present. Numerous exercises are included throughout, along with full solutions, to illustrate concepts and also highlight many interesting mathematical ideas. The text begins by introducing fundamental combinatorial objects such as permutations and integer partitions, as well as generating functions. Symmetric functions are considered in the next chapter, with a unique emphasis on the combinatorics of the transition matrices between bases of symmetric functions. Chapter 3 uses this introductory material to describe how to find an assortment of generating functions for permutation statistics, and then these techniques are extended to find generating functions for a variety of objects in Chapter 4. The next two chapters present the Robinson-Schensted-Knuthalgorithm and a method for proving Pólya’s enumeration theorem using symmetric functions. Chapters 7 and 8 are more specialized than the preceding ones, covering consecutive pattern matches in permutations, words, cycles, and alternating permutations and introducing the reciprocity method as a way to define ring homomorphisms with desirable properties. Counting with Symmetric Functions will appeal to graduate students and researchers in mathematics or related subjects who are interested in counting methods, generating functions, or symmetric functions. The unique approach taken and results and exercises explored by the authors make it an important contribution to the mathematical literature HTTP:URL=https://doi.org/10.1007/978-3-319-23618-6 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9783319236186 |
|
電子リソース |
|
EB00229747 |
類似資料
この資料の利用統計
このページへのアクセス回数:2回
※2017年9月4日以降