Symmetry of iteration graphs

DOI10.1007/s10587-008-0009-8zbMath1174.05048MaRDI QIDQ3624876

Walter Carlip, Martina Mincheva

Publication date: 6 May 2009

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/31203

zbMATH Keywords

tree; cycle; digraph; quadratic map; iteration digraph

Mathematics Subject Classification ID

11T99: Finite fields and commutative rings (number-theoretic aspects)

05C20: Directed graphs (digraphs), tournaments

Related Items

On the symmetric digraphs from the kth power mapping on finite commutative rings, GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS, On the symmetric digraphs from powers modulo \(n\), On symmetric digraphs of the congruence \(x^k \equiv y \pmod n\), The structure of isomorphic digraph from powers modulo \(p^e\), Structures of power digraphs over the congruence equation \(x^p\equiv y\; (\text{mod}\; m)\) and enumerations, A probabilistic heuristic for counting components of functional graphs of polynomials over finite fields, The structure of digraphs associated with the congruence x k ≡ y (mod n), On the heights of power digraphs modulo n

Uses Software

• GAP
• Graphviz

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial cycles of a polynomial map over a commutative field
• On the iteration of certain quadratic maps over GF(\(p\)).
• The graph of the square mapping on the prime fields
• On a Connection of Number Theory with Graph Theory