3 papers
math.CO2021
Generalized pentagonal geometries
Anthony D. Forbes, Carrie G. Rutherford
A pentagonal geometry PENT(, ) is a partial linear space, where every line is incident with points, every point is incident with lines, and for each point , there…
math.CO2018
Mixing Time of Markov chain of the Knapsack Problem
Koko K. Kayibi, S. Pirzada, Carrie Rutherford
To find the number of assignments of zeros and ones satisfying a specific Knapsack Problem is hard, so only approximations are envisageable. A Markov chain allowing uniform s…
math.CO2017
An Algorithmic Proof of the Piff--Welsh Theorem on Transversal Matroid Representations
Carrie Rutherford, Robin Whitty
A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their pr…