We study the complexity of various combinatorial problems when instances are specified using one of the following succinct specifications: (1) the 1-dimensional finite periodic narrow specifications of Ford et al. and Höfting and Wanke [FF58, HW95]; (2) the 1-dimensional finite periodic narrow specifications with explicit boundary conditions of Gale [Ga59]; (3) the 2-way infinite 1-dimensional ...

Abstract The paper considers two notions of logarithmic dichotomy for discrete skew-evolution semiflows in Banach spaces. We establish the relation between them, we give a characterization uniform Zabczyk type and sufficient criteria dichotomy.

[1] Mars Orbiter Laser Altimetry (MOLA) data have been used to characterize lobate scarps along the dichotomy boundary in the eastern hemisphere of Mars. These structures are the surface expression of thrust faulting of the southern highlands. Displacement on the thrust faults is generally less than 1 km except in the case of the Amenthes Rupes thrust fault, where the maximum displacement is on...

Bulatov (2008) gave a dichotomy for the counting constraint satisfaction problem #CSP. A problem from #CSP is characterised by a constraint language Γ, a fixed, finite set of relations over a finite domain D. An instance of the problem uses these relations to constrain an arbitrarily large finite set of variables. Bulatov showed that the problem of counting the satisfying assignments of instanc...

Introduction: Valles Marineris is the most prominent tectonic feature on Mars, consisting of troughs up to 2000 km in length, 200 km in width, and 10 km in depth. A scenario for trough formation is here proposed that is consistent with the geological and geophysical evidence, and predicts a priori the observed trough depths. The proposed mechanism entails a combination of Tharsis loading over t...

[1] A dynamic link between the early evolution of Tharsis and the crustal dichotomy on Mars was recently proposed by Zhong (2009). We address in detail the fundamental aspects of the proposed model using 3‐D spherical shell modeling of convection. We investigate the conditions under which a spherical harmonic degree 1 flow is produced in the mantle of Mars in layered viscosity models with diffe...

[1] Restoration of the dichotomy boundary to its original position to assess its origin requires a thorough knowledge of processes responsible for its degradation and retreat. The unique fretted terrain, located along the DeuteronilusProtonilus Mensae northern mid-latitude portion of the boundary, has been long held to provide clues to dichotomy degradation processes. We use new spacecraft data...

With the aid of stellar atmosphere models, we derive iron abundances [Fe/H] from the OGLE B, V , I photometry on the Magellanic Cloud Cepheids. We show that in both clouds the average metallicities of the first overtone variables are lower than those of the fundamental ones (by ∼ 0.2 and ∼ 0.3 dex in the LMC and SMC, respectively). Consequently, there is a correlation between the overall [Fe/H]...

A description of the processes central to the evolution of art from sculpted earthen forms early in human existence to paintings in museums of the modern world is absent in scholarly literature (Gombrich, 1972; Spivey, 2005). The present manuscript offers a memetic theory of art evolution demonstrating typological transitions of art in the period post the 3-dimensional to 2-dimensional transiti...

‘Nature does not take leaps,’ the scientist says, ‘There are always overlaps, bridges or something else in between.’ But why should Psyche – the most beautiful daughter of Physis (Nature) – take leaps, even when she is ill? ‘Because Emil Kraepelin decided so 110 years ago’, say some psychiatrists, and they add ‘The Kraepelinian dichotomy is – as we hope – well known to all of you’. Yes, of cour...