中文
相关论文

相关论文: Topological representations of matroids

200 篇论文

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

To every affine real arrangement of hyperplanes we associate a family of diagrams of spaces over the face poset of the arrangement. We show that any cover of the complement of the complexification of the arrangement is homotopy equivalent…

代数拓扑 · 数学 2007-05-23 Emanuele Delucchi

A set of meet-irreducible ideals is described for a class of maximal triangular almost finite algebras. This set forms a topological space under the hull-kernel closure, and there is a one-to-one correspondence between closed sets in this…

funct-an · 数学 2008-02-03 Michael P. Lamoureux

The computational cost of micromechanics for heterogeneous materials can be reduced in certain cases where symmetric boundary conditions are applicable. We derived an eighth symmetric formulation of the Generalized Method of Cells for…

材料科学 · 物理学 2013-01-18 Kuang C. Liu , Anindya Ghoshal

We define a Toledo number for actions of surface groups and complex hyperbolic lattices on infinite dimensional Hermitian symmetric spaces, which allows us to define maximal representations. When the target is not of tube type we show that…

群论 · 数学 2022-12-21 Bruno Duchesne , Jean Lécureux , Maria Beatrice Pozzetti

In 1980, White conjectured that the toric ideal of a matroid is generated by quadratic binomials corresponding to a symmetric exchange. In this paper, we compute Gr\"obner bases of toric ideals associated with matroids and show that, for…

交换代数 · 数学 2020-04-28 Ken-ichi Hayase , Takayuki Hibi , Koyo Katsuno , Kazuki Shibata

A matroid $M$ is an ordered pair $(E,I)$, where $E$ is a finite set called the ground set and a collection $I\subset 2^{E}$ called the independent sets which satisfy the conditions: (i) $\emptyset \in I$, (ii) $I'\subset I \in I$ implies…

计算复杂性 · 计算机科学 2024-08-21 Eun Jung Kim , Arnaud de Mesmay , Tillmann Miltzow

We provide a new combinatorial approach to study the minimal free resolutions of edge ideals, that is, quadratic square-free monomial ideals. With this method we can recover most of the known results on resolutions of edge ideals with…

交换代数 · 数学 2007-05-23 Huy Tai Ha , Adam Van Tuyl

The Whitney module of a matroid is a natural analogue of the tensor algebra of the exterior algebra of a vector space that takes into account the dependencies of a matroid. In this paper we indicate the role that tableaux can play in…

组合数学 · 数学 2010-06-17 Andrew Berget

Intertwiners between \ade lattice models are presented and the general theory developed. The intertwiners are discussed at three levels: at the level of the adjacency matrices, at the level of the cell calculus intertwining the face…

高能物理 - 理论 · 物理学 2009-10-22 Paul A. Pearce , Yu-kui Zhou

We define and study "semimatroids", a class of objects which abstracts the dependence properties of an affine hyperplane arrangement. We show that geometric semilattices are precisely the posets of flats of semimatroids. We define and…

组合数学 · 数学 2007-05-23 Federico Ardila

The Tutte polynomial for matroids is not directly applicable to polymatroids. For instance, deletion-contraction properties do not hold. We construct a polynomial for polymatroids which behaves similarly to the Tutte polynomial of a…

组合数学 · 数学 2016-04-05 Amanda Cameron , Alex Fink

We give a non-negative combinatorial formula, in terms of Littlewood-Richardson numbers, for the homology of the unitary representations of the cyclotomic rational Cherednik algebra, and as a consequence, for the graded Betti numbers for…

表示论 · 数学 2020-08-12 Susanna Fishel , Stephen Griffeth , Elizabeth Manosalva

We consider arrangements of tropical hyperplanes where the apices of the hyperplanes are taken to infinity in certain directions. Such an arrangement defines a decomposition of Euclidean space where a cell is determined by its `type' data,…

交换代数 · 数学 2025-02-21 Ayah Almousa , Anton Dochtermann , Ben Smith

This work proposes an alternative approach to the so-called lattice of embedded subsets, which is included in the product of the subset and partition lattices of a finite set, and whose elements are pairs consisting of a subset and a…

离散数学 · 计算机科学 2016-12-20 Giovanni Rossi

We will start from the beginning and define a matroid and its Orlik-Solomon algebra and holonomy Lie algebra, but first we give some background from topology and cohomology. A (central) hyperplane arrangement is a finite number of subspaces…

组合数学 · 数学 2020-12-23 Clas Löfwall

We discuss a geometrical interpretation of the Z-invariant Ising model in terms of isoradial embeddings of planar lattices. The Z-invariant Ising model can be defined on an arbitrary planar lattice if and only if certain paths on the…

统计力学 · 物理学 2007-05-23 Ruben Costa-Santos

A class of Cantor-type spaces and related geometric structures are discussed.

经典分析与常微分方程 · 数学 2007-11-09 Stephen Semmes

The ideals generated by fold products of linear forms are generalizations of powers of defining ideals of star configurations, or of Veronese type ideals, and in this paper we study their Betti numbers. In earlier work, the authors together…

交换代数 · 数学 2025-07-11 Ricardo Burity , Stefan Tohaneanu

We study a family of monomial ideals, called block diagonal matching field ideals, which arise as monomial Gr\"obner degenerations of determinantal ideals. Our focus is on the minimal free resolutions of these ideals and all of their…

交换代数 · 数学 2025-01-29 Oliver Clarke , Fatemeh Mohammadi