English
Related papers

Related papers: Inconsequential results on the Merino-Welsh conjec…

200 papers

Lop\'ez de Medrano-Rin\'con-Shaw defined Chern-Schwartz-MacPherson cycles for an arbitrary matroid $M$ and proved by an inductive geometric argument that the unsigned degrees of these cycles agree with the coefficients of $T(M;x,0)$, where…

Combinatorics · Mathematics 2022-07-21 Ahmed Umer Ashraf , Spencer Backman

The paper [GLZ] "L-functions of Carlitz modules, resultantal varieties and rooted binary trees" is devoted to a description of some resultantal varieties related to L-functions of Carlitz modules. It contains a conjecture that some of these…

Number Theory · Mathematics 2025-01-20 Stefan Ehbauer , Aleksandr Grishkov , Dmitry Logachev

In the paper [Proceedings of the Japan Academy, Ser. A Mathematical Sciences, 95(10) 111-113], the authors introduce the concept of the Tutte polynomials of genus $g$ and announce that each matroid $M$ can be reconstructed from its Tutte…

Combinatorics · Mathematics 2024-02-13 Tsuyoshi Miezaki , Manabu Oura , Tadashi Sakuma , Hidehiro Shinohara

We describe a construction of the Tutte polynomial for both matroids and $q$-matroids based on an appropriate partition of the underlying support lattice into intervals that correspond to prime-free minors, which we call a Tutte partition.…

Combinatorics · Mathematics 2024-11-12 Eimear Byrne , Andrew Fulcher

Using a new technique, we prove a rich family of special cases of the matroid intersection conjecture. Roughly, we prove the conjecture for pairs of tame matroids which have a common decomposition by 2-separations into finite parts.

Combinatorics · Mathematics 2014-04-25 Nathan Bowler , Johannes Carmesin

The Casas-Alvero conjecture is about interpolation polynomials. There are some partial proofs of it, but there is not any proof in the general case.In this paper we propose three.

General Mathematics · Mathematics 2013-06-25 Luis J. FernÁndez De Las Heras , MarÍa J. FernÁndez De Las Heras

Vertigan has shown that if $M$ is a binary matroid, then $|T_M(-\iota,\iota)|$, the modulus of the Tutte polynomial of $M$ as evaluated in $(-\iota, \iota)$, can be expressed in terms of the bicycle dimension of $M$. In this paper, we…

Combinatorics · Mathematics 2013-03-28 Rudi Pendavingh

White's conjecture predicts quadratic generators for the ideal of any matroid base polytope. We prove that White's conjecture for any matroid $M$ implies it also for any matroid $M'$, where $M$ and $M'$ differ by one basis. Our study is…

Combinatorics · Mathematics 2025-01-30 Kangjin Han , Mateusz Michałek , Julian Weigert

The matroid-based valuation conjecture of Ostrovsky and Paes Leme states that all gross substitutes valuations on $n$ items can be produced from merging and endowments of weighted ranks of matroids defined on at most $m(n)$ items. We show…

Combinatorics · Mathematics 2020-05-15 Ngoc Mai Tran

We report on various results, conjectures, and open problems related to Kazhdan-Lusztig polynomials of matroids. We focus on conjectures about the roots of these polynomials, all of which appear here for the first time.

Combinatorics · Mathematics 2017-03-16 Katie Gedeon , Nicholas Proudfoot , Benjamin Young

The Tutte polynomial is a fundamental invariant associated to a graph, matroid, vector arrangement, or hyperplane arrangement. This short survey focuses on some of the most important results on Tutte polynomials of hyperplane arrangements.…

Combinatorics · Mathematics 2017-10-05 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…

Combinatorics · Mathematics 2016-04-05 Amanda Cameron , Alex Fink

Many important enumerative invariants of a matroid can be obtained from its Tutte polynomial, and many more are determined by two stronger invariants, the $\mathcal{G}$-invariant and the configuration of the matroid. We show that the same…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Kevin Long

We show that the infinite matroid intersection conjecture of Nash-Williams implies the infinite Menger theorem proved recently by Aharoni and Berger. We prove that this conjecture is true whenever one matroid is nearly finitary and the…

Combinatorics · Mathematics 2012-07-10 Elad Aigner-Horev , Johannes Carmesin , Jan-Oliver Fröhlich

We introduce an arithmetic version of the multivariate Tutte polynomial, and (for representable arithmetic matroids) a quasi-polynomial that interpolates between the two. A generalized Fortuin-Kasteleyn representation with applications to…

Combinatorics · Mathematics 2013-01-17 Petter Brändén , Luca Moci

We provide a full classification of all families of matroids that are closed under duality and minors, and for which the Tutte polynomial is a universal valuative invariant. There are four inclusion-wise maximal families, two of which are…

Combinatorics · Mathematics 2025-02-10 Luis Ferroni , Benjamin Schröter

We consider various versions of fractional Leibniz rules (also known as Kato-Ponce inequalities) with polynomial weights $\langle x\rangle^a = (1+|x|^2)^{a/2}$ for $a\ge 0$. We show that the weighted Kato-Ponce estimate with the…

Analysis of PDEs · Mathematics 2021-08-25 Seungly Oh , Xinfeng Wu

Motivated by a dictionary between polynomials and finite Blaschke products, we study both Smale's mean value conjecture and its dual conjecture for finite Blaschke products in this paper. Our result on the dual conjecture for finite…

Complex Variables · Mathematics 2016-09-02 Tuen-Wai Ng , Yongquan Zhang

We recover the Tutte polynomial of a matroid, up to change of coordinates, from an Ehrhart-style polynomial counting lattice points in the Minkowski sum of its base polytope and scalings of simplices. Our polynomial has coefficients of…

Combinatorics · Mathematics 2018-02-28 Amanda Cameron , Alex Fink

In order to give a unified generalization of the BW inequality and the DDVV inequality, Lu and Wenzel proposed three Conjectures 1, 2, 3 and an open Question 1 in 2016. In this paper we discuss further these conjectures and put forward…

Differential Geometry · Mathematics 2020-02-11 Jianquan Ge , Fagui Li , Zhiqin Lu , Yi Zhou