English
Related papers

Related papers: Non-Expansive Matrix Based number Systems

200 papers

We consider density matrices which are sums of projectors on states spanning irreducible representations of the permutation group of L sites (eigenstates of permutational invariant quantum system with L sites) and construct the reduced…

Quantum Physics · Physics 2009-11-20 Mario Salerno , Vladislav Popkov

Let $G$ be a finite abelian group and let $A\subseteq \mathbb{Z}$ be nonempty. Let $D_A(G)$ denote the minimal integer such that any sequence over $G$ of length $D_A(G)$ must contain a nontrivial subsequence $s_1... s_r$ such that…

Number Theory · Mathematics 2009-03-17 David J. Grynkiewicz , Luz Elimar Marchan , Oscar Ordaz

Properties of solutions of the RPA equation is reanalyzed mathematically, which is defined as a generalized eigenvalue problem of the stability matrix $\mathsf{S}$ with the norm matrix $\mathsf{N}=\mathrm{diag.}(1,-1)$. As well as physical…

Nuclear Theory · Physics 2016-06-13 H. Nakada

In this paper we prove the generalized Kaplansky conjecture for the Jordan algebras of the type $J_n$ in particular for self adjoint $2\times 2$ matrices over $\R$, over $\C$, $\HH$ and $\Oct$. In fact, we prove that the image of…

Rings and Algebras · Mathematics 2021-11-02 Sergey Malev , Roman Yavich , Roee Shayer

In this paper, based on the Noda iteration, we present inexact Noda iterations (INI), to find the smallest eigenvalue and the associated positive eigenvector of a large irreducible nonsingular M-matrix. The positivity of approximations is…

Numerical Analysis · Mathematics 2019-09-24 Zhongxiao Jia , Wen-Wei Lin , Ching-Sung Liu

Many convex problems in machine learning and computer science share the same form: \begin{align*} \min_{x} \sum_{i} f_i( A_i x + b_i), \end{align*} where $f_i$ are convex functions on $\mathbb{R}^{n_i}$ with constant $n_i$, $A_i \in…

Data Structures and Algorithms · Computer Science 2019-05-14 Yin Tat Lee , Zhao Song , Qiuyi Zhang

This paper proposes a new computational method for solving structured least squares problems that arise in the process of identification of coherent structures in fluid flows. It is deployed in combination with dynamic mode decomposition…

Numerical Analysis · Mathematics 2018-12-03 Zlatko Drmač , Igor Mezić , Ryan Mohr

Let $M_n(\mathbb{F})$ denote the algebra of $n \times n$ matrices over an algebraically closed field $\mathbb{F}$ of characteristic different from $2$. For $n \ge 2$, we classify all maps $\phi : M_n(\mathbb{F}) \to M_n(\mathbb{F})$…

Rings and Algebras · Mathematics 2025-12-16 Ilja Gogić , Mateo Tomašević

Axial algebras of Jordan type $\eta$ are commutative algebras generated by idempotents whose adjoint operators have the minimal polynomial dividing $(x-1)x(x-\eta)$, where $\eta\not\in\{0,1\}$ is fixed, with restrictive multiplication…

Rings and Algebras · Mathematics 2020-05-29 Ilya Gorshkov , Alexey Staroletov

For any $n$-by-$n$ matrix $A$ of the form \[[\begin{array}{cccc} 0 & A_1 & & \\ & 0 & \ddots & \\ & & \ddots & A_{k-1} \\ & & & 0\end{array}],\] we consider two $k$-by-$k$ matrices \[A'=[\begin{array}{cccc} 0 & \|A_1\| & & \\ & 0 & \ddots &…

Functional Analysis · Mathematics 2014-10-02 Hwa-Long Gau , Pei Yuan Wu

We study the category of representations of $\mathfrak{sl}_{m+2n}$ in positive characteristic, whose p-character is a nilpotent whose Jordan type is the two-row partition (m+n,n). In a previous paper with Anno, we used…

Representation Theory · Mathematics 2022-10-07 Galyna Dobrovolska , Vinoth Nandakumar , David Yang

For a given $d$-tuple $\rho=(\rho_1,\dots,\rho_d):\Gamma \to G$ of faithful Zariski dense convex cocompact representations of a finitely generated group $\Gamma$, we study the correlations of length spectra…

Geometric Topology · Mathematics 2025-12-18 Michael Chow , Hee Oh

In this work, we study a random orthogonal projection based least squares estimator for the stable solution of a multivariate nonparametric regression (MNPR) problem. More precisely, given an integer $d\geq 1$ corresponding to the dimension…

Statistics Theory · Mathematics 2022-02-04 Asma BenSaber , Sophie Dabo-Niang , Abderrazek Karoui

Some monotone increasing sequences of the lower bounds for the minimum eigenvalue of $M$-matrices are given. It is proved that these sequences are convergent and improve some existing results. Numerical examples show that these sequences…

Numerical Analysis · Mathematics 2017-04-19 Jianxing Zhao , Caili Sang

We study matrix multiplication in the low-bandwidth model: There are $n$ computers, and we need to compute the product of two $n \times n$ matrices. Initially computer $i$ knows row $i$ of each input matrix. In one communication round each…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-02 Chetan Gupta , Juho Hirvonen , Janne H. Korhonen , Jan Studený , Jukka Suomela

Let $n$ be an arbitrary integer, let $p$ be a prime factor of $n$. Denote by $\omega_1$ the $p^{th}$ primitive unity root, $\omega_1:=e^{\frac{2\pi i}{p}}$. Define $\omega_i:=\omega_1^i$ for $0\leq i\leq p-1$ and…

Combinatorics · Mathematics 2016-10-10 Gábor Hegedüs

For a connected graph $G$ with order $n$, let $e(G)$ be the number of its distinct eigenvalues and $d$ be the diameter. We denote by $m_G(\mu)$ the eigenvalue multiplicity of $\mu$ in $G$. It is well known that $e(G)\geq d+1$, which shows…

Spectral Theory · Mathematics 2023-11-27 Yuanshuai Zhang , Dein Wong , Wenhao Zhen

We study the problem of finding zero-sum blocks in bounded-sum sequences, which was introduced by Caro, Hansberg, and Montejano. Caro et al. determine the minimum $\{-1,1\}$-sequence length for when there exist $k$ consecutive terms that…

Combinatorics · Mathematics 2022-01-13 Alec Sun

In this paper we derive aggregate separation bounds, named after Davenport-Mahler-Mignotte (\dmm), on the isolated roots of polynomial systems, specifically on the minimum distance between any two such roots. The bounds exploit the…

Symbolic Computation · Computer Science 2010-07-26 Ioannis Z. Emiris , Bernard Mourrain , Elias Tsigaridas

Linear complexity iterative and log-linear complexity direct solvers are developed for the volume integral equation (VIE) based general large-scale electrodynamic analysis. The dense VIE system matrix is first represented by a new…

Numerical Analysis · Mathematics 2018-01-22 Saad Omar , Dan Jiao