Related papers: Delocalization of uniform graph homomorphisms from…
We propose a novel iterative method to adapt a a graph to d-dimensional image data. The method drives the nodes of the graph towards image features. The adaptation process naturally lends itself to a measure of feature saliency which can…
We utilise the two principles of decoupling introduced in arXiv:2407.16108 to prove the following conditional result: assuming uniform decoupling for graphs of polynomials in all dimensions with identically zero Gaussian curvature, we can…
Graphs are fundamental tools for modeling pairwise interactions in complex systems. However, many real-world systems involve multi-way interactions that cannot be fully captured by standard graphs. Hypergraphs, which generalize graphs by…
By a $z$-coloring of a graph $G$ we mean any proper vertex coloring consisting of the color classes $C_1, \ldots, C_k$ such that $(i)$ for any two colors $i$ and $j$ with $1 \leq i < j \leq k$, any vertex of color $j$ is adjacent to a…
We investigate the existence of FIID homomorphisms from regular trees to finite graphs. Using entropy inequalities we show that there are graphs with arbitrarily large chromatic number to which there is no FIID homomorphism from a 3-regular…
For a fixed topological Markov shift, we consider measure-preserving dynamical systems of Gibbs measures for 2-locally constant functions on the shift. We also consider isomorphisms between two such systems. We study the set of all…
A graph homomorphism is a vertex map which carries edges from a source graph to edges in a target graph. The instances of the Weighted Maximum H-Colourable Subgraph problem (MAX H-COL) are edge-weighted graphs G and the objective is to find…
The study of graph vertex colorability from an algebraic perspective has introduced novel techniques and algorithms into the field. For instance, it is known that $k$-colorability of a graph $G$ is equivalent to the condition $1 \in…
We prove several cases of Zimmer's conjecture for actions of higher-rank cocompact lattices on low dimensional manifolds. For example, if $\Gamma$ is a cocompact lattice in $\mathrm{Sl}(n, \mathbb R)$, $M$ is a compact manifold, and…
Effective descent morphisms, originally defined in Grothendieck descent theory, form a class of special morphisms within a category. Essentially, an effective descent morphism enables bundles over its codomain to be fully described as…
We develop further basic tools in the theory of continuous bounded cohomology of locally compact groups. We apply this tools to establish a Milnor-Wood type inequality in a very general context and to prove a global rigidity result which…
We present the extension of Rosenfeld's fundamental measure theory to lattice models by constructing a density functional for d-dimensional mixtures of parallel hard hypercubes on a simple hypercubic lattice. The one-dimensional case is…
Dilaton gravities in two dimensions can be formulated as particular Poisson sigma models. Target space diffeomorphisms map different models to each other and establish a one-to-one correspondence between their classical solutions. We obtain…
We study lattice superconductors coupled to gauge fields, such as an attractive Hubbard model in electromagnetic fields, with a standard gauge fixing. We prove upper bounds for a two-point Cooper pair correlation at finite temperatures in…
It is well known that standard gauge theories are renormalizable in D=4 while Einstein gravity is renormalizable in D=2. This is where the research in the field of two derivatives theories is currently standing. We hereby present a class of…
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…
Since their introduction by Thurston, measured geodesic laminations on hyperbolic surfaces occur in many contexts. In this survey, we give a generalization of geodesic laminations on surfaces endowed with a half-translation structure,…
We construct a gauge invariant regularisation scheme for pure SU(N) Yang-Mills theory in fixed dimension four or less (for N = infinity in all dimensions), with a physical cutoff scale Lambda, by using covariant higher derivatives and…
In this short note we show two results concerning sampling translation invariant subspaces of $\ltwod$ on unions of lattices. The first result shows that the sampling transform on a union of lattices is a constant times an isometry if and…
We study gauge theory with finite group $G$ on a graph $X$ using noncommutative differential geometry and Hopf algebra methods with $G$-valued holonomies replaced by gauge fields valued in a `finite group Lie algebra' subset of the group…