Lifting of cycles in functional graphs
For a given function from a set to itself, we can define a directed graph called the functional graph, where the vertices are the elements of the set, and the edges are all the pairs of inputs and outputs for the function. In this paper, we consider functional graphs on [Formula: see text] with respect to polynomial functions. The main result describes the behavior of cycles in functional graphs on [Formula: see text] while [Formula: see text] is increasing, where [Formula: see text] is a prime number.
Authors
- Tadahisa Nara (ORCID: https://orcid.org/0009-0002-6930-5913)
Institutions
- Edogawa University (JP)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-11-20
- DOI
- https://doi.org/10.1142/s1793830925501708
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00