中文
相关论文

相关论文: Cycle types of complete mappings of finite fields

200 篇论文

Let $\mathbb{F}_q$ be a finite field of odd characteristic. We study R\'edei functions that induce permutations over $\mathbb{P}^1(\mathbb{F}_q)$ whose cycle decomposition contains only cycles of length $1$ and $j$, for an integer $j\geq…

Many-to-one mappings and permutation polynomials over finite fields have important applications in cryptography and coding theory. In this paper, we study the many-to-one property of a large class of polynomials such as $f(x) = h(a x^q + b…

信息论 · 计算机科学 2025-03-11 Yanbin Zheng , Meiying Zhang , Yanjin Ding , Zhengbang Zha , Qiang Wang

The purpose of this paper is to present the structure of the linear codes over a finite field with q elements that have a permutation automorphism of order m. These codes can be considered as generalized quasi-cyclic codes. Quasi-cyclic…

信息论 · 计算机科学 2024-02-05 Stefka Bouyuklieva

An orthomorphism over a finite field $\mathbb{F}_q$ is a permutation $\theta:\mathbb{F}_q\mapsto\mathbb{F}_q$ such that the map $x\mapsto\theta(x)-x$ is also a permutation of $\mathbb{F}_q$. The degree of an orthomorphism of $\mathbb{F}_q$,…

组合数学 · 数学 2021-07-09 Jack Allsop , Ian M. Wanless

A longstanding and important problem in algebraic geometry is the characterization of algebraic function fields. In this paper, we focus on the characterization problem for cyclotomic function field $L(\Lambda_M)$, which is an important…

数论 · 数学 2026-04-07 Haojie Chen , Chuangqiang Hu

Let $Q$ be the matrix $\displaystyle \begin{pmatrix} a & b \\ 1 & 0 \end{pmatrix}$ in $GL_2(\mathbb{F}_q)$ where $\mathbb{F}_q$ is a finite field, and let $G$ be the finite cyclic group generated by $Q$. We consider the action of $G$ on the…

数论 · 数学 2024-08-20 Chatchawan Panraksa , Naveen Somasunderam

Let $q=p^n$ be an odd prime power and let $\mathbb{F}_q$ be the finite field with $q$ elements. Let $\widehat{\mathbb{F}_q^{\times}}$ be the group of all multiplicative characters of $\mathbb{F}_q$ and let $\chi$ be a generator of…

数论 · 数学 2025-06-18 Hai-Liang Wu , Li-Yuan Wang

We investigate the one-dimensional finite-size XY model with opposing surface fields in the X direction. Exact solutions are obtained for the two-site and three-site models, while numerical methods are employed for models with more than…

统计力学 · 物理学 2023-11-03 Xintian Wu

We characterise the respective semigroups of mappings that preserve, or that preserve or reverse orientation of a finite cycle, in terms of their actions on oriented triples and oriented quadruples. This leads to a proof that the latter…

组合数学 · 数学 2022-01-19 Peter M. Higgins , Alexei Vernitski

With the help of hypergeometric functions over finite fields, we study some arithmetic properties of cyclotomic matrices involving characters and binary quadratic forms over finite fields. Also, we confirm some related conjectures posed by…

数论 · 数学 2025-03-04 Hai-Liang Wu , Yue-Feng She , Li-Yuan Wang

Let $\mathbb{F}_q$ denote the finite fields with $q$ elements. The permutation behavior of several classes of infinite families of permutation polynomials over finite fields have been studied in recent years. In this paper, we continue with…

信息论 · 计算机科学 2019-07-09 Xiaogang Liu

Let $\mathcal{R}$ be a finite valuation ring of order $q^r$. In this paper we generalize and improve several well-known results, which were studied over finite fields $\mathbb{F}_q$ and finite cyclic rings $\mathbb{Z}/p^r\mathbb{Z}$, in the…

组合数学 · 数学 2016-11-22 Pham Van Thang , Le Anh Vinh

We begin an investigation of the action of pseudo-Anosov elements of $\mathrm{Out}(\mathbf{F}_{2})$ on the Markoff-type varieties \[ \mathbb{X}_{\kappa}:\:x^{2}+y^{2}+z^{2}=xyz+2+\kappa \] over finite fields $\mathbb{F}_{p}$ with $p$ prime.…

数论 · 数学 2018-03-16 Alois Cerbu , Elijah Gunther , Michael Magee , Luke Peilen

Permutation rational functions over finite fields have attracted high interest in recent years. However, only a few of them have been exhibited. This article studies a class of permutation rational functions constructed using trace maps on…

数论 · 数学 2024-01-01 Ruikai Chen , Sihem Mesnager

We give the class of finite groups which arise as the permutation groups of cyclic codes over finite fields. Furthermore, we extend the results of Brand and Huffman et al. and we find the properties of the set of permutations by which two…

信息论 · 计算机科学 2010-02-15 Kenza Guenda

In this paper, by some arithmetic properties of the Pell sequence and some $p$-adic tools, we study certain cyclotomic matrices involving squares over finite fields. For example, let $1=s_1,s_2,\cdots,s_{(q-1)/2}$ be all the nonzero squares…

数论 · 数学 2025-10-16 Hai-Liang Wu , Li-Yuan Wang , He-Xia Ni

We study the combinatorial types of periodic orbits of the standard covering endomorphisms ${\mathbf m}_k(x)=k x \ (\text{mod} \ {\mathbb Z})$ of the circle for integers $k \geq 2$ and the frequency with which they occur. For any $q$-cycle…

动力系统 · 数学 2021-08-03 Carsten L. Petersen , Saeed Zakeri

We consider mappings, which are structure consisting of a single function (and possibly some number of unary relations) and address the problem of approximating a continuous mapping by a finite mapping. This problem is the inverse problem…

组合数学 · 数学 2018-05-15 Jaroslav Nesetril , Patrice Ossona de Mendez

Inspired by the works of L. Carlitz and Z.-W. Sun on cyclotomic matrices, in this paper, we investigate certain cyclotomic matrices involving Gauss sums over finite fields, which can be viewed as finite field analogues of certain matrices…

数论 · 数学 2025-02-24 Hai-Liang Wu , Jie Li , Li-Yuan Wang , Chi Hoi Yip

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}$.

数论 · 数学 2024-08-20 Josimar J. R. Aguirre , Abílio Lemos , Victor G. L. Neumann