3 papers
math.CO2023
No-Three-in-a- Variations on the No-Three-in-a-Line Problem
Natalie Dodson, Anant Godbole, Dashleen Gonzalez +2
We pose a natural generalization to the well-studied and difficult no-three-in-a-line problem: How many points can be chosen on an grid such that no three of them form…
math.CO2023
Bender-Knuth involutions on linear extensions of posets
Judy Hsin-Hui Chiang, Anh Trong Nam Hoang, Matthew Kendall +4
We study the permutation group generated by Bender-Knuth moves on linear extensions of a poset , an analog of the Berenstein-Kirillov group on column-strict tab…
cs.IT2022
Improving the minimum distance bound of Trace Goppa codes
Isabel Byrne, Natalie Dodson, Ryan Lynch +2
In this article we prove that a class of Goppa codes whose Goppa polynomial is of the form where (i.e. is a trace polynomi…