Lifting independence results in bounded arithmetic

1999 ◽  
Vol 38 (2) ◽  
pp. 123-138 ◽  
Author(s):  
Mario Chiari ◽  
Jan Krajíček
Keyword(s):  
Bounded Arithmetic ◽  
Independence Results

scholarly journals A theory for Log-Space and NLIN versus co-NLIN

2003 ◽  
Vol 68 (4) ◽  
pp. 1082-1090
Author(s):  
Chris Pollett
Keyword(s):  
Linear Time ◽  
Bounded Arithmetic ◽  
Conservative Extension ◽  
Independence Results

AbstractThe use of Nepomnjaščiǐ's Theorem in the proofs of independence results for bounded arithmetic theories is investigated. Using this result and similar ideas, it is shown that at least one of S1 or TLS does not prove the Matiyasevich-Robinson-Davis-Putnam Theorem. It is also established that TLS does not prove a statement that roughly means nondeterministic linear time is equal to co-nondeterministic linear time. Here S1 is a conservative extension of the well-studied theory IΔ0 and TLS is a theory for LOGSPACE reasoning.

scholarly journals Several results on compact metrizable spaces in $$\mathbf {ZF}$$

2021 ◽  
Author(s):  
Kyriakos Keremedis ◽  
Eleftherios Tachtsis ◽  
Eliza Wajch
Keyword(s):  
Continuum Hypothesis ◽  
Compact Spaces ◽  
Power Set ◽  
Compact Metrizable Space ◽  
Permutation Models ◽  
Independence Results ◽  
The Axiom Of Choice ◽  
Metrizable Spaces ◽  
Transfer Theorems ◽  
The Continuum

AbstractIn the absence of the axiom of choice, the set-theoretic status of many natural statements about metrizable compact spaces is investigated. Some of the statements are provable in $$\mathbf {ZF}$$ ZF , some are shown to be independent of $$\mathbf {ZF}$$ ZF . For independence results, distinct models of $$\mathbf {ZF}$$ ZF and permutation models of $$\mathbf {ZFA}$$ ZFA with transfer theorems of Pincus are applied. New symmetric models of $$\mathbf {ZF}$$ ZF are constructed in each of which the power set of $$\mathbb {R}$$ R is well-orderable, the Continuum Hypothesis is satisfied but a denumerable family of non-empty finite sets can fail to have a choice function, and a compact metrizable space need not be embeddable into the Tychonoff cube $$[0, 1]^{\mathbb {R}}$$ [ 0 , 1 ] R .

scholarly journals Independence of algebraic monodromy groups in compatible systems

2021 ◽  
Vol 27 (4) ◽  
Author(s):  
Federico Amadio Guidi
Keyword(s):  
Galois Representations ◽  
Global Function ◽  
Irreducible Decomposition ◽  
Global Function Fields ◽  
Normal Varieties ◽  
Independence Result ◽  
Monodromy Groups ◽  
Independence Results ◽  
Lisse Sheaves ◽  
General Method

AbstractIn this paper we develop a general method to prove independence of algebraic monodromy groups in compatible systems of representations, and we apply it to deduce independence results for compatible systems both in automorphic and in positive characteristic settings. In the abstract case, we prove an independence result for compatible systems of Lie-irreducible representations, from which we deduce an independence result for compatible systems admitting what we call a Lie-irreducible decomposition. In the case of geometric compatible systems of Galois representations arising from certain classes of automorphic forms, we prove the existence of a Lie-irreducible decomposition. From this we deduce an independence result. We conclude with the case of compatible systems of Galois representations over global function fields, for which we prove the existence of a Lie-irreducible decomposition, and we deduce an independence result. From this we also deduce an independence result for compatible systems of lisse sheaves on normal varieties over finite fields.

Sign in / Sign up

Export Citation Format

Share Document