Related papers: Diameter of Some Monomial Digraphs

In this paper we study when the $q$-distance matrix of a distance-regular graph has few distinct eigenvalues. We mainly concentrate on diameter 3.

The graphs of Okamoto's functions, denoted by $K_q$, are self-affine fractal curves contained in $[0,1]^2$, parameterised by $q \in (1,2)$. In this paper we consider the cardinality and dimension of the intersection of these curves with…

Let $\mathbb F_q$ be a finite field, $F/\mathbb F_q$ be a function field of genus $g$ having full constant field $\mathbb F_q$, $\mathcal S$ a set of places of $F$ and $H$ the holomorphy ring of $\mathcal S$. In this paper we compute the…

Quadrance between two points A_1 = [x_1,y_1] and A_2 = [x_2,y_2] is the number Q (A_1, A_2) := (x_2 - x_1)^2 + (y_2 - y_1)^2. In this paper, we present some interesting results arise from this notation. In Section 1, we will study geometry…

Let $\mathbb{F}_{q}$ be the finite field with $q$ elements. In this paper we will describe the dynamics of the map $f(X)=X(X^{q-1}-c)^{q+1},$ with $c\in\mathbb{F}_{q}^{\ast},$ over the finite field $\mathbb{F}_{q^2}$.

The Kn\"odel graph $W_{\Delta,n}$ is a $\Delta$-regular bipartition graph on $n\ge 2^{\Delta}$ vertices and $n$ is an even integer. The vertices of $W_{\Delta,n}$ are the pairs $(i,j)$ with $i=1,2$ and $0\le j\le n/2-1$. For every $j$,…

For any finite field ${\mathbb F}_q$ with $q$ elements, we study the set ${\mathcal F}_{(q,m)}$ of functions from ${\mathbb F}_q^m$ into ${\mathbb F}^q$. We introduce a transformation that allows us to determine a linear system of $q^{m+1}$…

Two square matrices of (arbitrary) order N are introduced. They are defined in terms of N arbitrary numbers z_{n}, and of an arbitrary additional parameter (a respectively q), and provide finite-dimensional representations of the two…

Let $\mathbb{F}_{q}$ be a finite field of characteristic $p$, and let $f \in \mathbb{F}_{q}[x]$ be a polynomial of degree $d > 0$. Denote the image set of this polynomial as $V_{f}=\{f(\alpha)\mid\alpha\in\mathbb{F}_{q}\}$ and denote the…

We consider summations over digamma and polygamma functions, often with summands of the form (\pm 1)^n\psi(n+p/q)/n^r and (\pm 1)^n\psi^{(m)} (n+p/q)/n^r, where m, p, q, and r are positive integers. We develop novel general integral…

Lee codes have been intensively studied for more than 40 years. Interest in these codes has been triggered by the Golomb-Welch conjecture on the existence of the perfect error-correcting Lee codes. In this paper we deal with the existence…

We extend results of Videla and Fukuzaki to define algebraic integers in large classes of infinite algebraic extensions of Q and use these definitions for some of the fields to show the first-order undecidability. We also obtain a…

We obtain results on the limiting distribution of the six-length of a random functional graph, also called a functional digraph or random mapping, with given in-degree sequence. The six-length of a vertex $v\in V$ is defined from the…

Let $R$ and $S$ be commutative rings with identity, $f:R\to S$ a ring homomorphism and $J$ an ideal of $S$. Then the subring $R\bowtie^fJ:=\{(r,f(r)+j)\mid r\in R$ and $j\in J\}$ of $R\times S$ is called the amalgamation of $R$ with $S$…

The classification of maximal function fields over a finite field is a difficult open problem, and even determining isomorphism classes among known function fields is challenging in general. We study a particular family of maximal function…

We study the $L^q$ dimension $D(\nu,q)\ (q>1)$ of stationary measures $\nu$ for M\"{o}bius iterated function systems on $\mathbb{R}$ satisfying the strongly Diophantine condition, and try the extension of Shmerkin's result \cite[Theorem…

We define a finite-dimensional partially formal supermanifold as a manifold having $q$ odd coordinates and $k + l$ even coordinates with $l$ of them taking only nilpotent values. We show that this notion can be used to formulate…

A book of size $q$ is a set of $q$ triangles sharing a common edge. We study the size of the maximal book in a graph as a function of the number of its edges. In particular, we answer two questions of Erdos about graphs that are union of…

Let $G$ be a finite group, and let $\Delta(G)$ be the prime graph built on its set of conjugacy class sizes: this is the (simple undirected) graph whose vertices are the prime numbers dividing some conjugacy class size of $G$, and two…

The diameter of the spectral pseudometric on the universal cover of the Hamiltonian diffeomorphism group of $\mathrm{Gr}(2,p)$ is shown to be finite whenever $p$ is a prime number. On the other hand, it is shown that the diameter is…