Algebraic combinatorics

Algebraic combinatorics

Algebraic combinatorics is an area of mathematics that employs methods of abstract algebra, notably group theory and representation theory, in various combinatorial contexts and, conversely, applies combinatorial techniques to problems in algebra. It is one of the youngest combinatorial disciplines. Thus, in the preface to his "Combinatorial Theory", published in 1979, Martin Aigner wrote about "growing consensus that combinatorics should be divided into three parts" ("Enumeration", "Order theory", "Configurations"), without even mentioning algebraic combinatorics by name.

Through the early or mid 1990s, typical combinatorial objects of interest in algebraic combinatorics either admitted a lot of symmetries (association schemes, strongly regular graphs, posets with a group action) or possessed a rich algebraic structure, frequently of representation theoretic origin (symmetric functions, Young tableaux). This period is reflected in the area 05E, "Algebraic combinatorics", of the AMS Mathematics Subject Classification, introduced in 1991. However, within the last decade or so, algebraic combinatorics came to be seen more expansively as the area of mathematics where the interaction of combinatorial and algebraic methods is particularly strong and significant. Thus the combinatorial topics may be enumerative in nature or involve matroids, polytopes, partially ordered sets, or finite geometries. On the algebraic side, besides group and representation theory, lattice theory and commutative algebra are common. One of the fastest developing subfields within algebraic combinatorics is combinatorial commutative algebra. Journal of Algebraic Combinatorics, published by Springer-Verlag, is an international journal intended as a forum for papers in the field.

References

* Takayuki Hibi, "Algebraic combinatorics on convex polytopes", Carslaw Publications, Glebe, Australia, 1992
* Melvin Hochster, "Cohen-Macaulay rings, combinatorics, and simplicial complexes". Ring theory, II (Proc. Second Conf., Univ. Oklahoma, Norman, Okla., 1975), pp. 171--223. Lecture Notes in Pure and Appl. Math., vol. 26, Dekker, New York, 1977.
* Ezra Miller, Bernd Sturmfels, "Combinatorial commutative algebra", Graduate Texts in Mathematics, vol. 227, Springer-Verlag, New York, NY, 2005. ISBN 0-387-22356-8
* Richard Stanley, "Combinatorics and commutative algebra". Second edition, Progress in Mathematics, vol. 41. Birkhäuser, Boston, MA, 1996. ISBN 0-8176-3836-9
* Bernd Sturmfels, "Gröbner bases and convex polytopes", University Lecture Series, vol. 8, American Mathematical Society, Providence, RI, 1996. ISBN 0-8218-0487-1


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Journal of Algebraic Combinatorics — (ISSN 0925 9899 print version, ISSN 1572 9192 electronic version) is an international mathematical journal dedicated to the field of algebraic combinatorics. It is published bimonthly by Springer Verlag. External links *… …   Wikipedia

  • Combinatorics — is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size (enumerative combinatorics), deciding when certain criteria can be met,… …   Wikipedia

  • Combinatorics and dynamical systems — The mathematical disciplines of combinatorics and dynamical systems interact in a number of ways. The ergodic theory of dynamical systems has recently been used to prove combinatorial theorems about number theory which has given rise to the field …   Wikipedia

  • Combinatorics on words — Construction of a Thue Morse infinite word Combinatorics on words is a branch of mathematics which applies combinatorics to words and formal languages. The study of combinatorics on words arose independently within several branches of mathematics …   Wikipedia

  • Algebraic topology — is a branch of mathematics which uses tools from abstract algebra to study topological spaces. The basic goal is to find algebraic invariants that classify topological spaces up to homeomorphism. In many situations this is too much to hope for… …   Wikipedia

  • combinatorics — /keuhm buy neuh tawr iks, tor , kom beuh /, n. (used with singular v.) See combinatorial analysis. * * * Branch of mathematics concerned with the selection, arrangement, and combination of objects chosen from a finite set. The number of possible… …   Universalium

  • Combinatorics and physics — Combinatorial physics or physical combinatorics is the area of interaction between physics and combinatorics. Combinatorial Physics is an emerging area which unites combinatorial and discrete mathematical techniques applied to theoretical physics …   Wikipedia

  • Algebraic geometry — This Togliatti surface is an algebraic surface of degree five. Algebraic geometry is a branch of mathematics which combines techniques of abstract algebra, especially commutative algebra, with the language and the problems of geometry. It… …   Wikipedia

  • Algebraic connectivity — The algebraic connectivity of a graph G is the second smallest eigenvalue of the Laplacian matrix of G . [Weisstein, Eric W. [http://mathworld.wolfram.com/AlgebraicConnectivity.html Algebraic Connectivity] . From MathWorld A Wolfram Web… …   Wikipedia

  • List of combinatorics topics — This is a list of combinatorics topics.A few decades ago it might have been said that combinatorics is little more than a way to classify poorly understood problems, and some standard remedies. Great progress has been made since 1960.This page is …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”