Showing 1–3 of 3 results for author: Orosz, B

Explicit constructions of infinite families of MSTD sets

Authors: Steven J. Miller, Brooke Orosz, Daniel Scheinerman

Abstract: We explicitly construct infinite families of MSTD (more sums than differences) sets. There are enough of these sets to prove that there exists a constant C such that at least C / r^4 of the 2^r subsets of {1,...,r} are MSTD sets; thus our family is significantly denser than previous constructions (whose densities are at most f(r)/2^{r/2} for some polynomial f(r)). We conclude by generalizing our… ▽ More We explicitly construct infinite families of MSTD (more sums than differences) sets. There are enough of these sets to prove that there exists a constant C such that at least C / r^4 of the 2^r subsets of {1,...,r} are MSTD sets; thus our family is significantly denser than previous constructions (whose densities are at most f(r)/2^{r/2} for some polynomial f(r)). We conclude by generalizing our method to compare linear forms epsilon_1 A + ... + epsilon_n A with epsilon_i in {-1,1}. △ Less

Submitted 22 November, 2008; v1 submitted 26 September, 2008; originally announced September 2008.

Comments: Version 2: 14 pages, 1 figure. Includes extensions to ternary forms and a conjecture for general combinations of the form Sum_i epsilon_i A with epsilon_i in {-1,1} (would be a theorem if we could find a set to start the induction in general)

MSC Class: 11P99 (Primary); 11K99 (Secondary)

Journal ref: Journal of Number Theory 130 (2010) 1221--1233

Asymptotic estimates for phi functions for subsets of {m+1, m+2,...,n}

Authors: Melvyn B. Nathanson, Brooke Orosz

Abstract: Let f(m,n) denote the number of relatively prime subsets of {m+1,m+2,...,n}, and let Phi(m,n) denote the number of subsets A of {m+1,m+2,...,n} such that gcd(A) is relatively prime to n. Let f_k(m,n) and Phi_k(m,n) be the analogous counting functions restricted to sets of cardinality k. Simple explicit formulas and asymptotic estimates are obtained for these four functions. Let f(m,n) denote the number of relatively prime subsets of {m+1,m+2,...,n}, and let Phi(m,n) denote the number of subsets A of {m+1,m+2,...,n} such that gcd(A) is relatively prime to n. Let f_k(m,n) and Phi_k(m,n) be the analogous counting functions restricted to sets of cardinality k. Simple explicit formulas and asymptotic estimates are obtained for these four functions. △ Less

Submitted 18 September, 2007; originally announced September 2007.

Comments: 5 pages

MSC Class: 11A25; 11B05; 11B13; 11B75

Journal ref: Integers 7 (2007), A54, 1--5

Binary linear forms over finite sets of integers

Authors: Melvyn B. Nathanson, Kevin O'Bryant, Brooke Orosz, Imre Ruzsa, Manuel Silva

Abstract: Let A be a finite set of integers. For a polynomial f(x_1,...,x_n) with integer coefficients, let f(A) = {f(a_1,...,a_n) : a_1,...,a_n \in A}. In this paper it is proved that for every pair of normalized binary linear forms f(x,y)=u_1x+v_1y and g(x,y)=u_2x+v_2y with integral coefficients, there exist arbitrarily large finite sets of integers A and B such that |f(A)| > |g(A)| and |f(B)| < |g(B)|. Let A be a finite set of integers. For a polynomial f(x_1,...,x_n) with integer coefficients, let f(A) = {f(a_1,...,a_n) : a_1,...,a_n \in A}. In this paper it is proved that for every pair of normalized binary linear forms f(x,y)=u_1x+v_1y and g(x,y)=u_2x+v_2y with integral coefficients, there exist arbitrarily large finite sets of integers A and B such that |f(A)| > |g(A)| and |f(B)| < |g(B)|. △ Less

Submitted 2 January, 2007; originally announced January 2007.

Comments: 20 pages

MSC Class: 11B75; 11P99; 05B10

Journal ref: Acta Arithmetica 129 (2007), 341--361