On the half-plane property and the Tutte group of a matroid

نویسندگان

  • Petter Brändén
  • Rafael S. González D'León
چکیده

A matroid has the weak half-plane property (WHPP) if there exists a stable polynomial with support equal to the set of bases of the matroid. If the polynomial can be chosen with all nonzero coefficients equal to one then the matroid has the half-plane property (HPP). We describe a systematic method that allows us to reduce the WHPP to the HPP for large families of matroids. This method makes use of the Tutte-group of a matroid. We prove that no projective geometry has the WHPP and that a binary matroid has the WHPP if and only if it is regular. We also prove that AG(3, 2), S8, T8 and R9 all fail to have the WHPP.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Extension of Matroid Rank Submodularity and the Z-Rayleigh Property

We define an extension of matroid rank submodularity called R-submodularity, and introduce a minor-closed class of matroids called extended submodular matroids that are well-behaved with respect to R-submodularity. We apply R-submodularity to study a class of matroids with negatively correlated multivariate Tutte polynomials called the Z-Rayleigh matroids. First, we show that the class of exten...

متن کامل

Galois groups of multivariate Tutte polynomials

The multivariate Tutte polynomial ẐM of a matroid M is a generalization of the standard two-variable version, obtained by assigning a separate variable ve to each element e of the ground set E. It encodes the full structure of M . Let v = {ve}e∈E , let K be an arbitrary field, and suppose M is connected. We show that ẐM is irreducible over K(v), and give three self-contained proofs that the Gal...

متن کامل

Polynomial aspects of codes, matroids and permutation groups

Index 74 Preface The three subjects of the title (codes, matroids, and permutation groups) have many interconnections. In particular, in each case, there is a polynomial which captures a lot of information about the structure: we have the weight enumerator of a code, the Tutte polynomial (or rank polynomial) of a matroid, and the cycle index of a permutation group. With any code is associated a...

متن کامل

A new presentation for the inner Tutte group of a matroid

The inner Tutte group of a matroid is a finitely generated abelian group introduced as an algebraic counterpart of Tutte’s homotopy theory of matroids. The aim of this work is to provide a new presentation for this group with a set of generators that is smaller than those previously known.

متن کامل

Cycle index generalises weight enumerator

With every linear code is associated a permutation group whose cycle index is the weight enumerator of the code (up to normalisation). There is a class of permutation groups (the IBIS groups) which includes the groups obtained from codes as above. With every IBIS group is associated a matroid; in the case of a code group, the matroid differs only trivially from that which arises from the code. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 100  شماره 

صفحات  -

تاریخ انتشار 2010