Related papers: Clairvoyant embedding in one dimension

For some m \ge 4, let us color each column of the integer lattice L = Z^2 independently and uniformly into one of m colors. We do the same for the rows, independently from the columns. A point of L will be called blocked if its row and…

Let $m$ be a positive integer larger than $1$, let $w$ be a finite word over $\left\{0,1,...,m-1\right\}$ and let $a_{m;w}(n)$ be the number of occurrences of the word $w$ in the $m$-expansion of $n$ mod $p$ for any non-negative integer…

Two infinite 0-1 sequences are called compatible when it is possible to cast out 0's from both in such a way that they become complementary to each other. Answering a question of Peter Winkler, we show that if the two 0-1-sequences are…

Let V be a variety in P^n(C) and let W be a linear space, of dimension w, in P^n. We say that V can be isomorphically projected onto W if there exists a linear projection f, from a suitable linear space L disjoint from W, dim(L) = n-w-1 >=…

We develop a new multi-scale framework flexible enough to solve a number of problems involving embedding random sequences into random sequences. Grimmett, Liggett and Richthammer asked whether there exists an increasing M-Lipschitz…

Let $w:[0,1]^2\rightarrow [0,1]$ be a symmetric function, and consider the random process $G(n,w)$, where vertices are chosen from $[0,1]$ uniformly at random, and $w$ governs the edge formation probability. Such a random graph is said to…

For any two arbitrary positive integers `$n$' and `$m$', using the $m$--th KdV hierarchy and the $(n+m)$--th KdV hierarchy as building blocks, we are able to construct another integrable hierarchy (referred to as the $(n,m)$--th KdV…

We study a detection problem in the following setting: On the one-dimensional integer lattice, at time zero, place nodes on each site independently with probability $\rho \in [0,1)$ and let them evolve as a simple symmetric exclusion…

We prove that for any given integer $c>0$ any metric space on $n$ points may be isometrically embedded into $l_{\infty}^{n-c}$ provided $n$ is large enough.

In [Sau11,SPW13], Saunderson, Parrilo and Willsky asked the following elegant geometric question: what is the largest $m= m(d)$ such that there is an ellipsoid in $\mathbb{R}^d$ that passes through $v_1, v_2, \ldots, v_m$ with high…

Let $\Omega$ be a set of positive integers and let $f:\Omega \rightarrow \Omega$ be an arithmetic function. Let $V = (v_i)_{i=1}^n$ be a finite sequence of positive integers. An integer $m \in \Omega$ has \textit{increasing-decreasing…

We investigate the problem of embedding infinite binary sequences into Bernoulli site percolation on $\mathbb{Z}^d$ with parameter $p$, known also as percolation of words.\ In 1995, I.\ Benjamini and H.\ Kesten proved that, for $d \geq 10$…

Let $(X,B_X,\mu,T)$ be a measure-preserving probability system with $T$ is invertible. Suppose that $A\in B_X$ with $\mu(A)>0$ and $\epsilon>0$. For any $m\geq 1$, there exist infinitely many primes $p_0,p_1,\ldots,p_m$ with…

Let $\mathcal{M}(n,D)$ be the space of closed $n$-dimensional Riemannian manifolds $(M,g)$ with $diam(M) \leq D$ and $| \sec^M | \leq 1$. In this paper we consider sequences $(M_i,g_i)$ in $\mathcal{M}(n,D)$ converging in the…

For any integer $n \geq 2$, let $(m_{1},\ldots,m_{n})$ be a strictly increasing $n$-tuple of positive integers. We show that any subset $A\subset [N]^n$ of density at least $(\log N)^{-c}$ contains a nontrivial configuration of the form…

It is shown that for finding rational approximates to m'th root of any integer to any accuracy one only needs the ability to count and to distinguish between m different classes of objects. To every integer N can be associated a…

Given a Stein manifold X of dimension n>1, a discrete sequence a_j in X, and a discrete sequence b_j in C^m where m > [3n/2], there exists a proper holomorphic embedding of X into C^m which sends a_j to b_j for every j=1,2,.... This is the…

We study here the so called subsequence pattern matching also known as hidden pattern matching in which one searches for a given pattern $w$ of length $m$ as a subsequence in a random text of length $n$. The quantity of interest is the…

In this paper we investigate the possibility of unconditional convergence and invertibility of multipliers $M_{m,\Phi,\Psi}$ depending on the properties of the sequences $\Psi$,$\Phi$ and $m$. We characterize a complete set of conditions…

Given a square integrable m-dimensional random variable $X$ on a probability space $(\Omega.\mathcal F,\Pr)$ and a sub sigma algebra $\mathcal A$, we show that there exists another m-dimensional random variable $Y$, independent of $\mathcal…