English
Related papers

Related papers: Orbits of Second Order Linear Recurrences over Fin…

200 papers

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…

Combinatorics · Mathematics 2016-11-22 Pham Van Thang , Le Anh Vinh

We construct explicitly in any finite field of the form Fq[x]/(x^m-a) elements with multiplicative order at least 2^{(2m)^(1/2)}

Number Theory · Mathematics 2026-02-27 Roman Popovych

We consider GL_n(F_q)-analogues of certain factorization problems in the symmetric group S_n: rather than counting factorizations of the long cycle (1, 2, ..., n) given the number of cycles of each factor, we count factorizations of a…

Combinatorics · Mathematics 2016-06-16 Joel Brewster Lewis , Alejandro H. Morales

Multiplicities of periodic orbit lengths for non-arithmetic Hecke triangle groups are discussed. It is demonstrated both numerically and analytically that at least for certain groups the mean multiplicity of periodic orbits with exactly the…

Chaotic Dynamics · Physics 2009-11-10 Eugene Bogomolny , Charles Schmit

This paper analyzes the concept of orthogonality in second-order polynomial sequences that have Binet formula similar to that of the Fibonacci and Lucas numbers, referred to as Generalized Fibonacci Polynomials (GFP). We give a technique to…

Combinatorics · Mathematics 2025-10-14 Cristian F. Coletti , Rigoberto Flórez , Robinson A. Higuita , Sandra Z. Yepes

Consider the power pseudorandom-number generator in a finite field ${\mathbb F}_q$. That is, for some integer $e\ge2$, one considers the sequence $u,u^e,u^{e^2},\dots$ in ${\mathbb F}_q$ for a given seed $u\in {\mathbb F}_q^\times$. This…

Number Theory · Mathematics 2017-06-08 Carl Pomerance , Igor E. Shparlinski

The general linear group GL(n, K) over a field K contains a particularly prominent subgroup U(n, K), consisting of all the upper triangular unipotent elements. In this paper we are interested in the case when K is the finite field F_q, and…

Representation Theory · Mathematics 2010-04-16 Ning Yan

Suppose that a finite solvable group $G$ acts faithfully, irreducibly and quasi-primitively on a finite vector space $V$, and $G$ is not metacyclic. Then $G$ always has a regular orbit on $V$ except for a few "small" cases. We completely…

Group Theory · Mathematics 2021-12-15 Derek Holt , Yong Yang

Let $F=\mathbb{F}_q(T)$ be the field of rational functions with $\mathbb{F}_q$-coefficients, and $A=\mathbb{F}_q[T]$ be the subring of polynomials. Let $D$ be a division quaternion algebra over $F$ which is split at $1/T$. Given an…

Number Theory · Mathematics 2010-06-17 Mihran Papikian

Let $\mathbb F_q$ be the finite field with $q$ elements, where $q$ is a prime power and, for each integer $n\ge 1$, let $\mathbb F_{q^n}$ be the unique $n$-degree extension of $\mathbb F_q$. The $\mathbb F_q$-orders of an element in…

Number Theory · Mathematics 2020-05-05 Lucas Reis

In these notes we determine the finiteness length of the groups G(O_S) where G is an F_q-isotropic, connected, noncommutative, almost simple F_q-group and O_S is one of F_q[t], F_q[t^{-1}], and F_q[t,t^{-1}]. That is, k = F_q(t) and S…

Group Theory · Mathematics 2012-09-19 Stefan Witzel

Let $F$ be a field of prime characteristic $p$ and let $q$ be a power of $p$. We assume that $F$ contains the finite field of order $q$. A $q$-polynomial $L$ over $F$ is an element of the polynomial ring $F[x]$ with the property that those…

Number Theory · Mathematics 2023-03-10 Rod Gow , Gary McGuire

Groups of structure $2.O_8^+(2)$ have an irreducible representation of degree $8$ which can be realized over $\mathbb{Z}$ and any prime field $\mathbb{F}_p$. This representation extends to a group of structure $2.O_8^+(2).2$. Any subgroup…

Representation Theory · Mathematics 2023-08-22 Frank Lübeck

In this paper, we study the periodicity structure of finite field linear recurring sequences whose period is not necessarily maximal and determine necessary and sufficient conditions for the characteristic polynomial~\(f\) to have exactly…

Combinatorics · Mathematics 2021-03-02 Ghurumuruhan Ganesan

In this paper, we give a characterization of the action of any abelian subgroup G of GL(n, C) on C^n. We prove that any orbit of G is regular with order m<=2n. Moreover, we give a method to determine this order. In the other hand, we…

Dynamical Systems · Mathematics 2011-05-31 Adlene Ayadi , Ezzeddine Salhi

It is a theorem of Artin, Tits et al. that a finite simple group is determined by its order, with the exception of the groups (A_3(2), A_2(4)) and (B_n(q), C_n(q)) for n > 2, q odd. We investigate the situation for finite semisimple groups…

Group Theory · Mathematics 2007-05-23 Shripad M. Garge

Let $\mathbb{F}_{q}$ be the finite field with $q$ elements. This paper mainly researches the polynomial representation of double cyclic codes over $\mathbb{F}_{q}+v\mathbb{F}_{q}+v^2\mathbb{F}_{q}$ with $v^3=v$. Firstly, we give the…

Information Theory · Computer Science 2021-03-11 Tenghui Deng , Jing Yang

Non-linear recurrences which generate integers in a surprising way have been studied by many people. Typically people study recurrences that are linear in the highest order term. In this paper I consider what happens when the recurrence is…

Combinatorics · Mathematics 2009-09-03 Emilie Hogan

We show that every finite abelian group $G$ occurs as the group of rational points of an ordinary abelian variety over $\mathbb{F}_2$, $\mathbb{F}_3$ and $\mathbb{F}_5$. We produce partial results for abelian varieties over a general finite…

Number Theory · Mathematics 2025-02-28 Stefano Marseglia , Caleb Springer

We derive several existence results concerning cycle types and, more generally, the "mapping behavior" of complete mappings. Our focus is on so-called first-order cyclotomic mappings, which are functions on a finite field $\mathbb{F}_q$…

Number Theory · Mathematics 2021-05-04 Alexander Bors , Qiang Wang