8,637 research outputs found
Lattice path combinatorics and asymptotics of multiplicities of weights in tensor powers
We give asymptotic formulas for the multiplicities of weights and irreducible
summands in high-tensor powers of an irreducible
representation of a compact connected Lie group . The weights
are allowed to depend on , and we obtain several regimes of pointwise
asymptotics, ranging from a central limit region to a large deviations region.
We use a complex steepest descent method that applies to general asymptotic
counting problems for lattice paths with steps in a convex polytope.Comment: 38 pages, no figure
Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra
This article concerns the computational problem of counting the lattice
points inside convex polytopes, when each point must be counted with a weight
associated to it. We describe an efficient algorithm for computing the highest
degree coefficients of the weighted Ehrhart quasi-polynomial for a rational
simple polytope in varying dimension, when the weights of the lattice points
are given by a polynomial function h. Our technique is based on a refinement of
an algorithm of A. Barvinok [Computing the Ehrhart quasi-polynomial of a
rational simplex, Math. Comp. 75 (2006), pp. 1449--1466] in the unweighted case
(i.e., h = 1). In contrast to Barvinok's method, our method is local, obtains
an approximation on the level of generating functions, handles the general
weighted case, and provides the coefficients in closed form as step polynomials
of the dilation. To demonstrate the practicality of our approach we report on
computational experiments which show even our simple implementation can compete
with state of the art software.Comment: 34 pages, 2 figure
Inside-Out Polytopes
We present a common generalization of counting lattice points in rational
polytopes and the enumeration of proper graph colorings, nowhere-zero flows on
graphs, magic squares and graphs, antimagic squares and graphs, compositions of
an integer whose parts are partially distinct, and generalized latin squares.
Our method is to generalize Ehrhart's theory of lattice-point counting to a
convex polytope dissected by a hyperplane arrangement. We particularly develop
the applications to graph and signed-graph coloring, compositions of an
integer, and antimagic labellings.Comment: 24 pages, 3 figures; to appear in Adv. Mat
A study of (xvt,xvt−1)-minihypers in PG(t,q)
AbstractWe study (xvt,xvt−1)-minihypers in PG(t,q), i.e. minihypers with the same parameters as a weighted sum of x hyperplanes. We characterize these minihypers as a nonnegative rational sum of hyperplanes and we use this characterization to extend and improve the main results of several papers which have appeared on the special case t=2. We establish a new link with coding theory and we use this link to construct several new infinite classes of (xvt,xvt−1)-minihypers in PG(t,q) that cannot be written as an integer sum of hyperplanes
An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums
We count mxn non-negative integer matrices (contingency tables) with
prescribed row and column sums (margins). For a wide class of smooth margins we
establish a computationally efficient asymptotic formula approximating the
number of matrices within a relative error which approaches 0 as m and n grow.Comment: 57 pages, results strengthened, proofs simplified somewha
- …