中文
相关论文

相关论文: A unique factorization theorem for matroids

200 篇论文

Given an element $f$ in a regular local ring, we study matrix factorizations of $f$ with $d \ge 2$ factors, that is, we study tuples of square matrices $(\varphi_1,\varphi_2,\dots,\varphi_d)$ such that their product is $f$ times an identity…

交换代数 · 数学 2021-02-16 Tim Tribone

Brawley and Carlitz introduced diamond products of elements of finite fields and associated composed products of polynomials in 1987. Composed products yield a method to construct irreducible polynomials of large composite degrees from…

数论 · 数学 2024-02-23 Lukas Kölsch , Lucas Krompholz , Gohar M. Kyureghyan

The von Neumann algebra free product of arbitary finite dimensional von Neumann algebras with respect to arbitrary faithful states, at least one of which is not a trace, is found to be a type~III factor possibly direct sum a finite…

funct-an · 数学 2008-02-03 Kenneth J. Dykema

Given a root system $\mathsf{R}$, the vector system $\tilde{\mathsf{R}}$ is obtained by taking a representative $v$ in each antipodal pair $\{v, -v\}$. The matroid $M(\mathsf{R})$ is formed by all independent subsets of…

组合数学 · 数学 2008-11-25 Mathieu Dutour Sikiric , Anna Felikson , Pavel Tumarkin

Motivated by the interplay between quadratic algebras, noncommutative geometry, and operator theory, we introduce the notion of quadratic subproduct systems of Hilbert spaces. Specifically, we study the subproduct systems induced by a…

算子代数 · 数学 2025-04-21 Francesca Arici , Yufan Ge

We introduce the singular cohomology ring of a matroid which extends the Chow ring of a matroid. This is defined as the singular cohomology ring of a certain quasi-projective toric variety associated to the matroid. Using the matroidal…

组合数学 · 数学 2026-03-20 Kyle Binder

Let $G$ be a group and let ${\mathcal G}$ be a free factor system of $G$, namely a free splitting of $G$ as $G=G_1*\dots*G_k*F_r$. In this paper, we study the set of train track points for ${\mathcal G}$-irreducible automorphisms $\phi$…

群论 · 数学 2024-04-16 Stefano Francaviglia , Armando Martino , Dionysios Syrigos

We give a characterization of the internally 4-connected binary matroids that have no minor isomorphic to M(K3,3). Any such matroid is either cographic, or is isomorphic to a particular single-element extension of the bond matroid of a…

组合数学 · 数学 2009-02-06 Dillon Mayhew , Gordon Royle , Geoff Whittle

We study the non-uniqueness of factorizations of non zero-divisors into atoms (irreducibles) in noncommutative rings. To do so, we extend concepts from the commutative theory of non-unique factorizations to a noncommutative setting. Several…

环与代数 · 数学 2015-09-03 Nicholas R. Baeth , Daniel Smertnig

We consider two types of matroids defined on the edge set of a graph $G$: count matroids ${\cal M}_{k,\ell}(G)$, in which independence is defined by a sparsity count involving the parameters $k$ and $\ell$, and the (three-dimensional…

组合数学 · 数学 2024-01-11 Dániel Garamvölgyi , Tibor Jordán , Csaba Király

Skew-representable matroids form a fundamental class in matroid theory, bridging combinatorics and linear algebra. They play an important role in areas such as coding theory, optimization, and combinatorial geometry, where linear structure…

For a self-symmetric tracial von Neumann algebra $A$, we study rescalings of $A^{*n} * L\mathbb{F}_r$ for $n \in \mathbb{N}$ and $r \in (1, \infty]$ and use them to obtain an interpolation $\mathcal{F}_{s,r}(A)$ for all real numbers $s>0$…

算子代数 · 数学 2025-02-13 Ken Dykema , Junchen Zhao

Under mild assumptions, we show that reduced free products and reduced graph products of $\mathrm{C}^\ast$-algebras are selfless in the sense of L. Robert, without assuming the rapid decay property. In particular, our main theorems yield…

算子代数 · 数学 2025-11-12 Felipe Flores , Mario Klisse , Mícheál Ó Cobhthaigh , Matteo Pagliero

We investigate rank revealing factorizations of $m \times n$ polynomial matrices $P(\lambda)$ into products of three, $P(\lambda) = L(\lambda) E(\lambda) R(\lambda)$, or two, $P(\lambda) = L(\lambda) R(\lambda)$, polynomial matrices. Among…

数值分析 · 数学 2024-10-04 Andrii Dmytryshyn , Froilán Dopico , Paul Van Dooren

We study varieties associated to hypergraphs from the point of view of projective geometry and matroid theory. We describe their decompositions into matroid varieties, which may be reducible and can have arbitrary singularities by the…

组合数学 · 数学 2025-12-18 Oliver Clarke , Kevin Grace , Fatemeh Mohammadi , Harshit J Motwani

If $\mathcal{C}$ is a minor-closed class of matroids, the class $\mathcal{C}'$ of integer polymatroids whose natural matroids are in $\mathcal{C}$ is also minor closed, as is the class $\mathcal{C}'_k$ of $k$-polymatroids in $\mathcal{C}'$.…

组合数学 · 数学 2024-08-07 Joseph E. Bonin , Kevin Long

We formulate conjectures regarding the maximum value and maximizing matrices of the permanent and of diagonal products on the set of stochastic matrices with bounded rank. We formulate equivalent conjectures on upper bounds for these…

组合数学 · 数学 2018-08-02 Yair Lavi

We consider the problem of determining whether the union of two infinite matroids is a matroid. We introduce a superclass of the finitary matroids, the nearly finitary matroids, and prove that the union of two nearly finitary matroids is a…

组合数学 · 数学 2012-07-10 Elad Aigner-Horev , Johannes Carmesin , Jan-Oliver Fröhlich

Combinatorial rigidity theory seeks to describe the rigidity or flexibility of bar-joint frameworks in R^d in terms of the structure of the underlying graph G. The goal of this article is to broaden the foundations of combinatorial rigidity…

组合数学 · 数学 2011-10-05 Mike Develin , Jeremy L. Martin , Victor Reiner

We show that a free product of a II_1-factor and a finite von Neumann algebra with amalgamation over a finite dimensional subalgebra is always a II_1-factor, and provide an algorithm for describing it in terms of free products (with…

算子代数 · 数学 2010-02-10 Ken Dykema