2 citations · 3 across the 3 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…
cs.IT2006★ 1 cited
Towards a General Theory of Simultaneous Diophantine Approximation of Formal Power Series: Multidimensional Linear Complexity
Michael Vielhaber, Monica del Pilar Canales
We model the development of the linear complexity of multisequences by a stochastic infinite state machine, the Battery-Discharge-Model, BDM. The states s in S of the BDM have asym…