VLDB 2026 Research / reviewers in the wild / expert
Benjamin Vejnar
dblp:286/1748
· DBLP profile ↗
2ranked-venue papers
0as first author
1since 2021 · last 2023
0000-0002-2833-5385ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Classification of One dimensional dynamical Systems by Countable StructuresabstractAbstract We study the complexity of the classification problem of conjugacy on dynamical systems on some compact metrizable spaces. Especially we prove that the conjugacy equivalence relation of interval dynamical systems is Borel bireducible to isomorphism equivalence relation of countable graphs. This solves a special case of Hjorth’s conjecture which states that every orbit equivalence relation induced by a continuous action of the group of all homeomorphisms of the closed unit interval is classifiable by countable structures. We also prove that conjugacy equivalence relation of Hilbert cube homeomorphisms is Borel bireducible to the universal orbit equivalence relation. Henk Bruin, Benjamin Vejnar |
J. Symb. Log. | 2 |
| 2020 | The Complexity of Homeomorphism Relations on some Classes of CompactaabstractAbstract We prove that the homeomorphism relation between compact spaces can be continuously reduced to the homeomorphism equivalence relation between absolute retracts, which strengthens and simplifies recent results of Chang and Gao, and Cieśla. It follows then that the homeomorphism relation of absolute retracts is Borel bireducible with the universal orbit equivalence relation. We also prove that the homeomorphism relation between regular continua is classifiable by countable structures and hence it is Borel bireducible with the universal orbit equivalence relation of the permutation group on a countable set. On the other hand we prove that the homeomorphism relation between rim-finite metrizable compacta is not classifiable by countable structures. Pawel Krupski, Benjamin Vejnar |
J. Symb. Log. | 2 |