FRINK Linked Data Fragments server

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

• W2970327410 endingPage "179" @default.
• W2970327410 startingPage "168" @default.
• W2970327410 abstract "Given a finite set of bases b1, b2, …, br (integers greater than 1), a multi-base representation of an integer n is a sum with summands db1α1b2α2⋯brαr, where the αj are nonnegative integers and the digits d are taken from a fixed finite set. We consider multi-base representations with at least two bases that are multiplicatively independent. Our main result states that the order of magnitude of the minimal Hamming weight of an integer n, i.e., the minimal number of nonzero summands in a representation of n, is log⁡n/(log⁡log⁡n). This is independent of the number of bases, the bases themselves, and the digit set. For the proof, the existing upper bound for prime bases is generalized to multiplicatively independent bases; for the required analysis of the natural greedy algorithm, an auxiliary result in Diophantine approximation is derived. The lower bound follows by a counting argument and alternatively by using communication complexity; thereby improving the existing bounds and closing the gap in the order of magnitude. This implies also that the greedy algorithm terminates after O(log⁡n/log⁡log⁡n) steps, and that this bound is sharp." @default.
• W2970327410 created "2019-09-05" @default.
• W2970327410 creator A5025603313 @default.
• W2970327410 creator A5033085976 @default.
• W2970327410 creator A5038811120 @default.
• W2970327410 date "2020-03-01" @default.
• W2970327410 modified "2023-10-03" @default.
• W2970327410 title "On the minimal Hamming weight of a multi-base representation" @default.
• W2970327410 cites W1584722274 @default.
• W2970327410 cites W1902172494 @default.
• W2970327410 cites W1906841622 @default.
• W2970327410 cites W1985172152 @default.
• W2970327410 cites W2000840326 @default.
• W2970327410 cites W2001364764 @default.
• W2970327410 cites W2041164068 @default.
• W2970327410 cites W2042037294 @default.
• W2970327410 cites W2061405134 @default.
• W2970327410 cites W2070262843 @default.
• W2970327410 cites W2074720715 @default.
• W2970327410 cites W2091645886 @default.
• W2970327410 cites W2113237612 @default.
• W2970327410 cites W2115190247 @default.
• W2970327410 cites W2134516468 @default.
• W2970327410 cites W2161771823 @default.
• W2970327410 cites W2579738381 @default.
• W2970327410 cites W3100340770 @default.
• W2970327410 cites W4210551624 @default.
• W2970327410 doi "https://doi.org/10.1016/j.jnt.2019.07.023" @default.
• W2970327410 hasPublicationYear "2020" @default.
• W2970327410 type Work @default.
• W2970327410 sameAs 2970327410 @default.
• W2970327410 citedByCount "3" @default.
• W2970327410 countsByYear W29703274102020 @default.
• W2970327410 countsByYear W29703274102021 @default.
• W2970327410 countsByYear W29703274102022 @default.
• W2970327410 crossrefType "journal-article" @default.
• W2970327410 hasAuthorship W2970327410A5025603313 @default.
• W2970327410 hasAuthorship W2970327410A5033085976 @default.
• W2970327410 hasAuthorship W2970327410A5038811120 @default.
• W2970327410 hasBestOaLocation W29703274101 @default.
• W2970327410 hasConcept C10138342 @default.
• W2970327410 hasConcept C11413529 @default.
• W2970327410 hasConcept C114614502 @default.
• W2970327410 hasConcept C118615104 @default.
• W2970327410 hasConcept C134306372 @default.
• W2970327410 hasConcept C157125643 @default.
• W2970327410 hasConcept C162324750 @default.
• W2970327410 hasConcept C177264268 @default.
• W2970327410 hasConcept C182306322 @default.
• W2970327410 hasConcept C199360897 @default.
• W2970327410 hasConcept C206530611 @default.
• W2970327410 hasConcept C33923547 @default.
• W2970327410 hasConcept C41008148 @default.
• W2970327410 hasConcept C42058472 @default.
• W2970327410 hasConcept C57273362 @default.
• W2970327410 hasConcept C63361517 @default.
• W2970327410 hasConcept C73150493 @default.
• W2970327410 hasConcept C77553402 @default.
• W2970327410 hasConcept C97137487 @default.
• W2970327410 hasConceptScore W2970327410C10138342 @default.
• W2970327410 hasConceptScore W2970327410C11413529 @default.
• W2970327410 hasConceptScore W2970327410C114614502 @default.
• W2970327410 hasConceptScore W2970327410C118615104 @default.
• W2970327410 hasConceptScore W2970327410C134306372 @default.
• W2970327410 hasConceptScore W2970327410C157125643 @default.
• W2970327410 hasConceptScore W2970327410C162324750 @default.
• W2970327410 hasConceptScore W2970327410C177264268 @default.
• W2970327410 hasConceptScore W2970327410C182306322 @default.
• W2970327410 hasConceptScore W2970327410C199360897 @default.
• W2970327410 hasConceptScore W2970327410C206530611 @default.
• W2970327410 hasConceptScore W2970327410C33923547 @default.
• W2970327410 hasConceptScore W2970327410C41008148 @default.
• W2970327410 hasConceptScore W2970327410C42058472 @default.
• W2970327410 hasConceptScore W2970327410C57273362 @default.
• W2970327410 hasConceptScore W2970327410C63361517 @default.
• W2970327410 hasConceptScore W2970327410C73150493 @default.
• W2970327410 hasConceptScore W2970327410C77553402 @default.
• W2970327410 hasConceptScore W2970327410C97137487 @default.
• W2970327410 hasFunder F4320320671 @default.
• W2970327410 hasFunder F4320321181 @default.
• W2970327410 hasLocation W29703274101 @default.
• W2970327410 hasLocation W29703274102 @default.
• W2970327410 hasOpenAccess W2970327410 @default.
• W2970327410 hasPrimaryLocation W29703274101 @default.
• W2970327410 hasRelatedWork W1969564787 @default.
• W2970327410 hasRelatedWork W2109518305 @default.
• W2970327410 hasRelatedWork W2157077021 @default.
• W2970327410 hasRelatedWork W2763550329 @default.
• W2970327410 hasRelatedWork W2886188331 @default.
• W2970327410 hasRelatedWork W2892095864 @default.
• W2970327410 hasRelatedWork W2970327410 @default.
• W2970327410 hasRelatedWork W3013014543 @default.
• W2970327410 hasRelatedWork W4289676486 @default.
• W2970327410 hasRelatedWork W4293907307 @default.
• W2970327410 hasVolume "208" @default.
• W2970327410 isParatext "false" @default.
• W2970327410 isRetracted "false" @default.
• W2970327410 magId "2970327410" @default.

• next