Random walks in the plane
|
|
- Cameron Hardy
- 6 years ago
- Views:
Transcription
1 Tulane University, New Orleans August 2, 2010 Joint work with: Jon Borwein Dirk Nuyens James Wan U. of Newcastle, AU K.U.Leuven, BE U. of Newcastle, AU
2 We study random walks in the plane consisting of n steps. Each step is of length 1 and is taken in a randomly chosen direction.
3 We study random walks in the plane consisting of n steps. Each step is of length 1 and is taken in a randomly chosen direction.
4 We study random walks in the plane consisting of n steps. Each step is of length 1 and is taken in a randomly chosen direction.
5 We study random walks in the plane consisting of n steps. Each step is of length 1 and is taken in a randomly chosen direction.
6 We study random walks in the plane consisting of n steps. Each step is of length 1 and is taken in a randomly chosen direction.
7 We study random walks in the plane consisting of n steps. Each step is of length 1 and is taken in a randomly chosen direction.
8 We study random walks in the plane consisting of n steps. Each step is of length 1 and is taken in a randomly chosen direction. We are interested in the distance traveled in n steps. For instance, how large is this distance on average?
9 Long walks Asked by Karl Pearson in Nature in 1905 K. Pearson. The random walk. Nature, 72, 1905.
10 Long walks Asked by Karl Pearson in Nature in 1905 For long walks, the probability density is approximately 2x /n n e x2 For instance, for n = 200: K. Pearson. The random walk. Nature, 72, Lord Rayleigh. The problem of the random walk. Nature, 72, 1905.
11 Densities n = 2 n = 3 n = n = 5 n = 6 n =
12 Densities n = 2 n = 3 n = n = 5 n = 6 n =
13 Moments Fact from probability theory: the distribution of the distance is determined by its moments.
14 Moments Fact from probability theory: the distribution of the distance is determined by its moments. Represent the kth step by the complex number e 2πix k. The sth moment of the distance after n steps is: W n (s) := [0,1] n n k=1 s e 2πx ki dx In particular, W n (1) is the average distance after n steps.
15 Moments Fact from probability theory: the distribution of the distance is determined by its moments. Represent the kth step by the complex number e 2πix k. The sth moment of the distance after n steps is: W n (s) := [0,1] n n k=1 s e 2πx ki dx In particular, W n (1) is the average distance after n steps. This is hard to evaluate numerically to high precision. For instance, Monte-Carlo integration gives approximations with an asymptotic error of O(1/ N) where N is the number of sample points.
16 Moments The sth moment of the distance after n steps: W n (s) := [0,1] n n k=1 s e 2πx ki dx n s = 1 s = 2 s = 3 s = 4 s = 5 s = 6 s =
17 Moments The sth moment of the distance after n steps: W n (s) := [0,1] n n k=1 s e 2πx ki dx n s = 1 s = 2 s = 3 s = 4 s = 5 s = 6 s = W 2 (1) = 4 π
18 Moments The sth moment of the distance after n steps: W n (s) := [0,1] n n k=1 s e 2πx ki dx n s = 1 s = 2 s = 3 s = 4 s = 5 s = 6 s = W 2 (1) = 4 π W 3 (1) = =?
19 Moments The sth moment of the distance after n steps: W n (s) := [0,1] n n k=1 s e 2πx ki dx n s = 1 s = 2 s = 3 s = 4 s = 5 s = 6 s = W 2 (1) = 4 π W 3 (1) = =?
20 Even moments n s = 2 s = 4 s = 6 s = 8 s = 10 Sloane s A A A
21 Even moments n s = 2 s = 4 s = 6 s = 8 s = 10 Sloane s A A A Sloane s, etc.: W 2 (2k) = ( 2k k W 3 (2k) = k ) j=0( k j W 4 (2k) = k j=0( k j ) 2 ( 2j ) j ) 2 ( 2j j )( 2(k j) k j )
22 Even moments n s = 2 s = 4 s = 6 s = 8 s = 10 Sloane s A A A Sloane s, etc.: W 2 (2k) = ( 2k k W 3 (2k) = k W 4 (2k) = k ) j=0( k j j=0( k j W 5 (2k) = k j=0( k j ) 2 ( 2j ) ) 2 ( 2j j )( 2(k j) ) j k j ) j l=0 ) 2 ( 2(k j) k j ( j 2 ( 2l ) l) l
23 Combinatorics Theorem (Borwein-Nuyens-S-Wan) W n (2k) = a 1 + +a n=k ( ) k 2. a 1,..., a n
24 Combinatorics Theorem (Borwein-Nuyens-S-Wan) W n (2k) = a 1 + +a n=k ( k a 1,..., a n ) 2. f n (k) := W n (2k) counts the number of abelian squares: strings xy of length 2k from an alphabet with n letters such that y is a permutation of x.
25 Combinatorics Theorem (Borwein-Nuyens-S-Wan) W n (2k) = a 1 + +a n=k ( k a 1,..., a n ) 2. f n (k) := W n (2k) counts the number of abelian squares: strings xy of length 2k from an alphabet with n letters such that y is a permutation of x. Introduced by Erdős and studied by others. L. B. Richmond and J. Shallit. Counting abelian squares. The Electronic Journal of Combinatorics, 16, 2009.
26 Combinatorics Theorem (Borwein-Nuyens-S-Wan) W n (2k) = a 1 + +a n=k ( k a 1,..., a n ) 2. f n (k) := W n (2k) counts the number of abelian squares: strings xy of length 2k from an alphabet with n letters such that y is a permutation of x. Introduced by Erdős and studied by others. f n (k) satisfies recurrences and convolutions. L. B. Richmond and J. Shallit. Counting abelian squares. The Electronic Journal of Combinatorics, 16, P. Barrucand. Sur la somme des puissances des coefficients multinomiaux et les puissances successives d une fonction de Bessel. C. R. Acad. Sci. Paris, 258, , 1964.
27 Functional Equations for W n (s) For integers k 0, (k + 2) 2 W 3 (2k + 4) (10k k + 23)W 3 (2k + 2) + 9(k + 1) 2 W 3 (2k) = 0.
28 Functional Equations for W n (s) For integers k 0, (k + 2) 2 W 3 (2k + 4) (10k k + 23)W 3 (2k + 2) + 9(k + 1) 2 W 3 (2k) = 0. Theorem (Carlson) If f(z) is analytic for Re (z) 0, nice, and f(0) = 0, f(1) = 0, f(2) = 0,..., then f(z) = 0 identically.
29 Functional Equations for W n (s) For integers k 0, (k + 2) 2 W 3 (2k + 4) (10k k + 23)W 3 (2k + 2) + 9(k + 1) 2 W 3 (2k) = 0. Theorem (Carlson) If f(z) is analytic for Re (z) 0, nice, and f(0) = 0, f(1) = 0, f(2) = 0,..., then f(z) = 0 identically. f(z) Ae α z, and f(iy) Be β y for β < π
30 Functional Equations for W n (s) For integers k 0, (k + 2) 2 W 3 (2k + 4) (10k k + 23)W 3 (2k + 2) + 9(k + 1) 2 W 3 (2k) = 0. Theorem (Carlson) If f(z) is analytic for Re (z) 0, nice, and f(0) = 0, f(1) = 0, f(2) = 0,..., then f(z) = 0 identically. W n (s) is nice! f(z) Ae α z, and f(iy) Be β y for β < π
31 Functional Equations for W n (s) So we get complex functional equations like (s+4) 2 W 3 (s+4) 2(5s 2 +30s+46)W 3 (s+2)+9(s+2) 2 W 3 (s) = 0.
32 Functional Equations for W n (s) So we get complex functional equations like (s+4) 2 W 3 (s+4) 2(5s 2 +30s+46)W 3 (s+2)+9(s+2) 2 W 3 (s) = 0. This gives analytic continuations of W n (s) to the complex plane, with poles at certain negative integers W 3 (s) W 4 (s)
33 W 3 (1) = =? Easy: W 2 (2k) = ( ) ( ) 2k s. In fact, W 2 (s) =. k s/2
34 W 3 (1) = =? ( 2k Easy: W 2 (2k) = k Again, from combinatorics: W 3 (2k) = ). In fact, W 2 (s) = j=0 ( ) s. s/2 k ( ) k 2 ( ) ( 2j 1 ) = 3 F 2, k, k 2 j j 1, 1 4 }{{} =:V 3 (2k)
35 W 3 (1) = =? ( 2k Easy: W 2 (2k) = k Again, from combinatorics: W 3 (2k) = ). In fact, W 2 (s) = j=0 ( ) s. s/2 k ( ) k 2 ( ) ( 2j 1 ) = 3 F 2, k, k 2 j j 1, 1 4 }{{} =:V 3 (2k) We discovered numerically that V 3 (1) i.
36 W 3 (1) = =? ( 2k Easy: W 2 (2k) = k Again, from combinatorics: W 3 (2k) = ). In fact, W 2 (s) = j=0 ( ) s. s/2 k ( ) k 2 ( ) ( 2j 1 ) = 3 F 2, k, k 2 j j 1, 1 4 }{{} =:V 3 (2k) We discovered numerically that V 3 (1) i. Theorem (Borwein-Nuyens-S-Wan) For integers k we have W 3 (k) = Re 3 F 2 ( 1 2, k 2, k 2 1, 1 ). 4
37 W 3 (1) = =? Corollary (Borwein-Nuyens-S-Wan) W 3 (1) = 3 2 1/3 16 π 4 Γ6 ( ) /3 π 4 Γ6 ( ) 2 3 Similar formulas for W 3 (3), W 3 (5),...
38 A generating function Recall: W n (2k) = a 1 + +a n=k ( k a 1,..., a n ) 2
39 A generating function Recall: Therefore: k=0 W n (2k) = W n (2k) ( x)k (k!) 2 a 1 + +a n=k = = ( k=0 a 1 + +a n=k ( a=0 ( x) a (a!) 2 k a 1,..., a n ) 2 ( x) k (a 1!) 2 (a n!) 2 ) n = J 0 (2 x) n
40 Ramanujan s Master Theorem Theorem (Ramanujan s Master Theorem) For nice analytic functions ϕ, ( ) x ν 1 ( 1) k ϕ(k)x k dx = Γ(ν)ϕ( ν). k! 0 k=0
41 Ramanujan s Master Theorem Theorem (Ramanujan s Master Theorem) For nice analytic functions ϕ, ( ) x ν 1 ( 1) k ϕ(k)x k dx = Γ(ν)ϕ( ν). k! 0 k=0 Begs to be applied to k=0 W n (2k) ( x)k (k!) 2 = J 0(2 x) n by setting ϕ(k) = W n(2k) k!
42 Ramanujan s Master Theorem We find: 1 s Γ(1 s/2) W n ( s) = 2 Γ(s/2) 0 x s 1 J n 0 (x) dx
43 Ramanujan s Master Theorem We find: 1 s Γ(1 s/2) W n ( s) = 2 Γ(s/2) A 1-dimensional representation! Useful for symbolical computations as well as for high-precision integration 0 x s 1 J n 0 (x) dx
44 Ramanujan s Master Theorem We find: 1 s Γ(1 s/2) W n ( s) = 2 Γ(s/2) A 1-dimensional representation! Useful for symbolical computations as well as for high-precision integration 0 x s 1 J n 0 (x) dx First and more inspiredly found by David Broadhurst building on work of J.C. Kluyver David Broadhurst. Bessel moments, random walks and Calabi-Yau equations. Preprint, Nov J.C. Kluyver. A local probability problem. Nederl. Acad. Wetensch. Proc., 8, , 1906.
45 A convolution formula Conjecture For even n, W n (s) =? ( ) s/2 2 W n 1(s 2j). j j=0
46 A convolution formula Conjecture For even n, W n (s)? = ( ) s/2 2 W n 1(s 2j). j j=0 Inspired by the combinatorial convolution for f n (k) = W n (2k): f n+m (k) = k j=0 ( ) k 2 f n (j) f m (k j) j
47 A convolution formula Conjecture For even n, W n (s)? = ( ) s/2 2 W n 1(s 2j). j j=0 Inspired by the combinatorial convolution for f n (k) = W n (2k): True for even s True for n = 2 f n+m (k) = k j=0 ( ) k 2 f n (j) f m (k j) j Now proven up to some technical growth conditions
48 You will have to look at the papers to find... a hyper-closed form for W 4 (1), Meijer-G and hypergeometric expressions for W 3 (s) and W 4 (s), evaluations of derivatives including W 3(0) = 1 π Cl ( π 3 ), W 4(0) = 7ζ(3) 2π 2, expressions for residues at the poles of W n (s),...
49 References J. Borwein, D. Nuyens, A. Straub, and J. Wan. Random Walk Integrals. Preprint, Oct J. Borwein, A. Straub, and J. Wan. Three-Step and Four-Step Random Walk Integrals. Preprint, May Both preprints as well as this talk are/will be available from: THANK YOU! Special thanks to: Tewodros Amdeberhan, David Bailey, David Broadhurst, Richard Crandall, Peter Donovan, Victor Moll, Michael Mossinghoff, Sinai Robins, Bruno Salvy, Wadim Zudilin
Some Arithmetic Properties of Short Random Walk Integrals
Some Arithmetic Properties of Short Random Wal Integrals Jonathan M. Borwein, Dir Nuyens, Armin Straub, and James Wan May, Abstract We study the moments of the distance traveled by a wal in the plane with
More informationThree-Step and Four-Step Random Walk Integrals
Three-Step and Four-Step Random Walk Integrals Jonathan M. Borwein, Armin Straub, and James Wan September, Abstract We investigate the moments of -step and 4-step uniform random walk in the plane. In particular,
More informationMahler Measures, Short Walks and Log-sine Integrals
, Short Walks and Log-sine Integrals A case study in hybrid computation Jonathan M. Borwein frsc faa faaas Laureate Professor & Director of CARMA, Univ. of Newcastle this talk: http://carma.newcastle.edu.au/jon/alfcon.pdf
More informationArithmetic aspects of random walks and methods in definite integration
Arithmetic aspects of random walks and methods in definite integration An Abstract Submitted On The First Day Of May, To The Department Of Mathematics In Partial Fulfillment Of The Requirements Of The
More informationMahler measures, short walks and log-sine integrals
Mahler measures, short walks and log-sine integrals Jonathan M. Borwein and Armin Straub January, 0 Abstract The Mahler measure of a polynomial in several variables has been a subject of much study over
More informationExperimental mathematics and integration
Experimental mathematics and integration David H. Bailey http://www.davidhbailey.com Lawrence Berkeley National Laboratory (retired) Computer Science Department, University of California, Davis October
More informationASYMPTOTIC ANALYSIS OF SUMS OF POWERS OF MULTINOMIAL COEFFICIENTS: A SADDLE POINT APPROACH
#A47 INTEGERS 17 (2017) ASYMPTOTIC ANALYSIS OF SUMS OF POWERS OF MULTINOMIAL COEFFICIENTS: A SADDLE POINT APPROACH Guy Louchard Département d Informatique, Université Libre de Bruxelles, Bruxelles, Belgium
More informationExpectations on Fractal Sets
Expectations on Fractal Sets David H. Bailey http://www.davidhbailey.com Lawrence Berkeley Natl. Lab. (retired) Computer Science Dept., University of California, Davis Co-authors: Jonathan M. Borwein (CARMA,
More informationCombinatorial Interpretations of a Generalization of the Genocchi Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.6 Combinatorial Interpretations of a Generalization of the Genocchi Numbers Michael Domaratzki Jodrey School of Computer Science
More informationSupercongruences for Apéry-like numbers
Supercongruences for Apéry-like numbers AKLS seminar on Automorphic Forms Universität zu Köln March, 205 University of Illinois at Urbana-Champaign A(n) = n k=0 ( ) n 2 ( n + k k k ) 2, 5, 73, 445, 3300,
More informationNeverending Fractions
Neverending Fractions An Introduction to Continued Fractions ( c March 13, 2014: do not circulate) Jonathan Borwein, Alf van der Poorten, Jeffrey Shallit, and Wadim Zudilin Contents Preface page ix
More informationA short walk can be beautiful
A short walk can be beautiful [Prepared for the Journal of Humanistic Mathematics] Jonathan M. Borwein CARMA, University of Newcastle October, 5 Abstract The story I tell is of research undertaken, with
More informationMOMENTS OF PRODUCTS OF ELLIPTIC INTEGRALS
MOMENTS OF PRODUCTS OF ELLIPTIC INTEGRALS JAMES G. WAN Abstract. We consider the moments of products of complete elliptic integrals of the first and second kinds. In particular, we derive new results using
More informationOn Recurrences for Ising Integrals
On Recurrences for Ising Integrals Flavia Stan Research Institute for Symbolic Computation (RISC-Linz) Johannes Kepler University Linz, Austria December 7, 007 Abstract We use WZ-summation methods to compute
More informationA Short Walk can be Beautiful
Journal of Humanistic Mathematics Volume 6 Issue 1 January 2016 A Short Walk can be Beautiful Jonathan M. Borwein University of Newcastle Follow this and additional works at: https://scholarship.claremont.edu/jhm
More informationInteger Relation Methods : An Introduction
Integer Relation Methods : An Introduction Special Session on SCIENTIFIC COMPUTING: July 9 th 2009 Jonathan Borwein, FRSC www.carma.newcastle.edu.au/~jb616 Laureate Professor University of Newcastle, NSW
More informationA REMARK ON THE BOROS-MOLL SEQUENCE
#A49 INTEGERS 11 (2011) A REMARK ON THE BOROS-MOLL SEQUENCE J.-P. Allouche CNRS, Institut de Math., Équipe Combinatoire et Optimisation Université Pierre et Marie Curie, Paris, France allouche@math.jussieu.fr
More informationA short walk can be beautiful
1 A short walk can be beautiful (based on a paper in press). Revised 03-14-15 Jonathan M. Borwein FRSC, FAA 1 1 CARMA, University of Newcastle March 13, 2015 Key words and phrases. beauty, short random
More informationSuper congruences involving binomial coefficients and new series for famous constants
Tal at the 5th Pacific Rim Conf. on Math. (Stanford Univ., 2010 Super congruences involving binomial coefficients and new series for famous constants Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.
More informationA Proof of a Recursion for Bessel Moments
A Proof of a Recursion for Bessel Moments Jonathan M. Borwein Faculty of Computer Science, Dalhousie University, Halifax, NS, B3H 2W5, Canada jborwein@cs.dal.ca Bruno Salvy Algorithms Project, Inria Paris-Rocquencourt,
More informationDerangements with an additional restriction (and zigzags)
Derangements with an additional restriction (and zigzags) István Mező Nanjing University of Information Science and Technology 2017. 05. 27. This talk is about a class of generalized derangement numbers,
More informationSupercongruences for Apéry-like numbers
Supercongruences for Apéry-lie numbers npr 2 seminar NIE, Singapore August 13, 2014 University of Illinois at Urbana Champaign A(n) = n ( n ) 2 ( n + =0 1, 5, 73, 1445, 33001, 819005, 21460825,... ) 2
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationCounting in number theory. Fibonacci integers. Carl Pomerance, Dartmouth College. Rademacher Lecture 3, University of Pennsylvania September, 2010
Counting in number theory Fibonacci integers Carl Pomerance, Dartmouth College Rademacher Lecture 3, University of Pennsylvania September, 2010 Leonardo of Pisa (Fibonacci) (c. 1170 c. 1250) 1 We all know
More informationThe Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(2k)
The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(k) Cezar Lupu 1 1 Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA Algebra,
More informationExplicit expressions for the moments of the size of an (s, s + 1)-core partition with distinct parts
arxiv:1608.02262v2 [math.co] 23 Nov 2016 Explicit expressions for the moments of the size of an (s, s + 1)-core partition with distinct parts Anthony Zaleski November 24, 2016 Abstract For fixed s, the
More informationLucas Congruences. A(n) = Pure Mathematics Seminar University of South Alabama. Armin Straub Oct 16, 2015 University of South Alabama.
Pure Mathematics Seminar University of South Alabama Oct 6, 205 University of South Alabama A(n) = n k=0 ( ) n 2 ( n + k k k ) 2, 5, 73, 445, 3300, 89005, 2460825,... Arian Daneshvar Amita Malik Zhefan
More informationTewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118
The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic
More informationChampernowne s Number, Strong Normality, and the X Chromosome. by Adrian Belshaw and Peter Borwein
Champernowne s Number, Strong Normality, and the X Chromosome by Adrian Belshaw and Peter Borwein ABSTRACT. Champernowne s number is the best-known example of a normal number, but its digits are far from
More informationOn Minimal Words With Given Subword Complexity
On Minimal Words With Given Subword Complexity Ming-wei Wang Department of Computer Science University of Waterloo Waterloo, Ontario N2L 3G CANADA m2wang@neumann.uwaterloo.ca Jeffrey Shallit Department
More informationSymbolic-Numeric Tools for Multivariate Asymptotics
Symbolic-Numeric Tools for Multivariate Asymptotics Bruno Salvy Joint work with Stephen Melczer to appear in Proc. ISSAC 2016 FastRelax meeting May 25, 2016 Combinatorics, Randomness and Analysis From
More informationAnalytic Aspects of the Riemann Zeta and Multiple Zeta Values
Analytic Aspects of the Riemann Zeta and Multiple Zeta Values Cezar Lupu Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA PhD Thesis Overview, October 26th, 207, Pittsburgh, PA Outline
More informationDiagonals: Combinatorics, Asymptotics and Computer Algebra
Diagonals: Combinatorics, Asymptotics and Computer Algebra Bruno Salvy Inria & ENS de Lyon Families of Generating Functions (a n ) 7! A(z) := X n 0 a n z n counts the number of objects of size n captures
More informationMAXIMAL PERIODS OF (EHRHART) QUASI-POLYNOMIALS
MAXIMAL PERIODS OF (EHRHART QUASI-POLYNOMIALS MATTHIAS BECK, STEVEN V. SAM, AND KEVIN M. WOODS Abstract. A quasi-polynomial is a function defined of the form q(k = c d (k k d + c d 1 (k k d 1 + + c 0(k,
More informationA P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME
A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME ERIC MORTENSON Abstract. In this paper we prove a p-adic supercongruence conjecture of van Hamme by placing it in the context of the Beuers-lie supercongruences
More informationA HYPERGEOMETRIC INEQUALITY
A HYPERGEOMETRIC INEQUALITY ATUL DIXIT, VICTOR H. MOLL, AND VERONIKA PILLWEIN Abstract. A sequence of coefficients that appeared in the evaluation of a rational integral has been shown to be unimodal.
More informationParametric Euler Sum Identities
Parametric Euler Sum Identities David Borwein, Jonathan M. Borwein, and David M. Bradley September 23, 2004 Introduction A somewhat unlikely-looking identity is n n nn x m m x n n 2 n x, valid for all
More informationExpectations over Fractal Sets
Expectations over Fractal Sets Michael Rose Jon Borwein, David Bailey, Richard Crandall, Nathan Clisby 21st June 2015 Synapse spatial distributions R.E. Crandall, On the fractal distribution of brain synapses.
More informationNEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE
NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE To George Andrews, who has been a great inspiration, on the occasion of his 70th birthday Abstract.
More informationarxiv: v1 [math.co] 14 May 2008
Eight Hateful Sequences arxiv:0805.2128v1 [math.co] 14 May 2008 N. J. A. Sloane Algorithms and Optimization Department AT&T Shannon Lab Florham Park, NJ 07932 0971 Email address: njas@research.att.com
More informationAlgorithmic Tools for the Asymptotics of Diagonals
Algorithmic Tools for the Asymptotics of Diagonals Bruno Salvy Inria & ENS de Lyon Lattice walks at the Interface of Algebra, Analysis and Combinatorics September 19, 2017 Asymptotics & Univariate Generating
More informationZeros of Generalized Eulerian Polynomials
Zeros of Generalized Eulerian Polynomials Carla D. Savage 1 Mirkó Visontai 2 1 Department of Computer Science North Carolina State University 2 Google Inc (work done while at UPenn & KTH). Geometric and
More informationarxiv: v1 [math.nt] 22 Jan 2019
Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1
More informationAutomata and Number Theory
PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume, Number, March 26, pages 23 27 Christian Mauduit Automata and Number Theory written by Valerio Dose Many natural questions in number theory arise
More informationCOMBINATORICS OF GENERALIZED q-euler NUMBERS. 1. Introduction The Euler numbers E n are the integers defined by E n x n = sec x + tan x. (1.1) n!
COMBINATORICS OF GENERALIZED q-euler NUMBERS TIM HUBER AND AE JA YEE Abstract New enumerating functions for the Euler numbers are considered Several of the relevant generating functions appear in connection
More informationarxiv: v3 [math.nt] 9 May 2011
ON HARMONIC SUMS AND ALTERNATING EULER SUMS arxiv:02.592v3 [math.nt] 9 May 20 ZHONG-HUA LI Department of Mathematics, Tongji University, No. 239 Siping Road, Shanghai 200092, China Graduate School of Mathematical
More informationCounting subgroups of the multiplicative group
Counting subgroups of the multiplicative group Lee Troupe joint w/ Greg Martin University of British Columbia West Coast Number Theory 2017 Question from I. Shparlinski to G. Martin, circa 2009: How many
More informationUnbounded Regions of Infinitely Logconcave Sequences
The University of San Francisco USF Scholarship: a digital repository @ Gleeson Library Geschke Center Mathematics College of Arts and Sciences 007 Unbounded Regions of Infinitely Logconcave Sequences
More informationPolynomial analogues of Ramanujan congruences for Han s hooklength formula
Polynomial analogues of Ramanujan congruences for Han s hooklength formula William J. Keith CELC, University of Lisbon Email: william.keith@gmail.com Detailed arxiv preprint: 1109.1236 Context Partition
More informationarxiv:math/ v1 [math.co] 2 Oct 2002
PARTIALLY ORDERED GENERALIZED PATTERNS AND k-ary WORDS SERGEY KITAEV AND TOUFIK MANSOUR arxiv:math/020023v [math.co] 2 Oct 2002 Matematik, Chalmers tekniska högskola och Göteborgs universitet, S-42 96
More informationPOCHHAMMER SYMBOL WITH NEGATIVE INDICES. A NEW RULE FOR THE METHOD OF BRACKETS.
POCHHAMMER SYMBOL WITH NEGATIVE INDICES A NEW RULE FOR THE METHOD OF BRACKETS IVAN GONZALEZ, LIN JIU, AND VICTOR H MOLL Abstract The method of brackets is a method of integration based upon a small number
More informationarxiv: v1 [math.co] 21 Sep 2015
Chocolate Numbers arxiv:1509.06093v1 [math.co] 21 Sep 2015 Caleb Ji, Tanya Khovanova, Robin Park, Angela Song September 22, 2015 Abstract In this paper, we consider a game played on a rectangular m n gridded
More informationGeneralized Thue-Morse words and palindromic richness extended abstract
arxiv:1104.2476v2 [math.co] 26 Apr 2011 1 Introduction Generalized Thue-Morse words and palindromic richness extended abstract Štěpán Starosta Department of Mathematics, FNSPE, Czech Technical University
More informationA class of Dirichlet series integrals
A class of Dirichlet series integrals J.M. Borwein July 3, 4 Abstract. We extend a recent Monthly problem to analyse a broad class of Dirichlet series, and illustrate the result in action. In [5] the following
More informationPolynomials over finite fields. Algorithms and Randomness
Polynomials over Finite Fields: Algorithms and Randomness School of Mathematics and Statistics Carleton University daniel@math.carleton.ca AofA 10, July 2010 Introduction Let q be a prime power. In this
More informationWhat is the crank of a partition? Daniel Glasscock, July 2014
What is the crank of a partition? Daniel Glasscock, July 2014 These notes complement a talk given for the What is...? seminar at the Ohio State University. Introduction The crank of an integer partition
More informationZero estimates for polynomials inspired by Hilbert s seventh problem
Radboud University Faculty of Science Institute for Mathematics, Astrophysics and Particle Physics Zero estimates for polynomials inspired by Hilbert s seventh problem Author: Janet Flikkema s4457242 Supervisor:
More informationAlgorithmic Tools for the Asymptotics of Linear Recurrences
Algorithmic Tools for the Asymptotics of Linear Recurrences Bruno Salvy Inria & ENS de Lyon Computer Algebra in Combinatorics, Schrödinger Institute, Vienna, Nov. 2017 Motivation p 0 (n)a n+k + + p k (n)a
More informationThe Mahler measure of elliptic curves
The Mahler measure of elliptic curves Matilde Lalín (Université de Montréal) joint with Detchat Samart (University of Illinois at Urbana-Champaign) and Wadim Zudilin (University of Newcastle) mlalin@dms.umontreal.ca
More informationBT Research at Martlesham, Suffolk
Connectivity of random graphs Keith Briggs Keith.Briggs@bt.com research.btexact.com/teralab/keithbriggs.html Alan Turing Institute 2004 November 19 1330 typeset 2004 November 17 10:55 in pdflatex on a
More informationApproximability of word maps by homomorphisms
Approximability of word maps by homomorphisms Alexander Bors arxiv:1708.00477v1 [math.gr] 1 Aug 2017 August 3, 2017 Abstract Generalizing a recent result of Mann, we show that there is an explicit function
More informationENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE. 1. Introduction
ENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE BRENDON RHOADES Abstract. Noncrossing set partitions, nonnesting set partitions, Dyck paths, and rooted plane trees are four classes of Catalan objects
More informationPhilippe Flajolet and Symbolic Computation
Philippe Flajolet and Symbolic Computation Bruno Salvy 1. Combinatorics and Analysis of Algorithms 4 2. Complex Analysis 5 3. Symbolic Computation 7 While Philippe Flajolet did not publish many articles
More informationAdvances in Applied Mathematics
Advances in Applied Mathematics 45 (010) 334 345 Contents lists available at ScienceDirect Advances in Applied Mathematics www.elsevier.com/locate/yaama On recurrences for Ising integrals Flavia Stan 1
More informationThe evaluation of integrals of Bessel functions via G-function identities
The evaluation of integrals of Bessel functions via G-function identities Victor Adamchik Wolfram earch Inc., 1 Trade Center Dr., Champaign, IL 6182, USA Abstract A few transformations are presented for
More informationRamanujan and Euler s Constant
Richard P. Brent MSI, ANU 8 July 2010 In memory of Ed McMillan 1907 1991 Presented at the CARMA Workshop on Exploratory Experimentation and Computation in Number Theory, Newcastle, Australia, 7 9 July
More informationErdős-Renyi random graphs basics
Erdős-Renyi random graphs basics Nathanaël Berestycki U.B.C. - class on percolation We take n vertices and a number p = p(n) with < p < 1. Let G(n, p(n)) be the graph such that there is an edge between
More informationGeneralized Continued Logarithms and Related Continued Fractions
Generalized Continued Logarithms and Related Continued Fractions Jonathan M Borwein Kevin G Hare Jason G Lynch June 22 206 Abstract We study continued arithms as introduced by Bill Gosper and studied by
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationComputation and structure of. Character Polylogarithms
Computation and structure of character polylogarithms with applications to character Mordell Tornheim Witten sums Jonathan M. Borwein frsc faa faaas Laureate Professor & Director of CARMA, Univ. of Newcastle
More informationrama.tex; 21/03/2011; 0:37; p.1
rama.tex; /03/0; 0:37; p. Multiple Gamma Function and Its Application to Computation of Series and Products V. S. Adamchik Department of Computer Science, Carnegie Mellon University, Pittsburgh, USA Abstract.
More informationThe Descent Set and Connectivity Set of a Permutation
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.3.8 The Descent Set and Connectivity Set of a Permutation Richard P. Stanley 1 Department of Mathematics Massachusetts Institute
More informationarxiv: v1 [math.nt] 25 Nov 2009
Transformations of Jesus Guillera s formulas for 1/. Gert Almvist arxiv:0911.4849v1 [math.nt] 2 Nov 2009 Introduction. Jesus Guillera has found nine formulas of Ramanuan type for 1/ (see [] [6]). The first
More informationFormulae for some classical constants
Formulae for some classical constants Alexandru Lupaş (to appear in Proceedings of ROGER-000 The goal of this paper is to present formulas for Apéry Constant, Archimede s Constant, Logarithm Constant,
More informationCompositions, Bijections, and Enumerations
Georgia Southern University Digital Commons@Georgia Southern Electronic Theses & Dissertations COGS- Jack N. Averitt College of Graduate Studies Fall 2012 Compositions, Bijections, and Enumerations Charles
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationComputation of the omega function
Computation of the omega function David H. Bailey http://www.davidhbailey.com Lawrence Berkeley National Laboratory (retired) University of California, Davis, Department of Computer Science 1 / 17 Mordell-Tornheim-Witten
More informationarxiv: v3 [math.nt] 12 Jan 2011
SUPERCONGRUENCES FOR APÉRY-LIKE NUMBERS arxiv:0906.3413v3 [math.nt] 12 Jan 2011 ROBERT OSBURN AND BRUNDABAN SAHU Abstract. It is nown that the numbers which occur in Apéry s proof of the irrationality
More informationA conjecture of Evans on Kloosterman sums
Evan P. Dummit, Adam W. Goldberg, and Alexander R. Perry 2009 Wisconsin Number Theory REU Project Notation We will make use of the following notation: p odd prime Additive character ψ : F p C, x e 2πix
More informationA CENTRAL LIMIT THEOREM FOR NESTED OR SLICED LATIN HYPERCUBE DESIGNS
Statistica Sinica 26 (2016), 1117-1128 doi:http://dx.doi.org/10.5705/ss.202015.0240 A CENTRAL LIMIT THEOREM FOR NESTED OR SLICED LATIN HYPERCUBE DESIGNS Xu He and Peter Z. G. Qian Chinese Academy of Sciences
More informationOn Recurrences for Ising Integrals
On Recurrences for Ising Integrals Flavia Stan Research Institute for Symbolic Computation (RISC) Johannes Kepler University Linz, Austria January 009 Abstract We use WZ summation methods to compute recurrences
More informationMoments of Ramanujan s Generalized Elliptic Integrals and Extensions of Catalan s Constant
Moments of Ramanujan s Generalized Elliptic Integrals and Extensions of Catalan s Constant D. Borwein, J.M. Borwein, M.L. Glasser and J.G Wan May 8, Abstract We undertake a thorough investigation of the
More informationAppell Lauricella hypergeometric functions over finite fields, and a new cubic transformation formula
Appell Lauricella hypergeometric functions over finite fields and a new cubic transformation formula Sharon Frechette Holly Swisher and Fang-Ting Tu Abstract We define a finite-field version of Appell
More informationq-binomial coefficient congruences
CARMA Analysis and Number Theory Seminar University of Newcastle August 23, 2011 Tulane University, New Orleans 1 / 35 Our first -analogs The natural number n has the -analog: [n] = n 1 1 = 1 + +... n
More informationGenerating All Circular Shifts by Context-Free Grammars in Chomsky Normal Form
Generating All Circular Shifts by Context-Free Grammars in Chomsky Normal Form Peter R.J. Asveld Department of Computer Science, Twente University of Technology P.O. Box 217, 7500 AE Enschede, the Netherlands
More informationPseudo-Boolean Functions, Lovász Extensions, and Beta Distributions
Pseudo-Boolean Functions, Lovász Extensions, and Beta Distributions Guoli Ding R. F. Lax Department of Mathematics, LSU, Baton Rouge, LA 783 Abstract Let f : {,1} n R be a pseudo-boolean function and let
More informationCounting k-marked Durfee Symbols
Counting k-marked Durfee Symbols Kağan Kurşungöz Department of Mathematics The Pennsylvania State University University Park PA 602 kursun@math.psu.edu Submitted: May 7 200; Accepted: Feb 5 20; Published:
More informationOn certain combinatorial expansions of the Legendre-Stirling numbers
On certain combinatorial expansions of the Legendre-Stirling numbers Shi-Mei Ma School of Mathematics and Statistics Northeastern University at Qinhuangdao Hebei, P.R. China shimeimapapers@163.com Yeong-Nan
More informationAsymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shapes, and column strict arrays
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8:, 06, #6 arxiv:50.0890v4 [math.co] 6 May 06 Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard
More informationOn the maximum number of isosceles right triangles in a finite point set
On the maximum number of isosceles right triangles in a finite point set Bernardo M. Ábrego, Silvia Fernández-Merchant, and David B. Roberts Department of Mathematics California State University, Northridge,
More informationCookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems!
Cookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems! Steven J. Miller (MC 96) http://www.williams.edu/mathematics/sjmiller/public_html Yale University, April 14, 2014 Introduction Goals of the
More informationGeneralized Thue-Morse words and palindromic richness
Generalized Thue-Morse words and palindromic richness arxiv:1104.2476v3 [math.co] 10 Jul 2011 Štěpán Starosta Department of Mathematics, FNSPE, Czech Technical University in Prague, Trojanova 13, 120 00
More informationA RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997
A RELATION BETWEEN SCHUR P AND S FUNCTIONS S. Leidwanger Departement de Mathematiques, Universite de Caen, 0 CAEN cedex FRANCE March, 997 Abstract We dene a dierential operator of innite order which sends
More informationBinomial Coefficient Identities/Complements
Binomial Coefficient Identities/Complements CSE21 Fall 2017, Day 4 Oct 6, 2017 https://sites.google.com/a/eng.ucsd.edu/cse21-fall-2017-miles-jones/ permutation P(n,r) = n(n-1) (n-2) (n-r+1) = Terminology
More informationarxiv: v5 [math.nt] 23 May 2017
TWO ANALOGS OF THUE-MORSE SEQUENCE arxiv:1603.04434v5 [math.nt] 23 May 2017 VLADIMIR SHEVELEV Abstract. We introduce and study two analogs of one of the best known sequence in Mathematics : Thue-Morse
More informationA COMBINATORIAL PROOF OF A RESULT FROM NUMBER THEORY
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004), #A09 A COMBINATORIAL PROOF OF A RESULT FROM NUMBER THEORY Shaun Cooper Institute of Information and Mathematical Sciences, Massey University
More informationInverse Symbolic Calculation: Jonathan Borwein, FRSC Computer Assisted Research Mathematics and Applications CARMA
Inverse Symbolic Calculation: symbols from numbers Jonathan Borwein, FRSC www.carma.newcastle.edu.au/~jb616 Laureate Professor University of Newcastle, NSW Director, Centre for Computer Assisted Research
More informationOn divisibility of Narayana numbers by primes
On divisibility of Narayana numbers by primes Miklós Bóna Department of Mathematics, University of Florida Gainesville, FL 32611, USA, bona@math.ufl.edu and Bruce E. Sagan Department of Mathematics, Michigan
More informationPermutations with Inversions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 4 2001, Article 01.2.4 Permutations with Inversions Barbara H. Margolius Cleveland State University Cleveland, Ohio 44115 Email address: b.margolius@csuohio.edu
More informationA fast algorithm for the Kolakoski sequence
A fast algorithm for the Kolakoski sequence Richard P. Brent Australian National University and University of Newcastle 13 December 2016 (updated 30 Dec. 2016) Joint work with Judy-anne Osborn The Kolakoski
More information