English
Related papers

Related papers: Matroid products via submodular coupling

200 papers

Tensor decompositions have become essential tools for feature extraction and compression of multiway data. Recent advances in tensor operators have enabled desirable properties of standard matrix algebra to be retained for multilinear…

Numerical Analysis · Mathematics 2024-10-01 Katherine Keegan , Elizabeth Newman

Let $G$ be a discrete group. Given unital $G$-$C^*$-algebras $\mathcal{A}$ and $\mathcal{B}$, we give an abstract condition under which every $G$-subalgebra $\mathcal{C}$ of the form $\mathcal{A}\subset \mathcal{C}\subset…

Operator Algebras · Mathematics 2025-06-18 Tattwamasi Amrutam , Yongle Jiang

The purpose of the present paper is to lay the foundations for a systematic study of tensor products of operator systems. After giving an axiomatic definition of tensor products in this category, we examine in detail several particular…

Operator Algebras · Mathematics 2011-02-25 Ali S. Kavruk , Vern I. Paulsen , Ivan G. Todorov , Mark Tomforde

We introduce a connectivity function for infinite matroids with properties similar to the connectivity function of a finite matroid, such as submodularity and invariance under duality. As an application we use it to extend Tutte's linking…

Combinatorics · Mathematics 2011-01-31 Henning Bruhn , Paul Wollan

The tensor product of highest weight modules with intermediate series modules over the Virasoro algebra was discussed by Zhang [Z] in 1997. Since then the irreducibility problem for the tensor products has been open. In this paper, we…

Representation Theory · Mathematics 2020-11-18 Hongjia Chen , Xiangqian Guo , Kaiming Zhao

In this paper, we propose a new type of matroids, namely covering matroids, and investigate the connections with the second type of covering-based rough sets and some existing special matroids. Firstly, as an extension of partitions,…

Artificial Intelligence · Computer Science 2012-12-03 Yanfang Liu , William Zhu

B\'ar\'any, Kalai, and Meshulam recently obtained a topological Tverberg-type theorem for matroids, which guarantees multiple coincidences for continuous maps from a matroid complex to d-dimensional Euclidean space, if the matroid has…

Combinatorics · Mathematics 2017-05-11 Pavle V. M. Blagojević , Albert Haase , Günter M. Ziegler

The most general operator product expansion in conformal field theory is obtained using the embedding space formalism and a new uplift for general quasi-primary operators. The uplift introduced here, based on quasi-primary operators with…

High Energy Physics - Theory · Physics 2020-07-15 Jean-François Fortin , Witold Skiba

In this paper we consider quasi-concave set functions defined on antimatroids. There are many equivalent axiomatizations of antimatroids, that may be separated into two categories: antimatroids defined as set systems and antimatroids…

Combinatorics · Mathematics 2011-01-25 Vadim E. Levit , Yulia Kempner

We use tilting modules to study the structure of the tensor product of two simple modules for the algebraic group $\SL_2$, in positive characteristic, obtaining a twisted tensor product theorem for its indecomposable direct summands.…

Representation Theory · Mathematics 2007-05-23 Stephen Doty , Anne Henke

It is well known that the cohomology of a tensor product is essentially the tensor product of the cohomologies. We look at twisted tensor products, and investigate to which extend this is still true. We give an explicit description of the…

K-Theory and Homology · Mathematics 2008-03-27 Petter Andreas Bergh , Steffen Oppermann

We discuss several extension properties of matroids and polymatroids and their application as necessary conditions for the existence of different matroid representations, namely linear, folded linear, algebraic, and entropic…

Combinatorics · Mathematics 2025-02-24 Michael Bamiloshin , Oriol Farràs , Carles Padró

The control and sensing of large-scale systems results in combinatorial problems not only for sensor and actuator placement but also for scheduling or observability/controllability. Such combinatorial constraints in system design and…

Optimization and Control · Mathematics 2018-12-07 Vasileios Tzoumas , Ali Jadbabaie , George J. Pappas

Given two convex polytopes, the join, the cartesian product and the direct sum of them are well understood. In this paper we extend these three kinds of products to abstract polytopes and introduce a new product, called the topological…

Combinatorics · Mathematics 2016-03-14 Ian Gleason , Isabel Hubard

The canonical form of Matrix Product States (MPS) and the associated fundamental theorem, which relates different MPS representations of a state, are the theoretical framework underlying many of the analytical results derived through MPS,…

Quantum Physics · Physics 2018-04-17 Gemma De las Cuevas , J. Ignacio Cirac , Norbert Schuch , David Perez-Garcia

In this text we review a few structural properties of matrix models that should at least partly generalize to random tensor models. We review some aspects of the loop equations for matrix models and their algebraic counterpart for tensor…

Mathematical Physics · Physics 2016-03-08 Stephane Dartois

In the references [HL1]--[HL5] and [H1], a theory of tensor products of modules for a vertex operator algebra is being developed. To use this theory, one first has to verify that the vertex operator algebra satisfies certain conditions. We…

q-alg · Mathematics 2008-02-03 Yi-Zhi Huang

We study the generic fibre of the Hadamard product of linear spaces via matroid theory and tropical geometry. To do so, we introduce the flip product, a numerical invariant associated to a pair of matroids defined via the stable…

Combinatorics · Mathematics 2025-12-01 Oliver Clarke , Sean Dewar , Matteo Gallet , Georg Grasegger , Daniel Green Tripp , Ben Smith

We introduce and study the definition, main properties and applications of iterated twisted tensor products of algebras, motivated by the problem of defining a suitable representative for the product of spaces in noncommutative geometry. We…

Quantum Algebra · Mathematics 2016-08-16 P. Jara Martínez , J. López Peña , F. Panaite , F. Van Oystaeyen

Maintaining a maximum bipartite matching online while minimizing recourse/augmentations is a well studied problem, motivated by content delivery, job scheduling, and hashing. A breakthrough result of Bernstein, Holm, and Rotenberg…

Data Structures and Algorithms · Computer Science 2023-09-20 Niv Buchbinder , Anupam Gupta , Daniel Hathcock , Anna R. Karlin , Sherry Sarkar