Related papers: Nonamenable Liouville Graphs
We present recent advances in harmonic analysis on infinite graphs. Our approach combines combinatorial tools with new results from the theory of unbounded Hermitian operators in Hilbert space, geometry, boundary constructions, and spectral…
We present a generalization of standard Turing machines based on allowing unusual tapes. We present a set of reasonable constraints on tape geometry and classify all tapes conforming to these constraints. Surprisingly, this generalization…
We describe symbolic constructions for listing and enumerating graphs having the same induced edge label sequence. We settle in the affirmative R. Whitty's [W08] conjectured existence of determinantal constructions for listing and…
In 2021 Baudier, Motakis, Schlumprecht, and Zs\'ak proved that if a sequence of graphs $(G_k)_{k\in{\mathbb{N}}}$ contains the sequence of complete graphs with uniformly bounded distortion, then the sequence of lamplighter graphs on $G_k$'s…
This work proposes a novel distributed framework for verifying the incremental stability of large-scale systems with unknown dynamics and known interconnection structures using graph neural networks. Our proposed approach relies on the…
We analyze conformal blocks with multiple (semi-)degenerate field insertions in Liouville/Toda conformal field theories an show that their vector space is fully reproduced by the four-dimensional limit of open topological string amplitudes…
The paper describes relations between Liouville type theorems for solutions of a periodic elliptic equation (or a system) on an abelian cover of a compact Riemannian manifold and the structure of the dispersion relation for this equation at…
We determine the structure of automorphism groups of finite graphs of bounded Hadwiger number. Our proof includes a structural analysis of finite edge-transitive graphs. In particular, we show that for connected, $K_{h+1}$-minor-free,…
We construct an unwrapped Floer theory for bundles of Liouville sectors. In particular, we construct a compatible collection of unwrapped Fukaya categories of fibers of a Liouville bundle, and prove that the two natural constructions of…
In this paper we investigate undirected discrete graphical tree models when all the variables in the system are binary, where leaves represent the observable variables and where all the inner nodes are unobserved. A novel approach based on…
We show several sharp upper and lower bounds for the sum of the largest eigenvalues of the signless Laplacian matrix. These bounds improve and extend previously known bounds.
It was recently shown \cite{STV} that satisfiability is polynomially solvable when the incidence graph is an interval bipartite graph (an interval graph turned into a bipartite graph by omitting all edges within each partite set). Here we…
We show that every connected graph can be approximated by a normal tree, up to some arbitrarily small error phrased in terms of neighbourhoods around its ends. The existence of such approximate normal trees has consequences of both…
Integrable systems with a linear periodic integral for the Lie algebra $\mathrm{e}(3)$ are considered. One investigates singulariries of the Liouville foliation, bifurcation diagram of the momentum mapping, transformations of Liouville…
We obtain an effective enumeration of the family of finitely generated groups admitting a faithful, properly discontinuous action on some 2-manifold contained in the sphere. This is achieved by introducing a type of group presentation…
We study two parameters obtained from the Euler characteristic by replacing the number of faces with that of induced and induced non-separating cycles. By establishing monotonicity of such parameters under certain homomorphism and edge…
We prove a Liouville property for any $f$-harmonic function with polynomial growth on a complete noncompact smooth metric measure space $(M,g,e^{-f}dv)$ when the Bakry-\'Emery Ricci curvature is nonnegative and its diameter of geodesic…
In this paper, we obtained Liouville theorem for $ \phi $-$F$-symphonic map , $ \phi $-$F$-harmonic map and $ \phi $-$\Phi_{S, p, \varepsilon}$ harmonic map with free boundary on metric measure space.
We show that there exists a graph $G$ with $O(n)$ nodes, where any forest of $n$ nodes is a node-induced subgraph of $G$. Furthermore, for constant arboricity $k$, the result implies the existence of a graph with $O(n^k)$ nodes that…
We provide equivalent conditions for Liouville property of actions of groups. As an application, we show that there is a Liouville measure for the action of the Thompson group $F$ on dyadic rationals. This result should be compared with a…