English
Related papers

Related papers: Sign patterns which require or allow the strong mu…

200 papers

The spectral symbols are useful tools to analyse the eigenvalue distribution when dealing with high dimensional linear systems. Given a matrix sequence with an asymptotic symbol, the last one depends only on the spectra of the individual…

Numerical Analysis · Mathematics 2017-10-03 Giovanni Barbarino

A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed…

Combinatorics · Mathematics 2020-03-24 Ebrahim Ghorbani , Willem H. Haemers , Hamid Reza Maimani , Leila Parsaei Majd

A symmetric doubly stochastic matrix A is said to be determined by its spectra if the only symmetric doubly stochastic matrices that are similar to A are of the form $P^TAP$ for some permutation matrix P. The problem of characterizing such…

Combinatorics · Mathematics 2013-10-07 Bassam Mourad , Hassan Abbas

Identifying the collection of scalars that represent a non-negative matrix's eigenvalues is known as the non-negative inverse eigenvalue problem (NIEP). Conditions for the existence of a non-negative matrix with a certain spectrum are…

Spectral Theory · Mathematics 2026-02-25 Nayanthara , Noufal Asharaf

This work provides a comprehensive theoretical framework for understanding the symmetry properties of High-Resolution NMR spectra. We analyze the conditions under which a spectrum exhibits mirror symmetry (palindromicity). We demonstrate…

Chemical Physics · Physics 2026-02-05 Dmitry A. Cheshkov , Dmitry O. Sinitsyn

The Matrix Spencer Conjecture asks whether given $n$ symmetric matrices in $\mathbb{R}^{n \times n}$ with eigenvalues in $[-1,1]$ one can always find signs so that their signed sum has singular values bounded by $O(\sqrt{n})$. The standard…

Data Structures and Algorithms · Computer Science 2019-11-01 Victor Reis , Thomas Rothvoss

A sign pattern is a matrix whose entries are from the set $\{+,-, 0\}$. A square sign pattern $A$ is called sign $k$-potent if $k$ is the smallest positive integer for which $A^{k+1}=A$, and for $k=1$, $A$ is called sign idempotent. In…

Combinatorics · Mathematics 2026-01-01 Partha Rana , Sriparna Bandopadhyay

The $F$-signature of a local ring of prime characteristic is a numerical invariant that detects many interesting properties. For example, this invariant detects (non)singularity and strong $F$-regularity. However, it is very difficult to…

Commutative Algebra · Mathematics 2019-09-30 Holger Brenner , Jack Jeffries , Luis Núñez-Betancourt

For a real matrix $M$, we denote by $sp(M)$ the spectrum of $M$ and by $\left \vert M\right \vert $ its absolute value, that is the matrix obtained from $M$ by replacing each entry of $M$ by its absolute value. Let $A$ be a nonnegative real…

Combinatorics · Mathematics 2015-07-29 Kawtar Attas , Abderrahim Boussaïri , Mohamed Zaidi

Nowadays the term 'sign problem' is used to identify two different problems. The ideas to overcome the first type of the 'sign problem' of strongly oscillating complex valued imtegrand in the Feynman path integrals comes from…

Statistical Mechanics · Physics 2020-03-04 Vladimir Filinov , Alexander Larkin

Let $f\in S_k(\Gamma_{0}(N))$ be a normalized Hecke eigenform of even integral weight $k$ and level $N$. Let $j\ge1$ be a positive integer. We prove that for almost all primes $p$, $p\nmid N$, and for all characters $\chi_{0}=\pm 1\pmod N$,…

Number Theory · Mathematics 2018-01-16 Mezroui Soufiane

An instance of a strongly stable matching problem (SSMP) is an undirected bipartite graph $G=(A \cup B, E)$, with an adjacency list of each vertex being a linearly ordered list of ties, which are subsets of vertices equally good for a given…

Data Structures and Algorithms · Computer Science 2015-06-03 Pratik Ghosal , Adam Kunysz , Katarzyna Paluch

An alternating sign matrix is a square matrix satisfying (i) all entries are equal to 1, -1 or 0; (ii) every row and column has sum 1; (iii) in every row and column the non-zero entries alternate in sign. The 8-element group of symmetries…

Combinatorics · Mathematics 2007-05-23 David P. Robbins

We develop a systematic framework for determining the nature of exceptional points of $n^{\rm th}$ order (EP$_n$s) in non-Hermitian (NH) systems, represented by complex square matrices. By expressing symmetry-preserving perturbations in the…

Mesoscale and Nanoscale Physics · Physics 2026-03-27 Ipsita Mandal

Given a point and an expanding map on the unit interval, we consider the set of points for which the forward orbit under this map is bounded away from the given point. For maps like multiplication by an integer modulo 1, such sets have full…

Dynamical Systems · Mathematics 2009-04-29 David Färm

This work investigates the multiplicity and differentiability of eigenfrequencies in structures with various symmetries. In particular, the study explores how the geometric and design variable symmetries affect the distribution of…

Computational Engineering, Finance, and Science · Computer Science 2025-01-28 Shiyao Sun , Kapil Khandelwal

The utility of a matrix satisfying the Strong Spectral Property has been well established particularly in connection with the inverse eigenvalue problem for graphs. More recently the class of graphs in which all associated symmetric…

New scalar structure functions with different sign-symmetry properties are defined. These structure functions possess different scaling exponents even when their order is the same. Their scaling properties are investigated for second and…

Chaotic Dynamics · Physics 2009-11-10 Konstantinos G. Aivalis , Susan Kurien , Joerg Schumacher , Katepalli R. Sreenivasan

It is known that non-isomorphic strongly regular graphs with the same parameters must be cospectral (have the same eigenvalues). In this paper, we investigate whether the spectra of higher order Laplacians associated with these graphs can…

Combinatorics · Mathematics 2025-08-11 Sebastian M. Cioabă , Krystal Guo , Chunxu Ji , Mutasim Mim

We present a prescription for forming matrices with specified eigenvalues and known eigenvectors. With this method, we can form Hermitian, anti-Hermitian, symmetric and general matrices with arbitrary eigenvalues. In addition we propose an…

Quantum Physics · Physics 2007-05-23 Habatwa V. Mweene