Generalized Noncrossing Partitions and Combinatorics of Coxeter Groups

Generalized Noncrossing Partitions and Combinatorics of Coxeter Groups PDF Author: Drew Armstrong
Publisher: American Mathematical Soc.
ISBN: 0821844903
Category : Mathematics
Languages : en
Pages : 176

Get Book Here

Book Description
This memoir is a refinement of the author's PhD thesis -- written at Cornell University (2006). It is primarily a desription of new research but also includes a substantial amount of background material. At the heart of the memoir the author introduces and studies a poset $NC^{(k)}(W)$ for each finite Coxeter group $W$ and each positive integer $k$. When $k=1$, his definition coincides with the generalized noncrossing partitions introduced by Brady and Watt in $K(\pi, 1)$'s for Artin groups of finite type and Bessis in The dual braid monoid. When $W$ is the symmetric group, the author obtains the poset of classical $k$-divisible noncrossing partitions, first studied by Edelman in Chain enumeration and non-crossing partitions.

Generalized Noncrossing Partitions and Combinatorics of Coxeter Groups

Generalized Noncrossing Partitions and Combinatorics of Coxeter Groups PDF Author: Drew Armstrong
Publisher: American Mathematical Soc.
ISBN: 0821844903
Category : Mathematics
Languages : en
Pages : 176

Get Book Here

Book Description
This memoir is a refinement of the author's PhD thesis -- written at Cornell University (2006). It is primarily a desription of new research but also includes a substantial amount of background material. At the heart of the memoir the author introduces and studies a poset $NC^{(k)}(W)$ for each finite Coxeter group $W$ and each positive integer $k$. When $k=1$, his definition coincides with the generalized noncrossing partitions introduced by Brady and Watt in $K(\pi, 1)$'s for Artin groups of finite type and Bessis in The dual braid monoid. When $W$ is the symmetric group, the author obtains the poset of classical $k$-divisible noncrossing partitions, first studied by Edelman in Chain enumeration and non-crossing partitions.

Combinatorics of Set Partitions

Combinatorics of Set Partitions PDF Author: Toufik Mansour
Publisher: CRC Press
ISBN: 1439863342
Category : Computers
Languages : en
Pages : 602

Get Book Here

Book Description
Focusing on a very active area of mathematical research in the last decade, Combinatorics of Set Partitions presents methods used in the combinatorics of pattern avoidance and pattern enumeration in set partitions. Designed for students and researchers in discrete mathematics, the book is a one-stop reference on the results and research activities

Open Problems in Algebraic Combinatorics

Open Problems in Algebraic Combinatorics PDF Author: Christine Berkesch
Publisher: American Mathematical Society
ISBN: 147047333X
Category : Mathematics
Languages : en
Pages : 382

Get Book Here

Book Description
In their preface, the editors describe algebraic combinatorics as the area of combinatorics concerned with exact, as opposed to approximate, results and which puts emphasis on interaction with other areas of mathematics, such as algebra, topology, geometry, and physics. It is a vibrant area, which saw several major developments in recent years. The goal of the 2022 conference Open Problems in Algebraic Combinatorics 2022 was to provide a forum for exchanging promising new directions and ideas. The current volume includes contributions coming from the talks at the conference, as well as a few other contributions written specifically for this volume. The articles cover the majority of topics in algebraic combinatorics with the aim of presenting recent important research results and also important open problems and conjectures encountered in this research. The editors hope that this book will facilitate the exchange of ideas in algebraic combinatorics.

Recent Trends in Algebraic Combinatorics

Recent Trends in Algebraic Combinatorics PDF Author: Hélène Barcelo
Publisher: Springer
ISBN: 3030051412
Category : Mathematics
Languages : en
Pages : 364

Get Book Here

Book Description
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.

Advances in Combinatorics

Advances in Combinatorics PDF Author: Ilias S. Kotsireas
Publisher: Springer Science & Business Media
ISBN: 3642309798
Category : Mathematics
Languages : en
Pages : 308

Get Book Here

Book Description
This volume, as Andrew M. Odlzyko writes in the foreword, “commemorates and celebrates the life and achievements of an extraordinary person.” Originally conceived as an 80th birthday tribute to Herbert Wilf, the well-known combinatorialist, the book has evolved beyond the proceeds of the W80 tribute. Professor Wilf was an award-winning teacher, who was supportive of women mathematicians, and who had an unusually high proportion of women among his PhD candidates. He was Editor-in-chief of the American Mathematical Monthly and a founder of both the Journal of Algorithms and of the Electronic Journal of Combinatorics. But he was first a researcher, driven by his desire to know and explain the inner workings of the mathematical world. The book collects high-quality, refereed research contributions by some of Professor Wilf’s colleagues, students, and collaborators. Many of the papers presented here were featured in the Third Waterloo Workshop on Computer Algebra (WWCA 2011, W80), held May 26-29, 2011 at Wilfrid Laurier University, Waterloo, Canada. Others were included because of their relationship to his important work in combinatorics. All are presented as a tribute to Herb Wilf’s contributions to mathematics and mathematical life.

Topics in Discrete Mathematics

Topics in Discrete Mathematics PDF Author: Martin Klazar
Publisher: Springer Science & Business Media
ISBN: 3540337008
Category : Mathematics
Languages : en
Pages : 619

Get Book Here

Book Description
This book comprises a collection of high quality papers in selected topics of Discrete Mathematics, to celebrate the 60th birthday of Professor Jarik Nešetril. Leading experts have contributed survey and research papers in the areas of Algebraic Combinatorics, Combinatorial Number Theory, Game theory, Ramsey Theory, Graphs and Hypergraphs, Homomorphisms, Graph Colorings and Graph Embeddings.

Metrics of Positive Scalar Curvature and Generalised Morse Functions, Part I

Metrics of Positive Scalar Curvature and Generalised Morse Functions, Part I PDF Author: Mark P. Walsh
Publisher: American Mathematical Soc.
ISBN: 082185304X
Category : Mathematics
Languages : en
Pages : 105

Get Book Here

Book Description
It is well known that isotopic metrics of positive scalar curvature are concordant. Whether or not the converse holds is an open question, at least in dimensions greater than four. The author shows that for a particular type of concordance, constructed using the surgery techniques of Gromov and Lawson, this converse holds in the case of closed simply connected manifolds of dimension at least five.

The Generalised Jacobson-Morosov Theorem

The Generalised Jacobson-Morosov Theorem PDF Author: Peter O'Sullivan
Publisher: American Mathematical Soc.
ISBN: 082184895X
Category : Mathematics
Languages : en
Pages : 135

Get Book Here

Book Description
The author considers homomorphisms $H \to K$ from an affine group scheme $H$ over a field $k$ of characteristic zero to a proreductive group $K$. Using a general categorical splitting theorem, Andre and Kahn proved that for every $H$ there exists such a homomorphism which is universal up to conjugacy. The author gives a purely group-theoretic proof of this result. The classical Jacobson-Morosov theorem is the particular case where $H$ is the additive group over $k$. As well as universal homomorphisms, the author considers more generally homomorphisms $H \to K$ which are minimal, in the sense that $H \to K$ factors through no proper proreductive subgroup of $K$. For fixed $H$, it is shown that the minimal $H \to K$ with $K$ reductive are parametrised by a scheme locally of finite type over $k$.

Eulerian Numbers

Eulerian Numbers PDF Author: T. Kyle Petersen
Publisher: Birkhäuser
ISBN: 1493930915
Category : Mathematics
Languages : en
Pages : 463

Get Book Here

Book Description
This text presents the Eulerian numbers in the context of modern enumerative, algebraic, and geometric combinatorics. The book first studies Eulerian numbers from a purely combinatorial point of view, then embarks on a tour of how these numbers arise in the study of hyperplane arrangements, polytopes, and simplicial complexes. Some topics include a thorough discussion of gamma-nonnegativity and real-rootedness for Eulerian polynomials, as well as the weak order and the shard intersection order of the symmetric group. The book also includes a parallel story of Catalan combinatorics, wherein the Eulerian numbers are replaced with Narayana numbers. Again there is a progression from combinatorics to geometry, including discussion of the associahedron and the lattice of noncrossing partitions. The final chapters discuss how both the Eulerian and Narayana numbers have analogues in any finite Coxeter group, with many of the same enumerative and geometric properties. There are four supplemental chapters throughout, which survey more advanced topics, including some open problems in combinatorial topology. This textbook will serve a resource for experts in the field as well as for graduate students and others hoping to learn about these topics for the first time.​

Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity

Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity PDF Author: Mathias Pétréolle
Publisher: American Mathematical Society
ISBN: 1470462680
Category : Mathematics
Languages : en
Pages : 166

Get Book Here

Book Description
View the abstract.