English
Related papers

Related papers: Linear Equations over cones and Collatz-Wielandt n…

200 papers

We establish the $\#P$-hardness of computing a broad class of immanants, even when restricted to specific categories of matrices. Concretely, we prove that computing $\lambda$-immanants of $0$-$1$ matrices is $\#P$-hard whenever the…

Computational Complexity · Computer Science 2025-11-21 Istvan Miklos , Cordian Riener

This note is concerned with the linear matrix equation $X = AX^\top B + C$, where the operator $(\cdot)^\top$ denotes the transpose ($\top$) of a matrix. The first part of this paper set forth the necessary and sufficient conditions for the…

Numerical Analysis · Mathematics 2014-02-10 Chun-Yueh Chiang

We consider a nonlinear eigenvalue problem for some elliptic equations governed by general operators including the $p$-Laplacian. The natural framework in which we consider such equations is that of Orlicz-Sobolev spaces. we exhibit two…

Analysis of PDEs · Mathematics 2019-08-19 Ahmed Youssfi , Mohamed Mahmoud Ould Khatri

We formulate Friedmann's equations as second-order linear differential equations. This is done using techniques related to the Schwarzian derivative that selects the $\beta$-times $t_\beta:=\int^t a^{-2\beta}$, where $a$ is the scale…

High Energy Physics - Theory · Physics 2024-11-13 Marco Matone

In this article uncoditional solvability of the Carleman-Vekua equation with a singular point is proved, the Riemann-Hilbert problem is solved integral representations of solutions, the strictures of their zeros and poles are recieved.

Complex Variables · Mathematics 2014-06-27 Aliaskar Tungatarov

A version of the Cauchy-Schwarz inequality in operator theory is the following: for any two symmetric, positive definite matrices $A,B \in \mathbb{R}^{n \times n}$ and arbitrary $X \in \mathbb{R}^{n \times n}$ $$ \|AXB\| \leq \|A^2…

Functional Analysis · Mathematics 2016-08-18 Stefan Steinerberger

In the parameterized problem \textsc{MaxLin2-AA}[$k$], we are given a system with variables $x_1,...,x_n$ consisting of equations of the form $\prod_{i \in I}x_i = b$, where $x_i,b \in \{-1, 1\}$ and $I\subseteq [n],$ each equation has a…

Data Structures and Algorithms · Computer Science 2011-05-17 R. Crowston , M. Fellows , G. Gutin , M. Jones , F. Rosamond , S. Thomasse , A. Yeo

The Kaczmarz method for solving a linear system $Ax = b$ interprets such a system as a collection of equations $\left\langle a_i, x\right\rangle = b_i$, where $a_i$ is the $i-$th row of $A$, then picks such an equation and corrects $x_{k+1}…

Numerical Analysis · Mathematics 2021-09-15 Stefan Steinerberger

A (q,k,t)-design matrix is an m x n matrix whose pattern of zeros/non-zeros satisfies the following design-like condition: each row has at most q non-zeros, each column has at least k non-zeros and the supports of every two columns…

Combinatorics · Mathematics 2011-03-11 Boaz Barak , Zeev Dvir , Avi Wigderson , Amir Yehudayoff

A class of generalized Schr\"{o}dinger elliptic problems involving concave-convex and other types of nonlinearities is studied. A reasonable overview about the set of solutions is provided when the parameters involved in the equation assume…

Analysis of PDEs · Mathematics 2018-12-19 Andrelino V. Santos , João R. Santos Júnior

The matrix equation $AX-XB=C$ has a solution if and only if the matrices [A&C\\0&B] and [A &0\\0 & B] are similar. This criterion was proved over a field by W.E. Roth (1952) and over the skew field of quaternions by Huang Liping (1996).…

Rings and Algebras · Mathematics 2016-11-15 Vyacheslav Futorny , Tetiana Klymchuk , Vladimir V. Sergeichuk

This work presents the construction of the existence theory of radial solutions to the elliptic equation \begin{equation}\nonumber \Delta^2 u = (-1)^k S_k[u] + \lambda f(x), \qquad x \in B_1(0) \subset \mathbb{R}^N, \end{equation} provided…

Classical Analysis and ODEs · Mathematics 2015-07-21 Carlos Escudero , Pedro J. Torres

We introduce a new class of "random" subsets of natural numbers, WM sets. This class contains normal sets (sets whose characteristic function is a normal binary sequence). We establish necessary and sufficient conditions for solvability of…

Combinatorics · Mathematics 2009-11-10 Alexander Fish

Interval systems of linear algebraic equations (ISLAE) are considered in the context of constructing of linear models according to data with interval uncertainty. Sufficient conditions for boundedness and convexity of an admissible domain…

Optimization and Control · Mathematics 2022-06-22 Vladimir Erokhin , Vitaly Kakaev , Andrey Kadochnikov , Sergey Sotnikov

We give the necessary and sufficient condition for a separated Cohn-Leavitt path algebra of a finite digraph to have IBN. As a consequence, separated Cohn path algebras have IBN. We determine the non-stable K-theory of a corner ring in…

Rings and Algebras · Mathematics 2020-12-29 Müge Kanuni , Murad Özaydın

For given real or complex $m \times n$ data matrices $X$, $Y$, we investigate when there is a matrix $A$ such that $AX = Y$, and $A$ is invertible, Hermitian, positive (semi)definite, unitary, an orthogonal projection, a reflection, complex…

Functional Analysis · Mathematics 2025-04-25 Kyle Bierly , Stephan Ramon Garcia , Roger A. Horn

Let $ X $ be an $ m \times n $ matrix of distinct indeterminates over a field $ K $, where $ m \le n $. Set the polynomial ring $ K[X] := K[X_{ij} : 1 \le i \le m, 1 \le j \le n] $. Let $ 1 \le k < l \le n $ be such that $ l - k + 1 \ge m…

Commutative Algebra · Mathematics 2026-03-02 Arindam Banerjee , Dipankar Ghosh , S. Selvaraja

Let $\mathcal{S}_n$ be the set of all $n$-by-$n$ symmetric real matrices, and let $\mathcal{C}_n$ be the copositive cone, that is, the set of all matrices $a\in\mathcal{S}_n$ that fulfill the condition $u^\top a u\geqslant0$ for all…

Combinatorics · Mathematics 2019-11-26 Yaroslav Shitov

Let $\Lambda \subset \mathbb R^n$ be an algebraic lattice, coming from a projective module over the ring of integers of a number field $K$. Let $\mathcal Z \subset \mathbb R^n$ be the zero locus of a finite collection of polynomials such…

Number Theory · Mathematics 2018-02-01 Lenny Fukshansky , Nikolay Moshchevitin

W.E. Roth (1952) proved that the matrix equation $AX-XB=C$ has a solution if and only if the matrices $\left[\begin{matrix}A&C\\0&B\end{matrix}\right]$ and $\left[\begin{matrix}A&0\\0&B\end{matrix}\right]$ are similar. A. Dmytryshyn and B.…

Representation Theory · Mathematics 2017-04-18 Andrii Dmytryshyn , Vyacheslav Futorny , Tetiana Klymchuk , Vladimir V. Sergeichuk