Alin Bostan

According to our database, Alin Bostan authored at least 79 papers between 2003 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Minimization of differential equations and algebraic values of 𝐸-functions.

Alin Bostan, Tanguy Rivoal, Bruno Salvy

Math. Comput., October, 2023

Persistence for a class of order-one autoregressive processes and Mallows-Riordan polynomials.

Gerold Alsmeyer, Alin Bostan, Kilian Raschel, Thomas Simon

Adv. Appl. Math., September, 2023

Fast computation of the <i>N</i>-th term of a <i>q</i>-holonomic sequence and applications.

Alin Bostan, Sergey Yurkevich

J. Symb. Comput., 2023

A sharper multivariate Christol's theorem with applications to diagonals and Hadamard products.

Boris Adamczewski, Alin Bostan, Xavier Caruso

CoRR, 2023

Algebraic solutions of linear differential equations: an arithmetic approach.

Alin Bostan, Xavier Caruso, Julien Roques

CoRR, 2023

On the $q$-Analogue of Pólya's Theorem.

Alin Bostan, Sergey Yurkevich

Electron. J. Comb., 2023

Beating binary powering for polynomial matrices.

Alin Bostan, Vincent Neiger, Sergey Yurkevich

Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, 2023

Fast Algorithms for Discrete Differential Equations.

Alin Bostan, Hadrien Notarantonio, Mohab Safey El Din

Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, 2023

2022

On some combinatorial sequences associated to invariant theory.

Alin Bostan, Jordan Tirrell, Bruce W. Westbury, Yi Zhang

Eur. J. Comb., 2022

Gröbner bases and critical values: The asymptotic combinatorics of determinantal systems.

Alin Bostan, Jérémy Berthomieu, Andrew Ferguson, Mohab Safey El Din

CoRR, 2022

Algorithms for Discrete Differential Equations of Order 1.

Alin Bostan, Frédéric Chyzak, Hadrien Notarantonio, Mohab Safey El Din

Proceedings of the ISSAC '22: International Symposium on Symbolic and Algebraic Computation, Villeneuve-d'Ascq, France, July 4, 2022

2021

On an Integral Identity.

Alin Bostan, Fernando Chamizo, Mikael Persson Sundqvist

Am. Math. Mon., 2021

Improved algorithms for left factorial residues.

Vladica Andrejic, Alin Bostan, Milos Tatarevic

Inf. Process. Lett., 2021

A Simple and Fast Algorithm for Computing the <i>N</i>-th Term of a Linearly Recurrent Sequence.

Alin Bostan, Ryuhei Mori

Proceedings of the 4th Symposium on Simplicity in Algorithms, 2021

Computer Algebra in the Service of Enumerative Combinatorics.

Alin Bostan

Proceedings of the ISSAC '21: International Symposium on Symbolic and Algebraic Computation, 2021

2020

Subresultants of (<i>x</i>-<i>α</i>)^<i>m</i> and (<i>x</i>-<i>β</i>)^<i>n</i>, Jacobi polynomials and complexity.

Alin Bostan, Teresa Krick, Ágnes Szántó, Marcelo Valdettaro

J. Symb. Comput., 2020

Fast Computation of the N-th Term of a q-Holonomic Sequence and Applications.

Alin Bostan, Sergey Yurkevich

CoRR, 2020

A Simple and Fast Algorithm for Computing the N-th Term of a Linearly Recurrent Sequence.

Alin Bostan, Ryuhei Mori

CoRR, 2020

Stieltjes Moment Sequences for Pattern-Avoiding Permutations.

Alin Bostan, Andrew Elvey Price, Anthony John Guttmann, Jean-Marie Maillard

Electron. J. Comb., 2020

The Sage package comb_walks for walks in the quarter plane.

Antonio Jiménez-Pastor, Alin Bostan, Frédéric Chyzak, Pierre Lairez

ACM Commun. Comput. Algebra, 2020

Computing the N-th term of a q-holonomic sequence.

Alin Bostan

Proceedings of the ISSAC '20: International Symposium on Symbolic and Algebraic Computation, 2020

Weakly-Unambiguous Parikh Automata and Their Link to Holonomic Series.

Alin Bostan, Arnaud Carayol, Florent Koechlin, Cyril Nicaud

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

On sequences associated to the invariant theory of rank two simple Lie algebras.

Alin Bostan, Jordan Tirrell, Bruce W. Westbury, Yi Zhang

CoRR, 2019

2018

Subresultants of (x-α)^m and (x-β)ⁿ, Jacobi polynomials and complexity.

Alin Bostan, Teresa Krick, Ágnes Szántó, Marcelo Valdettaro

CoRR, 2018

Fast Coefficient Computation for Algebraic Power Series in Positive Characteristic.

Alin Bostan, Xavier Caruso, Gilles Christol, Philippe Dumas

CoRR, 2018

Generalized Hermite Reduction, Creative Telescoping and Definite Integration of D-Finite Functions.

Alin Bostan, Frédéric Chyzak, Pierre Lairez, Bruno Salvy

Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation, 2018

2017

On Matrices With Displacement Structure: Generalized Operators and Faster Algorithms.

Alin Bostan, Claude-Pierre Jeannerod, Christophe Mouilleron, Éric Schost

SIAM J. Matrix Anal. Appl., 2017

Multiple binomial sums.

Alin Bostan, Pierre Lairez, Bruno Salvy

J. Symb. Comput., 2017

Algebraic diagonals and walks: Algorithms, bounds, complexity.

Alin Bostan, Louis Dumont, Bruno Salvy

J. Symb. Comput., 2017

Hypergeometric expressions for generating functions of walks with small steps in the quarter plane.

Alin Bostan, Frédéric Chyzak, Mark van Hoeij, Manuel Kauers, Lucien Pech

Eur. J. Comb., 2017

Computer Algebra for Lattice path Combinatorics. (Calcul Formel pour la Combinatoire des Marches).

Alin Bostan

, 2017

2016

Efficient algorithms for computing rational first integrals and Darboux polynomials of planar polynomial vector fields.

Alin Bostan, Guillaume Chèze, Thomas Cluzeau, Jacques-Arthur Weil

Math. Comput., 2016

Efficient Algorithms for Mixed Creative Telescoping.

Alin Bostan, Louis Dumont, Bruno Salvy

CoRR, 2016

Fast computation of the $N$th term of an algebraic series in positive characteristic.

Alin Bostan, Gilles Christol, Philippe Dumas

CoRR, 2016

Efficient Algorithms for Mixed Creative Telscoping.

Alin Bostan, Louis Dumont, Bruno Salvy

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

Computation of the Similarity Class of the p-Curvature.

Alin Bostan, Xavier Caruso, Éric Schost

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

Fast Computation of the Nth Term of an Algebraic Series over a Finite Prime Field.

Alin Bostan, Gilles Christol, Philippe Dumas

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

2015

Algebraic Diagonals and Walks.

Alin Bostan, Louis Dumont, Bruno Salvy

Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation, 2015

A Fast Algorithm for Computing the P-curvature.

Alin Bostan, Xavier Caruso, Éric Schost

Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation, 2015

2014

Non-D-finite excursions in the quarter plane.

Alin Bostan, Kilian Raschel, Bruno Salvy

J. Comb. Theory, Ser. A, 2014

A fast algorithm for computing the characteristic polynomial of the p-curvature.

Alin Bostan, Xavier Caruso, Éric Schost

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2014

Computing necessary integrability conditions for planar parametrized homogeneous potentials.

Alin Bostan, Thierry Combot, Mohab Safey El Din

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2014

2013

Creative telescoping for rational functions using the griffiths: dwork method.

Alin Bostan, Pierre Lairez, Bruno Salvy

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

Complexity estimates for two uncoupling algorithms.

Alin Bostan, Frédéric Chyzak, Elie de Panafieu

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

Hermite reduction and creative telescoping for hyperexponential functions.

Alin Bostan, Shaoshi Chen, Frédéric Chyzak, Ziming Li, Guoce Xin

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

2012

A Binomial-like Matrix Equation.

Alin Bostan, Thierry Combot

Am. Math. Mon., 2012

Power series solutions of singular (q)-differential equations.

Alin Bostan, Bruno Salvy, Muhammad F. I. Chowdhury, Éric Schost, Romain Lebreton

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2012

Quasi-optimal Multiplication of Linear Differential Operators.

Alexandre Benoît, Alin Bostan, Joris van der Hoeven

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

Homotopy techniques for multiplication modulo triangular sets.

Alin Bostan, Muhammad F. I. Chowdhury, Joris van der Hoeven, Éric Schost

J. Symb. Comput., 2011

Explicit formula for the generating series of diagonal 3D rook paths

Alin Bostan, Frédéric Chyzak, Mark van Hoeij, Lucien Pech

CoRR, 2011

Fast computation of common left multiples of linear ordinary differential operators.

Alin Bostan, Frédéric Chyzak, Ziming Li, Bruno Salvy

ACM Commun. Comput. Algebra, 2011

2010

Wronskians and Linear Independence.

Alin Bostan, Philippe Dumas

Am. Math. Mon., 2010

Rational-functions telescopers: blending creative telescoping with hermite reduction.

Alin Bostan, Shaoshi Chen, Frédéric Chyzak, Ziming Li

ACM Commun. Comput. Algebra, 2010

Complexity of creative telescoping for bivariate rational functions.

Alin Bostan, Shaoshi Chen, Frédéric Chyzak, Ziming Li

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2010

2009

A simple and fast algorithm for computing exponentials of power series.

Alin Bostan, Éric Schost

Inf. Process. Lett., 2009

The complete Generating Function for Gessel Walks is Algebraic

Alin Bostan, Manuel Kauers

CoRR, 2009

Generating functions of Chebyshev-like polynomials

Alin Bostan, Bruno Salvy, Khang Tran

CoRR, 2009

Homotopy methods for multiplication modulo triangular sets

Alin Bostan, Muhammad F. I. Chowdhury, Joris van der Hoeven, Éric Schost

CoRR, 2009

Fast algorithms for differential equations in positive characteristic.

Alin Bostan, Éric Schost

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2009

2008

Fast algorithms for computing isogenies between elliptic curves.

Alin Bostan, François Morain, Bruno Salvy, Éric Schost

Math. Comput., 2008

Fast Conversion Algorithms for Orthogonal Polynomials

Alin Bostan, Bruno Salvy, Éric Schost

CoRR, 2008

Power series composition and change of basis.

Alin Bostan, Bruno Salvy, Éric Schost

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2008

Products of ordinary differential operators by evaluation and interpolation.

Alin Bostan, Frédéric Chyzak, Nicolas Le Roux

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2008

2007

Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier-Manin Operator.

Alin Bostan, Pierrick Gaudry, Éric Schost

SIAM J. Comput., 2007

Fast computation of power series solutions of systems of differential equations.

Alin Bostan, Frédéric Chyzak, François Ollivier, Bruno Salvy, Éric Schost, Alexandre Sedoglavic

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Solving toeplitz- and vandermonde-like linear systems with large displacement rank.

Alin Bostan, Claude-Pierre Jeannerod, Éric Schost

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2007

Differential equations for algebraic functions.

Alin Bostan, Frédéric Chyzak, Bruno Salvy, Grégoire Lecerf, Éric Schost

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2007

2006

Fast computation of special resultants.

Alin Bostan, Philippe Flajolet, Bruno Salvy, Éric Schost

J. Symb. Comput., 2006

Solving structured linear systems of large displacement rank.

Alin Bostan, Claude-Pierre Jeannerod, Éric Schost

ACM Commun. Comput. Algebra, 2006

Low complexity algorithms for linear recurrences.

Alin Bostan, Frédéric Chyzak, Bruno Salvy, Thomas Cluzeau

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2006

Using fast matrix multiplication to solve structured linear systems.

Éric Schost, Alin Bostan, Claude-Pierre Jeannerod

Proceedings of the Challenges in Symbolic Computation Software, 02.07. - 07.07.2006, 2006

2005

Polynomial evaluation and interpolation on special sets of points.

Alin Bostan, Éric Schost

J. Complex., 2005

Fast algorithms for polynomial solutions of linear differential equations.

Alin Bostan, Thomas Cluzeau, Bruno Salvy

Proceedings of the Symbolic and Algebraic Computation, 2005

2004

On the complexities of multipoint evaluation and interpolation.

Alin Bostan, Éric Schost

Theor. Comput. Sci., 2004

Complexity issues in bivariate polynomial factorization.

Alin Bostan, Grégoire Lecerf, Bruno Salvy, Éric Schost, B. Wiebelt

Proceedings of the Symbolic and Algebraic Computation, 2004

2003

Algorithmique efficace pour des opérations de base en calcul formel. (Fast algorithms for basic operations in computer algebra).

Alin Bostan

PhD thesis, 2003

Fast Algorithms for Zero-Dimensional Polynomial Systems using Duality.

Alin Bostan, Bruno Salvy, Éric Schost

Appl. Algebra Eng. Commun. Comput., 2003

Tellegen's principle into practice.

Alin Bostan, Grégoire Lecerf, Éric Schost

Proceedings of the Symbolic and Algebraic Computation, 2003

Linear Recurrences with Polynomial Coefficients and Computation of the Cartier-Manin Operator on Hyperelliptic Curves.

Alin Bostan, Pierrick Gaudry, Éric Schost

Proceedings of the Finite Fields and Applications, 2003