English
Related papers

Related papers: The free product of $q$-matroids

200 papers

We study the combinatorial, algebraic and geometric properties of the free product operation on matroids. After giving cryptomorphic definitions of free product in terms of independent sets, bases, circuits, closure, flats and rank…

Combinatorics · Mathematics 2007-05-23 Henry Crapo , William Schmitt

We introduce a noncommutative binary operation on matroids, called free product. We show that this operation respects matroid duality, and has the property that, given only the cardinalities, an ordered pair of matroids may be recovered, up…

Combinatorics · Mathematics 2007-05-23 Henry Crapo , William Schmitt

Cyclic flats form a common structural invariant of both matroids and $q$-matroids, determining these objects through their weighted lattices of cyclic flats. In this paper we exploit this perspective to establish a correspondence between…

Combinatorics · Mathematics 2026-03-17 Andrew Fulcher

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…

Combinatorics · Mathematics 2023-02-23 Heide Gluesing-Luerssen , Benjamin Jany

There are many similarities between the theories of matroids and $q$-matroids. However, when dealing with the direct sum of $q$-matroids many differences arise. Most notably, it has recently been shown that the direct sum of representable…

Combinatorics · Mathematics 2026-03-11 Gianira N. Alfarano , Relinde Jurrius , Alessandro Neri , Ferdinando Zullo

A $q$-matroid is the analogue of a matroid which arises by replacing the finite ground set of a matroid with a finite-dimensional vector space over a finite field. These $q$-matroids are motivated by coding theory as the representable…

Combinatorics · Mathematics 2025-11-27 Sebastian Degen , Lukas Kühne

We decompose the tensor product of two irreducible representations of $\mathrm{GL}_2(\mathbb{F}_q)$ for odd $q$ and classify the pairs such that their tensor product is multiplicity free. We also classify the pairs such that their tensor…

Representation Theory · Mathematics 2023-10-25 Archita Gupta , M Hassain

In this paper we develop the theory of cyclic flats of $q$-matroids. We show that the lattice of cyclic flats, together with their ranks, uniquely determines a $q$-matroid and hence derive a new $q$-cryptomorphism. We introduce the notion…

Combinatorics · Mathematics 2023-02-15 Gianira N. Alfarano , Eimear Byrne

It is well known that linear rank-metric codes give rise to q-polymatroids. Analogously to matroid theory one may ask whether a given q-polymatroid is representable by a rank-metric code. We provide an answer by presenting an example of a…

Information Theory · Computer Science 2022-03-14 Heide Gluesing-Luerssen , Benjamin Jany

We describe the representation theory of C*-crossed-products of a unital C*-algebra A by the cyclic group of order 2. We prove that there are two main types of irreducible representations for the crossed-product: those whose restriction to…

Operator Algebras · Mathematics 2011-10-10 Man-Duen Choi , Frederic Latremoliere

We study the free objects in the variety of semigroups and variety of monoids generated by the monoid of all $n \times n$ upper triangular matrices over a commutative semiring. We obtain explicit representations of these, as multiplicative…

Rings and Algebras · Mathematics 2019-04-15 Mark Kambites

We classify the irredible representations of $\mathrm{GL}_{2}(q)$ for which the induction to the product group $\mathrm{GL}_{2}(q)\times\mathrm{GL}_{2}(q)$, under the diagonal embedding, decomposes multiplicity free. It turns out that only…

Representation Theory · Mathematics 2025-07-16 Elias Depuydt , Maarten van Pruijssen

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…

Mathematical Physics · Physics 2017-06-20 Roberto Longo , Yoh Tanimoto , Yoshimichi Ueda

In this paper we introduce a $q$-analogue of the single-element extensions of matroids for $q$-matroids, which we call one-dimensional extensions. To enumerate such extensions, we define a $q$-analogue of modular cuts and define a certain…

Combinatorics · Mathematics 2025-11-17 Koji Imamura , Shinya Kawabuchi , Keisuke Shiromoto

Let $M_n$ be a sequence of finite factors with $\dim(M_n)\rightarrow \infty$ and denote $\text{\bf M}=\Pi_\omega M_n$ their ultraproduct over a free ultrafilter $\omega$. We prove that if $\text{\bf Q}\subset \text{\bf M}$ is either an…

Operator Algebras · Mathematics 2014-01-31 Sorin Popa

q-Matroids form the q-analogue of classical matroids. In this paper we introduce various types of maps between q-matroids. These maps are not necessarily linear, but they map subspaces to subspaces and respect the q-matroid structure in…

Combinatorics · Mathematics 2023-03-14 Heide Gluesing-Luerssen , Benjamin Jany

We consider amalgamated free product II$_1$ factors $M = M_1 *_B M_2 *_B ...$ and use ``deformation/rigidity'' and ``intertwining'' techniques to prove that any relatively rigid von Neumann subalgebra $Q\subset M$ can be intertwined into…

Operator Algebras · Mathematics 2007-12-27 A. Ioana , J. Peterson , S. Popa

We develop some new topological tools to study maximal subgroups of free idempotent generated semigroups. As an application, we show that the rank 1 component of the free idempotent generated semigroup of the biordered set of a full matrix…

Group Theory · Mathematics 2013-03-26 Mark Brittenham , Stuart W. Margolis , John Meakin

This paper defines the q-analogue of a matroid and establishes several properties like duality, restriction and contraction. We discuss possible ways to define a q-matroid, and why they are (not) cryptomorphic. Also, we explain the…

Combinatorics · Mathematics 2020-05-25 Relinde Jurrius , Ruud Pellikaan

This paper is the first in a sequence on the first order theory of free products. In the first paper we generalize the analysis of systems of equations over free and (torsion-free) hyperbolic groups, and analyze system of equations over…

Group Theory · Mathematics 2009-02-23 E. Jaligot , Z. Sela
‹ Prev 1 2 3 10 Next ›