2 citations · 5 across the 4 of their papers we have counts for
3 papers
cs.IT2007
The Asymptotic Normalized Linear Complexity of Multisequences
Michael Vielhaber, Monica del Pilar Canales
We show that the asymptotic linear complexity of a multisequence a in F_q^\infty that is I := liminf L_a(n)/n and S := limsup L_a(n)/n satisfy the inequalities M/(M+1) <= S <= 1 an…
cs.IT2007★ 2 cited
The Battery-Discharge-Model: A Class of Stochastic Finite Automata to Simulate Multidimensional Continued Fraction Expansion
Michael Vielhaber, Monica del Pilar Canales
We define an infinite stochastic state machine, the Battery-Discharge-Model (BDM), which simulates the behaviour of linear and jump complexity of the continued fraction expansion o…
math.NT2007★ 2 cited
Moments for generalized Farey-Brocot partitions
Nikolai Moshchevitin, Michael Vielhaber
We generalize the Farey-Brocot partition to a twodimensional continued fraction algorithm and generalized Farey-Brocot nets. We give an asymptotic formula for the moments of order…