727 citations
- Goddard Space Flight CenterUS6 papers
- Boston UniversityUS5 papers
- Jet Propulsion LaboratoryUS5 papers
- Max Planck Institute for Extraterrestrial PhysicsDE5 papers
- California Institute of TechnologyUS4 papers
- Stanford UniversityUS4 papers
- University of MichiganUS4 papers
- Berry CollegeUS3 papers
- Princeton UniversityUS3 papers
- St Petersburg UniversityRU3 papers
- Barnard CollegeUS2 papers
- Brera Astronomical ObservatoryIT2 papers
29 papers
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…
Graph-like Scheduling Problems and Property B
John Machacek
Breuer and Klivans defined a diverse class of scheduling problems in terms of Boolean formulas with atomic clauses that are inequalities. We consider what we call graph-like schedu…
Discrete Dynamical Systems From Real Valued Mutation
John Machacek, Nicholas Ovenhouse
We introduce a family of discrete dynamical systems which includes, and generalizes, the mutation dynamics of rank two cluster algebras. These systems exhibit behavior associated w…
Nonexpansive maps with surjective displacement
Brian Lins
We investigate necessary and sufficient conditions for a nonexpansive map on a Banach space to have surjective displacement, that is, for to map onto .…
Lattice walks ending on a coordinate hyperplane avoiding backtracking and repeats
John Machacek
We work with lattice walks in using step set that finish with . We further impose conditions of avoiding backtracking (i.e. $[v,-v…
Unique maximum independent sets in graphs on monomials of a fixed degree
John Machacek
We consider graphs on monomials in variables of a fixed degree where two monomials are adjacent if and only if their least common multiple has degree . We prove that w…