Cover Image

Efficient Algorithms for Maximal Matroid Degenerations and Irreducible Decompositions of Circuit Varieties

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liwski, Emiliano, Mohammadi, Fatemeh, Prébet, Rémi
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Symbolic Computation Algebraic Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Solvable and Nilpotent Matroids: Realizability and Irreducible Decomposition of Their Associated Varieties
by: Liwski, Emiliano, et al.
Published: (2024)

Beyond Affine Loops: A Geometric Approach to Program Synthesis
by: Bayarmagnai, Erdenebayar, et al.
Published: (2025)

Algebraic and Algorithmic Methods for Computing Polynomial Loop Invariants
by: Bayarmagnai, Erdenebayar, et al.
Published: (2024)

Irreducibility, Smoothness, and Connectivity of Realization Spaces of Matroids and Hyperplane Arrangements
by: Liwski, Emiliano, et al.
Published: (2024)

Paving Matroids: Defining Equations and Associated Varieties
by: Liwski, Emiliano, et al.
Published: (2024)

From Affine to Polynomial: Synthesizing Loops with Branches via Algebraic Geometry
by: Bayarmagnai, Erdenebayar, et al.
Published: (2025)

Algebraic Tools for Computing Polynomial Loop Invariants
by: Bayarmagnai, Erdenebayar, et al.
Published: (2024)

Computing roadmaps in unbounded smooth real algebraic sets II: algorithm and complexity
by: Prébet, Rémi, et al.
Published: (2024)

Algebraic Geometry of Cactus, Pascal, and Pappus Matroids
by: Liwski, Emiliano, et al.
Published: (2025)

Lovász--Saks--Schrijver Ideals and the Irreducible Components of the Variety of Orthogonal Representations of a Graph
by: Liwski, Emiliano
Published: (2025)

Liftable Point-Line Configurations: Defining Equations and Irreducibility of Associated Matroid and Circuit Varieties
by: Clarke, Oliver, et al.
Published: (2024)

Minimal matroids in dependency posets: algorithms and applications to computing irreducible decompositions of circuit varieties
by: Liwski, Emiliano, et al.
Published: (2025)

Decomposing Conditional Independence Ideals with Hidden Variables: A Matroid-Theoretic Approach
by: Liwski, Emiliano
Published: (2025)

Dimension Results for Extremal-Generic Polynomial Systems over Complete Toric Varieties
by: Bender, Matías, et al.
Published: (2023)

Efficient Tensor Decomposition via Moment Matrix Extension
by: Shi, Bobby, et al.
Published: (2025)

Decomposing Determinantal Varieties from Statistics via Matroid Theory
by: Alexandersson, Per, et al.
Published: (2026)

Generalization of semi-regular sequences: Maximal Gröbner basis degree, variants of genericness, and related conjectures
by: Kudo, Momonari, et al.
Published: (2024)

Solving generic parametric linear matrix inequalities
by: Naldi, Simone, et al.
Published: (2025)

Connection Matrices in Macaulay2
by: Görlach, Paul, et al.
Published: (2025)

Conditions for eigenvalue configurations of two real symmetric matrices (symmetric polynomial approach)
by: Hong, Hoon, et al.
Published: (2023)

Indicial polynomials and $b$-functions of $D$-modules along arbitrary varieties and their computation
by: Oaku, Toshinori
Published: (2026)

Conditions for eigenvalue configurations of two real symmetric matrices (signature approach)
by: Hong, Hoon, et al.
Published: (2023)

Solving parameter-dependent semi-algebraic systems
by: Gaillard, Louis, et al.
Published: (2024)

Persistent components in Canny's Generalized Characteristic Polynomial
by: Pogudin, Gleb
Published: (2024)

Geometry of the signed support of a multivariate polynomial and Descartes' rule of signs
by: Telek, Máté L.
Published: (2023)

Computing the connected components of real algebraic curves
by: Rocchi, Elisabetta, et al.
Published: (2026)

Computing points in connected components defined by a real inequation: algorithms, complexity and implementations, Part I
by: Berthomieu, Jérémy, et al.
Published: (2026)

A proof of the Brill-Noether method from scratch
by: Berardini, Elena, et al.
Published: (2022)

Deciding Connectivity in Symmetric Semi-Algebraic Sets
by: Riener, Cordian., et al.
Published: (2025)

A Symbolic Homotopy Algorithm for Solving Composable Polynomial Systems
by: Vu, Thi Xuan
Published: (2026)

A Novel Algorithm for Representing Positive Semi-Definite Polynomials as Sums of Squares with Rational Coefficients
by: Zeng, Zhenbing, et al.
Published: (2025)

Grothendieck Weights on Permutohedral Varieties and Matroids
by: Wang, Yiyu
Published: (2026)

Terracini matroids: algebraic matroids of secants and embedded joins
by: Mohammadi, Fatemeh, et al.
Published: (2025)

PyRigi -- a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks
by: Gallet, Matteo, et al.
Published: (2025)

Computing Polynomial Representation in Subrings of Multivariate Polynomial Rings
by: Vu, Thi Xuan
Published: (2025)

On the complexity of Chow and Hurwitz forms
by: Doğan, Mahmut Levent, et al.
Published: (2022)

Projective Variety Recovery from Unknown Linear Projections
by: Kaminski, Yirmeyahy
Published: (2025)

Bridging the Gap Between Scientific Laws Derived by AI Systems and Canonical Knowledge via Abductive Inference with AI-Noether
by: Srivastava, Karan, et al.
Published: (2025)

Geometric Generality of Transformer-Based Gröbner Basis Computation
by: Kambe, Yuta, et al.
Published: (2025)

Brackets and Projective Geometry in Macaulay2
by: Bidleman, Dalton, et al.
Published: (2025)