中文
相关论文

相关论文: Representability of $q$-matroids via rank-metric c…

200 篇论文

Let $M$ be a matroid satisfying a matroidal analogue of the Cayley-Bacharach condition. Given a number $k \ge 2$, we show that there is no nontrivial bound on ranks of a $k$-tuple of flats covering the underlying set of $M$. This addresses…

组合数学 · 数学 2022-11-15 Soohyun Park

Flag matroids are combinatorial abstractions of flags of linear subspaces, just as matroids are of linear subspaces. We introduce the flag Dressian as a tropical analogue of the partial flag variety, and prove a correspondence between: (a)…

组合数学 · 数学 2021-03-08 Madeline Brandt , Christopher Eur , Leon Zhang

We consider the vector linear solvability of networks over a field $\mathbb{F}_q.$ It is well known that a scalar linear solution over $\mathbb{F}_q$ exists for a network if and only if the network is \textit{matroidal} with respect to a…

信息论 · 计算机科学 2013-01-15 Vijayvaradharaj T. Muralidharan , B. Sundar Rajan

We study a natural q-analogue of a class of matrices with noncommutative entries, which were first considered by Yu. I. Manin in 1988 in relation with quantum group theory, (called Manin Matrices in [5]) . These matrices we shall call…

量子代数 · 数学 2016-11-26 A. Chervov , G. Falqui , V. Rubtsov , A. Silantyev

In the theory of classical matroids, there are several known equivalent axiomatic systems that define a matroid, which are described as matroid cryptomorphisms. A q-matroid is a q-analogue of a matroid where subspaces play the role of the…

组合数学 · 数学 2021-07-22 Eimear Byrne , Michela Ceria , Relinde Jurrius

We first give two new proofs of an old result that the reduced Euler characteristic of a matroid complex is equal to the M\"obius number of the lattice of cycles of the matroid up to the sign. The purpose has been to find a model to…

组合数学 · 数学 2022-10-25 Trygve Johnsen , Rakhi Pratihar , Tovohery Hajatiana Randrianarisoa

We present a constructive solution to the N-representability problem---a full characterization of the conditions for constraining the two-electron reduced density matrix (2-RDM) to represent an N-electron density matrix. Previously known…

量子物理 · 物理学 2012-07-04 David A. Mazziotti

We discuss existence of mixed state of multicomponent system with given spectrum and given reduced density matrices. We give a complete solution of the problem in terms of linear inequalities on the spectra, accompanied with extensive…

量子物理 · 物理学 2007-05-23 Alexander Klyachko

In this paper, we introduce code distances, a new family of invariants for linear codes. We establish some properties and prove bounds on the code distances, and show that they are not invariants of the matroid (for a linear block code) or…

信息论 · 计算机科学 2025-09-23 Eduardo Camps-Moreno , Elisa Gorla , Hiram H. López

Maximum rank distance codes denoted MRD-codes are the equivalent in rank metric of MDS-codes. Given any integer $q$ power of a prime and any integer $n$ there is a family of MRD-codes of length $n$ over $\FF{q^n}$ having polynomial-time…

信息论 · 计算机科学 2007-07-13 E. M. Gabidulin , P. Loidreau

We classify all matroids with at most 8 elements that have the half-plane property, and we provide a list of some matroids on 9 elements that have, and that do not have the half-plane property. Furthermore, we prove that several classes of…

组合数学 · 数学 2023-10-25 Mario Kummer , Büşra Sert

In this survey, we review some of the recent connections between the representation theory of (untwisted) quantum affine algebras and the representation theory of current algebras. We mainly focus on the finite-dimensional representations…

表示论 · 数学 2023-11-22 Matheus Brito , Vyjayanthi Chari , Deniz Kus , R. Venkatesh

It is shown that the finite dimensional irreducible representations of the quantum matrix algebra $ M_q(n) $ ( the coordinate ring of $ GL_q(n) $ ) exist only when q is a root of unity ( $ q^p = 1 $ ). The dimensions of these…

高能物理 - 理论 · 物理学 2007-05-23 Vahid Karimipour

Let $M=(E,{\cal I})$ be a matroid. A {\em $k$-truncation} of $M$ is a matroid {$M'=(E,{\cal I}')$} such that for any $A\subseteq E$, $A\in {\cal I}'$ if and only if $|A|\leq k$ and $A\in {\cal I}$. Given a linear representation of $M$ we…

数据结构与算法 · 计算机科学 2014-04-18 Daniel Lokshtanov , Pranabendu Misra , Fahad Panolan , Saket Saurabh

In this note, we initiate a study of the finite-dimensional representation theory of a class of algebras that correspond to noncommutative deformations of compact surfaces of arbitrary genus. Low dimensional representations are investigated…

表示论 · 数学 2020-05-20 Joakim Arnlind

The first problem we investigate is the following: given $k\in \mathbb{R}_{\ge 0}$ and a vector $v$ of Pl\"ucker coordinates of a point in the real Grassmannian, is the vector obtained by taking the $k$th power of each entry of $v$ again a…

组合数学 · 数学 2019-10-03 Matthias Lenz

A matroid is Ingleton if all quadruples of subsets of its ground set satisfy Ingleton's inequality. In particular, representable matroids are Ingleton. We show that the number of Ingleton matroids on ground set $[n]$ is doubly exponential…

组合数学 · 数学 2017-10-06 Peter Nelson , Jorn van der Pol

Let K be an arbitrary (commutative) field, and V be a linear subspace of M_n(K) such that codim V<n-1. Using a recent generalization of a theorem of Atkinson and Lloyd, we show that every linear embedding of V into M_n(K) which strongly…

环与代数 · 数学 2012-05-10 Clément de Seguins Pazzis

Rough set theory is a useful tool to deal with uncertain, granular and incomplete knowledge in information systems. And it is based on equivalence relations or partitions. Matroid theory is a structure that generalizes linear independence…

人工智能 · 计算机科学 2012-10-24 Yanfang Liu , William Zhu

It is well known that not every combinatorial configuration admits a geometric realization with points and lines. Moreover, some of them do not even admit realizations with pseudoline arrangements, i.e., they are not topological. In this…

组合数学 · 数学 2014-10-10 Jürgen Bokowski , Jurij Kovič , Tomaž Pisanski , Arjana Žitnik