A note on the longest matching consecutive subsequence

DOI10.1007/S00013-019-01401-XzbMATH Open1436.28008OpenAlexW2984575217WikidataQ126806396 ScholiaQ126806396MaRDI QIDQ2297524FDOQ2297524

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

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

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)

Cites Work

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

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)