Sequent calculi for CS, CSM, ER prove Lyndon interpolation
Proof Theory for Bimodal Provability Logics
First non-labelled systems for these bimodal provability logics also deliver cut-elimination and uniform interpolation.
full image
Logic
Logic, set theory, point-set topology, formal mathematics
Proof Theory for Bimodal Provability Logics
First non-labelled systems for these bimodal provability logics also deliver cut-elimination and uniform interpolation.
full image
Trace definability III: Infinite dimensional space over a model of T
Trace equivalence shows that complex T* match the theory of κ-dimensional vector space over a model of simpler T.
Trace definability II: model-theoretic linearity
The example shows algebraic structure can emerge after completing an NIP structure that originally interprets no infinite groups.
Almost Disjointness Principles and Q-Space Cardinals
The almost disjointness principle matches the dominating number in ZFC, while its tree version at can be forced strictly larger than ap.
full image
Some model-theoretic consequences of high-arity uniform convergence, part I
High-arity uniform convergence allows this approximation even without bounded VC-dimension or exact definability.
Algebraic characterisation of pseudo-elementary and second-order classes
Characterisations cover PC and PC delta classes as well as second-order definable classes
On skew ultralimits and their applications in ultrafilter theory
The construction yields an order-isomorphism between the C-class of types and the ultrapower of ordered naturals.
Topology and category for singular product spaces
Function spaces equipped with the <κ-box topology let cardinal invariants of the meagre ideal be studied when κ is singular.
full image
A Short Nonstandard Proof of the Radon-Nikodym Theorem
The density function is recovered directly as the standard part of a hyperreal ratio of the two measures.
On the Intermediate Models of Strongly Compact Prikry Forcing
For supercompact κ, a basic condition determines exactly which forcings of size ≤λ arise as projections from the λ-version.
Reply to Some Questions of Quotients when ultrafilters divide ultrafilters
When v strongly divides u the defined u/v yields stability for idempotents and characterizes multiplicative delta sets.
On Many-logic modal structures and information-based logics
Many-logic modal structures anchor LET+K and its sublattices so modal accessibility can connect worlds with different truth values and model
Examples of non-tame abstract elementary classes of abelian groups
K1 is not finitely tame but is countably tame; K2(2^μ) fails tameness below each regular uncountable μ below the first measurable cardinal.
Bounded depth in Hilbert algebras
The property transfers from Heyting algebras to their implication-only reducts, yielding an equational axiomatization for each fixed bound n
Bourbaki--Zorn Normal Forms for Maximality Arguments
A normal-form argument shows that the least upper bound condition on chains guarantees a maximal element via tower fixed points.
Bourbaki--Zorn Normal Forms for Maximality Arguments
If every nonempty well-ordered subset has a least upper bound then every progressive map has a fixed point and the poset has a maximal one.
Definable groups and fields in t-minimal theories
Any smooth curve with one rational point then has infinitely many; groups receive manifold topologies when the theory is visceral.
A note on the modal logic of symmetric extensions
Independent families of the new toggles always link to standard button examples in the modal logic of symmetric extensions.
Towards an Inferentialist Account of Information Through Proof-theoretic Semantics
Proof-theoretic semantics offers a reasoning-based alternative for modeling information flow in complex systems.
full image
Towards an Inferentialist Account of Information Through Proof-theoretic Semantics
Proof-theoretic semantics yields the inferon as primitive unit and models information flow in distributed systems.
full image
On lam-existence over a predicate
In countable fully stable theories, completeness conditions guarantee extensions without altering the predicate part.
On n-distality, n-triviality and hypergraph regularity in NIP theories
The result generalizes distal regularity, shows the n-distality hierarchy is strict among stable theories via forking triviality, and forces
Continuations and Completeness in Proof-theoretic Semantics
Reanalysis of Sandqvist's completeness proof shows how syntactic continuations capture meaning-use relations.
Comparing the Effective Content of Subshifts
This transfers a group-theory computability result to symbolic dynamics for direct comparison of effective content.
full image
Computable Scott Sentences and the Friedman-Stanley embedding
For X-computable ordinals, graphs and image labeled trees match on computable infinitary Scott sentences, so fixed-rank tree classes are all
A Foundation for the Core Mathematician
A new foundation replaces varying truths across set-theoretic models with fixed answers for structures built from the reals.
full image
A Topological Rainbow Ramsey Theorem
This holds consistently relative to suitable large cardinals and strengthens two earlier theorems while answering an open question.
A Topological Rainbow Ramsey Theorem
The consistency result strengthens two earlier theorems and settles an open question using new combinatorial tools.
Free sets, thin sets and rainbows for barriers
Generalizations preserve computability bounds and fix their reverse-mathematics strength.
A countable second-projective relation on a subset of the reals has no generating family of projective or ROD functions, resolving a prior q
Answers whether every countable Π¹₂ relation on reals must arise from countably many projective functions.
A Computably Enumerable tt-Degree Without Computably Enumerable Irreducible m-Degrees
Negative answer to Odifreddi's problem shows Jockusch's theorem is optimal and cannot require the m-degree to be c.e.
More on expressibility of satisfiability in submodels and extensions
Even when no single sentence works, a universal theory always expresses whether a sentence holds in some extension of a model, unlike thesub
Inexpressibility in Exp-Minus-Log
Chaitin's Omega cannot be reached from 1 by the exp-minus-log operation, establishing a hard limit on this system.
For arithmetically definable theories, being categorical at a single nonzero degree forces the property at every other nonzero degree and, Z
Infinite-Exponent Partition Relations on Higher Analogues of the Real Line
The arrow to (τ)^τ holds for each countable τ exactly when α meets conditions proved in ZF.
Intuitionistic Common Knowledge
Axiomatizations and proof systems for ICK and its S4 and S5 variants are sound, complete, and decidable in exponential time.
full image
Uniformity of Consistency in Arithmetic and G\"odel's Second Incompleteness Theorem: Ein M\"archen
The construction works for all sufficiently strong arithmetizable T even though the single uniform consistency sentence stays unprovable.
Hallucination, abstention, and computable inseparability
Avoiding wrong definite answers by abstaining forces computable separators, which cannot exist for certain pairs of sets.
Hallucination, abstention, and computable inseparability
In domains that encode the arithmetical hierarchy, systems cannot answer correctly across inseparable sets without abstaining on part of the
VC-Density in Divisible Oriented Abelian Groups and Their Pairs
The sharp bound forces such pairs of divisible oriented abelian groups to have dp-rank 2.
A note on computable \'{e}tale spaces
TTE computable topology equates local homeomorphisms over Y with computable functions from Y to the effective category of overt-discrete qu
A note on quantitative stability in Hilbert spaces
Proves (k,ε)-stability holds for k ≥ exp(π/ε) but fails below exp(log 2/ε), with adjusted rates under powering.
Ramsey Property and Pathological Sets: Almost Disjointness, Independence and Other Maximal Objects
Under ZF plus countable choice for reals, this confirms Mathias' 1977 conjecture for sets in good pointclasses.
full image
Model theory and differential algebra yield conditions for complex Pfaffian solutions and examples without real ones on open intervals.
Elimination results for tame fields with finite residue fields
Tame Hahn series fields with finite residues allow every first-order statement to be rewritten using a single integer polynomial and one new
Finite Kripke models and provability interpretations in quantified modal logic
Σ₂ Fefermanian and Σ₁ D2^G predicates realize modal structures for conversely well-founded and constant-domain cases in quantified logic.
From G\"odel incompleteness to the consistency of circuit lower bounds
Godel-style separations of V^1_2 imply that weak arithmetic cannot refute the circuit lower bound
Carnapian Frameworks and Categoricity of Arithmetic via Inferential ω-logics
Weaker than second-order logic, the system secures number concepts without circular appeal to them.
Tame expansions of the reals and ordered groups by constructible sets keep definable sets simple and functions piecewise continuous.
Almost free algebras: from the word problem to elimination of quantifiers
Quotients of term algebras by ground equations have polynomial time solutions to finiteness and isomorphism plus quantifier elimination with
On closed Ramsey numbers of small countable ordinals
For every n ≥ 3 the value R^{cl}(ω·n+1, 3) sits strictly above ω^4·(n-2)+1 yet below ω^5, sharpening earlier estimates.
full image
Polytopological Semantics for Intuitionistic Modal Logics
Using closure and derivative operators on polytopological spaces, the approach proves soundness and strong completeness for K4 and S4 vari
full image
This completes the classification of which normal extensions satisfy the property.
full image
For locally countable graphs, the minimal number of definable colors matches the classical chromatic number once a projective well-order of
Model theory of class-sized logics
Downward Löwenheim-Skolem equals Weak Vopěnka's Principle and Ord-Woodin; compactness equals Shelah cardinals, some in ZFC.
An unusual example of a universal automorphism group
The example shows the two properties are not equivalent even though one clearly implies the other.
On boldsymbol{Sigma}¹₃- and Sigma¹₄-uniformization
A universe is built where the boldface version holds at level 3 but the lightface version fails at level 4, showing the two principles are独立
Positive, Negative, and Reliable Information in a First-Order Logic of Evidence and Truth
The logic uses o-extensions to track reliable information alongside positive and negative data for predicates.
Classification and deontic explosion for contrary-to-duty obligations
Latest system permits every intermediate success; 1997 system classifies all models by one forbidden world.
The generalized continuous model theory, Borel complexity and stability
Iso(Y)-spaces for Polish spaces turn model-theoretic properties into subsets of Effros spaces whose definability can be measured.
Strict potentialism in modal mirrors
Disabling object generation yields restricted plural logic; disabling truth determination yields intuitionistic logic, shown in predicative,
Characterizing relative decidability in terms of model completeness
The equivalence holds precisely when the theory proves the added formula is realizable and the extension is conservative and model complete.
Categorical Equivalence Between Finitary Orthomodular Dynamic Algebras and Orthomodular Lattices
This connects algebraic models of quantum logic and extends directly to Hilbert space lattices.
Ultracontact algebras and stack systems
A single class of structures and their stack-system representations encompass prior definitions, letting shared properties be studied at one
full image
texorpdfstring{D}{D}-maximal many-one degrees contain least finite-one degrees
The result holds for every nonrecursive such degree that contains a D-maximal set, via known results plus a new duplicate-cover construction
Long Strong Chains of Subsets of ω₁
The construction preserves the first three uncountable cardinals and improves earlier upper bounds on chain length.
Polish spaces for countable and separable structures through quotient encodings
Kernels form Polish spaces under Wijsman topology so nuclearity is Borel, AF-ness is Pi^0_3 and K-groups receive internal Borel codes.
A rank function for Fra\"{i}ss\'{e} classes and the rank property
For graphs, tournaments and orders, structures exist at every level of distance to the universal Fraïssé limit.
A rank function for Fra\"{i}ss\'{e} classes and the rank property
For amalgamation classes, tournaments and linear orders the universality measure covers all ordinals via an explicit Cantor-normal-form rule
Saturation and isomorphism of abstract harmonic spaces
Abstract harmonic spaces embed in continuous Banach logic, giving U-rank descriptions of M^n and measure bijections.
From Witness-Space Sharpness To Family-Pointwise Exactness For The Solvability Complexity Index
Witness-space sharpness equals worst-case exactness but is weaker than family-pointwise, with upgrade theorems that bridge them.
On a new theory of models for formal mathematical systems
Isomorphic and homomorphic structures allow mappings between formal systems and adaptation of reduced set theory.
Transitive Extensions of Automorphism Groups of Generic Structures
The classification applies to automorphism groups of generic hypergraphs and hypertournaments, extending finite-group results to infiniteFra
A computably enumerable many-one degree with no least finite-one degree
The construction yields a nonrecursive c.e. set A where no member of its many-one degree is finite-one reducible from all the others.
Iterating Generalised Perfect Set Forcing Along Well-Founded Orders
Geometric iteration with ≤κ supports preserves cardinals up to κ⁺ when κ^{<κ}=κ.
A note on iterating strongly (<λ)-closed stationary λ^+-cc forcing
Exposition shows how to combine (<λ)-closed λ⁺-cc forcings with small supports while preserving both properties, and relates the result to
Almost Free Non-Archimedean Banach Spaces and Relation to Large Cardinals
Weak compactness or ℵ₁-strong compactness of the cardinality implies the space has an orthonormal Schauder basis, mirroring the Abelian case
The automorphism group of countable recursively saturated models of Peano arithmetic and strong cuts
Extending Lascar genericity to strong-cut fixers yields small index property, uncountable cofinality and no homomorphism onto Z.
On Cohesive Products of Fields
Hyper-automorphisms of these effective ultraproducts recover the classical Galois groups for a large class of extensions.