Plethystic exponential: Difference between revisions
Kj cheetham (talk | contribs) →top: disamb needed |
m disambiguation of "graph" ~~~~ |
||
Line 2: | Line 2: | ||
In [[mathematics]], the '''plethystic exponential''' is a certain [[Operator (mathematics)|operator]] defined on (formal) [[power series]] which, like the usual [[exponential function]], translates addition into multiplication. This exponential operator appears naturally in the theory of [[symmetric function]]s, as a concise relation between the [[Generating function|generating series]] for [[Elementary symmetric polynomial|elementary]], [[Complete homogeneous symmetric polynomial|complete]] and [[Power sum symmetric polynomial|power sums]] homogeneous symmetric polynomials in many variables. Its name comes from the operation called [[plethysm]], defined in the context of so-called [[lambda ring]]s. |
In [[mathematics]], the '''plethystic exponential''' is a certain [[Operator (mathematics)|operator]] defined on (formal) [[power series]] which, like the usual [[exponential function]], translates addition into multiplication. This exponential operator appears naturally in the theory of [[symmetric function]]s, as a concise relation between the [[Generating function|generating series]] for [[Elementary symmetric polynomial|elementary]], [[Complete homogeneous symmetric polynomial|complete]] and [[Power sum symmetric polynomial|power sums]] homogeneous symmetric polynomials in many variables. Its name comes from the operation called [[plethysm]], defined in the context of so-called [[lambda ring]]s. |
||
In [[combinatorics]], the plethystic exponential is a [[generating function]] for many well studied sequences of [[Integer|integers]], [[Polynomial|polynomials]] or power series, such as the number of integer [[List of partition topics|partitions]]. It is also an important technique in the [[enumerative combinatorics]] of unlabelled [[graphs]] |
In [[combinatorics]], the plethystic exponential is a [[generating function]] for many well studied sequences of [[Integer|integers]], [[Polynomial|polynomials]] or power series, such as the number of integer [[List of partition topics|partitions]]. It is also an important technique in the [[enumerative combinatorics]] of unlabelled [[Graph (discrete mathematics)|graphs]], and many other combinatorial objects.<ref>{{Cite book|last=Pólya|first=G.|url=http://link.springer.com/10.1007/978-1-4612-4664-0|title=Combinatorial Enumeration of Groups, Graphs, and Chemical Compounds|last2=Read|first2=R. C.|date=1987|publisher=Springer New York|isbn=978-1-4612-9105-3|location=New York, NY|language=en|doi=10.1007/978-1-4612-4664-0}}</ref><ref>{{Cite journal|last=Harary|first=Frank|date=1955-02-01|title=The number of linear, directed, rooted, and connected graphs|url=http://www.ams.org/jourcgi/jour-getitem?pii=S0002-9947-1955-0068198-2|journal=Transactions of the American Mathematical Society|language=en|volume=78|issue=2|pages=445–445|doi=10.1090/S0002-9947-1955-0068198-2|issn=0002-9947}}</ref> |
||
In [[geometry]] and [[topology]], the plethystic exponential of a certain geometric/topologic invariant of a space, determines the corresponding invariant of its symmetric products.<ref>{{Cite journal|last=Macdonald|first=I. G.|date=1962|title=The Poincare Polynomial of a Symmetric Product|url=https://www.cambridge.org/core/product/identifier/S0305004100040573/type/journal_article|journal=Mathematical Proceedings of the Cambridge Philosophical Society|language=en|volume=58|issue=4|pages=563–568|doi=10.1017/S0305004100040573|issn=0305-0041}}</ref> |
In [[geometry]] and [[topology]], the plethystic exponential of a certain geometric/topologic invariant of a space, determines the corresponding invariant of its symmetric products.<ref>{{Cite journal|last=Macdonald|first=I. G.|date=1962|title=The Poincare Polynomial of a Symmetric Product|url=https://www.cambridge.org/core/product/identifier/S0305004100040573/type/journal_article|journal=Mathematical Proceedings of the Cambridge Philosophical Society|language=en|volume=58|issue=4|pages=563–568|doi=10.1017/S0305004100040573|issn=0305-0041}}</ref> |
Revision as of 21:23, 16 November 2021
In mathematics, the plethystic exponential is a certain operator defined on (formal) power series which, like the usual exponential function, translates addition into multiplication. This exponential operator appears naturally in the theory of symmetric functions, as a concise relation between the generating series for elementary, complete and power sums homogeneous symmetric polynomials in many variables. Its name comes from the operation called plethysm, defined in the context of so-called lambda rings.
In combinatorics, the plethystic exponential is a generating function for many well studied sequences of integers, polynomials or power series, such as the number of integer partitions. It is also an important technique in the enumerative combinatorics of unlabelled graphs, and many other combinatorial objects.[1][2]
In geometry and topology, the plethystic exponential of a certain geometric/topologic invariant of a space, determines the corresponding invariant of its symmetric products.[3]
Definition, main properties and basic examples
Let be a ring of formal power series in the variable , with coefficients in a commutative ring . Denote by
be the ideal of power series without constant term. Then, given its plethystic exponential, denoted is given by
where is the usual exponential function. It is readily verified that (writing simply when the variable is understood):
Some basic examples are:
In this last example, is number of partitions of .
The plethystic exponential can be also defined por power series rings in many variables.
Product-sum formula
The plethystic exponential can be used to provide innumerous product-sum identities. This is a consequence of a product formula for plethystic exponentials themselves. If denotes a formal power series with real coefficients , then it is not difficult to show that:The analogous product expression also holds in the many variables case. One particularly interesting case is its relation to integer partitions and to the cycle index of the symmetric group.[4]
Relation with symmetric functions
Working with variables , denote by the complete homogeneous symmetric polynomial, that is the sum of all monomials of degree k in the variables , and by the elementary symmetric polynomials. Then, the and the are related to the power sum polynomials: by Newton's identities, that can succinctly be written, using pletyhistic exponentials, as:
Macdonald's formula for symmetric products
Let X be a finite CW complex, of dimension d, with Poincaré polynomialwhere is its kth Betti number. Then the Poincaré polynomial of the nth symmetric product of X, denoted , is obtained from the series expansion:
The plethystic programme in mathematical physics
In a series of articles, a group of mathematical physicists, including Bo Feng, Amihay Hanany and Yang-Hui He, proposed a programme for systematically counting single and multi-trace gauge invariant operators of supersymmetric gauge theories.[5] In the case of quiver gauge theories of D-branes probing Calabi–Yau singularities, this count is codified in the plethystic exponential of the Hilbert series of the singularity.
References
- ^ Pólya, G.; Read, R. C. (1987). Combinatorial Enumeration of Groups, Graphs, and Chemical Compounds. New York, NY: Springer New York. doi:10.1007/978-1-4612-4664-0. ISBN 978-1-4612-9105-3.
- ^ Harary, Frank (1955-02-01). "The number of linear, directed, rooted, and connected graphs". Transactions of the American Mathematical Society. 78 (2): 445–445. doi:10.1090/S0002-9947-1955-0068198-2. ISSN 0002-9947.
- ^ Macdonald, I. G. (1962). "The Poincare Polynomial of a Symmetric Product". Mathematical Proceedings of the Cambridge Philosophical Society. 58 (4): 563–568. doi:10.1017/S0305004100040573. ISSN 0305-0041.
- ^ Florentino, Carlos (2021-10-07). "Plethystic Exponential Calculus and Characteristic Polynomials of Permutations" (PDF). Discrete Mathematics Letters. 8: 22–29. doi:10.47443/dml.2021.094. ISSN 2664-2557.
- ^ Feng, Bo; Hanany, Amihay; He, Yang-Hui (2007-03-20). "Counting gauge invariants: the plethystic program". Journal of High Energy Physics. 2007 (03): 090–090. doi:10.1088/1126-6708/2007/03/090. ISSN 1029-8479.