activity
20062026
most citedFast algorithms for computing isogenies between elliptic curves

89 citations · 798 across the 67 of their papers we have counts for

collaborators

78 papers

cs.SC2026

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…

cs.FL2025★ 5 cited

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…

math.CO2025

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 ef…

math.NT2025

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---d…

math.CO2025

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…

math.DG2024

Isoperimetric Ratios of Toroidal Dupin Cyclides

Alin Bostan, Thomas Yu, Sergey Yurkevich

The combination of recent results due to Yu and Chen [Proc. AMS 150(4), 2020, 1749-1765] and to Bostan and Yurkevich [Proc. AMS 150(5), 2022, 2131-2136] shows that the 3-D Euclidea…