240 research outputs found
A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
Alternating sign matrices (ASMs) are square matrices with entries 0, 1, or -1
whose rows and columns sum to 1 and whose nonzero entries alternate in sign. We
present a unifying perspective on ASMs and other combinatorial objects by
studying a certain tetrahedral poset and its subposets. We prove the order
ideals of these subposets are in bijection with a variety of interesting
combinatorial objects, including ASMs, totally symmetric self-complementary
plane partitions (TSSCPPs), staircase shaped semistandard Young tableaux,
Catalan objects, tournaments, and totally symmetric plane partitions. We prove
product formulas counting these order ideals and give the rank generating
function of some of the corresponding lattices of order ideals. We also prove
an expansion of the tournament generating function as a sum over TSSCPPs. This
result is analogous to a result of Robbins and Rumsey expanding the tournament
generating function as a sum over alternating sign matrices.Comment: 24 pages, 23 figures, full published version of arXiv:0905.449
Topological graph polynomials and quantum field theory, Part II: Mehler kernel theories
We define a new topological polynomial extending the Bollobas-Riordan one,
which obeys a four-term reduction relation of the deletion/contraction type and
has a natural behavior under partial duality. This allows to write down a
completely explicit combinatorial evaluation of the polynomials, occurring in
the parametric representation of the non-commutative Grosse-Wulkenhaar quantum
field theory. An explicit solution of the parametric representation for
commutative field theories based on the Mehler kernel is also provided.Comment: 58 pages, 23 figures, correction in the references and addition of
preprint number
On partition functions for 3-graphs
A {\em cyclic graph} is a graph with at each vertex a cyclic order of the
edges incident with it specified. We characterize which real-valued functions
on the collection of cubic cyclic graphs are partition functions of a real
vertex model (P. de la Harpe, V.F.R. Jones, Graph invariants related to
statistical mechanical models: examples and problems, Journal of Combinatorial
Theory, Series B 57 (1993) 207--227). They are characterized by `weak
reflection positivity', which amounts to the positive semidefiniteness of
matrices based on the `-join' of cubic cyclic graphs (for all k\in\oZ_+).
Basic tools are the representation theory of the symmetric group and
geometric invariant theory, in particular the Hanlon-Wales theorem on the
decomposition of Brauer algebras and the Procesi-Schwarz theorem on
inequalities defining orbit spaces
- …