Epeiric Depositional Models for the Lower Cretaceous Washita Group North-Central Texas

UT Librarie

Alternating Hierarchies for Time-Space Tradeoffs

Nepomnjascii's Theorem states that for all 0 0 the class of languages recognized in nondeterministic time n^k and space n^\epsilon, NTISP[n^k, n^\epsilon ], is contained in the linear time hierarchy. By considering restrictions on the size of the universal quantifiers in the linear time hierarchy, this paper refines Nepomnjascii's result to give a sub- hierarchy, Eu-LinH, of the linear time hierarchy that is contained in NP and which contains NTISP[n^k, n^\epsilon ]. Hence, Eu-LinH contains NL and SC. This paper investigates basic structural properties of Eu-LinH. Then the relationships between Eu-LinH and the classes NL, SC, and NP are considered to see if they can shed light on the NL = NP or SC = NP questions. Finally, a new hierarchy, zeta -LinH, is defined to reduce the space requirements needed for the upper bound on Eu-LinH.Comment: 14 page

Two-Party Competition with Persistent Policies

This paper studies the Markov perfect equilibrium outcomes of a dynamic game of electoral competition between two policy-motivated parties. I model incumbent policy persistence: parties commit to implement a policy for their full tenure in office, and hence in any election only the opposition party renews its platform. In equilibrium, parties alternate in power and policies converge to symmetric alternations about the median voter's ideal policy. Parties' disutility from opponents' policies leads to alterna- tions that display bounded extremism; alternations far from the median are never limits of equilibrium dynamics. Under a natural restriction on strategies, I find that robust long-run outcomes display bounded moderation; alternations close to the median are reached in equilibrium only if policy dynamics start there. I show that these results are robust to voters being forward-looking, the introduction of term limits, costly policy adjustments for incumbents, and office benefits.

Quantum decision making by social agents

The influence of additional information on the decision making of agents, who are interacting members of a society, is analyzed within the mathematical framework based on the use of quantum probabilities. The introduction of social interactions, which influence the decisions of individual agents, leads to a generalization of the quantum decision theory developed earlier by the authors for separate individuals. The generalized approach is free of the standard paradoxes of classical decision theory. This approach also explains the error-attenuation effects observed for the paradoxes occurring when decision makers, who are members of a society, consult with each other, increasing in this way the available mutual information. A precise correspondence between quantum decision theory and classical utility theory is formulated via the introduction of an intermediate probabilistic version of utility theory of a novel form, which obeys the requirement that zero-utility prospects should have zero probability weights.Comment: This paper has been withdrawn by the authors because a much extended and improved version has been submitted as arXiv:1510.02686 under the new title "Role of information in decision making of social agents

Pliocene-Pleistocene marine cyclothems, Wanganui Basin, New Zealand: a lithostratigraphic framework

The Rangitikei River valley between Mangaweka and Vinegar Hill and the surrounding Ohingaiti region in eastern Wanganui Basin contains a late Pliocene to early Pleistocene (c. 2.6-1.7 Ma), c. 1100 m thick, southward-dipping (4-9deg.), marine cyclothemic succession. Twenty sedimentary cycles occur within the succession, each of which contains coarse-grained (siliciclastic sandstone and coquina) and fine-grained (siliciclastic siltstone) units. Nineteen of the cycles are assigned to the Rangitikei Group (new). Six new formations are defined within the Rangitikei Group, and their distribution in the Ohingaiti region is represented in a new geologic map. The new formations are named: Mangarere, Tikapu, Makohine, Orangipongo, Mangaonoho, and Vinegar Hill. Each formation comprises one or more cyclothems and includes a previously described and named distinctive basal horizon. Discrete sandstones, siltstones, and coquinas within formations are assigned member status and correspond to systems tracts in sequence stratigraphic nomenclature. The members provide the link between the new formational lithostratigraphy and the sequence stratigraphy of the Rangitikei Group. Base of cycle coquina members accumulated during episodes of sediment starvation associated with stratigraphic condensation on an open marine shelf during sea-level transgressions. Siltstone members accumulated in mid-shelf environments (50-100 m water depth) during sea-level highstands, whereas the overlying sandstone members are ascribed to inner shelf and shoreface environments (0-50 m water depth) and accumulated during falling eustatic sea-level conditions. Repetitive changes in water depth of 50-100 m magnitude are consistent with a glacio-eustatic origin for the cyclothems, which correspond to an interval of Earth history when successive glaciations in the Northern Hemisphere are known to have occurred. Moreover, the chronology of the Rangitikei River section indicates that Rangitikei Group cyclothems accumulated during short duration, 41 ka cycles in continental ice volume attributed to the dominance of the Milankovitch obliquity orbital parameter. The Ohingaiti region has simple postdepositional structure. The late Pliocene formations dip generally to the SSW between 4deg. and 9deg.. Discernible discordances of c. 1deg. between successively younger formations are attributed to synsedimentary tilting of the shelf concomitant with migration of the tectonic hingeline southward into the basin. The outcrop distribution of the Rangitikei Group is strongly influenced by this regional tilt and also by three major northeast-southwest oriented, high-angle reverse faults (Rauoterangi, Pakihikura, and Rangitikei Faults)

A SURVEY OF LIMITED NONDETERMINISM IN COMPUTATIONAL COMPLEXITY THEORY

Nondeterminism is typically used as an inherent part of the computational models used incomputational complexity. However, much work has been done looking at nondeterminism asa separate resource added to deterministic machines. This survey examines several differentapproaches to limiting the amount of nondeterminism, including Kintala and Fischer\u27s βhierarchy, and Cai and Chen\u27s guess-and-check model