中文
相关论文

相关论文: The Free product of Matroids

200 篇论文

We establish a duality between monads and monadic morphisms in any $(\infty,2)$-category and characterize monadic morphisms in a wide class of examples. This duality unifies several dualities between algebraic structures and their…

范畴论 · 数学 2026-03-19 Hadrian Heine

Binary functions are a generalisation of the cocircuit spaces of binary matroids to arbitrary functions. Every rank function is assigned a binary function, and the deletion and contraction operations of binary functions generalise matroid…

组合数学 · 数学 2024-11-06 Benjamin R. Jones

Komj\'ath, Milner, and Polat investigated when a finitary matroid admits a partition into circuits. They defined the class of ``finite matching extendable'' matroids and showed in their compactness theorem that those matroids always admit…

组合数学 · 数学 2025-09-17 Nathan Bowler , Attila Joó

The class of free multiarrangements is known to be closed under taking localizations. We extend this result to the stronger notions of inductive and recursive freeness. As an application, we prove that recursively free multiarrangements are…

组合数学 · 数学 2015-09-22 Torsten Hoge , Gerhard Roehrle , Anne Schauenburg

Generalizing a theorem of Macdonald, we show a formula for the mixed Hodge structure on the cohomology of the symmetric products of bounded complexes of mixed Hodge modules by showing the existence of the canonical action of the symmetric…

代数几何 · 数学 2012-04-03 Laurentiu Maxim , Morihiko Saito , Joerg Schuermann

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

We prove that if $ M $ and $ N $ are finitary matroids on a common countable edge set $ E $ then they admit a common independent set $I $ such that there is a bipartition $ E=E_{M}\cup E_{N} $ for which $ I\cap E_M $ spans $ E_M $ in $ M $…

组合数学 · 数学 2021-04-06 Attila Joó

Residual torsion-free nilpotence has proven to be an important property for knot groups with applications to bi-orderability and ribbon concordance. Mayland proposed a strategy to show that a two-bridge knot group has a commutator subgroup…

几何拓扑 · 数学 2021-07-12 Jonathan Johnson

In this paper, we consider some non-weight modules over the Lie algebra of Weyl type. First, we determine the modules whose restriction to $U(\frak h)$ are free of rank $1$ over the Lie algebra of differential operators on the circle. Then…

表示论 · 数学 2022-12-06 Munayim Dilxat , Shoulan Gao , Dong Liu , Limeng Xia

Is it possible to define cryptomorphic axiom systems for infinite oriented matroids by lifting some of the axiom systems for finite oriented matroids to the infinite setting while not losing duality in the process? We show that the answer…

组合数学 · 数学 2026-03-18 Nathan Bowler , Winfried Hochstättler , Stefan Kaspar

We introduce real second-order freeness in second-order noncommutative probability spaces. We demonstrate that under this definition, three real models of random matrices, namely real Ginibre matrices, Gaussian orthogonal matrices, and real…

算子代数 · 数学 2015-03-25 C. Emily I. Redelmeier

Matroids and semigraphoids are discrete structures abstracting and generalizing linear independence among vectors and conditional independence among random variables, respectively. Despite the different nature of conditional independence…

组合数学 · 数学 2023-03-14 Xiangying Chen

An intertwine of a pair of matroids is a matroid such that it, but none of its proper minors, has minors that are isomorphic to each matroid in the pair. For pairs for which neither matroid can be obtained, up to isomorphism, from the other…

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

A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their proof is elegant and concise and, moveover, constructive.…

组合数学 · 数学 2017-07-24 Carrie Rutherford , Robin Whitty

The matroid-based valuation conjecture of Ostrovsky and Paes Leme states that all gross substitutes valuations on $n$ items can be produced from merging and endowments of weighted ranks of matroids defined on at most $m(n)$ items. We show…

组合数学 · 数学 2020-05-15 Ngoc Mai Tran

In 2004, Ehrenfeucht, Harju, and Rozenberg showed that any graph on a vertex set $V$ can be obtained from a complete graph on $V$ via a sequence of the operations of complementation, switching edges and non-edges at a vertex, and local…

组合数学 · 数学 2020-04-20 James Oxley , Jagdeep Singh

We consider general bilinear products defined by positive semidefinite matrices. Typically non-commutative, non-associative, and non-unital, these products preserve positivity and include the classical Hadamard, Kronecker, and convolutional…

泛函分析 · 数学 2026-01-05 Dominique Guillot , Javad Mashreghi , Prateek Kumar Vishwakarma

We introduce the matroid-minor coalgebra C, which has labeled matroids as distinguished basis, and coproduct given by splitting a matroid into a submatroid and complementary contraction all possible ways. We introduce two new bases for C;…

组合数学 · 数学 2007-05-23 Henry Crapo , William Schmitt

This work establishes a multivariable Wold-type decomposition for left-inverse commuting $n$-tuples of bounded operators, built on the hypothesis that each component admits a Wold-type decomposition. For pairs of operators, we obtain a…

泛函分析 · 数学 2025-11-26 Monojit Bhattacharjee , Rajeev Gupta , Vidhya Venugopal

We show that various combinatorial invariants of matroids such as Chow rings and Orlik--Solomon algebras may be assembled into "operad-like" structures. Specifically, one obtains several operads over a certain Feynman category which we…

组合数学 · 数学 2024-12-12 Basile Coron