7 papers
Refined product formulas for Tamari intervals
Alin Bostan, Frédéric Chyzak, Vincent Pilaud
We provide short product formulas for the -vectors of the canonical complexes of the Tamari lattices and of the cellular diagonals of the associahedra.
Diagonals and algebraicity modulo : a sharper degree bound
Boris Adamczewski, Alin Bostan, Xavier Caruso
In 1984, Deligne proved that for any prime number , the reduction modulo of the diagonal of a multivariate algebraic power series with integer coefficients is algebraic over…
Weakly-unambiguous Parikh automata and their link to holonomic series
Alin Bostan, Arnaud Carayol, Florent Koechlin +1
We investigate the connection between properties of formal languages and properties of their generating series, with a focus on the class of holonomic power series. We first prove…
Tree-indexed sums of Catalan numbers
Alin Bostan, Valentin Féray, Paul Thévenin
We consider a family of infinite sums of products of Catalan numbers, indexed by trees. We show that these sums are polynomials in with rational coefficients; the proof is e…
On deciding transcendence of power series
Alin Bostan, Bruno Salvy, Michael F. Singer
It is well known that algebraic power series are differentially finite (D-finite): they satisfy linear differential equations with polynomial coefficients. The converse problem, wh…
Singular walks in the quarter plane and Bernoulli numbers
Alin Bostan, Lucia Di Vizio, Kilian Raschel
We consider singular (aka genus ) walks in the quarter plane and their associated generating functions , which enumerate the walks starting from the origin, of fixed e…