arxiv: v1 [math.nt] 27 May 2018
|
|
- Victor Gordon
- 5 years ago
- Views:
Transcription
1 SETTLIG SOME SUM SUPPOSITIOS TAAY WAKHARE AD CHRISTOPHE VIGAT arxiv: v1 matht] 7 May 018 Astract We solve multiple conjectures y Byszewsi and Ulas aout the sum of ase digits function In order to do this, we develop general results aout summations over the sum of digits function As a corollary, we descrie an unexpected new result aout the Prouhet-Tarry-Escott prolem In some cases, this allows us to partition fewer than values into sets {S 1,,S }, such that s s s S 1 s S s S s for 0 The classical construction can only partition values such that the first powers agree Our results are amenale to a computational search, which may discover new, smaller, solutions to this classical prolem 1 Introduction The sum of ase digits function s n is uiquitous in numer theory and cominatorics; it has applications ranging from partitioning a set into equal valued susets the classical Prouhet-Tarry-Escott prolem 4] to the modeling of quasicrystals ] Developing the theory of summations over s n and the related sequence 1 s n therefore has diverse applications in pure mathematics In particular, the classical solution to the Prouhet-Tarry- Escott prolem is equivalent to proving that a certain sum over 1 sn is zero, which highlights the power of this pure mathematical approach In this paper, using a variety of methods, we solve and generalize several conjectures proposed y Byszewsi and Ulas 3] As an intermediate step, we provide several general theorems aout multiple summations involving the sequence s n, which may have other potential applications to questions aout digit sums While the questions we answer have a very special form, this paper highlights the usefulness of our methods, with potential applications to many other prolems In particular, we prove and generalize the following two conjectures: Conjecture 1 3, Conjecture 4] For r 1 and 1, r positive integers, we have r r 1 r j 1 snj r x+ n j y j 1 r r j j 1 n r0 Conjecture 3, Conjecture 44] For r 1 and 1, r positive integers, we have 11 r r 1 r j 1 snj r s n j x j +n j y j 1 r n r0 Moreover, we show new results aout the following prolem: j! y j j i j0 Prolem 3 3, Prolem 45] With x x 1,,x m, study the following family of polynomials 1 1 H m, t,x 1 s m ij m t+ i j x j i 10 i j 1 j! x j + ij y j For what follows, the β weights are complex constants which we specify later, and is the forwards difference operator in the variale defined y the action f x+ f x+ +1 f x+ MSC010: Primary: 11A63; Secondary: 05A18 Keywords: Prouhet-Tarry-Escott prolem, digit sums 1
2 SETTLIG SOME SUM SUPPOSITIOS Our asic tool is the generalization to an aritrary ase of identity 1 elow 5], which allows us to transform sums involving the sequence 1 sn into sums that involve iterated finite differences Theorem 4 Let the constants β e defined y 3 and let ξ e a -th root of unity Then, for an aritrary function f, ξ sn f x+ny 1 β f x+y It is worth noting that y taing f to e a polynomial in x of degree < in this theorem, we recover the classical solution to the Prouhet-Tarry-Escott prolem We recall that the Tarry-Escott prolem ass for equally sized sets {S 1,S,,S } such that the sums s S i s are all equal, for some given values of Prouhet s contriution was to descrie S i when we egin with the elements {0,1,, } and <, y defining S i {l : 0 l,s l i mod } In fact, we can show the slightly more general result 0 ξ s n fny 0 for any polynomial of degree < This classical result follows from Theorem 4 since the operator is degree lowering in x, so that the right-hand side vanishes for polynomials of degree < ote that a priori this does not give us a rule of partition any integers, since in general we can only interpolate these values with a degree polynomial In the special case that we can instead write as the values of a polynomial of degree < sampled at points in an arithmetic progression, we otain Prouhet s result However, this also has an important limitation: given points, we only have a rule to form sets whose -th powers agree By inspecting the r 1 case of our Theorem 13, a generalization of Conjecture, we discover we have shown the following generalization of the Prouhet-Tarry-Escott result: Theorem 5 Generalized Prouhet-Tarry-Escott Let f e any polynomial of degree < Then ξ s n f s nx+ny 0 This result is unexpected ecause the digit sum function s n is much less well ehaved than the linear ny term, and twists the function values we sample in an unexpected way It gives us a deterministic noise term when sampling our points from an arithmetic progression, which can nevertheless e aritrarily scaled since y R is free For example, taing the simple case, 3,x y 1 gives us the partition {0,5,7,8} {,3,5,10}, where the sets are divided y the value of s n mod and the values inside the sets are n+s n for 0 n 7 We manually verify , ote that 5 can e cancelled from oth sides, so that we can recover the even smaller six element partition {0,7,8} {,3,10}, which passes the classical arrier inherent to Prouhet s contruction Taing x,y Q then generates even more exotic solutions Though sustantial generalizations of Prouhet s original result have een hard to come y, this wor is interesting in that it provides ways to partition integer sets containing elements of multiplicity greater than one, so that we still retain nice equi-summaility properties Sorting elements of the same value into different sets also allows us to perform some cancellation, which then recovers unexpected new solutions A computational search may allow us to discover new smaller solutions to the Prouhet-Tarry-Escott prolem, y choosing x and y to maximize cancellation This cancellation property is an unexpected new development in the study of the Tarry-Escott prolem, which has spanned more than two centuries, and certainly merits independent study Generalized Results To attac Conjecture 1 we require a multiple version of a recent identity concerning sums over 1 sn Theorem 6 5, Theorem 18] For integer and an aritrary function f, we have 1 1 sn f x+n 1 0 α f x+
3 SETTLIG SOME SUM SUPPOSITIOS 3 Here, we let denote the forward finite difference operator with action fn fn + 1 fn In what follows, we will heavily depend on α, also nown as sequence A13183 in the Online Encyclopedia of Integer Sequences OEIS For a fixed, we define +1 coefficients α through the generating product +1 0 α z 1+z l l Alternatively, this sequence can e defined cominatorially as the numer of integer points in the intersection of the parallepiped 0,1] 0,3] 0, ] with the hyperplane x 1 + +x : α # { 0 1 1,, } We construct a two-fold generalization of this theorem, first to aritrary ase, and then to scaled finite differences To do this, we fix two positive integers and, and let ξ e a -th root of unity We can then define +1 coefficients β through the generating function β z 1 z l 1+1+ξz l +1+ξ +ξ z l + + ξ z 1l 1 z 0 This representation can e significantly simplified each summand can e summed as a geometric series, or effectively telescoped, ut this form most clearly highlights the polynomial nature of our product Firstly, note that it in fact defines a polynomial in z, since 1 zl 1 z is a finite geometric series of degree l 1 Additionally, the final partial sum over roots of unit vanishes since 1 0 ξ 0, so that the degree of each term inside the product is 1 l 1, and the final polynomial does indeed have degree +1 ext, the β weights are in general complex valued and do not have a nice cominatorial interpretation; we lose the convenient property that, in ase, the α weights count points on certain restricted hyperplanes However, since none of our theorems depend on cominatorial properties of these coefficients, we can proceed freely While this generating product does not give us any intuition for the β weights, in practice we often only encounter sums such as +1 0 β n which can e easily derived from the generating product for the β weights Lemma 7 The first two moments of the β weights are 4 and 5 Proof Let 0 F z β 0 0 β ξ ] β z l 1 denote the generating function of the coefficients β We compute F 1 1 l +1 where we have used the fact that ξ 1 We then deduce 0 z 1 l ξ 0 +1 z l l+1, ext we compute F z F z 0 β d l 1 dz 0 z + l 1 0 z +1 d 1 dz +1 z l 1 +1 z l
4 SETTLIG SOME SUM SUPPOSITIOS 4 The first term evaluated at z 1 is l 1 0 l The second term evaluated at z 1 is l l 1 l 1 1 l l l 1 the numerator and denominator are respectively evaluated as ] 1 ξ + and, since ξ is a th root of unity, Therefore, the second term is and we deduce β F 1 F ξ ξ ] ] ; + ξ ] We also have the following simple convolution, which lies at the center of the arguments that follow Lemma 8 We have the two convolutions n n + 6 β n 0 n 7 ξ sn 0 ξ s, 0 n, 1 β n, 0 n Proof Both of these results follow from elementary product identities; we first need to show ξ s z 1 z 0 β z This follows y manipulating the generating products for oth series Recall that +1 1 z +1 β z 1 z +1 1 z l 1+1+ξz l +1+ξ +ξ z l z 0 1 z l 1+1+ξz l +1+ξ +ξ z l ξz l +ξ z l + +ξ 1 z 1l ξ s z 1 1 ξ z 1l 0 ξ z 1l 0
5 SETTLIG SOME SUM SUPPOSITIOS 5 The final step involved telesoping the summand We can then expand 1 z and compare coefficients of z n : ξ sn z n 1 z 0 z n n 0 β z 1 x 0 The other convolution similarly follows from instead considering expanding and then comparing coefficients of z n +1 0 β z 1 1 z β n 1 1 z z, 0 β z ξ s z, We can now prove one of our main results, a generalization of 5, Theorem 18] to aritrary ase and to asymmetric functional arguments { } Theorem 9 Let the sequence β e defined y 3 and let ξ e a -th root of unity Then for an aritrary function f, ξ sn f x+ny 1 β f x+y, where f x+y f x+ +1y f x+y is the forward finite difference operator in the variale 1 Proof On a high level, we are expanding the finite difference operator as a sum, and then sfhiting it over to the β weights while exploiting the convolution from Lemma 8 We have the following direct argument, noting that for l < 0 we have β l 0: ξ s n fx+ny fx+ny n 1 0 n 0 fx+ny β n 1 β n f x+n+y f x+n+y 0 1 β n 1 β n 1 β n f x+n+y 1 1 β n n fx+ny We can compute some simple examples, which generalize 1, p ] from ase to an aritary ase, while also inserting a free variale y 1 Theorem 6 is symmetric in x and so the operator can act on either of them However, we now deal with functions without this summetry, so that we need to specify which variale the operator acts on
6 SETTLIG SOME SUM SUPPOSITIOS 6 Corollary 10 We have the sums and ξ sn x+ny 1!y +1 ξ sn x+ny !y +1 1 x+y 1 + ξ ] Proof The first result follows y taing fx x and the second from fx x +1 in Thm 9 We also need the two following results that can e easily checed y induction on : x+y!y and x+y+1 +1!y x+ y +y ] Elementary algera using 4 and 5 in Lemma 7 yields the results A multiple sum version of Thm 9 can e stated as follows: Theorem 11 A multiple summation version of Theorem 9, where the i are positive integers, is as follows: r 1 ξ r s 1 n j r r r 1 f x+ n j y j 9 1 j n r0 Proof Start with Theorem 9 1 ξ s n 1 f x+n 1 y β j 1 j 10 j j f x+ r0 j y j β f x+ 1 y 1, replace x with x+n y on oth sides, multiply y ξ s n, and sum over 0 n to otain 1 n 0 ξ s n 1+s n f x+n 1 y 1 +n y 1 1 The inner sum can e computed y Thm 9 as so that 1 n n 0 ξ s n β f x+ 1 y 1 +n y β ξ s n f x+ 1 y 1 +n y 1 s n f x+ 1 y 1 +n y 1 0 n 0 β f x+ 1 y 1 + y, 1 n 0 ξ s n 1+s n f x+n 1 y 1 +n y 1 1+ Repeating this operation r 1 times gives the result f x+ 1 y 1 + y β 1 β
7 SETTLIG SOME SUM SUPPOSITIOS 7 3 Conjectures 31 Conjecture 1 We now use result 9 to prove Conjecture 1 Proposition 1 Conjecture 1 is true In fact, for aritrary ase we have r 1 n r0 ξ r s n j x+ n j y j r j r 1 r r j j +1 ξ 1 y j j Proof Consider Theorem 11: we note that each j operator reduces the degree of the polynomial f y 1, so choosing f x x r j gives a right-hand side that does not depend on x Under this choice of f, we otain r 1 ξ r s n j f x+ n j y j n r0 In Lemma 7 we computed the simple sum 1 r j! 1 j 10 r r 1 r0 β j 1 j y j j j! Therefore, we otain the r fold sum 0 β r r 1 r0 β j 1 j j j 1 j0 β j 1 j j j +1 j, which completes the proof 3 Conjecture We now attac the second conjecture, using different methods In 3], the closed form 11 is conjectured for, and a partial solution is formulated for higher We now prove the following general case Theorem 13 For r 1 and 1, r positive integers, we have r 1 n r0 ξ r s n j s n j x j +n j y j As a consequence, Conjecture is true r j r r ξ 1 j! j 1 i j0 x j + ij y j Proof As efore, we attac the case r 1 first, and then use this to derive the result for aritrary r As an intermediate step, we consider the more general sum 31 S,l : ξ s n s nx+ny l This is very different from the previous conjecture; the mixing of digit ased s n and linear n terms means that we cannot state a general functional result as efore; instead, the methods developed to address this sum do not appear to generalize easily Our approach is to derive a recurrence for S,l, from which we can show it is zero for l < We can then use this to ill most of the terms in the recurrence for S,, leading to a simple functional equation which we can explicitly solve We egin y splitting the domain of summation into locs of size, each of which corresponds to a possiility for the first digit of n We then exploit the recurrence s n + +s n, which holds for all
8 SETTLIG SOME SUM SUPPOSITIOS 8 n < since this corresponds to adjoining the digit to the front of a shorter digit string Accordingly, we have S,l 1 1 ξ s n s nx+ny l 1 ξ s n+ s n+ x+n+ y l 0 1 ξ s n+ s nx+ny +x+ y l 0 We want to write this as a linear comination of the sums S,l, so we are forced to expand the inner term using the inomial theorem The rest of the argument is a straightforward interchange of the order of summation For what follows, we use the sequence of constants 1 3 a l l ξ ote the special values a 0 0 and a 1 ξ 1 Proceeding in this way, we otain S,l ξ s n+ s nx+ny +x+ y l 0 1 ξ s n+ 0 l l s nx+ny m x+ y l m l m m l l x+ y l m 1 1 ξ sn s nx+ny m ξ l m m 0 l l x+ y l m al ms,m m Hence, we have the recurrence 33 S,l l 1 l x+ y l m al ms,m m In the last step, we used the fact that a 0 0 to get rid of the S, term We can use this recurrence to derive a closed form for S,l We egin with the ase cases { 1, 0, 34 S,0 0, > 0, the first of which is trivial and the second of which follows from the fact that S,0 ξs n sums over all possile strings of length with digits, so that we can average the parity of the digit sum of all of these strings We can now inductively show, for > 0, that S,l 0 for l < We have just verified the ase case, l 0, and the recurrence 33 shows that we only sum over S,m for m l 1 <, so we can apply the inductive hypothesis Hence, we now have the intermediate result 35 S,l 0, l < We now apply the result 33 while eliminating everything except the m term, yielding x+ S, y m a ms,m x+ y a 1 S, m Since we can explicitly compute a 1 ξ 1, iterating this functional equation gives us the final closed form 36 S,! ξ 1 x+ l y
9 SETTLIG SOME SUM SUPPOSITIOS 9 Given this closed form the case r 1 of our theorem, it is straightforward to derive the case of an aritrary value of r y induction on r We only explicitly show the mechanism that allows us to sip from r 1 to r Start from 1 n 0 1+ p0 ξ s n 1+s n s n 1 x 1 +n 1 y 1 +s n x +n y 1+ 1 n 0 ξ s n 1+s n 1 + p 1+ p0 1 + p s n 1 x 1 +n 1 y 1 p s n x +n y 1+ p 1 ξ s n s n 1 x 1 +n 1 y 1 p ξ s n s n x +n y 1+ p n 0 Then apply result 35 so that only the p 1 term remains and we otain 1 + which is then equal to 1 1 +! 1!! 1 ξ s n s n 1 x 1 +n 1 y 1 1 ξ s n s n x +n y, 1 1! ξ 1 1 Iterating these steps yields the claimed result i ! n 0 x1 + i1 y 1! ξ 1 ξ i 0 j 1 i j0 x + i y xj + ij y j 33 A family of polynomials Byszewsi and Ulas also introduced the much more complicated family of polynomials H m, as defined in 1 They then conjectured the explicit form 3, Remar 46] H, t,x 1! x 1 x t+ x+1 1 x +1 +x 1 x x 1 x x 1 x x 1 x x 1 x m ote that this contains the mixing term s i j, whereas in Conjecture 1 each s n j acted independently Using 9, we prove the following result Theorem 14 The identity 37 H, t,x 1! holds Proof We start with the more general form and compute the special case H m,,p t,x H,,p t,x i 10 1 x +1 x 1 x t+ x+1 x 1 x x 1 x i 10 i 0 i 1 s m ij t+ +x 1 x x 1 x x 1 x p m i j x j, 1 si1+i t+i 1 x 1 +i x p n 1 sn t+n i x 1 +i x p sn n i 0 i n +1 t+n i x 1 +i x p
10 SETTLIG SOME SUM SUPPOSITIOS 10 We use Faulhaer s sum of powers formula s 1 a+i p B p a a ] B +s +r, ir where B p x is the Bernoulli polynomial with generating function B n x z n z n! e z 1 ezx We deduce the first inner sum as n t+n i x 1 +i x p i 0 and the second inner sum as i n +1 n 0 n t+nx 1 +x x 1 i p i 0 x x 1 p x x 1 p t+n i x 1 +i x p x x 1 p x x 1 p t+nx1 B + x x 1 We deduce H,,p t,x x x 1 p + x x 1 p x x 1 p n 1 sn +1 1 B t+nx1 +n+1 x x 1 B t+nx x x 1 +1 ] t+nx1 B x x 1 ], B t+nx1 x x 1 ] t+nx1 B + t+nx1 B +n +1 x x 1 x x 1 B t+nx x x 1 +1 ] ] 1 sn t+nx t+nx1 B +1 B x x 1 x x 1 n 1 sn B t x 1 x x 1 ] t+nx1 B + t+nx B +1 x x 1 x x 1 + B t x x x 1 +1 where the last term corresponds to n +1 1 and is easily seen to e equal to 0 Reindexing the second sum yields +1 1 ] t+nx1 B + t+nx B +1 x x 1 x x 1 1 sn+ B t+ n+ x 1 x x 1 + B t+ n+ x x x sn t+nx1 + x t+nx + ] x 1 B B +1, x x 1 x x 1 where we have used the fact that Hence we have H,,p t,x x x 1 p x x 1 p 1 sn+ 1 s n+1, 0 n ] 1 sn t+nx t+nx1 B +1 B x x 1 x x 1 1 sn B t+nx1 + x x x 1 t+nx + ] x 1 B +1 x x 1 ] ],
11 SETTLIG SOME SUM SUPPOSITIOS 11 ow we apply the finite difference identity 9 to otain H,,p t,x 1 x x 1 p t+x B +1 x x 1 0 α B t+x1 x x 1 t+x1 + x t+x + ] x 1 B +B +1 x x 1 x x 1 The action of on B, which is a polynomial of degree, gives a polynomial of degree Therefore, we also have the easy corollary H m,,p t,x 0, 0 p Let us choose p so we end up with a polynomial of degree 1 In fact, we have B +1a+ +1! a++ This computation is ased on the integral representation 38 f x+y y Upon iterating the integral 38, we deduce 1 B +1 a f x+ +uydu B +1 a+ +u 1 + +u du 1 du Since the Bernoulli polynomials are of the inomial type, their derivative is 0 0 B +1 z +1!B 1z +1! z 1 Comining this fact with the simple integral 1 1 a+ +u 1 + +u 1 du 1 du a yields the result Applying this finite difference result, we have H,,p t,x 1 +1! x x 1 p α 0 x t+x + x + 1 x x 1 x x 1 x1 t+ x +x 1 + x 1 1 x x 1 x x 1 We can then otain the zero order moment 0 α x1 t+x1 + x 1 1 x x 1 x x 1 + x y setting z 1 in - or in 4, and the first moment 0 α x x 1 +1 t+ x 1 +x + x x x y taing a logarithmic derivative of and setting z 1, or y setting in 5 Comparing coefficients of t in H,,p then yields 1! +1 x x 1 x x 1, ]
12 SETTLIG SOME SUM SUPPOSITIOS 1 while simplifying the constant coefficient gives 1! x 1 + x + x 1 x x ! ] 1! x x 1 + x 1 ] x x 1 x +1 x +1 ] 1 x x 1 After some algera, this can e shown to coincide with the constant term in 37, which completes the proof We conclude with the general ase case Theorem 15 Let us denote X 1 x1 x x 1 and X x x x 1, and m 0 0 β, m 1 as computed in Lemma 7 The extension to an aritrary ase gives 0 β, with and 1 d! x 1 +ξ x i 10 i 0 ξ s i 1+i t+i 1 x 1 +i x ct+d 1! 1 m 0 + X +m 1 m 0 X + X 1 1 c m 0 x x 1 x x 1 +m 1 X 1 ξx X x 1 m 0 X 1 1 ] +m 1 X 1 m 0 X ] X +m 1 X Proof The extension to an aritrary ase gives We deduce i 10 ξ s i 1+i t+i 1 x 1 +i x 1 x x 1 β +1! +1 i 10 i 0 0 x t+ + x + 1 x1 t+ + x1 1 x x 1 x x 1 x x 1 x x 1 x1 t+ x + + x1 +ξ 1 x t+ x 1 + ] + x ξ + 1 x x 1 x x 1 x x 1 x x 1 i 0 1! ξ s i 1+i t+i 1 x 1 +i x x +ξ 1 x 1 t+ m x x x 1 m 0 t+ x + x 1 x x 1 1 x +m 1 x x 1 +m 1 x 1 x x 1 1 x 1 ξ 1 x t+ m x x x 1 +m 1 x 1 x x 1 m 0 t+ x 1 + x x x m 1 x x x 1 ] Identifying the constant and first order terms in this expression gives the result Acnowledgements one of the authors have any competing interests in the manuscript This material is ased upon wor supported y the ational Science Foundation under Grant o DMS while the second author was in residence at the Institute for Computational and Experimental Research in Mathematics in Providence, RI, during the Point Configurations in Geometry, Physics and Computer Science Semester Program, Spring 018
13 SETTLIG SOME SUM SUPPOSITIOS 13 References 1] J-P Allouche and J Shallit, Automatic Sequences: Theory, Applications, Generalizations Camridge University Press, 003 ] J-P Allouche and J Shallit The Uiquitous Prouhet-Thue-Morse Sequence, 1-16, Springer London, London, ] J Byszewsi and M Ulas, Some identitites involving the Prouhet-Thue-Morse sequence and its relatives, Acta Math Hungar, 17-, , 015 4] HL Dorwart and OE Brown, The Tarry-Escott Prolem, MAA Monthly, 44, , ] C Vignat and T Wahare, Finite generating functions for the sum of digits sequence, arxiv: University of Maryland, College Par, MD 074, USA address: twahare@gmailcom Tulane University, ew Orleans, LA 70118, USA and Université Paris Sud, France address: cvignat@tulaneedu, christophevignat@u-psudfr
Upper Bounds for Stern s Diatomic Sequence and Related Sequences
Upper Bounds for Stern s Diatomic Sequence and Related Sequences Colin Defant Department of Mathematics University of Florida, U.S.A. cdefant@ufl.edu Sumitted: Jun 18, 01; Accepted: Oct, 016; Pulished:
More information#A50 INTEGERS 14 (2014) ON RATS SEQUENCES IN GENERAL BASES
#A50 INTEGERS 14 (014) ON RATS SEQUENCES IN GENERAL BASES Johann Thiel Dept. of Mathematics, New York City College of Technology, Brooklyn, New York jthiel@citytech.cuny.edu Received: 6/11/13, Revised:
More informationSOME GENERAL RESULTS AND OPEN QUESTIONS ON PALINTIPLE NUMBERS
#A42 INTEGERS 14 (2014) SOME GENERAL RESULTS AND OPEN QUESTIONS ON PALINTIPLE NUMBERS Benjamin V. Holt Department of Mathematics, Humoldt State University, Arcata, California vh6@humoldt.edu Received:
More informationSTRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS
#A INTEGERS 6 (206) STRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS Elliot Catt School of Mathematical and Physical Sciences, The University of Newcastle, Callaghan, New South Wales, Australia
More informationPolynomial Degree and Finite Differences
CONDENSED LESSON 7.1 Polynomial Degree and Finite Differences In this lesson, you Learn the terminology associated with polynomials Use the finite differences method to determine the degree of a polynomial
More informationOn Worley s theorem in Diophantine approximations
Annales Mathematicae et Informaticae 35 (008) pp. 61 73 http://www.etf.hu/ami On Worley s theorem in Diophantine approximations Andrej Dujella a, Bernadin Irahimpašić a Department of Mathematics, University
More informationDeterminants of generalized binary band matrices
Determinants of generalized inary and matrices Dmitry Efimov arxiv:17005655v1 [mathra] 18 Fe 017 Department of Mathematics, Komi Science Centre UrD RAS, Syktyvkar, Russia Astract Under inary matrices we
More informationNOTE. A Note on Fisher's Inequality
journal of cominatorial theory, Series A 77, 171176 (1997) article no. TA962729 NOTE A Note on Fisher's Inequality Douglas R. Woodall Department of Mathematics, University of Nottingham, Nottingham NG7
More informationPolynomials Characterizing Hyper b-ary Representations
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.4.3 Polynomials Characterizing Hyper -ary Representations Karl Dilcher 1 Department of Mathematics and Statistics Dalhousie University
More informationMATH 802: ENUMERATIVE COMBINATORICS ASSIGNMENT 2
MATH 80: ENUMERATIVE COMBINATORICS ASSIGNMENT KANNAPPAN SAMPATH Facts Recall that, the Stirling number S(, n of the second ind is defined as the number of partitions of a [] into n non-empty blocs. We
More informationModule 9: Further Numbers and Equations. Numbers and Indices. The aim of this lesson is to enable you to: work with rational and irrational numbers
Module 9: Further Numers and Equations Lesson Aims The aim of this lesson is to enale you to: wor with rational and irrational numers wor with surds to rationalise the denominator when calculating interest,
More informationarxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
More informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More informationSVETLANA KATOK AND ILIE UGARCOVICI (Communicated by Jens Marklof)
JOURNAL OF MODERN DYNAMICS VOLUME 4, NO. 4, 010, 637 691 doi: 10.3934/jmd.010.4.637 STRUCTURE OF ATTRACTORS FOR (a, )-CONTINUED FRACTION TRANSFORMATIONS SVETLANA KATOK AND ILIE UGARCOVICI (Communicated
More information= i 0. a i q i. (1 aq i ).
SIEVED PARTITIO FUCTIOS AD Q-BIOMIAL COEFFICIETS Fran Garvan* and Dennis Stanton** Abstract. The q-binomial coefficient is a polynomial in q. Given an integer t and a residue class r modulo t, a sieved
More information1 Systems of Differential Equations
March, 20 7- Systems of Differential Equations Let U e an open suset of R n, I e an open interval in R and : I R n R n e a function from I R n to R n The equation ẋ = ft, x is called a first order ordinary
More informationTewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118
The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic
More informationPROBLEM SET 1 SOLUTIONS 1287 = , 403 = , 78 = 13 6.
Math 7 Spring 06 PROBLEM SET SOLUTIONS. (a) ( pts) Use the Euclidean algorithm to find gcd(87, 0). Solution. The Euclidean algorithm is performed as follows: 87 = 0 + 78, 0 = 78 +, 78 = 6. Hence we have
More informationCritical value of the total debt in view of the debts. durations
Critical value of the total det in view of the dets durations I.A. Molotov, N.A. Ryaova N.V.Pushov Institute of Terrestrial Magnetism, the Ionosphere and Radio Wave Propagation, Russian Academy of Sciences,
More informationThe first property listed above is an incredibly useful tool in divisibility problems. We ll prove that it holds below.
1 Divisiility Definition 1 We say an integer is divisile y a nonzero integer a denoted a - read as a divides if there is an integer n such that = an If no such n exists, we say is not divisile y a denoted
More informationGenetic Algorithms applied to Problems of Forbidden Configurations
Genetic Algorithms applied to Prolems of Foridden Configurations R.P. Anstee Miguel Raggi Department of Mathematics University of British Columia Vancouver, B.C. Canada V6T Z2 anstee@math.uc.ca mraggi@gmail.com
More informationContinued Fraction Digit Averages and Maclaurin s Inequalities
Continued Fraction Digit Averages and Maclaurin s Inequalities Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu Joint with Francesco Cellarosi, Doug Hensley and Jake
More informationBringing Order to Special Cases of Klee s Measure Problem
Bringing Order to Special Cases of Klee s Measure Prolem Karl Bringmann Max Planck Institute for Informatics Astract. Klee s Measure Prolem (KMP) asks for the volume of the union of n axis-aligned oxes
More informationLinear Recurrence Relations for Sums of Products of Two Terms
Linear Recurrence Relations for Sums of Products of Two Terms Yan-Ping Mu College of Science, Tianjin University of Technology Tianjin 300384, P.R. China yanping.mu@gmail.com Submitted: Dec 27, 2010; Accepted:
More informationIsolated Toughness and Existence of [a, b]-factors in Graphs
Isolated Toughness and Existence of [a, ]-factors in Graphs Yinghong Ma 1 and Qinglin Yu 23 1 Department of Computing Science Shandong Normal University, Jinan, Shandong, China 2 Center for Cominatorics,
More informationQuivers. Virginia, Lonardo, Tiago and Eloy UNICAMP. 28 July 2006
Quivers Virginia, Lonardo, Tiago and Eloy UNICAMP 28 July 2006 1 Introduction This is our project Throughout this paper, k will indicate an algeraically closed field of characteristic 0 2 Quivers 21 asic
More informationFall 2017 November 10, Written Homework 5
CS1800 Discrete Structures Profs. Aslam, Gold, & Pavlu Fall 2017 November 10, 2017 Assigned: Mon Nov 13 2017 Due: Wed Nov 29 2017 Instructions: Written Homework 5 The assignment has to be uploaded to blackboard
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
More informationarxiv: v5 [math.nt] 23 May 2017
TWO ANALOGS OF THUE-MORSE SEQUENCE arxiv:1603.04434v5 [math.nt] 23 May 2017 VLADIMIR SHEVELEV Abstract. We introduce and study two analogs of one of the best known sequence in Mathematics : Thue-Morse
More informationSloping Binary Numbers: A New Sequence Related to the Binary Numbers
Sloping Binary Numbers: A New Sequence Related to the Binary Numbers David Applegate, Internet and Network Systems Research Center, AT&T Shannon Labs, 180 Park Avenue, Florham Park, NJ 0793 0971, USA (Email:
More information1 Caveats of Parallel Algorithms
CME 323: Distriuted Algorithms and Optimization, Spring 2015 http://stanford.edu/ reza/dao. Instructor: Reza Zadeh, Matroid and Stanford. Lecture 1, 9/26/2015. Scried y Suhas Suresha, Pin Pin, Andreas
More informationExploring Lucas s Theorem. Abstract: Lucas s Theorem is used to express the remainder of the binomial coefficient of any two
Delia Ierugan Exploring Lucas s Theorem Astract: Lucas s Theorem is used to express the remainder of the inomial coefficient of any two integers m and n when divided y any prime integer p. The remainder
More informationExplicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind
Filomat 28:2 (24), 39 327 DOI.2298/FIL4239O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Explicit formulas for computing Bernoulli
More information1Number ONLINE PAGE PROOFS. systems: real and complex. 1.1 Kick off with CAS
1Numer systems: real and complex 1.1 Kick off with CAS 1. Review of set notation 1.3 Properties of surds 1. The set of complex numers 1.5 Multiplication and division of complex numers 1.6 Representing
More informationA Division Algorithm Approach to p-adic Sylvester Expansions
arxiv:1508.01503v1 [math.nt] 6 Aug 2015 A Division Algorithm Approach to p-adic Sylvester Expansions Eric Errthum Department of Mathematics and Statistics Winona State University Winona, MN E-mail: eerrthum@winona.edu
More informationand the compositional inverse when it exists is A.
Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes
More informationTHE BALANCED DECOMPOSITION NUMBER AND VERTEX CONNECTIVITY
THE BALANCED DECOMPOSITION NUMBER AND VERTEX CONNECTIVITY SHINYA FUJITA AND HENRY LIU Astract The alanced decomposition numer f(g) of a graph G was introduced y Fujita and Nakamigawa [Discr Appl Math,
More informationQUADRATIC EQUATIONS EXPECTED BACKGROUND KNOWLEDGE
6 QUADRATIC EQUATIONS In this lesson, you will study aout quadratic equations. You will learn to identify quadratic equations from a collection of given equations and write them in standard form. You will
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More informationSum of dilates in vector spaces
North-Western European Journal of Mathematics Sum of dilates in vector spaces Antal Balog 1 George Shakan 2 Received: September 30, 2014/Accepted: April 23, 2015/Online: June 12, 2015 Abstract Let d 2,
More informationWelsh s problem on the number of bases of matroids
Welsh s problem on the number of bases of matroids Edward S. T. Fan 1 and Tony W. H. Wong 2 1 Department of Mathematics, California Institute of Technology 2 Department of Mathematics, Kutztown University
More informationRMT 2014 Power Round Solutions February 15, 2014
Introduction This Power Round develops the many and varied properties of the Thue-Morse sequence, an infinite sequence of 0s and 1s which starts 0, 1, 1, 0, 1, 0, 0, 1,... and appears in a remarkable number
More informationGeneralized Reed-Solomon Codes
Chapter 5 Generalized Reed-Solomon Codes In 1960, I.S. Reed and G. Solomon introduced a family of error-correcting codes that are douly lessed. The codes and their generalizations are useful in practice,
More informationLogarithms. For example:
Math Review Summation Formulas Let >, let A, B, and C e constants, and let f and g e any functions. Then: f C Cf ) ) S: factor out constant ± ± g f g f ) ) )) ) S: separate summed terms C C ) 6 ) ) Computer
More informationSummation Formulas. Math Review. Let N > 0, let A, B, and C be constants, and let f and g be any functions. Then: S1: factor out constant
Computer Science Dept Va Tech August 005 005 McQuain WD Summation Formulas Let > 0, let A, B, and C e constants, and let f and g e any functions. Then: f C Cf ) ) S: factor out constant g f g f ) ) ))
More informationDivide-and-Conquer. Reading: CLRS Sections 2.3, 4.1, 4.2, 4.3, 28.2, CSE 6331 Algorithms Steve Lai
Divide-and-Conquer Reading: CLRS Sections 2.3, 4.1, 4.2, 4.3, 28.2, 33.4. CSE 6331 Algorithms Steve Lai Divide and Conquer Given an instance x of a prolem, the method works as follows: divide-and-conquer
More informationCHAPTER 5. Linear Operators, Span, Linear Independence, Basis Sets, and Dimension
A SERIES OF CLASS NOTES TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS LINEAR CLASS NOTES: A COLLECTION OF HANDOUTS FOR REVIEW AND PREVIEW OF LINEAR THEORY
More informationTHE p-adic VALUATION OF LUCAS SEQUENCES
THE p-adic VALUATION OF LUCAS SEQUENCES CARLO SANNA Abstract. Let (u n) n 0 be a nondegenerate Lucas sequence with characteristic polynomial X 2 ax b, for some relatively prime integers a and b. For each
More informationLet N > 0, let A, B, and C be constants, and let f and g be any functions. Then: S2: separate summed terms. S7: sum of k2^(k-1)
Summation Formulas Let > 0, let A, B, and C e constants, and let f and g e any functions. Then: k Cf ( k) C k S: factor out constant f ( k) k ( f ( k) ± g( k)) k S: separate summed terms f ( k) ± k g(
More informationRED. Name: Math 290 Fall 2016 Sample Exam 3
RED Name: Math 290 Fall 2016 Sample Exam 3 Note that the first 10 questions are true false. Mark A for true, B for false. Questions 11 through 20 are multiple choice. Mark the correct answer on your ule
More information#A5 INTEGERS 18A (2018) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT
#A5 INTEGERS 8A (208) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT Yann Bugeaud IRMA, UMR 750, Université de Strasbourg et CNRS, Strasbourg, France bugeaud@math.unistra.fr
More informationA relative of the Thue-Morse Sequence
A relative of the Thue-Morse Sequence Jean-Paul Allouche C.N.R.S. U.R.A. 0226, Math., Université Bordeaux I, F-33405 Talence cedex, FRANCE André Arnold LaBRI, Université Bordeaux I, F-33405 Talence cedex,
More informationPistol-Dueling and the Thue-Morse Sequence
Pistol-Dueling and the Thue-Morse Sequence Tarkan Al-Kazily Spring 2017 Contents 1 Introduction 1 2 The Pistol Duel Rules 2 3 Enter the Thue-Morse Sequence 3 4 The Fairest Sequence of Them All? 7 5 Conclusions
More informationq-series Michael Gri for the partition function, he developed the basic idea of the q-exponential. From
q-series Michael Gri th History and q-integers The idea of q-series has existed since at least Euler. In constructing the generating function for the partition function, he developed the basic idea of
More informationSample Solutions from the Student Solution Manual
1 Sample Solutions from the Student Solution Manual 1213 If all the entries are, then the matrix is certainly not invertile; if you multiply the matrix y anything, you get the matrix, not the identity
More informationarxiv: v1 [math.co] 6 Oct 2011
Greedy Galois Games arxiv:1110.1137v1 [math.co] 6 Oct 2011 Joshua Cooper Aaron Dutle Department of Mathematics University of South Carolina August 15, 2018 Abstract We show that two duelers with similar,
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationTWO TO ONE IMAGES AND PFA
TWO TO ONE IMAGES AND PFA ALAN DOW Astract. We prove that all maps on N that are exactly two to one are trivial if PFA is assumed. 1. Introduction A map f : X K is precisely two to one if for each k K,
More informationThe variance for partial match retrievals in k-dimensional bucket digital trees
The variance for partial match retrievals in k-dimensional ucket digital trees Michael FUCHS Department of Applied Mathematics National Chiao Tung University January 12, 21 Astract The variance of partial
More informationThe density of rational points on non-singular hypersurfaces, I
The density of rational points on non-singular hypersurfaces, I T.D. Browning 1 and D.R. Heath-Brown 2 1 School of Mathematics, Bristol University, Bristol BS8 1TW 2 Mathematical Institute,24 29 St. Giles,Oxford
More informationExplicit constructions of quasi-monte Carlo rules for the numerical integration of high dimensional periodic functions
Explicit constructions of quasi-monte Carlo rules for the numerical integration of high dimensional periodic functions By J. Dick at Sydney Astract In this paper we give first explicit constructions of
More informationAt first numbers were used only for counting, and 1, 2, 3,... were all that was needed. These are called positive integers.
1 Numers One thread in the history of mathematics has een the extension of what is meant y a numer. This has led to the invention of new symols and techniques of calculation. When you have completed this
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More information1 The functional equation for ζ
18.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The functional equation for the Riemann zeta function In this unit, we establish the functional equation property for the Riemann zeta function,
More informationA q-analog OF EULER S DECOMPOSITION FORMULA FOR THE DOUBLE ZETA FUNCTION
A -ANALOG OF EULER S DECOMPOSITION FORMULA FOR THE DOUBLE ZETA FUNCTION DAVID M. BRADLEY Received 25 Feruary 2005 and in revised form 6 Septemer 2005 The doule zeta function was first studied y Euler in
More informationChaos and Dynamical Systems
Chaos and Dynamical Systems y Megan Richards Astract: In this paper, we will discuss the notion of chaos. We will start y introducing certain mathematical concepts needed in the understanding of chaos,
More informationLecture 1 & 2: Integer and Modular Arithmetic
CS681: Computational Numer Theory and Algera (Fall 009) Lecture 1 & : Integer and Modular Arithmetic July 30, 009 Lecturer: Manindra Agrawal Scrie: Purushottam Kar 1 Integer Arithmetic Efficient recipes
More informationComputing a Lower Bound for the Canonical Height on Elliptic Curves over Q
Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q John Cremona 1 and Samir Siksek 2 1 School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7
More informationBranching Bisimilarity with Explicit Divergence
Branching Bisimilarity with Explicit Divergence Ro van Glaeek National ICT Australia, Sydney, Australia School of Computer Science and Engineering, University of New South Wales, Sydney, Australia Bas
More informationSection Summary. Sequences. Recurrence Relations. Summations Special Integer Sequences (optional)
Section 2.4 Section Summary Sequences. o Examples: Geometric Progression, Arithmetic Progression Recurrence Relations o Example: Fibonacci Sequence Summations Special Integer Sequences (optional) Sequences
More informationMATH 131P: PRACTICE FINAL SOLUTIONS DECEMBER 12, 2012
MATH 3P: PRACTICE FINAL SOLUTIONS DECEMBER, This is a closed ook, closed notes, no calculators/computers exam. There are 6 prolems. Write your solutions to Prolems -3 in lue ook #, and your solutions to
More informationArithmetic properties of coefficients of power series expansion of. (with an appendix by Andrzej Schinzel)
Monatsh Math 018 185:307 360 https://doi.org/10.1007/s00605-017-1041- Arithmetic properties of coefficients of power series expansion of 1 x n t with an appendix by Andrzej Schinzel Maciej Gawron 1 Piotr
More informationPartitions with Fixed Number of Sizes
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 18 (015), Article 15.11.5 Partitions with Fixed Number of Sizes David Christopher Department of Mathematics The American College Madurai Tamil Nadu India
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,
More informationLecture 6 January 15, 2014
Advanced Graph Algorithms Jan-Apr 2014 Lecture 6 January 15, 2014 Lecturer: Saket Sourah Scrie: Prafullkumar P Tale 1 Overview In the last lecture we defined simple tree decomposition and stated that for
More informationYi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)
SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of
More informationHomework 7 Solutions to Selected Problems
Homework 7 Solutions to Selected Prolems May 9, 01 1 Chapter 16, Prolem 17 Let D e an integral domain and f(x) = a n x n +... + a 0 and g(x) = m x m +... + 0 e polynomials with coecients in D, where a
More informationA Geometric Approach to Carlitz-Dedekind Sums
A Geometric Approach to Carlitz-Dedekind Sums A thesis presented to the faculty of San Francisco State University In partial fulfilment of The requirements for The degree Master of Arts In Mathematics
More informationTHE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT
THE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT STEVEN H. WEINTRAUB ABSTRACT. We present an exposition of the asic properties of the Jacoi symol, with a method of calculating it due to
More informationMath 210B. Artin Rees and completions
Math 210B. Artin Rees and completions 1. Definitions and an example Let A be a ring, I an ideal, and M an A-module. In class we defined the I-adic completion of M to be M = lim M/I n M. We will soon show
More informationSYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS
SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS J MC LAUGHLIN Abstract Let fx Z[x] Set f 0x = x and for n 1 define f nx = ff n 1x We describe several infinite
More informationMATH 225: Foundations of Higher Matheamatics. Dr. Morton. 3.4: Proof by Cases
MATH 225: Foundations of Higher Matheamatics Dr. Morton 3.4: Proof y Cases Chapter 3 handout page 12 prolem 21: Prove that for all real values of y, the following inequality holds: 7 2y + 2 2y 5 7. You
More informationCONSECUTIVE INTEGERS IN HIGH-MULTIPLICITY SUMSETS
CONSECUTIVE INTEGERS IN HIGH-MULTIPLICITY SUMSETS VSEVOLOD F. LEV Abstract. Sharpening (a particular case of) a result of Szemerédi and Vu [4] and extending earlier results of Sárközy [3] and ourselves
More informationMath 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10
Math 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10 Inductive sets (used to define the natural numbers as a subset of R) (1) Definition: A set S R is an inductive
More informationOn the mean connected induced subgraph order of cographs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(1) (018), Pages 161 183 On the mean connected induced subgraph order of cographs Matthew E Kroeker Lucas Mol Ortrud R Oellermann University of Winnipeg Winnipeg,
More informationarxiv: v2 [math.nt] 26 Dec 2012
ON CONSTANT-MULTIPLE-FREE SETS CONTAINED IN A RANDOM SET OF INTEGERS arxiv:1212.5063v2 [math.nt] 26 Dec 2012 SANG JUNE LEE Astract. For a rational numer r > 1, a set A of ositive integers is called an
More information= More succinctly we can write the preceding statements as
Evil twins alternate with odious twins Chris Bernhardt Fairfield University Fairfield, CT 06824 cbernhardt@mail.fairfield.edu An integer is called evil if the number of ones in its binary expansion is
More informationSCATTERING CONFIGURATION SPACES
SCATTERING CONFIGURATION SPACES RICHARD MELROSE AND MICHAEL SINGER 1.0B; Revised: 14-8-2008; Run: March 17, 2009 Astract. For a compact manifold with oundary X we introduce the n-fold scattering stretched
More informationProperties of proper rational numbers
arxiv:1109.6820v1 [math.gm] 29 Sep 2011 Properties of proper rational numers Konstantine Zelator Mathematics, Statistics, and Computer Science 212 Ben Franklin Hall Bloomsurg University of Pennsylvania
More informationCOM S 330 Lecture Notes Week of Feb 9 13
Monday, February 9. Rosen.4 Sequences Reading: Rosen.4. LLM 4.. Ducks 8., 8., Def: A sequence is a function from a (usually infinite) subset of the integers (usually N = {0,,, 3,... } or Z + = {,, 3, 4,...
More informationOptimal Routing in Chord
Optimal Routing in Chord Prasanna Ganesan Gurmeet Singh Manku Astract We propose optimal routing algorithms for Chord [1], a popular topology for routing in peer-to-peer networks. Chord is an undirected
More informationA concise proof of Kruskal s theorem on tensor decomposition
A concise proof of Kruskal s theorem on tensor decomposition John A. Rhodes 1 Department of Mathematics and Statistics University of Alaska Fairbanks PO Box 756660 Fairbanks, AK 99775 Abstract A theorem
More informationPseudo-automata for generalized regular expressions
Pseudo-automata for generalized regular expressions B. F. Melnikov A. A. Melnikova Astract In this paper we introduce a new formalism which is intended for representing a special extensions of finite automata.
More information#A18 INTEGERS 13 (2013) THICK SUBSETS THAT DO NOT CONTAIN ARITHMETIC PROGRESSIONS
#A18 ITEGERS 13 (2013) THICK SUBSETS THAT DO OT COTAI ARITHMETIC PROGRESSIOS Kevin O Bryant 1 Department of Mathematics, City University of ew York, College of Staten Island and The Graduate Center, ew
More informationPolynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets
Polynomial functions on subsets of non-commutative rings a lin between ringsets and null-ideal sets Sophie Frisch 1, 1 Institut für Analysis und Zahlentheorie, Technische Universität Graz, Koperniusgasse
More informationMATHEMATICS OF COMPUTATION, VOLUME 26, NUMBER 118, APRIL An Algorithm for Computing Logarithms. and Arctangents. By B. C.
MATHEMATICS OF COMPUTATION, VOLUME 26, NUMBER 118, APRIL 1972 An Algorithm for Computing Logarithms and Arctangents By B. C. Carlson Abstract. An iterative algorithm with fast convergence can be used to
More informationGames derived from a generalized Thue-Morse word
Games derived from a generalized Thue-Morse word Aviezri S. Fraenkel, Dept. of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel; fraenkel@wisdom.weizmann.ac.il
More informationGeneralized Geometric Series, The Ratio Comparison Test and Raabe s Test
Generalized Geometric Series The Ratio Comparison Test and Raae s Test William M. Faucette Decemer 2003 The goal of this paper is to examine the convergence of a type of infinite series in which the summands
More informationAn identity involving the least common multiple of binomial coefficients and its application
Amer. Math. Monthly, 116 (2009, p. 836-839. An identity involving the least common multiple of binomial coefficients and its application Bair FARHI bair.farhi@gmail.com Abstract In this paper, we prove
More informationABSTRACT. Department of Mathematics. interesting results. A graph on n vertices is represented by a polynomial in n
ABSTRACT Title of Thesis: GRÖBNER BASES WITH APPLICATIONS IN GRAPH THEORY Degree candidate: Angela M. Hennessy Degree and year: Master of Arts, 2006 Thesis directed by: Professor Lawrence C. Washington
More information