书目名称 | Counting with Symmetric Functions |
编辑 | Anthony Mendes,Jeffrey Remmel |
视频video | http://file.papertrans.cn/240/239129/239129.mp4 |
概述 | A self-contained introduction to symmetric functions and their use in counting problems.First book to consider many of the methods and results presented.Unifies a large number of results? in the theor |
丛书名称 | Developments in Mathematics |
图书封面 |  |
描述 | .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 al |
出版日期 | Book 2015 |
关键词 | RSK algorithm; bijective proofs; combinatorics; generating functions; symmetric functions |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-319-23618-6 |
isbn_softcover | 978-3-319-79510-2 |
isbn_ebook | 978-3-319-23618-6Series ISSN 1389-2177 Series E-ISSN 2197-795X |
issn_series | 1389-2177 |
copyright | Springer International Publishing Switzerland 2015 |