5,924 research outputs found
On the Littlewood conjecture in fields of power series
Let \k be an arbitrary field. For any fixed badly approximable power series
in \k((X^{-1})), we give an explicit construction of continuum many
badly approximable power series for which the pair
satisfies the Littlewood conjecture. We further discuss the Littlewood
conjecture for pairs of algebraic power series
Flow polytopes of signed graphs and the Kostant partition function
We establish the relationship between volumes of flow polytopes associated to
signed graphs and the Kostant partition function. A special case of this
relationship, namely, when the graphs are signless, has been studied in detail
by Baldoni and Vergne using techniques of residues. In contrast with their
approach, we provide entirely combinatorial proofs inspired by the work of
Postnikov and Stanley on flow polytopes. As a fascinating special family of
flow polytopes, we study the Chan-Robbins-Yuen polytopes. Motivated by the
beautiful volume formula for the type version,
where is the th Catalan number, we introduce type and
Chan-Robbins-Yuen polytopes along with intriguing conjectures
pertaining to their properties.Comment: 29 pages, 13 figure
Integrable Combinatorics
We review various combinatorial problems with underlying classical or quantum
integrable structures. (Plenary talk given at the International Congress of
Mathematical Physics, Aalborg, Denmark, August 10, 2012.)Comment: 21 pages, 16 figures, proceedings of ICMP1
On the weighted enumeration of alternating sign matrices and descending plane partitions
We prove a conjecture of Mills, Robbins and Rumsey [Alternating sign matrices
and descending plane partitions, J. Combin. Theory Ser. A 34 (1983), 340-359]
that, for any n, k, m and p, the number of nxn alternating sign matrices (ASMs)
for which the 1 of the first row is in column k+1 and there are exactly m -1's
and m+p inversions is equal to the number of descending plane partitions (DPPs)
for which each part is at most n and there are exactly k parts equal to n, m
special parts and p nonspecial parts. The proof involves expressing the
associated generating functions for ASMs and DPPs with fixed n as determinants
of nxn matrices, and using elementary transformations to show that these
determinants are equal. The determinants themselves are obtained by standard
methods: for ASMs this involves using the Izergin-Korepin formula for the
partition function of the six-vertex model with domain-wall boundary
conditions, together with a bijection between ASMs and configurations of this
model, and for DPPs it involves using the Lindstrom-Gessel-Viennot theorem,
together with a bijection between DPPs and certain sets of nonintersecting
lattice paths.Comment: v2: published versio
- âŠ