Integer partitions into arithmetic progressions
|
|
- Derrick Neil Carpenter
- 5 years ago
- Views:
Transcription
1 7 Integer partitions into arithmetic progressions Nesrine Benyahia Tani Saek Bouroubi ICM 01, March, Al Ain Abstract Every number not in the form k can be partitione into two or more consecutive parts. Thomas E. Mason has shown that the number of ways in which a number n may be partitione into consecutive parts, incluing the case of a single term, is the number of o ivisors of n. This result is generalize by etermining the number of partitions of n into arithmetic progressions with a common ifference r, incluing the case of a single term. Keywors: Integer partitions, Arithmetic progression, ivisors of an integer. 1 Introuction Let n be an integer. A partition of n is an integral solution of the system: { n = n1 + + n k, 1 n 1 n k. The positive integers n 1,..., n k are calle parts, an k is the length of the partition. In partition ientities, we are often intereste in the number of partitions that satisfy some conitions. For example, the number of partitions into o parts, the number of partitions into even parts, the number of partitions into even an o parts [5], the number of partitions into istinct parts, an so on. For more on integer partitions the reaer is hereby invite to see for instance [3], [4], [6], [7], [8] an [10]. Thomas E. Mason [9] was intereste in the number of ways in which a number n may be partitione into consecutive parts, incluing the case of a single term, an he has shown that this number equals the number of o ivisors of n. Let, n = α p α 1 pαr where the p s are istinct o primes an the α s are the powers for which they occur. Then the number of ways in which a number n may be partitione into consecutive parts, incluing the 1 pα case of a single term, equals r i=1 (α i + 1), except in the case n = α where the number of ways is 1. In this paper we treat the case of partitions of n into an arithmetic progression. For 1 r n, if n i n i 1 = r, i =,..., k, we say that we have a partition into an arithmetic progression with a common ifference r. Our problem can be formulate in terms of partitions: For a given positive integer n, what is the number of partitions of n into an arithmetic progression with a common ifference r? r, Both authors were supporte by LAID3 Laboratory
2 8 Integer partitions into arithmetic progressions Arithmetic progressions Partitioning n into an arithmetic progression with a common ifference r means that there exist two positive integers l 1 an m 0, such that Let us enote such a partition briefly by π(l, m). From (1), n = l + (l + r) + (l + r) + + (l + mr). (1) Hence, n = (m + 1)l + m(m + 1) r. The solution of equation () in m yiels rm + (l + r)m + l n = 0. () m = (l + r) + (l r) + 8rn (3) r Since m is an integer, (l r) + 8rn is a perfect square, i.e., Then, (l r) + 8rn = u. (4) Putting, rn = (u (l r)) (u + (l r)) A = u (l r) an B = u + (l r), we have A + B = u, an (5) B A = l r. (6) By (3), (5) an (6) we get Consequently, r ivies A. Hence r + B A an m = A r (7) r n = A r B. (8) Now we iscuss the parity of r.
3 N.Benyahia-Tani, S.Bouroubi 9.1 Arithmetic progressions with an o common ifference r By (4) u is o if r is o. Then in view of (5), A an B must have ifferent parity. Case 1. If A is even then B is o an n = A B. In this case we have r where = B, is an o ivisor of n. r + rn an m = n 1, Since l 1, must verify (n )r ( ), i.e., r + (r ) + 8rn. Case. If A is o then A r is o as well an n = A r B. In this case we have r + n r an m = 1, where = A, is an o ivisor of n. r Because l 1, must verify ( 1)r (n ), i.e., r + (r ) + 8rn. r For every such o ivisor of n there exists a partition into an arithmetic progression with an o common ifference r, an vice versa. A moment s reflection will show that an o ivisor of n cannot satisfy the inequalities (n )r ( ), ( 1)r (n ) simultaneously, otherwise ( 1)r ( ), a contraiction.. Arithmetic progressions with an even common ifference r By (4) u is even, if r is even. Then in view of (5), A an B must have the same parity. Since r ivies A, A an B are even. Hence from (8) n = A r B. From (7) we get r + an m = n 1, where = B, is a ivisor of n. Since l 1, must verify (n )r ( 1), i.e., r + (r ) + 8rn. 4
4 30 Integer partitions into arithmetic progressions Now, we are able to formulate our results as follows: Theorem 1 Let n 3 be a positive integer an let 1 r n be an o integer. Then the number of partitions of n into an arithmetic progression with an o common ifference r, incluing the case of a single term, is the number of o ivisors of n, satisfying ( n ) r ( ) or ( 1)r (n ) an for every such o ivisor, the partition π(l, m) is given by: r + n r an m = 1 if ( 1)r (n ), r + rn an m = n 1 if (n )r ( ). Example An example illustrating the above theorem is the following: Let n = 15 an r = 3. The o ivisors of 15 satisfying (n )r ( ) or ( 1)r (n ) are 1, 3 an 15, so 15 amits three partitions into an arithmetic progression of the common ifference 3, each one is associate with one of these ivisors an this can be shown as follows: =1 satisfies ( 1)r (n ). We have r + n r = 15 an m = 1 = 0. Hence π(l, m) = 15. =3 satisfies ( 1)r (n ). We have r + n r Hence π(l, m) = =15 satisfies ( n ) r ( ). We have r + rn Hence π(l, m) = 6+9. = an m = 1 =. = 6 an m = n 1 = 1. Theorem 3 Let n 3 be a positive integer an let 1 r n be an even integer. Then the number of partitions of n into an arithmetic progression with an even common ifference r, incluing the case of a single term, is the number of ivisors of n, satisfying (n )r ( 1) an for every such ivisor, the partition π(l, m) is given by: r + an m = n 1. Example 4 An example illustrating the above theorem is the following: Let n = 30 an r = 4. The ivisors of 30 satisfying (n )r ( 1) are 10, 15 an 30, so 30 amits three partitions into an arithmetic progression of the common ifference 4, each one is associate with one of these ivisors an this can be shown as follows: =10 =15 =30 r + r + r + = 6 an m = n 1 =, hence π(l, m) = = 13 an m = n 1 = 1, hence π(l, m) = = 30 an m = n 1 = 0, hence π(l, m) = 30.
5 N.Benyahia-Tani, S.Bouroubi 31 3 Why oes Theorem1 generalizes Mason s theorem? Theorem 1 is an extension of Masons theorem [9]. Inee, for r = 1 an for every o ivisor of n, one an only one of the two inequalities ( 1)r (n ), (n ) r ( ) necessarily hols. In fact, for r = 1, = p + 1 an n = k, imply ( 1) (n ) p k 1, an Hence, if p k 1, we get n ( ) p k. otherwise 1 + k 1 + k an m = 1, an m = k 1. Example 5 For example, n = 15 has four o ivisors: 1, 3, 5 an 15: =1 p = 0 an k = 15, then 1 + k =3 p = 1 an k = 5, then 1 + k =5 p = an k = 3, then 1 + k =15 p = 7 an k = 1, then 1 + k = 15 an m = 1 = 0, hence π(l, m) =15. = 4 an m = 1 =, hence π(l, m) = = 1 an m = 1 = 4, hence π(l, m) = = 7 an m = k 1 = 1, hence π(l, m) =7+8. References [1] S. BOUROUBI, N.BENYAHIA-TANI, Integer Partitions into Arithmetic Progressions with an O Common Difference, INEGERS, Electronic Journal of Combinatorial, Number Theory, Vol. 09, (009). [] S. BOUROUBI, N.BENYAHIA-TANI, Integer Partitions into Arithmetic Progressions, RO- MAKO, Rostock. Math. Kolloq. 64, (009). [3] G. E. Aews, K. Eriksson, Integer partitions. Cambrige University Press, Cambrige, (004). [4] A. Charalambos Charalambies, Enumerative Combinatorics, Chapman & Hall/ CRC, (00). [5] Y. Guo an X. Zhang, Partitions of a positive integer as the sum of even an o numbers, J. Univ. Electron. Sci. Technol. China 35, (006).
6 3 Integer partitions into arithmetic progressions [6] I. Pak, Partition bijections, a survey, Ramanujan Journal, 1, 5-75 (006). [7] H. Raemacher, On the partition function p(n), Proc. Lonon, Math. Soc. 43, (1937). [8] R. P. Stanley, Enumerative Combinatorics, Vol. 1, Wasworth, (1986). [9] Thomas E. Mason, On the Representation of an Integer as the Sum of Consecutive Integers, The American Mathematical Monthly, Vol. 19, N. 3, (191). [10] H. S. Wilf, Lectures on integer partitions. (unpublishe), available at upenn. eu / wilf. Nesrine Benyahia Tani Algiers 3 University, Faculty of Economics, Commercial an Management Sciences, Ahme Wake Street, Dely Brahim, Algiers, Algeria benyahia tani.nesrine@univ-alger3.z or benyahiatani@yahoo.fr Saek Bouroubi University of Science an Technology Houari Boumeiene, Faculty of Mathematics, P.Box El-Alia, Bab-Ezzouar, Algiers, Algeria sbouroubi@usthb.z or bouroubis@yahoo.fr
Integer partitions into arithmetic progressions
Rostock. Math. Kolloq. 64, 11 16 (009) Subject Classification (AMS) 05A17, 11P81 Saek Bouroubi, Nesrine Benyahia Tani Integer partitions into arithmetic progressions ABSTRACT. Every number not in the form
More informationA New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009, Article 09.3. A New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan Sadek Bouroubi University of Science and Technology
More informationRelatively Prime Uniform Partitions
Gen. Math. Notes, Vol. 13, No., December, 01, pp.1-1 ISSN 19-7184; Copyright c ICSRS Publication, 01 www.i-csrs.org Available free online at http://www.geman.in Relatively Prime Uniform Partitions A. Davi
More informationInteger partitions into Diophantine pairs
Availaible on line at http://www.liforce.usthb.dz bulletin-liforce@usthb.dz Bulletin du Laboratoire 04 (015) 8-35 Integer partitions into Diophantine pairs Zahra YAHI 1, Nesrine BENYAHIA TANI, Sadek BOUROUBI
More informationInteger Partitions and Convexity
2 3 47 6 23 Journal of Integer Sequences, Vol. 0 (2007), Article 07.6.3 Integer Partitions and Convexity Sadek Bouroubi USTHB Faculty of Mathematics Department of Operational Research Laboratory LAID3
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationNew identities for Bell s polynomials New approaches
Rostoc. Math. Kolloq. 6, 49 55 2006) Subject Classification AMS) 05A6 Sade Bouroubi, Moncef Abbas New identities for Bell s polynomials New approaches ABSTRACT. In this wor we suggest a new approach to
More informationJournal of Algebra. A class of projectively full ideals in two-dimensional Muhly local domains
Journal of Algebra 32 2009 903 9 Contents lists available at ScienceDirect Journal of Algebra wwwelseviercom/locate/jalgebra A class of projectively full ieals in two-imensional Muhly local omains aymon
More informationSome Congruences for the Partial Bell Polynomials
3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics
More informationarxiv: v1 [math.co] 31 Mar 2008
On the maximum size of a (k,l)-sum-free subset of an abelian group arxiv:080386v1 [mathco] 31 Mar 2008 Béla Bajnok Department of Mathematics, Gettysburg College Gettysburg, PA 17325-186 USA E-mail: bbajnok@gettysburgeu
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationBULLETIN DE L IFORCE
ISSN : 5-0049 Laboratoire d Informatique Fondamentale, de Recherche Opérationnelle, de Combinatoire et d Économétrie BULLETIN DE L IFORCE http:\\www.liforce Email : Bulletin-liforce@usthb.dz Comité éditorial
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationChapter 5. Factorization of Integers
Chapter 5 Factorization of Integers 51 Definition: For a, b Z we say that a ivies b (or that a is a factor of b, or that b is a multiple of a, an we write a b, when b = ak for some k Z 52 Theorem: (Basic
More information#A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II
#A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II Hacène Belbachir 1 USTHB, Faculty of Mathematics, El Alia, Bab Ezzouar, Algeria hbelbachir@usthb.dz
More informationInternational Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2
International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,
More informationStable Polynomials over Finite Fields
Rev. Mat. Iberoam., 1 14 c European Mathematical Society Stable Polynomials over Finite Fiels Domingo Gómez-Pérez, Alejanro P. Nicolás, Alina Ostafe an Daniel Saornil Abstract. We use the theory of resultants
More informationMATH 566, Final Project Alexandra Tcheng,
MATH 566, Final Project Alexanra Tcheng, 60665 The unrestricte partition function pn counts the number of ways a positive integer n can be resse as a sum of positive integers n. For example: p 5, since
More informationTwo formulas for the Euler ϕ-function
Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,
More informationNEERAJ KUMAR AND K. SENTHIL KUMAR. 1. Introduction. Theorem 1 motivate us to ask the following:
NOTE ON VANISHING POWER SUMS OF ROOTS OF UNITY NEERAJ KUMAR AND K. SENTHIL KUMAR Abstract. For xe positive integers m an l, we give a complete list of integers n for which their exist mth complex roots
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More informationNOTES ON THE DIVISIBILITY OF GCD AND LCM MATRICES
NOTES ON THE DIVISIBILITY OF GCD AND LCM MATRICES PENTTI HAUKKANEN AND ISMO KORKEE Receive 10 November 2004 Let S {,,...,x n } be a set of positive integers, an let f be an arithmetical function. The matrices
More informationDECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS
DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS ARNAUD BODIN Abstract. We state a kin of Eucliian ivision theorem: given a polynomial P (x) an a ivisor of the egree of P, there exist polynomials h(x),
More informationOn the expansion of Fibonacci and Lucas polynomials, revisited
Les Annales RECITS http://www.lrecits.usthb.dz Vol. 01, 2014, pages 1-10 On the expansion of Fibonacci Lucas polynomials, revisited Hacène Belbachir a Athmane Benmezai b,c a USTHB, Faculty of Mathematics,
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More informationCAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS
CAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS MATJAŽ KONVALINKA AND IGOR PAK Abstract. In 1857, Cayley showed that certain sequences, now called Cayley compositions, are equinumerous
More informationCHARACTERIZATION OF PSL(3,Q) BY NSE
CHARACTERIZATION OF PSL(,Q) BY NSE S. ASGARY an N. AHANJIDEH Communicate by Alexanru Buium Let G be a group an π e(g) be the set of element orers of G. Suppose that k π e(g) an m k is the number of elements
More informationThe chromatic number of graph powers
Combinatorics, Probability an Computing (19XX) 00, 000 000. c 19XX Cambrige University Press Printe in the Unite Kingom The chromatic number of graph powers N O G A A L O N 1 an B O J A N M O H A R 1 Department
More informationSome Restricted Plane partitions and Associated Lattice Paths S. Bedi Department of Mathematics, D.A.V College, Sector 10 Chandigarh , India
Some Restricted Plane partitions and Associated Lattice Paths S. Bedi Department of Mathematics, D.A.V College, Sector 10 Chandigarh - 160010, India Abstract. Anand and Agarwal, (Proc. Indian Acad. Sci.
More informationOn the dual König property of the order-interval hypergraph of two classes of N-free posets
Availaible on line at http://www.liforce.usthb.dz bulletin-liforce@usthb.dz Bulletin du Laboratoire 06 (2015) 63-76 On the dual König property of the order-interval hypergraph of two classes of N-free
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationBilateral truncated Jacobi s identity
Bilateral truncated Jacobi s identity Thomas Y He, Kathy Q Ji and Wenston JT Zang 3,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 30007, PR China Center for Applied Mathematics Tianjin
More informationDepartment of Mathematics, Nanjing University Nanjing , People s Republic of China
Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationLenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania Daniel White
#A10 INTEGERS 1A (01): John Selfrige Memorial Issue SIERPIŃSKI NUMBERS IN IMAGINARY QUADRATIC FIELDS Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.eu
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 informationLecture notes on Witt vectors
Lecture notes on Witt vectors Lars Hesselholt The purpose of these notes is to give a self-containe introuction to Witt vectors. We cover both the classical p-typical Witt vectors of Teichmüller an Witt
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationThe Wiener Index of Trees with Prescribed Diameter
011 1 15 4 ± Dec., 011 Operations Research Transactions Vol.15 No.4 The Wiener Inex of Trees with Prescribe Diameter XING Baohua 1 CAI Gaixiang 1 Abstract The Wiener inex W(G) of a graph G is efine as
More informationAn extension of Alexandrov s theorem on second derivatives of convex functions
Avances in Mathematics 228 (211 2258 2267 www.elsevier.com/locate/aim An extension of Alexanrov s theorem on secon erivatives of convex functions Joseph H.G. Fu 1 Department of Mathematics, University
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationIMFM Institute of Mathematics, Physics and Mechanics Jadranska 19, 1000 Ljubljana, Slovenia. Preprint series Vol. 50 (2012), 1173 ISSN
IMFM Institute of Mathematics, Physics an Mechanics Jaransa 19, 1000 Ljubljana, Slovenia Preprint series Vol. 50 (2012), 1173 ISSN 2232-2094 PARITY INDEX OF BINARY WORDS AND POWERS OF PRIME WORDS Alesanar
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationMathematics 116 HWK 25a Solutions 8.6 p610
Mathematics 6 HWK 5a Solutions 8.6 p6 Problem, 8.6, p6 Fin a power series representation for the function f() = etermine the interval of convergence. an Solution. Begin with the geometric series = + +
More informationON BEAUVILLE STRUCTURES FOR PSL(2, q)
ON BEAUVILLE STRUCTURES FOR PSL(, q) SHELLY GARION Abstract. We characterize Beauville surfaces of unmixe type with group either PSL(, p e ) or PGL(, p e ), thus extening previous results of Bauer, Catanese
More informationc 2003 Society for Industrial and Applied Mathematics
SIAM J DISCRETE MATH Vol 7, No, pp 7 c 23 Society for Inustrial an Applie Mathematics SOME NEW ASPECTS OF THE COUPON COLLECTOR S PROBLEM AMY N MYERS AND HERBERT S WILF Abstract We exten the classical coupon
More informationTHE LECTURE HALL PARALLELEPIPED
THE LECTURE HALL PARALLELEPIPED FU LIU AND RICHARD P. STANLEY Abstract. The s-lecture hall polytopes P s are a class of integer polytopes defined by Savage and Schuster which are closely related to the
More informationCharacterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations
Characterizing Real-Value Multivariate Complex Polynomials an Their Symmetric Tensor Representations Bo JIANG Zhening LI Shuzhong ZHANG December 31, 2014 Abstract In this paper we stuy multivariate polynomial
More informationArithmetic progressions on Pell equations
Journal of Number Theory 18 (008) 1389 1409 www.elsevier.com/locate/jnt Arithmetic progressions on Pell equations A. Pethő a,1,v.ziegler b,, a Department of Computer Science, Number Theory Research Group,
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationGuo, He. November 21, 2015
Math 702 Enumerative Combinatorics Project: Introduction to a combinatorial proof of the Rogers-Ramanujan and Schur identities and an application of Rogers-Ramanujan identity Guo, He November 2, 205 Abstract
More informationON TAUBERIAN CONDITIONS FOR (C, 1) SUMMABILITY OF INTEGRALS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 54, No. 2, 213, Pages 59 65 Publishe online: December 8, 213 ON TAUBERIAN CONDITIONS FOR C, 1 SUMMABILITY OF INTEGRALS Abstract. We investigate some Tauberian
More informationPartition Identities
Partition Identities Alexander D. Healy ahealy@fas.harvard.edu May 00 Introduction A partition of a positive integer n (or a partition of weight n) is a non-decreasing sequence λ = (λ, λ,..., λ k ) of
More information. ISSN (print), (online) International Journal of Nonlinear Science Vol.6(2008) No.3,pp
. ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.6(8) No.3,pp.195-1 A Bouneness Criterion for Fourth Orer Nonlinear Orinary Differential Equations with Delay
More informationPeriods of quadratic twists of elliptic curves
Perios of quaratic twists of elliptic curves Vivek Pal with an appenix by Amo Agashe Abstract In this paper we prove a relation between the perio of an elliptic curve an the perio of its real an imaginary
More informationarxiv: v1 [math.co] 15 Sep 2015
Circular coloring of signe graphs Yingli Kang, Eckhar Steffen arxiv:1509.04488v1 [math.co] 15 Sep 015 Abstract Let k, ( k) be two positive integers. We generalize the well stuie notions of (k, )-colorings
More informationOn the minimum distance of elliptic curve codes
On the minimum istance of elliptic curve coes Jiyou Li Department of Mathematics Shanghai Jiao Tong University Shanghai PRChina Email: lijiyou@sjtueucn Daqing Wan Department of Mathematics University of
More informationON THE DISTANCE BETWEEN SMOOTH NUMBERS
#A25 INTEGERS (20) ON THE DISTANCE BETWEEN SMOOTH NUMBERS Jean-Marie De Koninc Département e mathématiques et e statistique, Université Laval, Québec, Québec, Canaa jm@mat.ulaval.ca Nicolas Doyon Département
More informationGENERALIZATION OF UNIVERSAL PARTITION AND BIPARTITION THEOREMS. Hacène Belbachir 1
#A59 INTEGERS 3 (23) GENERALIZATION OF UNIVERSAL PARTITION AND BIPARTITION THEOREMS Hacène Belbachir USTHB, Faculty of Mathematics, RECITS Laboratory, Algiers, Algeria hbelbachir@usthb.dz, hacenebelbachir@gmail.com
More informationAn new hybrid cryptosystem based on the satisfiability problem
An new hybrid cryptosystem based on the satisfiability problem Sadek BOUROUBI * Louiza REZKALLAH ** * USTHB, Faculty of Mathematics, LAID3 Laboratory, BP 32 16111 El Alia, Bab-Ezzouar, Algiers Algeria
More informationOn the Ordinary and Signed Göllnitz-Gordon Partitions
On the Ordinary and Signed Göllnitz-Gordon Partitions Andrew V. Sills Department of Mathematical Sciences Georgia Southern University Statesboro, Georgia, USA asills@georgiasouthern.edu Version of October
More informationThe least k-th power non-residue
The least k-th power non-resiue Enriue Treviño Department of Mathematics an Computer Science Lake Forest College Lake Forest, Illinois 60045, USA Abstract Let p be a prime number an let k 2 be a ivisor
More informationNew bounds on Simonyi s conjecture
New bouns on Simonyi s conjecture Daniel Soltész soltesz@math.bme.hu Department of Computer Science an Information Theory, Buapest University of Technology an Economics arxiv:1510.07597v1 [math.co] 6 Oct
More informationCOMPOSITIONS, PARTITIONS, AND FIBONACCI NUMBERS
COMPOSITIONS PARTITIONS AND FIBONACCI NUMBERS ANDREW V. SILLS Abstract. A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions
More informationMultiplicative properties of sets of residues
Multiplicative properties of sets of resiues C. Pomerance Hanover an A. Schinzel Warszawa Abstract: We conjecture that for each natural number n, every set of resiues mo n of carinality at least n/2 contains
More informationOrbits on k-subsets of 2-transitive Simple Lie-type Groups. Bradley, Paul and Rowley, Peter. MIMS EPrint:
Orbits on k-subsets of 2-transitive Simple Lie-type Groups Braley, Paul an Rowley, Peter 2014 MIMS EPrint: 2014.42 Manchester Institute for Mathematical Sciences School of Mathematics The University of
More informationarxiv: v4 [cs.ds] 7 Mar 2014
Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning
More informationOn the Fourier transform of the greatest common divisor arxiv: v1 [math.nt] 16 Jan 2012
On the Fourier transform of the greatest common ivisor arxiv:1201.3139v1 [math.nt] 16 Jan 2012 Peter H. van er Kamp Department of Mathematics an Statistics La Trobe University Victoria 3086, Australia
More informationNew infinite families of congruences modulo 8 for partitions with even parts distinct
New infinite families of congruences modulo for partitions with even parts distinct Ernest X.W. Xia Department of Mathematics Jiangsu University Zhenjiang, Jiangsu 212013, P. R. China ernestxwxia@13.com
More informationSingular Overpartitions
Singular Overpartitions George E. Andrews Dedicated to the memory of Paul Bateman and Heini Halberstam. Abstract The object in this paper is to present a general theorem for overpartitions analogous to
More informationOn the Equivalence Between Real Mutually Unbiased Bases and a Certain Class of Association Schemes
Worcester Polytechnic Institute DigitalCommons@WPI Mathematical Sciences Faculty Publications Department of Mathematical Sciences 010 On the Equivalence Between Real Mutually Unbiase Bases an a Certain
More informationA FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS
A FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS TODD COCHRANE, JEREMY COFFELT, AND CHRISTOPHER PINNER 1. Introuction For a prime p, integer Laurent polynomial (1.1) f(x) = a 1 x k 1 + + a r
More informationRobustness and Perturbations of Minimal Bases
Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationResearch Article A Formula for the Reliability of a d-dimensional Consecutive-k-out-of-n:F System
International Combinatorics Volume 2015, Article ID 140909, 5 pages http://x.oi.org/10.1155/2015/140909 Research Article A Formula for the Reliability of a -Dimensional Consecutive-k-out-of-n:F System
More informationA LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM
Teor Imov r. ta Matem. Statist. Theor. Probability an Math. Statist. Vip. 81, 1 No. 81, 1, Pages 147 158 S 94-911)816- Article electronically publishe on January, 11 UDC 519.1 A LIMIT THEOREM FOR RANDOM
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationPerfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs
Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Ashish Goel Michael Kapralov Sanjeev Khanna Abstract We consier the well-stuie problem of fining a perfect matching in -regular bipartite
More informationMultiplicative properties of sets of residues
Multiplicative properties of sets of resiues C. Pomerance Hanover an A. Schinzel Warszawa Abstract: Given a natural number n, we ask whether every set of resiues mo n of carinality at least n/2 contains
More informationA New Vulnerable Class of Exponents in RSA
A ew Vulnerable Class of Exponents in RSA Aberrahmane itaj Laboratoire e Mathématiues icolas Oresme Campus II, Boulevar u Maréchal Juin BP 586, 4032 Caen Ceex, France. nitaj@math.unicaen.fr http://www.math.unicaen.fr/~nitaj
More informationHomework 5 Solutions
Homewor 5 Solutions Enrique Treviño October 10, 2014 1 Chater 5 Problem 1. Exercise 1 Suose that G is a finite grou with an element g of orer 5 an an element h of orer 7. Why must G 35? Solution 1. Let
More informationIntermediate Math Circles March 11, 2009 Sequences and Series
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Intermediate Math Circles March 11, 009 Sequences and Series Tower of Hanoi The Tower of Hanoi is a game
More informationThe maximum sustainable yield of Allee dynamic system
Ecological Moelling 154 (2002) 1 7 www.elsevier.com/locate/ecolmoel The maximum sustainable yiel of Allee ynamic system Zhen-Shan Lin a, *, Bai-Lian Li b a Department of Geography, Nanjing Normal Uni ersity,
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationTHE MONIC INTEGER TRANSFINITE DIAMETER
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 005-578(XX)0000-0 THE MONIC INTEGER TRANSFINITE DIAMETER K. G. HARE AND C. J. SMYTH ABSTRACT. We stuy the problem of fining nonconstant monic
More informationHKBU Institutional Repository
Hong Kong Baptist University HKBU Institutional Repository Department of Mathematics Journal Articles Department of Mathematics 2003 Extremal k*-cycle resonant hexagonal chains Wai Chee Shiu Hong Kong
More informationarxiv: v1 [math.co] 13 Dec 2017
The List Linear Arboricity of Graphs arxiv:7.05006v [math.co] 3 Dec 07 Ringi Kim Department of Mathematical Sciences KAIST Daejeon South Korea 344 an Luke Postle Department of Combinatorics an Optimization
More informationA RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES
#A63 INTEGERS 1 (01) A RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES Brandt Kronholm Department of Mathematics, Whittier College, Whittier,
More informationarxiv: v1 [math.co] 24 Jan 2017
CHARACTERIZING THE NUMBER OF COLOURED m ARY PARTITIONS MODULO m, WITH AND WITHOUT GAPS I. P. GOULDEN AND PAVEL SHULDINER arxiv:1701.07077v1 [math.co] 24 Jan 2017 Abstract. In a pair of recent papers, Andrews,
More informationarxiv:math/ v2 [math.co] 19 Sep 2005
A COMBINATORIAL PROOF OF THE ROGERS-RAMANUJAN AND SCHUR IDENTITIES arxiv:math/04072v2 [math.co] 9 Sep 2005 CILANNE BOULET AND IGOR PAK Abstract. We give a combinatorial proof of the first Rogers-Ramanujan
More informationSystems & Control Letters
Systems & ontrol Letters ( ) ontents lists available at ScienceDirect Systems & ontrol Letters journal homepage: www.elsevier.com/locate/sysconle A converse to the eterministic separation principle Jochen
More informationELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS
Bull Aust Math Soc 81 (2010), 58 63 doi:101017/s0004972709000525 ELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS MICHAEL D HIRSCHHORN and JAMES A SELLERS (Received 11 February 2009) Abstract
More informationarxiv: v2 [math.co] 14 Jun 2017
A PROBLEM ON PARTIAL SUMS IN ABELIAN GROUPS arxiv:1706.00042v2 [math.co] 14 Jun 2017 S. COSTA, F. MORINI, A. PASOTTI, AND M.A. PELLEGRINI Abstract. In this paper we propose a conjecture concerning partial
More informationProbabilistic Aspects of the Integer-Polynomial Analogy
Probabilistic Aspects of the Integer-Polynomial Analogy Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong Department
More informationSOME DIVISIBILITY PROPERTIES OF BINOMIAL AND q-binomial COEFFICIENTS
SOME DIVISIBILITY PROPERTIES OF BINOMIAL AND -BINOMIAL COEFFICIENTS Victor J. W. Guo an C. Krattenthaler 2 Department of Mathematics East China Normal University Shanghai 200062 People s Republic of China
More informationQuadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7. Tianjin University, Tianjin , P. R. China
Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7 Qing-Hu Hou a, Lisa H. Sun b and Li Zhang b a Center for Applied Mathematics Tianjin University, Tianjin 30007, P. R. China b
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationLecture 10: October 30, 2017
Information an Coing Theory Autumn 2017 Lecturer: Mahur Tulsiani Lecture 10: October 30, 2017 1 I-Projections an applications In this lecture, we will talk more about fining the istribution in a set Π
More information