Combinatorial Formula Research Articles

Tensor reduction for Feynman integrals with Lorentz and spinor indices

We present an efficient graphical approach to construct projectors for the tensor reduction of multi-loop Feynman integrals with both Lorentz and spinor indices in D dimensions. An ansatz for the projectors is constructed making use of its symmetry properties via an orbit partition formula. The graphical approach allows to identify and enumerate the orbits in each case. For the case without spinor indices we find a 1 to 1 correspondence between orbits and integer partitions describing the cycle structure of certain bi-chord graphs. This leads to compact combinatorial formulae for the projector ansatz. With spinor indices the graph-structure becomes more involved, but the method is equally applicable. Our spinor reduction formulae are based on the antisymmetric basis of γ matrices, and make use of their orthogonality property. We also provide a new compact formula to pass into the antisymmetric basis. We compute projectors for vacuum tensor Feynman integrals with up to 32 Lorentz indices and up to 4 spinor indices. We discuss how to employ the projectors in problems with external momenta.

Heat kernel coefficients on Kähler manifolds

Polterovich proved a remarkable closed formula for heat kernel coefficients of the Laplace operator on compact Riemannian manifolds involving powers of Laplacians acting on the distance function. In the case of Kähler manifolds, we prove a combinatorial formula for powers of the complex Laplacian and use it to derive an explicit graph-theoretic formula for the numerics in heat coefficients as a linear combination of metric jets based on Polterovich’s formula.

Conditionally monotone cumulants via shuffle algebra

In this work, we study conditional monotone cumulants and additive convolution in the shuffle-algebraic approach to non-commutative probability. We describe c-monotone cumulants as an infinitesimal character and identify the c-monotone additive convolution as an associative operation in the set of pairs of characters in the dual of a double tensor Hopf algebra. In this algebraic framework, we understand previous results on c-monotone cumulants and prove a combinatorial formula that relates c-free and c-monotone cumulants. We also identify the notion of [Formula: see text]-Boolean cumulants in the shuffle-algebraic approach and introduce the corresponding notion of [Formula: see text]-monotone cumulants as a particular case of c-monotone cumulants.

RATIONAL REPRESENTATIONS AND RATIONAL GROUP ALGEBRA OF VZ $\boldsymbol {p}$ -GROUPS

Abstract In this article, we study rational matrix representations of VZ p-groups (p is any prime). Using our findings on VZ p-groups, we explicitly obtain all inequivalent irreducible rational matrix representations of all p-groups of order $\leq p^4$ . Furthermore, we establish combinatorial formulae to determine the Wedderburn decompositions of rational group algebras for VZ p-groups and all p-groups of order $\leq p^4$ , ensuring simplicity in the process.

On J-folded Alcove Paths and Combinatorial Representations of Affine Hecke Algebras

AbstractWe introduce the combinatorial model of J-folded alcove paths in an affine Weyl group and construct representations of affine Hecke algebras using this model. We study boundedness of these representations, and we state conjectures linking our combinatorial formulae to Kazhdan-Lusztig theory and Opdam’s Plancherel Theorem.

Two parameterized deformed Poisson type operator and the combinatorial moment formula

In this paper, we shall introduce two parameterized deformation of the classical Poisson random variable from the viewpoint of noncommutative probability, namely (q,s)-Poisson type operator (random variable) on the two parameterized deformed Fock space, namely, the (q,s)-Fock space constructed by the weighted q-deformation approach in [11,4] (see also [6]). The recurrence formula for the orthogonal polynomials of the (q,s)-deformed Poisson distribution is determined. Moreover we shall also give the combinatorial moment formula of the (q,s)-Poisson type operator by using the set partitions and the card arrangement technique with their statistics. Our method presented in this paper provides nice combinatorial interpretations to parameters, q and s. The deformation presented in this paper can be regarded as a generalization of the Al-Salam-Carlitz type, because the restricted case s=q recovers the q-Charlier polynomials of Al-Salam-Carlitz type appeared in combinatorics [17].

Elliptic deformation of the Gaiotto-Rapčák corner VOA and the associated partially symmetric polynoimals

We construct the elliptic Miura transformation and use it to obtain the expression of the currents of elliptic corner VOA. We subsequently prove a novel combinatorial formula that is essential for deriving the quadratic relations of the currents. In addition, we give a conjecture that relates the correlation function of the currents of elliptic corner VOA to a certain family of partially symmetric polynomials. The elliptic Macdonald polynomials, constructed recently by Awata-Kanno- Mironov-Morozov-Zenkevich, and Fukuda-Ohkubo-Shiraishi, can be obtained as a particular case of this family.

Combinatorial formulas for determinant, permanent, and inverse of some circulant matrices with three parameters

Combinatorial formulas for determinant, permanent, and inverse of some circulant matrices with three parameters

Covexillary Schubert varieties and Kazhdan–Lusztig polynomials

We establish combinatorial and inductive formulas for Kazhdan–Lusztig polynomials associated to covexillary elements in classical types, extending results of Boe, Lascoux–Schützenberger, Sankaran–Vanchinathan, and Zelevinsky for Grassmannians of classical types. The proof uses intersection cohomology theory and the isomorphism of Kazhdan–Lusztig varieties from Anderson–Ikeda–Jeon–Kawago.

A combinatorial model for q-characters of fundamental modules of type Dn

In this paper, we introduce a combinatorial path model of representation of the quantum affine algebra of type D n , inspired by Mukhin and Young’s combinatorial path models of representations of the quantum affine algebras of types A n and B n . In particular, we give a combinatorial formula for q-characters of fundamental modules of type D n by assigning each path to a monomial or binomial. By counting our paths, a new expression on dimensions of fundamental modules of type D n is obtained.

On the intermediate Jacobian of M5-branes

We study Euclidean M5-branes wrapping vertical divisors in elliptic Calabi-Yau fourfold compactifications of M/F-theory that admit a Sen limit. We construct these Calabi-Yau fourfolds as elliptic fibrations over coordinate flip O3/O7 orientifolds of toric hypersurface Calabi-Yau threefolds. We devise a method to analyze the Hodge structure (and hence the dimension of the intermediate Jacobian) of vertical divisors in these fourfolds, using only the data available from a type IIB compactification on the O3/O7 Calabi-Yau orientifold. Our method utilizes simple combinatorial formulae (that we prove) for the equivariant Hodge numbers of the Calabi-Yau orientifolds and their prime toric divisors, along with a formula for the Euler characteristic of vertical divisors in the corresponding elliptic Calabi-Yau fourfold. Our formula for the Euler characteristic includes a conjectured correction term that accounts for the contributions of pointlike terminal ℤ2 singularities corresponding to perturbative O3-planes. We check our conjecture in a number of explicit examples and find perfect agreement with the results of direct computations.

On the number of k-normal elements and [formula omitted]-practical numbers

A normal element in a finite field extension Fqn/Fq is characterized by having linearly independent conjugates over Fq. We consider the generalization of normal elements known as k-normal elements, where a subset of the conjugates are required to be linearly independent. In this paper, we provide an explicit combinatorial formula for counting the number of k-normal elements in a finite field extension motivated by an open problem proposed by Huczynska, Mullen, Panario, and Thomson in 2013. Furthermore, we use these results to establish new insights about Fq-practical numbers.

Closed-Form Propagator of the Calogero Model.

We present a generalization of the Mehler kernel, providing the exact analytic time evolution of the Calogero model that describes bosons or fermions propagating on the real line with inverse-square two-body interactions and harmonic confinement. The key to our result is a simple relation between the exact propagator of the Calogero model and a Baker-Akhiezer function, together with explicit combinatorial formulas for the latter function.

Multimatroids and Rational Curves with Cyclic Action

Abstract We study the connection between multimatroids and moduli spaces of rational curves with cyclic action. Multimatroids are generalizations of matroids and delta-matroids that naturally arise in topological graph theory. The perspective of moduli of curves provides a tropical framework for studying multimatroids, generalizing the previous connection between type-$A$ permutohedral varieties (Losev–Manin moduli spaces) and matroids, and the connection between type-$B$ permutohedral varieties and delta-matroids. Specifically, we equate a combinatorial nef cone of the moduli space with the space of ${\mathbb {R}}$-multimatroids, a generalization of multimatroids, and we introduce the independence polytopal complex of a multimatroid, whose volume is identified with an intersection number on the moduli space. As an application, we give a combinatorial formula for a natural class of intersection numbers on the moduli space by relating to the volumes of independence polytopal complexes of multimatroids.

Arithmetic of Hecke L-functions of quadratic extensions of totally real fields

Deep work by Shintani in the 1970's describes Hecke L-functions associated to narrow ray class group characters of totally real fields F in terms of what are now known as Shintani zeta functions. However, for [F:Q]=n≥3, Shintani's method was ineffective due to its crucial dependence on abstract fundamental domains for the action of totally positive units of F on R+n, so-called Shintani sets. These difficulties were recently resolved in independent work of Charollois, Dasgupta, and Greenberg and Diaz y Diaz and Friedman. For those narrow ray class group characters whose conductor is an inert rational prime in a totally real field F with narrow class number 1, we obtain a natural combinatorial description of these sets, allowing us to obtain a simple description of the associated Hecke L-functions. As a consequence, we generalize earlier work of Girstmair, Hirzebruch, and Zagier, that offer combinatorial class number formulas for imaginary quadratic fields, to real and imaginary quadratic extensions of totally real number fields F with narrow class number 1. For CM quadratic extensions of F, our work may be viewed as an effective affirmative answer to Hecke's Conjecture that the relative class number has an elementary arithmetic expression in terms of the relative discriminant.

Signed graphs and inverses of their incidence matrices

The Laplacian matrix L of a signed graph G may or may not be invertible. We present a combinatorial formula of the Moore-Penrose inverse of L. This is achieved by finding a combinatorial formula for the Moore-Penrose inverse of an incidence matrix of G. This work generalizes related known results on incidence and Laplacian matrices of an unsigned graph. Several examples are provided to show the usefulness of these combinatorial formulas.

Post Newtonian emission of gravitational waves from binary systems: a gauge theory perspective

Using the AGT correspondence and localization, we derive a combinatorial formula for the Post-Newtonian expansion of the wave form describing the gravitational emission from binary systems made of objects of extremely different masses. The results are written as a double instanton series describing the expansion of the gravitational wave at large distances and small velocities, and are tested against previous formulae in the literature for Schwarschild and Kerr black holes at the 5th and 3rd Post Newtonian order respectively beyond the quadrupole approximation. Tidal effects show up in the wave form at the 5th PN order, providing a quantitative measure of sizes and reflectivity properties of the gravity solution.

Lattice points in slices of prisms

Abstract We conduct a systematic study of the Ehrhart theory of certain slices of rectangular prisms. Our polytopes are generalizations of the hypersimplex and are contained in the larger class of polypositroids introduced by Lam and Postnikov; moreover, they coincide with polymatroids satisfying the strong exchange property up to an affinity. We give a combinatorial formula for all the Ehrhart coefficients in terms of the number of weighted permutations satisfying certain compatibility properties. This result proves that all these polytopes are Ehrhart positive. Additionally, via an extension of a result by Early and Kim, we give a combinatorial interpretation for all the coefficients of the $h^*$ -polynomial. All of our results provide a combinatorial understanding of the Hilbert functions and the h-vectors of all algebras of Veronese type, a problem that had remained elusive up to this point. A variety of applications are discussed, including expressions for the volumes of these slices of prisms as weighted combinations of Eulerian numbers; some extensions of Laplace’s result on the combinatorial interpretation of the volume of the hypersimplex; a multivariate generalization of the flag Eulerian numbers and refinements; and a short proof of the Ehrhart positivity of the independence polytope of all uniform matroids.

Combinatorial aspects of weighted free Poisson random variables

This paper will be devoted to the study of weighted (deformed) free Poisson random variables from the viewpoint of orthogonal polynomials and statistics of non-crossing partitions. A family of weighted (deformed) free Poisson random variables will be defined in a sense by the sum of weighted (deformed) free creation, annihilation, scalar, and intermediate operators with certain parameters on a weighted (deformed) free Fock space together with the vacuum expectation. We shall provide a combinatorial moment formula of non-commutative Poisson random variables. This formula gives us a very nice combinatorial interpretation to two parameters of weights. One can see that the deformation treated in this paper interpolates free and boolean Poisson random variables, their distributions and moments, and yields some conditionally free Poisson distribution by taking limit of the parameter.

Dimension results for extremal-generic polynomial systems over complete toric varieties

We study polynomial systems with prescribed monomial supports in the Cox ring of a toric variety built from a complete polyhedral fan. We present combinatorial formulas for the dimension of their associated subvarieties under genericity assumptions on the coefficients of the polynomials. Using these formulas, we identify at which degrees generic systems in polytopal algebras form regular sequences. Our motivation comes from sparse elimination theory, where knowing the expected dimension of these subvarieties leads to specialized algorithms and to large speed-ups for solving sparse polynomial systems. As a special case, we classify the degrees at which regular sequences defined by weighted homogeneous polynomials can be found, answering an open question in the Gröbner bases literature. We also show that deciding whether a sparse system is generically a regular sequence in a polytopal algebra is hard from the point of view of theoretical computational complexity.