Related papers: Rooted Spiral Trees on Hyper-cubical lattices
Extensive Monte-Carlo simulations were performed to study bond percolation on the simple cubic (s.c.), face-centered cubic (f.c.c.), and body-centered cubic (b.c.c.) lattices, using an epidemic kind of approach. These simulations provide…
We carry out a high-precision simulation of the two-dimensional $SU(3)$ principal chiral model at correlation lengths $\xi$ up to $\approx\! 4 \times 10^5$, using a multi-grid Monte Carlo (MGMC) algorithm. We extrapolate the finite-volume…
A chief problem in phylogenetics and database theory is the computation of a maximum consistent tree from a set of rooted or unrooted trees. A standard input are triplets, rooted binary trees on three leaves, or quartets, unrooted binary…
Two-dimensional $CP^{N-1}$ models are investigated by Monte Carlo methods on the lattice, for values of $N$ ranging from 2 to 21. Scaling and rotation invariance are studied by comparing different definitions of correlation length $\xi$.…
We consider the randomized decision tree complexity of the recursive 3-majority function. We prove a lower bound of $(1/2-\delta) \cdot 2.57143^h$ for the two-sided-error randomized decision tree complexity of evaluating height $h$ formulae…
The scaling behavior of pure gauge SU(3) in the region $\beta=5.85 - 7.60$ is examined by a Monte Carlo Renormalization Group analysis. The coupling shifts induced by factor 2 blocking are measured both on 32$^4$ and 16$^4$ lattices with…
We show that the growth of a unimodular random rooted tree $(T,o)$ of degree bounded by $d$ always exists, assuming its upper growth passes the critical threshold $\sqrt{d-1}$. This complements Timar's work who showed the possible…
A network for the transportation of supplies can be described as a rooted tree with a weight of a degree of congestion for each edge. We take the sum of root-leaf distance (SRD) on a rooted tree as the whole degree of congestion of the…
We analyze the geometry of scaling limits of near-critical 2D percolation, i.e., for $p=p_c+\lambda\delta^{1/\nu}$, with $\nu=4/3$, as the lattice spacing $\delta \to 0$. Our proposed framework extends previous analyses for $p=p_c$, based…
We study non-uniform percolation in a two-dimensional cluster growth model with multiple seeds. With increasing concentration of seeds, the percolation threshold is found to increase monotonically, while the exponents for correlation…
We simulate the spin-1/2 Ising model and the Blume-Capel model at various values of the parameter D on the simple cubic lattice. We perform a finite size scaling study of lattices of a linear size up to L=360 to obtain accurate estimates…
To any tree on $n$ vertices we associate an $n$-dimensional Lotka-Volterra system with $3n-2$ parameters and, for generic values of the parameters, prove it is superintegrable, i.e. it admits $n-1$ functionally independent integrals. We…
Toroidally compactified Yang-Mills theory on the lattice is studied by using the Hybrid Monte Carlo algorithm. When the compact dimensions are small, the theory naturally reduces to Yang-Mills with scalars. We confirm previous analytical…
We discuss the results of extensive numerical simulations in order to estimate the scaling exponents associated with kinetic roughening in higher dimensions, up to d=7+1. To this end, we study the restricted solid - on - solid growth model,…
We continue to construct lattice super Yang-Mills theories along the line discussed in the previous papers \cite{sugino, sugino2}. In our construction of ${\cal N}=2, 4$ theories in four dimensions, the problem of degenerate vacua seen in…
The problem of enumerating spanning trees on graphs and lattices is considered. We obtain bounds on the number of spanning trees $N_{ST}$ and establish inequalities relating the numbers of spanning trees of different graphs or lattices. A…
We study a percolation model on the square lattice, where clusters "freeze" (stop growing) as soon as their volume (i.e. the number of sites they contain) gets larger than N, the parameter of the model. A model where clusters freeze when…
For the hard-core lattice gas model defined on independent sets weighted by an activity $\lambda$, we study the critical activity $\lambda_c(\mathbb{Z}^2)$ for the uniqueness/non-uniqueness threshold on the 2-dimensional integer lattice…
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…
We study strong $r$-central $2$-trees whose non-central vertices have degrees in $\{2,3\}$, focusing on the cases $r=1,2,3$. For each $r$, we derive exact degree constraints relating the maximum degree $\Delta$ to the numbers of degree-$3$…