
Fast Computation of the Nth Term of a qHolonomic Sequence and Applications
In 1977, Strassen invented a famous babystep/giantstep algorithm that ...
read it

A Simple and Fast Algorithm for Computing the Nth Term of a Linearly Recurrent Sequence
We present a simple and fast algorithm for computing the Nth term of a ...
read it

Stieltjes moment sequences for patternavoiding permutations
A small set of combinatorial sequences have coefficients that can be rep...
read it

On sequences associated to the invariant theory of rank two simple Lie algebras
We study two families of sequences, listed in the OnLine Encyclopedia o...
read it

Improved algorithms for left factorial residues
We present improved algorithms for computing the left factorial residues...
read it

Fast Coefficient Computation for Algebraic Power Series in Positive Characteristic
We revisit Christol's theorem on algebraic power series in positive char...
read it

Generalized Hermite Reduction, Creative Telescoping and Definite Integration of DFinite Functions
Hermite reduction is a classical algorithmic tool in symbolic integratio...
read it

On matrices with displacement structure: generalized operators and faster algorithms
For matrices with displacement structure, basic operations like multipli...
read it

Hypergeometric Expressions for Generating Functions of Walks with Small Steps in the Quarter Plane
We study nearestneighbors walks on the twodimensional square lattice, ...
read it

Computation of the Similarity Class of the pCurvature
The pcurvature of a system of linear differential equations in positive...
read it

Efficient Algorithms for Mixed Creative Telescoping
Creative telescoping is a powerful computer algebra paradigm initiated ...
read it

Fast Computation of the Nth Term of an Algebraic Series over a Finite Prime Field
We address the question of computing one selected term of an algebraic p...
read it

Multiple binomial sums
Multiple binomial sums form a large class of multiindexed sequences, cl...
read it

Algebraic Diagonals and Walks: Algorithms, Bounds, Complexity
The diagonal of a multivariate power series F is the univariate power se...
read it

Algebraic Diagonals and Walks
The diagonal of a multivariate power series F is the univariate power se...
read it
Alin Bostan
is this you? claim profile