Related papers: Nonamenable Liouville Graphs

Given a finite connected bipartite graph, finite-dimensional indecomposable semisimple Leibniz algebras are constructed. Furthermore, any finite-dimensional indecomposable semisimple Leibniz algebra admits a similar construction.

Two finitely generated monoids are constructed, one finitely presented the other not, whose (directed, unlabelled) Cayley graphs are isomorphic.

Using the recently developed formalism of braided noncommutative field theory, we construct an explicit example of braided electrodynamics, that is, a noncommutative $U(1)$ gauge theory coupled to a Dirac fermion. We construct the braided…

We extend the classical Liouville Theorem from Laplacian to the fractional Laplacian, that is, we prove Every $\alpha$-harmonic function bounded either above or below in all of $R^n$ must be constant.

For a flexible labeling of a graph, it is possible to construct infinitely many non-equivalent realizations keeping the distances of connected points constant. We give a combinatorial characterization of graphs that have flexible labelings.…

Let (M, F) be a compact codimension-one foliated manifold whose leaves are equipped with Riemannian metrics, and consider continuous functions on M that are harmonic along the leaves of F . If every such function is constant on leaves we…

A colouring of a graph is "nonrepetitive" if for every path of even order, the sequence of colours on the first half of the path is different from the sequence of colours on the second half. We show that planar graphs have nonrepetitive…

Let $\Gamma$ be geometric tree graph with $m$ edges and consider the second order Sturm-Liouville operator $\L[u]=(-pu')'+qu$ acting on functions that are continuous on all of $\Gamma$, and twice continuously differentiable in the interior…

In many applications involving binary variables, only pairwise dependence measures, such as correlations, are available. However, for multi-way tables involving more than two variables, these quantities do not uniquely determine the joint…

We study one-parameter expanding evolution families of simply connected domains in the complex plane described by infinite systems of evolution parameters. These evolution parameters in some cases admit Hamiltonian formulation and lead to…

A \emph{queue layout} of a graph consists of a \emph{linear order} of its vertices and a partition of its edges into \emph{queues}, so that no two independent edges of the same queue are nested. The \emph{queue number} of a graph is the…

We present a method for associating labeled directed graphs to finite-dimensional Lie algebras, thereby enabling rapid identification of key structural algebraic features. To formalize this approach, we introduce the concept of…

Let $g$ be a bounded symmetric measurable nonnegative function on $[0,1]^2$, and $\left\lVert g \right\rVert = \int_{[0,1]^2} g(x,y) dx dy$. For a graph $G$ with vertices $\{v_1,v_2,\ldots,v_n\}$ and edge set $E(G)$, we define \[ t(G,g) \;…

Halin conjectured that a graph has a normal spanning tree if and only if every minor of it has countable colouring number. This has recently been proven by the second author. In this paper, we strengthen this result by establishing the…

In this paper, our goal is to characterize two graph classes based on the properties of minimal vertex (edge) separators. We first present a structural characterization of graphs in which every minimal vertex separator is a stable set. We…

We describe two constructions of (very) dense graphs which are edge disjoint unions of large {\em induced} matchings. The first construction exhibits graphs on $N$ vertices with ${N \choose 2}-o(N^2)$ edges, which can be decomposed into…

We present a finer quantitative version of an observation due to Breuillard, Green, Guralnick and Tao which tells that for finite non-bipartite Cayley graphs, once the nontrivial eigenvalues of their normalized adjacency matrices are…

Using the example of Liouville theory, we show how the separation into left- and rightmoving degrees of freedom of a nonrational conformal field theory can be made explicit in terms of its integrable structure. The key observation is that…

We try to develop a coherent picture on Liouville theory as a two-dimensional conformal field theory that takes into account the perspectives of path-integral approach, bootstrap, canonical quantization and operator approach. To do this, we…

We explore Liouville's theorem and the Strong Liouville Property (SLP) for harmonic functions on Riemannian cones and surfaces. Our approach recasts the classical Liouville property in terms of the growth of radial eigenfunctions (in the…