English
Related papers

Related papers: A Grammatical Calculus for the Ramanujan Polynomia…

200 papers

Cayley's formula is a fundamental result in combinatorics that counts the number of labeled trees on n vertices. While existing proofs use approaches such as Prufer sequences and the Matrix-Tree Theorem, we give a combinatorial proof that…

Combinatorics · Mathematics 2026-02-11 Helia Karisani , Mohammadreza Daneshvaramoli

In this article we present evaluations of continued fractions studied by Ramanujan. More precisely we give the complete polynomial equations of Rogers-Ramanujan and other continued fractions, using tools from the elementary theory of the…

General Mathematics · Mathematics 2014-06-25 Nikos Bagis

In this paper, we survey some properties, encoding, and bijections involving combinatorial maps, double occurrence words, and chord diagrams. We particularly study quasi-trees from a purely combinatorial point of view and derive a…

Combinatorics · Mathematics 2022-11-16 Robert Cori , Yiting Jiang , Patrice Ossona de Mendez , Pierre Rosenstiehl

One of the celebrated formulas of Ramanujan is about odd zeta values, which has been studied by many mathematicians over the years. A notable extension was given by Grosswald in 1972. Following Ramanujan's idea, we rediscovered a…

Number Theory · Mathematics 2021-12-20 Shashi Chourasiya , Md Kashif Jamal , Bibekananda Maji

Ma-Ma-Yeh made a beautiful observation that a transformation of the grammar of Dumont instantly leads to the $\gamma$-positivity of the Eulerian polynomials. We notice that the transformed grammar bears a striking resemblance to the grammar…

Combinatorics · Mathematics 2021-10-12 William Y. C. Chen , Amy M. Fu

Motivated by two identities published with Ramanujan's lost notebook and connected, respectively, with the Gauss circle problem and the Dirichlet divisor problem, in an earlier paper, three of the present authors derived representations for…

Number Theory · Mathematics 2021-02-25 Bruce C. Berndt , Martino Fassina , Sun Kim , Alexandru Zaharescu

In this article we prove that for all primes $p\not=2,3$, the Ramanujan vector field has an invariant algebraic curve and then we give a moduli space interpretation of this curve in terms of Cartier operator acting on the de Rham cohomology…

Algebraic Geometry · Mathematics 2025-02-27 Hossein Movasati

In this paper, we consider a general form of the analogue of Ramanujan's sum in the ring of polynomials over a finite field. We first prove some multiplicative properties of such functions before considering their finite Fourier series and…

Number Theory · Mathematics 2019-09-30 J. C. Andrade , J. R. P. Hanslope

We provide an historical account of equivalent conditions for the Riemann Hypothesis arising from the work of Ramanujan and, later, Guy Robin on generalized highly composite numbers. The first part of the paper is on the mathematical…

History and Overview · Mathematics 2014-10-21 Jean-Louis Nicolas , Jonathan Sondow

Gaussian polynomial, which is also known as $q$-binomial coefficient, is one of the fundamental concepts in the theory of partitions. Zeilberger provided a combinatorial proof of Gaussian polynomial, which is called Algorithm Z by Andrews…

Combinatorics · Mathematics 2025-10-10 Wenxia Qu , Wenston J. T. Zang

Here we consider the $q$-series coming from the Hall-Littlewood polynomials, \begin{equation*} R_\nu(a,b;q)=\sum_{\substack{\lambda \\[1pt] \lambda_1\leq a}} q^{c|\lambda|} P_{2\lambda}\big(1,q,q^2,\dots;q^{2b+d}\big). \end{equation*} These…

Combinatorics · Mathematics 2022-06-22 Claire Frechette , Madeline Locus

Let $X$ be an infinite graph of bounded degree; e.g., the Cayley graph of a free product of finite groups. If $G$ is a finite graph covered by $X$, it is said to be $X$-Ramanujan if its second-largest eigenvalue $\lambda_2(G)$ is at most…

Combinatorics · Mathematics 2019-04-12 Sidhanth Mohanty , Ryan O'Donnell

We investigate the polynomials $\sum_{k=0}^{n-1} c_n(k)x^k$ and $\sum_{k=0}^{n-1} |c_n(k)| x^k$, where $c_n(k)$ denote the Ramanujan sums. We point out connections and analogies to the cyclotomic polynomials.

Number Theory · Mathematics 2010-09-28 László Tóth

In light of the grammar given by Ji for the $(\alpha,\beta)$-Eulerian polynomials introduced by Carlitz and Scoville, we provide a labeling scheme for increasing binary trees. In this setting, we obtain a combinatorial interpretation of the…

Combinatorics · Mathematics 2025-03-31 William Y. C. Chen , Amy M. Fu

Multiple Hermite polynomials are an extension of the classical Hermite polynomials for which orthogonality conditions are imposed with respect to $r>1$ normal (Gaussian) weights $w_j(x)=e^{-x^2+c_jx}$ with different means $c_j/2$, $1 \leq j…

Classical Analysis and ODEs · Mathematics 2019-01-21 Walter Van Assche , Anton Vuerinckx

We present a generalization of the construction of graphs by Lubotzky, Phillips and Sarnak in their celebrated article "Ramanujan graphs". The new approach consists in using octonion algebras rather than quaternions. A key tool is the…

Combinatorics · Mathematics 2012-02-06 Xavier Dahan , Jean-Pierre Tillich

This paper introduces a new combinatorial framework for modeling the growth of binary trees through a discrete evolution process that incorporates a growing rule and an extinction rule. Building upon the theory of increasingly labeled…

Combinatorics · Mathematics 2026-03-30 Olivier Bodini , Antoine Genitrini , Khaydar Nurligareev

In this paper, the authors present sharp approximations in terms of sine function and polynomials for the so-called Ramanujan constant (or the Ramanujan $R$-function) $R(a)$, by showing some monotonicity, concavity and convexity properties…

Complex Variables · Mathematics 2018-04-23 Song-Liang Qiu , Xiao-Yan Ma , Ti-Ren Huang

We study some sequences of polynomials that appear when we consider the successive derivatives of the tree function (or Lambert's W function). We show in particular that they are related with a generalization of Cayley trees, called Greg…

Combinatorics · Mathematics 2017-09-13 Matthieu Josuat-Vergès

We discuss several topics related to polylogarithms with focus on dilogarithms. The topics are: a generating function with harmonic numbers coming from Ramanujan, extending the dilogarithm to complex numbers beyond the unit disk, and…

Number Theory · Mathematics 2022-01-27 Khristo Boyadzhiev , Steven Manns