English
Related papers

Related papers: Graphs associated with the map $x \mapsto x + x^{-…

200 papers

In this paper we study the structure of the graphs associated with the iterations of the map $x \mapsto x+x^{-1}$ over finite fields of characteristic five.

Dynamical Systems · Mathematics 2012-12-06 Simone Ugolini

In this paper we study the structure of the graphs associated with the iterations of the map $x \mapsto x+x^{-1}$ over finite fields of characteristic two. Formulas are given for the length of the cycles and the depth of the trees relying…

Number Theory · Mathematics 2012-10-09 Simone Ugolini

In this paper we describe the dynamics of certain rational maps of the form $k \cdot (x+x^{-1})$ over finite fields of odd characteristic.

Dynamical Systems · Mathematics 2014-05-30 Simone Ugolini

The maps $x \mapsto ax^{2^k}+b$ defined over finite fields of characteristic two can be related to the duplication map over binary supersingular elliptic curves. Relying upon the structure of the group of rational points of such curves we…

Number Theory · Mathematics 2021-08-11 Simone Ugolini

In this paper we prove some results on the possible multiplicative orders of $\alpha + \alpha^{-1}$ when $\alpha$ is a non-zero element of a finite field of characteristic 2. The results of the paper rely on a previous investigation on the…

Number Theory · Mathematics 2021-08-11 Simone Ugolini

Let $\mathbb{F}_q$ be a finite field with $q$ elements and let $n$ be a positive integer. In this paper, we study the digraph associated to the map $x\mapsto x^n h(x^{\frac{q-1}{m}})$, where $h(x)\in\mathbb{F}_q[x].$ We completely determine…

Discrete Mathematics · Computer Science 2022-01-05 José Alves Oliveira , Fabio Enrique Brochero Martínez

We investigate the structure of connected graphs, not necessarily locally finite, with infinitely many ends. On the one hand we study end-transitive such graphs and on the other hand we study such graphs with the property that the…

Combinatorics · Mathematics 2010-03-19 Matthias Hamann

For polynomials and rational maps of fixed degree over a finite field, we bound both the average number of connected components of their functional graphs as well as the average number of periodic points of their associated dynamical…

Dynamical Systems · Mathematics 2014-07-01 Ryan Flynn , Derek Garton

This note presents an approach to studying the iterates of a mapping whose restriction to the complement of a finite set is continuous and open. The main examples to which the approach can be applied are piecewise monotone mappings defined…

Dynamical Systems · Mathematics 2010-11-23 Chris Preston

The space of derivations of finite dimensional evolution algebras associated to graphs over a field with characteristic zero has been completely characterized in the literature. In this work we generalize that characterization by describing…

Rings and Algebras · Mathematics 2020-06-23 Tiago Reis , Paula Cadavid

We define a graph structure associated in a natural way to finite fields that nevertheless distinguishes between different models of isomorphic fields.

Number Theory · Mathematics 2020-12-24 Anders Karlsson , Gaëtan Kuhn

Planar locally finite graphs which are almost vertex transitive are discussed. If the graph is 3-connected and has at most one end then the group of automorphisms is a planar discontinuous group and its structure is well-known. A general…

Group Theory · Mathematics 2009-05-08 M. J. Dunwoody

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

Number Theory · Mathematics 2024-08-20 Josimar J. R. Aguirre , Abílio Lemos , Victor G. L. Neumann

In this paper, with the help of trinomial coefficients we study some arithmetic properties of certain determiants involving reciprocals of binary quadratic forms over finite fields.

Number Theory · Mathematics 2024-07-25 Yue-Feng She , Hai-Liang Wu

We investigate graphs that have characteristic-dependent well-covered dimension and show how more of these graphs can be constructed from known ones.

Combinatorics · Mathematics 2015-06-02 Joseph Burdick , Oscar Vega

The problem of finding graph structure of functions commuting with a given function in terms of their functional graphs is considered. Structure of functional graphs of commuting functions is described. The problem is reduced to describing…

Combinatorics · Mathematics 2015-01-05 Peteris Daugulis

In this paper we study the dynamics of rational maps induced by endomorphisms of ordinary elliptic curves defined over finite fields.

Number Theory · Mathematics 2019-07-31 Simone Ugolini

In this paper, we determine the connected component of the automorphism group scheme of Matsuo algebras over fields of characteristic not $3$.

Rings and Algebras · Mathematics 2025-11-14 Jari Desmet

We define train track maps for graphs-of-groups $\cal G$ and exhibit the precise conditions under which the fundamental finiteness properties known for classical train track maps extend to this generalization. These finiteness properties…

Group Theory · Mathematics 2020-10-12 Martin Lustig

Among Thurston maps (orientation-preserving, postcritically finite branched coverings of the 2-sphere to itself), those that arise as subdivision maps of a finite subdivision rule form a special family. For such maps, we investigate…

Dynamical Systems · Mathematics 2015-08-04 William J. Floyd , Walter R. Parry , Kevin M. Pilgrim
‹ Prev 1 2 3 10 Next ›