449 research outputs found
Lines Missing Every Random Point
We prove that there is, in every direction in Euclidean space, a line that
misses every computably random point. We also prove that there exist, in every
direction in Euclidean space, arbitrarily long line segments missing every
double exponential time random point.Comment: Added a section: "Betting in Doubly Exponential Time.
Kakeya sets over non-archimedean local rings
In a recent paper of Ellenberg, Oberlin, and Tao, the authors asked whether
there are Besicovitch phenomena in F_q[[t]]^n. In this paper, we answer their
question in the affirmative by explicitly constructing a Kakeya set in
F_q[[t]]^n of measure 0. Furthermore, we prove that any Kakeya set in
F_q[[t]]^2 or Z_p^2 is of Minkowski dimension 2.Comment: 10 page
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 Gromov-Hausdorff stability in a boundary rigidity problem
Let be a compact Riemannian manifold with boundary. We show that is
Gromov-Hausdorff close to a convex Euclidean region of the same dimension
if the boundary distance function of is -close to that of . More
generally, we prove the same result under the assumptions that the boundary
distance function of is -close to that of , the volumes of and
are almost equal, and volumes of metric balls in have a certain lower
bound in terms of radius.Comment: 16 pages, v3: added a preliminaries sectio
Time-domain harmonic balance method for aerodynamic and aeroelastic simulations of turbomachinery flows
A time-domain Harmonic Balance method is applied to simulate the blade row interactions and vibrations of state- of-the-art industrial turbomachinery configurations. The present harmonic balance approach is a time-integration scheme that turns a periodic or almost-periodic flow problem into the coupled resolution of several steady computations at different time samples of the period of interest. The coupling is performed by a spectral time-derivative operator that appears as a source term of all the steady problems. These are converged simultaneously making the method parallel in time. In this paper, a non-uniform time sampling is used to improve the robustness and accuracy regardless of the considered frequency set. Blade row interactions are studied within a 3.5-stage high-pressure axial compressor representative of the high-pressure core of modern turbofan engines. Comparisons with reference time-accurate computations show that four frequencies allow a fair match of the compressor performance, with a reduction of the computational time up to a factor 30. Finally, an aeroelastic study is performed for a counter-rotating fan stage, where the rear blade is submitted to a prescribed harmonic vibration along its first torsion mode. The aerodynamic damping is analysed, showing possible flutter
On the logarithmic probability that a random integral ideal is -free
This extends a theorem of Davenport and Erd\"os on sequences of rational
integers to sequences of integral ideals in arbitrary number fields . More
precisely, we introduce a logarithmic density for sets of integral ideals in
and provide a formula for the logarithmic density of the set of so-called
-free ideals, i.e. integral ideals that are not multiples of any
ideal from a fixed set .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
Meta-dynamical adaptive systems and their applications to a fractal algorithm and a biological model
In this article, one defines two models of adaptive systems: the
meta-dynamical adaptive system using the notion of Kalman dynamical systems and
the adaptive differential equations using the notion of variable dimension
spaces. This concept of variable dimension spaces relates the notion of spaces
to the notion of dimensions. First, a computational model of the Douady's
Rabbit fractal is obtained by using the meta-dynamical adaptive system concept.
Then, we focus on a defense-attack biological model described by our two
formalisms
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 . 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
The combinatorics of Borel covers
In this paper we extend previous studies of selection principles for families
of open covers of sets of real numbers to also include families of countable
Borel covers.
The main results of the paper could be summarized as follows:
1. Some of the classes which were different for open covers are equal for
Borel covers -- Section 1;
2. Some Borel classes coincide with classes that have been studied under a
different guise by other authors -- Section 4.Comment: Regular updat
- …