Preprints
-
Paths maximize the expected range of graph-indexed random walks (arXiv).
2026. AI-assisted. -
The Černý Conjecture for One-Cluster Automata via Annular Spectral Descent (arXiv).
2026. AI-assisted. -
Completely Reachable Road Coloring (arXiv).
Joint work with Mikhail V. Volkov. 2026.
Publications
-
Periods of strongly connected multivariate digraphs (DOI, PDF).
Joint work with Chengyang Qian and Yaokun Wu. Journal of Combinatorial Theory, Series A, 221 (2026), 106156. -
A quadratic upper bound on the reset thresholds of synchronizing automata containing a transitive permutation group (DOI, arXiv).
FSTTCS 2024. LIPIcs, vol. 323, pp. 34:1–34:14. -
Around Don’s conjecture for binary completely reachable automata (DOI, arXiv).
In: Day, J.D., Manea, F. (eds), DLT 2024. LNCS, vol. 14791, pp. 282–295. Springer, Cham (2024). -
Primitivity and Hurwitz primitivity of nonnegative matrix tuples: a unified approach (DOI, PDF).
Joint work with Yaokun Wu. SIAM Journal on Matrix Analysis and Applications, 44(1) (2023), 196–211. -
Submodular functions and rooted trees (DOI, PDF).
Joint work with Yaokun Wu. Theory of Computing Systems, 66(6) (2022), 1047–1073. -
Top-heavy phenomena for transformations (DOI, PDF).
Joint work with Yaokun Wu. Ars Mathematica Contemporanea, 22(4) (2022), #P4.09. -
Weighted rooted trees: Fat or tall? (DOI, PDF).
Joint work with Yaokun Wu. In: Fernau, H. (ed.), Computer Science – Theory and Applications, pp. 406–418. Springer, Cham (2020). -
Competition numbers and phylogeny numbers of connected graphs and hypergraphs (DOI, PDF).
Joint work with Yanzhen Xiong and Soesoe Zaw. Algebra Colloquium, 27(1) (2020), 79–86. -
A five-element transformation monoid on labelled trees (DOI, PDF).
Joint work with Yaokun Wu and Zeying Xu. European Journal of Combinatorics, 80 (2019), 401–415. -
Half of an antipodal spherical design (DOI, arXiv).
Joint work with Eiichi Bannai, Da Zhao, Lin Zhu and Yan Zhu. Archiv der Mathematik, 110(5) (2018), 459–466. -
Strongly connected multivariate digraphs (DOI, PDF).
Joint work with Yaokun Wu and Zeying Xu. Electronic Journal of Combinatorics, 24(1) (2017), #P1.47, 44 pp. -
An expansion property of Boolean linear maps (DOI, PDF).
Joint work with Yaokun Wu and Zeying Xu. Electronic Journal of Linear Algebra, 31 (2016), 381–407. -
Average range of Lipschitz functions on trees (MJCNT, PDF).
Joint work with Yaokun Wu and Zeying Xu. Moscow Journal of Combinatorics and Number Theory, 6(1) (2016), 96–116. -
Lifespan in a primitive Boolean linear dynamical system (DOI, PDF).
Joint work with Yaokun Wu. Electronic Journal of Combinatorics, 22(4) (2015), #P4.36, 21 pp.