Plethystic exponential: Difference between revisions
arXiv |
No edit summary |
||
Line 36: | Line 36: | ||
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 <math>f(x)=\sum_{k=1}^{\infty} a_k x^k</math> denotes a formal power series with real coefficients <math>a_k</math>, then it is not difficult to show that:<math display="block">\text{PE}[f](x)=\prod_{k=1}^\infty (1-x^k)^{-a_k} </math>The analogous product expression also holds in the many variables case. One particularly interesting case is its relation to [[Partition (number theory)|integer partitions]] and to the [[cycle index]] of the [[symmetric group]].<ref>{{Cite journal|last=Florentino|first=Carlos|date=2021-10-07|title=Plethystic Exponential Calculus and Characteristic Polynomials of Permutations|url=https://www.dmlett.com/archive/v8/DML22_v8_pp22-29..pdf|journal=Discrete Mathematics Letters|language=en|volume=8|pages=22–29|doi=10.47443/dml.2021.094|issn=2664-2557}}</ref> |
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 <math>f(x)=\sum_{k=1}^{\infty} a_k x^k</math> denotes a formal power series with real coefficients <math>a_k</math>, then it is not difficult to show that:<math display="block">\text{PE}[f](x)=\prod_{k=1}^\infty (1-x^k)^{-a_k} </math>The analogous product expression also holds in the many variables case. One particularly interesting case is its relation to [[Partition (number theory)|integer partitions]] and to the [[cycle index]] of the [[symmetric group]].<ref>{{Cite journal|last=Florentino|first=Carlos|date=2021-10-07|title=Plethystic Exponential Calculus and Characteristic Polynomials of Permutations|url=https://www.dmlett.com/archive/v8/DML22_v8_pp22-29..pdf|journal=Discrete Mathematics Letters|language=en|volume=8|pages=22–29|doi=10.47443/dml.2021.094|arxiv=2105.13049|issn=2664-2557}}</ref> |
||
==Relation with symmetric functions== |
==Relation with symmetric functions== |
Revision as of 06:55, 10 January 2022
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 for 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 plethystic 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 physics
In a series of articles, a group of theoretical 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. arXiv:2105.13049. 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. arXiv:hep-th/0701063. doi:10.1088/1126-6708/2007/03/090. ISSN 1029-8479.