A Generalization of the Convex Kakeya Problem

Given a set of line segments in the plane, not necessarily finite, what is a convex region of smallest area that contains a translate of each input segment? This question can be seen as a generalization of Kakeya's problem of finding a convex region of smallest area such that a needle can be rotated through 360 degrees within this region. We show that there is always an optimal region that is a triangle, and we give an optimal \Theta(n log n)-time algorithm to compute such a triangle for a given set of n segments. We also show that, if the goal is to minimize the perimeter of the region instead of its area, then placing the segments with their midpoint at the origin and taking their convex hull results in an optimal solution. Finally, we show that for any compact convex figure G, the smallest enclosing disk of G is a smallest-perimeter region containing a translate of every rotated copy of G.Comment: 14 pages, 9 figure

On the logarithmic probability that a random integral ideal is A\mathscr A-free

This extends a theorem of Davenport and Erd\"os on sequences of rational integers to sequences of integral ideals in arbitrary number fields $K$. More precisely, we introduce a logarithmic density for sets of integral ideals in $K$ and provide a formula for the logarithmic density of the set of so-called $\mathscr A$-free ideals, i.e. integral ideals that are not multiples of any ideal from a fixed set $\mathscr A$.Comment: 9 pages, to appear in S. Ferenczi, J. Ku{\l}aga-Przymus and M. Lema\'nczyk (eds.), Chowla's conjecture: from the Liouville function to the M\"obius function, Lecture Notes in Math., Springe

Homogenization of nonlinear stochastic partial differential equations in a general ergodic environment

In this paper, we show that the concept of sigma-convergence associated to stochastic processes can tackle the homogenization of stochastic partial differential equations. In this regard, the homogenization problem for a stochastic nonlinear partial differential equation is studied. Using some deep compactness results such as the Prokhorov and Skorokhod theorems, we prove that the sequence of solutions of this problem converges in probability towards the solution of an equation of the same type. To proceed with, we use a suitable version of sigma-convergence method, the sigma-convergence for stochastic processes, which takes into account both the deterministic and random behaviours of the solutions of the problem. We apply the homogenization result to some concrete physical situations such as the periodicity, the almost periodicity, the weak almost periodicity, and others.Comment: To appear in: Stochastic Analysis and Application

An Analytical Construction of the SRB Measures for Baker-type Maps

For a class of dynamical systems, called the axiom-A systems, Sinai, Ruelle and Bowen showed the existence of an invariant measure (SRB measure) weakly attracting the temporal average of any initial distribution that is absolutely continuous with respect to the Lebesgue measure. Recently, the SRB measures were found to be related to the nonequilibrium stationary state distribution functions for thermostated or open systems. Inspite of the importance of these SRB measures, it is difficult to handle them analytically because they are often singular functions. In this article, for three kinds of Baker-type maps, the SRB measures are analytically constructed with the aid of a functional equation, which was proposed by de Rham in order to deal with a class of singular functions. We first briefly review the properties of singular functions including those of de Rham. Then, the Baker-type maps are described, one of which is non-conservative but time reversible, the second has a Cantor-like invariant set, and the third is a model of a simple chemical reaction $R \leftrightarrow I \leftrightarrow P$. For the second example, the cases with and without escape are considered. For the last example, we consider the reaction processes in a closed system and in an open system under a flux boundary condition. In all cases, we show that the evolution equation of the distribution functions partially integrated over the unstable direction is very similar to de Rham's functional equation and, employing this analogy, we explicitly construct the SRB measures.Comment: 53 pages, 10 figures, to appear in CHAO

Birth and death processes and quantum spin chains

This papers underscores the intimate connection between the quantum walks generated by certain spin chain Hamiltonians and classical birth and death processes. It is observed that transition amplitudes between single excitation states of the spin chains have an expression in terms of orthogonal polynomials which is analogous to the Karlin-McGregor representation formula of the transition probability functions for classes of birth and death processes. As an application, we present a characterization of spin systems for which the probability to return to the point of origin at some time is 1 or almost 1.Comment: 14 page

Asymptotic solvers for ordinary differential equations with multiple frequencies

We construct asymptotic expansions for ordinary differential equations with highly oscillatory forcing terms, focusing on the case of multiple, non-commensurate frequencies. We derive an asymptotic expansion in inverse powers of the oscillatory parameter and use its truncation as an exceedingly effective means to discretize the differential equation in question. Numerical examples illustrate the effectiveness of the method

Noncommutative space and the low-energy physics of quasicrystals

We prove that the effective low-energy, nonlinear Schroedinger equation for a particle in the presence of a quasiperiodic potential is the potential-free, nonlinear Schroedinger equation on noncommutative space. Thus quasiperiodicity of the potential can be traded for space noncommutativity when describing the envelope wave of the initial quasiperiodic wave.Comment: 9 pages, some refs adde

Almost perfect state transfer in quantum spin chains

The natural notion of almost perfect state transfer (APST) is examined. It is applied to the modelling of efficient quantum wires with the help of $XX$ spin chains. It is shown that APST occurs in mirror-symmetric systems, when the 1-excitation energies of the chains are linearly independent over rational numbers. This result is obtained as a corollary of the Kronecker theorem in Diophantine approximation. APST happens under much less restrictive conditions than perfect state transfer (PST) and moreover accommodates the unavoidable imperfections. Some examples are discussed.Comment: 11 page

Sixty Years of Fractal Projections

Sixty years ago, John Marstrand published a paper which, among other things, relates the Hausdorff dimension of a plane set to the dimensions of its orthogonal projections onto lines. For many years, the paper attracted very little attention. However, over the past 30 years, Marstrand's projection theorems have become the prototype for many results in fractal geometry with numerous variants and applications and they continue to motivate leading research.Comment: Submitted to proceedings of Fractals and Stochastics

Characterization of n-rectifiability in terms of Jones' square function: Part II

We show that a Radon measure $\mu$ in $\mathbb R^d$ which is absolutely continuous with respect to the $n$-dimensional Hausdorff measure $H^n$ is $n$-rectifiable if the so called Jones' square function is finite $\mu$-almost everywhere. The converse of this result is proven in a companion paper by the second author, and hence these two results give a classification of all $n$-rectifiable measures which are absolutely continuous with respect to $H^{n}$. Further, in this paper we also investigate the relationship between the Jones' square function and the so called Menger curvature of a measure with linear growth.Comment: A corollary regarding analytic capacity and a few new references have been adde