Publications
Last updated on 02/10/2024 (Check out dblp).
Submitted and in preparation
-
On the Monniaux problem for Convex Invariants.
In preparation (2022)
With Engel Lefaucheux, Mohan Dantam, Joël Ouaknine, James Worrell -
Computing the k-binomial complexity of generalized Thue-Morse words.
In preparation (2024)
With Mohammadmehdi Golafshan, Michel Rigo -
q-Parikh Matrices and q-deformed binomial coefficients of words.
Submitted (2024)
With Antoine Renard, Michel Rigo -
Introducing q-deformed binomial coefficients of words.
Submitted (2024)
With Antoine Renard, Michel Rigo
Journal articles
-
k-abelian equivalence and rationality.
Fundamenta Informaticae 154(1-4):65-94, (2017).
doi: 10.3233/FI-2017-1553
With Julien Cassaigne, Juhani Karhumäki, Svetlana Puzynina -
On cardinalities of k-abelian equivalence classes.
Theoretical Computer Science 658(part A):190-204, (2017).
doi: 10.1016/j.tcs.2016.06.010
With Juhani Karhumäki, Svetlana Puzynina, Michaël Rao -
A square root map on Sturmian words.
Electronic Journal of Combinatorics 24(1):1.54, 50, (2017).
doi: 10.37236/6074
With Jarkko Peltomäki -
Asymptotic abelian complexities of certain morphic binary words.
Journal of Automata, Languages and Combinatorics 24(1):89-114, (2019).
doi: 10.25596/jalc-2019-089 -
A compactness property of the k-abelian monoids.
Theoretical Computer Science 834:3-13, (2020).
doi: 10.1016/j.tcs.2020.01.023
With Juhani Karhumäki -
Avoiding abelian powers cyclically.
Advances in Applied Mathematics 121:102095, 22, (2020).
doi: 10.1016/j.aam.2020.102095
With Jarkko Peltomäki
Preprint available at ArXiv: 2006.06307 -
On k-abelian equivalence and generalized Lagrange spectra.
Acta Arithmetica 194(2):135-154, (2020).
doi: 10.4064/aa180927-10-9
With Jarkko Peltomäki
Preprint available at ArXiv: 1809.09047 -
More on the dynamics of the symbolic square root map.
Theoretical Computer Science 806:10-27, (2020).
doi: 10.1016/j.tcs.2018.08.019
With Jarkko Peltomäki
Preprint available at ArXiv: 1801.00920 -
Abelian closures of infinite binary words.
Journal of Combinatorial Theory. Series A 185:105524, (2022).
doi: 10.1016/j.jcta.2021.105524
With Svetlana Puzynina
Preprint available at ArXiv: 2008.08125 -
On abelian closures of infinite non-binary words.
Discret. Math. 347(9):114069, (2024).
doi: 10.1016/J.DISC.2024.114069
With Juhani Karhumäki, Svetlana Puzynina -
Automatic Abelian Complexities of Parikh-Collinear Fixed Points.
Theory of Computing Systems, (2024).
doi: 10.1007/s00224-024010197-5
With Michel Rigo, Manon Stipulanti
Preprint available at ArXiv: 2405.18032 [!NOTE] Accepted -
On Extended Boundary Sequences of Morphic and Sturmian Words.
Electron. J. Comb. 31(1), (2024).
doi: 10.37236/11728
With Michel Rigo, Manon Stipulanti
Preprint available at ArXiv: 2206.15319 -
Characterizations of families of morphisms and words via binomial complexities.
Eur. J. Comb. 118:103932, (2024).
doi: 10.1016/J.EJC.2024.103932
With Michel Rigo, Manon Stipulanti
Conference articles and similar
-
Degrees of transducibility.
WORDS’15, LNCS 9304:1-13, (2015).
doi: 10.1007/978-3-319-23660-5_1
With Jörg Endrullis, Jan Willem Klop, Aleksi Saarela -
A square root map on Sturmian words (extended abstract).
WORDS’15, LNCS 9304:197-209, (2015).
doi: 10.1007/978-3-319-23660-5_17
With Jarkko Peltomäki -
k-abelian equivalence and rationality.
DLT’16, LNCS 9840:77-88, (2016).
doi: 10.1007/978-3-662-53132-7_7
With Julien Cassaigne, Juhani Karhumäki, Svetlana Puzynina -
More on the dynamics of the symbolic square root map (extended abstract).
WORDS’17, LNCS 10432:97-108, (2017).
doi: 10.1007/978-3-319-66396-8_10
With Jarkko Peltomäki -
On Abelian subshifts.
DLT’18, LNCS 11088:453-464, (2018).
doi: 10.1007/978-3-319-98654-8_37
With Juhani Karhumäki, Svetlana Puzynina -
Regularity of k-Abelian equivalence classes of fixed cardinality.
Adventures between lower bounds and higher altitudes, LNCS 11011:49-62, (2018).
doi: 10.1007/978-3-319-98355-4_4
With Juhani Karhumäki -
Every nonnegative real number is an abelian critical exponent.
WORDS’19, LNCS 11682:275-285, (2019).
doi: 10.1007/978-3-030-28796-2_22
With Jarkko Peltomäki
Preprint available at ArXiv: 1906.00665 [!NOTE] Best Student Paper Award -
Reachability in dynamical systems with rounding.
FSTTCS’20, LIPIcs. Leibniz Int. Proc. Inform. 182:36, 17, (2020).
doi: 10.4230/LIPIcs.FSTTCS.2020.36
With Christel Baier, Florian Funke, Simon Jantsch, Toghrul Karimov, Engel Lefaucheux, Joël Ouaknine, Amaury Pouly, David Purser -
All growth rates of Abelian exponents are attained by infinite binary words.
MFCS’20, LIPIcs. Leibniz Int. Proc. Inform. 170:79, 10, (2020).
doi: 10.4230/LIPIcs.MFCS.2020.79
With Jarkko Peltomäki -
The orbit problem for parametric linear dynamical systems.
CONUCR’21, LIPIcs. Leibniz Int. Proc. Inform. 203:28, (2021).
doi: 10.4230/LIPIcs.CONCUR.2021.28
With Christel Baier, Florian Funke, Simon Jantsch, Toghrul Karimov, Engel Lefaucheux, Florian Luca, Joël Ouaknine, David Purser, James Worrell -
On positivity and minimality for second-order holonomic sequences.
MFCS’21, LIPIcs. Leibniz Int. Proc. Inform. 202:67, 15, (2021).
doi: 10.4230/LIPIcs.MFCS.2021.67
With George Kenison, Oleksiy Klurman, Engel Lefaucheux, Florian Luca, Pieter Moree, Joël Ouaknine, James Worrell -
Equations over the k-binomial monoids.
WORDS’21, LNCS 12847:185-197, (2021).
doi: 10.1007/978-3-030-85088-3_16 -
Parameter synthesis for parametric probabilistic dynamical systems and prefix-independent specifications.
CONCUR’22, LIPIcs. Leibniz Int. Proc. Inform. 243:10, 1-16, (2022).
doi: 10.4230/lipics.concur.2022.10
With Christel Baier, Florian Funke, Simon Jantsch, Toghrul Karimov, Engel Lefaucheux, Joël Ouaknine, David Purser, James Worrell -
Binomial complexities and Parikh-collinear morphisms.
DLT’22, LNCS 13257:251-262, (2022).
doi: 10.1007/978-3-031-05578-2_20
With Michel Rigo, Manon Stipulanti
Preprint available at ArXiv: 2201.04603v1 -
On extended boundary sequences of morphic and Sturmian words.
MFCS’22, LIPIcs. Leibniz Int. Proc. Inform. 241:#79, 1–16, (2022).
doi: 10.4230/lipics.mfcs.2022.79
With Michel Rigo, Manon Stipulanti
Preprint available at ArXiv: 2206.15319v1 -
The Boundedness and Zero Isolation Problems for Weighted Automata over Nonnegative Rationals.
Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS ‘ 22:#15, (2022).
doi: 10.1145/3531130.3533336
With Wojciech Czerwiński, Engel Lefaucheux, Filip Mazowiecki, David Purser -
What’s Decidable about Linear Loops?.
Proc. ACM Program. Lang. (POPL), 6:#65, (2022).
doi: 10.1145/3498727
With Toghrul Karimov, Engel Lefaucheux, Joël Ouaknine, David Purser, Anton Varonka, James Worrell -
Gapped Binomial Complexities in Sequences.
2023 IEEE International Symposium on Information Theory (ISIT), ():1294-1299, (2023).
doi: 10.1109/ISIT54713.2023.10206676
With Michel Rigo, Manon Stipulanti -
Automaticity and Parikh-Collinear Morphisms.
Combinatorics on Words, :247-260, (2023).
doi: 10.1007/978-3-031-33180-0_19
With Michel Rigo, Manon Stipulanti
Other
- On the k-abelian Equivalence Relation of Finite Words. PhD dissertation (University of Turku), Turku Centre for Computer Science, TUCS Dissertations vol. 241
Available at: https://urn.fi/URN:ISBN:978-952-12-3837-6
Accepted with honours