English
Related papers

Related papers: An identity conjectured by Lacasse via the tree fu…

200 papers

Recently, Nath and Das investigated congruence properties for the second order mock theta function $B(q)$. In their paper, they asked for analytic proofs of three identities on the second order mock theta functions $A(q)$, $B(q)$ and…

Number Theory · Mathematics 2026-01-06 Xingyuan Cai , Eric H. Liu , Olivia X. M. Yao

We are often interested in decomposing complex, structured data into simple components that explain the data. The linear version of this problem is well-studied as dictionary learning and factor analysis. In this work, we propose a…

Machine Learning · Computer Science 2024-07-29 Avrim Blum , Kavya Ravichandran

This article investigates combinatorial properties of non-ambiguous trees. These objects we define may be seen either as binary trees drawn on a grid with some constraints, or as a subset of the tree-like tableaux previously defined by…

Combinatorics · Mathematics 2013-05-17 Jean-Christophe Aval , Adrien Boussicault , Mathilde Bouvel , Matteo Silimbani

A paper of the first author and Zilke proposed seven combinatorial problems around formulas for the characteristic polynomial and the exponents of an isolated quasihomogeneous singularity. The most important of them was a conjecture on the…

Combinatorics · Mathematics 2021-08-06 Claus Hertling , Makiko Mase

We introduce a full binary directed tree structure to represent the set of natural numbers, further categorizing them into three distinct subsets: pure odd numbers, pure even numbers, and mixed numbers. We adopt a binary string…

General Mathematics · Mathematics 2024-06-12 Jishe Feng

The theory of Bailey's transform provides a systematic method for deriving $q$-identities, the key factor of which is the Bailey pair. The concept of Bailey pair was first extended to bilateral version by Paule. In this paper, following…

Combinatorics · Mathematics 2026-05-08 Xiangxin Liu , Lisa Hui Sun

We investigate a class of combinatory algebras, called ribbon combinatory algebras, in which we can interpret both the braided untyped linear lambda calculus and framed oriented tangles. Any reflexive object in a ribbon category gives rise…

Logic in Computer Science · Computer Science 2024-05-17 Masahito Hasegawa , Serge Lechenne

In language learning in the limit, the most common type of hypothesis is to give an enumerator for a language. This so-called $W$-index allows for naming arbitrary computably enumerable languages, with the drawback that even the membership…

Brualdi and Ma found a connection between involutions of length $n$ with $k$ descents and symmetric $k\times k$ matrices with non-negative integer entries summing to $n$ and having no row or column of zeros. From their main theorem they…

Combinatorics · Mathematics 2017-07-10 Samantha Dahlberg

Strict partitions are enumerated with respect to the weight, the number of parts, and the number of sequences of odd length. We write this trivariate generating function as a double sum $q$-series. Equipped with such a combinatorial set-up,…

Combinatorics · Mathematics 2024-10-15 Shishuo Fu , Haijun Li

Irreducible characters in the symmetric group are of special interest in combinatorics. They can be expressed either combinatorially with ribbon tableaux, or algebraically with contents. In this paper, these two expressions are related in a…

Combinatorics · Mathematics 2014-03-25 Wenjie Fang

An identity by Ramanujan related to the multisection of Bernoulli numbers is revisited. Two alternative approaches are proposed, both relying on the multisection technique. A geometric approach reveals the role played by the symmetries of…

Number Theory · Mathematics 2025-09-03 Parth Chavan , Christophe Vignat

Andrews and the third author recently studied congruences for certain restricted two-color partitions. They made two conjectures for Ramanujan-type congruences and a vanishing identity for the limiting sequence. In this paper, we settle…

Number Theory · Mathematics 2026-04-03 Koustav Banerjee , Kathrin Bringmann , Mohamed El Bachraoui

In 1980, Bressoud conjectured a combinatorial identity $A_j=B_j$ for $j=0$ or $1$, where the function $A_j$ counts the number of partitions with certain congruence conditions and the function $B_j$ counts the number of partitions with…

Combinatorics · Mathematics 2022-05-10 Thomas Y. He , Kathy Q. Ji , Alice X. H. Zhao

Stanley's Tree Isomorphism Conjecture posits that the chromatic symmetric function can distinguish non-isomorphic trees. While already established for caterpillars and other subclasses of trees, we prove the conjecture's validity for a new…

Combinatorics · Mathematics 2023-07-24 G. Arunkumar , Narayanan Narayanan , Raghavendra Rao B. V. , Sagar S. Sawant

In the Proceedings of the AMS Boulder conference in 1965 Langlands states a combinatorial lemma involving families of characteristic functions attached to ordered partitions of an obtuse basis in a finite dimensional euclidean vector space.…

Group Theory · Mathematics 2023-11-06 Jean-Pierre Labesse

The Rogers-Ramanujan identities have been studied from the viewpoints of combinatorics, number theory, affine Lie algebras, statistical mechanics, and quantum field theory. This note connects the Rogers-Ramanujan identities with the finite…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

Building on results by Abouzahra and Lewin, McIntosh, and Kirilov we derive new functional dilogarithm equations and consequent diologarithim ladders. By showing that the ratio of a pair of sextic and cubic integrals equals a rational…

Classical Analysis and ODEs · Mathematics 2026-05-06 Cetin Hakimoglu-Brown

In this series of articles we study connections between combinatorics of multidimensional generalizations of Cauchy identity and continuous objects such as multidimensional Brownian motions and Brownian bridges. In Part I of the series we…

Combinatorics · Mathematics 2007-05-23 Piotr Sniady

In this note, we find a combinatorial identity which is closely related to the multi-dimensional integral $\gamma_{m}$ in the study of divisor functions. As an application, we determine the finite dual of the group algebra of infinite…

Combinatorics · Mathematics 2020-05-07 Fan Ge , Gongxiang Liu