An empirically fast Las Vegas algorithm for algebraic shifting

DOI10.1016/J.JSC.2026.102582MaRDI QIDQ7266914zbMATH OpenFDO

Authors Antony Della Vecchia, Michael Joswig, Fabian Lenzen

Publication date 16 June 2026

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JSC.2026.102582

zbMATH Keywords

algebraic shiftingBruhat decompositionexterior algebralinear algebra over fields of rational functions

Mathematics Subject Classification ID

Numerical analysis (65-XX) Computer science (68-XX)

Cites work

• A FAIR file format for mathematical software
• A Peculiar Triangulation of the 3-Sphere
• Algebraic shifting and basic constructions on simplicial complexes
• Algebraic shifting and graded Betti numbers
• Almost regular sequences and Betti numbers
• An extended Euler-Poincaré theorem
• Asymptotically fast polynomial matrix algorithms for multivariable systems
• Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions
• Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions
• Computing the rank and a small nullspace basis of a polynomial matrix
• scientific article; zbMATH DE number 4029608 (Why is no real title available?)
• scientific article; zbMATH DE number 1795862 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• polymake: a framework for analyzing convex polytopes
• Simplicial Manifolds, Bistellar Flips and a 16-Vertex Triangulation of the Poincaré Homology 3-Sphere
• The computer algebra system OSCAR. Algorithms and examples (to appear)
• Volume rigidity and algebraic shifting

This page was built for publication: An empirically fast Las Vegas algorithm for algebraic shifting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7266914)