On longest matching consecutive subsequence

DOI10.1142/S1793042119500970MaRDI QIDQ5232179zbMATH OpenOpenAlexFDO

Authors Jinjun Li, Xiangfeng Yang

Publication date 30 August 2019

Published in International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793042119500970

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

• A note on the longest matching consecutive subsequence
• scientific article; zbMATH DE number 6161488
• Longest common subsequences
• On the longest \(k\)-alternating subsequence
• On the longest common parameterized subsequence
• On the Longest Common Parameterized Subsequence
• The longest almost-increasing subsequence
• The Longest Almost-Increasing Subsequence
• On the longest common increasing binary subsequence
• Longest Common Subsequence with Gap Constraints

Cites work

• scientific article; zbMATH DE number 44693 (Why is no real title available?)
• A generalization of the Erdős-Rényi limit theorem and the corresponding multifractal analysis
• A remark on exceptional sets in Erdös-Rényi limit theorem
• An Erdős-Rényi law with shifts
• Egoroff's theorem and maximal run length
• Hausdorff dimension of the maximal run-length in dyadic expansion.
• Longest common subsequences
• New approaches for computer analysis of nucleic acid sequences.
• On a new law of large numbers
• On exceptional sets in Erdős-Rényi limit theorem
• On exceptional sets in Erdős-Rényi limit theorem revisited
• On the longest block in Lüroth expansion
• On the shortest distance between orbits and the longest common substring problem
• Representations of real numbers by infinite series
• Some dimensional results for homogeneous Moran sets

Cited in

(6)

• Shortest distance between multiple orbits and generalized fractal dimensions
• Best approximation of orbits in iterated function systems
• Common substring with shifts in \(b\)-ary expansions
• The Hausdorff dimension of the sets of irrationals with prescribed relative growth rates
• A note on the longest matching consecutive subsequence
• On the shortest distance between orbits and the longest common substring problem

This page was built for publication: On longest matching consecutive subsequence

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