مرکز منطقه ای اطلاع رساني علوم و فناوري - Exponential lower bounds for the number of words of uniform length avoiding a pattern

Title of article :

Exponential lower bounds for the number of words of uniform length avoiding a pattern

Author/Authors :

Jason P. Bell، نويسنده , , Teow Lim Goh، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2007

Pages :

From page :

1295

To page :

1306

Keywords :

Pattern avoidance , Combinatorics on words , Avoidable patterns

Journal title :

Information and Computation

Serial Year :

2007

Journal title :

Information and Computation

Record number :

262428

Link To Document :