Papers
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.
Talks
-
2024, Feb 01 – Modern Problems of Mathematics and Its Applications “International (55th All-Russian) Youth School-Conference”, Yekaterinburg, Russia.
Road coloring problem for completely reachability – announcement– slides -
2023, Dec 14 – 1340-е заседание семинара “Алгебраические системы”, Ural Federal University, Yekaterinburg, Russia.
Two problems on completely reachable automata: Road coloring problem and Don’s conjecture – slides -
2023, Nov 30 – 1339-е заседание семинара “Алгебраические системы”, Ural Federal University, Yekaterinburg, Russia.
Three primitivities on matrix tuples – slides -
2023, Aug 12 – 2023 天津图论组合青年研讨会, Nankai University.
Hurwitz primitivity and synchronizing automata – programme – slides -
2022, June 23 – ILAS 2022, Galway, Ireland.
Hurwitz primitivity and synchronizing automata – announcement – slides -
2022, June 7 – Ural Seminar on Group Theory and Combinatorics, Yekaterinburg-Online, Russia.
Automata with an almost constant rank property on words – announcement – slides -
2021, Nov 7 – 2021年组合、图论及数论研讨会, Southern University of Science and Technology.
Primitive matrix sets and synchronizing automata – programme – slides -
2020, Jun 30 – Computer Science in Russia 2020, online.
Weighted rooted trees: Fat or tall? – announcement – video -
2019, Oct 30 – 数学天空 Math Pop-up Salon III, Shanghai Jiao Tong University.
Graph gluing algebra and graph density inequalities – announcement -
2019, Aug 26 – Minisymposium on discrete dynamical systems, Shanghai Jiao Tong University.
Path-liftable digraph homomorphisms and non-liftable indices – announcement – slides -
2019, July 2 – The 2019 Workshop on Combinatorics and Quantum Information Theory, Shanghai University.
Unimodality and transformation semigroups – announcement -
2019, May 31 – CanaDAM 2019, Simon Fraser University.
Path-liftable digraph homomorphisms and non-liftable indices – announcement -
2019, May 24 – Combinatorics Seminar, Shanghai Jiao Tong University.
Up and down in a tree – announcement -
2019, Apr 11 – Workshop on Dynamics and Information, Shanghai Jiao Tong University.
Homogeneity of transformation semigroups – announcement -
2018, Aug 18 – the conference “Graphs and Groups, Representations and Relations”, Novosibirsk State University.
Phase spaces and kernel spaces of transformation semigroups – announcement – slides -
2018, Jul 17 – International Workshop on Matrices and Operators, Shanghai University.
Multivariate digraphs and higher order Markov chains – slides -
2016, Oct 31 – International Workshop on Algebraic Combinatorics, Anhui University.
Combinatorics of discrete dynamical systems – slides -
2015, Dec 08 – Combinatorics Seminar, Shanghai Jiao Tong University.
Hamiltonian thickness and fault-tolerant spanning rooted path systems of graphs – announcement – slides -
2015, Apr 25 – Workshop on Combinatorics and Applications at SJTU , Shanghai Jiao Tong University.
A Glimpse at Boolean linear dynamical systems – slides -
2014, Apr 04 – Combinatorics Seminar, Shanghai Jiao Tong University.
Fault tolerant spanning path systems and forward degrees of graphs – announcement
Teaching
2020, Spring – 概率论 (Probability Theory) – Yaokun Wu
Textbook – Probability with Martingales – David Williams
2019, Autumn – 初等数论 (Elementary Number Theory) – Yaokun Wu
Textbook – Elementary Number Theory – Gareth A. Jones and J. Mary Jones
Exercise – 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
FinalExam
2019, Spring – 线性代数 II (Linear Algebra II) – Jiyou Li
Textbook – Linear Algebra Done Right, 3E – Sheldon Axler
习题课 – 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12
Notes – Double dual space, Complete bipartite partition of K_n
2018, Autumn – 图与网络 (Graph Theory) – Yaokun Wu
Textbook – Discrete Mathematics in Statistical Physics – Martin Loebl
FinalExam
2017, Spring – 代数组合 (Algebraic Combinatorics) – Eiichi Bannai
Textbook – 代数的組合せ論入門 – Eiichi Bannai, Etsuko Bannai and Ito Tatsuro
Lecture Notes