arXiv++ Combinatorics

Browse math.CO papers from arXiv

Asymptotic Enumeration of Difference Matrices over Cyclic Groups

Published: 2016-07-29 | Updated: 2017-06-02
Comments: 19 pages

Abstract

We identify a relationship between a certain family of random walks on Euclidean lattices and difference matrices over cyclic groups. We then use the techniques of Fourier analysis to estimate the return probabilities of these random walks, which in turn yields the asymptotic number of difference matrices over cyclic groups as the number of columns increases.

BibTeX

Loading...