English
Related papers

Related papers: Near Quadratic Matrix Multiplication Modulo Compos…

200 papers

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…

Combinatorics · Mathematics 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…

Representation Theory · Mathematics 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…

Quantum Physics · Physics 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…

Number Theory · Mathematics 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…

Information Theory · Computer Science 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.

Representation Theory · Mathematics 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…

Number Theory · Mathematics 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…

Representation Theory · Mathematics 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…

Combinatorics · Mathematics 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…

Representation Theory · Mathematics 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…

Quantum Algebra · Mathematics 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,…

Computational Complexity · Computer Science 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…

Rings and Algebras · Mathematics 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…

Operator Algebras · Mathematics 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…

Quantum Algebra · Mathematics 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…

High Energy Physics - Theory · Physics 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…

Number Theory · Mathematics 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…

Number Theory · Mathematics 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…

Quantum Algebra · Mathematics 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…

Numerical Analysis · Mathematics 2022-08-11 Andrew V. Terekhov
‹ Prev 1 4 5 6 7 8 10 Next ›