Translator Disclaimer
2015 Iteration digraphs of a linear function
Hannah Roberts
Involve 8(2): 221-232 (2015). DOI: 10.2140/involve.2015.8.221

Abstract

An iteration digraph G(n) generated by the function f(x) mod n is a digraph on the set of vertices V = {0,1,,n 1} with the directed edge set E = {(v,f(v))v V }. Focusing specifically on the function f(x) = 10x mod n, we consider the structure of these graphs as it relates to the factors of n. The cycle lengths and number of cycles are determined for various sets of integers including powers of 2 and multiples of 3.

Citation

Download Citation

Hannah Roberts. "Iteration digraphs of a linear function." Involve 8 (2) 221 - 232, 2015. https://doi.org/10.2140/involve.2015.8.221

Information

Received: 5 November 2012; Revised: 4 March 2013; Accepted: 9 March 2013; Published: 2015
First available in Project Euclid: 22 November 2017

zbMATH: 1309.05086
MathSciNet: MR3320855
Digital Object Identifier: 10.2140/involve.2015.8.221

Subjects:
Primary: 05C20‎, 11A07

Rights: Copyright © 2015 Mathematical Sciences Publishers

JOURNAL ARTICLE
12 PAGES


SHARE
Vol.8 • No. 2 • 2015
MSP
Back to Top