Matches in SemOpenAlex for { <https://semopenalex.org/work/W2474818741> ?p ?o ?g. }
- W2474818741 abstract "Zeckendorf's theorem states that any positive integer can be written uniquely as a sum of non-adjacent Fibonacci numbers; this result has been generalized to many recurrence relations, especially those arising from linear recurrences with leading term positive. We investigate legal decompositions arising from two new sequences: the $(s,b)$-Generacci sequence and the Fibonacci Quilt sequence. Both satisfy recurrence relations with leading term zero, and thus previous results and techniques do not apply. These sequences exhibit drastically different behavior. We show that the $(s,b)$-Generacci sequence leads to unique legal decompositions, whereas not only do we have non-unique legal decompositions with the Fibonacci Quilt sequence, we also have that in this case the average number of legal decompositions grows exponentially. Another interesting difference is that while in the $(s,b)$-Generacci case the greedy algorithm always leads to a legal decomposition, in the Fibonacci Quilt setting the greedy algorithm leads to a legal decomposition (approximately) 93% of the time. In the $(s,b)$-Generacci case, we again have Gaussian behavior in the number of summands as well as for the Fibonacci Quilt sequence when we restrict to decompositions resulting from a modified greedy algorithm." @default.
- W2474818741 created "2016-07-22" @default.
- W2474818741 creator A5002930331 @default.
- W2474818741 creator A5010137118 @default.
- W2474818741 creator A5019067666 @default.
- W2474818741 creator A5049274003 @default.
- W2474818741 creator A5049983178 @default.
- W2474818741 date "2016-06-30" @default.
- W2474818741 modified "2023-09-27" @default.
- W2474818741 title "Legal Decompositions Arising from Non-positive Linear Recurrences" @default.
- W2474818741 cites W1684805770 @default.
- W2474818741 cites W1873283075 @default.
- W2474818741 cites W1980091449 @default.
- W2474818741 cites W1997536465 @default.
- W2474818741 cites W2011494645 @default.
- W2474818741 cites W2023625533 @default.
- W2474818741 cites W2061550451 @default.
- W2474818741 cites W2068560453 @default.
- W2474818741 cites W2225584602 @default.
- W2474818741 cites W2248339995 @default.
- W2474818741 cites W2334327284 @default.
- W2474818741 cites W2472887849 @default.
- W2474818741 cites W2727485790 @default.
- W2474818741 cites W2080268651 @default.
- W2474818741 hasPublicationYear "2016" @default.
- W2474818741 type Work @default.
- W2474818741 sameAs 2474818741 @default.
- W2474818741 citedByCount "12" @default.
- W2474818741 countsByYear W24748187412015 @default.
- W2474818741 countsByYear W24748187412016 @default.
- W2474818741 countsByYear W24748187412018 @default.
- W2474818741 countsByYear W24748187412019 @default.
- W2474818741 countsByYear W24748187412020 @default.
- W2474818741 crossrefType "posted-content" @default.
- W2474818741 hasAuthorship W2474818741A5002930331 @default.
- W2474818741 hasAuthorship W2474818741A5010137118 @default.
- W2474818741 hasAuthorship W2474818741A5019067666 @default.
- W2474818741 hasAuthorship W2474818741A5049274003 @default.
- W2474818741 hasAuthorship W2474818741A5049983178 @default.
- W2474818741 hasConcept C11413529 @default.
- W2474818741 hasConcept C114614502 @default.
- W2474818741 hasConcept C118615104 @default.
- W2474818741 hasConcept C121332964 @default.
- W2474818741 hasConcept C166957645 @default.
- W2474818741 hasConcept C173734053 @default.
- W2474818741 hasConcept C199360897 @default.
- W2474818741 hasConcept C201292218 @default.
- W2474818741 hasConcept C2778029712 @default.
- W2474818741 hasConcept C2778112365 @default.
- W2474818741 hasConcept C33923547 @default.
- W2474818741 hasConcept C41008148 @default.
- W2474818741 hasConcept C51823790 @default.
- W2474818741 hasConcept C54355233 @default.
- W2474818741 hasConcept C61797465 @default.
- W2474818741 hasConcept C62520636 @default.
- W2474818741 hasConcept C86803240 @default.
- W2474818741 hasConcept C95457728 @default.
- W2474818741 hasConcept C97137487 @default.
- W2474818741 hasConceptScore W2474818741C11413529 @default.
- W2474818741 hasConceptScore W2474818741C114614502 @default.
- W2474818741 hasConceptScore W2474818741C118615104 @default.
- W2474818741 hasConceptScore W2474818741C121332964 @default.
- W2474818741 hasConceptScore W2474818741C166957645 @default.
- W2474818741 hasConceptScore W2474818741C173734053 @default.
- W2474818741 hasConceptScore W2474818741C199360897 @default.
- W2474818741 hasConceptScore W2474818741C201292218 @default.
- W2474818741 hasConceptScore W2474818741C2778029712 @default.
- W2474818741 hasConceptScore W2474818741C2778112365 @default.
- W2474818741 hasConceptScore W2474818741C33923547 @default.
- W2474818741 hasConceptScore W2474818741C41008148 @default.
- W2474818741 hasConceptScore W2474818741C51823790 @default.
- W2474818741 hasConceptScore W2474818741C54355233 @default.
- W2474818741 hasConceptScore W2474818741C61797465 @default.
- W2474818741 hasConceptScore W2474818741C62520636 @default.
- W2474818741 hasConceptScore W2474818741C86803240 @default.
- W2474818741 hasConceptScore W2474818741C95457728 @default.
- W2474818741 hasConceptScore W2474818741C97137487 @default.
- W2474818741 hasLocation W24748187411 @default.
- W2474818741 hasOpenAccess W2474818741 @default.
- W2474818741 hasPrimaryLocation W24748187411 @default.
- W2474818741 hasRelatedWork W1684805770 @default.
- W2474818741 hasRelatedWork W1728150349 @default.
- W2474818741 hasRelatedWork W1873283075 @default.
- W2474818741 hasRelatedWork W1976097360 @default.
- W2474818741 hasRelatedWork W1980091449 @default.
- W2474818741 hasRelatedWork W1997536465 @default.
- W2474818741 hasRelatedWork W2011494645 @default.
- W2474818741 hasRelatedWork W2023625533 @default.
- W2474818741 hasRelatedWork W2061550451 @default.
- W2474818741 hasRelatedWork W2067820165 @default.
- W2474818741 hasRelatedWork W2068560453 @default.
- W2474818741 hasRelatedWork W2111706240 @default.
- W2474818741 hasRelatedWork W2248339995 @default.
- W2474818741 hasRelatedWork W2324549590 @default.
- W2474818741 hasRelatedWork W2439371601 @default.
- W2474818741 hasRelatedWork W2472887849 @default.
- W2474818741 hasRelatedWork W2473761559 @default.
- W2474818741 hasRelatedWork W2727485790 @default.
- W2474818741 hasRelatedWork W2964221473 @default.
- W2474818741 hasRelatedWork W3027789915 @default.