中文
相关论文

相关论文: A unique factorization theorem for matroids

200 篇论文

The $\mathit{growth\ rate\ function}$ for a nonempty minor-closed class of matroids $\mathcal{M}$ is the function $h_{\mathcal{M}}(n)$ whose value at an integer $n \ge 0$ is defined to be the maximum number of elements in a simple matroid…

组合数学 · 数学 2014-10-29 Jim Geelen , Peter Nelson

The configuration of a matroid $M$ is the abstract lattice of cyclic flats (flats that are unions of circuits) where we record the size and rank of each cyclic flat, but not the set. One can compute the Tutte polynomial of $M$, and stronger…

组合数学 · 数学 2025-12-18 Joseph E. Bonin , Anna de Mier

This paper is an initial inquiry into the structure of the Hopf algebra of matroids with restriction-contraction coproduct. Using a family of matroids introduced by Crapo in 1965, we show that the subalgebra generated by a single point and…

组合数学 · 数学 2009-09-29 Henry Crapo , William Schmitt

Let $M$ be a matroid. We study the expansions of $M$ mainly to see how the combinatorial properties of $M$ and its expansions are related to each other. It is shown that $M$ is a graphic, binary or a transversal matroid if and only if an…

组合数学 · 数学 2017-05-29 Rahim Rahmati-Asghar

A matroid is a combinatorial structure that captures and generalizes the algebraic concept of linear independence under a broader and more abstract framework. Matroids are closely related with many other topics in discrete mathematics, such…

组合数学 · 数学 2022-03-16 Gianira N. Alfarano , Karan Khathuria , Simran Tinani

We apply the free product construction to various local algebras in algebraic quantum field theory. If we take the free product of infinitely many identical half-sided modular inclusions with ergodic canonical endomorphism, we obtain a…

数学物理 · 物理学 2017-06-20 Roberto Longo , Yoh Tanimoto , Yoshimichi Ueda

We investigate Cartan subalgebras in nontracial amalgamated free product von Neumann algebras $M_1 \ast_B M_2$ over an amenable von Neumann subalgebra $B$. First, we settle the problem of the absence of Cartan subalgebra in arbitrary free…

算子代数 · 数学 2019-02-20 Rémi Boutonnet , Cyril Houdayer , Sven Raum

Let $G = H_1 * ... * H_k * F_r$ be a torsion-free group and $\phi$ an automorphism of $G$ that preserves this free factor system. We show that when $\phi$ is fully irreducible and atoroidal relative to this free factor system, the mapping…

群论 · 数学 2025-07-02 François Dahmani , Suraj Krishna M S

Let $\mathfrak{M}(\mathbb{D}, m, n, P)$ be the ring of all $m \times n$ matrices over a division ring $\mathbb{D}$, with the product given by $A \bullet B=A P B$, where $P$ is a fixed $n \times m$ matrix over $\mathbb{D}$. When $2\leq m, n…

环与代数 · 数学 2024-07-02 Bo Yu , Kaijia Luo , Jiankui Li

Generalizing a well known theorem for finite matroids, we prove that for every (infinite) connected matroid M there is a unique tree T such that the nodes of T correspond to minors of M that are either 3-connected or circuits or cocircuits,…

组合数学 · 数学 2015-06-08 Elad Aigner-Horev , Reinhard Diestel , Luke Postle

The growth-rate function for a minor-closed class $\mathcal{M}$ of matroids is the function $h$ where, for each non-negative integer $r$, $h(r)$ is the maximum number of elements of a simple matroid in $\mathcal{M}$ with rank at most $r$.…

组合数学 · 数学 2016-04-18 Peter Nelson

We study the direct sum of q-matroids by way of their cyclic flats. Using that the rank function of a q-matroid is fully determined by the cyclic flats and their ranks, we show that the cyclic flats of the direct sum of two q-matroids are…

组合数学 · 数学 2023-02-23 Heide Gluesing-Luerssen , Benjamin Jany

Combinatorial structures which compose and decompose give rise to Hopf monoids in Joyal's category of species. The Hadamard product of two Hopf monoids is another Hopf monoid. We prove two main results regarding freeness of Hadamard…

量子代数 · 数学 2019-08-15 Marcelo Aguiar , Swapneel Mahajan

Let $\mathcal M$ be a separable factor. An operator $T$ in $\mathcal{M}$ is said to be irreducible in $\mathcal{M}$ if the von Neumann algebra $W^*(T)$ generated by $T$ is an irreducible subfactor of $\mathcal{M}$, i.e.,…

算子代数 · 数学 2025-12-16 Minghui Ma , Junhao Shen , Rui Shi , Tianze Wang

A C*-algebra (or a group) is called MF (matricial field) if it admits finite dimensional approximate unitary representations which are approximately injective, where approximately is meant with respect to the operator norm. It is proved…

算子代数 · 数学 2026-03-24 Tatiana Shulman

We study the matricial field (MF) property for certain reduced crossed product C*-algebras and their traces. Using classification techniques and induced K-theoretic dynamics, we show that reduced crossed products of ASH-algebras of real…

算子代数 · 数学 2016-06-29 Timothy Rainone , Christopher Schafhauser

We prove that for a free product $G$ with free factor system $\mathcal{G}$, any automorphism $\phi$ preserving $\mathcal{G}$, atoroidal (in a sense relative to $\mathcal{G}$) and none of whose power send two different conjugates of…

群论 · 数学 2020-08-28 François Dahmani , Ruoyu Li

The growth-rate function for a minor-closed class $\mathcal{M}$ of matroids is the function $h$ where, for each non-negative integer $r$, $h(r)$ is the maximum number of elements of a simple matroid in $\mathcal{M}$ with rank at most $r$.…

组合数学 · 数学 2016-04-18 Jim Geelen , Peter Nelson

We study rank-three matroids, known as point-line configurations, and their associated matroid varieties, defined as the Zariski closures of their realization spaces. Our focus is on determining finite generating sets of defining equations…

组合数学 · 数学 2025-06-10 Emiliano Liwski , Fatemeh Mohammadi , Lisa Vandebrouck

In this paper we prove that the Stanley--Reisner ideal or cover ideal $I$ of a matroid is minimally resolvable by iterated mapping cones. As a technical tool for this purpose, we introduce and study focal matroids, which are submatroids of…

交换代数 · 数学 2026-03-25 Paolo Mantero , Vinh Nguyen