Formulas for the numbers of sequences containing a given pattern given number of times

DOI10.1515/dma-2022-0020zbMath1498.60049OpenAlexW4295138705MaRDI QIDQ2081003

Aleksandr A. Serov

Publication date: 12 October 2022

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2022-0020

zbMATH Keywords

recurrence relationsstatistical testsbinary sequencepattern (sequence segment)

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Combinatorial probability (60C05)

Related Items (3)

The limit joint distributions of statistics of three tests of the NIST package ⋮ Limit theorem for a smoothed version of the spectral test for testing the equiprobability of a binary sequence ⋮ The limit joint distributions of statistics of four tests of the NIST package

Uses Software

• NIST Statistical Test Suite

Cites Work

• Unnamed Item
• A limit theorem on the number of overlapping appearances of a pattern in a sequence of independent trials
• String overlaps, pattern matching, and nontransitive games
• Periodic template tests: a family of statistical randomness tests for a collection of binary sequences
• On the normal approximation for the distribution of the number of simple or compound patterns in a random sequence of multi-state trials
• Endliche 0-1-Folgen mit gleichen Teilblöcken.
• Maximal Prefix-Synchronized Codes

This page was built for publication: Formulas for the numbers of sequences containing a given pattern given number of times