Critical and Multicritical Semi-Random (1+d)-Dimensional Lattices and Hard Objects in d Dimensions

We investigate models of (1+d)-D Lorentzian semi-random lattices with one random (space-like) direction and d regular (time-like) ones. We prove a general inversion formula expressing the partition function of these models as the inverse of that of hard objects in d dimensions. This allows for an exact solution of a variety of new models including critical and multicritical generalized (1+1)-D Lorentzian surfaces, with fractal dimensions $d_F=k+1$, k=1,2,3,..., as well as a new model of (1+2)-D critical tetrahedral complexes, with fractal dimension $d_F=12/5$. Critical exponents and universal scaling functions follow from this solution. We finally establish a general connection between (1+d)-D Lorentzian lattices and directed-site lattice animals in (1+d) dimensions.Comment: 44 pages, 15 figures, tex, harvmac, epsf, references adde

Thermopower in the Coulomb blockade regime for Laughlin quantum dots

Using the conformal field theory partition function of a Coulomb-blockaded quantum dot, constructed by two quantum point contacts in a Laughlin quantum Hall bar, we derive the finite-temperature thermodynamic expression for the thermopower in the linear-response regime. The low-temperature results for the thermopower are compared to those for the conductance and their capability to reveal the structure of the single-electron spectrum in the quantum dot is analyzed.Comment: 11 pages, 3 figures, Proceedings of the 10-th International Workshop "Lie Theory and Its Applications in Physics", 17-23 June 2013, Varna, Bulgari

Algorithms for entanglement renormalization

We describe an iterative method to optimize the multi-scale entanglement renormalization ansatz (MERA) for the low-energy subspace of local Hamiltonians on a D-dimensional lattice. For translation invariant systems the cost of this optimization is logarithmic in the linear system size. Specialized algorithms for the treatment of infinite systems are also described. Benchmark simulation results are presented for a variety of 1D systems, namely Ising, Potts, XX and Heisenberg models. The potential to compute expected values of local observables, energy gaps and correlators is investigated.Comment: 23 pages, 28 figure

Integrability of graph combinatorics via random walks and heaps of dimers

We investigate the integrability of the discrete non-linear equation governing the dependence on geodesic distance of planar graphs with inner vertices of even valences. This equation follows from a bijection between graphs and blossom trees and is expressed in terms of generating functions for random walks. We construct explicitly an infinite set of conserved quantities for this equation, also involving suitable combinations of random walk generating functions. The proof of their conservation, i.e. their eventual independence on the geodesic distance, relies on the connection between random walks and heaps of dimers. The values of the conserved quantities are identified with generating functions for graphs with fixed numbers of external legs. Alternative equivalent choices for the set of conserved quantities are also discussed and some applications are presented.Comment: 38 pages, 15 figures, uses epsf, lanlmac and hyperbasic

An Analytical Analysis of CDT Coupled to Dimer-like Matter

We consider a model of restricted dimers coupled to two-dimensional causal dynamical triangulations (CDT), where the dimer configurations are restricted in the sense that they do not include dimers in regions of high curvature. It is shown how the model can be solved analytically using bijections with decorated trees. At a negative critical value for the dimer fugacity the model undergoes a phase transition at which the critical exponent associated to the geometry changes. This represents the first account of an analytical study of a matter model with two-dimensional interactions coupled to CDT.Comment: 12 pages, many figures, shortened, as publishe

Quantum Knizhnik-Zamolodchikov equation, generalized Razumov-Stroganov sum rules and extended Joseph polynomials

We prove higher rank analogues of the Razumov--Stroganov sum rule for the groundstate of the O(1) loop model on a semi-infinite cylinder: we show that a weighted sum of components of the groundstate of the A_{k-1} IRF model yields integers that generalize the numbers of alternating sign matrices. This is done by constructing minimal polynomial solutions of the level 1 U_q(\hat{sl(k)}) quantum Knizhnik--Zamolodchikov equations, which may also be interpreted as quantum incompressible q-deformations of fractional quantum Hall effect wave functions at filling fraction nu=1/k. In addition to the generalized Razumov--Stroganov point q=-e^{i pi/k+1}, another combinatorially interesting point is reached in the rational limit q -> -1, where we identify the solution with extended Joseph polynomials associated to the geometry of upper triangular matrices with vanishing k-th power.Comment: v3: misprint fixed in eq (2.1

Discrete non-commutative integrability: the proof of a conjecture by M. Kontsevich

We prove a conjecture of Kontsevich regarding the solutions of rank two recursion relations for non-commutative variables which, in the commutative case, reduce to rank two cluster algebras of affine type. The conjecture states that solutions are positive Laurent polynomials in the initial cluster variables. We prove this by use of a non-commutative version of the path models which we used for the commutative case.Comment: 17 pages, 2 figure