Patterns in sequences
Combinatorics
2026-01-08 v1 Probability
Authors:
Richard Kenyon
Abstract
We study pattern densities in binary sequences, finding optimal limit sequences with fixed pattern densities.
Cite
@article{arxiv.2601.04078,
title = {Patterns in sequences},
author = {Richard Kenyon},
journal= {arXiv preprint arXiv:2601.04078},
year = {2026}
}
Related papers
View all related →
Combinatorics · Mathematics
Permutations with fixed pattern densities
Richard Kenyon, Daniel Kral, Charles Radin, Peter Winkler
2015-09-01
Databases · Computer Science
DESQ: Frequent Sequence Mining with Subsequence Constraints
Kaustubh Beedkar, Rainer Gemulla
2016-10-14
Number Theory · Mathematics
Bounds on the number of squares in recurrence sequences
Paul M Voutier
2025-09-19
Information Theory · Computer Science
Binary sequences with length n and nonlinear complexity not less than n/2
Sicheng Liang, Xiangyong Zeng, Zibi Xiao, Zhimin Sun
2023-12-27
Combinatorics · Mathematics
Packing sets of patterns
Alexander Burstein, Peter Hästö
2007-05-23
Information Theory · Computer Science
Patterns of i.i.d. Sequences and Their Entropy - Part II: Bounds for Some Distributions
Gil I. Shamir
2007-11-15
Number Theory · Mathematics
Computing the Density of the Positivity Set for Linear Recurrence Sequences
Edon Kelmendi
2024-04-17
Combinatorics · Mathematics
Long regularly-spaced and convex sequences in dense sets of integers
Brandon Hanson
2020-09-03
Solar and Stellar Astrophysics · Physics
Characterizing Binary Properties of $5\, M_\odot$ Stars: New Approaches Using Cepheids
Nancy Remage Evans
2014-01-22
Mathematical Physics · Physics
Renewal model for dependent binary sequences
Marco Zamparo
2023-04-24
Information Theory · Computer Science
Further Investigations on Nonlinear Complexity of Periodic Binary Sequences
Qin Yuan, Chunlei Li, Xiangyong Zeng, Tor Helleseth +1
2024-04-26
Probability · Mathematics
Density estimation from an individual numerical sequence
Andrew B. Nobel, Gusztav Morvai, Sanjeev R. Kulkarni
2008-06-19
Artificial Intelligence · Computer Science
Constraint-based sequence mining using constraint programming
Benjamin Negrevergne, Tias Guns
2015-02-26
Number Theory · Mathematics
Local oscillations in moderately dense sequences of primes
Jörg Brüdern, Christian Elsholtz
2017-02-02
Number Theory · Mathematics
The spectral theory of regular sequences
Michael Coons, James Evans, Neil Manibo
2021-08-12
History and Overview · Mathematics
Studies on the Pea Pattern Sequence
Andre Kowacs
2024-08-07
Optimization and Control · Mathematics
Causal band-limitness and predictability criterions for one-sided sequences
Nikolai Dokuchaev
2014-09-24
Machine Learning · Computer Science
Constraint-based Sequential Pattern Mining with Decision Diagrams
Amin Hosseininasab, Willem-Jan van Hoeve, Andre A. Cire
2019-01-01
Disordered Systems and Neural Networks · Physics
Spectral density of random graphs with topological constraints
Tim Rogers, Conrad Pérez Vicente, Koujin Takeda, Isaac Pérez Castillo
2011-04-08
Dynamical Systems · Mathematics
Model sets, almost periodic patterns, uniform density and linear maps
Pierre-Antoine Guihéneuf
2015-12-03
Combinatorics · Mathematics
Counting Fixed-Length Permutation Patterns
Cheyne Homberger
2012-12-03
Combinatorics · Mathematics
The Positivity Set of a Recurrence Sequence
Jason P. Bell, Stefan Gerhold
2007-05-23
Information Theory · Computer Science
Sequences with high nonlinear complexity
Harald Niederreiter, Chaoping Xing
2013-12-06
Information Theory · Computer Science
On Identifying a Massive Number of Distributions
Sara Shahi, Daniela Tuninetti, Natasha Devroye
2018-10-16
Combinatorics · Mathematics
Meta-Fibonacci Sequences, Binary Trees, and Extremal Compact Codes
Brad Jackson, Frank Ruskey
2007-05-23