相关论文: Beta-Skeletons have Unbounded Dilation

We show that critical systems of finite size develop a fractal structure in momentum space with anomalous dimension given in terms of the isotherm critical exponent delta of the corresponding infinite system. The associated power laws of…

An independent dominating set of a graph, also known as a maximal independent set, is a set $S$ of pairwise non-adjacent vertices such that every vertex not in $S$ is adjacent to some vertex in $S$. We prove that for $\Delta=4$ or…

The paper describes the global limiting behavior of Gaussian beta ensembles where the parameter $\beta$ is allowed to vary with the matrix size $n$. In particular, we show that as $n \to \infty$ with $n\beta \to \infty$, the empirical…

It is well known that 3--regular graphs with arbitrarily large girth exist. Three constructions are given that use the former to produce non-Hamiltonian 3--regular graphs without reducing the girth, thereby proving that such graphs with…

The basic scaling laws for structures in a fractal universe require that the characteristic quantity of action associated with astronomical bodies should be of order near the maximum possible action allowed by the holographic upper bound.…

In many low-dimensional dynamical systems transport coefficients are very irregular, perhaps even fractal functions of control parameters. To analyse this phenomenon we study a dynamical system defined by a piece-wise linear map and…

We provide lower bounds on the gonality of a graph in terms of its spectral and edge expansion. As a consequence, we see that the gonality of a random 3-regular graph is asymptotically almost surely greater than one seventh its genus.

For a family of fractal measures, we find an explicit Fourier duality. The measures in the pair have compact support in $\br^d$, and they both have the same matrix scaling. But the two use different translation vectors, one by a subset $B$…

In this paper, we prove that fractal zeta functions of orbits of parabolic germs of diffeomorphisms can be meromorphically extended to the whole complex plane. We describe their set of poles (i.e. their complex dimensions) and their…

The erosion of a set in Euclidean space by a radius r>0 is the subset of X consisting of points at distance >/-r from the complement of X. A set is resilient to erosion if it is similar to its erosion by some positive radius. We give a…

We construct a family of finite special 2-groups which have commuting graph of increasing diameter

Traditional studies of chaos in conservative and driven dissipative systems have established a correspondence between sensitive dependence on initial conditions and fractal basin boundaries, but much less is known about the relation between…

The structure of the large scale distribution of the galaxies have been widely studied since the publication of the first catalogs. Since large redshift samples are available, their analyses seem to show fractal correlations up to the…

It is proved that there exist graphs of bounded degree with arbitrarily large queue-number. In particular, for all $\Delta\geq3$ and for all sufficiently large $n$, there is a simple $\Delta$-regular $n$-vertex graph with queue-number at…

We present a number models describing the sequential deposition of a mixture of particles whose size distribution is determined by the power-law $p(x) \sim \alpha x^{\alpha-1}$, $x\leq l$ . We explicitly obtain the scaling function in the…

Given a weighted graph $G=(V,E,w)$, a partition of $V$ is $\Delta$-bounded if the diameter of each cluster is bounded by $\Delta$. A distribution over $\Delta$-bounded partitions is a $\beta$-padded decomposition if every ball of radius…

Suppose that you add rigid bars between points in the plane, and suppose that a constant fraction $q$ of the points moves freely in the whole plane; the remaining fraction is constrained to move on fixed lines called sliders. When does a…

We present an extension of the large $N_f$ formalism that allows to study cases with multiple fermion representations. The pole structure in the beta function is traced back to the intrinsic non-abelian nature of the gauge group,…

We show that the fractal curvature measures of invariant sets of one-dimensional conformal iterated function systems satisfying the open set condition exist, if and only if the associated geometric potential function is nonlattice.…

Fractals are defined as geometric shapes that exhibit symmetry of scale. This simply implies that fractal is a shape that it would still look the same even if somebody could zoom in on one of its parts an infinite number of times. This…