Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
Sci2ools
International Keyboard
Graphical Social Symbols
CSS3 Style Generator
OCR
Web Page to Image
Web Page to PDF
Merge PDF
Split PDF
Latex Equation Editor
Extract Images from PDF
Convert JPEG to PS
Convert Latex to Word
Convert Word to PDF
Image Converter
PDF Converter
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools
24
click to vote
COMBINATORICS
1998
favorite
Email
discuss
report
99
views
more
COMBINATORICS 1998
»
On Minimal Words With Given Subword Complexity
13 years 10 months ago
Download
www.univie.ac.at
We prove that the minimal length of a word Sn having the property that it contains exactly Fm+2 distinct subwords of length m for 1 ≤ m ≤ n is Fn + Fn+2. Here Fn is the nth Fibonacci number defined by F1 = F2 = 1 and Fn = Fn−1 + Fn−2 for n > 2.
Ming-wei Wang, Jeffrey Shallit
Real-time Traffic
COMBINATORICS 1998
|
Distinct Subwords
|
Minimal Length
|
Word Sn
|
claim paper
Related Content
»
Binary De Bruijn Partial Words with One Hole
»
On minimal Sturmian partial words
»
On the Complexity of the Whitehead Minimization Problem
»
Discriminative Pronunciation Modeling A LargeMargin FeatureRich Approach
»
On the distance between the expressions of a permutation
»
Graph Logics with Rational Relations and the Generalized Intersection Problem
»
Rate distortion and denoising of individual data using Kolmogorov complexity
»
Minimizing the object dimensions in circle and sphere packing problems
»
Complexity of Unification in Free Groups and Free Semigroups
more »
Post Info
More Details (n/a)
Added
21 Dec 2010
Updated
21 Dec 2010
Type
Journal
Year
1998
Where
COMBINATORICS
Authors
Ming-wei Wang, Jeffrey Shallit
Comments
(0)
Researcher Info
COMBINATORICS 2006 Study Group
Computer Vision