In this short note we show that a system with a ground set of size and (rank) function satisfying for every set , the Tutte polynomial written as , satisfies that for any integer , we have where , and we use the convention that when , the binomial coefficient is interpreted as . This generalizes a theorem of Brylawski on matroid rank functions and , and a theorem of Gordon for with the same assumptions on the rank function. The proof presented here is significantly shorter than the previous ones. We only use the fact that the Tutte polynomial simplifies to along the hyperbola .

生成讲解博客的中文版本

生成AI智能校验的中文版本