Related papers: Dimension in Complexity Classes
A theory of time and space with fractional dimensions (FD) of time and space ($d_{\alpha}, \alpha=t,{\bf r})$ defined on multifractal sets is proposed. The FD is determined (using principle of minimum the functionals of FD) by the energy…
Using generating functions techniques we develop a relation between the Hausdorff and spectral dimension of trees with a unique infinite spine. Furthermore, it is shown that if the outgrowths along the spine are independent and identically…
We consider several different models for generating random fractals including random self-similar sets, random self-affine carpets, and fractal percolation. In each setting we compute either the \emph{almost sure} or the \emph{Baire…
We consider the fragmentation process with mass loss and discuss self-similar properties of the arising structure both in time and space, focusing on dimensional analysis. This exhibits a spectrum of mass exponents $\theta$, whose exact…
In this paper, we present a second partial solution for the problem of cardinality calculation of the set of fractals for its subcategory of the random virtual ones. Consistent with the deterministic case, we show that for the given…
The fractal dimension of large-scale galaxy clustering has been demonstrated to be roughly $D_F \sim 2$ from a wide range of redshift surveys. If correct, this statistic is of interest for two main reasons: fractal scaling is an implicit…
The commonly used spatial entropy $h_{r}(\mathcal{U})$ of the multi-dimensional shift space $\mathcal{U}$ is the limit of growth rate of admissible local patterns on finite rectangular sublattices which expands to whole space…
Using two distinct inversion techniques, the local one-dimensional potentials for the Riemann zeros and prime number sequence are reconstructed. We establish that both inversion techniques, when applied to the same set of levels, lead to…
In this paper we define infinite-dimensional algebra and its representation, whose basis is naturally identified with semi-infinite configurations of the square ladder model. We also extrapolate the ideas for the cyclic 3-leg triangular…
Hausdorff dimensions of level sets of generic continuous functions defined on fractals can give information about the "thickness/narrow cross-sections'' of a "network" corresponding to a fractal set, $F$. This lead to the definition of the…
We introduce a technique that uses projection properties of fractal percolation to establish dimension conservation results for sections of deterministic self-similar sets. For example, let $K$ be a self-similar subset of $\mathbb{R}^2$…
Constraint languages that arise from finite algebras have recently been the object of study, especially in connection with the Dichotomy Conjecture of Feder and Vardi. An important class of algebras are those that generate congruence…
First, let the fractal dimension D=n(integer)+d(decimal), so the fractal dimensional matrix was represented by a usual matrix adds a special decimal row (column). We researched that mathematics, for example, the fractal dimensional linear…
A simple multifractal coarsening model is suggested that can explain the observed dynamical behavior of the fractal dimension in a wide range of coarsening fractal systems. It is assumed that the minority phase (an ensemble of droplets) at…
We introduce new combinatorial quantities for concept classes, and prove lower and upper bounds for learning complexity in several models of query learning in terms of various combinatorial quantities. Our approach is flexible and powerful…
This paper investigates a class of deterministic fractals whose construction is governed by arithmetic sequences. We introduce the essential fractal prime set P_{ess} , a variant of the Cantor set constructed using the sequence of prime…
We consider metrics on Euclidean domains $\Omega\subset\R^n$ that are induced by continuous densities $\rho\colon\Omega\rightarrow(0,\infty)$ and study the Hausdorff and packing dimensions of the boundary of $\Omega$ with respect to these…
In this article we obtain lower and upper bounds for global dimensions of a class of artinian algebras in terms of global dimensions of a finite subset of their artinian subalgebras. Finding these bounds for the global dimension of an…
Modern SAT solvers have experienced a remarkable progress on solving industrial instances. Most of the techniques have been developed after an intensive experimental testing process. Recently, there have been some attempts to analyze the…
The aim of this paper is to study the dominant dimension of two important classes of finite dimensional algebras, namely, hereditary algebras and tree algebras. We derive an explicit formula for the dominant dimension of each class.