On the maximum size of an anti-chain of linearly separable sets and convex pseudo-discs

We show that the maximum cardinality of an anti-chain composed of intersections of a given set of n points in the plane with half-planes is close to quadratic in n. We approach this problem by establishing the equivalence with the problem of the maximum monotone path in an arrangement of n lines. For a related problem on antichains in families of convex pseudo-discs we can establish the precise asymptotic bound: it is quadratic in n. The sets in such a family are characterized as intersections of a given set of n points with convex sets, such that the difference between the convex hulls of any two sets is nonempty and connected.Comment: 10 pages, 3 figures. revised version correctly attributes the idea of Section 3 to Tverberg; and replaced k-sets by "linearly separable sets" in the paper and the title. Accepted for publication in Israel Journal of Mathematic

Density-Dependent Liquid Nitromethane Decomposition: Molecular Dynamics Simulations Based on ReaxFF

The decomposition mechanism of hot liquid nitromethane at various compressions was studied using reactive force field (ReaxFF) molecular dynamics simulations. A competition between two different initial thermal decomposition schemes is observed, depending on compression. At low densities, unimolecular C–N bond cleavage is the dominant route, producing CH_3 and NO_2 fragments. As density and pressure rise approaching the Chapman–Jouget detonation conditions (~30% compression, >2500 K) the dominant mechanism switches to the formation of the CH_(3)NO fragment via H-transfer and/or N–O bond rupture. The change in the decomposition mechanism of hot liquid NM leads to a different kinetic and energetic behavior, as well as products distribution. The calculated density dependence of the enthalpy change correlates with the change in initial decomposition reaction mechanism. It can be used as a convenient and useful global parameter for the detection of reaction dynamics. Atomic averaged local diffusion coefficients are shown to be sensitive to the reactions dynamics, and can be used to distinguish between time periods where chemical reactions occur and diffusion-dominated, nonreactive time periods

Symmetry breaking perturbations and strange attractors

The asymmetrically forced, damped Duffing oscillator is introduced as a prototype model for analyzing the homoclinic tangle of symmetric dissipative systems with \textit{symmetry breaking} disturbances. Even a slight fixed asymmetry in the perturbation may cause a substantial change in the asymptotic behavior of the system, e.g. transitions from two sided to one sided strange attractors as the other parameters are varied. Moreover, slight asymmetries may cause substantial asymmetries in the relative size of the basins of attraction of the unforced nearly symmetric attracting regions. These changes seems to be associated with homoclinic bifurcations. Numerical evidence indicates that \textit{strange attractors} appear near curves corresponding to specific secondary homoclinic bifurcations. These curves are found using analytical perturbational tools

Parabolic resonances and instabilities in near-integrable two degrees of freedom Hamiltonian flows

When an integrable two-degrees-of-freedom Hamiltonian system possessing a circle of parabolic fixed points is perturbed, a parabolic resonance occurs. It is proved that its occurrence is generic for one parameter families (co-dimension one phenomenon) of near-integrable, t.d.o. systems. Numerical experiments indicate that the motion near a parabolic resonance exhibits new type of chaotic behavior which includes instabilities in some directions and long trapping times in others. Moreover, in a degenerate case, near a {\it flat parabolic resonance}, large scale instabilities appear. A model arising from an atmospherical study is shown to exhibit flat parabolic resonance. This supplies a simple mechanism for the transport of particles with {\it small} (i.e. atmospherically relevant) initial velocities from the vicinity of the equator to high latitudes. A modification of the model which allows the development of atmospherical jets unfolds the degeneracy, yet traces of the flat instabilities are clearly observed

Universal behaviour of entrainment due to coherent structures in turbulent shear flow

I suggest a solution to a persistent mystery in the physics of turbulent shear flows: cumulus clouds rise to towering heights, practically without entraining the ambient medium, while apparently similar turbulent jets in general lose their identity within a small distance through entrainment and mixing. From dynamical systems computations on a model chaotic vortical flow, I show that entrainment and mixing due to coherent structures depend sensitively on the relative speeds of different portions of the flow. A small change in these speeds, effected for example by heating, drastically alters the sizes of the KAM tori and the chaotic mixing region. The entrainment rate and, hence, the lifetime of a turbulent shear flow, shows a universal, non-monotone dependence on the heating.Comment: Preprint replaced in order to add the following comment: accepted for publication in Phys. Rev. Let

Precision Measurements of Stretching and Compression in Fluid Mixing

The mixing of an impurity into a flowing fluid is an important process in many areas of science, including geophysical processes, chemical reactors, and microfluidic devices. In some cases, for example periodic flows, the concepts of nonlinear dynamics provide a deep theoretical basis for understanding mixing. Unfortunately, the building blocks of this theory, i.e. the fixed points and invariant manifolds of the associated Poincare map, have remained inaccessible to direct experimental study, thus limiting the insight that could be obtained. Using precision measurements of tracer particle trajectories in a two-dimensional fluid flow producing chaotic mixing, we directly measure the time-dependent stretching and compression fields. These quantities, previously available only numerically, attain local maxima along lines coinciding with the stable and unstable manifolds, thus revealing the dynamical structures that control mixing. Contours or level sets of a passive impurity field are found to be aligned parallel to the lines of large compression (unstable manifolds) at each instant. This connection appears to persist as the onset of turbulence is approached.Comment: 5 pages, 5 figure

Satellite downlink scheduling problem: A case study

The synthetic aperture radar (SAR) technology enables satellites to efficiently acquire high quality images of the Earth surface. This generates significant communication traffic from the satellite to the ground stations, and, thus, image downlinking often becomes the bottleneck in the efficiency of the whole system. In this paper we address the downlink scheduling problem for Canada's Earth observing SAR satellite, RADARSAT-2. Being an applied problem, downlink scheduling is characterised with a number of constraints that make it difficult not only to optimise the schedule but even to produce a feasible solution. We propose a fast schedule generation procedure that abstracts the problem specific constraints and provides a simple interface to optimisation algorithms. By comparing empirically several standard meta-heuristics applied to the problem, we select the most suitable one and show that it is clearly superior to the approach currently in use.Comment: 23 page