Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286418563> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4286418563 abstract "Given a finite set $X$ and a function $f:Xto X$, we define the degree of noninvertibility of $f$ to be $displaystyletext{deg}(f)=frac{1}{|X|}sum_{xin X}|f^{-1}(f(x))|$. This is a natural measure of how far the function $f$ is from being bijective. We compute the degrees of noninvertibility of some specific discrete dynamical systems, including the Carolina solitaire map, iterates of the bubble sort map acting on permutations, bubble sort acting on multiset permutations, and a map that we call nibble sort. We also obtain estimates for the degrees of noninvertibility of West's stack-sorting map and the Bulgarian solitaire map. We then turn our attention to arbitrary functions and their iterates. In order to compare the degree of noninvertibility of an arbitrary function $f:Xto X$ with that of its iterate $f^k$, we prove that [max_{substack{f:Xto X |X|=n}}frac{text{deg}(f^k)}{text{deg}(f)^gamma}=Theta(n^{1-1/2^{k-1}})] for every real number $gammageq 2-1/2^{k-1}$. We end with several conjectures and open problems." @default.
- W4286418563 created "2022-07-22" @default.
- W4286418563 creator A5032538374 @default.
- W4286418563 creator A5050123780 @default.
- W4286418563 date "2020-02-17" @default.
- W4286418563 modified "2023-09-23" @default.
- W4286418563 title "Quantifying Noninvertibility in Discrete Dynamical Systems" @default.
- W4286418563 doi "https://doi.org/10.48550/arxiv.2002.07144" @default.
- W4286418563 hasPublicationYear "2020" @default.
- W4286418563 type Work @default.
- W4286418563 citedByCount "0" @default.
- W4286418563 crossrefType "posted-content" @default.
- W4286418563 hasAuthorship W4286418563A5032538374 @default.
- W4286418563 hasAuthorship W4286418563A5050123780 @default.
- W4286418563 hasBestOaLocation W42864185631 @default.
- W4286418563 hasConcept C10138342 @default.
- W4286418563 hasConcept C114614502 @default.
- W4286418563 hasConcept C118615104 @default.
- W4286418563 hasConcept C121332964 @default.
- W4286418563 hasConcept C134306372 @default.
- W4286418563 hasConcept C14036430 @default.
- W4286418563 hasConcept C140479938 @default.
- W4286418563 hasConcept C162324750 @default.
- W4286418563 hasConcept C182306322 @default.
- W4286418563 hasConcept C24424167 @default.
- W4286418563 hasConcept C24890656 @default.
- W4286418563 hasConcept C2775997480 @default.
- W4286418563 hasConcept C2779623528 @default.
- W4286418563 hasConcept C33923547 @default.
- W4286418563 hasConcept C78458016 @default.
- W4286418563 hasConcept C86803240 @default.
- W4286418563 hasConceptScore W4286418563C10138342 @default.
- W4286418563 hasConceptScore W4286418563C114614502 @default.
- W4286418563 hasConceptScore W4286418563C118615104 @default.
- W4286418563 hasConceptScore W4286418563C121332964 @default.
- W4286418563 hasConceptScore W4286418563C134306372 @default.
- W4286418563 hasConceptScore W4286418563C14036430 @default.
- W4286418563 hasConceptScore W4286418563C140479938 @default.
- W4286418563 hasConceptScore W4286418563C162324750 @default.
- W4286418563 hasConceptScore W4286418563C182306322 @default.
- W4286418563 hasConceptScore W4286418563C24424167 @default.
- W4286418563 hasConceptScore W4286418563C24890656 @default.
- W4286418563 hasConceptScore W4286418563C2775997480 @default.
- W4286418563 hasConceptScore W4286418563C2779623528 @default.
- W4286418563 hasConceptScore W4286418563C33923547 @default.
- W4286418563 hasConceptScore W4286418563C78458016 @default.
- W4286418563 hasConceptScore W4286418563C86803240 @default.
- W4286418563 hasLocation W42864185631 @default.
- W4286418563 hasOpenAccess W4286418563 @default.
- W4286418563 hasPrimaryLocation W42864185631 @default.
- W4286418563 hasRelatedWork W1594392956 @default.
- W4286418563 hasRelatedWork W1650584150 @default.
- W4286418563 hasRelatedWork W1975812829 @default.
- W4286418563 hasRelatedWork W2015469995 @default.
- W4286418563 hasRelatedWork W2044231811 @default.
- W4286418563 hasRelatedWork W2067720770 @default.
- W4286418563 hasRelatedWork W2165966680 @default.
- W4286418563 hasRelatedWork W2963161889 @default.
- W4286418563 hasRelatedWork W2981583456 @default.
- W4286418563 hasRelatedWork W3042057333 @default.
- W4286418563 isParatext "false" @default.
- W4286418563 isRetracted "false" @default.
- W4286418563 workType "article" @default.