Source author record

Omer Friedland

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CA math.PR math.FA

Catalog footprint

Research overview

8works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Doubling coverings of algebraic hypersurfaces

A doubling covering $\U$ of a complex $n$ -dimensional manifold $Y$ consists of analytic functions $ψ_j:B_1\to Y$ , each function being analytically extendable, as a mapping to $Y$ , to a four times larger concentric ball $B_4$ . Main result of this paper is an upper bound on the minimal number $κ({\U})$ of charts in doubling coverings of a manifold $Y$ , being a compact part of a non-singular level hypersurface $Y=\{P=c\}$ , where $P$ is a polynomial on $\C^n$ with non-degenerated critical points. We show that $κ({\U})$ is of order $\log({1}/ρ)$ , where $ρ$ is the distance from $Y$ to the singular set of $P$ . Our main motivation is that doubling coverings form a special class of "smooth parameterizations", which are used in bounding entropy type invariants in smooth dynamics on one side, and in bounding density of rational points in diophantine geometry on the other. Complexity of smooth parameterizations is a key issue in some important open problems in both areas. We also present connections between doubling coverings and doubling inequalities for analytic functions $f$ on $Y$ , which compare the maxima of $|f|$ on couples of compact domains $Ω\subset G$ in $Y$ . We shortly indicate connections with Kobayashi metric and with Harnack inequality.

preprint2015arXiv

$(s,p)$ -Valent Functions

We introduce the notion of $(\mathcal F,p)$ -valent functions. We concentrate in our investigation on the case, where $\mathcal F$ is the class of polynomials of degree at most $s$ . These functions, which we call $(s,p)$ -valent functions, provide a natural generalization of $p$ -valent functions (see~\cite{Ha}). We provide a rather accurate characterizing of $(s,p)$ -valent functions in terms of their Taylor coefficients, through "Taylor domination", and through linear non-stationary recurrences with uniformly bounded coefficients. We prove a "distortion theorem" for such functions, comparing them with polynomials sharing their zeroes, and obtain an essentially sharp Remez-type inequality in the spirit of~\cite{Y3} for complex polynomials of one variable. Finally, based on these results, we present a Remez-type inequality for $(s,p)$ -valent functions.

preprint2015arXiv

Inverse Littlewood-Offord problems for Quasi-Norms

Given a star-shaped domain $K\subseteq \mathbb R^d$ , $n$ vectors $v_1,\dots,v_n \in \mathbb R^d$ , a number $R>0$ , and i.i.d. random variables $η_1,\dots,η_n$ , we study the geometric and arithmetic structure of the set of vectors $V = \{v_1,\dots,v_n\}$ under the assumption that the small ball probability $\sup_{x\in \mathbb R^d}~\mathbb P\Bigg(\sum_{j=1}^nη_jv_j\in x+RK\Bigg)$ does not decay too fast as $n\to \infty$ . This generalises the case where $K$ is the Euclidean ball, which was previously studied by Nguyen-Vu and Tao-Vu.

preprint2015arXiv

Small ball estimates for quasi-norms

This note contains two types of small ball estimates for random vectors in finite dimensional spaces equipped with a quasi-norm. In the first part, we obtain bounds for the small ball probability of random vectors under some smoothness assumptions on their density function. In the second part, we obtain Littlewood-Offord type estimates for quasi-norms. This generalizes a result which was previously obtained by Friedland and Sodin and by Rudelson and Vershynin.

preprint2013arXiv

A simple observation on random matrices with continuous diagonal entries

Let $T$ be an $n\times n$ random matrix, such that each diagonal entry $T_{i,i}$ is a continuous random variable, independent from all the other entries of $T$ . Then for every $n\times n$ matrix $A$ and every $t\ge0$ $$ \p\Big[|\det(A+T)|^{1/n}\le t\Big]\le2bnt, $$ where $b>0$ is a uniform upper bound on the densities of $T_{i,i}$ .

preprint2013arXiv

An observation on the Turán-Nazarov inequality

The main observation of this note is that the Lebesgue measure $μ$ in the Turán-Nazarov inequality for exponential polynomials can be replaced with a certain geometric invariant $ω\ge μ$ , which can be effectively estimated in terms of the metric entropy of a set, and may be nonzero for discrete and even finite sets. While the frequencies (the imaginary parts of the exponents) do not enter in the original Turán-Nazarov inequality, they necessarily enter the definition of $ω$ .

preprint2013arXiv

Vitushkin-type theorems

It is shown that for a subset $A\subset\R^n$ that has the global Gabrielov property, a Vitushkin-type estimate holds. Concrete examples are given for sub-level sets of certain classes of functions.

preprint2011arXiv

Sparsity and non-Euclidean embeddings

We present a relation between sparsity and non-Euclidean isomorphic embeddings. We introduce a general restricted isomorphism property and show how it enables to construct embeddings of $\ell_p^n$ , $p > 0$ , into various type of Banach or quasi-Banach spaces. In particular, for $0 <r < p<2$ with $r \le 1$ , we construct a family of operators that embed $\ell_p^n$ into $\ell_r^{(1+η)n}$ , with optimal polynomial bounds in $η>0$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Omer Friedland

Research overview

Is this your work?

8 publications

Doubling coverings of algebraic hypersurfaces

$(s,p)$ -Valent Functions

Inverse Littlewood-Offord problems for Quasi-Norms

Small ball estimates for quasi-norms

A simple observation on random matrices with continuous diagonal entries

An observation on the Turán-Nazarov inequality

Vitushkin-type theorems

Sparsity and non-Euclidean embeddings

See the researcher in context

Building this map preview

Omer Friedland

Research overview

Is this your work?

8 publications

Doubling coverings of algebraic hypersurfaces

(s,p)(s,p)(s,p)-Valent Functions

Inverse Littlewood-Offord problems for Quasi-Norms

Small ball estimates for quasi-norms

A simple observation on random matrices with continuous diagonal entries

An observation on the Turán-Nazarov inequality

Vitushkin-type theorems

Sparsity and non-Euclidean embeddings

See the researcher in context

Building this map preview

$(s,p)$ -Valent Functions