Isomorphism Criterion of Monomial Digraphs over Prime Fields
For any Galois field $\mathbb{F}_q$ with $q$ elements and any positive integers $m$ and $n$, the directed graph $D(q;m,n)$ has vertex set $\mathbb{F}_q\times\mathbb{F}_q$, and there is an arc from vertex $(x_1,x_2)$ to vertex $(y_1,y_2)$ if and only if $x_2+y_2=x_1^my_1^n$. It was conjectured in earlier work that two digraphs $D(q;m_1,n_1)$ and $D(q;m_2,n_2)$ are isomorphic if and only if there exists an integer $k$ relatively prime to $q-1$ such that $m_2\equiv km_1$ and $n_2 \equiv kn_1$, where both congruences are modulo $q-1$. We prove this conjecture over prime fields and construct an…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.06735
curl -X POST /api/v1/records/arxiv/2610.06735/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.06735/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'