3 papers
math.CO2025
Sparse Paving Positroids
John Machacek, George D. Nasr
Using Postnikov's Le-diagrams, decorated permutations, and Grassmann necklaces, we classify which positroids are sparse paving matroids. This allows us to enumerate sparse paving p…
math.CO2025
A finite totally nonnegative Grassmannian
John Machacek
We introduce totally nonnegative Grassmannians over finite fields where an element of a finite field is nonnegative if it is a square of an element of the finite field. Explicit po…
math.CO2025
Group Actions and Some Combinatorics on Words with
John Machacek
We introduce generalizations of powers and factor complexity via orbits of group actions. These generalizations include concepts like abelian powers and abelian complexity. It is s…