From hertzsprung`s problem to pattern-rewriting systems

HIGHLIGHTS

• who: Anders Claesson from the (UNIVERSITY) have published the Article: From Hertzsprung`s problem to pattern-rewriting systems, in the Journal: (JOURNAL)
• what: Using a combination of the Goulden-Jackson cluster method and the transfer-matrix method the authors determine the joint distribution of occurrences of any set of_(incomparable) Hertzsprung patterns thus substantially generalizing earlier results by Jackson et_al on the distribution of ascending and descending runs in permutations. The authors show that there is a rational function R(x) u2208 Q(x) such that X X |Sn (T )|xn=m!R(x)m . . .
  

   

  

  If you want to have access to all the content you need to log in!

  Thanks :)

  Username or E-mail:

  If you don't have an account, you can create one here.