Matches in SemOpenAlex for { <https://semopenalex.org/work/W2270389326> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2270389326 abstract "We study the relationship between the number of minus signs in a generalized sumset, $A+...+A-...-A$, and its cardinality; without loss of generality we may assume there are at least as many positive signs as negative signs. As addition is commutative and subtraction is not, we expect that for most $A$ a combination with more minus signs has more elements than one with fewer; however, recently Iyer, Lazarev, Miller and Zhang proved that a positive percentage of the time the combination with fewer minus signs can have more elements. Their analysis involves choosing sets $A$ uniformly at random from ${0,...,N}$; this is equivalent to independently choosing each element of ${0,...,N}$ to be in $A$ with probability 1/2. We investigate what happens when instead each element is chosen with probability $p(N)$, with $lim_{Ntoinfty} p(N) =0$. We prove that the set with more minus signs is larger with probability 1 as $Ntoinfty$ if $p(N)=cN^{-delta}$ for $deltagefrac{h-1}{h}$, where $h$ is the number of total summands in $A+...+A-...-A$, and explicitly quantify their relative sizes. The results generalize earlier work of Hegarty and Miller, and we see a phase transition in the behavior of the cardinalities when $delta = frac{h-1}{h}$." @default.
- W2270389326 created "2016-06-24" @default.
- W2270389326 creator A5049983178 @default.
- W2270389326 creator A5053936845 @default.
- W2270389326 date "2013-01-24" @default.
- W2270389326 modified "2023-09-27" @default.
- W2270389326 title "When Generalized Sumsets are Difference Dominated" @default.
- W2270389326 cites W1988229094 @default.
- W2270389326 cites W2037289762 @default.
- W2270389326 cites W2045492229 @default.
- W2270389326 cites W2064598807 @default.
- W2270389326 cites W2068871408 @default.
- W2270389326 cites W2077204415 @default.
- W2270389326 cites W2092498095 @default.
- W2270389326 cites W2097610146 @default.
- W2270389326 cites W3144881883 @default.
- W2270389326 cites W2308011969 @default.
- W2270389326 hasPublicationYear "2013" @default.
- W2270389326 type Work @default.
- W2270389326 sameAs 2270389326 @default.
- W2270389326 citedByCount "0" @default.
- W2270389326 crossrefType "posted-content" @default.
- W2270389326 hasAuthorship W2270389326A5049983178 @default.
- W2270389326 hasAuthorship W2270389326A5053936845 @default.
- W2270389326 hasConcept C114614502 @default.
- W2270389326 hasConcept C118615104 @default.
- W2270389326 hasConcept C124101348 @default.
- W2270389326 hasConcept C15744967 @default.
- W2270389326 hasConcept C17744445 @default.
- W2270389326 hasConcept C199539241 @default.
- W2270389326 hasConcept C200288055 @default.
- W2270389326 hasConcept C2780767217 @default.
- W2270389326 hasConcept C33923547 @default.
- W2270389326 hasConcept C41008148 @default.
- W2270389326 hasConcept C542102704 @default.
- W2270389326 hasConcept C87117476 @default.
- W2270389326 hasConceptScore W2270389326C114614502 @default.
- W2270389326 hasConceptScore W2270389326C118615104 @default.
- W2270389326 hasConceptScore W2270389326C124101348 @default.
- W2270389326 hasConceptScore W2270389326C15744967 @default.
- W2270389326 hasConceptScore W2270389326C17744445 @default.
- W2270389326 hasConceptScore W2270389326C199539241 @default.
- W2270389326 hasConceptScore W2270389326C200288055 @default.
- W2270389326 hasConceptScore W2270389326C2780767217 @default.
- W2270389326 hasConceptScore W2270389326C33923547 @default.
- W2270389326 hasConceptScore W2270389326C41008148 @default.
- W2270389326 hasConceptScore W2270389326C542102704 @default.
- W2270389326 hasConceptScore W2270389326C87117476 @default.
- W2270389326 hasLocation W22703893261 @default.
- W2270389326 hasOpenAccess W2270389326 @default.
- W2270389326 hasPrimaryLocation W22703893261 @default.
- W2270389326 hasRelatedWork W2031357976 @default.
- W2270389326 hasRelatedWork W2054165505 @default.
- W2270389326 hasRelatedWork W2087856161 @default.
- W2270389326 hasRelatedWork W2103812807 @default.
- W2270389326 hasRelatedWork W2167815714 @default.
- W2270389326 hasRelatedWork W2324888040 @default.
- W2270389326 hasRelatedWork W2749764832 @default.
- W2270389326 hasRelatedWork W2951614950 @default.
- W2270389326 hasRelatedWork W2952111017 @default.
- W2270389326 hasRelatedWork W2953371808 @default.
- W2270389326 hasRelatedWork W2979403500 @default.
- W2270389326 hasRelatedWork W2990219750 @default.
- W2270389326 hasRelatedWork W3016883859 @default.
- W2270389326 hasRelatedWork W3048484789 @default.
- W2270389326 hasRelatedWork W3098789501 @default.
- W2270389326 hasRelatedWork W3139874825 @default.
- W2270389326 hasRelatedWork W3166470924 @default.
- W2270389326 hasRelatedWork W3166663029 @default.
- W2270389326 hasRelatedWork W3170577693 @default.
- W2270389326 hasRelatedWork W68102810 @default.
- W2270389326 isParatext "false" @default.
- W2270389326 isRetracted "false" @default.
- W2270389326 magId "2270389326" @default.
- W2270389326 workType "article" @default.