586 research outputs found
Matroid toric ideals: complete intersection, minors and minimal systems of generators
In this paper, we investigate three problems concerning the toric ideal
associated to a matroid. Firstly, we list all matroids such that
its corresponding toric ideal is a complete intersection.
Secondly, we handle with the problem of detecting minors of a matroid from a minimal set of binomial generators of . In
particular, given a minimal set of binomial generators of we
provide a necessary condition for to have a minor isomorphic to
for . This condition is proved to be sufficient
for (leading to a criterion for determining whether is
binary) and for . Finally, we characterize all matroids
such that has a unique minimal set of binomial generators.Comment: 9 page
Slider-pinning Rigidity: a Maxwell-Laman-type Theorem
We define and study slider-pinning rigidity, giving a complete combinatorial
characterization. This is done via direction-slider networks, which are a
generalization of Whiteley's direction networks.Comment: Accepted, to appear in Discrete and Computational Geometr
Natural realizations of sparsity matroids
A hypergraph G with n vertices and m hyperedges with d endpoints each is
(k,l)-sparse if for all sub-hypergraphs G' on n' vertices and m' edges, m'\le
kn'-l. For integers k and l satisfying 0\le l\le dk-1, this is known to be a
linearly representable matroidal family.
Motivated by problems in rigidity theory, we give a new linear representation
theorem for the (k,l)-sparse hypergraphs that is natural; i.e., the
representing matrix captures the vertex-edge incidence structure of the
underlying hypergraph G.Comment: Corrected some typos from the previous version; to appear in Ars
Mathematica Contemporane
Generic rigidity with forced symmetry and sparse colored graphs
We review some recent results in the generic rigidity theory of planar
frameworks with forced symmetry, giving a uniform treatment to the topic. We
also give new combinatorial characterizations of minimally rigid periodic
frameworks with fixed-area fundamental domain and fixed-angle fundamental
domain.Comment: 21 pages, 2 figure
- …