English

Diameter of Some Monomial Digraphs

Combinatorics 2018-07-31 v1

Abstract

Let pp be a prime, ee a positive integer, q=peq = p^e, and let Fq\mathbb{F}_q denote the finite field of qq elements. Let fi:Fq2Fqf_i : \mathbb{F}_q^2\to\mathbb{F}_q be arbitrary functions, where 1il1\le i\le l, ii and ll are integers. The digraph D=D(q;f)D = D(q;\bf{f}), where f=(f1,,fl):Fq2Fql{\bf f}=(f_1,\dotso,f_l) : \mathbb{F}_q^2\to\mathbb{F}_q^l, is defined as follows. The vertex set of DD is Fql+1\mathbb{F}_q^{l+1}. There is an arc from a vertex x=(x1,,xl+1){\bf x} = (x_1,\dotso,x_{l+1}) to a vertex y=(y1,,yl+1){\bf y} = (y_1,\dotso,y_{l+1}) if xi+yi=fi1(x1,y1) x_i + y_i = f_{i-1}(x_1,y_1) for all ii, 2il+12\le i \le l+1. In this paper we study the diameter of D(q;f)D(q; {\bf f}) in the special case of monomial digraphs D(q;m,n)D(q; m,n): f=f1{\bf f} = f_1 and f1(x,y)=xmynf_1(x,y) = x^m y^n for some nonnegative integers mm and nn.

Keywords

Cite

@article{arxiv.1807.11360,
  title  = {Diameter of Some Monomial Digraphs},
  author = {Alex Kodess and Felix Lazebnik and Stephen Smith and Joshua Sporre},
  journal= {arXiv preprint arXiv:1807.11360},
  year   = {2018}
}

Comments

20 pages

R2 v1 2026-06-23T03:19:02.143Z