Dominique Lecomte

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Wadge degrees of \(\mathbf{\Delta}^0_2\) omega-powers
Mathematical Logic Quarterly (MLQ)
2024-11-22Paper
Continuous 2-colorings and topological dynamics
Dissertationes Mathematicae
2023-11-09Paper
Descriptive properties of the type of an irrational number2023-07-12Paper
Descriptive set theory and \(\omega\)-powers of finitary languages
(available as arXiv preprint)
2021-08-03Paper
Some complete \(\omega\)-powers of a one-counter language, for any Borel class of finite rank
Archive for Mathematical Logic
2021-01-19Paper
On small analytic relations2020-05-27Paper
scientific article; zbMATH DE number 7204314 (Why is no real title available?)2020-05-26Paper
Universal and complete sets in martingale theory
Mathematical Logic Quarterly
2020-05-11Paper
Injective tests of low complexity in the plane
Mathematical Logic Quarterly
2020-05-06Paper
A separation result for countable unions of Borel rectangles
Journal of Symbolic Logic
2020-04-06Paper
On the complexity of Borel equivalence relations with some countability property
Transactions of the American Mathematical Society
2020-02-26Paper
Polishness of some topologies related to word or tree automata
(available as arXiv preprint)
2019-05-17Paper
Acyclicity and reduction
Annals of Pure and Applied Logic
2018-12-18Paper
Analytic digraphs of uncountable Borel chromatic number under injective definable homomorphism2018-11-12Paper
Dichotomy theorems for families of non-cofinal essential complexity
Advances in Mathematics
2016-10-21Paper
Acyclicity and reduction
(available as arXiv preprint)
2016-07-14Paper
Borel chromatic number of closed graphs
Fundamenta Mathematicae
2016-07-08Paper
An upper bound on the complexity of recognizable tree languages
RAIRO - Theoretical Informatics and Applications
2015-08-14Paper
Essential countability of treeable equivalence relations
Advances in Mathematics
2014-09-08Paper
Potential Wadge classes
Memoirs of the American Mathematical Society
2014-06-17Paper
Descriptive complexity of countable unions of Borel rectangles
Topology and its Applications
2014-03-20Paper
Baire-class \(\xi\) colorings: the first three levels
Transactions of the American Mathematical Society
2014-03-12Paper
Decision problems for Turing machines
Information Processing Letters
2010-09-02Paper
How can we recognize potentially \(\boldsymbol\Pi^0_\xi\) subsets of the plane?
Journal of Mathematical Logic
2010-08-26Paper
Baire class one colorings and a dichotomy for countable unions of $F_\sigma$ rectangles2010-04-13Paper
Basis theorems for non-potentially closed sets and graphs of uncountable Borel chromatic number
Journal of Mathematical Logic
2010-03-19Paper
Classical and effective descriptive complexities of \(\omega \)-powers
Annals of Pure and Applied Logic
2009-08-05Paper
A dichotomy characterizing analytic digraphs of uncountable Borel chromatic number in any dimension
Transactions of the American Mathematical Society
2009-07-23Paper
There Exist Some ω-Powers of Any Borel Rank
Computer Science Logic
2009-03-05Paper
Classes de Wadge potentielles des bor\'eliens \`a coupes d\'enombrables2007-09-30Paper
Complexit\'e des bor\'eliens \`a coupes d\'enombrables2007-09-30Paper
Hurewicz-like tests for Borel subsets of the plane
Electronic Research Announcements of the American Mathematical Society
2007-04-13Paper
On minimal non-potentially closed subsets of the plane
Topology and its Applications
2006-12-14Paper
ω-powers and descriptive set theory
Journal of Symbolic Logic
2006-09-06Paper
How can we recover Baire class one functions?
Mathematika
2005-05-03Paper
scientific article; zbMATH DE number 1790528 (Why is no real title available?)2003-02-17Paper
Tests \`a la Hurewicz dans le plan
(available as arXiv preprint)
2002-11-06Paper
scientific article; zbMATH DE number 1192200 (Why is no real title available?)2002-09-10Paper
scientific article; zbMATH DE number 1548926 (Why is no real title available?)2001-01-07Paper
Uniformisations Partielles et Criteres a la Hurewicz Dans Le Plan
Transactions of the American Mathematical Society
1997-05-12Paper
scientific article; zbMATH DE number 1188928 (Why is no real title available?)1996-01-01Paper
Classes de Wadge potentielles et théorèmes d'uniformisation partielle
Fundamenta Mathematicae
1994-09-12Paper
Classes de Wadge potentielles et théorèmes d'uniformisation partielle
Fundamenta Mathematicae
1994-09-12Paper
scientific article; zbMATH DE number 559129 (Why is no real title available?)1994-05-19Paper


Research outcomes over time


This page was built for person: Dominique Lecomte