English
Related papers

Related papers: Partial-dual polynomial as a framed weight system

200 papers

We give combinatorial criteria for predicting the transcendental weight of Feynman integrals of certain graphs in $\phi^4$ theory. By studying spanning forest polynomials, we obtain operations on graphs which are weight-preserving, and a…

Mathematical Physics · Physics 2011-01-17 Francis Brown , Karen Yeats

We develop a diagrammatic categorification of the polynomial ring Z[x], based on a geometrically defined graded algebra. This construction generalizes to categorification of some special functions, such as Chebyshev polynomials.…

Representation Theory · Mathematics 2020-03-27 Mikhail Khovanov , Radmila Sazdanovic

The method of partial derivatives is one of the most successful lower bound methods for arithmetic circuits. It uses as a complexity measure the dimension of the span of the partial derivatives of a polynomial. In this paper, we consider…

Computational Complexity · Computer Science 2017-06-01 Ignacio Garcia-Marco , Pascal Koiran , Timothée Pecatte , Stéphan Thomassé

In this article, we are interested in the enumeration of Fully Packed Loops configurations on a grid with a given noncrossing matching. These quantities also appear as the groundstate components of the Completely Packed Loops model as…

Combinatorics · Mathematics 2013-05-27 Tiago Fonseca

We introduce matrix-valued weight functions of arbitrary size, which are analogues of the weight function for the Gegenbauer or ultraspherical polynomials for the parameter $\nu>0$. The LDU-decomposition of the weight is explicitly given in…

Classical Analysis and ODEs · Mathematics 2016-04-15 Erik Koelink , Ana M. de los Rios , Pablo Roman

The exponential orthogonal polynomials encode via the theory of hyponormal operators a shade function $g$ supported by a bounded planar shape. We prove under natural regularity assumptions that these complex polynomials satisfy a three term…

Spectral Theory · Mathematics 2019-02-05 Bjorn Gustafsson , Mihai Putinar

We classify the Q-polynomial association schemes with $m_{1} = 4$ which are partially metric with respect to the nearest neighbourhood relation. An association scheme is partially metric with respect to a relation $R_1$ if the scheme graph…

Combinatorics · Mathematics 2020-09-28 Da Zhao

The aim of the paper is to present the integrable systems on partial isometries which are related to the restricted Grassmannian in finite dimensional context. Some explicit solutions are obtained.

Exactly Solvable and Integrable Systems · Physics 2025-04-07 Tomasz Goliński , Alice Barbora Tumpach

We prove a characterization of the dual mixed volume in terms of functional properties of the polynomial associated to it. To do this, we use tools from the theory of multilinear operators on spaces of continuos functions. Along the way we…

Functional Analysis · Mathematics 2014-08-29 Carlos H. Jiménez , Ignacio Villanueva

The aim of this paper is to show that any finite undirected bipartite graph can be considered as a polynomial $p \in \mathbb{N}[x]$, and any directed finite bipartite graph can be considered as a polynomial $p\in\mathbb{N}[x,y]$, and vise…

Rings and Algebras · Mathematics 2019-03-26 Andrey Grinblat , Viktor Lopatkin

We formulate and prove the analogue of the Ramanujan Conjectures for modular forms of half-integral weight subject to some ramification restriction in the setting of a polynomial ring over a finite field. This is applied to give an…

Number Theory · Mathematics 2015-11-11 S. Ali Altug , Jacob Tsimerman

For a fixed number of colors, we show that, in node-weighted split graphs, cographs, and graphs of bounded tree-width, one can determine in polynomial time whether a proper list-coloring of the vertices of a graph such that the total weight…

Discrete Mathematics · Computer Science 2017-09-26 Cédric Bentz

Jerrum, Sinclair and Vigoda (2004) showed that the permanent of any square matrix can be estimated in polynomial time. This computation can be viewed as approximating the partition function of edge-weighted matchings in a bipartite graph.…

Discrete Mathematics · Computer Science 2021-06-25 Martin Dyer , Mark Jerrum , Haiko Muller , Kristina Vuskovic

This work is a thorough investigation of skew-orthogonal polynomials with respect to a quartic Freud weight. We provide an explicit method to evaluate skew-orthogonal polynomials of any degree as linear combinations of orthogonal…

Classical Analysis and ODEs · Mathematics 2026-04-27 Costanza Benassi , Marta Dell'Atti

We give necessary and sufficient conditions for a weight system on multiloop chord diagrams to be obtainable from a metrized Lie algebra representation, in terms of a bound on the ranks of associated connection matrices. Here a multiloop…

Quantum Algebra · Mathematics 2014-12-23 Alexander Schrijver

We will show that the duality for regular weight systems introduced by K. Saito can be interpreted as the duality for orbifoldized Poincare polynomials.

Algebraic Geometry · Mathematics 2009-10-31 Atsushi Takahashi

We prove a conjecture of Postnikov, Reiner and Williams by defining a partial order on the set of tree graphs with $n$ vertices that induces inequalities between the $\gamma$-polynomials of their associated graph-associahedra. The partial…

Combinatorics · Mathematics 2012-07-24 Natalie Aisbett

Polynomials commute under composition are referred to as commuting polynomials. In this paper, we study division properties for commuting polynomials with rational (and integer) coefficients. As a consequence, we show an algebraic…

Commutative Algebra · Mathematics 2026-03-05 Kimiko Hasegawa , Rin Sugiyama

We generalize an idea of Picioroaga and Weber to construct Paseval frames of weighted exponential functions for self-affine measures.

Functional Analysis · Mathematics 2016-06-17 Dorin Ervin Dutkay , Rajitha Ranasinghe

We prove that two horizontal-strip LLT polynomials are equal if the associated weighted graphs defined by the author in a previous paper are isomorphic. This provides a sufficient condition for equality of horizontal-strip LLT polynomials…

Combinatorics · Mathematics 2021-10-18 Foster Tom
‹ Prev 1 3 4 5 6 7 10 Next ›