research
∙
06/05/2023
A sharper multivariate Christol's theorem with applications to diagonals and Hadamard products
We provide a new proof of the multivariate version of Christol's theorem...
share
research
∙
04/11/2023
Algebraic solutions of linear differential equations: an arithmetic approach
Given a linear differential equation with coefficients in ℚ(x), an impor...
research
∙
02/13/2023
Fast Algorithms for Discrete Differential Equations
Discrete Differential Equations (DDEs) are functional equations that rel...
research
∙
02/08/2023
Beating binary powering for polynomial matrices
The Nth power of a polynomial matrix of fixed size and degree can be com...
research
∙
09/05/2022
Minimization of differential equations and algebraic values of E-functions
A power series being given as the solution of a linear differential equa...
research
∙
03/18/2022
Gröbner bases and critical values: The asymptotic combinatorics of determinantal systems
We consider ideals involving the maximal minors of a polynomial matrix. ...
research
∙
10/26/2021
On some combinatorial sequences associated to invariant theory
We study the enumerative and analytic properties of some sequences const...
research
∙
12/15/2020
Fast Computation of the N-th Term of a q-Holonomic Sequence and Applications
In 1977, Strassen invented a famous baby-step/giant-step algorithm that ...
research
∙
08/20/2020
A Simple and Fast Algorithm for Computing the N-th Term of a Linearly Recurrent Sequence
We present a simple and fast algorithm for computing the N-th term of a ...
research
∙
01/02/2020
Stieltjes moment sequences for pattern-avoiding permutations
A small set of combinatorial sequences have coefficients that can be rep...
research
∙
11/23/2019
On sequences associated to the invariant theory of rank two simple Lie algebras
We study two families of sequences, listed in the On-Line Encyclopedia o...
research
∙
04/19/2019
Improved algorithms for left factorial residues
We present improved algorithms for computing the left factorial residues...
research
∙
06/18/2018
Fast Coefficient Computation for Algebraic Power Series in Positive Characteristic
We revisit Christol's theorem on algebraic power series in positive char...
research
∙
05/09/2018
Generalized Hermite Reduction, Creative Telescoping and Definite Integration of D-Finite Functions
Hermite reduction is a classical algorithmic tool in symbolic integratio...
research
∙
03/10/2017
On matrices with displacement structure: generalized operators and faster algorithms
For matrices with displacement structure, basic operations like multipli...
research
∙
06/09/2016
Hypergeometric Expressions for Generating Functions of Walks with Small Steps in the Quarter Plane
We study nearest-neighbors walks on the two-dimensional square lattice, ...
research
∙
05/19/2016
Computation of the Similarity Class of the p-Curvature
The p-curvature of a system of linear differential equations in positive...
research
∙
05/17/2016
Efficient Algorithms for Mixed Creative Telescoping
Creative telescoping is a powerful computer algebra paradigm -initiated ...
research
∙
02/01/2016
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...
research
∙
10/26/2015
Multiple binomial sums
Multiple binomial sums form a large class of multi-indexed sequences, cl...
research
∙
10/15/2015
Algebraic Diagonals and Walks: Algorithms, Bounds, Complexity
The diagonal of a multivariate power series F is the univariate power se...
research
∙
10/14/2015