5,814 research outputs found
The large scale geometry of strongly aperiodic subshifts of finite type
A subshift on a group G is a closed, G-invariant subset of A^G, for some
finite set A. It is said to be a subshift of finite type (SFT) if it is defined
by a finite collection of 'forbidden patterns', to be strongly aperiodic if all
point stabilizers are trivial, and weakly aperiodic if all point stabilizers
are infinite index in G. We show that groups with at least 2 ends have a
strongly aperiodic SFT, and that having such an SFT is a QI invariant for
finitely presented torsion free groups. We show that a finitely presented
torsion free group with no weakly aperiodic SFT must be QI-rigid. The domino
problem on G asks whether the SFT specified by a given set of forbidden
patterns is empty. We show that decidability of the domino problem is a QI
invariant.Comment: 23 pages, 6 figures. The proof of the main theorem has been
simplified and some new corollaries deduce
Positive Solutions of Nonlinear Elliptic Eigenvalue Problems
We shall study a class of mildly nonlinear elliptic eigenvalue problems which are suggested by several recently occurring problems concerning the steady state temperature distribution of a physical medium in which heat is being generated nonlinearly
Trends versus cycles in global wine export shares
The global wine market has witnessed major changes in recent years. Some of these changes are structural in nature or trend-following, whereas others are cyclical. Recently, new market entrants have increased their exports not only to traditional European markets but to other importing regions as well, whereas Old World producers have experienced declining market shares. However, the evidence examined here suggests that market share data also contain strong cyclical components. Mixed results also occur when the wine export data are disaggregated into products. This paper employs econometric methods to analyse the recent major shifts in world wine market shares and explains whether these are more of a secular trend-setting nature or of a temporary cyclical nature.international wine trade, New World wine producers, Old World wine producers, wine cycles, wine market shares, wine trends, International Relations/Trade,
The Local Structure of Space-Variant Images
Local image structure is widely used in theories of both machine and biological vision. The form of the differential operators describing this structure for space-invariant images has been well documented (e.g. Koenderink, 1984). Although space-variant coordinates are universally used in mammalian visual systems, the form of the operators in the space-variant domain has received little attention. In this report we derive the form of the most common differential operators and surface characteristics in the space-variant domain and show examples of their use. The operators include the Laplacian, the gradient and the divergence, as well as the fundamental forms of the image treated as a surface. We illustrate the use of these results by deriving the space-variant form of corner detection and image enhancement algorithms. The latter is shown to have interesting properties in the complex log domain, implicitly encoding a variable grid-size integration of the underlying PDE, allowing rapid enhancement of large scale peripheral features while preserving high spatial frequencies in the fovea.Office of Naval Research (N00014-95-I-0409
Real-Time Anisotropic Diffusion using Space-Variant Vision
Many computer and robot vision applications require multi-scale image analysis. Classically, this has been accomplished through the use of a linear scale-space, which is constructed by convolution of visual input with Gaussian kernels of varying size (scale). This has been shown to be equivalent to the solution of a linear diffusion equation on an infinite domain, as the Gaussian is the Green's function of such a system (Koenderink, 1984). Recently, much work has been focused on the use of a variable conductance function resulting in anisotropic diffusion described by a nonlinear partial differential equation (PDF). The use of anisotropic diffusion with a conductance coefficient which is a decreasing function of the gradient magnitude has been shown to enhance edges, while decreasing some types of noise (Perona and Malik, 1987). Unfortunately, the solution of the anisotropic diffusion equation requires the numerical integration of a nonlinear PDF which is a costly process when carried out on a fixed mesh such as a typical image. In this paper we show that the complex log transformation, variants of which are universally used in mammalian retino-cortical systems, allows the nonlinear diffusion equation to be integrated at exponentially enhanced rates due to the non-uniform mesh spacing inherent in the log domain. The enhanced integration rates, coupled with the intrinsic compression of the complex log transformation, yields a seed increase of between two and three orders of magnitude, providing a means of performing real-time image enhancement using anisotropic diffusion.Office of Naval Research (N00014-95-I-0409
- …