FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2509752846> ?p ?o ?g. }

• W2509752846 abstract "Zeckendorf proved that every number can be uniquely represented as a sum of non-consecutive Fibonacci numbers. This has been extended in many ways, including to linear recurrences $H_n=c_1 H_{n-1} + cdots + c_t H_{n-t}$ where the $c_i$ are non-negative integers and $c_1$, $c_t ge 1$. Every number has a unique generalized Zeckendorf decomposition (gzd) -- a representation composed of blocks that are lexicographically less than $(c_1,dots,c_t)$, which we call the signature. We prove that the gzd of a positive integer $m$ uses the fewest number of summands out of all representations for $m$ using the same recurrence sequence, for all $m$, if and only if the signature of the linear recurrence is weakly decreasing (i.e., $c_1 ge cdots ge c_t$). Following the parallel with well-known base $d$ representations, we develop a framework for naturally moving between representations of the same number using a linear recurrence, which we then utilize to construct an algorithm to turn any representation of a number into the gzd. To prove sufficiency, we show that if the signature is weakly decreasing then our algorithm results in fewer summands. To prove necessity we proceed by divide and conquer, breaking the analysis into several cases. When $c_1 > 1$, we give an example of a non-gzd representation of a number and show that it has fewer summands than the gzd by performing the same above-mentioned algorithm. When $c_1 = 1$, we non-constructively prove the existence of a counterexample by utilizing the irreducibility of a certain family of polynomials together with growth rate arguments." @default.
• W2509752846 created "2016-09-16" @default.
• W2509752846 creator A5028491631 @default.
• W2509752846 creator A5031285405 @default.
• W2509752846 creator A5034523469 @default.
• W2509752846 creator A5049983178 @default.
• W2509752846 creator A5057866050 @default.
• W2509752846 creator A5060313204 @default.
• W2509752846 date "2016-08-31" @default.
• W2509752846 modified "2023-09-27" @default.
• W2509752846 title "On Summand Minimality of Generalized Zeckendorf Decompositions" @default.
• W2509752846 cites W1493938220 @default.
• W2509752846 cites W1684805770 @default.
• W2509752846 cites W1980091449 @default.
• W2509752846 cites W2011494645 @default.
• W2509752846 cites W2324549590 @default.
• W2509752846 cites W2473761559 @default.
• W2509752846 cites W847478585 @default.
• W2509752846 hasPublicationYear "2016" @default.
• W2509752846 type Work @default.
• W2509752846 sameAs 2509752846 @default.
• W2509752846 citedByCount "3" @default.
• W2509752846 countsByYear W25097528462018 @default.
• W2509752846 countsByYear W25097528462019 @default.
• W2509752846 countsByYear W25097528462020 @default.
• W2509752846 crossrefType "posted-content" @default.
• W2509752846 hasAuthorship W2509752846A5028491631 @default.
• W2509752846 hasAuthorship W2509752846A5031285405 @default.
• W2509752846 hasAuthorship W2509752846A5034523469 @default.
• W2509752846 hasAuthorship W2509752846A5049983178 @default.
• W2509752846 hasAuthorship W2509752846A5057866050 @default.
• W2509752846 hasAuthorship W2509752846A5060313204 @default.
• W2509752846 hasConcept C11413529 @default.
• W2509752846 hasConcept C114614502 @default.
• W2509752846 hasConcept C118615104 @default.
• W2509752846 hasConcept C124681953 @default.
• W2509752846 hasConcept C134306372 @default.
• W2509752846 hasConcept C159254197 @default.
• W2509752846 hasConcept C173734053 @default.
• W2509752846 hasConcept C17744445 @default.
• W2509752846 hasConcept C18903297 @default.
• W2509752846 hasConcept C199360897 @default.
• W2509752846 hasConcept C199539241 @default.
• W2509752846 hasConcept C2524010 @default.
• W2509752846 hasConcept C2776359362 @default.
• W2509752846 hasConcept C2778112365 @default.
• W2509752846 hasConcept C2779696439 @default.
• W2509752846 hasConcept C33923547 @default.
• W2509752846 hasConcept C41008148 @default.
• W2509752846 hasConcept C42058472 @default.
• W2509752846 hasConcept C54355233 @default.
• W2509752846 hasConcept C71559656 @default.
• W2509752846 hasConcept C86803240 @default.
• W2509752846 hasConcept C94625758 @default.
• W2509752846 hasConcept C97137487 @default.
• W2509752846 hasConceptScore W2509752846C11413529 @default.
• W2509752846 hasConceptScore W2509752846C114614502 @default.
• W2509752846 hasConceptScore W2509752846C118615104 @default.
• W2509752846 hasConceptScore W2509752846C124681953 @default.
• W2509752846 hasConceptScore W2509752846C134306372 @default.
• W2509752846 hasConceptScore W2509752846C159254197 @default.
• W2509752846 hasConceptScore W2509752846C173734053 @default.
• W2509752846 hasConceptScore W2509752846C17744445 @default.
• W2509752846 hasConceptScore W2509752846C18903297 @default.
• W2509752846 hasConceptScore W2509752846C199360897 @default.
• W2509752846 hasConceptScore W2509752846C199539241 @default.
• W2509752846 hasConceptScore W2509752846C2524010 @default.
• W2509752846 hasConceptScore W2509752846C2776359362 @default.
• W2509752846 hasConceptScore W2509752846C2778112365 @default.
• W2509752846 hasConceptScore W2509752846C2779696439 @default.
• W2509752846 hasConceptScore W2509752846C33923547 @default.
• W2509752846 hasConceptScore W2509752846C41008148 @default.
• W2509752846 hasConceptScore W2509752846C42058472 @default.
• W2509752846 hasConceptScore W2509752846C54355233 @default.
• W2509752846 hasConceptScore W2509752846C71559656 @default.
• W2509752846 hasConceptScore W2509752846C86803240 @default.
• W2509752846 hasConceptScore W2509752846C94625758 @default.
• W2509752846 hasConceptScore W2509752846C97137487 @default.
• W2509752846 hasLocation W25097528461 @default.
• W2509752846 hasOpenAccess W2509752846 @default.
• W2509752846 hasPrimaryLocation W25097528461 @default.
• W2509752846 hasRelatedWork W1975976439 @default.
• W2509752846 hasRelatedWork W1979364457 @default.
• W2509752846 hasRelatedWork W2088104226 @default.
• W2509752846 hasRelatedWork W2096356593 @default.
• W2509752846 hasRelatedWork W2103898175 @default.
• W2509752846 hasRelatedWork W2188623540 @default.
• W2509752846 hasRelatedWork W2225584602 @default.
• W2509752846 hasRelatedWork W2319187540 @default.
• W2509752846 hasRelatedWork W2343633133 @default.
• W2509752846 hasRelatedWork W2739516390 @default.
• W2509752846 hasRelatedWork W2790344042 @default.
• W2509752846 hasRelatedWork W2798878397 @default.
• W2509752846 hasRelatedWork W2922502643 @default.
• W2509752846 hasRelatedWork W2963713484 @default.
• W2509752846 hasRelatedWork W2963791499 @default.
• W2509752846 hasRelatedWork W3048484789 @default.
• W2509752846 hasRelatedWork W3133431714 @default.
• W2509752846 hasRelatedWork W3158469713 @default.
• W2509752846 hasRelatedWork W3203316337 @default.

• next