Enumeration of area-weighted Dyck paths with restricted height
|
|
- Diana Miller
- 6 years ago
- Views:
Transcription
1 AUSTRALASIAN JOURNAL OF COMBINATORICS Volue 54 (2012), Pages Enueration of area-weighted Dyck paths with restricted height A.L. Owczarek Departent of Matheatics and Statistics The University of Melbourne Parkville, Victoria 3010 Australia T. Prellberg School of Matheatical Sciences Queen Mary University of London Mile End Road, London E1 4NS U.K. Abstract We derive explicit expressions for -orthogonal polynoials arising in the enueration of area-weighted Dyck paths with restricted height. 1 Introduction and Stateent of Results Dyck paths are directed walks on Z 2 starting at (0, 0) and ending on the line y =0, which have no vertices with negative y-coordinates, and which have steps in the (1, 1) and (1, 1) directions [11]. We ipose the additional geoetrical constraint that the paths have height at ost h, that is, they lie between lines y =0and y = h. Given a Dyck path π, we define the length n(π) tobehalfthenuberof its steps, and the area (π) to be the su of the starting heights of all steps in the (1, 1) direction in the path. Actually, (π) isthevalueofπ in the classical lattice of Dyck paths [4, 9], and is euivalent to the nuber of diaond plauettes under the Dyck path. An alternative definition of the area is the su of the heights of all steps in the Dyck path, which evaluates to n(π) + 2(π) and is euivalent to the nuber of triangular plauettes under the Dyck path. The definition used here has the advantage of enabling a ore elegant and concise atheatical forulation of our results. We denote by u(π) andv(π) the nuber of vertices in the line y = 0 (excluding the vertex (0, 0)) and the nuber of vertices in the line y = h, respectively. Let D h
2 14 A.L. OWCZAREK AND T. PRELLBERG be the set of Dyck paths with height at ost h, and define the generating function D h (a, b;,t) = a u(π) b v(π) (π) t n(π). π D h The generating function for Dyck paths with restricted height [2, 5] and the generating function for area-weighed Dyck paths [3, 5] have previously been studied. Here we extend these works by cobining these properties. The purpose of this note is to derive the following expression for D h (a, b;,t). Theore 1. For h 0, D h (a, b;,t) = ( t) ( 1) (1 b)[ h ] +b[ h+1 ] (1 b)[ h 1 1 ] b[ h 1] ( t) ( 1) (1 b)[ h ] +b[ h+1 ] (1 a)(1 b)[ h 1 1 ] (1 a)b[ h 1]. (1) Here, we have used the standard notation for -binoial coefficients [8, 10]; for n 0and0 k n we define [ ] n 1 n (; ) n =, where (a; ) n = ( a i ). k (; ) k (; ) n k i=0 We extend this definition to integer-valued n, k by letting [ ] n =0whenk<0or k k>n. (This definition is coensurate with the lattice path definition of -binoial coefficients and is necessary to allow for Theore 1 to be valid even for h =0.) For a = b = 1, this identity siplifies considerably. Corollary 2. For h 0, [ ( t) 2 h ] D h (1, 1;,t) = ( t) ( 1)[ ] h+1 Taking the liit h, we recover the well-known result [6] that the areaweighted generating function D(,t) for Dyck paths without height restriction is given by ( t) 2 (; ) D(,t) = ( t) ( 1) (; ) More precisely, D(,t) as defined here is related to F (z,) in En. (75) of Chapter Vin[6]viaF (z,) =D(,z)...
3 2 Proofs ENUMERATION OF AREA-WEIGHTED DYCK PATHS 15 We use as the starting point of our derivation a well-established connection between lattice path enueration and continued fractions [5]. Proposition 3. D 0 (a, b;,t) =b, D 1 (a, b;,t) =1/( abt), andforh 2, D h (a, b;,t) = 1 at t 2 t 3 t. (2)... h 2 t b h 1 t While this can easily be proved by specialising the general theory in [5] to the case at hand, we shall give a direct cobinatorial proof. Proof. The only Dyck path of height zero is the zero step Dyck path. If h =0then it has weight b, whence D 0 (a, b;,t) =b. Let now h 1. Except for the zero-step Dyck path with weight 1, every Dyck path of height at ost h can be decoposed uniuely into a Dyck path of height at ost (h 1) bracketed by a pair of steps into the (1, 1) and (1, 1) directions, followed by another Dyck path of height h. The associated generating functions are atd h 1 (1,b;,t) andd h (a, b;,t), respectively. This decoposition leads to the functional-recurrence D h (a, b;,t) =1+atD h 1 (1,b;,t)D h (a, b;,t). Iterating D h (a, b;,t) =1/( atd h 1 (1,b;,t)) gives (2). It is clear that the generating function can also be written as a rational function, and fro Section 3 in [5] we obtain the following three-ter recurrence. Proposition 4. For h 1, D h (a, b;,t) = Q h(0,b;,t) Q h (a, b;,t), where abt, h =1, Q h (a, b;,t) = at bt, h =2, Q h 1 (a, 1;,t) b h 1 tq h 2 (a, 1;,t) h 3. (3)
4 16 A.L. OWCZAREK AND T. PRELLBERG Proof. The initial conditions follow fro D 1 (a, b;,t) =1/( abt) andd 2 (a, b;,t) =(1 bt)/(1 at bt), and the factor b h 1 t in the three-ter recurrence is just the final ter in the continued fraction (2). More precisely, coparing En. (2) with the h-th convergent of the J-fraction on page 152 of [5], we have t = z 2, a 0 = a, a k =1 for k 1, b k = k 1 for 0 k<h, b h = b h 1,andc k =0fork 0. The linear recurrences given on page 152 of [5] then reduce to the recurrence in En. (3). We proceed by considering the generating function of the denoinators Q h (a, b;,t), W (z; a, b;,t) = Q h (a, b;,t)z h. h=1 The next proposition expresses W (z; a, b;,t) in ters of the basic hypergeoetric series φ(z,,t) = 1 φ 2 (;0,z;,t) [7], i.e., Proposition 5. φ(z,,t) = n=0 n(n 1) t n (z; ) n. W (z; a, b;,t) = 1 at tz (z+b bz)(1 φ(z,, tz2 ))+(z+b bz)φ(z,, tz 2 ) b. (4) Proof. The recurrence (3) iplies that W (z; a, b;,t) satisfies a functional euation, W (z; a, b;,t) =(1 abt)z btz 2 + zw(z; a, 1;,t) z 2 btw (z; a, 1;,t). Letting b =1andisolatingW (z; a, 1,,t) gives W (z; a, 1;,t) = z z2 ( at zt) tw(z; a, 1;,t). z z This functional euation has the structure W (z) = A(z) + B(z)W (z) whichcan readily be solved by iteration to give W (z) = n=0 A(n z) n 1 k=0 B(k z). In this way we find ( 1) n z 2n+1 n2 +n t n ( at z n+1 t) W (z; a, 1;,t) = (z; ) n+1 n=0 = at tz at φ(z,, tz 2 )+φ(z,, tz 2 ). tz Inserting this expression into the functional euation gives En. (4). Proposition 6. For h 1, ( [ ] h Q h (a, b;,t) = ( t) ( 1) ( b) [ ] [ ] [ ] ) h +1 h h +b ( a)( b) ( a)b. (5) 1 1
5 ENUMERATION OF AREA-WEIGHTED DYCK PATHS 17 Proof. We obtain Q h (a, b;,t) by extracting the coefficient of z h in W (z; a, b;,t). We expand the -product in the function φ with the help of the -binoial theore (see page 490 of [1]) to obtain φ(z,,tz 2 )=1+ z n=1 [ ] n 1 n(n 1) t n. n 1 Inserting this expansion into (4) and collecting ters with eual powers in z gives En. (5). Theore 1 now follows fro Propositions 4 and 6 and by checking that the expression gives the correct result also for h =0. Acknowledgeents Financial support fro the Australian Research Council via its support for the Centre of Excellence for Matheatics and Statistics of Coplex Systes is gratefully acknowledged by the authors. A.L. Owczarek thanks the School of Matheatical Sciences, Queen Mary, University of London for hospitality. References [1] G. E. Andrews, R. Askey and R. Roy, Special Functions, vol.71ofencyclopedia of Matheatics and its Applications, Cabridge University Press, Cabridge, [2] R. Brak, A. L. Owczarek, A. Rechnitzer and S. Whittington, A directed walk odel of a long chain polyer in a slit with attractive walls, J. Phys. A 38 (2005), [3] P. Duchon, On the Enueration and Generation of Generalized Dyck Words, Discrete Math. 225 (2000), [4] L. Ferrari and R. Pinzani, Lattices of lattice paths, J. Statist. Plann. Inference 135 (2005), [5] P. Flajolet, Cobinatorial aspects of continued fractions, Discrete Math. 41 (1980), [6] P. Flajolet and R. Sedgewick, Analytic Cobinatorics, Cabridge University Press, Cabridge, [7] G. Gasper and M. Rahan, Basic Hypergeoetric Series,vol.96ofEncyclopedia of Matheatics and its Applications, Cabridge University Press, Cabridge, 2004.
6 18 A.L. OWCZAREK AND T. PRELLBERG [8] I. P. Goulden and D. M. Jackson, Cobinatorial Enueration, Wiley, New York, [9] A. Sapounakis, I. Tasoulas and P. Tsikouras, On the Doinance Partial Ordering of Dyck Paths, J. Integer Se. 9 no. 2 (2006), Article [10] R. P. Stanley, Enuerative Cobinatorics, Volue 1, vol.49ofcabridge Studies in Advanced Matheatics, Cabridge University Press, Cabridge, [11] R. P. Stanley, Enuerative Cobinatorics, Volue 2, vol.62ofcabridge Studies in Advanced Matheatics, Cabridge University Press, Cabridge, (Received 17 July 2010; revised 5 Nov 2011, 3 July 2012)
A bijection on bilateral Dyck paths
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 591 2014, Pages 72 80 A bijection on bilateral Dyck paths Paul R. G. Mortimer Thomas Prellberg School of Mathematical Sciences Queen Mary University of London
More informationOrder Ideals in Weak Subposets of Young s Lattice and Associated Unimodality Conjectures
Annals of Cobinatorics 8 (2004) 1-0218-0006/04/020001-10 DOI ********************** c Birkhäuser Verlag, Basel, 2004 Annals of Cobinatorics Order Ideals in Weak Subposets of Young s Lattice and Associated
More informationBernoulli numbers and generalized factorial sums
Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities
More informationOn a Multisection Style Binomial Summation Identity for Fibonacci Numbers
Int J Contep Math Sciences, Vol 9, 04, no 4, 75-86 HIKARI Ltd, www-hiarico http://dxdoiorg/0988/ics0447 On a Multisection Style Binoial Suation Identity for Fibonacci Nubers Bernhard A Moser Software Copetence
More informationTHE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)!
THE SUPER CATALAN NUMBERS S(, + s FOR s 3 AND SOME INTEGER FACTORIAL RATIOS XIN CHEN AND JANE WANG Abstract. We give a cobinatorial interpretation for the super Catalan nuber S(, + s for s 3 using lattice
More informationLinear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions
Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationarxiv: v1 [math.co] 19 Apr 2017
PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,
More informationLATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS.
i LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS. C. A. CHURCH, Jr. and H. W. GOULD, W. Virginia University, Morgantown, W. V a. In this paper we give
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.)
Also available at http://amc-journal.eu ISSN 855-3966 printed edn., ISSN 855-3974 electronic edn. ARS MATHEMATICA CONTEMPORANEA 9 205 287 300 Levels in bargraphs Aubrey Blecher, Charlotte Brennan, Arnold
More informationCompleteness of Bethe s states for generalized XXZ model, II.
Copleteness of Bethe s states for generalized XXZ odel, II Anatol N Kirillov and Nadejda A Liskova Steklov Matheatical Institute, Fontanka 27, StPetersburg, 90, Russia Abstract For any rational nuber 2
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationLattice Paths and the Constant Term
Lattice Paths and the Constant Term R. Brak, J. Essam, J Osborn, A.L. Owczarek, A. Rechnitzer Department of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia
More informationEXPLICIT CONGRUENCES FOR EULER POLYNOMIALS
EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit
More informationVARIABLES. Contents 1. Preliminaries 1 2. One variable Special cases 8 3. Two variables Special cases 14 References 16
q-generating FUNCTIONS FOR ONE AND TWO VARIABLES. THOMAS ERNST Contents 1. Preliinaries 1. One variable 6.1. Special cases 8 3. Two variables 10 3.1. Special cases 14 References 16 Abstract. We use a ultidiensional
More informationStability Ordinates of Adams Predictor-Corrector Methods
BIT anuscript No. will be inserted by the editor Stability Ordinates of Adas Predictor-Corrector Methods Michelle L. Ghrist Jonah A. Reeger Bengt Fornberg Received: date / Accepted: date Abstract How far
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More information#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES
#A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,
More informationA PROOF OF A CONJECTURE OF MELHAM
A PROOF OF A CONJECTRE OF MELHAM EMRAH KILIC, ILKER AKKS, AND HELMT PRODINGER Abstract. In this paper, we consider Melha s conecture involving Fibonacci and Lucas nubers. After rewriting it in ters of
More informationBeyond Mere Convergence
Beyond Mere Convergence Jaes A. Sellers Departent of Matheatics The Pennsylvania State University 07 Whitore Laboratory University Park, PA 680 sellers@ath.psu.edu February 5, 00 REVISED Abstract In this
More informationSymmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p
Global Journal of Pure and Applied Matheatics. ISSN 0973-768 Volue, Nuber 4 06, pp. 89 87 Research India Publications http://www.ripublication.co/gpa.ht Syetric properties for the degenerate q-tangent
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationPhysica A. A semi-flexible attracting segment model of two-dimensional polymer collapse
Physica A 389 (2010) 1619 1624 Contents lists available at ScienceDirect Physica A journal homepage: www.elsevier.com/locate/physa A semi-flexible attracting segment model of two-dimensional polymer collapse
More informationAnalysis of Polynomial & Rational Functions ( summary )
Analysis of Polynoial & Rational Functions ( suary ) The standard for of a polynoial function is ( ) where each of the nubers are called the coefficients. The polynoial of is said to have degree n, where
More informationThe Frobenius problem, sums of powers of integers, and recurrences for the Bernoulli numbers
Journal of Nuber Theory 117 (2006 376 386 www.elsevier.co/locate/jnt The Frobenius proble, sus of powers of integers, and recurrences for the Bernoulli nubers Hans J.H. Tuenter Schulich School of Business,
More informationOn the summations involving Wigner rotation matrix elements
Journal of Matheatical Cheistry 24 (1998 123 132 123 On the suations involving Wigner rotation atrix eleents Shan-Tao Lai a, Pancracio Palting b, Ying-Nan Chiu b and Harris J. Silverstone c a Vitreous
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More informationPoly-Bernoulli Numbers and Eulerian Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441
More informationarxiv: v2 [math.co] 8 Mar 2018
Restricted lonesu atrices arxiv:1711.10178v2 [ath.co] 8 Mar 2018 Beáta Bényi Faculty of Water Sciences, National University of Public Service, Budapest beata.benyi@gail.co March 9, 2018 Keywords: enueration,
More informationarxiv: v1 [math.pr] 17 May 2009
A strong law of large nubers for artingale arrays Yves F. Atchadé arxiv:0905.2761v1 [ath.pr] 17 May 2009 March 2009 Abstract: We prove a artingale triangular array generalization of the Chow-Birnbau- Marshall
More informationLectures 8 & 9: The Z-transform.
Lectures 8 & 9: The Z-transfor. 1. Definitions. The Z-transfor is defined as a function series (a series in which each ter is a function of one or ore variables: Z[] where is a C valued function f : N
More informationSUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS
Finite Fields Al. 013, 4 44. SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS Zhi-Wei Sun Deartent of Matheatics, Nanjing University Nanjing 10093, Peole s Reublic of China E-ail: zwsun@nju.edu.cn
More informationarxiv: v1 [math.co] 22 Oct 2018
The Hessenberg atrices and Catalan and its generalized nubers arxiv:80.0970v [ath.co] 22 Oct 208 Jishe Feng Departent of Matheatics, Longdong University, Qingyang, Gansu, 745000, China E-ail: gsfjs6567@26.co.
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationi ij j ( ) sin cos x y z x x x interchangeably.)
Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationPrerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.
Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can
More informationNON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,
More informationIMPLICIT FUNCTION THEOREM FOR FORMAL POWER SERIES
#A9 INTEGERS 8A (208) IMPLICIT FUNCTION THEOREM FOR FORMAL POWER SERIES ining Hu School of Matheatics and Statistics, Huazhong University of Science and Technology, Wuhan, PR China huyining@protonail.co
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationThe Euler-Maclaurin Formula and Sums of Powers
DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su
More informationA PROOF OF MELHAM S CONJECTURE
A PROOF OF MELHAM S CONJECTRE EMRAH KILIC 1, ILKER AKKS, AND HELMT PRODINGER 3 Abstract. In this paper, we consider Melha s conecture involving Fibonacci and Lucas nubers. After rewriting it in ters of
More informationDIFFERENTIAL EQUATIONS AND RECURSION RELATIONS FOR LAGUERRE FUNCTIONS ON SYMMETRIC CONES
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 359, Nuber 7, July 2007, Pages 3239 3250 S 0002-9947(07)04062-7 Article electronically published on February 8, 2007 DIFFERENTIAL EQUATIONS AND RECURSION
More informationFPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension
Matheatical Prograing anuscript No. (will be inserted by the editor) Jesús A. De Loera Rayond Heecke Matthias Köppe Robert Weisantel FPTAS for optiizing polynoials over the ixed-integer points of polytopes
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationEgyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture
Egyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture Ji Hoon Chun Monday, August, 0 Egyptian fractions Many of these ideas are fro the Wikipedia entry Egyptian fractions.. Introduction
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationarxiv: v1 [math.pr] 13 Dec 2016
CLASSIFICATION OF URN MODELS WITH MULTIPLE DRAWINGS MARKUS KUBA Abstract We consider ulticolor urn odels with ultiple drawings An urn odel is called linear if the conditional expected value of the urn
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationExact solution of two friendly walks above a sticky wall with single and double interactions
Exact solution of two friendly walks above a sticky wall with single and double interactions Aleks, Andrew Rechnitzer, and Thomas Wong MASCOS and Department of Mathematics and Statistics, The University
More informationOn the Dirichlet Convolution of Completely Additive Functions
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationThe Number of Convex Permutominoes
The Nuber of Convex Perutoinoes Paolo Boldi, Violetta Lonati, Roberto Radicioni, and Massio Santini Dipartiento di Scienze dell Inforazione Università degli Studi di Milano Abstract. Perutoinoes are polyoinoes
More informationarxiv:math/ v1 [math.nt] 6 Apr 2005
SOME PROPERTIES OF THE PSEUDO-SMARANDACHE FUNCTION arxiv:ath/05048v [ath.nt] 6 Apr 005 RICHARD PINCH Abstract. Charles Ashbacher [] has posed a nuber of questions relating to the pseudo-sarandache function
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationA RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt
Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation
More informationPolymers in a slabs and slits with attracting walls
Polymers in a slabs and slits with attracting walls Aleks Richard Martin Enzo Orlandini Thomas Prellberg Andrew Rechnitzer Buks van Rensburg Stu Whittington The Universities of Melbourne, Toronto and Padua
More informationGeneralized binomial expansion on Lorentz cones
J. Math. Anal. Appl. 79 003 66 75 www.elsevier.co/locate/jaa Generalized binoial expansion on Lorentz cones Honging Ding Departent of Matheatics and Matheatical Coputer Science, University of St. Louis,
More informationA symbolic operator approach to several summation formulas for power series II
A sybolic operator approach to several suation forulas for power series II T. X. He, L. C. Hsu 2, and P. J.-S. Shiue 3 Departent of Matheatics and Coputer Science Illinois Wesleyan University Blooington,
More informationOn the Bell- Kochen -Specker paradox
On the Bell- Kochen -Specker paradox Koji Nagata and Tadao Nakaura Departent of Physics, Korea Advanced Institute of Science and Technology, Daejeon, Korea E-ail: ko_i_na@yahoo.co.jp Departent of Inforation
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationBernoulli Wavelet Based Numerical Method for Solving Fredholm Integral Equations of the Second Kind
ISSN 746-7659, England, UK Journal of Inforation and Coputing Science Vol., No., 6, pp.-9 Bernoulli Wavelet Based Nuerical Method for Solving Fredhol Integral Equations of the Second Kind S. C. Shiralashetti*,
More informationSampling How Big a Sample?
C. G. G. Aitken, 1 Ph.D. Sapling How Big a Saple? REFERENCE: Aitken CGG. Sapling how big a saple? J Forensic Sci 1999;44(4):750 760. ABSTRACT: It is thought that, in a consignent of discrete units, a certain
More informationDescent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA,
Descent polynoials arxiv:1710.11033v2 [ath.co] 13 Nov 2017 Alexander Diaz-Lopez Departent of Matheatics and Statistics, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA, alexander.diaz-lopez@villanova.edu
More informationCounting partitions inside a rectangle
Counting partitions inside a rectangle Stephen Melczer, Greta Panova, and Robin Peantle May 2, 28 Abstract We consider the nuber of partitions of n whose Young diagras fit inside an l rectangle; equivalently,
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationR. L. Ollerton University of Western Sydney, Penrith Campus DC1797, Australia
FURTHER PROPERTIES OF GENERALIZED BINOMIAL COEFFICIENT k-extensions R. L. Ollerton University of Western Sydney, Penrith Capus DC1797, Australia A. G. Shannon KvB Institute of Technology, North Sydney
More informationThe Frequent Paucity of Trivial Strings
The Frequent Paucity of Trivial Strings Jack H. Lutz Departent of Coputer Science Iowa State University Aes, IA 50011, USA lutz@cs.iastate.edu Abstract A 1976 theore of Chaitin can be used to show that
More informationON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS
Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by
More informationResearch Article On the Isolated Vertices and Connectivity in Random Intersection Graphs
International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for
More informationON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV
ON REGULARITY TRANSITIVITY AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV Departent of Coputational & Theoretical Sciences Faculty of Science International Islaic University
More informationA Note on the Applied Use of MDL Approximations
A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationNumerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term
Nuerical Studies of a Nonlinear Heat Equation with Square Root Reaction Ter Ron Bucire, 1 Karl McMurtry, 1 Ronald E. Micens 2 1 Matheatics Departent, Occidental College, Los Angeles, California 90041 2
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationEXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE. (Communicated by William Adams)
proceedings of the aerican atheatical society Volue 120, Nuber 4, April 1994 EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE (Counicated by Willia
More informationBicoloured Dyck paths and the contact polynomial for n non-intersecting paths in a half-plane lattice.
Bicoloured Dyck paths and the contact polynomial for n non-intersecting paths in a half-plane lattice. R. Brak and J. W. Essam Department of Mathematics, The University of Melbourne Parkville, Victoria
More informationPOWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS
POWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS KHRISTO N. BOYADZHIEV Abstract. We prove several cobinatorial identities involving Stirling functions of the second ind with a coplex variable. The
More informationHermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s
International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of
More informationOn Euler s Constant Calculating Sums by Integrals
For c satisfying c it follows that c x n dx x n dx x n dx c A n [ c n+ ] A n [n + c But by reflecting in the line x /, we also obtain c x n dx c c x n dx nx + ca nc A + nn + c + + n c n+ ]. nn x + n x
More informationAN APPLICATION OF CUBIC B-SPLINE FINITE ELEMENT METHOD FOR THE BURGERS EQUATION
Aksan, E..: An Applıcatıon of Cubıc B-Splıne Fınıte Eleent Method for... THERMAL SCIECE: Year 8, Vol., Suppl., pp. S95-S S95 A APPLICATIO OF CBIC B-SPLIE FIITE ELEMET METHOD FOR THE BRGERS EQATIO by Eine
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More informationAlgorithms for Bernoulli and Related Polynomials
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007, Article 07.5.4 Algoriths for Bernoulli Related Polynoials Ayhan Dil, Veli Kurt Mehet Cenci Departent of Matheatics Adeniz University Antalya,
More informationarxiv: v1 [physics.comp-ph] 20 Oct 2017 Abstract
Convergence Properties & Extension to Non-Conservative Multidiensional ystes Haran Jackson Cavendish Laboratory, JJ Thoson Ave, Cabridge, UK, CB3 0HE arxiv:70.07603v [physics.cop-ph] 20 Oct 207 Abstract
More informationA pretty binomial identity
Ele Math 67 (0 8 5 003-608//0008-8 DOI 047/EM/89 c Swiss Matheatical Society, 0 Eleente der Matheati A pretty binoial identity Tewodros Adeberhan, Valerio de Angelis, Minghua Lin, Victor H Moll, B Sury
More informationSoft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis
Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationBiased statistics for traces of cyclic p-fold covers over finite fields
Biased statistics for traces of cyclic p-fold covers over finite fields Alina Bucur, Chantal David, Brooke Feigon and Matilde Lalín February 25, 2010 Abstract In this paper, we discuss in ore detail soe
More informationA nonstandard cubic equation
MATH-Jan-05-0 A nonstandard cubic euation J S Markoitch PO Box West Brattleboro, VT 050 Dated: January, 05 A nonstandard cubic euation is shown to hae an unusually econoical solution, this solution incorporates
More informationResearch Article Perturbations of Polynomials with Operator Coefficients
Coplex Analysis Volue 2013, Article ID 801382, 5 pages http://dx.doi.org/10.1155/2013/801382 Research Article Perturbations of Polynoials with Operator Coefficients Michael Gil Departent of Matheatics,
More informationarxiv: v2 [math.qa] 24 Jul 2014
INTRINSIC ENERGY IS A LOOP SCHUR FUNCTION THOMAS LAM AND PAVLO PYLYAVSKYY arxiv:100.98v [ath.qa] Jul 01 Abstract. We give an explicit subtraction-free forula for the energy function in tensor products
More informationLecture 9 November 23, 2015
CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)
More informationPROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL
transactions of the aerican atheatical society Volue 2X4. Nuber I, lulv 1984 PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL BY STEVEN BELL Abstract. Suppose/: Dx -» D2 is a proper holoorphic apping
More informationGolden ratio in a coupled-oscillator problem
IOP PUBLISHING Eur. J. Phys. 28 (2007) 897 902 EUROPEAN JOURNAL OF PHYSICS doi:10.1088/0143-0807/28/5/013 Golden ratio in a coupled-oscillator proble Crystal M Mooran and John Eric Goff School of Sciences,
More information