English
Related papers

Related papers: Dimer and fermionic formulations of a class of col…

200 papers

We present a simple trick that allows to consider the sum of all connected Feynman diagrams at fixed position of interaction vertices for general fermionic models. With our approach one achieves superior performance compared to Diagrammatic…

Strongly Correlated Electrons · Physics 2017-08-02 Riccardo Rossi

The purpose of this note is to give a succinct summary of some basic properties of T-graphs which arise in the study of the dimer model. We focus in particular on the relation between the dimer model on the heaxgonal lattice with a given…

Probability · Mathematics 2016-10-26 Nathanaël Berestycki , Benoit Laslier , Gourab Ray

A square coloring of a graph $G$ is a coloring of the square $G^2$ of $G$, that is, a coloring of the vertices of $G$ such that any two vertices that are at distance at most $2$ in $G$ receive different colors. We investigate the complexity…

Data Structures and Algorithms · Computer Science 2022-11-09 Akanksha Agrawal , Dániel Marx , Daniel Neuen , Jasper Slusallek

In this paper we introduce the notion of $\Sigma$-colouring of a graph $G$: For given subsets $\Sigma(v)$ of neighbours of $v$, for every $v\in V(G)$, this is a proper colouring of the vertices of $G$ such that, in addition, vertices that…

Combinatorics · Mathematics 2015-09-28 Omid Amini , Louis Esperet , Jan van den Heuvel

In this paper we have given a unified graph coloring algorithm for planar graphs. The problems that have been considered in this context respectively, are vertex, edge, total and entire colorings of the planar graphs. The main tool in the…

Combinatorics · Mathematics 2007-11-27 I. Cahit

We revisit the problem of Q-colourings of the triangular lattice using a mapping onto an integrable spin-one model, which can be solved exactly using Bethe Ansatz techniques. In particular we focus on the low-energy excitations above the…

Statistical Mechanics · Physics 2016-04-06 Eric Vernier , Jesper Lykke Jacobsen , Jesús Salas

In a previous paper, we showed how certain orientations of the edges of a graph G embedded in a closed oriented surface S can be understood as discrete spin structures on S. We then used this correspondence to give a geometric proof of the…

Mathematical Physics · Physics 2012-08-09 David Cimasoni , Nicolai Reshetikhin

Combining tree decomposition and transfer matrix techniques provides a very general algorithm for computing exact partition functions of statistical models defined on arbitrary graphs. The algorithm is particularly efficient in the case of…

Mathematical Physics · Physics 2015-05-18 Andrea Bedini , Jesper Lykke Jacobsen

One purpose of this paper is to construct twisted q-Euler numbers by using p-adic invariant integral on Zp in the sense of fermionic. Finally, we consider twisted Euler q-zeta function and q-l-series which interpolate twisted q-Euler…

Number Theory · Mathematics 2015-06-26 T. Kim , S. H. Rim

We construct natural representations of the Connes-Kreimer Lie algebras on rooted trees/Feynman graphs arising from Hecke correspondences in the categories $\LRF, \LFG$ constructed by K. Kremnizer and the author. We thus obtain the…

Quantum Algebra · Mathematics 2009-09-08 Matthew Szczesny

Let $(\Sigma,p)$ be a pointed Riemann surface of genus $g\geq 1$. For any integer $k\geq 1$, we parametrize the space of meromorphic quadratic differentials on $\Sigma$ with a pole of order $(k+2)$ at $p$, having a connected critical graph…

Differential Geometry · Mathematics 2015-05-13 Subhojoy Gupta , Michael Wolf

Applying Baaz's Generalization Method and a new technique to, respectively, proofs and denumerable simple graphs, diverse arithmetical patterns are observed. In particular, sufficient conditions for a number to be a divisor of a Fermat…

Number Theory · Mathematics 2020-02-11 Lorenzo Sauras-Altuzarra

One of the most famous problems in mathematics is the Riemann hypothesis: that the non-trivial zeros of the Riemann zeta function lie on a line in the complex plane. One way to prove the hypothesis would be to identify the zeros as…

Chaotic Dynamics · Physics 2014-02-27 Jack Kuipers , Quirin Hummel , Klaus Richter

A new density matrix and corresponding quantum kinetic equations are introduced for fermions undergoing coherent evolution either in time (coherent particle production) or in space (quantum reflection). A central element in our derivation…

High Energy Physics - Phenomenology · Physics 2009-02-02 Matti Herranen , Kimmo Kainulainen , Pyry Matti Rahkila

We show that the dimer model on a bipartite graph on a torus gives rise to a quantum integrable system of special type - a cluster integrable system. The phase space of the classical system contains, as an open dense subset, the moduli…

Algebraic Geometry · Mathematics 2012-11-13 A. B. Goncharov , R. Kenyon

We present an efficient algorithm for computing the partition function of the q-colouring problem (chromatic polynomial) on regular two-dimensional lattice strips. Our construction involves writing the transfer matrix as a product of sparse…

Statistical Mechanics · Physics 2015-05-19 Jesper Lykke Jacobsen

In this paper, we investigate some interesting properties of q-Berstein polynomials realted to q-Euler numbers by using the fermionic q-integral on Zp.

Number Theory · Mathematics 2010-10-20 Taekyun Kim

In this note, we give a closed formula for the partition function of the dimer model living on a (2 x n) strip of squares or hexagons on the torus for arbitrary even n. The result is derived in two ways, by using a Potts model like…

Combinatorics · Mathematics 2007-09-12 D. Orlando , S. Reffert

In this contribution we generalize the classical Fourier Mellin transform [S. Dorrode and F. Ghorbel, Robust and efficient Fourier-Mellin transform approximations for gray-level image reconstruction and complete invariant description,…

Rings and Algebras · Mathematics 2013-06-10 Eckhard Hitzer

We propose the graph description of Teichm\"uller theory of surfaces with marked points on boundary components (bordered surfaces). Introducing new parameters, we formulate this theory in terms of hyperbolic geometry. We can then describe…

Algebraic Geometry · Mathematics 2008-12-19 Leonid Chekhov