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.

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.

This book gives an introduction to the very active field of combinatorics of affine Schubert calculus, explains the current state of the art, and states the current open problems. Affine Schubert calculus lies at the crossroads of combinatorics, geometry, and representation theory. Its modern development is motivated by two seemingly unrelated directions. One is the introduction of k-Schur functions in the study of Macdonald polynomial positivity, a mostly combinatorial branch of symmetric function theory. The other direction is the study of the Schubert bases of the (co)homology of the affine Grassmannian, an algebro-topological formulation of a problem in enumerative geometry. This is the first introductory text on this subject. It contains many examples in Sage, a free open source general purpose mathematical software system, to entice the reader to investigate the open problems. This book is written for advanced undergraduate and graduate students, as well as researchers, who want to become familiar with this fascinating new field.

This book paints a fresco of the field of extrapolation and rational approximation over the last several centuries to the present through the works of their primary contributors. It can serve as an introduction to the topics covered, including extrapolation methods, Padé approximation, orthogonal polynomials, continued fractions, Lanczos-type methods etc.; it also provides in depth discussion of the many links between these subjects. A highlight of this book is the presentation of the human side of the fields discussed via personal testimonies from contemporary researchers, their anecdotes, and their exclusive remembrances of some of the “actors.” This book shows how research in this domain started and evolved. Biographies of other scholars encountered have also been included. An important branch of mathematics is described in its historical context, opening the way to new developments. After a mathematical introduction, the book contains a precise description of the mathematical landscape of these fields spanning from the 19th century to the first part of the 20th. After an analysis of the works produced after that period (in particular those of Richardson, Aitken, Shanks, Wynn, and others), the most recent developments and applications are reviewed.

This edited volume features a curated selection of research in algebraic combinatorics that explores the boundaries of current knowledge in the field. Focusing on topics experiencing broad interest and rapid growth, invited contributors offer survey articles on representation theory, symmetric functions, invariant theory, and the combinatorics of Young tableaux. The volume also addresses subjects at the intersection of algebra, combinatorics, and geometry, including the study of polytopes, lattice points, hyperplane arrangements, crystal graphs, and Grassmannians. All surveys are written at an introductory level that emphasizes recent developments and open problems. An interactive tutorial on Schubert Calculus emphasizes the geometric and topological aspects of the topic and is suitable for combinatorialists as well as geometrically minded researchers seeking to gain familiarity with relevant combinatorial tools. Featured authors include prominent women in the field known for their exceptional writing of deep mathematics in an accessible manner. Each article in this volume was reviewed independently by two referees. The volume is suitable for graduate students and researchers interested in algebraic combinatorics.

This monograph integrates unitary symmetry and combinatorics, showing in great detail how the coupling of angular momenta in quantum mechanics is related to binary trees, trivalent trees, cubic graphs, MacMahon's master theorem, and other basic combinatorial concepts. A comprehensive theory of recoupling matrices for quantum angular momentum is developed. For the general unitary group, polynomial forms in many variables called matrix Schur functions have the remarkable property of giving all irreducible representations of the general unitary group and are the basic objects of study. The structure of these irreducible polynomials and the reduction of their Kronecker product is developed in detail, as is the theory of tensor operators.

This second volume of a two-volume basic introduction to enumerative combinatorics covers the composition of generating functions, trees, algebraic generating functions, D-finite generating functions, noncommutative generating functions, and symmetric functions. The chapter on symmetric functions provides the only available treatment of this subject suitable for an introductory graduate course on combinatorics, and includes the important Robinson-Schensted-Knuth algorithm. Also covered are connections between symmetric functions and representation theory. An appendix by Sergey Fomin covers some deeper aspects of symmetric function theory, including jeu de taquin and the Littlewood-Richardson rule. As in Volume 1, the exercises play a vital role in developing the material. There are over 250 exercises, all with solutions or references to solutions, many of which concern previously unpublished results. Graduate students and research mathematicians who wish to apply combinatorics to their work will find this an authoritative reference.

This open access book presents theoretical framework and sample applications of variant construction. The first part includes the components variant logic, variant measurements, and variant maps, while the second part covers sample applications such as variation with functions, variant stream ciphers, quantum interference, classical/quantum random sequences, whole DNA sequences, and multiple-valued pulse sequences. Addressing topics ranging from logic and measuring foundation to typical applications and including various illustrated maps, it is a valuable guide for theoretical researchers in discrete mathematics; computing-, quantum- and communication scientists; big data engineers; as well as graduate and upper undergraduate students.

Revised second volume of the standard guide to enumerative combinatorics, including the theory of symmetric functions and 159 new exercises.

Proceedings of the NATO Advanced Study Institute, held in Cambridge, UK, from 25th June to 6th July, 2001