Related papers: On the problem Ax=\lambda Bx in max algebra: every…
A lower semi-definite self-adjoint linear operator in a Hilbert space is taken whose discrete spectrum is not empty and comprises at least several eigenvalues $\lambda_{min}=\lambda_1\leqslant\ldots\leqslant\lambda_m<\sigma_{ess}$. The…
For matrix convex sets a unified geometric interpretation of notions of extreme points and of Arveson boundary points is given. These notions include, in increasing order of strength, the core notions of "Euclidean" extreme points, "matrix"…
In this paper, we showcase the class XNLP as a natural place for many hard problems parameterized by linear width measures. This strengthens existing $W[1]$-hardness proofs for these problems, since XNLP-hardness implies $W[t]$-hardness for…
We discuss Laplacian spectrum on a finite metric graph with vertex couplings violating the time-reversal invariance. For the class of star graphs we determine, under the condition of a fixed total edge length, the configurations for which…
A description of the essential spectrum is given for a general class of linear advective PDE with pseudodifferential bounded perturbation. We prove that every point in the Sacker-Sell spectrum of the corresponding bicharacteristic-amplitude…
In this paper, we study the Fu\v{c}\'{\i}k spectrum of a square matrix $A$ and provide necessary and sufficient conditions for the existence of Fu\v{c}\'{\i}k curves emanating from the point $(\lambda,\lambda)$ with $\lambda$ being a real…
The purpose of this paper is to investigate the interplay arising between max algebra, convexity and scaling problems. The latter, which have been studied in nonnegative matrix theory, are strongly related to max algebra. One problem is…
We give a simple proof of absence of point spectrum for the self-dual extended Harper's model. We get a sharp result which improves that of Avila-Jitomirskaya-Marx in the isotropic self-dual regime.
The maximum labelled clique problem is a variant of the maximum clique problem where edges in the graph are given labels, and we are not allowed to use more than a certain number of distinct labels in a solution. We introduce a new…
Given a circulant matrix $\mathrm{circ}(c,a,0,0,...,0,a)$, $a\ne 0$, of order~$n$, we ``border'' it from left and from above by constant column and row, respectively, and we set the left top entry to be $-nc$. This way we get a~particular…
We show the absolute continuity of the spectrum and determine the spectrum as a set for two classes of Hadamard manifolds and for specific domains and quotients of one of the classes.
In this paper we consider the transmission eigenvalue problem for Maxwell's equations corresponding to non-magnetic inhomogeneities with contrast in electric permittivity that has fixed sign (only) in a neighborhood of the boundary. We…
In this paper, we investigate the Fu\v{c}\'{i}k spectrum $\Sigma_L$ associated with the logarithmic Laplacian. This spectrum is defined as the set of all pairs $(\alpha,\beta) \in \mathbb{R}^2$ for which the problem \[ L_\Delta u = \alpha…
A graph $G = (V, E)$ of bounded degree has an adjacency operator~$A$ which acts on the Hilbert space $\ell^2(V)$. There are different kinds of measures of interest on the spectrum $\Sigma (A)$ of $A$. In particular, each vector $\xi \in…
The subject of time-band-limiting, originating in signal processing, is dominated by the miracle that a naturally appearing integral operator admits a commuting differential one allowing for a numerically efficient way to compute its…
It is shown that, given any finite dimensional, split basic algebra $\Lambda = K\Gamma/I$ (where $\Gamma$ is a quiver and $I$ an admissible ideal in the path algebra $K \Gamma$), there is a finite list of affine algebraic varieties, the…
In this note, we consider the antibandwidth problem, also known as dual bandwidth problem, separation problem and maximum differential coloring problem. Given a labeled graph (i.e., a numbering of the vertices of a graph), the antibandwidth…
Different index concepts for linear differential-algebraic equations are defined in the general Banach space setting, and compared. For regular finite-dimensional linear differential-algebraic equations, all these indices exist and are…
We obtain a bound on the number of solutions of $x^q=x$ in a finite noncommutative algebra over a field with $q$ elements. Furthermore, we completely characterize those rings for which this maximum number is attained.
In this work, the null controllability problem for a linear system in $\ell^2$ is considered, where the matrix of a linear operator describing the system is an infinite matrix with $\lambda\in \mathbb R$ on the main diagonal and 1s above…