SearcharxivSearch

arXiv subjects

Austin Allen

Publications and source records attributed to Austin Allen.

3 recordsLinked to original sources

Improving the dimension bound of Hermitian Lifted Codes

In this article we improve the dimension and minimum distance bound of the the Hermitian Lifted Codes LRCs construction from L\'opez, Malmskog, Matthews, Pi\~nero and Wooters (L\'opez et. al.) via elementary univariarte polynomial division. They gave an asymptotic rate estimate of $0.007$. For the case where $q$ is a power of $2$ we improve the rate estimate to $0.010$ using univariate polynomial division.

cs.IT

The Expected Number of Distinct Consecutive Patterns in a Random Permutation

Let $\pi_n$ be a uniformly chosen random permutation on $[n]$. Using an analysis of the probability that two overlapping consecutive $k$-permutations are order isomorphic, we show that the expected number of distinct consecutive patterns in $\pi_n$ is $\frac{n^2}{2}(1-o(1))$. This exhibits the fact that random permutations pack consecutive patterns near-perfectly.

math.CO