Small union with large set of centers

Let $T\subset{\mathbb R}^n$ be a fixed set. By a scaled copy of $T$ around $x\in{\mathbb R}^n$ we mean a set of the form $x+rT$ for some $r>0$. In this survey paper we study results about the following type of problems: How small can a set be if it contains a scaled copy of $T$ around every point of a set of given size? We will consider the cases when $T$ is circle or sphere centered at the origin, Cantor set in ${\mathbb R}$, the boundary of a square centered at the origin, or more generally the $k$-skeleton ($0\le k<n$) of an $n$-dimensional cube centered at the origin or the $k$-skeleton of a more general polytope of ${\mathbb R}^n$. We also study the case when we allow not only scaled copies but also scaled and rotated copies and also the case when we allow only rotated copies

Numerical aspects of nonlinear Schrodinger equations in the presence of caustics

The aim of this text is to develop on the asymptotics of some 1-D nonlinear Schrodinger equations from both the theoretical and the numerical perspectives, when a caustic is formed. We review rigorous results in the field and give some heuristics in cases where justification is still needed. The scattering operator theory is recalled. Numerical experiments are carried out on the focus point singularity for which several results have been proven rigorously. Furthermore, the scattering operator is numerically studied. Finally, experiments on the cusp caustic are displayed, and similarities with the focus point are discussed.Comment: 20 pages. To appear in Math. Mod. Meth. Appl. Sc

Expansion in perfect groups

Let Ga be a subgroup of GL_d(Q) generated by a finite symmetric set S. For an integer q, denote by Ga_q the subgroup of Ga consisting of the elements that project to the unit element mod q. We prove that the Cayley graphs of Ga/Ga_q with respect to the generating set S form a family of expanders when q ranges over square-free integers with large prime divisors if and only if the connected component of the Zariski-closure of Ga is perfect.Comment: 62 pages, no figures, revision based on referee's comments: new ideas are explained in more details in the introduction, typos corrected, results and proofs unchange

Anderson transition in a three dimensional kicked rotor

We investigate Anderson localization in a three dimensional (3d) kicked rotor. By a finite size scaling analysis we have identified a mobility edge for a certain value of the kicking strength $k = k_c$. For $k > k_c$ dynamical localization does not occur, all eigenstates are delocalized and the spectral correlations are well described by Wigner-Dyson statistics. This can be understood by mapping the kicked rotor problem onto a 3d Anderson model (AM) where a band of metallic states exists for sufficiently weak disorder. Around the critical region $k \approx k_c$ we have carried out a detailed study of the level statistics and quantum diffusion. In agreement with the predictions of the one parameter scaling theory (OPT) and with previous numerical simulations of a 3d AM at the transition, the number variance is linear, level repulsion is still observed and quantum diffusion is anomalous with $\propto t^{2/3}$. We note that in the 3d kicked rotor the dynamics is not random but deterministic. In order to estimate the differences between these two situations we have studied a 3d kicked rotor in which the kinetic term of the associated evolution matrix is random. A detailed numerical comparison shows that the differences between the two cases are relatively small. However in the deterministic case only a small set of irrational periods was used. A qualitative analysis of a much larger set suggests that the deviations between the random and the deterministic kicked rotor can be important for certain choices of periods. Contrary to intuition correlations in the deterministic case can either suppress or enhance Anderson localization effects.Comment: 10 pages, 5 figure

Impossibility of independence amplification in Kolmogorov complexity theory

The paper studies randomness extraction from sources with bounded independence and the issue of independence amplification of sources, using the framework of Kolmogorov complexity. The dependency of strings $x$ and $y$ is ${\rm dep}(x,y) = \max\{C(x) - C(x \mid y), C(y) - C(y\mid x)\}$, where $C(\cdot)$ denotes the Kolmogorov complexity. It is shown that there exists a computable Kolmogorov extractor $f$ such that, for any two $n$-bit strings with complexity $s(n)$ and dependency $\alpha(n)$, it outputs a string of length $s(n)$ with complexity $s(n)- \alpha(n)$ conditioned by any one of the input strings. It is proven that the above are the optimal parameters a Kolmogorov extractor can achieve. It is shown that independence amplification cannot be effectively realized. Specifically, if (after excluding a trivial case) there exist computable functions $f_1$ and $f_2$ such that ${\rm dep}(f_1(x,y), f_2(x,y)) \leq \beta(n)$ for all $n$-bit strings $x$ and $y$ with ${\rm dep}(x,y) \leq \alpha(n)$, then $\beta(n) \geq \alpha(n) - O(\log n)$

Derivation of the Cubic Non-linear Schr\"odinger Equation from Quantum Dynamics of Many-Body Systems

We prove rigorously that the one-particle density matrix of three dimensional interacting Bose systems with a short-scale repulsive pair interaction converges to the solution of the cubic non-linear Schr\"odinger equation in a suitable scaling limit. The result is extended to $k$-particle density matrices for all positive integer $k$.Comment: 72 pages, 17 figures. Final versio

On the ill-posedness result for the BBM equation

We prove that the initial value problem (IVP) for the BBM equation is ill-posed for data in Hs(R), s < 0 in the sense that the ow-map u0 7! u(t) that associates to initial data u0 the solution u cannot be continuous at the origin from Hs(R) to even D0(R) at any _xed t > 0 small enough. This result is sharp.Fundação para a Ciência e a Tecnologia (FCT

Global well-posedness of the KP-I initial-value problem in the energy space

We prove that the KP-I initial value problem is globally well-posed in the natural energy space of the equation