arXiv++ Combinatorics

We describe how to construct and enumerate Magic squares, Franklin squares, Magic cubes, and Magic graphs as lattice points inside polyhedral cones using techniques from Algebraic Combinatorics. The main tools of our methods are the Hilbert Poincare series to enumerate lattice points and the Hilbert bases to generate lattice points. We define polytopes of magic labelings of graphs and digraphs, and give a description of the faces of the Birkhoff polytope as polytopes of magic labelings of digraphs.

Let $Δ$ be a finite set of nonzero linear forms in several variables with coefficients in a field $\mathbf K$ of characteristic zero. Consider the $\mathbf K$-algebra $R(Δ)$ of rational functions on V which are regular outside $\bigcup_{α\inΔ} \kerα$. Then the ring $R(Δ)$ is naturally doubly filtered by the degrees of denominators and of numerators. In this paper we give an explicit combinatorial formula for the Poincaré series in two variables of the associated bigraded vector space $\bar{R}(Δ)$. This generalizes the main theorem of Terao, H.: Algebras generated by reciprocals of linear forms, to appear in J.Algebra (arXiv:math.CO/0105095).

Let $Δ$ be a finite set of nonzero linear forms in several variables with coefficients in a field $\mathbf K$ of characteristic zero. Consider the $\mathbf K$-algebra $C(Δ)$ of rational functions generated by $\{1/α\mid α\in Δ\}$. Then the ring $\partial(V)$ of differential operators with constant coefficients naturally acts on $C(Δ)$. We study the graded $\partial(V)$-module structure of $C(Δ)$. We especially find standard systems of minimal generators and a combinatorial formula for the Poincaré series of $C(Δ)$. Our proofs are based on a theorem by Brion-Vergne [brv1] and results by Orlik-Terao [ort2}.

We compute an explicit formula the Hilbert (Poincaré) series for the ring of hook Schur functions and (equivalently) the generating function for partitions which fit in a $(k,l)$-hook.