English
Related papers

Related papers: Desingularization and p-Curvature of Recurrence Op…

200 papers

We discuss theoretical and algorithmic questions related to the $p$-curvature of differential operators in characteristic $p$. Given such an operator $L$, and denoting by $\Chi(L)$ the characteristic polynomial of its $p$-curvature, we…

Symbolic Computation · Computer Science 2014-05-22 Alin Bostan , Xavier Caruso , Éric Schost

The $p$-curvature of a system of linear differential equations in positive characteristic $p$ is a matrix that measures how far the system is from having a basis of polynomial solutions. We show that the similarity class of the…

Symbolic Computation · Computer Science 2016-05-23 Alin Bostan , Xavier Caruso , Eric Schost

We design a fast algorithm that computes, for a given linear differential operator with coefficients in $Z[x ]$, all the characteristic polynomials of its p-curvatures, for all primes $p < N$ , in asymptotically quasi-linear bit complexity…

Symbolic Computation · Computer Science 2026-03-19 Raphaël Pagès

We present an algorithm for factoring linear differential operators with coefficients in a finite separable extension of F p (x). Our methods rely on specific tools arising in positive characteristic: p-curvature, structure of simple…

Symbolic Computation · Computer Science 2022-08-25 Raphaël Pagès

We present an algorithm to compute $\mathrm{LCLM}$-decompositions for linear differentials operators with coefficients in the rational function field of characteristic $p$, $\mathbb{F}_{p^n}(t)$. We show that for an operator $L$ of order…

Symbolic Computation · Computer Science 2026-02-10 Raphaël Pagès

We address complexity issues for linear differential equations in characteristic $p>0$: resolution and computation of the $p$-curvature. For these tasks, our main focus is on algorithms whose complexity behaves well with respect to $p$. We…

Symbolic Computation · Computer Science 2009-01-27 Alin Bostan , Éric Schost

We design an algorithm for computing the $p$-curvature of a differential system in positive characteristic $p$. For a system of dimension $r$ with coefficients of degree at most $d$, its complexity is $\softO (p d r^\omega)$ operations in…

Symbolic Computation · Computer Science 2015-06-19 Alin Bostan , Xavier Caruso , Éric Schost

We show that Ore operators can be desingularized by calculating a least common left multiple with a random operator of appropriate order. Our result generalizes a classical result about apparent singularities of linear differential…

Symbolic Computation · Computer Science 2014-08-26 Shaoshi Chen , Manuel Kauers , Michael F. Singer

Ore operators with polynomial coefficients form a common algebraic abstraction for representing D-finite functions. They form the Ore ring $K(x)[D_x]$, where $K$ is the constant field. Suppose $K$ is the quotient field of some principal…

Symbolic Computation · Computer Science 2017-10-23 Yi Zhang

We investigate possible quantifications of strictly singular operators, $l_{p}$-strictly singular operators, $c_{0}$-strictly singular operators, strictly cosingular operators, $l_{p}$-strictly cosingular operators. We prove quantitative,…

Functional Analysis · Mathematics 2016-08-29 Lei Li , Dongyang Chen

In this talk we make an exhaustive analysis of the possible chiral invariant operators that may described the resonance decay S->pi pi. These provide at the same time the only available chiral invariant structures for the loop ultraviolet…

High Energy Physics - Phenomenology · Physics 2008-11-26 J. J. Sanz-Cillero

Desingularization is the problem of finding a left multiple of a given Ore operator in which some factor of the leading coefficient of the original operator is removed. An order-degree curve for a given Ore operator is a curve in the…

Symbolic Computation · Computer Science 2013-01-08 Shaoshi Chen , Maximilian Jaroschek , Manuel Kauers , Michael F. Singer

It is well known that not every summability property for non linear operators leads to a factorization theorem. In this paper we undertake a detailed study of factorization schemes for summing linear and nonlinear operators. Our aim is to…

Functional Analysis · Mathematics 2015-11-17 E. Dahia , D. Achour , P. Rueda , E. A. Sánchez Pérez

We examine logarithmic connections with vanishing p-curvature on smooth curves by studying their kernels, describing them in terms of formal local decomposition. We then apply our results in the case of connections of rank 2 on P^1,…

Algebraic Geometry · Mathematics 2007-05-23 Brian Osserman

We study the notion of recurrence and some of its variations for linear operators acting on Banach spaces. We characterize recurrence for several classes of linear operators such as weighted shifts, composition operators and multiplication…

Functional Analysis · Mathematics 2015-09-01 George Costakis , Antonios Manoussos , Ioannis Parissis

Just as knowing some roots of a polynomial allows one to factor it, a well-known result provides a factorization of any scalar differential operator given a set of linearly independent functions in its kernel. This note provides a…

Rings and Algebras · Mathematics 2015-09-18 Alex Kasman

We study linear recurrence relations in the character solutions of $Q$-systems obtained from the Kirillov-Reshetikhin modules. We explain how known results on difference $L$-operators lead to a uniform construction of linear recurrences in…

Quantum Algebra · Mathematics 2015-06-23 Chul-hee Lee

In the classical theory of cubic interpolation splines there exists an algorithm which works with only $O\left( n\right)$ arithmetic operations. Also, the smoothing cubic splines may be computed via the algorithm of Reinsch which reduces…

Numerical Analysis · Mathematics 2022-01-03 Ognyan Kounchev , Hermann Render , Tsvetomir Tsachev

We collect and organise known results and add some new ones of the following nature: if A is a bounded operator in a Hilbert or Banach space, does there exist a nonconstant polynomial p(z) such that p(A) is "simpler", "nicer" than A. The…

Functional Analysis · Mathematics 2022-06-09 Olavi Nevanlinna

Within the framework of mappings between affine spaces, the notion of $n$-th polarization of a function will lead to an intrinsic characterization of polynomial functions. We prove that the characteristic features of derivations, such as…

Classical Analysis and ODEs · Mathematics 2007-05-23 Margherita Barile , Fiorella Barone , Wlodzimierz M. Tulczyjew
‹ Prev 1 2 3 10 Next ›