English
Related papers

Related papers: A Broken Circuit Ring

200 papers

The Lagrangian geometry of matroids was introduced in [ADH20] through the construction of the conormal fan of a matroid M. We used the conormal fan to give a Lagrangian-geometric interpretation of the h-vector of the broken circuit complex…

Combinatorics · Mathematics 2021-09-27 Federico Ardila , Graham Denham , June Huh

We present a number of lower bounds for the h-vectors of k-CM, broken circuit and independence complexes. These lead to bounds on the coefficients of the characteristic and reliability polynomials of matroids. The main techniques are the…

Combinatorics · Mathematics 2007-05-23 Edward Swartz

A family C of circuits of a matroid M is a linear class if, given a modular pair of circuits in C}, any circuit contained in the union of the pair is also in C. The pair (M,C) can be seen as a matroidal generalization of a biased graph. We…

Combinatorics · Mathematics 2007-05-23 Raul Cordovil , David Forge

Every reduced ring $R$ has a natural partial order defined by $a\le b$ if $a^2=ab$; it generalizes the natural order on a boolean ring. The article examines when $R$ is a lower semi-lattice in this order with examples drawn from weakly Baer…

Rings and Algebras · Mathematics 2018-02-21 W. D. Burgess , R. Raphael

The purpose of this paper is to present an interpretation for the decomposition of the tensor product of two or more irreducible representations of GL(N) in terms of a system of quantum particles. Our approach is based on a certain…

Quantum Algebra · Mathematics 2007-05-23 Oleg Gleizer , Alexander Postnikov

Matroid theory provides a unifying framework for studying dependence across combinatorics, geometry, and applications ranging from rigidity to statistics. In this work, we study circuit varieties of matroids, defined by their minimal…

Combinatorics · Mathematics 2025-12-05 Emiliano Liwski , Fatemeh Mohammadi , Rémi Prébet

G. Walker and R. Wood proved that in degree $2^n-1-n$, the space of indecomposable elements of $\Bbb F_2[x_1,\ldots,x_n]$, considered as a module over the mod 2 Steenrod algebra, is isomorphic to the Steinberg representation of $GL_n(\Bbb…

Algebraic Topology · Mathematics 2021-06-04 Nguyen Dang Ho Hai

Let $R$ be a commutative $G$-graded ring with a nonzero unity. In this article, we introduce the concept of graded radically principal ideals. A graded ideal $I$ of $R$ is said to be graded radically principal if $Grad(I)=Grad(\langle…

Commutative Algebra · Mathematics 2021-01-06 Rashid Abu-Dawwas

Let K be an algebraically closed field. For a finitely generated graded K algebra R, let cmdef R := dim R - depth R denote the Cohen-Macaulay-defect of R. Let G be a linear algebraic group over K that is reductive but not linearly…

Commutative Algebra · Mathematics 2014-06-25 Martin Kohls

We study a particular graded ring structure on the set of all loopfree matroids on a fixed labeled ground set, which occurs naturally in tropical geometry. The product is given by matroid intersection and the additive structure is defined…

Combinatorics · Mathematics 2016-09-05 Simon Hampe

The aim of this paper is to introduce a method for computing Hilbert decompositions (and consequently the Hilbert depth) of a finitely generated multigraded module $M$ over the polynomial ring $K[X_1,..., X_n]$ by reducing the problem to…

Commutative Algebra · Mathematics 2013-10-22 Bogdan Ichim , Julio José Moyano-Fernández

We address the problem of efficient sparse fixed-rank (S-FR) matrix decomposition, i.e., splitting a corrupted matrix $M$ into an uncorrupted matrix $L$ of rank $r$ and a sparse matrix of outliers $S$. Fixed-rank constraints are usually…

Computer Vision and Pattern Recognition · Computer Science 2015-03-26 German Ros , Julio Guerrero

Inspired by Morse theory, we introduce a topological stack Broken, which we refer to as the moduli stack of broken lines. We show that Broken can be presented as a Lie groupoid with corners and provide a combinatorial description of sheaves…

Algebraic Topology · Mathematics 2018-05-25 Jacob Lurie , Hiro Lee Tanaka

The main goal of this article is to introduce the concept of $EM-G-$graded rings. This concept is an extension of the notion of $EM-$rings. Let $G$ be a group and $R$ be a $G-$graded commutative ring. The $G-$gradation of $R$ can be…

Rings and Algebras · Mathematics 2020-06-25 Tariq Alraqad , Hicham Saber , Rashid Abu-Dawwas

We introduce the notion of a matroid M over a commutative ring R, assigning to every subset of the ground set an R-module according to some axioms. When R is a field, we recover matroids. When R=$\mathbb{Z}$, and when R is a DVR, we get…

Combinatorics · Mathematics 2019-11-19 Alex Fink , Luca Moci

In this paper, we study the explicit structure of the graded ring of elliptic modular forms for the congruence subgroup $\Gamma_0(N)$ with N=1,2,3,4,5,6,7,8,9,10,12,16,18,25. More precisely, making use of some relations between Fourier…

Number Theory · Mathematics 2011-08-31 Suda Tomohiko , Saito Hayato

We give the following extension of Barany's colorful Caratheodory theorem: Let M be an oriented matroid and N a matroid with rank function r, both defined on the same ground set V and satisfying rank(M) < rank(N). If every subset A of V…

Combinatorics · Mathematics 2013-09-03 Andreas Holmsen

Let $R$ be a Cohen-Macaulay local ring, and let $I\subset R$ be an ideal with minimal reduction $J$. In this paper we attach to the pair $I$, $J$ a non-standard bigraded module $\Sigma^{I,J}$. The study of the bigraded Hilbert function of…

Commutative Algebra · Mathematics 2016-09-07 Juan Elias , Gemma Colomé-Nin

Subspace recovery from corrupted and missing data is crucial for various applications in signal processing and information theory. To complete missing values and detect column corruptions, existing robust Matrix Completion (MC) methods…

Information Theory · Computer Science 2016-11-18 Hongyang Zhang , Zhouchen Lin , Chao Zhang

Classification of relativistic wave equations is given on the ground of interlocking representations of the Lorentz group. A system of interlocking representations is associated with a system of eigenvector subspaces of the energy operator.…

Mathematical Physics · Physics 2016-10-21 V. V. Varlamov