An Introduction to Symmetric Functions and Their Combinatorics

An Introduction to Symmetric Functions and Their Combinatorics PDF

Author: Eric S. Egge

Publisher: American Mathematical Soc.

Published: 2019-11-18

Total Pages: 342

ISBN-13: 1470448998

DOWNLOAD EBOOK →

This book is a reader-friendly introduction to the theory of symmetric functions, and it includes fundamental topics such as the monomial, elementary, homogeneous, and Schur function bases; the skew Schur functions; the Jacobi–Trudi identities; the involution ω ω; the Hall inner product; Cauchy's formula; the RSK correspondence and how to implement it with both insertion and growth diagrams; the Pieri rules; the Murnaghan–Nakayama rule; Knuth equivalence; jeu de taquin; and the Littlewood–Richardson rule. The book also includes glimpses of recent developments and active areas of research, including Grothendieck polynomials, dual stable Grothendieck polynomials, Stanley's chromatic symmetric function, and Stanley's chromatic tree conjecture. Written in a conversational style, the book contains many motivating and illustrative examples. Whenever possible it takes a combinatorial approach, using bijections, involutions, and combinatorial ideas to prove algebraic results. The prerequisites for this book are minimal—familiarity with linear algebra, partitions, and generating functions is all one needs to get started. This makes the book accessible to a wide array of undergraduates interested in combinatorics.

Counting with Symmetric Functions

Counting with Symmetric Functions PDF

Author: Jeffrey Remmel

Publisher: Birkhäuser

Published: 2015-11-28

Total Pages: 292

ISBN-13: 3319236180

DOWNLOAD EBOOK →

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-Knuth algorithm 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.

The Symmetric Group

The Symmetric Group PDF

Author: Bruce E. Sagan

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 254

ISBN-13: 1475768044

DOWNLOAD EBOOK →

This book brings together many of the important results in this field. From the reviews: ""A classic gets even better....The edition has new material including the Novelli-Pak-Stoyanovskii bijective proof of the hook formula, Stanley’s proof of the sum of squares formula using differential posets, Fomin’s bijective proof of the sum of squares formula, group acting on posets and their use in proving unimodality, and chromatic symmetric functions." --ZENTRALBLATT MATH

Symmetric Functions, Schubert Polynomials and Degeneracy Loci

Symmetric Functions, Schubert Polynomials and Degeneracy Loci PDF

Author: Laurent Manivel

Publisher: American Mathematical Soc.

Published: 2001

Total Pages: 180

ISBN-13: 9780821821541

DOWNLOAD EBOOK →

This text grew out of an advanced course taught by the author at the Fourier Institute (Grenoble, France). It serves as an introduction to the combinatorics of symmetric functions, more precisely to Schur and Schubert polynomials. Also studied is the geometry of Grassmannians, flag varieties, and especially, their Schubert varieties. This book examines profound connections that unite these two subjects. The book is divided into three chapters. The first is devoted to symmetricfunctions and especially to Schur polynomials. These are polynomials with positive integer coefficients in which each of the monomials correspond to a Young tableau with the property of being ``semistandard''. The second chapter is devoted to Schubert polynomials, which were discovered by A. Lascoux andM.-P. Schutzenberger who deeply probed their combinatorial properties. It is shown, for example, that these polynomials support the subtle connections between problems of enumeration of reduced decompositions of permutations and the Littlewood-Richardson rule, a particularly efficacious version of which may be derived from these connections. The final chapter is geometric. It is devoted to Schubert varieties, subvarieties of Grassmannians, and flag varieties defined by certain incidenceconditions with fixed subspaces. This volume makes accessible a number of results, creating a solid stepping stone for scaling more ambitious heights in the area. The author's intent was to remain elementary: The first two chapters require no prior knowledge, the third chapter uses some rudimentary notionsof topology and algebraic geometry. For this reason, a comprehensive appendix on the topology of algebraic varieties is provided. This book is the English translation of a text previously published in French.

Symmetric Functions and Orthogonal Polynomials

Symmetric Functions and Orthogonal Polynomials PDF

Author: Ian Grant Macdonald

Publisher: American Mathematical Soc.

Published: 1998

Total Pages: 71

ISBN-13: 0821807706

DOWNLOAD EBOOK →

One of the most classical areas of algebra, the theory of symmetric functions and orthogonal polynomials, has long been known to be connected to combinatorics, representation theory and other branches of mathematics. Written by perhaps the most famous author on the topic, this volume explains some of the current developments regarding these connections. It is based on lectures presented by the author at Rutgers University. Specifically, he gives recent results on orthogonal polynomials associated with affine Hecke algebras, surveying the proofs of certain famous combinatorial conjectures.

The $q,t$-Catalan Numbers and the Space of Diagonal Harmonics

The $q,t$-Catalan Numbers and the Space of Diagonal Harmonics PDF

Author: James Haglund

Publisher: American Mathematical Soc.

Published: 2008

Total Pages: 178

ISBN-13: 0821844113

DOWNLOAD EBOOK →

This work contains detailed descriptions of developments in the combinatorics of the space of diagonal harmonics, a topic at the forefront of current research in algebraic combinatorics. These developments have led in turn to some surprising discoveries in the combinatorics of Macdonald polynomials.

Symmetric Functions and Hall Polynomials

Symmetric Functions and Hall Polynomials PDF

Author: Ian Grant Macdonald

Publisher: Oxford University Press, USA

Published: 1979

Total Pages: 200

ISBN-13:

DOWNLOAD EBOOK →

This new and much expanded edition of a well-received book remains the only text available on the subject of symmetric functions and Hall polynomials. There are new sections in almost every chapter, and many new examples have been included throughout.

Representation Theory of Symmetric Groups

Representation Theory of Symmetric Groups PDF

Author: Pierre-Loic Meliot

Publisher: CRC Press

Published: 2017-05-12

Total Pages: 666

ISBN-13: 1498719139

DOWNLOAD EBOOK →

Representation Theory of Symmetric Groups is the most up-to-date abstract algebra book on the subject of symmetric groups and representation theory. Utilizing new research and results, this book can be studied from a combinatorial, algorithmic or algebraic viewpoint. This book is an excellent way of introducing today’s students to representation theory of the symmetric groups, namely classical theory. From there, the book explains how the theory can be extended to other related combinatorial algebras like the Iwahori-Hecke algebra. In a clear and concise manner, the author presents the case that most calculations on symmetric group can be performed by utilizing appropriate algebras of functions. Thus, the book explains how some Hopf algebras (symmetric functions and generalizations) can be used to encode most of the combinatorial properties of the representations of symmetric groups. Overall, the book is an innovative introduction to representation theory of symmetric groups for graduate students and researchers seeking new ways of thought.

Bijective Combinatorics

Bijective Combinatorics PDF

Author: Nicholas Loehr

Publisher: CRC Press

Published: 2011-02-10

Total Pages: 600

ISBN-13: 1439848866

DOWNLOAD EBOOK →

Bijective proofs are some of the most elegant and powerful techniques in all of mathematics. Suitable for readers without prior background in algebra or combinatorics, Bijective Combinatorics presents a general introduction to enumerative and algebraic combinatorics that emphasizes bijective methods.The text systematically develops the mathematical

Combinatorics: The Art of Counting

Combinatorics: The Art of Counting PDF

Author: Bruce E. Sagan

Publisher: American Mathematical Soc.

Published: 2020-10-16

Total Pages: 304

ISBN-13: 1470460327

DOWNLOAD EBOOK →

This book is a gentle introduction to the enumerative part of combinatorics suitable for study at the advanced undergraduate or beginning graduate level. In addition to covering all the standard techniques for counting combinatorial objects, the text contains material from the research literature which has never before appeared in print, such as the use of quotient posets to study the Möbius function and characteristic polynomial of a partially ordered set, or the connection between quasisymmetric functions and pattern avoidance. The book assumes minimal background, and a first course in abstract algebra should suffice. The exposition is very reader friendly: keeping a moderate pace, using lots of examples, emphasizing recurring themes, and frankly expressing the delight the author takes in mathematics in general and combinatorics in particular.