Algebraic Combinatorics and Coinvariant Spaces PDF Download

Author: Francois Bergeron
Publisher: CRC Press
ISBN: 1439865078
Category : Mathematics
Languages : en
Pages : 230

View

Book Description
Written for graduate students in mathematics or non-specialist mathematicians who wish to learn the basics about some of the most important current research in the field, this book provides an intensive, yet accessible, introduction to the subject of algebraic combinatorics. After recalling basic notions of combinatorics, representation theory, and some commutative algebra, the main material provides links between the study of coinvariant—or diagonally coinvariant—spaces and the study of Macdonald polynomials and related operators. This gives rise to a large number of combinatorial questions relating to objects counted by familiar numbers such as the factorials, Catalan numbers, and the number of Cayley trees or parking functions. The author offers ideas for extending the theory to other families of finite Coxeter groups, besides permutation groups.

Author: Hélène Barcelo
Publisher: Springer
ISBN: 3030051412
Category : Mathematics
Languages : en
Pages : 362

View

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.

Author: Chris Godsil
Publisher: CRC Press
ISBN: 9780412041310
Category : Mathematics
Languages : en
Pages : 382

View

Book Description
This book presents an introduction to some of the interactions between algebra and combinatorics. It focuses on the characteristic and matchings polynomials of a graph and introduces the theory of polynomial spaces. The book is intended for beginning graduate students in mathematics.

Author: Naihuan Jing
Publisher: World Scientific
ISBN: 9812775404
Category : Mathematics
Languages : en
Pages : 171

View

Book Description
Algebraic combinatorics has evolved into one of the most active areas of mathematics. Its developments have become more interactive with not only its traditional field representation theory but also geometry, mathematical physics and harmonic analysis. This book presents articles from some of the key contributors in the area. It covers Hecke algebras, Hall algebras, the Macdonald polynomial and its deviations, and their relations with other fields.

Author: Zsuzsanna Lipták
Publisher: Springer
ISBN: 3319295160
Category : Computers
Languages : en
Pages : 377

View

Book Description
This book constitutes the thoroughly refereed post-workshop proceedings for the 26 International Workshop on combinatorial Algorithms, IWOCA 2015, held in Verona, Italy, in October 2015. The 29 revised full papers presented were carefully reviewed and selected from a total of 90 submissions. The topics of the papers include algorithms and data structures (including sequential, parallel, distributed, approximation, probabilistic, randomised, and on-line algorithms), algorithms on strings and graphs; applications (bioinformatics, music analysis, networking, and others); combinatorics on words; combinatorial enumeration; combinatorial optimization; complexity theory; computational biology; compression and information retrieval; cryptography and information security; decompositions and combinatorial designs; discrete and computational geometry; graph drawing and labeling; graph theory.

Author: Andreas Maletti
Publisher: Springer
ISBN: 3319230212
Category : Computers
Languages : en
Pages : 223

View

Book Description
This book constitutes the refereed proceedings of the 6th International Conference on Algebraic Informatics, CAI 2015, held in Stuttgart, Germany, in September 2015. The 15 revised full papers presented were carefully reviewed and selected from 25 submissions. The papers cover topics such as data models and coding theory; fundamental aspects of cryptography and security; algebraic and stochastic models of computing; logic and program modelling.

Author: Alexander Barg
Publisher: American Mathematical Society
ISBN: 1470409054
Category : Mathematics
Languages : en
Pages : 190

View

Book Description
This volume contains the proceedings of the AMS Special Session on Discrete Geometry and Algebraic Combinatorics held on January 11, 2013, in San Diego, California. The collection of articles in this volume is devoted to packings of metric spaces and related questions, and contains new results as well as surveys of some areas of discrete geometry. This volume consists of papers on combinatorics of transportation polytopes, including results on the diameter of graphs of such polytopes; the generalized Steiner problem and related topics of the minimal fillings theory; a survey of distance graphs and graphs of diameters, and a group of papers on applications of algebraic combinatorics to packings of metric spaces including sphere packings and topics in coding theory. In particular, this volume presents a new approach to duality in sphere packing based on the Poisson summation formula, applications of semidefinite programming to spherical codes and equiangular lines, new results in list decoding of a family of algebraic codes, and constructions of bent and semi-bent functions.

Author: Christos A. Athanasiadis
Publisher: American Mathematical Soc.
ISBN: 0821840800
Category : Mathematics
Languages : en
Pages : 324

View

Book Description
This volume contains original research and survey articles stemming from the Euroconference ""Algebraic and Geometric Combinatorics"". The papers discuss a wide range of problems that illustrate interactions of combinatorics with other branches of mathematics, such as commutative algebra, algebraic geometry, convex and discrete geometry, enumerative geometry, and topology of complexes and partially ordered sets. Among the topics covered are combinatorics of polytopes, lattice polytopes, triangulations and subdivisions, Cohen-Macaulay cell complexes, monomial ideals, geometry of toric surfaces, groupoids in combinatorics, Kazhdan-Lusztig combinatorics, and graph colorings. This book is aimed at researchers and graduate students interested in various aspects of modern combinatorial theories.

Author: K. P. Shum
Publisher: World Scientific
ISBN: 9812790004
Category : Mathematics
Languages : en
Pages : 384

View

Book Description
This volume is a compilation of lectures on algebras and combinatorics presented at the Second International Congress in Algebra and Combinatorics. It reports on not only new results, but also on open problems in the field. The proceedings volume is useful for graduate students and researchers in algebras and combinatorics. Contributors include eminent figures such as V Artamanov, L Bokut, J Fountain, P Hilton, M Jambu, P Kolesnikov, Li Wei and K Ueno.

Author: Jonathan A. Barmak
Publisher: Springer Science & Business Media
ISBN: 3642220029
Category : Mathematics
Languages : en
Pages : 184

View

Book Description
This volume deals with the theory of finite topological spaces and its relationship with the homotopy and simple homotopy theory of polyhedra. The interaction between their intrinsic combinatorial and topological structures makes finite spaces a useful tool for studying problems in Topology, Algebra and Geometry from a new perspective. In particular, the methods developed in this manuscript are used to study Quillen's conjecture on the poset of p-subgroups of a finite group and the Andrews-Curtis conjecture on the 3-deformability of contractible two-dimensional complexes. This self-contained work constitutes the first detailed exposition on the algebraic topology of finite spaces. It is intended for topologists and combinatorialists, but it is also recommended for advanced undergraduate students and graduate students with a modest knowledge of Algebraic Topology.