SearcharxivSearch

arXiv subjects

Vincent Pigno

Publications and source records attributed to Vincent Pigno.

9 recordsLinked to original sources

Chromatic and achromatic numbers of unitary addition Cayley graphs

Let $R$ be a ring. The unitary addition Cayley graph of $R$, denoted $\mathcal{U}(R)$, is the graph with vertex $R$, and two distinct vertices $x$ and $y$ are adjacent if and only if $x+y$ is a unit. We determine a formula for the clique number and chromatic number of such graphs when $R$ is a finite commutative ring with an odd number of elements. This includes the special case when $R$ is $\mathbb{Z}_n$, the integers modulo $n$, where these parameters had been found under the assumption that $n$ is even, or $n$ is a power of an odd prime. Additionally, we study the achromatic number of $\mathcal{U}( \mathbb{Z}_n )$ in the case that $n$ is the product of two primes. We prove that the achromatic number of $\mathcal{U} ( \mathbb{Z}_{3q})$ is equal to $\frac{3q+1}{2}$ when $q > 3$ is a prime. We also prove a lower bound that applies when $n = pq$ where $p$ and $q$ are distinct odd primes.

math.CO

The Lind-Lehmer Constant for $\mathbb Z_2^r \times \mathbb Z_{4}^s$

We show that the minimal positive logarithmic Lind-Mahler measure for a group of the form $G=\mathbb Z_2^r\times\mathbb Z_4^s$ with $|G|\geq 4$ is $\frac{1}{|G|} \log (|G|-1).$ We also show that for $G=\mathbb Z_2 \times \mathbb Z_{2^n}$ with $n\geq 3$ this value is $\frac{1}{|G|} \log 9.$ Previously the minimal measure was only known for $2$-groups of the form $\mathbb Z_2^k$ or $\mathbb Z_{2^k}.$

math.NT

A generalization of the Goresky-Klapper conjecture, Part I

For a fixed integer $n\geq 2,$ we show that a permutation of the least residues mod $p$ of the form $f(x)=Ax^k$ mod $p$ cannot map a residue class mod $n$ to just one residue class mod $n$ once $p$ is sufficiently large, other than the maps $f(x)=\pm x$ mod $p$ when $n$ is even and $f(x)=\pm x$ or $\pm x^{(p+1)/2}$ mod $p$ when $n$ is odd.

math.NT

Length spectra of sub-Riemannian metrics on compact Lie groups

Length spectra for Riemannian metrics are well studied, while sub-Riemannian length spectra have been largely unexplored. Here we give the length spectrum for a canonical sub-Riemannian structure attached to any compact Lie group by restricting its Killing form to the sum of the root spaces. Surprisingly, the shortest loops are the same in both the Riemannian and sub-Riemannian cases. We provide specific calculations for SU(2) and SU(3).

math.DG

Binomial Character Sums Modulo Prime Powers

We show that the binomial and related multiplicative character sums $$ \sum_{\stackrel{x=1}{(x,p)=1}}^{p^m} χ(x^l(Ax^k +B)^w),\hspace{3ex} \sum_{x=1}^{p^m} χ_1 (x)χ_2(Ax^k +B), $$ have a simple evaluation for large enough $m$ (for $m\geq 2$ if $p\nmid ABk$).

math.NT

Evaluating Prime Power Gauss and Jacobi Sums

We show that for any mod $p^m$ characters, $χ_1, \dots, χ_k,$ the Jacobi sum, $$ \sum_{x_1=1}^{p^m}\dots \sum_{\substack{x_k=1\\x_1+\dots+x_k=B}}^{p^m}χ_1(x_1)\dots χ_k(x_k), $$ has a simple evaluation when $m$ is sufficiently large (for $m\geq 2$ if $p\nmid B$). As part of the proof we give a simple evaluation of the mod $p^m$ Gauss sums when $m\geq 2$.

math.NT