2 papers
math.PR2026
Sofic measures
Marie-Pierre Béal, Vincent Jugé, Jean Mairesse +2
Sofic measures, also known as hidden Markov measures, have been extensively studied. In this paper, we survey some equivalent definitions of this notion and improve a bound for dec…
cs.DS2024
Efficient top-down updates in AVL trees
Vincent Jugé
Since AVL trees were invented in 1962, two major open questions about rebalancing operations, which found positive answers in other balanced binary search trees, were left open: ca…