2.8k citations
- University of GothenburgSE40 papers
- Centre National de la Recherche ScientifiqueFR18 papers
- Max Planck Institute for Radio AstronomyDE12 papers
- Observatoire de ParisFR9 papers
- Sorbonne UniversitéFR9 papers
- Université Libre de BruxellesBE9 papers
- International Solvay InstitutesBE8 papers
- Lund UniversitySE8 papers
- Stockholm UniversitySE8 papers
- Université Paris CitéFR8 papers
- AlbaNovaSE7 papers
- Center for Astrophysics Harvard & SmithsonianUS7 papers
Showing 2003 · math.COShow all
2 papers · 2 filters
math.CO2003
Finite automata and pattern avoidance in words
Petter Brändén, Toufik Mansour
We say that a word on a totally ordered alphabet avoids the word if there are no subsequences in order-equivalent to . In this paper we suggest a new approach to the…
math.CO2003
The problem of the pawns
S. Kitaev, T. Mansour
In this paper we study the number of ways to place nonattacking pawns on an chessboard. We find an upper bound for and analyse its asymptotic behavi…