arXiv subjects

Ian Parberry

Publications and source records attributed to Ian Parberry.

2 recordsLinked to original sources

arXiv2020

Tourneys and the Fast Generation and Obfuscation of Closed Knight's Tours

New algorithms for generating closed knight's tours are obtained by generating a vertex-disjoint cycle cover of the knight's graph and joining the resulting cycles. It is shown experimentally that these algorithms are significantly faster in practice than previous methods. A fast obfuscation algorithm for closed knight's tours that obscures obvious artifacts created by their method of generation is also given, along with visual and statistical evidence of its efficacy.

cs.DM↗

arXiv2015

Scattered Sets and Roots of Unity in $\mathbb{Z}/p\mathbb{Z}$

If $\mathscr{G} = (G, +)$ is an abelian group, $S \subset G$ is said to scatter under addition if for all $a,b \in S$, $a+b \not \in S$. If $\mathscr{U}^{n}_{p}$ is the set of $n$th roots of unity in $\mathbb{Z}/p\mathbb{Z}$, where $n \geq 3$ is an integer and $p$ is a prime such that $n|(p-1)$, $\mathscr{U}^{n}_{p}$ does not scatter under addition when $6|n$, and $\mathscr{U}^{n}_{p}$ scatters under addition for all but a finite number of $p$ otherwise. Experimental data on the smallest, largest, and density of scattering modulus for $n \leq 10^8$ is also presented.

math.AC↗