Double Derangement Permutations
|
|
- Lambert Daniels
- 6 years ago
- Views:
Transcription
1 Ope Joural of iscrete Matheatics, 206, 6, Published Olie April 206 i SciRes ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri 2, Madjid Mirzavaziri 3 Ferdowsi Uiversity of Mashhad, Iteratioal Capus, Mashhad, Ira 2 Natioal Orgaizatio for evelopet of Exceptioal Talets (NOET I, Mashhad, Ira 3 epartet of Pure Matheatics, Ferdowsi Uiversity of Mashhad, Mashhad, Ira Received 28 Septeber 205; accepted 9 April 206; published 2 April 206 Copyright 206 by authors ad Scietific Research Publishig Ic This work is licesed uder the Creative Coos Attributio Iteratioal Licese (CC BY Abstract Let be a positive iteger A perutatio a of the syetric group S of perutatios of [ ] = {, 2,, } is called a derageet if a( i for each i [ ] Suppose that x ad y are two arbitrary perutatios of S We say that a perutatio a is a double derageet with respect to x ad y if a( x( ad a( y( for each i [ ] I this paper, we give a explicit for- x, y, the uber of double derageets with respect to x ad y Let 0 k ad ula for ( let { i,, i k } ad { a, a }, k be two subsets of [ ] with ij a ad = j { i,, ik} { a,, ak} Suppose that ( k,, deotes the uber of derageets x such that x( ij aj result, we show that if 0 ad z is a perutatio such that z( i for i z( = i for i k >, the ( ez = ( ( k ( i ik ( i,, ik = { i,, ik} { z( i,, z( ik } Keywords,,,,,, where k= 0 i < < ik Syetric Group of Perutatios, erageet, ouble erageet = As the ai ad Itroductio Let be a positive iteger A derageet is a perutatio of the syetric group S of perutatios of [ ] = {, 2,, } such that oe of the eleets appear i their origial positio The uber of derageets of S is deoted by or A siple recursive arguet shows that How to cite this paper: aeshad, P, Mirzavaziri, K ad Mirzavaziri, M (206 ouble erageet Perutatios Ope Joural of iscrete Matheatics, 6,
2 P aeshad et al ( ( = + 2 The uber of derageets also satisfies the relatio ( i ( is explicitly deteried by! = + It ca be proved by the iclusio- exclusio priciple that This iplies that li 0 i!! = e These facts ad soe other results cocerig derageets ca be foud i [] There are also soe geeralizatios of this otio The problèe des recotres asks how ay perutatios of the set [ ] have exactly k fixed poits The uber of such perutatios is deoted by ad is give by k, k, = k k k, Thus, we ca say that li! = ke! Soe probabilistic aspects of this cocept ad the related otios cocerig the perutatios of S is discussed i [2] ad [3] Let e be the idetity eleet of the syetric group S, which is defied by ei ( = i for each i [ ] We ca say that a perutatio a of [ ] is a derageet if ai ( ei ( for each i [ ] We deote this by a e Thus, is the uber of a with a e If c is ay fixed eleet of S the the uber of a S with a x is also, sice a x if ad oly if ax e I the preset paper, we exted the cocept of a derageet to a double derageet with respect to two fixed eleets x ad y of S 2 The Result I the followig, we assue that is a positive iteger ad the idetity perutatio of the syetric group S of perutatios of [ ] is deoted by e Moreover, for two perutatios a ad b of S, the otatio a b eas that a( b( for each i [ ] We also deote the uber of eleets of a set A by A efiitio Suppose that x ad y are two arbitrary perutatios of S We say that a perutatio a is a double derageet with respect to x ad y if a x ad a y The uber of double derageets with respect to x ad y is deoted by ( xy, Propositio Let 0 k ad let { i,, } ad { a,, be two subsets of [ ] with ij a ad j = { i,, ik} { a,, ak} The ( k,,, the uber of derageets x such that x( ij, is deteried by ( k,, Proof Let ar { i,, ik} { a,, ak} a Case a {,, s i } Let as it oly if the derageet x of the set [ ] { } k k ( + ( k+ if k ad 2k 0 i ( k + = k if k = 0 otherwise Thus r = is for soe s r Now there are two cases: = I this case a derageet x satisfies the coditio x( ij if ad \ i t satisfies the coditio x ( ij = a j for all j t, where a j = a for j s ad a j s = at This provides a oe to oe correspodece betwee the derageets x of [ ] with x( ij for the give sets { i,, } ad { a,, with eleets i their itersectios, ad the derageets x of [ ] \ { i t} with xi = a j j for the give sets { i,, i } \ k { it} ad { a,, a } \ k { a t} with eleets i their itersectios Case 2 a {,, s i } I this case a derageet x satisfies the coditio x( ij if ad oly if the derageet x of the set [ ] \ { a s} satisfies the coditio x ( ij for all j s This provides a oe to oe correspodece betwee the derageets x of [ ] with x( ij for the give sets { i,, } ad { a,, with eleets i their itersectios, ad the derageets x of [ ] \ { a s} with x ( ij for the give sets { i,, i } \ k { is} ad { a,, a } \ k { as} with eleets i their itersectios k,, =, k, Iteratig this arguet, we have These cosideratios show that ( ( ( k = ( k = ( k = = ( k,,,, 2, 2, 2,, 0 We ca therefore assue that = 0,0,0 = For k, we clai that have ( We thus evaluate ( k,,0, where 2k For k = 0, we obviously 00
3 P aeshad et al For a derageet x satisfyig x( ij ( k ( k ( k,, 0 =,, 0 + 2,, 0 there are two cases: x( a = i or x( a i i a for with 0 eleets i their itersectios The uber is equal to If the first case occurs the we have to evaluate the uber of derageets of the set [ ] \{, } the give sets { i,, 2 } ad { a,, 2 ak} ( 2, k,0 If the secod case occurs the we have to evaluate the uber of derageets of the set [ ] \ { } give sets { i,, 2 } ad { a,, 2 ak} (, k,0 We ow use iductio o k to show that For k = we have a for the with 0 eleets i their itersectios The uber is equal to k k ( + ( k+ ( k,,0 =, 2 2 k 0 i ( k+ (,,0 = (,0,0 + ( 2,0,0 = + 2 = Now let the result be true for k We ca write ( k,, 0 (, k, 0 ( 2, k, 0 = + k 2 k 2 k 2 ( 2 k + i k ( ( k + = + 0 i ( ( k + 0 i ( 2 ( k + k 2 k 2 k ( ( k k ( k+ i = + 0 i ( k+ i ( ( k+ i k 2 k 2 = + k 2 ( 2 2 ( ( + k k k + k+ i ( + ( 2k = k i i ( k + ( 2k k 2 ( k k 2 ( ( k ( + ( 2k = + + k i ( k + ( 2k = k 2 k 2 ( + k ( + ( k+ ( + ( 2k ( + ( k+ + + k i ( k+ ( 2k i ( k+ k 0 ( + ( k + i k i ( k+ Corollary Let k be a positive iteger The k 0 k i k i k+ i = k! Proof Let = 2k, ij = j ad aj = k + j for j =,, k The a derageet x satisfies the coditio x( ij if ad oly if x defied by x ( = x( k + for i [ k] is a perutatio of [ k ] The uber of such perutatios x is k! The followig Table gives soe sall values of ( k,,0 The followig lea ca be easily proved Lea Let x ad y be two arbitrary perutatios ad 0 be the uber of i s for which x( y( The there is a perutatio z such that z( i for i ad z( = i for i > ad ( xy, = ( ez, Theore 2 Let 0 ad let z be a perutatio such that z( i for i ad z( = i for i > The k ( = ( ( ( k ez, k,, i,, i, k= 0 i < < ik 0
4 P aeshad et al Table Values of ( k,,0 for 0 ad 2k \k , ,329 8, where ( i,, ik = { i,, ik} { z( i,, z( ik } Proof Let E i be the set of all derageets x for which x( z( ( ez, E i =, where i The = We use the iclusio-exclusio priciple to deterie E i For each 0 k ad i < < ik we have E E = k,, i,, i, i ( ( ik k where ( i,, ik = { i,, ik} { z( i,, z( ik } This iplies the result Our ultiate goal is to fid a explicit forula for evaluatig (, we eed to state two eleetary euerative probles cocerig subsets A of the set [ ] ec for a arbitrary cycle c Prior to that with k eleets ad exactly cosecutive ebers Lea 2 Let S( k,, be the uber of subsets A= { a,, of [ ] for which the equatio r = s+ has exactly solutios for r ad s i A If 0 < k the k + k S( k,, = k Moreover, S(,0,0 = ad S( k,, = 0 for other values of k,, Proof We ca restate the proble as follows: We wat to put k oes ad k zeros i a row i such a way that there are exactly appearace of oe-oe To do this we put k zeros ad choose k places of k + the k + possible places for puttig k blocks of oes i ways Let the uber of oes i k the i-th block be ri We the ust have r + + rk = k The uber of solutios for the latter equatio is k Now suppose that we write, 2,, aroud a circle We thus assue that is after ad so, is also assued to be cosecutive Uder this assuptio we have the followig result Lea 3 Let C( k,, be the uber of subsets A= { a,, of [ ] for which the equatio r s+ (od has exactly solutios for r ad s i A If 0 < k < the k k C( k,, = k k C,0,0 C,, C k,, = 0 for other values of k,, Moreover, ( = ( = ad ( 02
5 P aeshad et al Proof Siilar to the above arguet, we wat to put k oes ad k zeros aroud a circle i such a way that there are exactly appearaces of oe-oe At first, we put the i a row There are four cases: Case There is o block of oes before the first zero ad after the last zero I this case we put k zeros k ad choose k places of the k possible places for puttig k blocks of oes i k ways Let the uber of oes i the i-th block be ri We the ust have r + + r k = k The uber of k solutios for the latter equatio is Case 2 There is o block of oes before the first zero but there is a block after the last zero I this case we put k zeros ad choose k places of the k possible places for puttig k blocks of k oes i ways Let the uber of oes i the i-th block be ri We the ust have k k r + + rk = k The uber of solutios for the latter equatio is Case 3 There is a block of oes before the first zero but there is o block after the last zero This is siilar to the above case Case 4 There is a block of oes before the first zero ad a block of oes after the last zero I this case we ust have appearace of oe-oe i the row forat, sice we wat to achieve appearace of oe-oe i the circular forat Thus we put k zeros ad choose k ( 2 places of the k possible k places for puttig k ( 2 blocks of oes i ways Let the uber of oes i the i-th block k k be ri We the ust have r + + rk ( = k The uber of solutios for the latter equatio is These cosideratios prove that k k k k k k C( k,, = k k k A straightforward coputatio gives the result The followig Table 2 gives soe sall values of ( 0,, Table 2 Values of ( 0,, C k for k 0 ad k C k k\
6 P aeshad et al Theore 3 Let c be be a cycle of legth The k ( = ( ( ( ec, C k,, k,, 0 2k Proof Let c be the cycle defied by c ( j = j+ for j, c ( = ad c ( i + i The ( ec, = ( ec, Usig the otatios of Theore 2, ( i,, i k = if ad oly if the subset A= { i,, } of [ ] exactly solutios for the equatio r s+ (od for rs, i A Thus the uber of { i,, ik } property ( i,, i k = is C( k,, Applyig Theore 2, we have the result Exaple We evaluate 5( ec, 5 ad 5( ec, 3 Applyig Theore 3 with = 5 we have 5( ec, 5 = C( 5,0,0 ( 5,0,0 C( 5,,0 ( 5,,0 + C( 5,2,0 ( 5,2,0 + C( 5, 2, ( 5, 2, C( 5,3, ( 5,3, C( 5,3, 2 ( 5,3, 2 + C( 5, 4,3 ( 5, 4,3 C( 5,5,5 ( 5,5,5 = C( 5,0,0 ( 5,0,0 C( 5,,0 ( 5,,0 + C( 5,2,0 ( 5,2,0 + C( 5, 2, ( 4,, 0 C( 5,3, ( 4, 2, 0 C( 5,3, 2 ( 3,, 0 + C ( 5, 4,3 ( 2,, 0 C ( 5,5,5 ( 0, 0, 0 = = 3, ad ( (, ( 2, ( 3, ( 4, ( 5 ( 5, 4,, 2,3,( 5, 4,,3, 2,( 5, 4, 2,,3 x x x x x for the 3 double derageets x with respect to e ad c 5 are Applyig Theore 3 with = 3 we have 3,,5, 2, 4, 3, 4,5,, 2, 3,5,, 2, 4, 3,5, 2,, 4, 4,,5, 2,3, 4,,5,3, 2, 4,5,, 2,3, 4,5,,3, 2, 4,5, 2,,3, 5,, 2,3, 4, 5 3 ( ( ( ( C( 3, 2, ( 5, 2, C( 3, 3, 3 ( 5, 3, 3 ( ec, = C 3,0,0 5,0,0 C 3,,0 5,,0 + = = 9, ad ( (, ( 2, ( 3, ( 4, ( 5 ( 3,,4,5,2,( 5,,2,3,4,( 4,,2,5,3,( 3,,2,5,4 x x x x x for the 9 double derageets with respect to e ad c 3 are 3,4,5,,2, 3,5,4,,2, 3,4,5,2,, 3,5,4,2,, 4,5, 2,,3, 5, 4, 2,,3, 4,5, 2,3,, 5, 4, 2,3,, 4,,5, 2,3, 5,, 4, 2,3, 4,,5,3,2, 5,,4,3,2, 3,5,2,,4, 3,4,2,5,, 3,,5,2,4, = for has with the The above exaple shows that how ca we evaluate (, forula for evaluatig ( ez, for ay perutatio z Applyig Lea, we ca copute (, ay perutatios x ad y Refereces ec for a cycle c Moreover, Theore 2 gives a xy for [] Graha, RL, Kuth, E ad Patashik, O (988 Cocrete Matheatics Addiso-Wesley, Readig [2] Pita, J (997 Soe Probabilistic Aspects of Set Partitios Aerica Matheatical Mothly, 04, [3] Kopfacher, A, Masour, T ad Wager, S (200 Records i Set Partitios The Electroic Joural of Cobiatorics, 7, R09 04
Binomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationDiscrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009
Discrete Matheatics: Lectures 8 ad 9 Priciple of Iclusio ad Exclusio Istructor: Arijit Bishu Date: August ad 3, 009 As you ca observe by ow, we ca cout i various ways. Oe such ethod is the age-old priciple
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationDomination Number of Square of Cartesian Products of Cycles
Ope Joural of Discrete Matheatics, 01,, 88-94 Published Olie October 01 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/10436/ojd014008 Doiatio Nuber of Square of artesia Products of ycles Morteza
More informationdistinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)
THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject
More informationCOMP 2804 Solutions Assignment 1
COMP 2804 Solutios Assiget 1 Questio 1: O the first page of your assiget, write your ae ad studet uber Solutio: Nae: Jaes Bod Studet uber: 007 Questio 2: I Tic-Tac-Toe, we are give a 3 3 grid, cosistig
More informationGeneralized Fibonacci-Like Sequence and. Fibonacci Sequence
It. J. Cotep. Math. Scieces, Vol., 04, o., - 4 HIKARI Ltd, www.-hiari.co http://dx.doi.org/0.88/ijcs.04.48 Geeralized Fiboacci-Lie Sequece ad Fiboacci Sequece Sajay Hare epartet of Matheatics Govt. Holar
More informationMath 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]
Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths
More informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationOn the Fibonacci-like Sequences of Higher Order
Article Iteratioal Joural of oder atheatical Scieces, 05, 3(): 5-59 Iteratioal Joural of oder atheatical Scieces Joural hoepage: wwwoderscietificpressco/jourals/ijsaspx O the Fiboacci-like Sequeces of
More informationIntegrals of Functions of Several Variables
Itegrals of Fuctios of Several Variables We ofte resort to itegratios i order to deterie the exact value I of soe quatity which we are uable to evaluate by perforig a fiite uber of additio or ultiplicatio
More informationCERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro
MATHEMATICA MONTISNIGRI Vol XXXVIII (017) MATHEMATICS CERTAIN CONGRUENCES FOR HARMONIC NUMBERS ROMEO METROVIĆ 1 AND MIOMIR ANDJIĆ 1 Maritie Faculty Kotor, Uiversity of Moteegro 85330 Kotor, Moteegro e-ail:
More information1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND
NTEL- robability ad Distributios MODULE 1 ROBABILITY LECTURE 2 Topics 1.2 AXIOMATIC AROACH TO ROBABILITY AND ROERTIES OF ROBABILITY MEASURE 1.2.1 Iclusio-Exclusio Forula I the followig sectio we will discuss
More informationSOME FINITE SIMPLE GROUPS OF LIE TYPE C n ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER
Joural of Algebra, Nuber Theory: Advaces ad Applicatios Volue, Nuber, 010, Pages 57-69 SOME FINITE SIMPLE GROUPS OF LIE TYPE C ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER School
More informationThe Hypergeometric Coupon Collection Problem and its Dual
Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther
More informationECE 901 Lecture 4: Estimation of Lipschitz smooth functions
ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig
More informationOn Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
More informationTeacher s Marking. Guide/Answers
WOLLONGONG COLLEGE AUSRALIA eacher s Markig A College of the Uiversity of Wollogog Guide/Aswers Diploa i Iforatio echology Fial Exaiatio Autu 008 WUC Discrete Matheatics his exa represets 60% of the total
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 3, ISSN:
Available olie at http://scik.org J. Math. Coput. Sci. (1, No. 3, 9-5 ISSN: 197-537 ON SYMMETRICAL FUNCTIONS WITH BOUNDED BOUNDARY ROTATION FUAD. S. M. AL SARARI 1,, S. LATHA 1 Departet of Studies i Matheatics,
More information18.S34 (FALL, 2007) GREATEST INTEGER PROBLEMS. n + n + 1 = 4n + 2.
18.S34 (FALL, 007) GREATEST INTEGER PROBLEMS Note: We use the otatio x for the greatest iteger x, eve if the origial source used the older otatio [x]. 1. (48P) If is a positive iteger, prove that + + 1
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
More information6.4 Binomial Coefficients
64 Bioial Coefficiets Pascal s Forula Pascal s forula, aed after the seveteeth-cetury Frech atheaticia ad philosopher Blaise Pascal, is oe of the ost faous ad useful i cobiatorics (which is the foral ter
More informationTwo Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes
Iteratioal Mathematical Forum, Vol. 2, 207, o. 9, 929-935 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.207.7088 Two Topics i Number Theory: Sum of Divisors of the Factorial ad a Formula for Primes
More informationA Generalization of Ince s Equation
Joural of Applied Matheatics ad Physics 7-8 Published Olie Deceber i SciRes. http://www.scirp.org/oural/ap http://dx.doi.org/.36/ap..337 A Geeralizatio of Ice s Equatio Ridha Moussa Uiversity of Wiscosi
More informationq-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time.
-Fiboacci polyoials ad -Catala ubers Joha Cigler The Fiboacci polyoials satisfy the recurrece F ( x s) = s x = () F ( x s) = xf ( x s) + sf ( x s) () with iitial values F ( x s ) = ad F( x s ) = These
More informationBernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes
Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3
More informationChapter 2. Asymptotic Notation
Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More information2. F ; =(,1)F,1; +F,1;,1 is satised by thestirlig ubers of the rst kid ([1], p. 824). 3. F ; = F,1; + F,1;,1 is satised by the Stirlig ubers of the se
O First-Order Two-Diesioal Liear Hoogeeous Partial Dierece Equatios G. Neil Have y Ditri A. Gusev z Abstract Aalysis of algoriths occasioally requires solvig of rst-order two-diesioal liear hoogeeous partial
More informationProblem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0
GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,
More informationHomework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is
Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationSZEGO S THEOREM STARTING FROM JENSEN S THEOREM
UPB Sci Bull, Series A, Vol 7, No 3, 8 ISSN 3-77 SZEGO S THEOREM STARTING FROM JENSEN S THEOREM Cǎli Alexe MUREŞAN Mai îtâi vo itroduce Teorea lui Jese şi uele coseciţe ale sale petru deteriarea uǎrului
More information19.1 The dictionary problem
CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i
More information(1 x n ) 1, (1 + x n ). (1 + g n x n ) r n
COMBINATORIAL ANALYSIS OF INTEGER POWER PRODUCT EXPANSIONS HGINGOLD, WEST VIRGINIA UNIVERSITY, DEPARTMENT OF MATHEMATICS, MORGANTOWN WV 26506, USA, GINGOLD@MATHWVUEDU JOCELYN QUAINTANCE, UNIVERSITY OF
More informationObservations on Derived K-Fibonacci and Derived K- Lucas Sequences
ISSN(Olie): 9-875 ISSN (Prit): 7-670 Iteratioal Joural of Iovative Research i Sciece Egieerig ad Techology (A ISO 97: 007 Certified Orgaizatio) Vol. 5 Issue 8 August 06 Observatios o Derived K-iboacci
More informationγ-max Labelings of Graphs
γ-max Labeligs of Graphs Supapor Saduakdee 1 & Varaoot Khemmai 1 Departmet of Mathematics, Sriakhariwirot Uiversity, Bagkok, Thailad Joural of Mathematics Research; Vol. 9, No. 1; February 017 ISSN 1916-9795
More informationTHE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION
MATHEMATICA MONTISNIGRI Vol XXVIII (013) 17-5 THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION GLEB V. FEDOROV * * Mechaics ad Matheatics Faculty Moscow State Uiversity Moscow, Russia
More informationMa/CS 6a Class 22: Power Series
Ma/CS 6a Class 22: Power Series By Ada Sheffer Power Series Mooial: ax i. Polyoial: a 0 + a 1 x + a 2 x 2 + + a x. Power series: A x = a 0 + a 1 x + a 2 x 2 + Also called foral power series, because we
More informationJORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a
MEAN VALUE FOR THE MATCHING AND DOMINATING POLYNOMIAL JORGE LUIS AROCHA AND BERNARDO LLANO Abstract. The ea value of the atchig polyoial is coputed i the faily of all labeled graphs with vertices. We dee
More informationFACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a =
FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS NEIL J. CALKIN Abstract. We prove divisibility properties for sus of powers of bioial coefficiets ad of -bioial coefficiets. Dedicated to the eory of
More informationGeneralized Fixed Point Theorem. in Three Metric Spaces
It. Joural of Math. Aalysis, Vol. 4, 00, o. 40, 995-004 Geeralized Fixed Poit Thee i Three Metric Spaces Kristaq Kikia ad Luljeta Kikia Departet of Matheatics ad Coputer Scieces Faculty of Natural Scieces,
More informationAVERAGE MARKS SCALING
TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I
More informationA Stirling Encounter with Harmonic Numbers
VOL 75, NO, APRIL 00 95 A Stirlig Ecouter with Haroic Nubers ARTHUR T BENJAMIN GREGORY O PRESTON Harvey Mudd College Clareot, CA 91711 bejai@hcedu gpresto@hcedu JENNIFER J QUINN Occidetal College 1600
More informationEasyChair Preprint. Computation of Some Integer Sequences in Maple
EasyChair Preprit 4 Coputatio of Soe Iteger Sequeces i Maple W.L. Fa, David J. Jeffrey ad Eri Posta EasyChair preprits are iteded for rapid disseiatio of research results ad are itegrated with the rest
More informationOptimal Estimator for a Sample Set with Response Error. Ed Stanek
Optial Estiator for a Saple Set wit Respose Error Ed Staek Itroductio We develop a optial estiator siilar to te FP estiator wit respose error tat was cosidered i c08ed63doc Te first 6 pages of tis docuet
More informationName Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions
Nae Period ALGEBRA II Chapter B ad A Notes Solvig Iequalities ad Absolute Value / Nubers ad Fuctios SECTION.6 Itroductio to Solvig Equatios Objectives: Write ad solve a liear equatio i oe variable. Solve
More informationRiemann Hypothesis Proof
Riea Hypothesis Proof H. Vic Dao 43 rd West Coast Nuber Theory Coferece, Dec 6-0, 009, Asiloar, CA. Revised 0/8/00. Riea Hypothesis Proof H. Vic Dao vic0@cocast.et March, 009 Revised Deceber, 009 Abstract
More informationA new sequence convergent to Euler Mascheroni constant
You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:
More informationResearch Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property
Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog
More informationResearch Article Sums of Products of Cauchy Numbers, Including Poly-Cauchy Numbers
Hiawi Publishig Corporatio Joural of Discrete Matheatics Volue 2013, Article ID 373927, 10 pages http://.oi.org/10.1155/2013/373927 Research Article Sus of Proucts of Cauchy Nubers, Icluig Poly-Cauchy
More informationX. Perturbation Theory
X. Perturbatio Theory I perturbatio theory, oe deals with a ailtoia that is coposed Ĥ that is typically exactly solvable of two pieces: a referece part ad a perturbatio ( Ĥ ) that is assued to be sall.
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationA New Type of q-szász-mirakjan Operators
Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators
More informationMetric Dimension of Some Graphs under Join Operation
Global Joural of Pure ad Applied Matheatics ISSN 0973-768 Volue 3, Nuber 7 (07), pp 333-3348 Research Idia Publicatios http://wwwripublicatioco Metric Diesio of Soe Graphs uder Joi Operatio B S Rawat ad
More information42 Dependence and Bases
42 Depedece ad Bases The spa s(a) of a subset A i vector space V is a subspace of V. This spa ay be the whole vector space V (we say the A spas V). I this paragraph we study subsets A of V which spa V
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
More informationComplex Number Theory without Imaginary Number (i)
Ope Access Library Joural Complex Number Theory without Imagiary Number (i Deepak Bhalchadra Gode Directorate of Cesus Operatios, Mumbai, Idia Email: deepakm_4@rediffmail.com Received 6 July 04; revised
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationSphericalHarmonicY. Notations. Primary definition. Specific values. Traditional name. Traditional notation. Mathematica StandardForm notation
SphericalHaroicY Notatios Traditioal ae Spherical haroic Traditioal otatio Y, φ Matheatica StadardFor otatio SphericalHaroicY,,, φ Priary defiitio 05.0.0.000.0 Y, φ φ P cos ; 05.0.0.000.0 Y 0 k, φ k k
More information#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I
#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I Miloud Mihoubi 1 Uiversité des Scieces et de la Techologie Houari Bouediee Faculty
More informationMATH10040 Chapter 4: Sets, Functions and Counting
MATH10040 Chapter 4: Sets, Fuctios ad Coutig 1. The laguage of sets Iforally, a set is ay collectio of objects. The objects ay be atheatical objects such as ubers, fuctios ad eve sets, or letters or sybols
More informationA PROBABILITY PROBLEM
A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,
More informationRefinements of Jensen s Inequality for Convex Functions on the Co-Ordinates in a Rectangle from the Plane
Filoat 30:3 (206, 803 84 DOI 0.2298/FIL603803A Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat Refieets of Jese s Iequality for Covex
More informationOn the Inverse of a Certain Matrix Involving Binomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa
More informationSupplementary Material
Suppleetary Material Wezhuo Ya a0096049@us.edu.s Departet of Mechaical Eieeri, Natioal Uiversity of Siapore, Siapore 117576 Hua Xu pexuh@us.edu.s Departet of Mechaical Eieeri, Natioal Uiversity of Siapore,
More informationCommon Fixed Points for Multifunctions Satisfying a Polynomial Inequality
BULETINUL Uiversităţii Petrol Gaze di Ploieşti Vol LXII No /00 60-65 Seria Mateatică - Iforatică - Fizică Coo Fixed Poits for Multifuctios Satisfyig a Polyoial Iequality Alexadru Petcu Uiversitatea Petrol-Gaze
More informationGenerating Functions and Their Applications
Geeratig Fuctios ad Their Applicatios Agustius Peter Sahaggau MIT Matheatics Departet Class of 2007 18.104 Ter Paper Fall 2006 Abstract. Geeratig fuctios have useful applicatios i ay fields of study. I
More informationSome results on the Apostol-Bernoulli and Apostol-Euler polynomials
Soe results o the Apostol-Beroulli ad Apostol-Euler polyoials Weipig Wag a, Cagzhi Jia a Tiaig Wag a, b a Departet of Applied Matheatics, Dalia Uiversity of Techology Dalia 116024, P. R. Chia b Departet
More informationLecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009
18.409 A Algorithist s Toolkit October, 009 Lecture 1 Lecturer: Joatha Keler Scribes: Alex Levi (009) 1 Outlie Today we ll go over soe of the details fro last class ad ake precise ay details that were
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More information) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii
square atrix is oe that has the sae uber of rows as colus; that is, a atrix. he idetity atrix (deoted by I, I, or [] I ) is a square atrix with the property that for ay atrix, the product I equals. he
More informationCYCLIC HYPERGROUPS WHICH ARE INDUCED BY THE CHARACTER OF SOME FINITE GROUPS
italia joural of pure ad applied atheatics 33 04 3 3 3 CYCLIC HYPERGROUPS WHICH ARE INDUCED BY THE CHARACTER OF SOME FINITE GROUPS Sara Sehavatizadeh Departet of Matheatics Tarbiat Modares Uiversity Tehra
More informationUnsaturated Solutions of A Nonlinear Delay Partial Difference. Equation with Variable Coefficients
Europea Joural of Mathematics ad Computer Sciece Vol. 5 No. 1 18 ISSN 59-9951 Usaturated Solutios of A Noliear Delay Partial Differece Euatio with Variable Coefficiets Xiagyu Zhu Yuahog Tao* Departmet
More informationSome remarks on the paper Some elementary inequalities of G. Bennett
Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries
More informationReview Article Incomplete Bivariate Fibonacci and Lucas p-polynomials
Discrete Dyamics i Nature ad Society Volume 2012, Article ID 840345, 11 pages doi:10.1155/2012/840345 Review Article Icomplete Bivariate Fiboacci ad Lucas p-polyomials Dursu Tasci, 1 Mirac Ceti Firegiz,
More informationInternational Journal of Multidisciplinary Research and Modern Education (IJMRME) ISSN (Online): (www.rdmodernresearch.
(wwwrdoderresearchco) Volue II, Issue II, 2016 PRODUC OPERAION ON FUZZY RANSIION MARICES V Chiadurai*, S Barkavi**, S Vayabalaji*** & J Parthiba**** * Departet of Matheatics, Aaalai Uiversity, Aaalai Nagar,
More informationCS 70 Second Midterm 7 April NAME (1 pt): SID (1 pt): TA (1 pt): Name of Neighbor to your left (1 pt): Name of Neighbor to your right (1 pt):
CS 70 Secod Midter 7 April 2011 NAME (1 pt): SID (1 pt): TA (1 pt): Nae of Neighbor to your left (1 pt): Nae of Neighbor to your right (1 pt): Istructios: This is a closed book, closed calculator, closed
More informationOn an Algorithm for Isomorphism-Free Generations of Combinatorial Objects
O a Algorith for Isoorphis-Free Geeratios of Cobiatorial Objects Krasiir Yordzhev Faculty of Matheatics ad Natural Scieces South-West Uiversity, Blagoevgrad, Bulgaria yordzhev@swubg Abstract: I the wor
More informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationONE MODULO THREE GEOMETRIC MEAN LABELING OF SOME FAMILIES OF GRAPHS
ONE MODULO THREE GEOMETRIC MEAN LABELING OF SOME FAMILIES OF GRAPHS A.Maheswari 1, P.Padiaraj 2 1,2 Departet of Matheatics,Kaaraj College of Egieerig ad Techology, Virudhuagar (Idia) ABSTRACT A graph G
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationLecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces
Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such
More informationOrthogonal Functions
Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More informationCounting Well-Formed Parenthesizations Easily
Coutig Well-Formed Parethesizatios Easily Pekka Kilpeläie Uiversity of Easter Filad School of Computig, Kuopio August 20, 2014 Abstract It is well kow that there is a oe-to-oe correspodece betwee ordered
More informationSummer MA Lesson 13 Section 1.6, Section 1.7 (part 1)
Suer MA 1500 Lesso 1 Sectio 1.6, Sectio 1.7 (part 1) I Solvig Polyoial Equatios Liear equatio ad quadratic equatios of 1 variable are specific types of polyoial equatios. Soe polyoial equatios of a higher
More informationBOUNDS ON SOME VAN DER WAERDEN NUMBERS. Tom Brown Department of Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6
BOUNDS ON SOME VAN DER WAERDEN NUMBERS To Brow Departet of Matheatics, Sio Fraser Uiversity, Buraby, BC V5A S6 Bruce M Lada Departet of Matheatics, Uiversity of West Georgia, Carrollto, GA 308 Aaro Robertso
More informationAn Algorithmist s Toolkit October 20, Lecture 11
18.409 A Algorithist s Toolkit October 20, 2009 Lecture 11 Lecturer: Joatha Keler Scribe: Chaithaya Badi 1 Outlie Today we ll itroduce ad discuss Polar of a covex body. Correspodece betwee or fuctios ad
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationA Pair of Operator Summation Formulas and Their Applications
A Pair of Operator Suatio Forulas ad Their Applicatios Tia-Xiao He 1, Leetsch C. Hsu, ad Dogsheg Yi 3 1 Departet of Matheatics ad Coputer Sciece Illiois Wesleya Uiversity Blooigto, IL 6170-900, USA Departet
More information