Skip to main content
MathOverflow
catbow's user avatar
catbow's user avatar
catbow's user avatar
catbow
  • Member for 4 years, 4 months
  • Last seen more than 3 years ago
Profile Activity

15 Actions

All Accepts Posts Badges Comments Revisions Reviews Suggestions
awarded
 Popular Question
revised
Entropy of a refinement of a partition
edited tags
asked
Entropy of a refinement of a partition
awarded
 Supporter
awarded
 Student
awarded
 Informed
comment
Probability of a given string being a substring of another string
thanks, assuming the independence of the letters is a good point. I have edited the question accordingly and as noted by Matt F.
revised
Probability of a given string being a substring of another string
deleted 34 characters in body
awarded
 Autobiographer
comment
Probability of a given string being a substring of another string
Thanks, it is indeed confusing. I mean factor, ie there exists two strings $p$ and $q$ such that: $S_2 = p S_1 q$. I have clarified in the question.
revised
Probability of a given string being a substring of another string
added 115 characters in body
comment
Probability of a given string being a substring of another string
yes, assuming the probability of each letter in $\Sigma$ is known might be more suited. Thanks for pointing this out
awarded
 Editor
revised
Probability of a given string being a substring of another string
added 30 characters in body
asked
Probability of a given string being a substring of another string