Related papers: Delocalization of uniform graph homomorphisms from…
We generalise to the $\mathbb{Z}_2$-graded set-up a practical method for inspecting the (non)removability of parameters in zero-curvature representations for partial differential equations (PDEs) under the action of smooth families of gauge…
Let $\Gamma$ be a locally finite graph, $L$ the normalized Laplacian of $\Gamma$. If $\Gamma$ is uniformy locally finite, i.e. if each vertex has no more than $d$ adjacent vertices, then the matrix of $L$ (with respect to the standard…
The steady-state of a generalized coagulation-decoagulation model on a one-dimensional lattice with reflecting boundaries is studied using a matrix-product approach. It is shown that the quadratic algebra of the model has a four-dimensional…
Uniform integer-valued Lipschitz functions on a domain of size $N$ of the triangular lattice are shown to have variations of order $\sqrt{\log N}$. The level lines of such functions form a loop $O(2)$ model on the edges of the hexagonal…
The third part of the present paper continues the investigation of the solution of the multivariable cubic algebraic equation for reparametrization invariance of the gravitational Lagrangian. The main result in this paper constitutes the…
This survey concerns regular graphs that are extremal with respect to the number of independent sets, and more generally, graph homomorphisms. More precisely, in the family of of $d$-regular graphs, which graph $G$ maximizes/minimizes the…
We prove that, for a $C^2$ partially hyperbolic endomorphism of the 2-torus which is strongly transitive, given an ergodic $u$-Gibbs measure that has positive center Lyapunov exponent and has full support, then either the map is special…
Graph matching aims to establish correspondences between vertices of graphs such that both the node and edge attributes agree. Various learning-based methods were recently proposed for finding correspondences between image key points based…
We define a range of new coarse geometric invariants based on various graph-theoretic measures of complexity for finite graphs, including: treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these…
We report a new internal gauge symmetry of the n-dimensional Palatini action with cosmological term (n>3) that is the generalization of three-dimensional local translations. This symmetry is obtained through the direct application of the…
Let $S$ be a non-empty, closed subspace of a locally compact group $G$ that is a subsemigroup of $G$. Suppose that $X, Y$, and $Z$ are Banach lattices that are vector sublattices of the order dual $\mathrm{C}_{\mathrm{c}}(S,\mathbb R)^\sim$…
The aim of this paper is to present a generalization of Gr\"otzsch graph. Inspired by structure of the Gr\"otzsch's graph, we present constructions of two families of graphs, $G_m$ and $H_m$ for odd and even values of $m$ respectively and…
For $S \subset \mathbb{R}^n$ and $d > 0$, denote by $G(S, d)$ the graph with vertex set $S$ with any two vertices being adjacent if and only if they are at a Euclidean distance $d$ apart. Deem such a graph to be ``non-trivial" if $d$ is…
We introduce a new perfect sampling technique that can be applied to general Gibbs distributions and runs in linear time if the correlation decays faster than the neighborhood growth. In particular, in graphs with sub-exponential…
We study the Lie symmetries of non-relativistic and relativistic higher order constant motions, in $d$ spatial dimensions, like constant acceleration, constant rate-of-change -of-acceleration (constant jerk), and so on. In the…
We show that if a non-amenable, quasi-transitive, unimodular graph $G$ has all degrees even then it has a factor-of-iid balanced orientation, meaning each vertex has equal in- and outdegree. This result involves extending earlier…
Gauging and duality transformations, two of the most useful tools in many-body physics, are shown to be equivalent up to constant depth quantum circuits in the case of one-dimensional quantum lattice models. This is demonstrated by making…
In this paper we study the multifractal analysis and large derivations for singular hyperbolic attractors, including the geometric Lorenz attractors. For each singular hyperbolic homoclinic class whose periodic orbits are all homoclinically…
In this paper we propose some linearizability tests of partial difference equations on a quad-graph given by one point, two points and generalized Hopf-Cole transformations. We apply the so obtained tests to a set of nontrivial examples.
A new realization of the conformal algebra is studied which mimics the behaviour of a statistical system on a discrete albeit infinite lattice. The two-point function is found from the requirement that it transforms covariantly under this…