Plethystic exponential

From HandWiki

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 [math]\displaystyle{ Rx }[/math] be a ring of formal power series in the variable [math]\displaystyle{ x }[/math], with coefficients in a commutative ring [math]\displaystyle{ R }[/math]. Denote by

[math]\displaystyle{ R^0x \subset Rx }[/math]

the ideal consisting of power series without constant term. Then, given [math]\displaystyle{ f(x)\in R^0x }[/math], its plethystic exponential [math]\displaystyle{ \text{PE}[f] }[/math] is given by

[math]\displaystyle{ \text{PE}[f](x)= \exp \left( \sum_{k=1}^{\infty} \frac{f(x^k)}{k} \right) }[/math]

where [math]\displaystyle{ \exp(\cdot) }[/math] is the usual exponential function. It is readily verified that (writing simply [math]\displaystyle{ \text{PE}[f] }[/math] when the variable is understood):

[math]\displaystyle{ \begin{align}[ll] \text{PE}[0] & = 1\\ \text{PE}[f+g] & = \text{PE}[f] \text{PE}[g]\\ \text{PE}[-f] & = \text{PE}[f]^{-1} \end{align} }[/math]

Some basic examples are:

[math]\displaystyle{ \begin{align}[ll] \text{PE}[x^n] & = \frac{1}{1-x^n}, n \in \mathbb{N} \\ \text{PE}\left[ \frac{x}{1-x} \right] & = 1+\sum_{n\geq1}p(n)x^{n} \end{align} }[/math]

In this last example, [math]\displaystyle{ p(n) }[/math] is number of partitions of [math]\displaystyle{ n\in\mathbb{N} }[/math].

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 [math]\displaystyle{ f(x)=\sum_{k=1}^{\infty} a_k x^k }[/math] denotes a formal power series with real coefficients [math]\displaystyle{ a_k }[/math], then it is not difficult to show that:[math]\displaystyle{ \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 integer partitions and to the cycle index of the symmetric group.[4]

Relation with symmetric functions

Working with variables [math]\displaystyle{ x_1, x_2, \ldots, x_n }[/math], denote by [math]\displaystyle{ h_k }[/math] the complete homogeneous symmetric polynomial, that is the sum of all monomials of degree k in the variables [math]\displaystyle{ x_i }[/math], and by [math]\displaystyle{ e_k }[/math] the elementary symmetric polynomials. Then, the [math]\displaystyle{ h_k }[/math] and the [math]\displaystyle{ e_k }[/math] are related to the power sum polynomials: [math]\displaystyle{ p_k=x_1^k + \cdots + x_n^k }[/math] by Newton's identities, that can succinctly be written, using plethystic exponentials, as:

[math]\displaystyle{ \sum_{n=0}^\infty h_n \,t^n = \text{PE}[p_1 \,t] = \text{PE}[x_1 t + \cdots + x_n t] }[/math]
[math]\displaystyle{ \sum_{n=0}^\infty (-1)^n e_n \,t^n = \text{PE}[- p_1 \,t] = \text{PE}[-x_1 t - \cdots - x_n t] }[/math]

Macdonald's formula for symmetric products

Let X be a finite CW complex, of dimension d, with Poincaré polynomial[math]\displaystyle{ P_X (t) = \sum_{k=0}^d b_k(X) \, t^k }[/math]where [math]\displaystyle{ b_k(X) }[/math] is its kth Betti number. Then the Poincaré polynomial of the nth symmetric product of X, denoted [math]\displaystyle{ \operatorname{Sym}^n (X) }[/math], is obtained from the series expansion:[math]\displaystyle{ \text{PE}[P_X(-t)\,x] = \prod_{k=0}^d \left(1-t^k x\right)^{(-1)^{k+1}b_{k}(X)} = \sum_{n\geq 0} P_{\operatorname{Sym}^n(X)}(-t) \, x^n }[/math]

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

  1. Pólya, G.; Read, R. C. (1987) (in en). 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. http://link.springer.com/10.1007/978-1-4612-4664-0. 
  2. Harary, Frank (1955-02-01). "The number of linear, directed, rooted, and connected graphs" (in en). Transactions of the American Mathematical Society 78 (2): 445–463. doi:10.1090/S0002-9947-1955-0068198-2. ISSN 0002-9947. http://www.ams.org/jourcgi/jour-getitem?pii=S0002-9947-1955-0068198-2. 
  3. Macdonald, I. G. (1962). "The Poincare Polynomial of a Symmetric Product" (in en). Mathematical Proceedings of the Cambridge Philosophical Society 58 (4): 563–568. doi:10.1017/S0305004100040573. ISSN 0305-0041. Bibcode1962PCPS...58..563M. https://www.cambridge.org/core/product/identifier/S0305004100040573/type/journal_article. 
  4. Florentino, Carlos (2021-10-07). "Plethystic Exponential Calculus and Characteristic Polynomials of Permutations" (in en). Discrete Mathematics Letters 8: 22–29. doi:10.47443/dml.2021.094. ISSN 2664-2557. https://www.dmlett.com/archive/v8/DML22_v8_pp22-29..pdf. 
  5. Feng, Bo; Hanany, Amihay; He, Yang-Hui (2007-03-20). "Counting gauge invariants: the plethystic program". Journal of High Energy Physics 2007 (3): 090. doi:10.1088/1126-6708/2007/03/090. ISSN 1029-8479. Bibcode2007JHEP...03..090F. http://stacks.iop.org/1126-6708/2007/i=03/a=090?key=crossref.bcaed087696ada7ddb3caa309da4f9f7.