Related papers: Fermions and Loops on Graphs. I. Loop Calculus for…
We show that the number Z of q-edge-colourings of a simple regular graph of degree q is deducible from functions describing dimers on the same graph, viz. the dimer generating function or equivalently the set of connected dimer correlation…
The Bethe approximation is a well-known approximation of the partition function used in statistical physics. Recently, an equality relating the partition function and its Bethe approximation was obtained for graphical models with binary…
This article establishes a rigorous spectral framework for the mathematical analysis of SHAP values. We show that any predictive model defined on a discrete or multi-valued input space admits a generalized Fourier expansion with respect to…
Fermionic linear optics (FLO) with Gaussian resources is efficiently classically simulable. We show that this is no longer the case for such quantum circuits for fermions with internal degrees of freedom, equipped with mid-circuit number…
Fermionic Linear Optics (FLO) is a restricted model of quantum computation which in its original form is known to be efficiently classically simulable. We show that, when initialized with suitable input states, FLO circuits can be used to…
We develop a nonstandard approach to exploring polynomials associated with peaks and runs of permutations. With the aid of a context-free grammar, or a set of substitution rules, one can perform a symbolic calculus, and the computation…
The anticommuting analysis with Grassmann variables is applied to the two-dimensional Ising model in statistical mechanics. The discussion includes the transformation of the partition function into a Gaussian fermionic integral, the…
Berezin integration of functions of anticommuting Grassmann variables is usually seen as a formal operation, sometimes even defined via differentiation. Using the formalism of geometric algebra and geometric calculus in which the Grassmann…
We consider the gauged free fermionic matrix model, for a single fermionic matrix. In the large $N$ limit this system describes a $c=1/2$ chiral fermion in $1+1$ dimensions. The Gauss' law constraint implies that to obtain a physical state,…
This note relates topics in statistical mechanics, graph theory and combinatorics, lattice quantum field theory, super quantum mechanics and string theory. We give a precise relation between the dimer model on a graph embedded on a torus…
Every square matrix $A=(a_{uv})\in \mathcal{C}^{n\times n}$ can be represented as a digraph having $n$ vertices. In the digraph, a block (or 2-connected component) is a maximally connected subdigraph that has no cut-vertex. The determinant…
We give a survey and unified treatment of functional integral representations for both simple random walk and some self-avoiding walk models, including models with strict self-avoidance, with weak self-avoidance, and a model of walks and…
A gauge-invariant reformulation of QCD in three spacetime dimensions is presented within a Hamiltonian formalism, extending previous work to include fermion fields in the adjoint and fundamental representations. A priori there are several…
In this paper, we study the diagrammatic categorification of the fermion algebra. We construct a graphical category corresponding to the one-dimensional fermion algebra, and we investigate the properties of this category. The categorical…
We give a characterization of the effect of sequences of pivot operations on a graph by relating it to determinants of adjacency matrices. This allows us to deduce that two sequences of pivot operations are equivalent iff they contain the…
We minimize the one-loop effective potential for SU(N) gauge theories including fermions with finite mass in the fundamental (F), adjoint (Adj), symmetric (S), and antisymmetric (AS) representations. We calculate the phase diagram on S^1 x…
The Gaussian graphical model (GGM) incorporates an undirected graph to represent the conditional dependence between variables, with the precision matrix encoding partial correlation between pair of variables given the others. To achieve…
Graphical models use the intuitive and well-studied methods of graph theory to implicitly represent dependencies between variables in large systems. They can model the global behaviour of a complex system by specifying only local factors.…
We study expectation values of observables in three-dimensional spinfoam quantum gravity coupled to Dirac fermions. We revisit the model introduced by one of the authors and extend it to the case of massless fermionic fields. We introduce…
We introduce the_Brauer loop scheme_ E := {M in M_N(C) : M\cp M = 0}, where \cp is a certain degeneration of the ordinary matrix product. Its components of top dimension, floor(N^2/2), correspond to involutions \pi in S_N having one or no…