English
Related papers

Related papers: Harmonic Tutte polynomials of matroids II

200 papers

Polynomial functors are useful in the theory of data types, where they are often called containers. They are also useful in algebra, combinatorics, topology, and higher category theory, and in this broader perspective the polynomial aspect…

Logic in Computer Science · Computer Science 2014-07-15 Joachim Kock

The paper is mainly devoted to the irreducibility of the polynomial representation of the double affine Hecke algebra for an arbitrary reduced root systems and generic "central charge" q. The technique of intertwiners in the non-semisimple…

Quantum Algebra · Mathematics 2008-11-01 Ivan Cherednik

In this paper, we introduce the concept of the Tutte polynomials of genus $g$ and discuss some of its properties. We note that the Tutte polynomials of genus one are well-known Tutte polynomials. The Tutte polynomials are matroid…

Combinatorics · Mathematics 2019-08-16 Tsuyoshi Miezaki , Manabu Oura , Tadashi Sakuma , Hidehiro Shinohara

We define and study the Tutte polynomial of a hyperplane arrangement. We introduce a method for computing it by solving an enumerative problem in a finite field. For specific arrangements, the computation of Tutte polynomials is then…

Combinatorics · Mathematics 2007-05-23 Federico Ardila

Latroids were introduced by Vertigan, who associated a latroid to a linear block code and showed that its Tutte polynomial determines the weight enumerator of the code. We associate a latroid to a code over a ring or a field endowed with a…

Information Theory · Computer Science 2025-03-06 Elisa Gorla , Flavio Salizzoni

Using a quantum field theory renormalization group-like differential equation, we give a new proof of the recipe theorem for the Tutte polynomial for matroids. The solution of such an equation is in fact given by some appropriate characters…

Combinatorics · Mathematics 2013-08-20 Gérard H. E. Duchamp , Nguyen Hoang-Nghia , Thomas Krajewski , Adrian Tanasa

In this work, we define a modification of a bordered construction for self-dual codes which utilises $\lambda$-circulant matrices. We provide the necessary conditions for the construction to produce self-dual codes over finite commutative…

Information Theory · Computer Science 2023-01-18 Joe Gildea , Adrian Korban , Adam Michael Roberts , Alexander Tylyshchak

Let $\mathbb{F}_{q}$ be a finite field with $q$ elements, where $q$ is a power of prime $p$. A polynomial over $\mathbb{F}_{q}$ is square-free if all its monomials are square-free. In this note, we determine an upper bound on the number of…

Commutative Algebra · Mathematics 2020-10-27 Nupur Patanker , Sanjay Kumar Singh

Coding Theory where the alphabet is identified with the elements of a ring or a module has become an important research topic over the last 30 years. Such codes over rings had important applications and many interesting mathematical…

Information Theory · Computer Science 2021-03-17 Niklas Gassner , Marcus Greferath , Joachim Rosenthal , Violetta Weger

A catalogue of all non-isomorphic simple connected regular matroids ${\cal M}$ of cardinality $n \leq 15$ is provided on the net. These matroids are given as binary matrix matroids and are sieved from the large pool of all non-isomorphic…

Combinatorics · Mathematics 2011-07-08 Harald Fripertinger , Marcel Wild

The Tutte polynomial is originally a bivariate polynomial which enumerates the colorings of a graph and of its dual graph. Ardila extended in 2007 the definition of the Tutte polynomial on the real hyperplane arrangements. He particularly…

Combinatorics · Mathematics 2019-06-25 Hery Randriamaro

We present a project of classification of a certain class of bihamiltonian 1+1 PDEs depending on a small parameter. Our aim is to embed the theory of Gromov - Witten invariants of all genera into the theory of integrable systems. The…

Differential Geometry · Mathematics 2007-05-23 Boris Dubrovin , Youjin Zhang

We describe a method, based on the theory of Macdonald-Koornwinder polynomials, for proving bounded Littlewood identities. Our approach provides an alternative to Macdonald's partial fraction technique and results in the first examples of…

Combinatorics · Mathematics 2021-05-19 Eric M. Rains , S. Ole Warnaar

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

In this paper we use a formula for the $n$-th power of a $2\times2$ matrix $A$ (in terms of the entries in $A$) to derive various combinatorial identities. Three examples of our results follow. 1) We show that if $m$ and $n$ are positive…

Combinatorics · Mathematics 2019-01-03 James Mc Laughlin , Nancy J. Wyshinski

Brylawski proved the coefficients of the Tutte polynomial of a matroid satisfy a set of linear relations. We extend these relations to a generalization of the Tutte polynomial that includes greedoids and antimatroids. This leads to families…

Combinatorics · Mathematics 2014-05-16 Gary Gordon

Fully inhomogeneous spin Hall-Littlewood symmetric rational functions $F_\lambda$ arise as partition functions of certain path configurations in the $\mathfrak{sl}_2$ higher spin six vertex models. They are multiparameter generalizations of…

Combinatorics · Mathematics 2026-04-01 Ilse Fischer , Moritz Gangl

Originally in 1954 the Tutte polynomial was a bivariate polynomial associated to a graph in order to enumerate the colorings of this graph and of its dual graph at the same time. However the Tutte polynomial reveals more of the internal…

Combinatorics · Mathematics 2019-06-25 Hery Randriamaro

It is well known that there is a deep relationship between codes and lattices. Concepts from coding theory are related to concepts of lattice theory as, for example, weight enumerators to theta series, MacWilliams identity to Jacobi…

Number Theory · Mathematics 2025-09-03 Thanasis Bouganis , Jolanta Marzec-Ballesteros

We prove that the coefficients of certain weight -1/2 harmonic Maass forms are traces of singular moduli for weak Maass forms. To prove this theorem, we construct a theta lift from spaces of weight -2 harmonic weak Maass forms to spaces of…

Number Theory · Mathematics 2011-04-08 Jan Hendrik Bruinier , Ken Ono
‹ Prev 1 4 5 6 7 8 10 Next ›