Matroids arising from electrical networks

This paper introduces Dirichlet matroids, a generalization of graphic matroids arising from electrical networks. We present four main results. First, we exhibit a matroid quotient formed by the dual of a network embedded in a surface with boundary and the dual of the associated Dirichlet matroid. This generalizes an analogous result for graphic matroids of cellularly embedded graphs. Second, we characterize the Bergman fans of Dirichlet matroids as explicit subfans of graphic Bergman fans. In doing so, we generalize the connection between Bergman fans of complete graphs and phylogenetic trees. Third, we use the half-plane property of Dirichlet matroids to prove an interlacing result on the real zeros and poles of the trace of the response matrix. And fourth, we bound the coefficients of the precoloring polynomial of a network by the coefficients of the chromatic polynomial of the underlying graph.Comment: 27 pages, 14 figure

A Constructive Characterisation of Circuits in the Simple (2,2)-sparsity Matroid

We provide a constructive characterisation of circuits in the simple (2,2)-sparsity matroid. A circuit is a simple graph G=(V,E) with |E|=2|V|-1 and the number of edges induced by any $X \subsetneq V$ is at most 2|X|-2. Insisting on simplicity results in the Henneberg operation being enough only when the graph is sufficiently connected. Thus we introduce 3 different join operations to complete the characterisation. Extensions are discussed to when the sparsity matroid is connected and this is applied to the theory of frameworks on surfaces to provide a conjectured characterisation of when frameworks on an infinite circular cylinder are generically globally rigid.Comment: 22 pages, 6 figures. Changes to presentatio

On the structure of the h-vector of a paving matroid.

We give two proofs that the h-vector of any paving matroid is a pure 0-sequence, thus answering in the affirmative a conjecture made by Stanley, for this particular class of matroids. We also investigate the problem of obtaining good lower bounds for the number of bases of a paving matroid given its rank and number of elements.The first author was supported by Conacyt of México Proyect8397