Pseudorandom sequences derived from automatic sequences (Q2154881): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W3162399915 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 2105.03086 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the limit distribution of the well-distribution measure of random binary sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Somme des chiffres et transcendance / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Golay-Shapiro-Like Sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect linear complexity profile and apwenian sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hankel determinants of the Thue-Morse sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial subsequences of certain automatic sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4330617 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automatic Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to prove that a sequence is not automatic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Measures of pseudorandomness for finite sequences: typical values / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3217631 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Prescribing the binary digits of primes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Prescribing the binary digits of primes. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of factors in the Thue-Morse word / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distribution des polynômes irréductibles dans $ / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite pseudorandom binary sequences III: The Liouville function, I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectrum of a Rudin-Shapiro-like sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Suites algébriques, automates et substitutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ideals, Varieties, and Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial values and generators with missing digits in finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the distribution of the Rudin-Shapiro function for finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: The sum of digits function in finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: La conjecture de Weil. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the use of expansion series for stream ciphers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Prescribing the binary digits of squarefree numbers and quadratic residues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4832278 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting functions and expected values for the lattice profile at \(n\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice structure and linear complexity profile of nonlinear pseudorandom number generators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4453508 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subsequences of automatic sequences and uniform distribution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Normality along squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Möbius orthogonality for the Zeckendorf sum-of-digits function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bits of \(3^n\) in binary, Wieferich primes and a conjecture of Erdős / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4421931 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Substitutions in dynamics, arithmetics and combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sums of digits and almost primes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the squares in the set of elements of a finite field with constraints on the coefficients of its basis expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: On enumeration of irreducible polynomials and related objects over a finite field with respect to their trace and norm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sur les nombres qui ont des propriétés additives et multiplicatives données / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic dependence in generating functions and expansion complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Expansion Complexity of Sequences Over Finite Fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the enumeration of irreducible polynomials over \(\mathrm{GF}(q)\) with prescribed coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5496104 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Irreducible polynomials with several prescribed coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Complexity and Expansion Complexity of Some Number Theoretic Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of points on a complete intersection over a finite field. (Appendix: Number of points on singular complete intersections by Nicholas M. Katz) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum order complexity of the sum of digits function in Zeckendorf base and polynomial subsequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3211240 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On subwords in the base-$q$ expansion of polynomial and exponential functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some properties of a Rudin-Shapiro-like sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ternary expansions of powers of 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: TestU01 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Normality of the Thue-Morse function for finite fields along polynomial values / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete correlations of order 2 of generalised Rudin-Shapiro sequences: a combinatorial approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trace of Products in Finite Fields from a Combinatorial Point of View / rank
 
Normal rank
Property / cites work
 
Property / cites work: The sum of digits of squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem of Gelfond: the sum of digits of prime numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Prime numbers along Rudin-Shapiro sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rudin–Shapiro sequences along squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the measures of pseudorandomness of binary sequences. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expansion complexity and linear complexity of sequences over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: The measures of pseudorandomness and the NIST tests / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the pseudorandomness of automatic sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(N\)th linear complexity of automatic sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the subword complexity of Thue-Morse polynomial extractions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of Finite Fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Rudin–Shapiro Sequence and Similar Sequences Are Normal Along Squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Normality of the Thue-Morse sequence along Piatetski-Shapiro sequences. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3797089 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Probabilistic Theory of Linear Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Progress in Cryptology - INDOCRYPT 2003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequences With High Nonlinear Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applied Number Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial values in affine subspaces of finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Irreducible polynomials with several prescribed coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the maximum order complexity of Thue-Morse and Rudin-Shapiro sequences along polynomial values / rank
 
Normal rank
Property / cites work
 
Property / cites work: Irreducible Polynomials Over a Finite Field with Restricted Coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Theorems on Fourier Coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: The correlation measures of finite sequences: limiting distributions and minimum values / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: NORMALITY OF THE THUE–MORSE SEQUENCE ALONG PIATETSKI-SHAPIRO SEQUENCES / rank
 
Normal rank
Property / cites work
 
Property / cites work: The level of distribution of the Thue–Morse sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: The sum of digits of polynomial values in arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial constructions for the Zeckendorf sum of digits of polynomial values / rank
 
Normal rank
Property / cites work
 
Property / cites work: On digital blocks of polynomial values and extractions in the Rudin–Shapiro sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Maximum Order Complexity of the Thue-Morse and Rudin-Shapiro Sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(N\)th maximum order complexity and the expansion complexity of a Rudin-Shapiro-like sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trace of products in finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the sum of digits of special sequences in finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Prescribing digits in finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5297487 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of \(N\)-free elements with prescribed trace / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3062108 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recent Results on Recursive Nonlinear Pseudorandom Number Generators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequences with almost perfect linear complexity profiles and curves over finite fields / rank
 
Normal rank

Latest revision as of 15:28, 29 July 2024

scientific article
Language Label Description Also known as
English
Pseudorandom sequences derived from automatic sequences
scientific article

    Statements

    Pseudorandom sequences derived from automatic sequences (English)
    0 references
    0 references
    0 references
    15 July 2022
    0 references
    automatic sequences
    0 references
    pseudorandomness
    0 references
    linear complexity
    0 references
    maximum order complexity
    0 references
    well-distribution measure
    0 references
    correlation measure
    0 references
    expansion complexity
    0 references
    normality
    0 references
    finite fields
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers