Vladimir Kanovei

dblp:29/3439 · DBLP profile ↗
← Back
14ranked-venue papers
12as first author
2since 2021 · last 2024
0000-0001-7415-9784ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 14 · 12 first-author · 2 since 2021
YearPublicationVenuePosition
2024 A good lightface Δn1 well-ordering of the reals does not imply the existence of boldface Δn-11 well-orderings
Vladimir Kanovei, Vassily A. Lyubetsky
Ann. Pure Appl. Log.1
2021 The full basis theorem does not imply analytic wellordering
Vladimir Kanovei, Vassily A. Lyubetsky
Ann. Pure Appl. Log.1
2019 Definable Minimal collapse Functions at Arbitrary Projective Levels
abstract
Abstract Using a nonLaver modification of Uri Abraham’s minimal $\Delta _3^1$ collapse function, we define a generic extension $L[a]$ by a real a, in which, for a given $n \ge 3$ , $\left\{ a \right\}$ is a lightface $\Pi _n^1 $ singleton, a effectively codes a cofinal map $\omega \to \omega _1^L $ minimal over L, while every $\Sigma _n^1 $ set $X \subseteq \omega $ is still constructible.
Vladimir Kanovei, Vassily A. Lyubetsky
J. Symb. Log.1
2018 Definable E0 classes at arbitrary projective levels
Vladimir Kanovei, Vassily A. Lyubetsky
Ann. Pure Appl. Log.1
2018 Minimal Axiomatic Frameworks for Definable Hyperreals with Transfer
abstract
Abstract We modify the definable ultrapower construction of Kanovei and Shelah (2004) to develop a ZF-definable extension of the continuum with transfer provable using countable choice only, with an additional mild hypothesis on well-ordering implying properness. Under the same assumptions, we also prove the existence of a definable, proper elementary extension of the standard superstructure over the reals.
Frederik Herzberg, Vladimir Kanovei, Mikhail G. Katz, Vassily A. Lyubetsky
J. Symb. Log.2
2016 Counterexamples to countable-section uniformization and separation
Vladimir Kanovei, Vassily A. Lyubetsky
Ann. Pure Appl. Log.1
2004 A definable nonstandard model of the reals
abstract
Abstract We prove, in ZFC, the existence of a definable, countably saturated elementary extension of the reals.
Vladimir Kanovei, Saharon Shelah
J. Symb. Log.1
2003 Do stronger definitions of randomness exist?
Bruno Durand 0001, Vladimir Kanovei, Vladimir A. Uspensky, Nikolai K. Vereshchagin
Theor. Comput. Sci.2
2000 Linearization of Definable Order Relations
Vladimir Kanovei
Ann. Pure Appl. Log.1
1999 On Non-Wellfounded Iterations of The Perfect Set Forcing
abstract
Abstract We prove that ifIis a partially ordered set in a countable transitive model of ZFC then can be extended by a generic sequence of realsai,i∈I, such that is preserved and everyaiis Sacks generic over [〈aj:j
Vladimir Kanovei
J. Symb. Log.1
1997 Isomorphism Property in Nonstandard Extensions of the ZFC Universe
Vladimir Kanovei, Michael Reeken
Ann. Pure Appl. Log.1
1997 An Ulm-Type Classification Theorem for Equivalence Relations in Solovay Model
abstract
Abstract We prove that in the Solovay model, every OD equivalence relation, Ε, over the reals, either admits an OD reduction to the equality relation on the set of all countable (of length < ω1) binary sequences, or continuously embeds Ε0, the Vitali equivalence. If Ε is a (resp. ) relation then the reduction above can be chosen in the class of all Δ1 (resp. Δ2) functions. The proofs are based on a topology generated by OD sets.
Vladimir Kanovei
J. Symb. Log.1
1996 On External Scott Algebras in Nonstandard Models of Peano Arithmetic
abstract
Abstract We prove that a necessary and sufficient condition for a countable set of sets of integers to be equal to the algebra of all sets of integers definable in a nonstandard elementary extension of ω by a formula of the PA language which may include the standardness predicate but does not contain nonstandard parameters, is as follows: is closed under arithmetical definability and contains 0(ω) the set of all (Gödel numbers of) true arithmetical sentences. Some results related to definability of sets of integers in elementary extensions of ω are included.
Vladimir Kanovei
J. Symb. Log.1
1995 Uniqueness, Collection, and External Collapse of Cardinals in IST and Models of Peano Arithmetic
abstract
Abstract We prove that in IST, Nelson's internal set theory, the Uniqueness and Collection principles, hold for all (including external) formulas. A corollary of the Collection theorem shows that in IST there are no definable mappings of a set X onto a set Y of greater (not equal) cardinality unless both sets are finite and #(Y) ≤ n #(X) for some standard n. Proofs are based on a rather general technique which may be applied to other nonstandard structures. In particular we prove that in a nonstandard model of PA, Peano arithmetic, every hyperinteger uniquely definable by a formula of the PA language extended by the predicate of standardness, can be defined also by a pure PA formula.
Vladimir Kanovei
J. Symb. Log.1