Henk Don

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!

Publication	Date of Publication	Type
Extremal Binary PFAs with Small Number of States International Journal of Foundations of Computer Science	2023-08-15	Paper
Random walks on $\mathbb{Z}$ with metastable Gaussian distribution caused by linear drift with application to the contact process on the complete graph	2023-07-15	Paper
An OSSS-type inequality for uniformly drawn subsets of fixed size	2022-10-28	Paper
Extremal binary PFAs in a Černý family	2022-03-25	Paper
Slowly synchronizing automata with fixed alphabet size Information and Computation	2021-07-21	Paper
Explicit bounds for critical infection rates and expected extinction times of the contact process on finite random graphs Bernoulli	2021-07-09	Paper
Counting symbol switching in synchronizing automata (available as arXiv preprint)	2020-01-15	Paper
Lower bounds for synchronizing word lengths in partial automata International Journal of Foundations of Computer Science	2019-06-24	Paper
Synchronizing non-deterministic finite automata (available as arXiv preprint)	2019-02-18	Paper
DFAs and PFAs with long shortest synchronizing word length (available as arXiv preprint)	2017-10-13	Paper
Finding DFAs with maximal shortest synchronizing word length Language and Automata Theory and Applications	2017-06-01	Paper
Self-averaging sequences which fail to converge Electronic Communications in Probability	2017-03-03	Paper
Self-averaging sequences which fail to converge Electronic Communications in Probability	2017-03-03	Paper
Conditioned multi-type Galton-Watson trees ESAIM: Probability and Statistics	2017-01-12	Paper
Estimating the covariance structure of heterogeneous SIS epidemics on networks	2016-09-24	Paper
The Černý conjecture and 1-contracting automata The Electronic Journal of Combinatorics	2016-09-13	Paper
The Černý conjecture and 1-contracting automata The Electronic Journal of Combinatorics	2016-09-13	Paper
New methods to bound the critical probability in fractal percolation Random Structures & Algorithms	2016-01-07	Paper
Crushing candies on the line	2015-01-14	Paper
Constructing and searching conditioned Galton-Watson trees	2014-12-18	Paper
Polygons in billiard orbits Journal of Number Theory	2012-05-07	Paper
Correlated fractal percolation and the Palis conjecture Journal of Statistical Physics	2010-04-30	Paper
On the distribution of the distances of multiples of an irrational number to the nearest integer Acta Arithmetica	2009-10-14	Paper

Research outcomes over time

This page was built for person: Henk Don