中文
相关论文

相关论文: Some matrices associated with the split decomposit…

200 篇论文

The computation of triangular decompositions are based on two fundamental operations: polynomial GCDs modulo regular chains and regularity test modulo saturated ideals. We propose new algorithms for these core operations relying on modular…

符号计算 · 计算机科学 2009-07-25 Xin Li , Marc Moreno Maza , Wei Pan

We consider the Norton algebra associated with a $Q$-polynomial primitive idempotent of the adjacency matrix for a distance-regular graph. We obtain a formula for the Norton algebra product that we find attractive.

组合数学 · 数学 2020-06-11 Paul Terwilliger

We introduce the standard decomposition, a way of decomposing a labeled graph into a sum of certain labeled subgraphs. We motivate this graph-theoretic concept by relating it to Connect Four decompositions of standard sets. We prove that…

组合数学 · 数学 2013-04-08 Laurent Evain , Mathias Lederer , Bjarke Hammersholt Roune

Given a finite vector space $V=\mathbb{F}_q^n$, the $q$-analogue of a graph, called a $q$-graph, is a pair $\Gamma=(\mathcal{V},\mathcal{E})$, where $\mathcal{V}$ is the set of $1$-dimensional subspaces of $V$ and $\mathcal{E}$ is a subset…

组合数学 · 数学 2026-01-30 Daniel R Hawtin , Padraig Ó Catháin

Seymour's Decomposition Theorem for regular matroids states that any matroid representable over both GF(2) and GF(3) can be obtained from matroids that are graphic, cographic, or isomorphic to R10 by 1-, 2-, and 3-sums. It is hoped that…

组合数学 · 数学 2015-03-13 Dillon Mayhew , Geoff Whittle , Stefan H. M. van Zwam

We will use commutators to provide decompositions of $3\times 3$ matrices as sums whose terms satisfy some polynomial identities, and we apply them to bounded linear operators and endomorphisms of free modules of infinite rank. In…

环与代数 · 数学 2022-09-08 Simion Breaz , Cristian Rafiliu

We investigate connections between the symmetries (automorphisms) of a graph and its spectral properties. Whenever a graph has a symmetry, i.e. a nontrivial automorphism $\phi$, it is possible to use $\phi$ to decompose any matrix…

组合数学 · 数学 2016-10-07 Wayne Barrett , Amanda Francis , Ben Webb

In this paper, we study the $q$-distance matrix for a distance-regular graph and show that the $q$-distance matrix of a distance-regular graph with classical parameters ($D, q, \alpha, \beta$) has exactly three distinct eigenvalues, of…

组合数学 · 数学 2023-05-25 Jack H. Koolen , Mamoon Abdullah , Brhane Gebremichel , Sakander Hayat

In this paper, we describe the nucleus of the Johnson graph $\Gamma = J(N,D)$ with $N > 2D$. Let $X$ denote the vertex set of $\Gamma$. Let $A \in \text{Mat}_X({\mathbb C})$ denote the adjacency matrix of $\Gamma$. Let $\{E_i\}_{i=0}^D$…

环与代数 · 数学 2024-12-30 Kazumasa Nomura , Paul Terwilliger

Given a graph $G$, a subgraph $H$ is isometric if $d_H(u,v) = d_G(u,v)$ for every pair $u,v\in V(H)$, where $d$ is the distance function. A graph $G$ is distance preserving (dp) if it has an isometric subgraph of every possible order. A…

离散数学 · 计算机科学 2018-05-28 Emad Zahedi , Jason P. Smith

We define a generalized $(q;\alpha,\beta,\gamma;\nu)$-deformed oscillator algebra and study the number of its characteristics. We describe the structure function of deformation, analyze the classification of irreducible representations and…

数学物理 · 物理学 2009-11-13 I. M. Burban

We extend the theory of equitable decompositions, in which, if a graph has a particular type of symmetry, i.e. a uniform or basic automorphism $\phi$, it is possible to use $\phi$ to decompose a matrix $M$ appropriately associated with the…

组合数学 · 数学 2017-08-01 Amanda Francis , Dallas Smith , Derek Sorenson , Ben Webb

In matrix theory, a well established relation $(AB)^{T}=B^{T}A^{T}$ holds for any two matrices $A$ and $B$ for which the product $AB$ is defined. Here $T$ denote the usual transposition. In this work, we explore the possibility of deriving…

量子物理 · 物理学 2021-04-14 Vaibhav Soni , Rishone Deshwal , Aayush Garg , Rohit Kumar , Satyabrata Adhikari

For the rational group algebra $\mathbb{Q}G$ of a finite group $G$, we provide an effective method to compute a complete set of matrix units and, in particular, primitive orthogonal idempotents in a simple component of $\mathbb{Q}G$, which…

环与代数 · 数学 2024-06-17 Gurmeet Kaur Bakshi , Jyoti Garg

Let~$X=\Po/\Gamma$ be an~$n$-punctured sphere, $n>3$. We introduce and study~$n-3$ deformation operators on the space of modular forms~$M_*(\Gamma)$ based on the classical theory of uniformizing differential equations and accessory…

数论 · 数学 2021-08-24 Gabriele Bogo

We take matrix decompositions that are usually applied to matrices over the real numbers or complex numbers, and extend them to matrices over an algebra called the double numbers. In doing so, we unify some matrix decompositions: For…

环与代数 · 数学 2021-12-07 Ran Gutin

We introduce preordered semi-orthogonal decompositions (psod-s) of dg-categories. We show that homotopy limits of dg-categories equipped with compatible psod-s carry a natural psod. This gives a way to glue semi-orthogonal decompositions…

代数几何 · 数学 2020-05-07 Sarah Scherotzke , Nicolò Sibilla , Mattia Talpo

Let $\Gamma$ be a simple finite graph with vertex set $V(\Gamma)$ and edge set $E(\Gamma)$. Let $\mathcal{R}$ be an equivalence relation on $V(\Gamma)$. The $\mathcal{R}$-super $\Gamma$ graph $\Gamma^{\mathcal{R}}$ is a simple graph with…

群论 · 数学 2023-12-15 Sandeep Dalal , Sanjay Mukherjee , Kamal Lochan

An $H$-decomposition of a graph $\Gamma$ is a partition of its edge set into subgraphs isomorphic to $H$. A transitive decomposition is a special kind of $H$-decomposition that is highly symmetrical in the sense that the subgraphs (copies…

组合数学 · 数学 2026-05-26 Ajani De Vas Gunasekara , Alice Devillers

The modular decomposition of a graph $G$ is a natural construction to capture key features of $G$ in terms of a labeled tree $(T,t)$ whose vertices are labeled as "series" ($1$), "parallel" ($0$) or "prime". However, full information of $G$…

组合数学 · 数学 2022-06-16 Marc Hellmuth , Guillaume E. Scholz