English
Related papers

Related papers: Ported Tutte Functions of Extensors and Oriented M…

200 papers

We address optimization of nonlinear functions of the form $f(Wx)$, where $f:\R^d\to \R$ is a nonlinear function, $W$ is a $d\times n$ matrix, and feasible $x$ are in some large finite set $F$ of integer points in $\R^n$. One motivation is…

Combinatorics · Mathematics 2008-07-25 Yael Berstein , Jon Lee , Shmuel Onn , Robert Weismantel

Affine Toda theories with imaginary couplings associate with any simple Lie algebra ${\bf g}$ generalisations of Sine Gordon theory which are likewise integrable and possess soliton solutions. The solitons are \lq\lq created" by…

High Energy Physics - Theory · Physics 2008-11-26 D. I. Olive , N. Turok , J. W. R. Underwood

We give an analogue of the Tutte polynomial for hypermaps. This polynomial can be defined as either a sum over subhypermaps, or recursively through deletion-contraction reductions where the terminal forms consist of isolated vertices. Our…

Combinatorics · Mathematics 2024-08-12 Joanna A. Ellis-Monaghan , Iain Moffatt , Steven Noble

We discuss several extension properties of matroids and polymatroids and their application as necessary conditions for the existence of different matroid representations, namely linear, folded linear, algebraic, and entropic…

Combinatorics · Mathematics 2025-02-24 Michael Bamiloshin , Oriol Farràs , Carles Padró

We consider the definition of unpolarized transverse-momentum-dependent parton distribution functions while staying on-the-light-cone. By imposing a requirement of identical treatment of two collinear sectors, our approach, compatible with…

High Energy Physics - Phenomenology · Physics 2015-06-11 Miguel G. Echevarria , Ahmad Idilbi , Ignazio Scimemi

A fourientation of a graph is a choice for each edge of the graph whether to orient that edge in either direction, leave it unoriented, or biorient it. Fixing a total order on the edges and a reference orientation of the graph, we…

Combinatorics · Mathematics 2019-12-24 Spencer Backman , Sam Hopkins

The Cholesky factorization of the moment matrix is applied to discrete orthogonal polynomials on the homogeneous lattice. In particular, semiclassical discrete orthogonal polynomials, which are built in terms of a discrete Pearson equation,…

Classical Analysis and ODEs · Mathematics 2021-07-15 Manuel Mañas , Itsaso Fernández-Irisarri , Omar F. González-Hernández

Recently a new kind of approximation to continuum topological spaces has been introduced, the approximating spaces being partially ordered sets (posets) with a finite or at most a countable number of points. The partial order endows a poset…

q-alg · Mathematics 2008-02-03 Elisa Ercolessi , Giovanni Landi , Paulo Teotonio-Sobrinho

Partially ordered sets (posets) play a universal role as an abstract structure in many areas of mathematics. For finite posets, an explicit enumeration of distinct partial orders on a set of unlabelled elements is known only up to a…

Combinatorics · Mathematics 2025-04-15 Christoph Minz

This paper introduces a new functional expansion framework that extends classical ideas beyond the Taylor series. Unlike traditional Taylor expansions based on local polynomial approximations, the proposed approach arises from exact…

Numerical Analysis · Mathematics 2026-02-03 Junping Wang

We consider entire matrix functions $A(z)$ taking values in $\operatorname{SL}(2,\mathbb C)$. These map pairs of Herglotz functions by acting pointwise as linear fractional transformations. The main examples of such Toda maps are provided…

Spectral Theory · Mathematics 2025-03-05 Christian Remling

In this document I develop a weight function theory of positive order basis function interpolants and smoothers. **In Chapter 1 the basis functions and data spaces are defined directly using weight functions. The data spaces are used to…

Numerical Analysis · Mathematics 2014-03-28 Phillip Y. Williams

The notion of a root functional of a system of polynomials or ideal of polynomials is a generalization of the notion of a root, in particular, for a multiple root. A root functional is a linear functional that is defined on a polynomial…

Commutative Algebra · Mathematics 2009-02-02 Timur R. Seifullin

It is well-known that the functions $f \in L^1(\mathbb{R}^d)$ whose translates along a lattice $\Lambda$ form a tiling, can be completely characterized in terms of the zero set of their Fourier transform. We construct an example of a…

Classical Analysis and ODEs · Mathematics 2023-05-23 Nir Lev

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 enrich Baker and Bowler's theory of matroids over tracts with notions of vectors and covectors. In the case of oriented matroids, these $F$-vectors and $F$-covectors coincide with the usual signed vectors and signed covectors. In the…

Combinatorics · Mathematics 2018-07-24 Laura Anderson

The catenary data of a matroid $M$ of rank $r$ on $n$ elements is the vector $(\nu(M;a_0,a_1,\ldots,a_r))$, indexed by compositions $(a_0,a_1,\ldots,a_r)$, where $a_0 \geq 0$,\, $a_i > 0$ for $i \geq 1$, and $a_0+ a_1 + \cdots + a_r = n$,…

Combinatorics · Mathematics 2025-02-13 Joseph E. Bonin , Joseph P. S. Kung

We begin with a review of Tutte's homotopy theory, which concerns the structure of certain graph associated to a matroid (together with some extra data). Concretely, Tutte's path theorem asserts that this graph is connected, and his…

Combinatorics · Mathematics 2026-01-21 Matthew Baker , Tong Jin , Oliver Lorscheid

Arnold, Falk, & Winther, in "Finite element exterior calculus, homological techniques, and applications" (2006), show how to geometrically decompose the full and trimmed polynomial spaces on simplicial elements into direct sums of…

Numerical Analysis · Mathematics 2022-02-17 Toby Isaac

In (1+1)-d CFTs, the 4-point function on the plane can be mapped to the pillow geometry and thereby crossing symmetry gets translated into a modular property. We use these modular features to derive a universal asymptotic formula for OPE…

High Energy Physics - Theory · Physics 2018-12-05 Diptarka Das , Shouvik Datta , Sridip Pal