English
Related papers

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

200 papers

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

Let $G$ be a connected graph with vertex set $\{0,1,2,...,n\}$. We allow $G$ to have multiple edges and loops. In this paper, we give a characterization of external activity by some parameters of $G$-parking functions. In particular, we…

Combinatorics · Mathematics 2008-12-16 HungYung Chang , Jun Ma , Yeong-Nan Yeh

We prove that operators satisfying the hypotheses of the extrapolation theorem for Muckenhoupt weights are bounded on weighted Morrey spaces. As a consequence, we obtain at once a number of results that have been proved individually for…

Functional Analysis · Mathematics 2017-10-23 Javier Duoandikoetxea , Marcel Rosenthal

In a stochastic probing problem we are given a universe $E$, where each element $e \in E$ is active independently with probability $p_e$, and only a probe of e can tell us whether it is active or not. On this universe we execute a process…

Data Structures and Algorithms · Computer Science 2014-02-19 Marek Adamczyk , Maxim Sviridenko , Justin Ward

We introduce a class of Falconer distance problems, which we call of restricted type, lying between the classical version and its pinned variant. Prototypical restricted distance sets are the diagonal distance sets, $k$-point configuration…

Classical Analysis and ODEs · Mathematics 2023-08-25 José Gaitan , Allan Greenleaf , Eyvindur Ari Palsson , Georgios Psaromiligkos

An exponent matrix is an $n\times n$ matrix $A=(a_{ij})$ over ${\mathbb N}^0$ satisfying (1) $a_{ii}=0$ for all $i=1,\ldots, n$ and (2) $a_{ij}+a_{jk}\geq a_{ik}$ for all pairwise distinct $i,j,k\in\{1,\dots, n\}$. In the present paper we…

Rings and Algebras · Mathematics 2024-10-29 Mikhailo Dokuchaev , Vladimir V. Kirichenko , Ganna Kudryavtseva , Makar Plakhotnyk

We provide a natural definition of an elliptic arrangement, extending the classical framework to an elliptic curve E with complex multiplication. We analyse the intersections of elements of the arrangement and their connected components as…

Combinatorics · Mathematics 2026-05-13 Luca Moci , Roberto Pagaria , Maddalena Pismataro , Alejandro Vargas

Morphisms of matroids are combinatorial abstractions of linear maps and graph homomorphisms. We introduce the notion of basis for morphisms of matroids, and show that its generating function is strongly log-concave. As a consequence, we…

Combinatorics · Mathematics 2020-04-02 Christopher Eur , June Huh

In this paper we give a comparison between the formulation of the concept of metric for a real vector space of finite dimension in terms of \emph{tensors} and \emph{extensors}. A nice property of metric extensors is that they have inverses…

Mathematical Physics · Physics 2016-08-16 V. V. Fernández , A. M. Moya , Waldyr A. Rodrigues

Generalized equations are problems emerging in contexts of modern variational analysis as an adequate formalism to treat such issues as constraint systems, optimality and equilibrium conditions, variational inequalities, differential…

Optimization and Control · Mathematics 2018-12-06 A Uderzo

This article is a survey of matroid theory aimed at algebraic geometers. Matroids are combinatorial abstractions of linear subspaces and hyperplane arrangements. Not all matroids come from linear subspaces; those that do are said to be…

Algebraic Geometry · Mathematics 2014-09-12 Eric Katz

We demonstrate new abstract characterizations for unital and non-unital operator spaces. We characterize unital operator spaces in terms of the cone of accretive operators (operators whose real part is positive). Defining the gauge of an…

Operator Algebras · Mathematics 2020-05-04 Travis B. Russell

We apply the bi-moment determinant method to compute a representation of the matrix product algebra -- a quadratic algebra satisfied by the operators $\mathbf{d}$ and $\mathbf{e}$ -- for the five parameter ($\alpha$, $\beta$, $\gamma$,…

Mathematical Physics · Physics 2019-02-19 R. Brak , W. Moore

We generalize the Tutte polynomial of a matroid to a morphism of matroids via the K-theory of flag varieties. We introduce two different generalizations, and demonstrate that each has its own merits, where the trade-off is between the ease…

Combinatorics · Mathematics 2021-01-19 Rodica Dinu , Christopher Eur , Tim Seynnaeve

The submodular partitioning problem asks to minimize, over all partitions $P$ of a ground set $V$, the sum of a given submodular function $f$ over the parts of $P$. The problem has seen considerable work in approximability, as it…

Data Structures and Algorithms · Computer Science 2025-07-03 Kristóf Bérczi , Karthekeyan Chandrasekaran , Tamás Király , Daniel P. Szabo

In a previous paper [1] it was discussed the viability of functional analysis using as a basis a couple of generic functions, and hence vectorial decomposition. Here we complete the paradigm exploiting one of the analysis methodologies…

Numerical Analysis · Computer Science 2013-11-26 Sossio Vergara

A conductivity inclusion, inserted in a homogeneous background, induces a perturbation in the background potential. This perturbation admits a multipole expansion whose coefficients are the so-called generalized polarization tensors (GPTs).…

Analysis of PDEs · Mathematics 2020-05-12 Doosung Choi , Junbeom Kim , Mikyoung Lim

For linear operators which factor with suitable assumptions concerning commutativity of the factors, we introduce several notions of a decomposition. When any of these hold then questions of null space and range are subordinated to the same…

Commutative Algebra · Mathematics 2007-05-23 A. Rod Gover , Josef Silhan

Collinear factorization and the leading-twist operator product expansion (OPE) in perturbative QCD express suitably inclusive observables in scale-separated kinematics as composites of perturbative short-distance coefficients with universal…

High Energy Physics - Phenomenology · Physics 2026-04-17 Dustin Keller

Efficient deterministic algorithms to construct representations of lattice path matroids over finite fields are presented. They are built on known constructions of hierarchical secret sharing schemes, a recent characterization of…

Combinatorics · Mathematics 2024-07-09 Carles Padró
‹ Prev 1 3 4 5 6 7 10 Next ›