The Cycle by Cycle Subtraction Process

preprint OA: closed CC-BY-4.0
📄 Open PDF Full text JSON View at publisher

Abstract

We investigate the discrete dynamical system generated by the cycle-by-cycle subtraction map F_π (x) = |x − π(x)|, acting on k-digit base-B integers. The map induces a finite directed graph whose terminal components are finite cycles ("loops"). We develop a complete structural description of these loops by analysing the monogenic monoid C = ⟨F_π ⟩, and establish its fundamental properties, including the structure of its submonoids, the conjugacy-class invariance of loop counts, commutativity phenomena, and the nonexistence of units. We then classify the number and lengths of loops, derive explicit formulae for principal ideals, and give a full description of Green's relations in C, including the behaviour of exponents, the periodic subgroup, and the unique idempotent. This structural theory is complemented by asymptotic results describing the growth of loop counts for large bases and digit lengths, together with average-case estimates for random permutations, including the expected number of loops and probabilistic concentration bounds. We further identify permutations that extremise loop complexity and characterise the mechanisms by which their orbit structure differs from the typical case. A brief extension outlines how the main ideas adapt to semigroups generated by multiple digit-permutation subtraction maps. Overall, the paper provides a unified algebraic and asymptotic framework for understanding subtraction-permutation dynamics and the loops arising from a single map F_π .
Full text 6,337 characters · extracted from preprint-html · click to expand
The Cycle by Cycle Subtraction Process | Authorea try { document.documentElement.classList.add('js'); } catch (e) { } var _gaq = _gaq || []; _gaq.push(['_setAccount', 'G-8VDV14Y67G']); _gaq.push(['_trackPageview']); (function() { var ga = document.createElement('script'); ga.type = 'text/javascript'; ga.async = true; ga.src = ('https:' == document.location.protocol ? 'https://ssl' : 'http://www') + '.google-analytics.com/ga.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(ga, s); })(); Skip to main content Preprints Collections Wiley Open Research IET Open Research Ecological Society of Japan All Collections About About Authorea FAQs Contact Us Quick Search anywhere Search for preprint articles, keywords, etc. Search Search ADVANCED SEARCH SCROLL This is a preprint and has not been peer reviewed. Data may be preliminary. 3 December 2025 V1 Latest version Share on The Cycle by Cycle Subtraction Process Author : Anshveer Bindra 0009-0008-3593-1450 [email protected] Authors Info & Affiliations https://doi.org/10.22541/au.176479451.12111592/v1 198 views 156 downloads Contents Abstract Supplementary Material Information & Authors Metrics & Citations View Options References Figures Tables Media Share Abstract We investigate the discrete dynamical system generated by the cycle-by-cycle subtraction map F_π (x) = |x − π(x)|, acting on k-digit base-B integers. The map induces a finite directed graph whose terminal components are finite cycles ("loops"). We develop a complete structural description of these loops by analysing the monogenic monoid C = ⟨F_π ⟩, and establish its fundamental properties, including the structure of its submonoids, the conjugacy-class invariance of loop counts, commutativity phenomena, and the nonexistence of units. We then classify the number and lengths of loops, derive explicit formulae for principal ideals, and give a full description of Green's relations in C, including the behaviour of exponents, the periodic subgroup, and the unique idempotent. This structural theory is complemented by asymptotic results describing the growth of loop counts for large bases and digit lengths, together with average-case estimates for random permutations, including the expected number of loops and probabilistic concentration bounds. We further identify permutations that extremise loop complexity and characterise the mechanisms by which their orbit structure differs from the typical case. A brief extension outlines how the main ideas adapt to semigroups generated by multiple digit-permutation subtraction maps. Overall, the paper provides a unified algebraic and asymptotic framework for understanding subtraction-permutation dynamics and the loops arising from a single map F_π . Supplementary Material File (cycle_by_cycle_subtraction_process.pdf) Download 553.00 KB Information & Authors Information Version history V1 Version 1 03 December 2025 Copyright This work is licensed under a Creative Commons Attribution 4.0 International License Keywords algebraic number theory dynamical systems number theory permutations semigroup theory Authors Affiliations Anshveer Bindra 0009-0008-3593-1450 [email protected] View all articles by this author Metrics & Citations Metrics Article Usage 198 views 156 downloads .FvxKWukQNSOunydq8rnd { width: 100px; } Citations Download citation Anshveer Bindra. The Cycle by Cycle Subtraction Process. Authorea . 03 December 2025. DOI: https://doi.org/10.22541/au.176479451.12111592/v1 If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download. For more information or tips please see 'Downloading to a citation manager' in the Help menu . Format Please select one from the list RIS (ProCite, Reference Manager) EndNote BibTex Medlars RefWorks Direct import Tips for downloading citations document.getElementById('citMgrHelpLink').addEventListener('click', function() { popupHelp(this.href); return false; }); $(".js__slcInclude").on("change", function(e){ if ($(this).val() == 'refworks') $('#direct').prop("checked", false); $('#direct').prop("disabled", ($(this).val() == 'refworks')); }); View Options View options PDF View PDF Figures Tables Media Share Share Share article link Copy Link Copied! Copying failed. Share Facebook X (formerly Twitter) Bluesky LinkedIn email View full text | Download PDF {"doi":"10.22541/au.176479451.12111592/v1","type":"Article"} Now Reading: Share Figures Tables Close figure viewer Back to article Figure title goes here Change zoom level Go to figure location within the article Download figure Toggle share panel Toggle share panel Share Toggle information panel Toggle information panel Go to previous graphic Go to next graphic Go to previous table Go to next table All figures All tables View all material View all material xrefBack.goTo xrefBack.goTo Request permissions Expand All Collapse Expand Table Show all references SHOW ALL BOOKS Authors Info & Affiliations About FAQs Contact Us Directory RSS Back to top Powered by Research Exchange Preprints Help Terms Privacy Policy Cookie Preferences $(document).ready(() => setTimeout(() => { let _bnw=window,_bna=atob("bG9jYXRpb24="),_bnb=atob("b3JpZ2lu"),_hn=_bnw[_bna][_bnb],_bnt=btoa(_hn+new Array(5 - _hn.length % 4).join(" ")); $.get("/resource/lodash?t="+_bnt); },4000)); (function(){function c(){var b=a.contentDocument||a.contentWindow.document;if(b){var d=b.createElement('script');d.innerHTML="window.__CF$cv$params={r:'9fea743b98778e2e',t:'MTc3OTI3MDgwMw=='};var a=document.createElement('script');a.src='/cdn-cgi/challenge-platform/scripts/jsd/main.js';document.getElementsByTagName('head')[0].appendChild(a);";b.getElementsByTagName('head')[0].appendChild(d)}}if(document.body){var a=document.createElement('iframe');a.height=1;a.width=1;a.style.position='absolute';a.style.top=0;a.style.left=0;a.style.border='none';a.style.visibility='hidden';document.body.appendChild(a);if('loading'!==document.readyState)c();else if(window.addEventListener)document.addEventListener('DOMContentLoaded',c);else{var e=document.onreadystatechange||function(){};document.onreadystatechange=function(b){e(b);'loading'!==document.readyState&&(document.onreadystatechange=e,c())}}}})();

Text is read by the "Ask this paper" AI Q&A widget below. Extraction quality varies by source — PMC NXML preserves structure cleanly, OA-HTML may include some navigation residue, and OA-PDF can have broken hyphenation. The publisher copy (via DOI) is the canonical version.

My notes (saved in your browser only)

Ask this paper AI returns verbatim quotes from the full text · source: preprint-html

Answers must be backed by verbatim quotes from this paper's full text. Hallucinated quotes are dropped automatically; if no verbatim passage answers the question, we say so. How this works

Citation neighborhood (no data yet)

We don't have any in-corpus citations linked to this paper yet. This is a recent paper (2025) — citers typically take a year or two to land, and the OpenAlex reference graph may still be filling in.

Source provenance

europepmc
last seen: 2026-05-20T01:45:00.602351+00:00
unpaywall
last seen: 2026-05-26T02:00:01.498150+00:00
License: CC-BY-4.0