Showing posts with label Papers. Show all posts
Showing posts with label Papers. Show all posts

Telescoping continued fractions

Krishnan Rajkumar (JNU) and I have a new preprint -- on telescoping continued fractions. I have written previously on telescoping and several times on continued fractions, but this one is unique. I don't think anyone has tried to combine the two ideas. We apply it to find lower bounds for the remainder term for Stirling's formula. Ultimately, we discovered a nice new technique, proved several things required to make it work, but were unable to take it to its natural conclusion (so far!). The preprint (now available at arxiv) has several conjectures. 

The pic is taken on June 9, 2022, in the Blue Door Cafe, Khan Market where we revised the paper. (That day I showed symptoms of COVID, my second time.)

Here is a link to the preprint.

Here is the abstract:

Title: Telescoping continued fractions for the error term in Stirling's formula
Authors: Gaurav Bhatnagar, Krishnan Rajkumar
Categories: math.CA math.NT

In this paper, we introduce telescoping continued fractions to find lower
bounds for the error term $r_n$ in Stirling's approximation \[ n! =\sqrt{2\pi}n^{n+1/2}e^{-n}e^{r_n}.\] This improves lower bounds given earlier by Cesàro (1922), Robbins (1955), Nanjundiah (1959), Maria (1965) and Popov (2017). The expression is in terms of a continued fraction, together with an algorithm to find successive terms of this continued fraction. The technique we introduce allows us to experimentally obtain upper and lower bounds for a sequence of convergents of a continued fraction in terms of a difference of two continued fractions.

Here is a talk introducing the method. I presented in the Ashoka Math Colloquium on November 2, 2021. It has an overview of the technique. The talk was made keeping undergraduate students in mind, so there is something here which is quite accessible. In particular I have outlined Robbins' approach at the beginning of the talk.


Prime number conjectures from the Shapiro class structure

The first of hopefully many joint projects with my childhood friend Hartosh Singh Bal. For many reasons this has been a most exciting collaboration. For one thing, Hartosh and I have been discussing mathematical ideas since Class 11 in Modern School. So it was good to work on something which will lead to something new. For another, Shapiro was Hartosh's number theory Professor at NYU. And for three more reasons, you will have to look at the last section of this paper.

Here is the abstract:
The height $H(n)$ of  $n$, introduced by  Pillai in 1929,  is the  smallest positive integer $i$ such that the  $i$th iterate of Euler's totient function at $n$ is $1$.  H.  N. Shapiro (1943) studied the structure of the set of all numbers at a height. We provide a formula for the height function thereby extending a result of Shapiro. We list steps to generate numbers of any height which turns out to be a useful way to think of this construct. In particular, we extend some results of Shapiro regarding the largest odd numbers at a height. We present some theoretical and computational evidence to show that $H$ and its relatives are closely related to the important functions of number theory, namely $\pi(n)$ and the $n$th prime $p_n$. We conjecture formulas for $\pi(n)$ and $p_n$ in terms of the height function.  
Here is a link to a reprint of the paper.

Prime number conjectures from the Shapiro class structure (with Hartosh Singh Bal), 
UPDATE (Feb 14, 2020): The paper has appeared in INTEGERS: Electronic Journal of Combinatorial Number Theory (Volume 20), #A11, 23pp.


From left to right: Sonit, Hartosh, me, Punya in 1983 or so


An infinite family of Borwein-type + - - conjectures

Another collaboration with Michael Schlosser written to celebrate the 80th birthday of Professor George Andrews. The paper's opening paragraph talks about a very interesting event that took place  in a conference celebrating George's birthday in June 2018.

The so-called Borwein conjectures, due to Peter Borwein (circa 1990), were  popularized by Andrews. The first of these concerns the expansion of finite products of the form
$$(1-q)(1-q^2)(1-q^4)(1-q^5)(1-q^7)(1-q^8)\cdots$$
into a power series in $q$ and the sign pattern displayed by the coefficients.  In June 2018, in a conference at Penn State celebrating Andrews' 80th birthday,  Chen Wang, a young Ph.D. student studying at the University of Vienna, announced that he has vanquished the first of the Borwein conjectures. In this paper, we  propose another set of Borwein-type conjectures.  The conjectures here are consistent with the first two Borwein conjectures as well as what is known about their refinement proposed by Andrews. At the same time, they do not appear to be very far from these conjectures in form and content.
Our first conjecture considers products of the form
$$
\prod_{i=0}^{n-1} (1-q^{3i+1}) (1-q^{3i+2})
\prod_{j=1}^m \prod_{i=-n}^{n-1} (1-p^jq^{3i+1})(1- p^jq^{3i+2})
.
$$
These are motivated by theta products. 

Here is a link to a preprint of the paper.
A partial theta function Borwein conjecture, by Gaurav Bhatnagar and Michael Schlosser.

UPDATE (September 16, 2019). The paper has been accepted to appear in the Andrews 80 Special Issue in the Annals of Combinatorics.

Here is a picture from a trip to Hong Kong for an OPSF meeting in June 2017.  From left to right: Heng Huat Chan (Singapore), Michael Schlosser (Vienna), Hjalmar Rosengren (Sweden), Shaun Cooper (New Zealand), me. A special team of Special Functions people from around the world!




Orthogonal polynomials associated with continued fractions

My first joint paper with Professor Mourad Ismail. This has been a most interesting collaboration. Mourad taught me what to do on the sidelines of a series of meetings around the world. Most of these meetings were organized by the OPSF activity group of SIAM, one of the most interesting and diverse group of mathematicians and physicists. It began with a couple of meetings in Maryland in July 2016. The next one was in Hong Kong in July 2017, followed by a week long visit of Mourad to Austria (Oct 2017), where he gave me an exclusive, one-on-one, tutorial. Next we met in a summer school on $q$-series in Tianjin university in July-Aug 2018. Finally, we finished up things when I met him in Baltimore at the joint AMS meetings (Jan 2019), followed by a weekend trip to Orlando, right after visiting UF in Gainesville.  This work was presented in Baltimore in a special session on continued fractions.

I hope it is the first in a series on Orthogonal Polynomials. There is much to learn and much to do.

Here is a link to the preprint on ArXiv.

***


Orthogonal polynomials associated with a continued fraction of Hirschhorn

Gaurav Bhatnagar and Mourad E. H. Ismail

Abstract

We study orthogonal polynomials associated with a continued fraction due to Hirschhorn.
Hirschhorn's continued fraction contains as special cases the famous Rogers--Ramanujan continued fraction and two of Ramanujan's generalizations. The orthogonality measure of the set of
polynomials obtained has an absolutely continuous component. We find generating functions, asymptotic formulas, orthogonality relations, and the Stieltjes transform of the measure. Using standard generating function techniques, we show how to obtain formulas for the convergents of Ramanujan's continued fractions, including a formula that Ramanujan recorded himself as Entry 16 in Chapter 16 of his second notebook.

***
Here is a picture of Mourad with me in Tianjin (July-Aug 2018).



The picture below is the conference group photo from Hong Kong (July 2017).


Mourad is seated in the front row second from the left. Many of the leading lights of the OPSF world are in this picture.


A bibasic Heine transformation formula

While studying chapter 1 of Andrews and Berndt's Lost Notebook, Part II, I stumbled upon a bibasic Heine's transformation. A special case is Heine's 1847 transformation. Other special cases include an identity of Ramanujan (c. 1919), and  a 1966 transformation formula of Andrews. Eventually, I realized that it follows from a Fundamental Lemma given by Andrews in 1966. Still, I'm happy to have rediscovered it. Using this formula one can find many identities proximal to Ramanujan's own $_2\phi_1$ transformations.

And of course, the multiple series extensions (some in this paper, and others appearing in another paper) are all new.

Here is a preprint.

Here is a video of a talk I presented at the Alladi 60 Conference. March 17-21, 2016.

Update (November 10, 2018). The multi-variable version has been accepted for publication in the Ramanujan Journal. This has been made open access. It is now available online, even though the volume and page number has not been decided yet. The title is: Heine's method and $A_n$ to $A_m$ transformation formulas.

Here is a reprint.
--

UPDATE (Feb 11, 2016). This has been published. Reference (perhaps to be modified later): A bibasic Heine transformation formula and Ramanujan's $_2\phi_1$ transformations, in Analytic Number Theory, Modular Forms and q-Hypergeometric Series, In honor of Krishna Alladi's 60th Birthday, University of Florida, Gainesville, Mar 2016,  G. E. Andrews and F. G. Garvan (eds.), 99-122 (2017)

The book is available here. The front matter from the Springer site.

--



UPDATE (June 16, 2016).  The paper has been accepted to appear in: Proceedings of the Alladi 60 conference held in Gainesville, FL. (Mar 2016), K. Alladi, G. E. Andrews and F. G. Garvan (eds.)




The determinant of an elliptic, Sylvesteresque matrix

My second determinant project with Christian Krattenthaler.

The determinant of the Sylvester matrix corresponding to the polynomials
\[
x^2+2s_1x+s_1^2 = (x+s_1)^2
\]
and
\[
x^3+3 s_2 x^2 +3s_2^2 x + s_2^3 = (x+s_2)^3
\]
is given by
\[
\det
\begin{pmatrix}
1 & 2s_1 & s_1^2 & 0 & 0\\
0 & 1& 2s_1 & s_1^2 & 0\\
0 & 0 &1 & 2s_1 & s_1^2 \\
1 & 3s_2 &  3s_2^2 & s_2^3 & 0\\
0& 1 & 3s_2 &  3s_2^2 & s_2^3 \\
\end{pmatrix}
= (s_1-s_2)^6.
\]

The determinant is $0$ when $s_1$ and $s_2$ are both $1$. In general, if the determinant of a Sylvester matrix is $0$, then this indicates that the two polynomials have a common root.

Here is an abstract of our paper.

We evaluate the determinant of a matrix whose entries are  elliptic hypergeometric terms and whose form is reminiscent of Sylvester matrices. In particular, it generalizes the determinant evaluation above. A hypergeometric determinant evaluation of a matrix of this type has appeared in the context of approximation theory, in the work of  Feng, Krattenthaler and Xu.  Our determinant evaluation is an elliptic extension of their evaluation, which has two additional parameters (in addition to the base $q$ and nome $p$ found in elliptic hypergeometric terms).  We also extend the evaluation to a formula transforming an elliptic determinant into a multiple of another elliptic determinant. This transformation has two further parameters. The proofs of the determinant evaluation and the transformation formula require an elliptic determinant lemma due to Warnaar, and the application of two $C_n$ elliptic formulas that extend Frenkel and Turaev's $_{10}V_9$ summation formula and $_{12}V_{11}$ transformation formula, results due to Warnaar, Rosengren, Rains, and Coskun and Gustafson.   

This paper has been published in Sigma. Here is a link:
The determinant of an elliptic Sylvesteresque matrix (with Christian Krattenthaler), SIGMA, 14 (2018), 052, 15pp.

I presented this paper in Combinatory Analysis 2018, a conference in honor of George Andrews' 80th birthday conference. Here is a picture from Andrews' talk. (The picture inside the picture is of Freeman J. Dyson.)



Next I expect to present the same paper in a Summer Research Institute on $q$-series in the University of Tianjin, China.

A long version (with lots of background information) was presented in our "Arbeitsgemeinschaft "Diskrete Mathematik" (working group in Discrete Mathematics) Seminar, TU-Wien and Uni Wien, on Tuesday, June 5, 2018. 


WP Bailey Lemmas (Elliptic, multivariable)

After many many years, Michael Schlosser and I wrote another joint paper. We first collaborated in 1995-96 when both of us were Ph.D. students or shortly thereafter. Our joint work was part of his thesis, and published in Constructive Approximation. This time around, I was his post-doc in Vienna from Feb 1, 2016 to Feb 28, 2017.


The picture was taken in Strobl, a favorite place for small meetings and conferences for Krattenthaler's group in the University of Vienna.

In this paper, we give multivariable extensions (over root systems) of the elliptic well-poised (WP) Bailey Transform and Lemma. In the classical (i.e. dimension = 1) case, this work was done by Spiridonov, who in turn extended the work of Andrews and Bailey. It is Andrews' exposition which we found very useful while finding generalizations. We used  previous $q$-Dougall summations due to Rosengren, and Rosengren and Schlosser, and found a few of our own along with some new elliptic Bailey $_{10}\phi_9$ transformation formulas, extending some fundamental formulas given in the classical case by Frenkel and Turaev in 1997. Along the way, we discovered a nice trick to generalize the theorem of my advisor, Steve Milne, that  I had named "Fundamental Theorem of $U(n)$ series" in my thesis.

Hopefully, there will be many more collaborative ventures in the near future.

Update (Mar 22, 2018): The paper has been published. Here is the reference and Link:
G. Bhatnagar and  M.J. Schlosser, Elliptic well-poised Bailey transforms and lemmas on root systems, SIGMA, 14 (2018), 025, 44pp.

Spiral Determinants




We consider Spiral Determinants of the kind
$$\text{det}\left(
\begin{matrix}
{16}&{15}&{14}&{13}\\
{5}&{4}&{3}&{12}\\
{6}&1&{2}&{11}\\
{7}&{8}&{9}&{10}
\end{matrix}
\right)
$$
and
$$\text{det}
\left(
\begin{matrix}
{17}&{16}&{15}&{14}&{13}\\
{18}&{5}&{4}&{3}&{12}\\
{19}&{6}&1&{2}&{11}\\
{20}&{7}&{8}&{9}&{10}\\
{21}&{22}&{23}&{24}&{25}
\end{matrix}
\right)
$$
where the entries spiral out from the center. Christian Krattenthaler, who is one of the greatest experts on determinants, tells the story of how he came across such determinants and how he went about discovering the formulas for such determinants. The preprint is available on arxiv.

I have wanted to work with Christian ever since my Ph.D. days, when I tried to generalize a matrix inversion due to him. Finally, we have a joint paper. This also means that my Erdos number has come down from 4 to 3.

The picture above is from Christian's course on "Bijections" which I had an opportunity to attend in the University of Vienna during the period October 2016 to January 2017.

Update: April 26, 2017  The paper has been accepted and will appear in Linear Algebra and its Applications. Here is a preprint on arxiv.
Update: May 10, 2017. The paper is published online. The reference is:
G. Bhatnagar and C. Krattenthaler, Spiral Determinants, Linear Algebra Appl., 529 (2017) 374-390.
Here is a link to the publisher's site: https://www.sciencedirect.com/science/article/pii/S0024379517302719


Analogues of a Fibonacci-Lucas Identity

Recently, in 2014, Sury published a Fibonacci-Lucas  identity in the Monthly. It turned out that the identity had appeared earlier (as Identity 236 in Benjamin and Quinn's book: Proofs that count: The art of combinatorial proof). When I tried to prove it using my usual telescoping method, I found its connection with one of the oldest Fibonacci identities due to Lucas in 1876. I also found many generalizations and analogous identities for other Fibonacci type sequences and polynomials. This  small paper has been accepted in the Fibonacci Quarterly.

Here is a link to a preprint: Analogues of a Fibonacci-Lucas Identity

Update: Its has appeared. The ref is: Analogues of a Fibonacci-Lucas identity, Fibonacci Quart., 54 (no. 2) 166-171,  (2016)

I use the approach of my earlier paper on Telescoping: In praise of an elementary identity of Euler.

I am pleased, because I have thought of getting a paper in the Fibonacci Quarterly since I was in high school, and feel lucky I found something they found acceptable!

How to Discover the Rogers-Ramanujan Identities

Dec 22, 2012: It is Ramanujan's 125th birthday, but how many of his famous identities do you know? Here we examine a method to conjecture two very famous identities that were conjectured by Ramanujan, and later found to be known to Rogers.

Here is a link:  How to Discover the Rogers-Ramanujan Identities.

This was presented to a some high school math teachers in a conference. I tried to write it in a way that it could be understood by a motivated high school student.

Update (May 26, 2015): The article has been published. Here is a reference. Resonance, 20 (no. 5), 416-430, (May 2015).

Update (January 18, 2014): This article has been accepted for publication in Resonance, a popular science magazine aimed at the undergraduate level.


How to prove Ramanujan's q-Continued Fractions

The photograph of a page in Ramanujan's Lost Notebook where he expanded a ratio of two series in terms of three continued fractions. These three are among the continued fractions explained in this paper.

Its the 125th year of Ramanujan's birth, but how many of his formulas do you know? Here is an opportunity to get familiar with 9 of Ramanujan's continued fraction formulas. These include the three continued fractions that appear in the Lost Notebook in the above photograph. 

Abstract:
By using Euler's approach of using Euclid's algorithm to expand a power series into a continued fraction, we show how to derive Ramanujan's $q$-continued fractions in a systematic manner.

A Preprint of this expository paper is now available from arXiv. The latest version fixes a typo. The final version appears in this book. You may wish to buy/access the entire volume from the AMS, its really an amazing piece of work.

Update (Sept 7, 2018): I presented this topic in IISER, Mohali, after adding a few ideas from the recent joint work with Mourad Ismail. Here is the presentation.

Update (December 20, 2014): Published in Contemporary Mathematics: Ramanujan 125, K. Alladi, F. Garvan, A. J. Yee (eds.)  627, 49-68 (2014)

Update (July 17, 2013): Accepted for publication in the proceedings of Ramanujan 125, where I presented this paper.