Perfect linear complexity profile and apwenian sequences
From MaRDI portal
Publication:1994979
automatic sequencesperfect linear complexity profileapwenian sequencescontinued fractions with partial quotients with bounded degreegeneralized Rueppel sequences
Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Continued fractions and generalizations (11J70) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Automata sequences (11B85) Pseudo-random numbers; Monte Carlo methods (11K45) Metric theory of continued fractions (11K50)
Abstract: Sequences with {em perfect linear complexity profile} were defined more than thirty years ago in the study of measures of randomness for binary sequences. More recently {em apwenian sequences}, first with values , then with values in , were introduced in the study of Hankel determinants of automatic sequences. We explain that these two families of sequences are the same up to indexing, and give consequences and questions that this implies. We hope that this will help gathering two distinct communities of researchers.
Recommendations
- scientific article; zbMATH DE number 4062985
- Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles
- Sequences with almost perfect linear complexity profiles and curves over finite fields
- On the limit of maximal density of sequences with a perfect linear complexity profile
- scientific article; zbMATH DE number 1008452
Cites work
- scientific article; zbMATH DE number 1594314 (Why is no real title available?)
- scientific article; zbMATH DE number 4211964 (Why is no real title available?)
- scientific article; zbMATH DE number 4044991 (Why is no real title available?)
- scientific article; zbMATH DE number 4062985 (Why is no real title available?)
- scientific article; zbMATH DE number 1186955 (Why is no real title available?)
- scientific article; zbMATH DE number 1740049 (Why is no real title available?)
- scientific article; zbMATH DE number 1502108 (Why is no real title available?)
- A note on hyperquadratic continued fractions in characteristic 2 with partial quotients of degree 1
- Algebraic and badly approximable power series over a finite field
- An infinite product with bounded partial quotients
- Automatic Sequences
- Badly approximable power series in characteristic 2
- Cellular automata in stream ciphers
- Computer assisted proof for Apwenian sequences
- Constructions of sequences with almost perfect linear complexity profile from curves over finite fields
- Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2
- Continued fractions for certain algebraic power series
- Continued fractions of Laurent series with partial quotients from a given set
- Continued fractions of algebraic power series in characteristic 2
- Counting functions and expected values for the lattice profile at \(n\)
- Diophantine approximation exponents and continued fractions for algebraic power series
- Expansion complexity and linear complexity of sequences over finite fields
- Flat power series over a finite field
- Folded continued fractions
- Handbook of finite fields
- Hankel determinants of the Thue-Morse sequence
- Hyperquadratic continued fractions in odd characteristic with partial quotients of degree one
- Hyperquadratic power series in \(\mathbb F_3((T^{-1}))\) with partial quotients of degree 1
- Linear Complexity and Random Sequences
- Linear complexity profile of binary sequences with small correlation measure
- ON THE GOWERS NORM OF PSEUDORANDOM BINARY SEQUENCES
- On the Expansion Complexity of Sequences Over Finite Fields
- On the \(N\)th linear complexity of automatic sequences
- On the automaticity of the Hankel determinants of a family of automatic sequences
- On the continued fractions of quadratic surds
- On the largest degree of the partial quotients in continued fraction expansions over the field of formal Laurent series
- On the use of expansion series for stream ciphers
- Orthogonal sequences of polynomials over arbitrary fields
- Polynomials with odd orthogonal multiplicity
- Quartic power series in $
- Rational functions over finite fields having continued fraction expansions with linear partial quotients
- Rational functions with partial quotients of small degree in their continued fraction expansion
- Sur le développement en fraction continue de la série de Baum et Sweet
- The Probabilistic Theory of Linear Complexity
- Thue-Morse constant is not badly approximable
Cited in
(9)- Maximum order complexity of the sum of digits function in Zeckendorf base and polynomial subsequences
- The Pagoda sequence: a ramble through linear complexity, number walls, D0L sequences, finite state automata, and aperiodic tilings
- scientific article; zbMATH DE number 4062985 (Why is no real title available?)
- The Thue-Morse continued fractions in characteristic 2 are algebraic
- Criteria for apwenian sequences
- Pseudorandom sequences derived from automatic sequences
- Sequences with almost perfect linear complexity profiles and curves over finite fields
- Computer assisted proof for Apwenian sequences
- On the limit of maximal density of sequences with a perfect linear complexity profile
This page was built for publication: Perfect linear complexity profile and apwenian sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1994979)
