Matches in SemOpenAlex for { <https://semopenalex.org/work/W145753464> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W145753464 abstract "A set A=A_{k,n} in [n]cup{0} is said to be an additive k-basis if each element in {0,1,...,kn} can be written as a k-sum of elements of A in at least one way. Seeking multiple representations as k-sums, and given any function phi(n), with lim(phi(n))=infinity, we say that A is a truncated phi(n)-representative k-basis for [n] if for each j in [alpha n, (k-alpha)n] the number of ways that j can be represented as a k-sum of elements of A_{k,n} is Theta(phi(n)). In this paper, we follow tradition and focus on the case phi(n)=log n, and show that a randomly selected set in an appropriate probability space is a truncated log-representative basis with probability that tends to one as n tends to infinity. This result is a finite version of a result proved by Erdos (1956) and extended by Erdos and Tetali (1990)." @default.
- W145753464 created "2016-06-24" @default.
- W145753464 creator A5014425850 @default.
- W145753464 creator A5044065045 @default.
- W145753464 creator A5081970112 @default.
- W145753464 creator A5087113852 @default.
- W145753464 date "2013-02-07" @default.
- W145753464 modified "2023-09-27" @default.
- W145753464 title "Logarithmic Representability of Integers as k-Sums" @default.
- W145753464 cites W1975480402 @default.
- W145753464 cites W2068871408 @default.
- W145753464 cites W2070979794 @default.
- W145753464 cites W2155360885 @default.
- W145753464 cites W2798655805 @default.
- W145753464 cites W638149299 @default.
- W145753464 hasPublicationYear "2013" @default.
- W145753464 type Work @default.
- W145753464 sameAs 145753464 @default.
- W145753464 citedByCount "0" @default.
- W145753464 crossrefType "posted-content" @default.
- W145753464 hasAuthorship W145753464A5014425850 @default.
- W145753464 hasAuthorship W145753464A5044065045 @default.
- W145753464 hasAuthorship W145753464A5081970112 @default.
- W145753464 hasAuthorship W145753464A5087113852 @default.
- W145753464 hasConcept C114614502 @default.
- W145753464 hasConcept C118615104 @default.
- W145753464 hasConcept C12426560 @default.
- W145753464 hasConcept C134306372 @default.
- W145753464 hasConcept C138885662 @default.
- W145753464 hasConcept C14036430 @default.
- W145753464 hasConcept C162392398 @default.
- W145753464 hasConcept C17744445 @default.
- W145753464 hasConcept C199539241 @default.
- W145753464 hasConcept C200288055 @default.
- W145753464 hasConcept C2524010 @default.
- W145753464 hasConcept C2778572836 @default.
- W145753464 hasConcept C33923547 @default.
- W145753464 hasConcept C39927690 @default.
- W145753464 hasConcept C41895202 @default.
- W145753464 hasConcept C7321624 @default.
- W145753464 hasConcept C78458016 @default.
- W145753464 hasConcept C86803240 @default.
- W145753464 hasConceptScore W145753464C114614502 @default.
- W145753464 hasConceptScore W145753464C118615104 @default.
- W145753464 hasConceptScore W145753464C12426560 @default.
- W145753464 hasConceptScore W145753464C134306372 @default.
- W145753464 hasConceptScore W145753464C138885662 @default.
- W145753464 hasConceptScore W145753464C14036430 @default.
- W145753464 hasConceptScore W145753464C162392398 @default.
- W145753464 hasConceptScore W145753464C17744445 @default.
- W145753464 hasConceptScore W145753464C199539241 @default.
- W145753464 hasConceptScore W145753464C200288055 @default.
- W145753464 hasConceptScore W145753464C2524010 @default.
- W145753464 hasConceptScore W145753464C2778572836 @default.
- W145753464 hasConceptScore W145753464C33923547 @default.
- W145753464 hasConceptScore W145753464C39927690 @default.
- W145753464 hasConceptScore W145753464C41895202 @default.
- W145753464 hasConceptScore W145753464C7321624 @default.
- W145753464 hasConceptScore W145753464C78458016 @default.
- W145753464 hasConceptScore W145753464C86803240 @default.
- W145753464 hasLocation W1457534641 @default.
- W145753464 hasOpenAccess W145753464 @default.
- W145753464 hasPrimaryLocation W1457534641 @default.
- W145753464 hasRelatedWork W1525226412 @default.
- W145753464 hasRelatedWork W1538837824 @default.
- W145753464 hasRelatedWork W1658794775 @default.
- W145753464 hasRelatedWork W168375575 @default.
- W145753464 hasRelatedWork W1960549512 @default.
- W145753464 hasRelatedWork W1981320047 @default.
- W145753464 hasRelatedWork W2064699601 @default.
- W145753464 hasRelatedWork W2092977611 @default.
- W145753464 hasRelatedWork W2952301239 @default.
- W145753464 hasRelatedWork W2953308741 @default.
- W145753464 hasRelatedWork W2963160587 @default.
- W145753464 hasRelatedWork W2963791927 @default.
- W145753464 hasRelatedWork W2980111667 @default.
- W145753464 hasRelatedWork W2996581926 @default.
- W145753464 hasRelatedWork W3013691587 @default.
- W145753464 hasRelatedWork W3099080852 @default.
- W145753464 hasRelatedWork W3101729073 @default.
- W145753464 hasRelatedWork W3102592007 @default.
- W145753464 hasRelatedWork W3150910355 @default.
- W145753464 hasRelatedWork W893669676 @default.
- W145753464 isParatext "false" @default.
- W145753464 isRetracted "false" @default.
- W145753464 magId "145753464" @default.
- W145753464 workType "article" @default.