VLDB 2026 Research / reviewers in the wild / expert
Vladimir Kanovei
dblp:29/3439
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 LevelsabstractAbstract 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 TransferabstractAbstract 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 realsabstractAbstract 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 ForcingabstractAbstract 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 ModelabstractAbstract 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 ArithmeticabstractAbstract 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 ArithmeticabstractAbstract 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 |