Notation We will be studying several counting functions related to integer artitions. For clarity, we begin with the denitions and notation. If n is a
|
|
- Wendy Craig
- 6 years ago
- Views:
Transcription
1 On the Multilicity of Parts in a Random Partition Sylvie Corteel Laboratoire de Recherche en Informatique B^at 490, Universite Paris-Sud 9405 Orsay, FRANCE Sylvie.Corteel@lri.fr Carla D. Savage z Deartment of Comuter Science North Carolina State University Raleigh, NC cds@cayley.csc.ncsu.edu June 0,998 Boris Pittel y Deartment of Mathematics Ohio State University Columbus, Ohio 430 bg@math.ohio-state.edu Herbert S. Wilf Deartment of Mathematics University of Pennsylvania Philadelhia, PA wilf@math.uenn.edu Abstract Let be a artition of an integer n chosen uniformly at random among all such artitions. Let s() be a art size chosen uniformly at random from the set of all art sizes that occur in. We rove that, for every xed m, the robability that s() has multilicity m in aroaches (m(m + )) as n!. Thus, for examle, the limiting robability that a random art size in a random artition is unreeated is /. In addition, (a) for the average number of dierent art sizes, we rene an asymtotic estimate given by Wilf, (b) we derive an asymtotic estimate of the average number of arts of given multilicity m, and (c) we show that the exected multilicity of a randomly chosen art size of a random artition of n is asymtotic to (log n). The roofs of the main result and of (c) use a conditioning device of Fristedt. AMS Subject Classications 05A7, P8, P8 Suorted in art by NSF grant DMS y Suorted by thefocus on Discrete Probability Program at Dimacs Center of Rutgers University, and by NSA grant MDA z Suorted in art by NSF grant DMS977
2 Notation We will be studying several counting functions related to integer artitions. For clarity, we begin with the denitions and notation. If n is a ositive integer, then by a artition,, of n, we mean a reresentation n i in which the 's are nonnegative integers. artitions of n and let (n) j(n)j. i(i); () We use (n) to denote the set of all In () the quantity (i) isthe multilicity of the art i in the artition. If it is imortant to designate the artition exlicitly then we will use (i) for the multilicity of the art i in the artition. The number of arts in the artition in () is () P i (i) (n; k) will be the number of artitions of n with () k. The number of distinct art sizes in the artition is () jfi (i) > 0gj. (n; k) will be the number of artitions of n with () k. We will use angle brackets hi to denote averages of these quantities. In articular, hi n and hi n will denote the average values of () and () among all artitions of n. That is, hi n P k k (n; k)(n) andhi n P k k (n; k)(n). m () jfi (i) mgj will be the number of art sizes i of a given multilicity m, and (n; j; m) will be the number of artitions of n with m () j. h m i n will be the average value, over all artitions of n, of m (); that is h m i n j (n; j; m)(n). P j Finally, [x n ]fg will denote the coecient ofx n in the exression \". The number of dierent art sizes The asymtotic relation hi n n (n!) () for the average number of dierent art sizes in a artition on n is well known and can be found in [5]. (Erdos and Lehner [3] roved that the number of dierent art sizes ((), that is) lies between ( ) n, for almost all artitions.)
3 Here, following [5], we will rst rove a simle identity involving this function, and second we will show that with the aid of that identity one can nd as many terms of the asymtotic exansion for hi n as one wishes. We illustrate by dislaying one more term of its asymtotic exansion, namely hi n n 3 +, + o() (n!) (3) We claim that the sum that aears in the numerator of the comutation of the average number of dierent art sizes, namely P k k (n; k) isjust k k (n; k) (0) + () + () + + (n, ) (4) This identity is well known. It is mentioned in [], and attributed to Stanley. To rove it combinatorially, we can ma (0) [ () [ [ (n, ) ) (n) by sending each artition (i) to the artition (n) with one additional art `n, i' adjoined. We will then nd that each artition in (n) withk dierent art sizes is the image of exactly k dierent artitions from the union, namely those that one nds by removing exactly one coy ofany of its k dierent art sizes, which roves (4). 3 Asymtotic consequences In view of (4) we have thattheaverage number of dierent art sizes in a artition of the integer n is exactly (0) + () + + (n, ) hi n (5) (n) But the comlete asymtotic (and convergent) series for the artition function (n) is known, thanks to the ioneering work of Hardy and Ramanujan [5], and Rademacher []. Thus by (5), we can obtain arbitrarily many terms of the asymtotic series for hi n by a simle exercise in summation. We will sketch one ste of this rocess. For (n) itself we have j (n) 4 e 3 n, 3 n 4 e 3 n + O n 3 To rove (3), we have rst, by the Euler-MacLaurin sum formula, n e j e n (, ) j n, + + e 3 n () n + O(n,, ) (7) Now ifwe use (7) to sum () and thereby estimate (5), the claimed result (3) follows. 3
4 4 The number of arts of multilicity m in a artition Our goal in this section is to characterize the counting functions (n; j; m) and h m i n. To this end, for xed m, we will nd the two-variable generating function of (n; j; m). Fix n and some set i < i < < i j. Following the aradigm of inclusionexclusion, we want the number of artitions of n that have at least i ;;i j as arts of multilicity m. That is to say, wewant the number of artitions of n such that i ;;i j do occur as arts of, and their multilicities are all m. But that is the number of artitions of the integer n, mi,, mi j into arts that do not include any ofi ;;i j but are otherwise unrestricted. This number is evidently [x n,mi,,mi j ] where P(x) Q k(, x k ),. Y ii ;;ii j, x i [x n,mi,,mi j ] Q j (, xi ) Q Q j [x n (, x ] xmi i ) Q i(, x i ) [x n ]P(x) 8 < jy i(, x i ) x mi (, x i ) Note that the factor in brackets contributes to the coecient oft j in the roduct Y i ( + tx mi (, x i )) If we nowsumover all sets i <i <<i j we obtain (n; j; m) [x n ]P(x) [t j ] Y i( + tx mi (, x i )) 9 ; (8) The rincile of inclusion-exclusion can, however, be stated in the following form (here we follow [4]) if h(t) is the generating function for the numbers N r, dened to be the sum over all sets of r roerties of the number of objects that have at least that set of roerties, then h(t, ) is the generating function for the number of objects that have exactly each number of roerties. Hence we have the following result. Theorem If (n; j; m) is the number of artitions of n that have exactly j arts of multilicity m, then n;j0 x n t j (n; j; m) P(x) Y i f+(t, )x mi (, x i )g (9) 4
5 We now use this generating function to nd an interesting identity. We claim that j j (n; j; m) k0 ((n, mk), (n, (m +)k)) (0) in which () is the unrestricted artition function. Indeed the identity follows at once by the usual method of logarithmic dierentiation of (9) w.r.t. t, setting t, clearing of fractions, and matching the coecients of x n on both sides. We omit the details. To rove (0) combinatorially, let i (n) be the set of artitions of n with no art equal to i and let q i (n) j i (n)j. It is easy to see that q i (n) (n), (n, i), for examle by artitioning (n) into those artitions which dohave aarti, and those which do not. Thus, (0) becomes q i (n, mi) () For the maing, take j j (n; j; m) i (n, m) [ (n, m) [ 3 (n, 3m) [ ) (n) as follows. If is a artition of n, im, in which noart`i' occurs, add m coies of i to to obtain a artition of n in which art i has multilicity m. Conversely, if is a artition of n in which art i occurs with multilicity m, delete the m coies of i to obtain a artition of n, mi in which no art has size i. Thus, each artition (n) with exactly j arts of multilicity m is the image under this maing of exactly j dierent artitions, namely those obtained by deleting all coies of one of the arts of multilicity m. This roves (). A consequence is the following. Theorem The average number of arts of multilicity m in a artition of n is h m i n j (n, jm), (n, j(m +)) (n) It is easy, with the aid of (7), to nd the asymtotic behavior. The result is that for each xed m the average number of arts of multilicity m of a artition of n is h m i n m n, (m +) n m(m +) n (n!) () 5
6 5 The total number of arts Let hi n denote the average value of () over all artitions of n, where () is the number of arts of. Then if (n; k) is the number of artitions of n with exactly k arts, The identity hi n (n) k k k (n; k) m k (n; k) j (n, mj) (3) can be established by observing that the following gives a bijection from the set counted by the right-hand-side to the set counted by the left-hand-side Given m; j and (n, mj), add m coies of art j to to obtain a artition in (n). Note that for every k, each artition of n with exactly k arts will be the image of a artition in (n, mj) for exactly k airs (m; j). A roof of (3) by generating functions can be found in [],. 9. The asymtotic behavior of hi n was studied in references [7, 8, 9] and is known to be hi n n log n (4) The reader might note the factor of log n by which this formula for the average number of arts diers from (), for the average number of art sizes, as a measure of the inuence of multilicities on the averages. The result (4) aears in [9], although after the calculations in the aer were called into question by the reviewer [0], a rigorous roof was rovided by Kessler and Livingston [8]. But in fact, an earlier exansion of hi n u to an o() remainder term can be found in the fascinating aer of Husimi [7]. (According to Husimi, (n; k) reresents the number of comlexions of a Bose gas of k articles and of energy n distributed over the energy levels ( ; ; 3;) and hi n can be interreted as the \mean number of excited articles". Husimi was motivated to investigate the asymtotic behavior of hi n in order to conrm or refute the conjecture that hi n n 3 which was suorted to within a few ercent by exerimental evidence for n 00.) Since all we need is the leading term in the formula for hi n,wegive a short derivation of that simlied formula below. In the sum for hi n, the indices m and j are subject to a restriction mj n,. Using the Hardy-Ramanujan formula () ec 4 3 ( + O(, )); (c, );
7 (uniformly for ), after simle algebra we get (n, mj) mj +O + O(n, mj), (n) n 3 ex, cmj n ( ( + O(n, )) ex(,cmjn, ); if mj n; O(ex(,cn )); if mj > n Thus hi n n j n j Z n mn(j) ex(,cmjn, )+O(ex(,c 0 n )) ex(,cjn, ), ex(,cjn, ) + O(ex(,c0 n )) ex(,cxn, ), ex(,cxn, ) dx + O(n ) n c, log + O(n, e ),cn, n (c), log n + O(n ) (We have used here the Maclaurin formula with the remainder term.) (8 c 0 <c) The robability that a art size has multilicity m The fact that the average number of arts of multilicity m and the average number of distinct art sizes are both roortional to n make lausible the following conjecture. Consider a two-ste samling rocedure, in which we rst samle uniformly at random (uar) a artition of n and second samle uar one of the dierent art sizes in. Then the unconditional robability that the chosen art size has multilicity m aroaches a universal constant, m,asn tends to innity. We rove this with m (m(m + )) in Theorem 3 below. Let j be the multilicity of the art j in a random artition of n, (that is, j () (j)); let I j be the indicator of the event f j g, and let I j;m be the indicator of the event f j mg; j. Then D n P j I j is the total number of dierent art sizes in the random artition. (Of course, E D n hi n n see Sections and 3. Goh and Schmutz [] roved the asymtotic normality of D n, from which it follows that D n is asymtotic to n in robability as well.) Likewise, D n;m P j I j;m is the total number of art sizes of multilicity m, and ED n;m h m i n 7
8 is sharly estimated in Section 4. We see that, given the random variables ( ; ;), the conditional robability () that the randomly selected size has multilicity m is given by Now n, the robability in question, is () D n;m D n n E() E Dn;m D n that is, it equals the exected value of (). ; (5) Theorem 3 The robability that, for a xed m, a randomly chosen art size of a random artition of n occurs with multilicity m aroaches (m(m + )) as n!. In short, lim n! n (m(m + )). Proof. We know from () and () that ED n n c ; ED n;m n cm(m +) ; c ; () and that D n is tyically close to E D n. So, intuitively, one is justied in relacing D n in (5) by n c,. To do this rigorously though, we need to know howunlikely is the event A n D n n c,, " Such an estimate does not follow from the results in [3], [], and [5]. Instead, we get a good bound by using the conditioning device, suggested for the integer artitions by Fristedt [4] (see also []) and atterned after the analogous treatment of random ermutations by She and Lloyd [3]. Namely, introduce the sequence of indeendent random variables Y (Y ;Y ;), where Y j is geometrically distributed with a arameter q j, Pr fy j kg (, q j )q jk Then, for every xed q, the sequence has the same distribution as the sequence Y, conditioned on the event B n 8 < j jy j n (see [4] for a roof). It is natural to ick q for which Pr (B n ) is as large as ossible, and Fristedt's almost otimal choice was to set q e,cn,. For this q, 9 ; Pr (B n ) const n, ;
9 Let D n jfj Y j gj j I j ; Then I j A n ( ; if Yj ; 0; if Y j 0; D n n c,, " Pr(A n ) Pr(A n jb n ) Pr(A n \ B n ) Pr(B n ) Pr(A n) Pr(B n ) O n 3 4 Pr(A n ) (7) So we need to bound Pr(A n ). This is easy since Y ;Y ; are indeendent. Here is a standard argument. Let u R be given. Then E(e udn ) Y j E(e ui j ) Y j So, for every u>0, by Chebyshev's inequality, Pr (, q j + e u q j (e u, ) j ex ex (e u q, ), q D n n c ( + ") ) ex q j A (e u, ) q,q ex(u n c ( + ")) ; and an almost otimal u (that minimizes the bound) is log( + "), which gives an uer bound ex,n a ; a a (") c, [( + ") log( + "), "] > 0 Analogously, using u log(, ") < 0, we obtain ( ) Pr D n n c (, ") ex,n a ; a a (") c, [" +(, ") log(, ")] 9
10 So Pr(A n ) e,an ; and, combining this bound with (7), we have a>0; The rest is short and easy. We write Pr(A n ) e,bn ; 0 <b<a (8) n E (()) E, ()I A c n + E (())IAn ) E + E By the denition of () andtheevent A c n, Furthermore, by (8), E ( + O(")) c n ( + O(")) c n E(D n;m I A c n ) [E(D n;m ), E (D n;m I An )] (9) E(D n;m I An ) O(nPr(A n )) O(ne,bn ) o() Combining this estimate with (9) and (), we have It remains to notice that E + O(")+o(); as n! m(m +) E Pr(A n )o(); as n!; and we conclude, letting n!and then "! 0, that lim n! n m(m +) ; m Notes.. Analogously to D n, we could have roved that the distribution of D n;m is concentrated around ED n;m. Consequently, the emirical robability () D n;m D n that the random art size has multilicity m, converges, in robability, to (m(m + )). This also imlies that n! (m(m +)). 0
11 . How willthemultilicity distribution change if we samle a art from the set of all arts with the (conditional) robability roortional to a art's size? An answer is not that obvious, since in a tyical artition the small arts i have multilicities of order n, while the middle range arts are of order n, but of low multilicity. In this case the conditional robability that the selected art's size has multilicity m is given by () m n j j m and the unconditional robability is therefore given by n E() m n We leave it to the reader to show that j j; jpr( j m) lim n! n m + m(m +) ; m The sum of the limits is again! And so, as before, the multilicity is bounded in robability. 3. What if a art is chosen uar among all arts without any size bias? Intuitively, one should exect the multilicity to be higher in robability. For this samling, the conditional robability of multilicity m is () md n;m ; P n where P n P () is the total number of arts in the random artition. Erdos and Lehner [3] roved that, in robability, P n is asymtotic to EP n ( hi n ). Extending our argument in the roof of Theorem 3, we can also show, for m o(n ), that md n;m is asymtotic in robability to Therefore, in robability, whence me j Pr(u n m) I j;m A () m (, q j )q jm j n c(m +) (m +)logn ; (m +)logn ; m o(n ) Here u n denotes the random multilicity of the chosen art. Consequently Pr log un log n x! x; for every x<. Thus log u n is tyically of order log n.
12 7 The exected multilicity of a art We now consider, for a random artition, the average multilicity of a art size selected at random from the set of all art sizes occurring in. Equations () and (4) suggest the following. Theorem 4 If M n is the exected multilicity of a randomly chosen art size in a random artition of n then M n log n Proof. With j, I j,andd n as dened in the revious section, clearly M n E P! j j D n Here P j j n; so it can be shown, analogously to the revious argument, that M n is asymtotic to ~M n E (P j j) ED n Note that from (4), and from (), so E j j hi n E D n n log n n ; M n ~ Mn log n In contrast, for size-unbiased samling from the set of all arts discussed in Note 3 of the revious section, it is the logarithm of the multilicity which is of order log n. Acknowledgement. We gratefully acknowledge our debt to a referee who carefully read the aer and rovided us with very useful comments and thoughtful suggestions.
13 References [] Cohen, Daniel I. A., Basic Techniques of Combinatorial Theory, John Wiley & Sons, New York, 978. [] Comtet, L., Advanced Combinatorics, Reidel, 974. [3] Erd}os, P., and Lehner, J., The distribution of the number of summands in the artitions of a ositive integer, Duke Math. J. 8 (94), [4] Fristedt, B., The structure of random artitions of large integers, Trans. Amer. Math. Soc. 337 (993), [5] Hardy, G. H., and Ramanujan, S., Asymtotic formul in combinatory analysis, Proc. London Math. Soc. 7 (98), [] Goh, W. M. Y. and Schmutz, E., The number of distinct art sizes in a random integer artition, J. Combin. Theory Ser. A 9 (995), [7] Husimi, K., Partitio numerorum as occurring in a roblem of nuclear hysics, Proceedings of the Physico-Mathematical Society of Jaan 0 (938), [8] Kessler, I. and Livingston, M., The exected number of arts in a artition of n, Monatshefte fur Mathematik 8 (97), 03-. [9] Luthra, S. M., On the average number of summands in a artition of n, Proc. Nat. Inst. Sci. India, Part A 3 (957), 483{498. [0] Newman, M., Review #, Math. Rev. 9 (958). [] Pittel, B., On a likely shae of the random Ferrers diagram, Adv. Al. Math.8 (997), [] Rademacher, H., On the artition function (n), Proc. London Math. Soc. 43 (937), [3] She, L. A. and Lloyd, S. P., Ordered cycle lengths in a random ermutation, Trans. Amer. Math. Soc. (9), [4] Wilf, Herbert S., generatingfunctionology, Academic Press, 994. [5] Wilf, Herbert S., Three roblems in combinatorial asymtotics, J. Combin. Theory Ser. A 35 (983),
BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO
BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what
More information#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS
#A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom
More informationThe Longest Run of Heads
The Longest Run of Heads Review by Amarioarei Alexandru This aer is a review of older and recent results concerning the distribution of the longest head run in a coin tossing sequence, roblem that arise
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationMATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression
1/9 MATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression Dominique Guillot Deartments of Mathematical Sciences University of Delaware February 15, 2016 Distribution of regression
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More information1 1 c (a) 1 (b) 1 Figure 1: (a) First ath followed by salesman in the stris method. (b) Alternative ath. 4. D = distance travelled closing the loo. Th
18.415/6.854 Advanced Algorithms ovember 7, 1996 Euclidean TSP (art I) Lecturer: Michel X. Goemans MIT These notes are based on scribe notes by Marios Paaefthymiou and Mike Klugerman. 1 Euclidean TSP Consider
More informationOn the irreducibility of a polynomial associated with the Strong Factorial Conjecture
On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More information2 K. ENTACHER 2 Generalized Haar function systems In the following we x an arbitrary integer base b 2. For the notations and denitions of generalized
BIT 38 :2 (998), 283{292. QUASI-MONTE CARLO METHODS FOR NUMERICAL INTEGRATION OF MULTIVARIATE HAAR SERIES II KARL ENTACHER y Deartment of Mathematics, University of Salzburg, Hellbrunnerstr. 34 A-52 Salzburg,
More informationTHE SET CHROMATIC NUMBER OF RANDOM GRAPHS
THE SET CHROMATIC NUMBER OF RANDOM GRAPHS ANDRZEJ DUDEK, DIETER MITSCHE, AND PAWE L PRA LAT Abstract. In this aer we study the set chromatic number of a random grah G(n, ) for a wide range of = (n). We
More informationHeuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q
Heuristics on Tate Shafarevitch Grous of Ellitic Curves Defined over Q Christohe Delaunay CONTENTS. Introduction 2. Dirichlet Series and Averages 3. Heuristics on Tate Shafarevitch Grous References In
More informationarxiv:cond-mat/ v2 25 Sep 2002
Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,
More informationπ(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x
Math 05 notes, week 7 C. Pomerance Sieving An imortant tool in elementary/analytic number theory is sieving. Let s begin with something familiar: the sieve of Ertatosthenes. This is usually introduced
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite
More informationJEAN-MARIE DE KONINCK AND IMRE KÁTAI
BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler
More informationIntrinsic Approximation on Cantor-like Sets, a Problem of Mahler
Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How
More informationJARED DUKER LICHTMAN AND CARL POMERANCE
THE ERDŐS CONJECTURE FOR PRIMITIVE SETS JARED DUKER LICHTMAN AND CARL POMERANCE Abstract. A subset of the integers larger than is rimitive if no member divides another. Erdős roved in 935 that the sum
More informationA note on the random greedy triangle-packing algorithm
A note on the random greedy triangle-acking algorithm Tom Bohman Alan Frieze Eyal Lubetzky Abstract The random greedy algorithm for constructing a large artial Steiner-Trile-System is defined as follows.
More informationMarch 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011
International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,
More informationsubstantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari
Condence tubes for multile quantile lots via emirical likelihood John H.J. Einmahl Eindhoven University of Technology Ian W. McKeague Florida State University May 7, 998 Abstract The nonarametric emirical
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6. Introduction We extend the concet of a finite series, met in section, to the situation in which the number of terms increase without bound. We define what is meant by an infinite series
More informationOn the Toppling of a Sand Pile
Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationMinimum-cost matching in a random graph with random costs
Minimum-cost matching in a random grah with random costs Alan Frieze Tony Johansson Deartment of Mathematical Sciences Carnegie Mellon University Pittsburgh PA 523 U.S.A. November 8, 205 Abstract Let G
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationOn Doob s Maximal Inequality for Brownian Motion
Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t
More informationImproved Bounds on Bell Numbers and on Moments of Sums of Random Variables
Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating
More informationDepartment of Mathematics
Deartment of Mathematics Ma 3/03 KC Border Introduction to Probability and Statistics Winter 209 Sulement : Series fun, or some sums Comuting the mean and variance of discrete distributions often involves
More informationOn Z p -norms of random vectors
On Z -norms of random vectors Rafa l Lata la Abstract To any n-dimensional random vector X we may associate its L -centroid body Z X and the corresonding norm. We formulate a conjecture concerning the
More informationNOTES ON RAMANUJAN'S SINGULAR MODULI. Bruce C. Berndt and Heng Huat Chan. 1. Introduction
NOTES ON RAMANUJAN'S SINGULAR MODULI Bruce C. Berndt Heng Huat Chan 1. Introduction Singular moduli arise in the calculation of class invariants, so we rst dene the class invariants of Ramanujan Weber.
More informationAsymptotically Optimal Simulation Allocation under Dependent Sampling
Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee
More informationLEIBNIZ SEMINORMS IN PROBABILITY SPACES
LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question
More informationBrownian Motion and Random Prime Factorization
Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More informationMATH 361: NUMBER THEORY THIRD LECTURE
MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many
More informationCONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION
CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer, we rove arithmetic roerties modulo 5 7 satisfied by the function odn which denotes the
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION
ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION NATHAN MCNEW Abstract The roblem of looing for subsets of the natural numbers which contain no 3-term arithmetic rogressions has
More informationImproved Capacity Bounds for the Binary Energy Harvesting Channel
Imroved Caacity Bounds for the Binary Energy Harvesting Channel Kaya Tutuncuoglu 1, Omur Ozel 2, Aylin Yener 1, and Sennur Ulukus 2 1 Deartment of Electrical Engineering, The Pennsylvania State University,
More informationPARTITIONS AND (2k + 1) CORES. 1. Introduction
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More informationarxiv: v4 [math.nt] 11 Oct 2017
POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }
More informationOn Erdős and Sárközy s sequences with Property P
Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationMATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,
MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationOn split sample and randomized confidence intervals for binomial proportions
On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have
More informationImprovement on the Decay of Crossing Numbers
Grahs and Combinatorics 2013) 29:365 371 DOI 10.1007/s00373-012-1137-3 ORIGINAL PAPER Imrovement on the Decay of Crossing Numbers Jakub Černý Jan Kynčl Géza Tóth Received: 24 Aril 2007 / Revised: 1 November
More informationA lattice path approach to countingpartitions with minimum rank t
Discrete Mathematics 249 (2002) 31 39 www.elsevier.com/locate/disc A lattice path approach to countingpartitions with minimum rank t Alexander Burstein a, Sylvie Corteel b, Alexander Postnikov c, d; ;1
More informationON THE RESIDUE CLASSES OF (n) MODULO t
#A79 INTEGERS 3 (03) ON THE RESIDUE CLASSES OF (n) MODULO t Ping Ngai Chung Deartment of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancn@mit.edu Shiyu Li Det of Mathematics,
More informationRESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO
RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO MARIA ARTALE AND DAVID A. BUCHSBAUM Abstract. We find an exlicit descrition of the terms and boundary mas for the three-rowed
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationCorrespondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R.
1 Corresondence Between Fractal-Wavelet Transforms and Iterated Function Systems With Grey Level Mas F. Mendivil and E.R. Vrscay Deartment of Alied Mathematics Faculty of Mathematics University of Waterloo
More informationYOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O
ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationNotes on Instrumental Variables Methods
Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of
More informationMath 229: Introduction to Analytic Number Theory Elementary approaches II: the Euler product
Math 9: Introduction to Analytic Number Theory Elementary aroaches II: the Euler roduct Euler [Euler 737] achieved the first major advance beyond Euclid s roof by combining his method of generating functions
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
More information8 STOCHASTIC PROCESSES
8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular
More informationTopic: Lower Bounds on Randomized Algorithms Date: September 22, 2004 Scribe: Srinath Sridhar
15-859(M): Randomized Algorithms Lecturer: Anuam Guta Toic: Lower Bounds on Randomized Algorithms Date: Setember 22, 2004 Scribe: Srinath Sridhar 4.1 Introduction In this lecture, we will first consider
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the
More information1 Extremum Estimators
FINC 9311-21 Financial Econometrics Handout Jialin Yu 1 Extremum Estimators Let θ 0 be a vector of k 1 unknown arameters. Extremum estimators: estimators obtained by maximizing or minimizing some objective
More informationSCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003
SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES Gord Sinnamon The University of Western Ontario December 27, 23 Abstract. Strong forms of Schur s Lemma and its converse are roved for mas
More informationOn a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More informationAsymptotic Properties of the Markov Chain Model method of finding Markov chains Generators of..
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, -ISSN: 319-765X. Volume 1, Issue 4 Ver. III (Jul. - Aug.016), PP 53-60 www.iosrournals.org Asymtotic Proerties of the Markov Chain Model method of
More informationIntroduction Consider a set of jobs that are created in an on-line fashion and should be assigned to disks. Each job has a weight which is the frequen
Ancient and new algorithms for load balancing in the L norm Adi Avidor Yossi Azar y Jir Sgall z July 7, 997 Abstract We consider the on-line load balancing roblem where there are m identical machines (servers)
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCIT POOJA PATEL Abstract. This aer is an self-contained exosition of the law of uadratic recirocity. We will give two roofs of the Chinese remainder theorem and a roof of uadratic recirocity.
More informationB8.1 Martingales Through Measure Theory. Concept of independence
B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.
More informationRobustness of classifiers to uniform l p and Gaussian noise Supplementary material
Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668
More informationRobust hamiltonicity of random directed graphs
Robust hamiltonicity of random directed grahs Asaf Ferber Rajko Nenadov Andreas Noever asaf.ferber@inf.ethz.ch rnenadov@inf.ethz.ch anoever@inf.ethz.ch Ueli Peter ueter@inf.ethz.ch Nemanja Škorić nskoric@inf.ethz.ch
More informationHaar type and Carleson Constants
ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l
More informationON POLYNOMIAL SELECTION FOR THE GENERAL NUMBER FIELD SIEVE
MATHEMATICS OF COMPUTATIO Volume 75, umber 256, October 26, Pages 237 247 S 25-5718(6)187-9 Article electronically ublished on June 28, 26 O POLYOMIAL SELECTIO FOR THE GEERAL UMBER FIELD SIEVE THORSTE
More informationON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction
ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract We give an alternative roof and a wavelet analog of recent results
More informationThe Fekete Szegő theorem with splitting conditions: Part I
ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the
More informationGaps in Semigroups. Université Pierre et Marie Curie, Paris 6, Equipe Combinatoire - Case 189, 4 Place Jussieu Paris Cedex 05, France.
Gas in Semigrous J.L. Ramírez Alfonsín Université Pierre et Marie Curie, Paris 6, Equie Combinatoire - Case 189, 4 Place Jussieu Paris 755 Cedex 05, France. Abstract In this aer we investigate the behaviour
More informationA Curious Property of the Decimal Expansion of Reciprocals of Primes
A Curious Proerty of the Decimal Exansion of Recirocals of Primes Amitabha Triathi January 6, 205 Abstract For rime 2, 5, the decimal exansion of / is urely eriodic. For those rime for which the length
More informationInfinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally
Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert
More informationTHE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT
THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More informationTAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS
#A4 INTEGERS 8 (208) TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS Akhilesh P. IV Cross Road, CIT Camus,Taramani, Chennai, Tamil Nadu, India akhilesh.clt@gmail.com O. Ramaré 2 CNRS / Institut de Mathématiques
More informationEstimating Time-Series Models
Estimating ime-series Models he Box-Jenkins methodology for tting a model to a scalar time series fx t g consists of ve stes:. Decide on the order of di erencing d that is needed to roduce a stationary
More informationSolution: (Course X071570: Stochastic Processes)
Solution I (Course X071570: Stochastic Processes) October 24, 2013 Exercise 1.1: Find all functions f from the integers to the real numbers satisfying f(n) = 1 2 f(n + 1) + 1 f(n 1) 1. 2 A secial solution
More informationOutline. Markov Chains and Markov Models. Outline. Markov Chains. Markov Chains Definitions Huizhen Yu
and Markov Models Huizhen Yu janey.yu@cs.helsinki.fi Det. Comuter Science, Univ. of Helsinki Some Proerties of Probabilistic Models, Sring, 200 Huizhen Yu (U.H.) and Markov Models Jan. 2 / 32 Huizhen Yu
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationJournal of Mathematical Analysis and Applications
J. Math. Anal. Al. 44 (3) 3 38 Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis and Alications journal homeage: www.elsevier.com/locate/jmaa Maximal surface area of a
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationarxiv: v1 [math.nt] 9 Sep 2015
REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of
More information