中文
相关论文

相关论文: On the problem Ax=\lambda Bx in max algebra: every…

200 篇论文

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…

谱理论 · 数学 2019-02-19 Ruslan Sharipov

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"…

算子代数 · 数学 2019-06-05 Eric Evert , J. William Helton , Igor Klep , Scott McCullough

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…

计算复杂性 · 计算机科学 2022-07-14 Hans L. Bodlaender , Carla Groenland , Hugo Jacob , Lars Jaffke , Paloma T. Lima

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…

数学物理 · 物理学 2025-03-14 Pavel Exner , Jonathan Rohleder

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…

数学物理 · 物理学 2009-11-10 Roman Shvydkoy

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…

谱理论 · 数学 2024-12-17 Gabriela Holubová , Petr Nečesal

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…

度量几何 · 数学 2014-01-16 Sergei Sergeev , Hans Schneider , Peter Butkovic

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.

谱理论 · 数学 2019-09-10 Rui Han

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…

数据结构与算法 · 计算机科学 2014-11-18 Ciaran McCreesh , Patrick Prosser

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…

组合数学 · 数学 2019-05-14 Wojciech Florek , Adam Marlewski

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.

微分几何 · 数学 2023-07-26 Werner Ballmann , Mayukh Mukherjee , Panagiotis Polymerakis

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…

偏微分方程分析 · 数学 2021-04-05 Houssem Haddar , Shixu Meng

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…

偏微分方程分析 · 数学 2026-01-08 Rakesh Arora , Tuhina Mukherjee

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…

组合数学 · 数学 2023-08-14 Claire Bruchez , Pierre de la Harpe , Tatiana Nagnibeda

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…

经典分析与常微分方程 · 数学 2018-10-12 F. Alberto Grünbaum , Inés Pacharoni , Ignacio N. Zurrián

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…

表示论 · 数学 2014-07-10 Birge Huisgen-Zimmermann

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…

数据结构与算法 · 计算机科学 2019-10-09 Markus Sinnl

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…

动力系统 · 数学 2024-01-04 Mehmet Erbay , Birgit Jacob , Kirsten Morris , Timo Reis , Caren Tischendorf

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.

环与代数 · 数学 2020-09-28 Vineeth Chintala

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…

最优化与控制 · 数学 2021-11-29 Abdulla Azamov , Gafurjan Ibragimov , Khudoyor Mamayusupov , Marks Ruziboev