pith. sign in

arxiv: 1210.7620 · v1 · pith:VA3UKCT5new · submitted 2012-10-29 · 💻 cs.DM · math.CO

Generation of binary words avoiding alternating patterns

classification 💻 cs.DM math.CO
keywords binarywordsavoidingfixedgenerationalgorithmalternatingexhaustive
0
0 comments X
read the original abstract

In this paper we propose an algorithm to generate binary words with no more 0's than 1's having a fixed number of 1's and avoiding the pattern $(10)^j1$ for any fixed $j \geq 1$. We will prove that this generation is exhaustive, that is, all such binary words are generated.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.