中文
相关论文

相关论文: Near Quadratic Matrix Multiplication Modulo Compos…

200 篇论文

For two matrices $A$ and $B$, and large $n$, we show that most products of $n$ factors of $e^{A/n}$ and $n$ factors of $e^{B/n}$ are close to $e^{A + B}$. This extends the Lie-Trotter formula. The elementary proof is based on the relation…

组合数学 · 数学 2022-07-19 Michael Anshelevich , Austin Pritchett

We construct a special principal series representation for the modular double $U_{q\tilde{q}}(g_R)$ of type $A_r$ representing the generators by positive essentially self-adjoint operators satisfying the transcendental relations that also…

表示论 · 数学 2011-11-07 Igor B. Frenkel , Ivan C. H. Ip

We show how to construct relevant families of matrix product operators in one and higher dimensions. Those form the building blocks for the numerical simulation methods based on matrix product states and projected entangled pair states. In…

量子物理 · 物理学 2010-05-04 V. Murg , J. I. Cirac , B. Pirvu , F. Verstraete

Let $a, b\in \mathbb{N}$ be relatively prime. We consider $(a-1)(b-1)/2$, which arises in the study of the $pq$-th cyclotomic polynomial, where $p,q$ are distinct primes. We prove two possible representations of $(a-1)(b-1)/2$ as…

数论 · 数学 2020-01-23 Hung Viet Chu

We present an algorithm to reduce the computational effort for the multiplication of a given matrix with an unknown column vector. The algorithm decomposes the given matrix into a product of matrices whose entries are either zero or integer…

信息论 · 计算机科学 2020-02-28 Ralf R. Müller , Bernhard Gäde , Ali Bereyhi

We prove a recursive formula for the exterior and symmetric powers of modules for a cyclic 2-group. This makes computation straightforward. Previously, a complete description was only known for cyclic groups of prime order.

表示论 · 数学 2015-10-09 Frank Himstedt , Peter Symonds

In this paper we study some products related to quadratic residues and quartic residues modulo primes. Let $p$ be an odd prime and let $A$ be any integer. We mainly determine completely the product $$f_p(A):=\prod_{1\le i,j\le(p-1)/2\atop…

数论 · 数学 2020-09-11 Zhi-Wei Sun

We continue our exploration of various approaches to integration of representations from a Lie algebra $\mbox{Lie} (G)$ to an algebraic group $G$ in positive characteristic. In the present paper we concentrate on an approach exploiting…

表示论 · 数学 2021-03-31 Dmitriy Rumynin , Matthew Westaway

In this paper we use a formula for the $n$-th power of a $2\times2$ matrix $A$ (in terms of the entries in $A$) to derive various combinatorial identities. Three examples of our results follow. 1) We show that if $m$ and $n$ are positive…

组合数学 · 数学 2019-01-03 James Mc Laughlin , Nancy J. Wyshinski

Let q be a power of 2. We show by representation theory that there exists a q x q unitary matrix of multiplicative order q+1 whose powers generate q+1 pairwise mutually unbiased base in C^q. When q is a power of an odd prime, there is a q x…

表示论 · 数学 2007-05-23 Rod Gow

We present a method to construct induced representations of quantum algebras having the structure of bicrossproduct. We apply this procedure to some quantum kinematical algebras in (1+1)--dimensions with this kind of structure: null-plane…

量子代数 · 数学 2009-11-07 O. Arratia , M. A. del Olmo

Computing the simulation preorder of a given Kripke structure (i.e., a directed graph with $n$ labeled vertices) has crucial applications in model checking of temporal logic. It amounts to solving a specific two-players reachability game,…

计算复杂性 · 计算机科学 2016-08-31 Massimo Cairo , Romeo Rizzi

Near-vector spaces extend linear algebra tools to non-linear algebraic structures, enabling the study of non-linear problems. However, explicit constructions remain rare. This paper introduces a broad computable family of near-vector…

环与代数 · 数学 2025-04-07 L. Boonzaaier , S. Marques , D. Moore

We develop a combinatorial approach to the quantum permutation algebras, as Hopf images of representations of type $\pi:A_s(n)\to B(H)$. We discuss several general problems, including the commutativity and cocommutativity ones, the…

算子代数 · 数学 2009-09-08 Teodor Banica , Julien Bichon , Jean-Marc Schlenker

For quantized universal enveloping algebras we construct weight modules by inducing representations of the centralizer of the Cartan subalgebra in the quantized universal enveloping algebra. The induced modules arising from…

量子代数 · 数学 2019-08-26 Erik Koelink , Henrique Tyrrell

We derive an explicit expression for an associative *-product on fuzzy complex projective spaces. This generalises previous results for the fuzzy 2-sphere and gives a discrete non-commutative algebra of functions on fuzzy complex projective…

高能物理 - 理论 · 物理学 2009-11-07 A. P. Balachandran , Brian P. Dolan , J. Lee , X. Martin , Denjoe O'Connor

Recently there has been quite a bit of study carried out related to arithmetic properties of overpartitions into non-multiples of two co-prime integers. The paper [19] by Nadji et al. looked into congruences modulo $3$ and powers of $2$ for…

数论 · 数学 2025-05-01 Suparno Ghoshal , Arijit Jana

Let $p$ be a large prime number. We prove that any integer $\lambda$ modulo $p$ can be represented in the form $$ m!n! +\sum_{i=1}^{47}n_i!\equiv \lambda \pmod p, $$ with $\max\{m,n,n_1,\ldots,n_{47}\}\ll p^{1300/1301}.$ This improves the…

数论 · 数学 2025-09-01 Moubariz Z. Garaev , Julio C. Pardo

We study a certain family of finite-dimensional simple representations over quantum affine superalgebras associated to general linear Lie superalgebras, the so-called fundamental representations: the denominators of rational $R$-matrices…

量子代数 · 数学 2016-07-20 Huafeng Zhang

In calculating integral or discrete transforms, use has been made of fast algorithms for multiplying vectors by matrices whose elements are specified as values of special (Chebyshev, Legendre, Laguerre, etc.) functions. The currently…

数值分析 · 数学 2022-08-11 Andrew V. Terekhov