An Introduction to Symmetric Functions and Their Combinatorics

An Introduction to Symmetric Functions and Their Combinatorics

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.


Book Synopsis An Introduction to Symmetric Functions and Their Combinatorics by : Eric S. Egge

Download or read book An Introduction to Symmetric Functions and Their Combinatorics written by Eric S. Egge and published by American Mathematical Soc.. This book was released on 2019-11-18 with total page 342 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

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.


Book Synopsis Counting with Symmetric Functions by : Jeffrey Remmel

Download or read book Counting with Symmetric Functions written by Jeffrey Remmel and published by Birkhäuser. This book was released on 2015-11-28 with total page 292 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

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


Book Synopsis The Symmetric Group by : Bruce E. Sagan

Download or read book The Symmetric Group written by Bruce E. Sagan and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 254 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

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.


Book Synopsis Symmetric Functions, Schubert Polynomials and Degeneracy Loci by : Laurent Manivel

Download or read book Symmetric Functions, Schubert Polynomials and Degeneracy Loci written by Laurent Manivel and published by American Mathematical Soc.. This book was released on 2001 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

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.


Book Synopsis Symmetric Functions and Orthogonal Polynomials by : Ian Grant Macdonald

Download or read book Symmetric Functions and Orthogonal Polynomials written by Ian Grant Macdonald and published by American Mathematical Soc.. This book was released on 1998 with total page 71 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Symmetric Functions

Symmetric Functions

Author: Evgeny Smirnov

Publisher: Springer Nature

Published: 2024

Total Pages: 159

ISBN-13: 3031503414

DOWNLOAD EBOOK

This book is devoted to combinatorial aspects of the theory of symmetric functions. This rich, interesting and highly nontrivial part of algebraic combinatorics has numerous applications to algebraic geometry, topology, representation theory and other areas of mathematics. Along with classical material, such as Schur polynomials and Young diagrams, less standard subjects are also covered, including Schubert polynomials and Danilov–Koshevoy arrays. Requiring only standard prerequisites in algebra and discrete mathematics, the book will be accessible to undergraduate students and can serve as a basis for a semester-long course. It contains more than a hundred exercises of various difficulty, with hints and solutions. Primarily aimed at undergraduate and graduate students, it will also be of interest to anyone who wishes to learn more about modern algebraic combinatorics and its usage in other areas of mathematics.


Book Synopsis Symmetric Functions by : Evgeny Smirnov

Download or read book Symmetric Functions written by Evgeny Smirnov and published by Springer Nature. This book was released on 2024 with total page 159 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is devoted to combinatorial aspects of the theory of symmetric functions. This rich, interesting and highly nontrivial part of algebraic combinatorics has numerous applications to algebraic geometry, topology, representation theory and other areas of mathematics. Along with classical material, such as Schur polynomials and Young diagrams, less standard subjects are also covered, including Schubert polynomials and Danilov–Koshevoy arrays. Requiring only standard prerequisites in algebra and discrete mathematics, the book will be accessible to undergraduate students and can serve as a basis for a semester-long course. It contains more than a hundred exercises of various difficulty, with hints and solutions. Primarily aimed at undergraduate and graduate students, it will also be of interest to anyone who wishes to learn more about modern algebraic combinatorics and its usage in other areas of mathematics.


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

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

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.


Book Synopsis The $q,t$-Catalan Numbers and the Space of Diagonal Harmonics by : James Haglund

Download or read book The $q,t$-Catalan Numbers and the Space of Diagonal Harmonics written by James Haglund and published by American Mathematical Soc.. This book was released on 2008 with total page 178 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

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.


Book Synopsis Symmetric Functions and Hall Polynomials by : Ian Grant Macdonald

Download or read book Symmetric Functions and Hall Polynomials written by Ian Grant Macdonald and published by Oxford University Press, USA. This book was released on 1979 with total page 200 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

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.


Book Synopsis Representation Theory of Symmetric Groups by : Pierre-Loic Meliot

Download or read book Representation Theory of Symmetric Groups written by Pierre-Loic Meliot and published by CRC Press. This book was released on 2017-05-12 with total page 666 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Subgroup Lattices and Symmetric Functions

Subgroup Lattices and Symmetric Functions

Author: Lynne M. Butler

Publisher: American Mathematical Soc.

Published: 1994

Total Pages: 173

ISBN-13: 082182600X

DOWNLOAD EBOOK

This work presents foundational research on two approaches to studying subgroup lattices of finite abelian p-groups. The first approach is linear algebraic in nature and generalizes Knuth's study of subspace lattices. This approach yields a combinatorial interpretation of the Betti polynomials of these Cohen-Macaulay posets. The second approach, which employs Hall-Littlewood symmetric functions, exploits properties of Kostka polynomials to obtain enumerative results such as rank-unimodality. Butler completes Lascoux and Schützenberger's proof that Kostka polynomials are nonnegative, then discusses their monotonicity result and a conjecture on Macdonald's two-variable Kostka functions.


Book Synopsis Subgroup Lattices and Symmetric Functions by : Lynne M. Butler

Download or read book Subgroup Lattices and Symmetric Functions written by Lynne M. Butler and published by American Mathematical Soc.. This book was released on 1994 with total page 173 pages. Available in PDF, EPUB and Kindle. Book excerpt: This work presents foundational research on two approaches to studying subgroup lattices of finite abelian p-groups. The first approach is linear algebraic in nature and generalizes Knuth's study of subspace lattices. This approach yields a combinatorial interpretation of the Betti polynomials of these Cohen-Macaulay posets. The second approach, which employs Hall-Littlewood symmetric functions, exploits properties of Kostka polynomials to obtain enumerative results such as rank-unimodality. Butler completes Lascoux and Schützenberger's proof that Kostka polynomials are nonnegative, then discusses their monotonicity result and a conjecture on Macdonald's two-variable Kostka functions.