Related papers: Strict inequality in the box-counting dimension pr…
In this paper, we prove the identity $\dim_{\textrm H}(F)=d\cdot \dim_{\textrm H}(\alpha^{-1}(F))$, where $\dim_{\textrm H}$ denotes Hausdorff dimension, $F\subseteq \mathbb{R}^d$, and $\alpha:[0,1]\to [0,1]^d$ is a function whose…
The counting and (upper) mass dimensions are notions of dimension for subsets of $\mathbb{Z}^d$. We develop their basic properties and give a characterization of the counting dimension via coverings. In addition, we prove Marstrand-type…
Fisher's fluctuation-response relation is one of four famous scaling formulae and is consistent with a vanishing correlation-function anomalous dimension above the upper critical dimension d_c. However, it has long been known that numerical…
In this paper we consider two types of dimension that can be defined for products of one-dimensional topologically totally transcendental (t.t.t) structures. The first is topological and considers the interior of projections of the set onto…
In this paper, we show that the arithmetic volume function defined on the space of pairs of adelic R-Cartier divisors and base conditions is differentiable at a big pair, and that its derivative is given by an arithmetic restricted positive…
A *dimension extractor* is an algorithm designed to increase the effective dimension -- i.e., the amount of computational randomness -- of an infinite binary sequence, in order to turn a "partially random" sequence into a "more random"…
In this article we continue the research, carried out in \cite{zajac}, on computing the $*$-product of domains in $\CC^N$. Assuming that $0\in G\subset\CC^N$ is an arbitrary Runge domain and $0\in D\subset\CC^N$ is a bounded, smooth and…
A point (x1, x2) with coordinates in a subfield of R of transcendence degree one over Q, with 1, x1, x2 linearly independent over Q, may have a uniform exponent of approximation by elements of Q^2 that is strictly larger than the lower…
In this article, we study "questionable representations" of (partial or total) orders, introduced in our previous article "A class of orders with linear? time sorting algorithm". (Later, we consider arbitrary binary functional/relational…
Let $A$ be a simple algebra over a field $F$. Under a mild cardinality assumption on $F$, we determine the greatest possible dimension for an $F$-affine subspace of $A$ that is included in the group of units $A^\times$, and we describe the…
Schmidt's game is generally used to deduce qualitative information about the Hausdorff dimensions of fractal sets and their intersections. However, one can also ask about quantitative versions of the properties of winning sets. In this…
Central limit theorems (CLTs) for high-dimensional random vectors with dimension possibly growing with the sample size have received a lot of attention in the recent times. Chernozhukov et al. (2017) proved a Berry--Esseen type result for…
We show that there are CNF formulas which can be refuted in resolution in both small space and small width, but for which any small-width proof must have space exceeding by far the linear worst-case upper bound. This significantly…
We show that the Feng-Xiong lower bound of $1/2$ for the box dimension of $\alpha\beta$-sets is tight. We also study how much of an $\alpha\beta$-orbit ``carries the dimension'': deleting an arbitararily small positive density set of times…
We introduce a notion of dimension for the solution set of a system of algebraic difference equations that measures the degrees of freedom when determining a solution in the ring of sequences. This number need not be an integer, but, as we…
For a strongly connected category $\mathcal C$ with pair-wise coproducts, we introduce a cosimplicial object, which serves as a sort of resolution for computing higher derived functors of ${\sf lim} : \mathrm{Ab}^{\mathcal C}\to…
We show that unlike the usual topologies the $g$-topologies are closed with respect to the Cartesian products. Moreover, we bring much detailed explanations some examples of concepts related the statistical metric spaces.
Programs with a continuous state space or that interact with physical processes often require notions of equivalence going beyond the standard binary setting in which equivalence either holds or does not hold. In this paper we explore the…
The paper deals with fine volume growth estimates on metric measures spaces supporting various Sobolev-type inequalities. Given a generic metric measure space, we first prove a quantitative volume growth of metric balls under the validity…
The theory of complex dimensions of fractal strings developed by Lapidus and van Frankenhuijsen has proven to be a powerful tool for the study of Minkowski measurability of fractal subsets of the real line. In a very general setting, the…