English
Related papers

Related papers: On the Mortality Problem: from multiplicative matr…

200 papers

The tiling problem has been a famous problem that has appeared in many Mathematics problems. Many of its solutions are rooted in high-level Mathematics. Thus we hope to tackle this problem using more elementary Mathematics concepts. In this…

History and Overview · Mathematics 2021-08-23 Le Viet Hung , Tan Yiming , Huang Keyi , Jin Qingyang

The main result of the paper is on the continuity of weak solutions of infinitely degenerate quasilinear second order equations. Namely, we show that every weak solution to a certain class of degenerate quasilinear equations is continuous.…

Analysis of PDEs · Mathematics 2014-02-05 Lyudmila Korobenko , Cristian Rios

Let $f=\sum_{n=0}^\infty f_n x^n \in \overline{\mathbb Q}[[x]$ be a solution of an algebraic differential equation $Q(x,y(x), \ldots, y^{(k)}(x))=0$, where $Q$ is a multivariate polynomial with coefficients in $\overline{\mathbb Q}$. The…

Number Theory · Mathematics 2025-02-14 Christian Krattenthaler , Tanguy Rivoal

Given a linear recurrence sequence (LRS) over the integers, the Positivity Problem} asks whether all terms of the sequence are positive. We show that, for simple LRS (those whose characteristic polynomial has no repeated roots) of order 9…

Discrete Mathematics · Computer Science 2014-04-29 Joel Ouaknine , James Worrell

There have been several algorithms designed to optimise matrix multiplication. From schoolbook method with complexity $O(n^3)$ to advanced tensor-based tools with time complexity $O(n^{2.3728639})$ (lowest possible bound achieved), a lot of…

Data Structures and Algorithms · Computer Science 2019-01-30 Shrohan Mohapatra

We make a connection between the subgroup membership and identity problems for matrix groups and extended finite automata. We provide an alternative proof for the decidability of the subgroup membership problem for $ 2 \times 2 $ integer…

Formal Languages and Automata Theory · Computer Science 2018-07-17 Özlem Salehi , Ahmet Celal Cem Say

Correlation matrices (positive semidefinite matrices with ones on the diagonal) are of fundamental interest in quantum information theory. In this work we introduce and study the set of $r$-decomposable correlation matrices: those that can…

Quantum Physics · Physics 2020-12-01 Benjamin Lovitz

We study the derived category of the moduli space $SU_C(2)$ of rank $2$ vector bundles on a smooth projective curve $C$ of genus $g\ge 2$ with trivial determinant. This generalizes the recent work by Tevelev and Torres on the case with…

Algebraic Geometry · Mathematics 2025-01-28 Elias Sink , Jenia Tevelev

In this paper, we study the complexity of computing the determinant of a matrix over a non-commutative algebra. In particular, we ask the question, "over which algebras, is the determinant easier to compute than the permanent?" Towards…

Computational Complexity · Computer Science 2018-10-09 Steve Chien , Prahladh Harsha , Alistair Sinclair , Srikanth Srinivasan

A set of nonnegative matrices $\mathcal{M}=\{M_1, M_2, \ldots, M_k\}$ is called primitive if there exist indices $i_1, i_2, \ldots, i_m$ such that $M_{i_1} M_{i_2} \ldots M_{i_m}$ is positive (i.e. has all its entries $>0$). The length of…

Formal Languages and Automata Theory · Computer Science 2016-02-25 Balázs Gerencsér , Vladimir V. Gusev , Raphaël M. Jungers

Let $A_1,\ldots,A_s$ be unitary commutative rings which do not have non-trivial idempotents and let $A=A_1\oplus\cdots\oplus A_s$ be their direct sum. We describe all idempotents in the $2\times 2$ matrix ring $M_2(A[[X]])$ over the ring…

Rings and Algebras · Mathematics 2020-06-29 Vesselin Drensky

The exact solution of the asymmetric exclusion problem and several of its generalizations is obtained by a matrix product {\it ansatz}. Due to the similarity of the master equation and the Schr\"odinger equation at imaginary times the…

Statistical Mechanics · Physics 2015-06-25 Francisco C Alcaraz , M J Lazo

We define and investigate a family of permutations matrices, called shuffling matrices, acting on a set of $N=n_1\cdots n_m$ elements, where $m\geq 2$ and $n_i\geq 2$ for any $i=1,\ldots, m$. These elements are identified with the vertices…

Combinatorics · Mathematics 2017-10-17 Daniele D'Angeli , Alfredo Donno

This paper investigates the uniqueness of a nonnegative vector solution and the uniqueness of a positive semidefinite matrix solution to underdetermined linear systems. A vector solution is the unique solution to an underdetermined linear…

Information Theory · Computer Science 2015-10-28 Meng Wang , Weiyu Xu , Ao Tang

In this paper, we establish regularity and uniqueness results for Grad-Mercier type equations that arise in the context of plasma physics. We show that solutions of this problem naturally develop a dead core, which corresponds to the set…

Analysis of PDEs · Mathematics 2025-04-18 Luis Caffarelli , Antonio Farah , Daniel Restrepo

In 2014 Marques and Lengyel gave all of the solutions to the equation $T_n=m!$, where $T_n$ is the $n$th term of the Tribonacci sequence $0,1,1,2,4,7,13,24,\ldots$. In 2023 Alahmadi and Luca generalized their result to the equation…

Number Theory · Mathematics 2025-10-09 Pranabesh Das , J. C. Saunders

The (classical) truncated moment problem, extensively studied by Curto and Fialkow, asks to characterize when a finite sequence of real numbers indexes by words in commuting variables can be represented with moments of a positive Borel…

Functional Analysis · Mathematics 2018-06-06 Abhishek Bhardwaj , Aljaž Zalar

We determine those k-tuples of conjugacy classes of matrices, from which it is possible to choose matrices which have no common invariant subspace and have sum zero. This is an additive version of the Deligne-Simpson problem. We deduce the…

Rings and Algebras · Mathematics 2007-05-23 William Crawley-Boevey

This paper is concerned with solving some structured multi-linear systems, which are called tensor absolute value equations. This kind of absolute value equations is closely related to tensor complementarity problems and is a generalization…

Numerical Analysis · Mathematics 2017-05-19 Shouqiang Du , Liping Zhang , Chiyu Chen , Liqun Qi

We consider a semilinear elliptic equation on a smooth bounded domain $\Om$ in $\R^2$, assuming that both the domain and the equation are invariant under reflections about one of the coordinate axes, say the y-axis. It is known that…

Analysis of PDEs · Mathematics 2012-05-08 Peter Polacik , Susanna Terracini