Buchumschlag

A quasi-optimal lower bound for skew polynomial multiplication

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Qiyuan, Ye, Ke
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Symbolic Computation Rings and Algebras
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fast interpolation and multiplication of unbalanced polynomials
von: Giorgi, Pascal, et al.
Veröffentlicht: (2024)

Generalizing the Invertible Matrix Theorem with Linear Relations using Graphical Linear Algebra
von: de Freitas, Iago Leal, et al.
Veröffentlicht: (2025)

Modular Algorithms For Computing Gröbner Bases in Free Algebras
von: Hofstadler, Clemens, et al.
Veröffentlicht: (2025)

LCM decomposition of linear differential operators in positive characteristic
von: Pagès, Raphaël
Veröffentlicht: (2026)

Fast polynomial computations with space constraints
von: Grenet, Bruno
Veröffentlicht: (2025)

Modular composition & polynomial GCD in the border of small, shallow circuits
von: Andrews, Robert, et al.
Veröffentlicht: (2025)

On Parametric Linear System Solving
von: Corless, Robert M., et al.
Veröffentlicht: (2025)

Zeon and Idem-Clifford Formulations of Hypergraph Problems
von: Ewing, Samuel, et al.
Veröffentlicht: (2022)

On the gradient of the coefficient of the characteristic polynomial
von: Ikenmeyer, Christian
Veröffentlicht: (2025)

SignatureTensors.jl: A Package for Signature Tensors in Julia
von: Riffo, Gabriel, et al.
Veröffentlicht: (2026)

Factoring sparse polynomials fast
von: Demin, Alexander, et al.
Veröffentlicht: (2023)

Fast interpolation of sparse multivariate polynomials
von: van der Hoeven, Joris, et al.
Veröffentlicht: (2023)

On the Algorithmic Verification of Nonlinear Superposition for Systems of First Order Ordinary Differential Equations
von: Treumova, Veronika, et al.
Veröffentlicht: (2024)

First-order factors of linear Mahler operators
von: Chyzak, Frédéric, et al.
Veröffentlicht: (2024)

Gröbner Bases Native to Term-ordered Commutative Algebras, with Application to the Hodge Algebra of Minors
von: Grochow, Joshua A., et al.
Veröffentlicht: (2025)

On the equivalence problem of Smith forms for multivariate polynomial matrices
von: Lu, Dong, et al.
Veröffentlicht: (2024)

Constant-Depth Arithmetic Circuits for Linear Algebra Problems
von: Andrews, Robert, et al.
Veröffentlicht: (2024)

Optimal Pseudorandom Generators for Low-Degree Polynomials Over Moderately Large Fields
von: Dwivedi, Ashish, et al.
Veröffentlicht: (2024)

Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals
von: Garg, Abhibhav, et al.
Veröffentlicht: (2025)

Hilbert's Nullstellensatz is in the Counting Hierarchy
von: Andrews, Robert, et al.
Veröffentlicht: (2026)

Matrices with displacement structure: a deterministic approach for linear systems and nullspace bases
von: Khichane, Sara, et al.
Veröffentlicht: (2026)

Polynomial-Time Algorithms for Black-Box Distributive Expanded Groups
von: Anokhin, Mikhail
Veröffentlicht: (2025)

Symbolic Summation of Multivariate Rational Functions
von: Chen, Shaoshi, et al.
Veröffentlicht: (2022)

Isotropy and completeness indices of multilinear maps
von: Chen, Qiyuan, et al.
Veröffentlicht: (2025)

Relating the Computational and Logical Difficulty of Solving ODEs: From Polynomial to Discontinuous Right-Hand Sides
von: Bournez, Olivier, et al.
Veröffentlicht: (2026)

Fast Symbolic Integer-Linear Spectra
von: Luntzel, Jonny, et al.
Veröffentlicht: (2024)

A New Bound on Cofactors of Sparse Polynomials
von: Nahshon, Ido, et al.
Veröffentlicht: (2023)

A Shape Lemma for Ideals of Differential Operators
von: Kauers, Manuel, et al.
Veröffentlicht: (2025)

Bounds for Geometric rank in Terms of Subrank
von: Chen, Qiyuan, et al.
Veröffentlicht: (2025)

A complexity analysis of the F4 Gröbner basis algorithm with tracer data
von: Kouba, Robin, et al.
Veröffentlicht: (2026)

On Hilbert-Poincaré series of affine semi-regular polynomial sequences and related Gröbner bases
von: Kudo, Momonari, et al.
Veröffentlicht: (2024)

Computing Polynomial Representation in Subrings of Multivariate Polynomial Rings
von: Vu, Thi Xuan
Veröffentlicht: (2025)

On the complexity of Chow and Hurwitz forms
von: Doğan, Mahmut Levent, et al.
Veröffentlicht: (2022)

A multistep strategy for polynomial system solving over finite fields and a new algebraic attack on the stream cipher Trivium
von: La Scala, Roberto, et al.
Veröffentlicht: (2023)

On $n$-Dimensional Sequences. I
von: Norton, Graham H.
Veröffentlicht: (2024)

Primary Decomposition of Symmetric Ideals
von: Ishihara, Yuki
Veröffentlicht: (2024)

On the arithmetic complexity of computing Gröbner bases of comaximal determinantal ideals
von: Gopalakrishnan, Sriram
Veröffentlicht: (2024)

On Recurrence Relations of Multi-dimensional Sequences
von: Rahkooy, Hamid
Veröffentlicht: (2024)

Optimized Gröbner basis algorithms for maximal determinantal ideals and critical point computations
von: Gopalakrishnan, Sriram, et al.
Veröffentlicht: (2024)

Reading Rational Univariate Representations on lexicographic Groebner bases
von: Demin, Alexander, et al.
Veröffentlicht: (2024)