Kathryn Haymaker

activity

20122024

most citedGeometric WOM codes and coding strategies for multilevel flash memories

3 citations · 3 across the 4 of their papers we have counts for

collaborators

4 papers

math.CO2024

Hypergraphs of girth 5 and 6 and coding theory

Kathryn Haymaker, Michael Tait, Craig Timmons

In this paper, we study the maximum number of edges in an $N$ -vertex $r$ -uniform hypergraph with girth $g$ where $g \in {5, 6}$ . Writing $ex_{r} (N, C_{< g})$ f…

math.CO2024

Metrics on permutations with the same peak set

Alexander Diaz-Lopez, Kathryn Haymaker, Kathryn Keough +2

Let $S_{n}$ be the symmetric group on the set ${1, 2, \dots, n}$ . Given a permutation $σ = σ_{1} σ_{2} \dots σ_{n} \in S_{n}$ , we say it has a peak at index $i$ if $σ_{i - 1} < σ_{i} > σ_{i + 1}$ . Let $…

math.CO2023

Spectral Radii of Arithmetical Structures on Cycle Graphs

Alexander Diaz-Lopez, Kathryn Haymaker, Michael Tait

Let $G$ be a finite, connected graph. An arithmetical structure on $G$ is a pair of positive integer-valued vectors $(d, r)$ such that $(\text{diag}(\mathbf{d})-A_…

cs.IT2012★ 3 cited

Geometric WOM codes and coding strategies for multilevel flash memories

Kathryn Haymaker, Christine A. Kelley

This paper investigates the design and application of write-once memory (WOM) codes for flash memory storage. Using ideas from Merkx ('84), we present a construction of WOM codes b…