activity
20042018
most citedOn Prefix Normal Words and Prefix Normal Forms

19 citations · 71 across the 20 of their papers we have counts for

collaborators

21 papers

math.CO2018

Vertically constrained Motzkin-like paths inspired by bobbin lace

Veronika Irvine, Stephen Melczer, Frank Ruskey

Inspired by a new mathematical model for bobbin lace, this paper considers finite lattice paths formed from the set of step vectors $\se…

cs.DM2016★ 19 cited

On Prefix Normal Words and Prefix Normal Forms

Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták +2

A -prefix normal word is a binary word with the property that no factor has more s than the prefix of the same length; a -prefix normal word is defined analogously. These…

math.CO2015★ 12 cited

Nested Recurrence Relations With Conolly-Like Solutions

Alejandro Erickson, Abraham Isgur, Bradley W. Jackson +2

A nondecreasing sequence of positive integers is -Conolly, or Conolly-like for short, if for every positive integer the number of times that occurs in the sequence i…

math.CO2015★ 2 cited

All Simple Venn Diagrams are Hamiltonian

Gara Pruesse, Frank Ruskey

An -Venn diagram is a certain collection of simple closed curves in the plane. They can be regarded as graphs where the points of intersection are vertices and the curve seg…

math.CO2014★ 14 cited

Developing a Mathematical Model for Bobbin Lace

Veronika Irvine, Frank Ruskey

Bobbin lace is a fibre art form in which intricate and delicate patterns are created by braiding together many threads. An overview of how bobbin lace is made is presented and illu…

cs.FL2014★ 4 cited

Normal, Abby Normal, Prefix Normal

Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták +2

A prefix normal word is a binary word with the property that no substring has more 1s than the prefix of the same length. This class of words is important in the context of binary…