中文
相关论文

相关论文: The Free product of Matroids

200 篇论文

One of the open problems in higher category theory is the systematic construction of the higher dimensional analogues of the Gray tensor product of 2-categories. In this paper we continue the developments of [3] and [2] by understanding the…

范畴论 · 数学 2009-09-28 Mark Weber

A simple binary matroid is called claw-free if none of its rank-3 flats are independent sets. These objects can be equivalently defined as the sets $E$ of points in $\mathrm{PG}(n-1,2)$ for which $|E \cap P|$ is not a basis of $P$ for any…

组合数学 · 数学 2018-08-01 Peter Nelson , Kazuhiro Nomoto

In this paper we develop a theory of free holomorphic functions on noncommutative Reinhardt domains generated by positive regular free holomorphic functions in n noncommuting variables. We show that the free biholomorphic classification of…

算子代数 · 数学 2011-11-15 Gelu Popescu

We extend the relation between random matrices and free probability theory from the level of expectations to the level of all correlation functions (which are classical cumulants of traces of products of the matrices). We introduce the…

算子代数 · 数学 2007-06-13 Benoit Collins , James A. Mingo , Piotr Sniady , Roland Speicher

We define and study a notion of free wreath product with amalgamation for compact quantum groups. These objects were already introduced in the case of duals of discrete groups under the name "free wreath products of pairs" in a previous…

量子代数 · 数学 2021-11-17 Amaury Freslon

The aim of this paper is to investigate whether the class of automaton semigroups is closed under certain semigroup constructions. We prove that the free product of two automaton semigroups that contain left identities is again an automaton…

群论 · 数学 2015-10-09 Tara Brough , Alan J. Cain

A simple binary matroid is called $I_4$-free if none of its rank-4 flats are independent sets. These objects can be equivalently defined as the sets $E$ of points in $PG(n-1,2)$ for which $|E \cap F|$ is not a basis of $F$ for any…

组合数学 · 数学 2020-05-04 Peter Nelson , Kazuhiro Nomoto

We study the free product of rooted graphs and its various decompositions using quantum probabilistic methods. We show that the free product of rooted graphs is canonically associated with free independence, which completes the proof of the…

组合数学 · 数学 2014-07-25 Luigi Accardi , Romuald Lenczewski , Rafal Salapata

We continue developing the theory around the twin-width of totally ordered binary structures, initiated in the previous paper of the series. We first introduce the notion of parity and linear minors of a matrix, which consists of…

数据结构与算法 · 计算机科学 2022-09-27 Édouard Bonnet , Ugo Giocanti , Patrice Ossona de Mendez , Stéphan Thomassé

Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families…

组合数学 · 数学 2012-04-30 Hadi Afzali , Nathan Bowler

A 1965 result of Crapo shows that every elementary lift of a matroid $M$ can be constructed from a linear class of circuits of $M$. In a recent paper, Walsh generalized this construction by defining a rank-$k$ lift of a matroid $M$ given a…

组合数学 · 数学 2025-02-19 Daniel Irving Bernstein , Zach Walsh

We prove an implicit function theorem and an inverse function theorem for free noncommutative functions over operator spaces and on the set of nilpotent matrices. We apply these results to study dependence of the solution of the initial…

算子代数 · 数学 2015-06-30 Gulnara Abduvalieva , Dmitry S. Kaliuzhnyi-Verbovetskyi

A catalogue of all non-isomorphic simple connected regular matroids ${\cal M}$ of cardinality $n \leq 15$ is provided on the net. These matroids are given as binary matrix matroids and are sieved from the large pool of all non-isomorphic…

组合数学 · 数学 2011-07-08 Harald Fripertinger , Marcel Wild

We investigate tensor products of random matrices, and show that independence of entries leads asymptotically to $\varepsilon$-free independence, a mixture of classical and free independence studied by M{\l}otkowski and by Speicher and…

算子代数 · 数学 2021-03-24 Ian Charlesworth , Benoît Collins

A binary frame template is a device for creating binary matroids from graphic or cographic matroids. Such matroids are said to conform or coconform to the template. We introduce a preorder on these templates and determine the nontrivial…

组合数学 · 数学 2020-06-02 Kevin Grace , Stefan H. M. van Zwam

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

We classify (up to quasi-isomorphism) the free differential modules whose homology is equal to a given module $M$ by developing a theory for deforming an arbitrary free complex into a differential module. We use an iterative approach to…

交换代数 · 数学 2023-08-07 Maya Banks , Keller VandeBogert

We establish the existence and uniqueness of finite free resolutions - and their attendant Betti numbers - for graded commuting d-tuples of Hilbert space operators. Our approach is based on the notion of free cover of a (perhaps…

算子代数 · 数学 2007-05-23 William Arveson

We prove novel asymptotic freeness results in tracial ultraproduct von Neumann algebras. In particular, we show that whenever $M = M_1 \ast M_2$ is a tracial free product von Neumann algebra and $u_1 \in \mathscr U(M_1)$, $u_2 \in \mathscr…

算子代数 · 数学 2024-11-20 Cyril Houdayer , Adrian Ioana

We show that no left-ordering on a free product of (left-orderable) groups is isolated. In particular, we show that the space of left-orderings of free product of finitely generated groups is homeomorphic to the Cantor set. With the same…

群论 · 数学 2011-06-13 Cristóbal Rivas