A note on the longest matching consecutive subsequence

DOI10.1007/S00013-019-01401-XMaRDI QIDQ2297524zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 20 February 2020

Published in Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00013-019-01401-x

zbMATH Keywords

Hausdorff dimension\(N\)-ary expansionlongest matching consecutive subsequence

Mathematics Subject Classification ID

Metric theory of other algorithms and expansions; measure and Hausdorff dimension (11K55) Fractals (28A80)

Recommendations

• On longest matching consecutive subsequence
• The rate of convergence of the mean length of the longest common subsequence
• Critical phenomena in sequence matching
• String matching: The ergodic case
• scientific article; zbMATH DE number 3963627

Cites work

• scientific article; zbMATH DE number 44693 (Why is no real title available?)
• scientific article; zbMATH DE number 1789350 (Why is no real title available?)
• An Erdős-Rényi law with shifts
• Dimension of sets of sequences defined in terms of recurrence of their prefixes
• Distribution of frequencies of digits via multifractal analysis
• Fractals in probability and analysis
• Frequencies of digits, divergence points, and Schmidt games
• Hausdorff and packing dimensions of non-normal tuples of numbers: non-linearity and divergence points
• Hausdorff dimension of the maximal run-length in dyadic expansion.
• New approaches for computer analysis of nucleic acid sequences.
• On Assouad dimension and arithmetic progressions in sets defined by digit restrictions
• On a new law of large numbers
• On exceptional sets in Erdős-Rényi limit theorem revisited
• On longest matching consecutive subsequence
• Representations of real numbers by infinite series
• Some geometric properties of sets defined by digit restrictions
• The Hausdorff dimension of recurrent sets in symbolic spaces

Cited in

(4)

• Small Longest Tandem Scattered Subsequences
• On longest matching consecutive subsequence
• Common substring with shifts in \(b\)-ary expansions
• The Hausdorff dimension of the sets of irrationals with prescribed relative growth rates

This page was built for publication: A note on the longest matching consecutive subsequence

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