Combinatorial reduction of set functions and matroid permutations through minor invertible product assignment

DOI10.1016/J.LAA.2024.11.004MaRDI QIDQ6650593zbMATH OpenFDO

Authors Mario Angelelli

Publication date 9 December 2024

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.LAA.2024.11.004

zbMATH Keywords

complexity reductionmatroidpermutation testPlücker relationssparse polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Determinants, permanents, traces, other special matrix functions (15A15) Matrices over function rings in one or more variables (15A54)

Recommendations

• A quasisymmetric function for matroids
• Determining a permutation from its set of reductions.
• Series and parallel reductions for the Tutte polynomial
• scientific article; zbMATH DE number 3918383
• Combinatorial analogs of topological zeta functions

Cites work

• An Algebraic-Geometric Approach for Linear Regression Without Correspondences
• Chu spaces from the representational viewpoint
• Complexity reduction for sign configurations through the KP II equation and its information-theoretic aspects
• Fast property testing and metrics for permutations
• Homomorphic sensing of subspace arrangements
• scientific article; zbMATH DE number 49991 (Why is no real title available?)
• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 2149426 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• KP Solitons and the Grassmannians
• Matrix Completion Theorems
• Multi-view clustering with adaptive procrustes on Grassmann manifold
• On principal angles between subspaces in \(\mathbb{R}^n\)
• Sign variation, the Grassmannian, and total positivity
• Tau Functions and their Applications
• The complexity of computing the permanent

This page was built for publication: Combinatorial reduction of set functions and matroid permutations through minor invertible product assignment

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