24 citations · 84 across the 14 of their papers we have counts for
4 papers · 1 filter
Pattern avoidance is not P-recursive
Scott Garrabrant, Igor Pak
Let be a finite set of permutations and let denote the number of permutations in avoiding the set of patterns . The Noonan-Zeilberger conjectu…
Words in Linear Groups, Random Walks, Automata and P-Recursiveness
Scott Garrabrant, Igor Pak
Fix a finite set . Denote by the number of products of matrices in of length that are equal to 1. We show that the sequence is…
Counting With Irrational Tiles
Scott Garrabrant, Igor Pak
We introduce and study the number of tilings of unit height rectangles with irrational tiles. We prove that the class of sequences of these numbers coincides with the class of diag…
Cofinite Induced Subgraphs of Impartial Combinatorial Games: An Analysis of CIS-Nim
Scott M. Garrabrant, Eric J. Friedman, Adam Scott Landsberg
Given an impartial combinatorial game G, we create a class of related games (CIS-G) by specifying a finite set of positions in G and forbidding players from moving to those positio…