Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896622315> ?p ?o ?g. }
- W2896622315 abstract "Given a recurrence sequence $H$, with $H_n = c_1 H_{n-1} + dots + c_t H_{n-t}$ where $c_i in mathbb{N}_0$ for all $i$ and $c_1, c_t geq 1$, the generalized Zeckendorf decomposition (gzd) of $m in mathbb{N}_0$ is the unique representation of $m$ using $H$ composed of blocks lexicographically less than $sigma = (c_1, dots, c_t)$. We prove that the gzd of $m$ uses the fewest number of summands among all representations of $m$ using $H$, for all $m$, if and only if $sigma$ is weakly decreasing. We develop an algorithm for moving from any representation of $m$ to the gzd, the analysis of which proves that $sigma$ weakly decreasing implies summand minimality. We prove that the gzds of numbers of the form $v_0 H_n + dots + v_ell H_{n-ell}$ converge in a suitable sense as $n to infty$, furthermore we classify three distinct behaviors for this convergence. We use this result, together with the irreducibility of certain families of polynomials, to exhibit a representation with fewer summands than the gzd if $sigma$ is not weakly decreasing." @default.
- W2896622315 created "2018-10-26" @default.
- W2896622315 creator A5028491631 @default.
- W2896622315 creator A5031285405 @default.
- W2896622315 creator A5034523469 @default.
- W2896622315 creator A5049983178 @default.
- W2896622315 creator A5057866050 @default.
- W2896622315 creator A5060313204 @default.
- W2896622315 date "2018-10-09" @default.
- W2896622315 modified "2023-10-14" @default.
- W2896622315 title "Summand minimality and asymptotic convergence of generalized Zeckendorf decompositions" @default.
- W2896622315 cites W1510531757 @default.
- W2896622315 cites W1976097360 @default.
- W2896622315 cites W1980091449 @default.
- W2896622315 cites W2023625533 @default.
- W2896622315 cites W2039899292 @default.
- W2896622315 cites W2045761215 @default.
- W2896622315 cites W2068560453 @default.
- W2896622315 cites W2069336982 @default.
- W2896622315 cites W2075595154 @default.
- W2896622315 cites W2076789781 @default.
- W2896622315 cites W2087434571 @default.
- W2896622315 cites W2089164015 @default.
- W2896622315 cites W2090444071 @default.
- W2896622315 cites W2114239887 @default.
- W2896622315 cites W2115418397 @default.
- W2896622315 cites W2160949125 @default.
- W2896622315 cites W2324549590 @default.
- W2896622315 cites W2526095651 @default.
- W2896622315 cites W847478585 @default.
- W2896622315 doi "https://doi.org/10.1007/s40993-018-0137-7" @default.
- W2896622315 hasPublicationYear "2018" @default.
- W2896622315 type Work @default.
- W2896622315 sameAs 2896622315 @default.
- W2896622315 citedByCount "3" @default.
- W2896622315 countsByYear W28966223152018 @default.
- W2896622315 countsByYear W28966223152021 @default.
- W2896622315 crossrefType "journal-article" @default.
- W2896622315 hasAuthorship W2896622315A5028491631 @default.
- W2896622315 hasAuthorship W2896622315A5031285405 @default.
- W2896622315 hasAuthorship W2896622315A5034523469 @default.
- W2896622315 hasAuthorship W2896622315A5049983178 @default.
- W2896622315 hasAuthorship W2896622315A5057866050 @default.
- W2896622315 hasAuthorship W2896622315A5060313204 @default.
- W2896622315 hasBestOaLocation W28966223152 @default.
- W2896622315 hasConcept C114614502 @default.
- W2896622315 hasConcept C118615104 @default.
- W2896622315 hasConcept C121332964 @default.
- W2896622315 hasConcept C124681953 @default.
- W2896622315 hasConcept C159254197 @default.
- W2896622315 hasConcept C162324750 @default.
- W2896622315 hasConcept C17744445 @default.
- W2896622315 hasConcept C178790620 @default.
- W2896622315 hasConcept C185592680 @default.
- W2896622315 hasConcept C199539241 @default.
- W2896622315 hasConcept C202444582 @default.
- W2896622315 hasConcept C2776359362 @default.
- W2896622315 hasConcept C2776823524 @default.
- W2896622315 hasConcept C2777303404 @default.
- W2896622315 hasConcept C2778049214 @default.
- W2896622315 hasConcept C2778112365 @default.
- W2896622315 hasConcept C33923547 @default.
- W2896622315 hasConcept C50522688 @default.
- W2896622315 hasConcept C55493867 @default.
- W2896622315 hasConcept C62520636 @default.
- W2896622315 hasConcept C94625758 @default.
- W2896622315 hasConceptScore W2896622315C114614502 @default.
- W2896622315 hasConceptScore W2896622315C118615104 @default.
- W2896622315 hasConceptScore W2896622315C121332964 @default.
- W2896622315 hasConceptScore W2896622315C124681953 @default.
- W2896622315 hasConceptScore W2896622315C159254197 @default.
- W2896622315 hasConceptScore W2896622315C162324750 @default.
- W2896622315 hasConceptScore W2896622315C17744445 @default.
- W2896622315 hasConceptScore W2896622315C178790620 @default.
- W2896622315 hasConceptScore W2896622315C185592680 @default.
- W2896622315 hasConceptScore W2896622315C199539241 @default.
- W2896622315 hasConceptScore W2896622315C202444582 @default.
- W2896622315 hasConceptScore W2896622315C2776359362 @default.
- W2896622315 hasConceptScore W2896622315C2776823524 @default.
- W2896622315 hasConceptScore W2896622315C2777303404 @default.
- W2896622315 hasConceptScore W2896622315C2778049214 @default.
- W2896622315 hasConceptScore W2896622315C2778112365 @default.
- W2896622315 hasConceptScore W2896622315C33923547 @default.
- W2896622315 hasConceptScore W2896622315C50522688 @default.
- W2896622315 hasConceptScore W2896622315C55493867 @default.
- W2896622315 hasConceptScore W2896622315C62520636 @default.
- W2896622315 hasConceptScore W2896622315C94625758 @default.
- W2896622315 hasFunder F4320306076 @default.
- W2896622315 hasLocation W28966223151 @default.
- W2896622315 hasLocation W28966223152 @default.
- W2896622315 hasOpenAccess W2896622315 @default.
- W2896622315 hasPrimaryLocation W28966223151 @default.
- W2896622315 hasRelatedWork W1534821009 @default.
- W2896622315 hasRelatedWork W1996072328 @default.
- W2896622315 hasRelatedWork W2016963718 @default.
- W2896622315 hasRelatedWork W2022776737 @default.
- W2896622315 hasRelatedWork W2155483389 @default.
- W2896622315 hasRelatedWork W2229306178 @default.
- W2896622315 hasRelatedWork W2896622315 @default.
- W2896622315 hasRelatedWork W3214319023 @default.