Finding binary words with a given number of subsequences

DOI10.1016/J.TCS.2022.03.032OpenAlexW4220707627MaRDI QIDQ2136284FDOQ2136284

Authors: Radosław Żak 

Publication date: 10 May 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.00342

Recommendations

• Subsequence frequency in binary words
• On the asymptotics of the number of binary words with a given length of a maximal series
• scientific article; zbMATH DE number 3910468
• On fragments of words
• On the sequence of the first binary digits of the fractional parts of the values of a polynomial

zbMATH Keywords

continued fractionscombinatorics of wordssubsequences

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• On Zaremba's conjecture
• Strings with maximally many distinct subsequences and substrings
• The law of large numbers for the sum of the partial quotients of a rational number with fixed denominator
• Expected Number of Distinct Subsequences in Randomly Generated Binary Strings

Cited In (2)

• Subsequence frequency in binary words
• Finding binary words with a given number of subsequences

This page was built for publication: Finding binary words with a given number of subsequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2136284)