Tom Johnston

collaborators

3 papers

math.CO2019

Cyclically covering subspaces in $F_{2}^{n}$

James Aaronson, Carla Groenland, Tom Johnston

A subspace of $F_{2}^{n}$ is called cyclically covering if every vector in $F_{2}^{n}$ has a cyclic shift which is inside the subspace. Let $h_{2} (n)$ denote the largest po…

math.CO2018

Intersection sizes of linear subspaces with the hypercube

Carla Groenland, Tom Johnston

We continue the study by Melo and Winter [arXiv:1712.01763, 2017] on the possible intersection sizes of a $k$ -dimensional subspace with the vertices of the $n$ -dimensional hypercub…

math.PR2018

Exceptional graphs for the random walk

Juhan Aru, Carla Groenland, Tom Johnston +3

If $W$ is the simple random walk on the square lattice $Z^{2}$ , then $W$ induces a random walk $W_{G}$ on any spanning subgraph $G\subset \mathbb…

Cyclically covering subspaces in F2n​

Intersection sizes of linear subspaces with the hypercube

Exceptional graphs for the random walk

Cyclically covering subspaces in $F_{2}^{n}$