ALOIS PANHOLZER AND HELMUT PRODINGER
|
|
- Spencer Porter
- 5 years ago
- Views:
Transcription
1 ASYMPTOTIC RESULTS FOR THE NUMBER OF PATHS IN A GRID ALOIS PANHOLZER AND HELMUT PRODINGER Abstact. In two ecent papes, Albecht and White, and Hischhon, espectively, consideed the poble of counting the total nube P,n of cetain esticted lattice paths in an n gid of cells, which appeaed in the context of counting tain paths though a ail netwok. Hee we give a pecise study of the asyptotic behaviou of these nubes fo the squae gid, extending the esults of Hischhon, and futheoe povide an asyptotic equivalent of these nubes fo a ectangula gid with a constant popotion α /n between the side lengths.. Intoduction In the ecent pape [], Albecht and White studied the poble of counting the nube P,n of lattice paths in an n ectangula gid stating at, p and ending at, q, fo soe p, q with p q n, whee the peissible oves fo i, j ae to i, j +, i +, j o i +, j + ; thoughout this pape we speak then about peissible lattice paths. These nubes aise in connection with a scheduling poble fo tain paths in a ail netwok see [], whee, as the authos ention, the ode of agnitude of the nubes P,n fo lage values of and n would be of inteest. An exaple visualizing all such paths fo and n 3 is given in Figue. Figue. A visualization of all 4 peissible lattice paths fo a gid of ows and n 3 coluns; thus P,3 4. By solving a bivaiate ecuence via geneating functions, in [] an explicit foula fo P,n has been obtained. Recently, Hischhon [6] obtained the following siple expession fo P,n : P,n n + k. k k + k 0 00 Matheatics Subject Classification. Piay 05A6; Seconday 05A5. Key wods and phases. esticted lattice paths, asyptotic enueation, diagonalization ethod, saddle point ethod.
2 A. PANHOLZER AND H. PRODINGER Using this foula and ealie esults fo [5], Hischhon [6] could descibe the asyptotic behaviou of P,n fo the paticula case n, i.e., the diagonal eleents, as follows: +, P, + fo. 6π Based on nueical coputations he also ade the following conjectue about the second ode te in the asyptotic expansion of P, : + P, + c 6π + o, fo, 3 with a constant c The ai of this pape is to give a oe detailed study of the asyptotic behaviou of the nubes P,n fo lage values of and n, as it is of inteest hee. Fist we deonstate how to pove the conjectue 3 and to identify the appeaing constant c fo the diagonal eleents P,. The ethod applied would, at least in pinciple, even allow to obtain asyptotic expansions fo P, of abitay high ode; hee we estict ouselves to state the fist thee tes in the asyptotic expansion, but one could easily go futhe. Secondly, we povide esults fo the asyptotic behaviou of P,n fo, n, if αn with a positive constant α R +, which coves the ost ipotant gowth ange of and n. One could obtain also efined esults and extensions to othe gowth anges of and n, but we estict ouselves to this case, since it sees to be of ost inteest and we want to avoid unning into futhe technicalities. We eak that thee ae elations to the poble of counting the nube, of paths a king can coss an chessboad fo the lowe left hand cone to the uppe ight hand cone by using only oves to a neighbouing squae eithe to the ight o upwads o diagonally upwads to the ight, which has been studied by Hischhon in [5]. As a consequence of ou coputations we also get a efineent on the coesponding asyptotic esults stated in [5]. Ou esults ae obtained by applying coplex analytic techniques, naely the socalled diagonalization ethod [4] and the saddle point ethod see, e.g., [3], espectively, and use as a stating point the following explicit foula fo the bivaiate geneating function P x, z :,n P,nx z n, which has been coputed in [, 6]: xz P x, z z x z xz. 4. Asyptotic esults fo the diagonal eleents We apply a ethod intoduced by Hautus and Klane [4] in cobination with singulaity analysis of geneating functions to obtain pecise esults concening the asyptotic behaviou of the diagonal eleents P,, i.e., the nube of peissible lattice paths in an squae gid, fo. Let us assue that the bivaiate geneating function F x, z :,n 0 F,nx z n of a sequence F,n conveges fo all x and z such that z < A and x < B, fo abitay A, B > 0. Then it has been shown in [4] that, fo all coplex t with t < AB,
3 ASYMPTOTIC RESULTS FOR THE NUMBER OF PATHS IN A GRID 3 the geneating function ˆF t : n 0 F n,nt n of the diagonal can be coputed via the following contou integal: ˆF t F t, z z dz, 5 πi C z whee the contou C is a siple closed positively oiented cuve aound the oigin staying in the annulus {z C : t < z < A}. B Consideing the bivaiate geneating function P x, z of the nubes P,n as given in equation 4 it is iediate to see that the seies cetainly conveges fo all x, z with x, z <. Thus, fo all coplex t with t <, the geneating function 3 ˆP t : P,t of the diagonal eleents can be obtained by the contou integal ˆP t πi C P t, z z dz, z whee we can always choose as contou C a positively oiented cicle aound the oigin with adius 3. Plugging in 4 we get afte siple anipulations 0 ˆP t P t, z z dz t dz. 6 πi z πi z z tz + t C The solutions of the equation z tz + t 0 ae given by z t t 6t + t and z t t + 6t + t. It holds that z t 0 and z t, fo t 0. Thus, fo all t in a coplex neighbouhood of t 0, it holds that in the contou integal 6 the only singulaity enclosed by the cicle C of adius 3 is a siple pole at z z 0 t. Thus we can evaluate the contou integal 6 by an application of the esidue theoe and obtain the following epesentation of the geneating function ˆP t of the diagonal eleents P, valid a pioi in a coplex neighbouhood of t 0, but which is uniquely given in a uch lage coplex doain due to analytic continuation: t ˆP t Res zz t z z z tz z t t z t z t z t 4t + t + 6t + t 6t + t t t + + t 6t + t 6t + t t + t 6t + t 6t + t 8t t 8t 6t + t + t 8t. 7 As we have eaked ealie thee ae elations between the poble consideed and counting the nube, of paths a king can coss an chessboad fo a cone of the boad to the opposite one, whee only the thee kind of fowad oves ae C
4 4 A. PANHOLZER AND H. PRODINGER peissible; we ae now going to ake this elation pecise. It has been stated in [5, ] that the geneating function Rt : 0 +,+t is given by Rt 6t + t, 8 which iplies 8t ˆP t t Rt + t. Extacting coefficients shows then the elation P, 8,, fo, 9 whee, as usual, denotes the fowad diffeence opeato, i.e., f : f + f, fo an abitay function f. This iplies also that, is divisible by 8. Since it ight be of independent inteest, we fist deduce fo Rt an asyptotic expansion fo the nubes +,+ and then use 9 to show a coesponding one fo P,. We get 6t + t t t t t, with : 3 + and : 3. Thus the unique doinant singulaity, i.e., the singulaity of sallest odulus, of Rt is at t. Accoding to singulaity analysis see [3] the asyptotic behaviou of the coefficients of Rt t t is deteined by the local behaviou of Rt in a coplex neighbouhood of the doinant singulaity t. Thus we expand Rt aound t i.e., in tes of t, whee we estict ouselves to deteine the fist thee tes in the asyptotic expansion. We get then Rt t t t t t + t + t t + 3 t 8 + O t 3 t t t O 0 t 5. Via extacting coefficients fo the binoial seies and applying singulaity analysis, espectively, we get fo 0 iediately +,+ [t ]Rt O , with 3 + and α : α α α α + the coon definition of the! binoial coefficient fo α eal and a non-negative intege. To get a final esult we equie an asyptotic expansion of binoial expessions, with s R fixed, fo, which can be obtained easily by using Stiling s +s
5 ASYMPTOTIC RESULTS FOR THE NUMBER OF PATHS IN A GRID 5 foula fo the factoials see, e.g., [] and note that oden copute algeba systes know these expansions; one gets + s s Γs + ss + ss + s 3s O 3. 4 The following theoe easily follows fo equations and and evaluations of the Γ-function. Theoe. The nube +,+ of paths a king can coss an + + chessboad fo a cone of the boad to the opposite one, whee only the thee kind of fowad oves ae peissible adits, fo, the following asyptotic expansion: +, π O Finally, using 9, Theoe leads afte easy coputations also to an asyptotic esult concening the nubes P,. Coollay. The nube P, of peissible lattice paths in an squae gid adits, fo, the following asyptotic expansion: P, + + c 4 4 π + c + O 3, with c and c Asyptotic esults fo ectangula gids with a constant popotion between the side lengths We deteine the asyptotic behaviou of the nube of peissible paths P,n in an n ectangula gid with a constant popotion α /n > 0 between the side lengths and n, fo n, via the saddle point ethod. Fo the bivaiate geneating function P x, z as given in 4 we fist obtain: P,n [x z n ]P x, z [x z n ] z z x + z [x z n ] z [z n + z ] 3 x +z z. + z Due to Cauchy s integal foula we can wite this expession as a contou integal: P,n + z dz : I, 3 πi z n z + C whee C is a positively oiented siple cuve aound the oigin within a suitable coplex doain, e.g., within the punctued unit disc {z C : 0 < z < }. To evaluate the integal expession I asyptotically, we choose the contou C in such a way that
6 6 A. PANHOLZER AND H. PRODINGER it passes though the saddle point z located on the positive eal axis. If we denote the integand of the contou integal by gz : +z, then the saddle point z n z + satisfies g 0. The esulting equation g n + z + z + + z z z n+ z + z n z + z n z +3 has the solutions z, +± + +4nn+3. Thus the saddle point of inteest is n+3 given by nn n + 3 Since we have assued that αn, with a constant α > 0, we can plug this into the pevious expession 4. Afte easy coputations one gets that has the following asyptotic behaviou, fo n : + α α + On. In the pesent poble it suffices that the contou C does not eally pass though the saddle point, but just passes by closely. Since it siplifies the coputations, we choose thus as contou C a positively oiented cicle aound the oigin with adius : + α α, i.e., C {z C : z e iϕ, 0 ϕ π}, with + α α. The idea of the saddle point ethod is that the ain contibution of the contou integal coes fo the cuve in a sall neighbouhood of the saddle point. Theefoe we wite the integal expession as I I + I with I : πi C gzdz and I : πi C gzdz, whee we split the contou C into the following two pats: C : {z C : z e iϕ, ϕ 0 ϕ ϕ 0 }, with ϕ 0 ϕ 0 n n +ɛ and ɛ > 0, C : {z C : z e iϕ, ϕ 0 < ϕ π ϕ 0 }. Fist we evaluate I, which tuns out to give the ain contibution of I, wheeas I is asyptotically negligible. To do this we equie an asyptotic expansion of gz, fo z C, i.e., fo z e iϕ with ϕ sall. Fo +z +e iϕ ++iϕ ϕ +Oϕ3 we easily get + z iϕ + e log + ϕ iϕ + + +Oϕ3 + e + ϕ + + Oϕ3 + Oϕ + Oϕ + Oϕ iϕ ϕ + + ϕ + +Oϕ3 + e + iϕ e + ϕ + Oϕ + Oϕ 3. Analogously one obtains fo z e iϕ iϕ+ ϕ +Oϕ3 the expansion z + e iϕ e ϕ + Oϕ + Oϕ 3.
7 ASYMPTOTIC RESULTS FOR THE NUMBER OF PATHS IN A GRID 7 Togethe with z n n e inϕ we obtain the following local expansion of gz, fo z e iϕ with ϕ sall: gz Using α n + eiϕ n n e + ϕ and + α α one can easily check that + + n 0. This shows that fo all z e iϕ C the following expansion holds: gz + n + e + + ϕ + Oϕ + Oϕ 3. ϕ + On +3ɛ. 5 Equation 5 leads to the following asyptotic evaluation of the integal expession I, fo n : I gzdz + ϕ0 e ϕ πi C π n dϕ ϕ 0 and by using the substitution ϕ t n futhe to I + π n + n π + n + n n ɛ e n ɛ e The integal appeaing in 6 can be evaluated easily by using π e qt dt, fo q > 0, q leading to I π + n + Eventually, siple anipulations yield the expession I + π + n + + n t dt n t dt. 6. +, fo n. 7 To show that the eaining integal expession I is asyptotically negligible one has to conside the integand gz fo z C, i.e., fo z e iϕ with ϕ 0 < ϕ π ϕ 0. It is easily seen that fo z C we get the following bound on gz: gz + eiϕ 0 n e iϕ 0 + O n + e iϕ 0 e iϕ 0.
8 8 A. PANHOLZER AND H. PRODINGER Via standad anipulations, which ae oitted hee, one can show + e iϕ 0 + e iϕ 0 O + e ϕ 0. Since ϕ 0 n +ɛ and αn, we get thus fo all z C the bound + gz O n e βnɛ, with the constant β α + > 0. Thus it also holds I gzdz + πi O C n e βnɛ, 8 which is exponentially sall copaed to I. Theefoe we get P,n I I +I I, which poves the following theoe. Theoe. The nube P,n of peissible lattice paths in an n ectangula gid adits, fo αn, with α > 0 fixed and n, the following asyptotic equivalent: + P,n π + n + + α n π α + n, α with α + α. Refeences [] M. Abaovitz and I. A. Stegun, Handbook of atheatical functions with foulas, gaphs, and atheatical tables, National Bueau of Standads Applied Matheatics Seies, 55, Washington, 964. [] A. R. Albecht and K. White, Counting paths in a gid, The Austalian Matheatical Society. Gazette, 35, 43 48, 008. [3] P. Flajolet and R. Sedgewick, Analytic cobinatoics, Cabidge Univesity Pess, Cabidge, 009. [4] M. L. J. Hautus and D. A. Klane, The diagonal of a double powe seies, Duke Matheatical Jounal, 38, 9 35, 97. [5] M. D. Hischhon, How any ways can a king coss the boad?, The Austalian Matheatical Society. Gazette, 7, 04 06, 000. [6] M. D. Hischhon, Coent on Counting paths in a gid, The Austalian Matheatical Society. Gazette, 36, 50 5, 009. Alois Panholze, Institute of Discete Matheatics and Geoety, Vienna Univesity of Technology, Wiedne Haupst. 8-0/04, 040 Wien, Austia. E-ail addess: Alois.Panholze@tuwien.ac.at Helut Podinge, Matheatics Depatent, Stellenbosch Univesity, 760 Stellenbosch, South Afica. E-ail addess: hpoding@sun.ac.za
A GENERALIZATION OF A CONJECTURE OF MELHAM. 1. Introduction The Fibonomial coefficient is, for n m 1, defined by
A GENERALIZATION OF A CONJECTURE OF MELHAM EMRAH KILIC 1, ILKER AKKUS, AND HELMUT PRODINGER 3 Abstact A genealization of one of Melha s conectues is pesented Afte witing it in tes of Gaussian binoial coefficients,
More informationOn generalized Laguerre matrix polynomials
Acta Univ. Sapientiae, Matheatica, 6, 2 2014 121 134 On genealized Laguee atix polynoials Raed S. Batahan Depatent of Matheatics, Faculty of Science, Hadhaout Univesity, 50511, Mukalla, Yeen eail: batahan@hotail.co
More informationSome Ideal Convergent Sequence Spaces Defined by a Sequence of Modulus Functions Over n-normed Spaces
MATEMATIKA, 203, Volue 29, Nube 2, 87 96 c Depatent of Matheatical Sciences, UTM. Soe Ideal Convegent Sequence Spaces Defined by a Sequence of Modulus Functions Ove n-noed Spaces Kuldip Raj and 2 Sunil
More informationA question of Gol dberg concerning entire functions with prescribed zeros
A question of Gol dbeg concening entie functions with pescibed zeos Walte Begweile Abstact Let (z j ) be a sequence of coplex nubes satisfying z j as j and denote by n() the nube of z j satisfying z j.
More information30 The Electric Field Due to a Continuous Distribution of Charge on a Line
hapte 0 The Electic Field Due to a ontinuous Distibution of hage on a Line 0 The Electic Field Due to a ontinuous Distibution of hage on a Line Evey integal ust include a diffeential (such as d, dt, dq,
More informationSome Remarks on the Boundary Behaviors of the Hardy Spaces
Soe Reaks on the Bounday Behavios of the Hady Spaces Tao Qian and Jinxun Wang In eoy of Jaie Kelle Abstact. Soe estiates and bounday popeties fo functions in the Hady spaces ae given. Matheatics Subject
More informationQuadratic Harmonic Number Sums
Applied Matheatics E-Notes, (), -7 c ISSN 67-5 Available fee at io sites of http//www.ath.nthu.edu.tw/aen/ Quadatic Haonic Nube Sus Anthony Sofo y and Mehdi Hassani z Received July Abstact In this pape,
More informationResearch Article Approximation of Signals (Functions) by Trigonometric Polynomials in L p -Norm
Intenational Matheatics and Matheatical Sciences, Aticle ID 267383, 6 pages http://dx.doi.og/.55/24/267383 Reseach Aticle Appoxiation of Signals (Functions) by Tigonoetic Polynoials in L p -No M. L. Mittal
More informationJORDAN CANONICAL FORM AND ITS APPLICATIONS
JORDAN CANONICAL FORM AND ITS APPLICATIONS Shivani Gupta 1, Kaajot Kau 2 1,2 Matheatics Depatent, Khalsa College Fo Woen, Ludhiana (India) ABSTRACT This pape gives a basic notion to the Jodan canonical
More informationFARADAY'S LAW. dates : No. of lectures allocated. Actual No. of lectures 3 9/5/09-14 /5/09
FARADAY'S LAW No. of lectues allocated Actual No. of lectues dates : 3 9/5/09-14 /5/09 31.1 Faaday's Law of Induction In the pevious chapte we leaned that electic cuent poduces agnetic field. Afte this
More informationApplication of Poisson Integral Formula on Solving Some Definite Integrals
Jounal of Copute and Electonic Sciences Available online at jcesblue-apog 015 JCES Jounal Vol 1(), pp 4-47, 30 Apil, 015 Application of Poisson Integal Foula on Solving Soe Definite Integals Chii-Huei
More informationOptimum Settings of Process Mean, Economic Order Quantity, and Commission Fee
Jounal of Applied Science and Engineeing, Vol. 15, No. 4, pp. 343 352 (2012 343 Optiu Settings of Pocess Mean, Econoic Ode Quantity, and Coission Fee Chung-Ho Chen 1 *, Chao-Yu Chou 2 and Wei-Chen Lee
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationExistence and multiplicity of solutions to boundary value problems for nonlinear high-order differential equations
Jounal of pplied Matheatics & Bioinfoatics, vol.5, no., 5, 5-5 ISSN: 79-66 (pint), 79-6939 (online) Scienpess Ltd, 5 Existence and ultiplicity of solutions to bounday value pobles fo nonlinea high-ode
More informationATMO 551a Fall 08. Diffusion
Diffusion Diffusion is a net tanspot of olecules o enegy o oentu o fo a egion of highe concentation to one of lowe concentation by ando olecula) otion. We will look at diffusion in gases. Mean fee path
More informationKANTOROVICH TYPE INEQUALITIES FOR THE DIFFERENCE WITH TWO NEGATIVE PARAMETERS. Received April 13, 2010; revised August 18, 2010
Scientiae Matheaticae Japonicae Online, e-200, 427 439 427 KANTOROVICH TYPE INEQUALITIES FOR THE DIFFERENCE WITH TWO NEGATIVE PARAMETERS Young Ok Ki, Jun Ichi Fujii, Masatoshi Fujii + and Yuki Seo ++ Received
More informationFARADAY'S LAW dt
FAADAY'S LAW 31.1 Faaday's Law of Induction In the peious chapte we leaned that electic cuent poduces agnetic field. Afte this ipotant discoey, scientists wondeed: if electic cuent poduces agnetic field,
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationApplication of homotopy perturbation method to the Navier-Stokes equations in cylindrical coordinates
Computational Ecology and Softwae 5 5(): 9-5 Aticle Application of homotopy petubation method to the Navie-Stokes equations in cylindical coodinates H. A. Wahab Anwa Jamal Saia Bhatti Muhammad Naeem Muhammad
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
More informationOrbital Angular Momentum Eigenfunctions
Obital Angula Moentu Eigenfunctions Michael Fowle 1/11/08 Intoduction In the last lectue we established that the opeatos J Jz have a coon set of eigenkets j J j = j( j+ 1 ) j Jz j = j whee j ae integes
More informationLINEAR MOMENTUM Physical quantities that we have been using to characterize the motion of a particle
LINEAR MOMENTUM Physical quantities that we have been using to chaacteize the otion of a paticle v Mass Velocity v Kinetic enegy v F Mechanical enegy + U Linea oentu of a paticle (1) is a vecto! Siple
More informationCompactly Supported Radial Basis Functions
Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically
More informationGame Study of the Closed-loop Supply Chain with Random Yield and Random Demand
, pp.105-110 http://dx.doi.og/10.14257/astl.2014.53.24 Gae Study of the Closed-loop Supply Chain with ando Yield and ando Deand Xiuping Han, Dongyan Chen, Dehui Chen, Ling Hou School of anageent, Habin
More informationCentral limit theorem for functions of weakly dependent variables
Int. Statistical Inst.: Poc. 58th Wold Statistical Congess, 2011, Dublin (Session CPS058 p.5362 Cental liit theoe fo functions of weakly dependent vaiables Jensen, Jens Ledet Aahus Univesity, Depatent
More informationJournal of Number Theory
Jounal of umbe Theoy 3 2 2259 227 Contents lists available at ScienceDiect Jounal of umbe Theoy www.elsevie.com/locate/jnt Sums of poducts of hypegeometic Benoulli numbes Ken Kamano Depatment of Geneal
More informationTHE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS. 1. Introduction
THE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS JAVIER CILLERUELO, JUANJO RUÉ, PAULIUS ŠARKA, AND ANA ZUMALACÁRREGUI Abstact. We study the typical behavio of the least coon ultiple of the
More informationSTUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS
More informationOn Bounds for Harmonic Topological Index
Filoat 3: 08) 3 37 https://doiog/098/fil803m Published by Faculty of Sciences and Matheatics Univesity of Niš Sebia Available at: http://wwwpfniacs/filoat On Bounds fo Haonic Topological Index Majan Matejić
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More information(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.
Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed
More informationOn a generalization of Eulerian numbers
Notes on Numbe Theoy and Discete Mathematics Pint ISSN 1310 513, Online ISSN 367 875 Vol, 018, No 1, 16 DOI: 10756/nntdm018116- On a genealization of Euleian numbes Claudio Pita-Ruiz Facultad de Ingenieía,
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationInduction Motor Identification Using Elman Neural Network
Poceedings of the 5th WSEAS Int Conf on Signal Pocessing, Robotics and Autoation, Madid, Spain, Febuay 15-17, 2006 (pp153-157) Induction Moto Identification Using Elan Neual Netwok AA AKBARI 1, K RAHBAR
More informationGeometry of the homogeneous and isotropic spaces
Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant
More informationNumerical approximation to ζ(2n+1)
Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationAdsorption and Desorption Kinetics for Diffusion Controlled Systems with a Strongly Concentration Dependent Diffusivity
The Open-Access Jounal fo the Basic Pinciples of Diffusion Theoy, Expeient and Application Adsoption and Desoption Kinetics fo Diffusion Contolled Systes with a Stongly Concentation Dependent Diffusivity
More informationDepartment of Applied Mathematics, National Chiao Tung University, Hsinchu 30050, Taiwan.
Gaphs and Cobinatoics (1999) 15 : 95±301 Gaphs and Cobinatoics ( Spinge-Veag 1999 T-Cooings and T-Edge Spans of Gaphs* Shin-Jie Hu, Su-Tzu Juan, and Gead J Chang Depatent of Appied Matheatics, Nationa
More information1121 T Question 1
1121 T1 2008 Question 1 ( aks) You ae cycling, on a long staight path, at a constant speed of 6.0.s 1. Anothe cyclist passes you, tavelling on the sae path in the sae diection as you, at a constant speed
More informationarxiv: v1 [physics.pop-ph] 3 Jun 2013
A note on the electostatic enegy of two point chages axiv:1306.0401v1 [physics.pop-ph] 3 Jun 013 A C Tot Instituto de Física Univesidade Fedeal do io de Janeio Caixa Postal 68.58; CEP 1941-97 io de Janeio,
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationA Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction
A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationLECTURE 15. Phase-amplitude variables. Non-linear transverse motion
LETURE 5 Non-linea tansvese otion Phase-aplitude vaiables Second ode (quadupole-diven) linea esonances Thid-ode (sextupole-diven) non-linea esonances // USPAS Lectue 5 Phase-aplitude vaiables Although
More information2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum
2. Electostatics D. Rakhesh Singh Kshetimayum 1 2.1 Intoduction In this chapte, we will study how to find the electostatic fields fo vaious cases? fo symmetic known chage distibution fo un-symmetic known
More informationA Relativistic Electron in a Coulomb Potential
A Relativistic Electon in a Coulomb Potential Alfed Whitehead Physics 518, Fall 009 The Poblem Solve the Diac Equation fo an electon in a Coulomb potential. Identify the conseved quantum numbes. Specify
More informationOLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 9:2.
OLYMON Poduced by the Canadian Mathematical Society and the Depatment of Mathematics of the Univesity of Toonto Please send you solution to Pofesso EJ Babeau Depatment of Mathematics Univesity of Toonto
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationVLSI IMPLEMENTATION OF PARALLEL- SERIAL LMS ADAPTIVE FILTERS
VLSI IMPLEMENTATION OF PARALLEL- SERIAL LMS ADAPTIVE FILTERS Run-Bo Fu, Paul Fotie Dept. of Electical and Copute Engineeing, Laval Univesity Québec, Québec, Canada GK 7P4 eail: fotie@gel.ulaval.ca Abstact
More information1 Random Variable. Why Random Variable? Discrete Random Variable. Discrete Random Variable. Discrete Distributions - 1 DD1-1
Rando Vaiable Pobability Distibutions and Pobability Densities Definition: If S is a saple space with a pobability easue and is a eal-valued function defined ove the eleents of S, then is called a ando
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationSemicanonical basis generators of the cluster algebra of type A (1)
Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Electromagnetism II September 15, 2012 Prof. Alan Guth PROBLEM SET 2
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Depatment Physics 8.07: Electomagnetism II Septembe 5, 202 Pof. Alan Guth PROBLEM SET 2 DUE DATE: Monday, Septembe 24, 202. Eithe hand it in at the lectue,
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationMath 2263 Solutions for Spring 2003 Final Exam
Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate
More informationTHE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN
TH NUMBR OF TWO CONSCUTIV SUCCSSS IN A HOPP-PÓLYA URN LARS HOLST Depatment of Mathematics, Royal Institute of Technology S 100 44 Stocholm, Sweden -mail: lholst@math.th.se Novembe 27, 2007 Abstact In a
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationRADIALLY SYMMETRIC SOLUTIONS TO THE GRAPHIC WILLMORE SURFACE EQUATION
RADIALLY SYMMETRIC SOLUTIONS TO THE GRAPHIC WILLMORE SURFACE EQUATION JINGYI CHEN AND YUXIANG LI Abstact. We show that a smooth adially symmetic solution u to the gaphic Willmoe suface equation is eithe
More informationMagnetic Field. Conference 6. Physics 102 General Physics II
Physics 102 Confeence 6 Magnetic Field Confeence 6 Physics 102 Geneal Physics II Monday, Mach 3d, 2014 6.1 Quiz Poblem 6.1 Think about the magnetic field associated with an infinite, cuent caying wie.
More informationThe geometric construction of Ewald sphere and Bragg condition:
The geometic constuction of Ewald sphee and Bagg condition: The constuction of Ewald sphee must be done such that the Bagg condition is satisfied. This can be done as follows: i) Daw a wave vecto k in
More informationOn the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University
Zapiski Nauchn. Seminaov POMI, to appea On the Numbe of Rim Hook Tableaux Segey Fomin* Depatment of Mathematics, Massachusetts Institute of Technology Cambidge, MA 0239 Theoy of Algoithms Laboatoy SPIIRAN,
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More information8-3 Magnetic Materials
11/28/24 section 8_3 Magnetic Mateials blank 1/2 8-3 Magnetic Mateials Reading Assignent: pp. 244-26 Recall in dielectics, electic dipoles wee ceated when and E-field was applied. Q: Theefoe, we defined
More informationTO THE STATISTICS OF DOUBLE STARS
TO THE STATISTICS OF DOUBLE STARS It was indicated by a nube of authos, that the study of distibution law of eleents of double stas obits, as well as of othe statistical inteelations fo these objects,
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More informationCENTRAL INDEX BASED SOME COMPARATIVE GROWTH ANALYSIS OF COMPOSITE ENTIRE FUNCTIONS FROM THE VIEW POINT OF L -ORDER. Tanmay Biswas
J Koean Soc Math Educ Se B: Pue Appl Math ISSNPint 16-0657 https://doiog/107468/jksmeb01853193 ISSNOnline 87-6081 Volume 5, Numbe 3 August 018, Pages 193 01 CENTRAL INDEX BASED SOME COMPARATIVE GROWTH
More informationConditions for the naked singularity formation in generalized Vaidya spacetime
Jounal of Physics: Confeence Seies PAPER OPEN ACCESS Conditions fo the naked singulaity fomation in genealized Vaidya spacetime To cite this aticle: V D Vetogadov 2016 J. Phys.: Conf. Se. 769 012013 View
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationA STABILITY RESULT FOR p-harmonic SYSTEMS WITH DISCONTINUOUS COEFFICIENTS. Bianca Stroffolini. 0. Introduction
Electonic Jounal of Diffeential Equations, Vol. 2001(2001), No. 02, pp. 1 7. ISSN: 1072-6691. URL: http://ejde.math.swt.edu o http://ejde.math.unt.edu ftp ejde.math.swt.edu (login: ftp) A STABILITY RESULT
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationAsymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function
"Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an
More informationIntroduction to Money & Banking Lecture notes 3/2012. Matti Estola
Intoduction to Mone & Banking Lectue notes 3/22 Matti Estola Inteest and pesent value calculation Tansfoation equations between inteest ates Inteest calculation Inteest ate (/t is the ate of etun of an
More informationJournal of Computational and Applied Mathematics. Finite element analysis for the axisymmetric Laplace operator on polygonal domains
Jounal of Coputational and Applied Matheatics 235 (2011) 5155 5176 Contents lists available at ScienceDiect Jounal of Coputational and Applied Matheatics jounal hoepage: www.elsevie.co/locate/ca Finite
More informationChapter 2: Introduction to Implicit Equations
Habeman MTH 11 Section V: Paametic and Implicit Equations Chapte : Intoduction to Implicit Equations When we descibe cuves on the coodinate plane with algebaic equations, we can define the elationship
More informationExceptional regular singular points of second-order ODEs. 1. Solving second-order ODEs
(May 14, 2011 Exceptional egula singula points of second-ode ODEs Paul Gaett gaett@math.umn.edu http://www.math.umn.edu/ gaett/ 1. Solving second-ode ODEs 2. Examples 3. Convegence Fobenius method fo solving
More informationOn Polynomials Construction
Intenational Jounal of Mathematical Analysis Vol., 08, no. 6, 5-57 HIKARI Ltd, www.m-hikai.com https://doi.og/0.988/ima.08.843 On Polynomials Constuction E. O. Adeyefa Depatment of Mathematics, Fedeal
More informationEuclidean Figures and Solids without Incircles or Inspheres
Foum Geometicoum Volume 16 (2016) 291 298. FOUM GEOM ISSN 1534-1178 Euclidean Figues and Solids without Incicles o Insphees Dimitis M. Chistodoulou bstact. ll classical convex plana Euclidean figues that
More informationWhat Form of Gravitation Ensures Weakened Kepler s Third Law?
Bulletin of Aichi Univ. of Education, 6(Natual Sciences, pp. - 6, Mach, 03 What Fom of Gavitation Ensues Weakened Keple s Thid Law? Kenzi ODANI Depatment of Mathematics Education, Aichi Univesity of Education,
More informationTHE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS. 1. Introduction
THE LEAST COMMON MULTIPLE OF RANDOM SETS OF POSITIVE INTEGERS JAVIER CILLERUELO, JUANJO RUÉ, PAULIUS ŠARKA, AND ANA ZUMALACÁRREGUI Abstact. We study the typical behavio of the least coon ultiple of the
More informationResults on the Commutative Neutrix Convolution Product Involving the Logarithmic Integral li(
Intenational Jounal of Scientific and Innovative Mathematical Reseach (IJSIMR) Volume 2, Issue 8, August 2014, PP 736-741 ISSN 2347-307X (Pint) & ISSN 2347-3142 (Online) www.acjounals.og Results on the
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationConservative Averaging Method and its Application for One Heat Conduction Problem
Poceedings of the 4th WSEAS Int. Conf. on HEAT TRANSFER THERMAL ENGINEERING and ENVIRONMENT Elounda Geece August - 6 (pp6-) Consevative Aveaging Method and its Application fo One Heat Conduction Poblem
More informationMarkscheme May 2017 Calculus Higher level Paper 3
M7/5/MATHL/HP3/ENG/TZ0/SE/M Makscheme May 07 Calculus Highe level Pape 3 pages M7/5/MATHL/HP3/ENG/TZ0/SE/M This makscheme is the popety of the Intenational Baccalaueate and must not be epoduced o distibuted
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
More informationLecture 23: Central Force Motion
Lectue 3: Cental Foce Motion Many of the foces we encounte in natue act between two paticles along the line connecting the Gavity, electicity, and the stong nuclea foce ae exaples These types of foces
More informationVectors, Vector Calculus, and Coordinate Systems
Apil 5, 997 A Quick Intoduction to Vectos, Vecto Calculus, and Coodinate Systems David A. Randall Depatment of Atmospheic Science Coloado State Univesity Fot Collins, Coloado 80523. Scalas and vectos Any
More informationEFFECTS OF FRINGING FIELDS ON SINGLE PARTICLE DYNAMICS. M. Bassetti and C. Biscari INFN-LNF, CP 13, Frascati (RM), Italy
Fascati Physics Seies Vol. X (998), pp. 47-54 4 th Advanced ICFA Beam Dynamics Wokshop, Fascati, Oct. -5, 997 EFFECTS OF FRININ FIELDS ON SINLE PARTICLE DYNAMICS M. Bassetti and C. Biscai INFN-LNF, CP
More informationPhysics 2B Chapter 22 Notes - Magnetic Field Spring 2018
Physics B Chapte Notes - Magnetic Field Sping 018 Magnetic Field fom a Long Staight Cuent-Caying Wie In Chapte 11 we looked at Isaac Newton s Law of Gavitation, which established that a gavitational field
More informationClass 6 - Circular Motion and Gravitation
Class 6 - Cicula Motion and Gavitation pdf vesion [http://www.ic.sunysb.edu/class/phy141d/phy131pdfs/phy131class6.pdf] Fequency and peiod Fequency (evolutions pe second) [ o ] Peiod (tie fo one evolution)
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationChaos and bifurcation of discontinuous dynamical systems with piecewise constant arguments
Malaya Jounal of Matematik ()(22) 4 8 Chaos and bifucation of discontinuous dynamical systems with piecewise constant aguments A.M.A. El-Sayed, a, and S. M. Salman b a Faculty of Science, Aleandia Univesity,
More informationΣk=1. g r 3/2 z. 2 3-z. g 3 ( 3/2 ) g r 2. = 1 r = 0. () z = ( a ) + Σ. c n () a = ( a) 3-z -a. 3-z. z - + Σ. z 3, 5, 7, z ! = !
09 Maclauin Seies of Completed Riemann Zeta 9. Maclauin Seies of Lemma 9.. ( Maclauin seies of gamma function ) When is the gamma function, n is the polygamma function and B n,kf, f, ae Bell polynomials,
More informationHandout: IS/LM Model
Econ 32 - IS/L odel Notes Handout: IS/L odel IS Cuve Deivation Figue 4-4 in the textbook explains one deivation of the IS cuve. This deivation uses the Induced Savings Function fom Chapte 3. Hee, I descibe
More information