ترغب بنشر مسار تعليمي؟ اضغط هنا

Zone and double zone diagrams in abstract spaces

295   0   0.0 ( 0 )
 نشر من قبل Daniel Reem
 تاريخ النشر 2011
  مجال البحث الهندسة المعلوماتية
والبحث باللغة English




اسأل ChatGPT حول البحث

A zone diagram is a relatively new concept which was first defined and studied by T. Asano, J. Matousek and T. Tokuyama. It can be interpreted as a state of equilibrium between several mutually hostile kingdoms. Formally, it is a fixed point of a certain mapping. These authors considered the Euclidean plane and proved the existence and uniqueness of zone diagrams there. In the present paper we generalize this concept in various ways. We consider general sites in m-spaces (a simple generalization of metric spaces) and prove several existence and (non)uniqueness results in this setting. In contrast to previous works, our (rather simple) proofs are based on purely order theoretic arguments. Many explicit examples are given, and some of them illustrate new phenomena which occur in the general case. We also re-interpret zone diagrams as a stable configuration in a certain combinatorial game, and provide an algorithm for finding this configuration in a particular case.



قيم البحث

اقرأ أيضاً

We show that for any compact convex set $K$ in $mathbb{R}^d$ and any finite family $mathcal{F}$ of convex sets in $mathbb{R}^d$, if the intersection of every sufficiently small subfamily of $mathcal{F}$ contains an isometric copy of $K$ of volume $1$ , then the intersection of the whole family contains an isometric copy of $K$ scaled by a factor of $(1-varepsilon)$, where $varepsilon$ is positive and fixed in advance. Unless $K$ is very similar to a disk, the shrinking factor is unavoidable. We prove similar results for affine copies of $K$. We show how our results imply the existence of randomized algorithms that approximate the largest copy of $K$ that fits inside a given polytope $P$ whose expected runtime is linear on the number of facets of $P$.
In this paper, we will show methods to interpret some rigid origami with higher degree vertices as the limit case of structures with degree-4 supplementary angle vertices. The interpretation is based on separating each crease into two parallel crease s, or emph{double lines}, connected by additional structures at the vertex. We show that double-lin
Dynamical effects in general relativity have been finally, relatively recently observed by LIGOcite{2016LRR....19....1A}. To be able to measure these signals, great care has to be taken to minimize all sources of noise in the detector. One of the sou rces of noise is called Newtonian noise. In this article we present an analysis of the dynamical (time dependent) nature of the Newtonian noise. In that respect, it is a misnomer to call it Newtonian noise, the Newtonian theory does not afford any dynamical notion of the gravitational field. The dynamical aspects of the nature of the Newtonian noise have heretofore been disregarded as they were considered negligible. However, we demonstrate that they are indeed not far from the realm of being measurable. They could be used to validate Einsteinian general relativity or to give valuable information on the true dynamical nature of gravity. One fundamental question, for example, is a direct measurement the speed of propagation of gravitational effects and the verification that it is indeed the same as the speed of light. We propose a simple laboratory experiment that could affirm or deny this proposition. We also analyze the possibility of the detection of large geophysical events, such as earthquakes. We find that large seismic events seem to be easily observable with the present ensemble of gravitational wave detectors,. The ensemble of gravitational wave detectors could easily serve as a system of early warning for otherwise catastrophic seismic events.
Recent advances in helioseismology, numerical simulations and mean-field theory of solar differential rotation have shown that the meridional circulation pattern may consist of two or more cells in each hemisphere of the convection zone. According to the mean-field theory the double-cell circulation pattern can result from the sign inversion of a nondiffusive part of the radial angular momentum transport (the so-called $Lambda$-effect) in the lower part of the solar convection zone. Here, we show that this phenomenon {can result} from the radial inhomogeneity of the Coriolis number, which depends on the convective turnover time. We demonstrate that if this effect is taken into account then the solar-like differential rotation and the double-cell meridional circulation are both reproduced by the mean-field model. The model is consistent with the distribution of turbulent velocity correlations determined from observations by tracing motions of sunspots and large-scale magnetic fields, indicating that these tracers are rooted just below the shear layer.
We propose a scheme to determine the energy-band dispersion of quasicrystals which does not require any periodic approximation and which directly provides the correct structure of the extended Brillouin zones. In the gap labelling viewpoint, this all ow to transpose the measure of the integrated density-of-states to the measure of the effective Brillouin-zone areas that are uniquely determined by the position of the Bragg peaks. Moreover we show that the Bragg vectors can be determined by the stability analysis of the law of recurrence used to generate the quasicrystal. Our analysis of the gap labelling in the quasi-momentum space opens the way to an experimental proof of the gap labelling itself within the framework of an optics experiment, polaritons, or with ultracold atoms.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا