中文
相关论文

相关论文: Subrepresentations of Kronecker representations

200 篇论文

Representation theorems relate seemingly complex objects to concrete, more tractable ones. In this paper, we take advantage of the abstraction power of category theory and provide a general representation theorem for a wide class of…

编程语言 · 计算机科学 2015-02-05 Mauro Jaskelioff , Russell O'Connor

We give an introduction to some of the recent ideas that go under the name "geometric complexity theory". We first sketch the proof of the known upper and lower bounds for the determinantal complexity of the permanent. We then introduce the…

计算复杂性 · 计算机科学 2016-05-10 Peter Bürgisser

Vector quantization is a technique in machine learning that discretizes continuous representations into a set of discrete vectors. It is widely employed in tokenizing data representations for large language models, diffusion models, and…

机器学习 · 计算机科学 2024-11-26 Wenhao Zhao , Qiran Zou , Rushi Shah , Dianbo Liu

Let $W_{k,n}^{i}(m)$ denote a matrix with rows and columns indexed by the $k$-subsets and $n$-subsets, respectively, of an $m$-element set. The row $S$, column $T$ entry of $W_{k,n}^{i}(m)$ is $1$ if $|S \cap T| = i$, and is $0$ otherwise.…

组合数学 · 数学 2023-05-09 Joshua E. Ducey , Colby J. Sherwood

In this paper we give a generalization created by the author of the theory of rook polynomials and permanents of circulants, Toeplits matrices and their submatrices.

组合数学 · 数学 2009-07-17 A. M. Kamenetskii

In many applications it is important to understand the sensitivity of eigenvalues of a matrix polynomial to perturbations of the polynomial. The sensitivity commonly is described by condition numbers or pseudospectra. However, the…

数值分析 · 数学 2017-04-06 Silvia Noschese , Lothar Reichel

Our main goal is to compute the decomposition of arbitrary Kronecker powers of the Harmonics of $S_n$. To do this, we give a new way of decomposing the character for the action of $S_n$ on polynomial rings with $k$ sets of $n$ variables.…

组合数学 · 数学 2021-04-02 Marino Romero

We solve the problem of characterizing the existence of a polynomial matrix of fixed degree when its eigenstructure (or part of it) and some of its rows (columns) are prescribed. More specifically, we present a solution to the row (column)…

环与代数 · 数学 2024-02-07 A. Amparan , I. Baragaña , S. Marcaida , A. Roca

In [Frobenius1896] it was shown that many important properties of a finite group could be examined using formulas involving the character ratios of group elements, i.e., the trace of the element acting in a given irreducible representation,…

表示论 · 数学 2021-07-07 Shamgar Gurevich , Roger Howe

The necessary and sufficient conditions for existence of a generalized representer theorem are presented for learning Hilbert space-valued functions. Representer theorems involving explicit basis functions and Reproducing Kernels are a…

机器学习 · 计算机科学 2018-09-21 Sanket Diwale , Colin Jones

We propose an isogeometric solver for Poisson problems that combines i)low-rank tensor techniques to approximate the unknown solution and the system matrix, as a sum of a few terms having Kronecker product structure, ii) a Truncated…

数值分析 · 数学 2023-09-29 Monica Montardini , Giancarlo Sangalli , Mattia Tani

A well known method to solve the Polynomial Eigenvalue Problem (PEP) is via linearization. That is, transforming the PEP into a generalized linear eigenvalue problem with the same spectral information and solving such linear problem with…

数值分析 · 数学 2022-11-17 Froilán M. Dopico , Silvia Marcaida , María C. Quintana , Paul Van Dooren

A pathway from one vertex of a quiver to another is a reduced path. We modify the classical definition of quiver representations and we prove that semi-invariant polynomials for filtered quiver representations come from diagonal entries if…

表示论 · 数学 2014-09-03 Mee Seong Im

We provide a counterexample to a recent conjecture that the minimum rank of every sign pattern matrix can be realized by a rational matrix. We use one of the equivalences of the conjecture and some results from projective geometry. As a…

组合数学 · 数学 2007-09-18 Swastik Kopparty , K. P. S. Bhaskara Rao

Bi-partite ribbon graphs arise in organising the large $N$ expansion of correlators in random matrix models and in the enumeration of observables in random tensor models. There is an algebra $\mathcal{K}(n)$, with basis given by bi-partite…

高能物理 - 理论 · 物理学 2023-11-14 Joseph Ben Geloun , Sanjaye Ramgoolam

We discuss how matrix factorizations offer a practical method of computing the quiver and associated superpotential for a hypersurface singularity. This method also yields explicit geometrical interpretations of D-branes (i.e., quiver…

高能物理 - 理论 · 物理学 2015-05-18 Paul S. Aspinwall , David R. Morrison

It is well known that every closure system can be represented by an implicational base, or by the set of its meet-irreducible elements. In Horn logic, these are respectively known as the Horn expressions and the characteristic models. In…

离散数学 · 计算机科学 2021-03-31 Oscar Defrain , Lhouari Nourine , Simon Vilmin

We study quivers with relations given by non-commutative analogs of Jacobian ideals in the complete path algebra. This framework allows us to give a representation-theoretic interpretation of quiver mutations at arbitrary vertices. This…

环与代数 · 数学 2008-04-21 Harm Derksen , Jerzy Weyman , Andrei Zelevinsky

We investigate the generalized Kronecker algebra $\mathcal{K}_r = k\Gamma_r$ with $r \geq 3$ arrows. Given a regular component $\mathcal{C}$ of the Auslander-Reiten quiver of $\mathcal{K}_r$, we show that the quasi-rank $rk(\mathcal{C}) \in…

表示论 · 数学 2017-02-15 Daniel Bissinger

In this paper we discuss the mathematical background and the computational aspects which underly the implementation of a collection of Julia functions in the MatrixPencils package for the determination of structural properties of polynomial…

数值分析 · 数学 2020-09-08 Andreas Varga