plethystic exponential

{{merge from|Plethystic logarithm|date=April 2025|discuss=Talk:Plethystic logarithm#Feedback from New Page Review process}}

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.{{Cite book|last1=Pólya|first1=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}}{{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–463|doi=10.1090/S0002-9947-1955-0068198-2|issn=0002-9947|doi-access=free}}

In geometry and topology, the plethystic exponential of a certain geometric/topologic invariant of a space, determines the corresponding invariant of its symmetric products.{{Cite journal|last1=Macdonald|first1=I. G.|authorlink1=Ian G. Macdonald|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|bibcode=1962PCPS...58..563M |s2cid=121316624 |issn=0305-0041}}

The inverse operator of the plethystic exponential is the plethystic logarithm.

Definition, main properties and basic examples

Let $R x$ be a ring of formal power series in the variable $x$ , with coefficients in a commutative ring $R$ . Denote by

: $R^0 x \subset R x$

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

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

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

: $\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}$

Some basic examples are:

: $\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}$

In this last example, $p(n)$ is number of partitions of $n\in\mathbb{N}$ .

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 $f(x)=\sum_{k=1}^{\infty} a_k x^k$ denotes a formal power series with real coefficients $a_k$ , then it is not difficult to show that: $\text{PE}[f](x)=\prod_{k=1}^\infty (1-x^k)^{-a_k}$ 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.{{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|s2cid=237451072 |issn=2664-2557}}

Relation with symmetric functions

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

: $\sum_{n=0}^\infty h_n \,t^n = \text{PE}[p_1 \,t] = \text{PE}[x_1 t + \cdots + x_n t]$

: $\sum_{n=0}^\infty (-1)^n e_n \,t^n = \text{PE}[- p_1 \,t] = \text{PE}[-x_1 t - \cdots - x_n t]$

Macdonald's formula for symmetric products

Let X be a finite CW complex, of dimension d, with Poincaré polynomial $P_X (t) = \sum_{k=0}^d b_k(X) \, t^k$ where $b_k(X)$ is its kth Betti number. Then the Poincaré polynomial of the nth symmetric product of X, denoted $\operatorname{Sym}^n (X)$ , is obtained from the series expansion: $\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$

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.{{Cite journal|last1=Feng|first1=Bo|last2=Hanany|first2=Amihay|last3=He|first3=Yang-Hui|date=2007-03-20|title=Counting gauge invariants: the plethystic program|url=http://stacks.iop.org/1126-6708/2007/i=03/a=090?key=crossref.bcaed087696ada7ddb3caa309da4f9f7|journal=Journal of High Energy Physics|volume=2007|issue=3|pages=090|doi=10.1088/1126-6708/2007/03/090|arxiv=hep-th/0701063 |bibcode=2007JHEP...03..090F |s2cid=1908174 |issn=1029-8479}} 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

Category:Symmetric functions

Category:Generating functions