English
Related papers

Related papers: A duality between pairs of split decompositions fo…

200 papers

We present a new closed form for the interpolating polynomial of the general univariate Hermite interpolation that requires only calculation of polynomial derivatives, instead of derivatives of rational functions. This result is used to…

As a generalization of orbit-polynomial and distance-regular graphs, we introduce the concept of a quotient-polynomial graph. In these graphs every vertex $u$ induces the same regular partition around $u$, where all vertices of each cell…

Combinatorics · Mathematics 2015-06-16 M. A. Fiol

This article introduces the Hartwig-Spindelb\"{o}ck decomposition of dual complex matrices. We provide representations of some generalized inverses using this decomposition. Further, several characterizations are established for a complex…

Rings and Algebras · Mathematics 2024-10-30 Aaisha Be , Debasisha Mishra

Let $\Gamma$ denote an undirected, connected, regular graph with vertex set $X$, adjacency matrix $A$, and ${d+1}$ distinct eigenvalues. Let ${\mathcal A}={\mathcal A}(\Gamma)$ denote the subalgebra of Mat$_X({\mathbb C})$ generated by $A$.…

Combinatorics · Mathematics 2020-09-14 M. A. Fiol , Safet Penjić

We construct two examples of q-deformed classical Howe dual pairs (sl(2,C), sl(2,C)) and (sl(2,C), sl(n,C)). Moreover, we obtain a noncommutative version of the first fundamental theorem of classical invariant theory. Our approach to these…

Quantum Algebra · Mathematics 2018-11-28 Vyacheslav Futorny , Libor Krizka , Jian Zhang

We prove a rigidity result for pairs of mappings of integrable dilatation whose gradients pointwise deform the unit ball to similar ellipses. Our result implies as corollaries a version of the generalized Stoilow decomposition provided by…

Complex Variables · Mathematics 2014-02-19 Andrew Lorent

A {\bf strong arc decomposition} of a digraph $D=(V,A)$ is a partition of its arc set $A$ into two sets $A_1,A_2$ such that the digraph $D_i=(V,A_i)$ is strong for $i=1,2$. Bang-Jensen and Yeo (2004) conjectured that there is some $K$ such…

Combinatorics · Mathematics 2023-09-14 Joergen Bang-Jensen , Yun Wang

Let $G$ be a linearly reductive group acting on a vector space $V$, and $f$ a (semi-)invariant polynomial on $V$. In this paper we study systematically decompositions of the Bernstein-Sato polynomial of $f$ in parallel with some…

Representation Theory · Mathematics 2018-02-23 András Cristian Lőrincz

We show that every gammoid has special digraph representations, such that a representation of the dual of the gammoid may be easily obtained by reversing all arcs. In an informal sense, the duality notion of a poset applied to the digraph…

Combinatorics · Mathematics 2022-06-07 Immanuel Albrecht

In a previous paper [FT1], for any logarithmic symplectic pair (X,D) of a symplectic manifold X and a simple normal crossings symplectic divisor D, we introduced the notion of log pseudo-holomorphic curve and proved a compactness theorem…

Symplectic Geometry · Mathematics 2019-10-14 Mohammad Farajzadeh-Tehrani

Let $\Gamma$ denote a $Q$-polynomial distance-regular graph with diameter $D$ and valency $k \ge 3$. In [Homotopy in $Q$-polynomial distance-regular graphs, Discrete Math., {\bf 223} (2000), 189-206], H. Lewis showed that the girth of…

Combinatorics · Mathematics 2025-01-27 Štefko Miklavič

Let $\G$ denote a bipartite distance-regular graph with vertex set $X$ and diameter $D \ge 3$. Fix $x \in X$ and let $L$ (resp. $R$) denote the corresponding lowering (resp. raising) matrix. We show that each $Q$-polynomial structure for…

Combinatorics · Mathematics 2011-08-12 Stefko Miklavic , Paul Terwilliger

Let $\pi=\{V_1,\dots,V_r\}$ be an equitable partition of the vertex set of a directed graph (digraph) $X$. It is well known that the characteristic polynomial $\phi(X/\pi,x)$ of a quotient graph $X/\pi$ divides that of $X$, but the…

Combinatorics · Mathematics 2019-12-24 Osamu Kada

We elucidate the vector space (twisted relative cohomology) that is Poincar\'e dual to the vector space of Feynman integrals (twisted cohomology) in general spacetime dimension. The pairing between these spaces - an algebraic invariant…

High Energy Physics - Theory · Physics 2022-01-05 Simon Caron-Huot , Andrzej Pokraka

A graph is locally irregular if any pair of adjacent vertices have distinct degrees. A locally irregular decomposition of a graph $G$ is a decomposition $\mathcal{D}$ of $G$ such that every subgraph $H \in \mathcal{D}$ is locally irregular.…

Combinatorics · Mathematics 2019-02-05 Carla Negri Lintzmayer , Guilherme Oliveira Mota , Maycon Sambinelli

In 2011, Penttila and Williford constructed an infinite new family of primitive $Q$-polynomial 3-class association schemes, not arising from distance regular graphs, by exploring the geometry of the lines of the unitary polar space…

Combinatorics · Mathematics 2020-09-08 Giusy Monzillo , Alessandro Siciliano

Let $\Gamma=\Gamma(A)$ denote a simple strongly connected digraph with vertex set $X$, diameter $D$, and let $\{A_0,A:=A_1,A_2,\ldots,A_D\}$ denote the set of distance-$i$ matrices of $\Gamma$. Let $\{R_i\}_{i=0}^D$ denote a partition of…

Combinatorics · Mathematics 2024-04-08 Giusy Monzillo , Safet Penić

In order to generalize finite element methods to differential forms, Arnold, Falk, and Winther constructed two families of spaces of polynomial differential forms on a simplex $T$, the $\mathcal P_r\Lambda^k(T)$ spaces and the $\mathcal…

Numerical Analysis · Mathematics 2018-07-04 Yakov Berchenko-Kogan

Let $H$ be a diagonalizable group over an algebraically closed field $k$ of positive characteristic, and $X$ a normal $k$-variety with an $H$-action. Under a mild hypothesis, e.g. $H$ a torus or $X$ quasiprojective, we construct a certain…

Algebraic Geometry · Mathematics 2019-11-26 Piotr Achinger , Nathan Ilten , Hendrik Süß

Let G(V,E) be a simple graph and let X subset of V. Two vertices u and v are said to be X-visible if there exists a shortest u,v-path P such that V(P) intersection X is a subset of {u, v}. A set X is called a mutual-visibility set of G if…

Combinatorics · Mathematics 2026-04-10 Tonny K B , Shikhi M