Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 0910.4675

Partial fraction decompositions and an algorithm for computing the vector partition function

Todor Milev
View original source ↗Read source document ↗Export metadata ↓

Abstract

This paper gives an exposition of well known results on vector partition functions. The exposition is based on works of M. Brion, A. Szenes and M. Vergne and is geared toward explicit computer realizations. In particular, the paper presents two algorithms for computing the vector partition function with respect to a finite set of vectors $I$ as a quasipolynomial over a finite set of pointed polyhedral cones. We use the developed techniques to relate a result of P. Tumarkin and A. Felikson (and present an independent proof in the particular case of finite-dimensional root systems) to give bounds for the periods of the Kostant partition functions of $E_6$, $E_7$, $E_8$, $F_4$, $G_2$ (the periods are divisors of respectively 6, 12, 60, 12, 6). The first of the described algorithms has been realized and is publicly available under the Library General Public License v3.0 at {http://vectorpartition.sourceforge.net/}. We include (non-unique) partial fraction decompositions for the generating functions of the Kostant partition function for $A_2$, $A_3$, $A_4$, $B_2$, $B_3$, $C_2$, $C_3$, $G_2$ in the appendix.

Explore related subjects

math.RT

Keep this discovery

BibTeXRIS

Todor Milev. 2010-11-24. Partial fraction decompositions and an algorithm for computing the vector partition function. https://arxiv.org/abs/0910.4675

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Quasi-Whittaker supermodules over Lie superalgebras

In this paper, we develop a general theory of quasi-Whittaker supermodules over Lie superalgebras induced from an arbitrary ideal. We determine the quasi-Whittaker vectors in universal supermodules, establish an irreducibility criterion, and classify several families of irreducible supermodules. The odd part produces a new irreducibility phenomenon absent from the Lie algebra setting. As applications, we determine all irreducible quasi-Whittaker supermodules over the $N=1$ super Schr\"odinger algebra and the $N=1$ $\frac{3}{2}$-conformal Galilei superalgebra, and over the complete spectrum-generating superalgebra in a special case.

math.RT↗
arXiv2026

Rankin--Selberg integrals of opposite conductor--one newforms

Let $F$ be a nonarchimedean local field of characteristic zero and let $n\geq2$. For $r=n,n+1$, let $\Pi_r$ be an irreducible tempered representation of ${\rm GL}_r(F)$ of conductor one and with trivial central character. We evaluate the Rankin--Selberg integral of opposite newforms in $\Pi_{n+1}\times \Pi_n$ explicitly and show that its central value is nonzero. As an application, this implies a case of Disegni--Zhang's conjecture on the nonvanishing of local relative characters.

math.RT↗
arXiv2026

Obstructions to Jacobi-Finiteness of Quivers with Potentials

We show that Jacobi-finite potentials need not exist on finite $2$-acyclic quivers. Our main tool is a matrix-valued Golod--Shafarevich--Vinberg inequality for quotients of completed path algebras by finitely many, possibly nonhomogeneous, topological relations. Applied to cyclic derivatives, it yields a potential-dependent obstruction to the finite-dimensionality of completed Jacobian algebras. We then construct a purely quiver-level criterion excluding every Jacobi-finite potential on a given quiver, and exhibit a family of quivers for which every potential has an infinite-dimensional Jacobian algebra.

math.RT↗