English
Related papers

Related papers: Expanding phenomena over higher dimensional matrix…

200 papers

We extend the Ax-Katz theorem for a single polynomial from finite fields to the rings Z_m with m composite. This extension not only yields the analogous result, but gives significantly higher divisibility bounds. We conjecture what computer…

Computational Complexity · Computer Science 2014-08-19 Robert L. Surowka , Kenneth W. Regan

We consider inhomogeneous matrix products over max-plus algebra, where the matrices in the product satisfy certain assumptions under which the matrix products of sufficient length be rank-one, as it was shown in [6][L. Shue, B.D.O.…

Rings and Algebras · Mathematics 2019-04-15 Arthur Kennedy Cochran Patrick , Sergei Sergeev , Štefan Berežný

This article investigates multiset dimensions in zero divisor graphs (ZD-graphs) associated with rings. Through rigorous analysis, we establish general bounds for the multiset dimension (Mdim) in ZD-graphs, exploring various commutative…

Combinatorics · Mathematics 2024-06-24 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

Let $R$ be a commutative additively idempotent semiring. In this paper, some properties and characterizations for permanents of matrices over $R$ are established, and several inequalities for permanents are given. Also, the adjiont matrices…

Rings and Algebras · Mathematics 2019-08-19 Yan Huang , Haifeng Lian

Let $\mathcal{R}$ be a finite valuation ring of order $q^r$. In this paper, we prove that for any quadratic polynomial $f(x,y,z) \in \mathcal{R}[x,y,z]$ that is of the form $axy+R(x)+S(y)+T(z)$ for some one-variable polynomials $R, S , T$,…

Combinatorics · Mathematics 2020-07-16 Nguyen Van The , Phuc D Tran , Le Quang Ham , Le Anh Vinh

We consider (max,+)-algebra products of random matrices, which arise from performance evaluation of acyclic fork-join queueing networks. A new algebraic technique to examine properties of the product and investigate its limiting behaviour…

Optimization and Control · Mathematics 2012-12-24 N. K. Krivulin

In this paper, we use methods from spectral graph theory to obtain some results on the sum-product problem over finite valuation rings $\mathcal{R}$ of order $q^r$ which generalize recent results given by Hegyv\'ari and Hennecart (2013).…

Number Theory · Mathematics 2016-11-22 Le Quang Ham , Thang Pham , Le Anh Vinh

Let $P \subset \mathbb R^2$ be a point set with cardinality $N$. We give an improved bound for the number of dot products determined by $P$, proving that, \[ |\{ p \cdot q :p,q \in P \}| \gg N^{2/3+c}. \] A crucial ingredient in the proof…

Combinatorics · Mathematics 2021-10-01 Brandon Hanson , Oliver Roche-Newton , Steven Senger

We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a random walk on an expander, confirming a conjecture due to Wigderson and Xiao. Our proof is based on a new multi-matrix extension of the Golden-Thompson…

Probability · Mathematics 2018-04-18 Ankit Garg , Yin Tat Lee , Zhao Song , Nikhil Srivastava

We investigate scalar restriction, scalar extension, and scalar coextension functors for graded modules, including their interplay with coarsening functors, graded tensor products, and graded Hom functors. This leads to several…

Commutative Algebra · Mathematics 2020-09-15 Fred Rohrer

We develop a max-plus spectral theory for infinite matrices. We introduce recurrence and tightness conditions, under which many results of the finite dimensional theory, concerning the representation of eigenvectors and the asymptotic…

Spectral Theory · Mathematics 2007-05-23 Marianne Akian , Stephane Gaubert , Cormac Walsh

Let $A$ be a $d\times d$ complex self-adjoint matrix, $\mathcal{X},\mathcal{Y}\subset \mathbb{C}^d$ be $k$-dimensional subspaces and let $X$ be a $d\times k$ complex matrix whose columns form an orthonormal basis of $\mathcal{X}$. We…

Functional Analysis · Mathematics 2021-04-15 Pedro Massey , Demetrio Stojanoff , Sebastian Zarate

Using an extension of the abundancy index to imaginary quadratic rings that are unique factorization domains, we investigate what we call $n$-powerfully $t$-perfect numbers in these rings. This definition serves to extend the concept of…

Number Theory · Mathematics 2015-06-18 Colin Defant

The set of periodic distributions, with usual addition and convolution, forms a ring, which is isomorphic, via taking a Fourier series expansion, to the ring ${\mathcal{S}}'({\mathbb{Z}}^d)$ of sequences of at most polynomial growth with…

Functional Analysis · Mathematics 2018-02-20 Amol Sasane

The paper studies algebraic strong shift equivalence of matrices over $n$-variable polynomial rings over a principal ideal domain $D$($n\leq 2$). It is proved that in the case $n=1$, every non-zero matrix over $D[x]$ has a full rank…

Rings and Algebras · Mathematics 2007-10-23 Sheng Chen

Our aim is to study matrix polynomials over max-algebras and their growth in terms of a max-induced semi-norm. We investigate the relationship between the asymptotic growth of polynomial products and the joint spectral radius of the…

Rings and Algebras · Mathematics 2026-05-27 Askar Ali M , Sachindranath Jayaraman

Encouraged by the AdS/CFT correspondence, we study emergent local geometry in large N multi-matrix models from the perspective of a strong coupling expansion. By considering various solvable interacting models we show how the emergence or…

High Energy Physics - Theory · Physics 2009-02-09 David E. Berenstein , Masanori Hanada , Sean A. Hartnoll

Expander graphs have been, during the last five decades, the subject of a most fruitful interaction between pure mathematics and computer science, with influence and applications going both ways (cf. [Lub94], [HLW06], [Lub12] and the…

Group Theory · Mathematics 2017-12-08 Alexander Lubotzky

This paper introduces and studies the higher-order group inverse in a ring. We extend known properties of the higher-order group inverse from complex matrices to elements of a ring and, in the process, derive new results. We further…

Rings and Algebras · Mathematics 2026-02-17 Liu Dayong , Chen Huanyin

Idempotent elements play a fundamental role in ring theory, as they encode significant information about the underlying algebraic structure. In this paper, we study idempotent matrices from two perspectives. First, we analyze the partially…

Rings and Algebras · Mathematics 2025-10-13 Sen-Peng Eu , Yong-Siang Lin , Wei-Liang Sun