English
Related papers

Related papers: On Mappings on the Hypercube with Small Average St…

200 papers

Let $S_n$ be the set of permutations on $\{1,\,\dots,\,n\}$ and $\pi\in S_n$. Let $\mathrm{d}(\pi)$ be the arithmetic average of $\{|i-\pi(i)|;\;1\le i\le n\}$. Then $\mathrm{d}(\pi)/n\in[0,\,1/2]$, the expected value of $\mathrm{d}(\pi)/n$…

Combinatorics · Mathematics 2015-09-21 Daniel Daly , Petr Vojtěchovský

Let $(X, d)$ be a compact metric space, $f: X \to X$ be a continuous transformation with the almost weak specification property and $\varphi: X \to \mathbb{R}$ be a continuous function. We consider the set (called the irregular set for…

Dynamical Systems · Mathematics 2023-12-21 Chunlin Liu , Xue Liu

An old conjecture states that among all simplices inscribed in the unit sphere the regular one has the maximal mean width. An equivalent formulation is that for any centered Gaussian vector $(\xi_1,\dots,\xi_n)$ satisfying $\mathbb…

Probability · Mathematics 2016-04-07 Zakhar Kabluchko , Alexander E. Litvak , Dmitry Zaporozhets

In this article pattern statistics of typical cubical cut and project sets are studied. We give estimates for the rate of convergence of appearances of patches to their asymptotic frequencies. We also give bounds for repetitivity and…

Dynamical Systems · Mathematics 2017-02-15 Alan Haynes , Antoine Julien , Henna Koivusalo , James Walton

This paper studies the mixing behavior of the Asymmetric Simple Exclusion Process (ASEP) on a segment of length $N$. Our main result is that for particle densities in $(0,1),$ the total-variation cutoff window of ASEP is $N^{1/3}$ and the…

Probability · Mathematics 2021-11-15 Alexey Bufetov , Peter Nejjar

We prove that for an arbitrary upper semi-continuous function $\phi\colon G(1,2) \to [0,1]$ there exists a compact set $F$ in the plane such that $\dim_{\textrm{A}} \pi F = \phi(\pi)$ for all $\pi \in G(1,2)$, where $\pi F$ is the…

Metric Geometry · Mathematics 2021-03-26 Jonathan M. Fraser , Antti Käenmäki

We study the existence and uniqueness of smooth mean curvature flow, in arbitrary dimension and co-dimension, emanating from so called $k$-dimensional $(\varepsilon,R)$ Reifenberg flat sets in $\mathbb{R}^n$. Our results generalize the ones…

Differential Geometry · Mathematics 2015-08-14 Or Hershkovits

In this article we prove estimates for the topological pressure of the set of points whose Birkhoff time averages are far from the space averages corresponding to the unique equilibrium state that has a weak Gibbs property. In particular,…

Dynamical Systems · Mathematics 2015-10-21 Thiago Bomfim , Paulo Varandas

We consider maps on orientable surfaces. A map is called \emph{unicellular} if it has a single face. A \emph{covered map} is a map (of genus $g$) with a marked unicellular spanning submap (which can have any genus in $\{0,1,...,g\}$). Our…

Combinatorics · Mathematics 2012-03-14 Olivier Bernardi , Guillaume Chapuy

Let $a_1 = 1$ and, for $n > 1$, $a_n = a_{n-1} + a_{\left \lfloor \frac{n}{2} \right \rfloor}$. In this paper we will look at congruence properties and the growth rate of this sequence. First we will show that if $x \in \{1, 2, 3, 5, 6, 7…

Number Theory · Mathematics 2024-06-17 Wouter van Doorn

An acyclic mapping from an $n$ element set into itself is a mapping $\phi$ such that if $\phi^k(x) = x$ for some $k$ and $x$, then $\phi(x) = x$. Equivalently, $\phi^\ell = \phi^{\ell+1} = ...$ for $\ell$ sufficiently large. We investigate…

Probability · Mathematics 2007-05-23 Steven N. Evans , Tye Lidman

Circles of a single size can pack together densely in a hexagonal lattice, but adding in size variety disrupts the order of those packings. We conduct simulations which generate dense random packings of circles with specified size…

Computational Physics · Physics 2024-06-18 David J. Meer , Isabela Galoustian , Julio Gabriel de Falco Manuel , Eric R. Weeks

In this article we show the following result: if $C$ is an $n$-dimensional convex and compact subset, $f:C\rightarrow[0,\infty)$ is concave, and $\phi:[0,\infty)\rightarrow[0,\infty)$ is a convex function with $\phi(0)=0$, we then…

Functional Analysis · Mathematics 2021-01-29 Bernardo González Merino

We introduce a hierachy of equivalence relations on the set of separated nets of a given Euclidean space, indexed by concave increasing functions $\phi\colon (0,\infty)\to(0,\infty)$. Two separated nets are called $\phi$-displacement…

Metric Geometry · Mathematics 2023-11-23 Michael Dymond , Vojtěch Kaluža

The global structure of the minimal spanning tree (MST) is expected to be universal for a large class of underlying random discrete structures. However, very little is known about the intrinsic geometry of MSTs of most standard models, and…

Probability · Mathematics 2021-06-01 Louigi Addario-Berry , Sanchayan Sen

The Arakelov-Zhang pairing $\langle\psi,\phi\rangle$ is a measure of the "dynamical distance" between two rational maps $\psi$ and $\phi$ defined over a number field $K$. It is defined in terms of local integrals on Berkovich space at each…

Number Theory · Mathematics 2021-02-09 Andrew Bridy , Matt Larson

We show that if $f : \mathbb{A}_{\bar{\mathbb{Q}}}^r \to \mathbb{A}_{\bar{\mathbb{Q}}}^r$ is a regular self-map and $P \in \mathbb{A}^r(\bar{\mathbb{Q}})$ has $\limsup_{n \in \mathbb{N}} \frac{\log{h_{\mathrm{aff}}(f^nP)}}{\log{n}} < 1/r$,…

Number Theory · Mathematics 2013-11-19 Vesselin Dimitrov

In this paper we propose the use of $\phi$-divergences as test statistics to verify simple hypotheses about a one-dimensional parametric diffusion process $\de X_t = b(X_t, \theta)\de t + \sigma(X_t, \theta)\de W_t$, from discrete…

Statistics Theory · Mathematics 2008-08-22 Alessandro De Gregorio , Stefano Iacus

We study the problem of how well a tree metric is able to preserve the sum of pairwise distances of an arbitrary metric. This problem is closely related to low-stretch metric embeddings and is interesting by its own flavor from the line of…

Data Structures and Algorithms · Computer Science 2013-01-16 Mong-Jen Kao , Der-Tsai Lee , Dorothea Wagner

Let $\beta>1$, $I$ be the unite interval $[0,1)$ and $\phi$ be an integer function defined on $\mathbb{N}\setminus\{0\}$ satisfying $1\leq\phi(n)\leq n$. Denote by $A_\phi(x,\beta)$ the Erd\"{o}s-R\'{e}nyi average of $x\in I$ associated…

Number Theory · Mathematics 2018-06-25 Haibo Chen