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

Let $\mathcal H$ be a finite dimensional complex Hilbert space with dimension $n \ge 3$ and $\mathcal P(\mathcal H)$ the set of projections on $\mathcal H$. Let $\varphi: \mathcal P(\mathcal H) \to \mathcal P(\mathcal H)$ be a surjective…

In this paper, we use the framework of mod-$\phi$ convergence to prove precise large or moderate deviations for quite general sequences of real valued random variables $(X_{n})_{n \in \mathbb{N}}$, which can be lattice or non-lattice…

In this work we prove general bounds for the diameter of random graphs generated by a preferential attachment model whose parameter is a function $f:\mathbb{N}\to[0,1]$ that drives the asymptotic proportion between the numbers of vertices…

Let $(M,g)$ be a smooth, compact Riemannian manifold and $\{\phi_h\}$ an $L^2$-normalized sequence of Laplace eigenfunctions, $-h^2\Delta_g\phi_h=\phi_h$. Given a smooth submanifold $H \subset M$ of codimension $k\geq 1$, we find conditions…

Let $A$ be an $n\times n$ random matrix with independent rows $R_1(A),\dots,R_n(A)$, and assume that for any $i\leq n$ and any three-dimensional linear subspace $F\subset {\mathbb R}^n$ the orthogonal projection of $R_i(A)$ onto $F$ has…

A celebrated result of Alon from 1993 states that any $d$-regular graph on $n$ vertices (where $d=O(n^{1/9})$) has a bisection with at most $\frac{dn}{2}(\frac{1}{2}-\Omega(\frac{1}{\sqrt{d}}))$ edges, and this is optimal. Recently, this…

In Theorem 1 of Acta Arith. 99 (2001), 321-329, Cobeli and Zaharescu give a result about the distribution of the ${\bf F}_p$-points on an affine curve. An easy corollary to their theorem is that the set $\bigcup_p \lbrace (\frac{x_1}{p},…

We investigate typical properties of nonexpansive mappings on unbounded complete hyperbolic metric spaces. For two families of metrics of uniform convergence on bounded sets, we show that the typical nonexpansive mapping is a Rakotch…

We study a generalization of the Fr\'echet mean on metric spaces, which we call $\phi$-means. Our generalization is indexed by a convex function $\phi$. We find necessary and sufficient conditions for $\phi$-means to be finite and provide a…

Consider the following probabilistic contracting on average iterated function system $$\Phi = \left\{f_i (x) = \lambda_i x + d_i,\;i=1,2 ;\;\; p = \left(\frac{1}{2} , \frac{1}{2}\right) \right\},$$ where the contraction ratios $\lambda_1 ,…

Let $p$ be a prime, let $S$ be a non-empty subset of $\mathbb{F}_p$ and let $0<\epsilon\leq 1$. We show that there exists a constant $C=C(p, \epsilon)$ such that for every positive integer $k$, whenever $\phi_1, \dots, \phi_k:…

An r-cut of a k-uniform hypergraph H is a partition of the vertex set of H into r parts and the size of the cut is the number of edges which have a vertex in each part. A classical result of Edwards says that every m-edge graph has a 2-cut…

We establish the sharp rate of continuity of extensions of $\mathbb{R}^m$-valued $1$-Lipschitz maps from a subset $A$ of $\mathbb{R}^n$ to a $1$-Lipschitz maps on $\mathbb{R}^n$. We consider several cases when there exists a $1$-Lipschitz…

In this paper we consider higher isoperimetric numbers of a (finite directed) graph. In this regard we focus on the $n$th mean isoperimetric constant of a directed graph as the minimum of the mean outgoing normalized flows from a given set…

In this work, we construct a proximal average for two prox-bounded functions, which recovers the classical proximal average for two convex functions. The new proximal average transforms continuously in epi-topology from one proximal hull to…

We propose a generalized version of the bisection method where the cutting point between the two subintervals is chosen at random following an arbitrary distribution. We compute expected convergence rates with respect to any arbitrary a…

In this paper we build a bijection between the meet-irreducible elements of the lattice of the compositions of $n$ with parts in $[1,p]$ equipped with the dominance order, and the edges of the $(n,p)$-Tur\'an graph. Using this bijection, we…

We determine continuous bijections $f$, acting on a real interval into itself, whose $k$-fold iterate is the quasi-arithmetic mean of all its subsequent iterates from $f^0$ up to $f^n$ (where $0\le k\le n$). Namely, we prove that if at most…

Quasiconformal maps in the plane are orientation preserving homeomorphisms that satisfy certain distortion inequalities; infinitesimally, they map circles to ellipses of bounded eccentricity. Such maps have many useful geometric distortion…

In the case of finite measures on finite spaces, we state conditions under which {\phi}- projections are continuously differentiable. When the set on which one wishes to {\phi}- project is convex, we show that the required assumptions are…