Related papers: Three-leg correlations in the two component spanni…
Correlation patterns in multiple sequence alignments of homologous proteins can be exploited to infer information on the three-dimensional structure of their members. The typical pipeline to address this task, which we in this paper refer…
The diagonal spin-spin correlations $ \langle \sigma_{0,0}\sigma_{N,N} \rangle $ of the Ising model on a triangular lattice with general couplings in the three directions are evaluated in terms of a solution to a three-variable extension of…
For a lattice $\Lambda$ with $n$ vertices and dimension $d$ equal or higher than two, the number of spanning trees $N_{ST}(\Lambda)$ grows asymptotically as $\exp(n z_\Lambda)$ in the thermodynamic limit. We present exact integral…
Let $P$ be a set of $n$ points in the plane in general position. We show that at least $\lfloor n/3\rfloor$ plane spanning trees can be packed into the complete geometric graph on $P$. This improves the previous best known lower bound…
We propose a method to substantially improve the signal-to-noise ratio of lattice correlation functions for bosonic operators or other operator combinations with disconnected contributions. The technique is applicable for correlations…
We present many-body calculations of superconducting pair-pair correlations in the ground state of the half-filled band Hubbard model on large anisotropic triangular lattices. Our calculations cover nearly the complete range of anisotropies…
We consider off-diagonal correlation functions of impenetrable bosons on a lattice. By using the Jordan-Wigner transformation the one-body density matrix is represented as (Toeplitz) determinant of a matrix of fermionic Green functions.…
We prove that every connected graph with $s$ vertices of degree not 2 has a spanning tree with at least ${1\over 4}(s-2)+2$ leaves. Let $G$ be a be a connected graph of girth $g$ with $v>1$ vertices. Let maximal chain of successively…
We compute the first three terms of the 1/d expansions for the growth constants and one-point functions of nearest-neighbour lattice trees and lattice (bond) animals on the integer lattice Zd, with rigorous error estimates. The proof uses…
Properties of a contact process in continuum for a system of two type particles one type of which is independent are considered. We study dynamics of the first and second order correlation functions, their asymptotics and dependence on…
We derive a simple analytical expression for the level correlation function of an integrable system. It accounts for both the lack of correlations at smaller energy scales and for global rigidity (level number conservation) at larger…
Propagation of unsteady waves under the effect of a step point load on a square lattice of spring-connected masses is investigated. The problem is solved by two methods. Asymptotic solutions at large time intervals, which describe the…
Networks having the geometry and the connectivity of trees are considered as the spatial support of spatiotemporal dynamical processes. A tree is characterized by two parameters: its ramification and its depth. The local dynamics at the…
Consider the nearest neighbor graph for the integer lattice Z^d in d dimensions. For a large finite piece of it, consider choosing a spanning tree for that piece uniformly among all possible subgraphs that are spanning trees. As the piece…
We construct a three-dimensional lattice model for biological gels in which straight lines of bonds correspond to filamentous semi-flexible polymers and lattice sites, which are exactly four-fold coordinated, to crosslinks. With only…
We use numerical bootstrap techniques to study correlation functions of traceless symmetric tensors of $O(N)$ with two indexes $t_{ij}$. We obtain upper bounds on operator dimensions for all the relevant representations and several values…
We study random two-component spanning forests ($2$SFs) of finite graphs, giving formulas for the first and second moments of the sizes of the components, vertex-inclusion probabilities for one or two vertices, and the probability that an…
We give a complete characterization of bipartite graphs having tree-like Galois lattices. We prove that the poset obtained by deleting bottom and top elements from the Galois lattice of a bipartite graph is tree-like if and only if the…
The structural correlation functions of a weakly disordered Abrikosov lattice are calculated in a functional RG-expansion in $d=4-\epsilon$ dimensions. It is shown, that in the asymptotic limit the Abrikosov lattice exhibits still…
We prove that the spanning trees of any outerplanar triangulation $G$ can be listed so that any two consecutive spanning trees differ in an exchange of two edges that share an end vertex. For outerplanar graphs $G$ with faces of arbitrary…