English
Related papers

Related papers: Non-negative integral matrices with given spectral…

200 papers

Let the columns of a $p \times q$ matrix $M$ over any ring be partitioned into $n$ blocks, $M = [M_1, ..., M_n]$. If no $p \times p$ submatrix of $M$ with columns from distinct blocks $M_i$ is invertible, then there is an invertible $p…

Combinatorics · Mathematics 2011-03-09 Stephan Foldes , Erkko Lehtonen

We propose necessary and sufficient conditions for an integer matrix to be decomposable in terms of its Hermite normal form. Specifically, to each integer matrix of maximal row rank without columns of zeros, we associate a symmetric whole…

Combinatorics · Mathematics 2021-12-14 Carlos Marijuán , Ignacio Ojeda , Alberto Vigneron-Tenorio

Given an oriented graph $D$, the inversion of a subset $X$ of vertices consists in reversing the orientation of all arcs with both endpoints in $X$. When the subset $X$ is of size $p$ (resp. at most $p$), this operation is called an…

A prime number $p$ is said to be irregular if it divides the class number of the $p$-th cyclotomic field $\mathbb{Q}(\zeta_{p}) = \mathbb{Q}(\mathbb{G}_m[p])$. In this paper, we study its elliptic analogue for the division fields of an…

Number Theory · Mathematics 2022-05-19 Naoto Dainobu , Yoshinosuke Hirakawa , Hideki Matsumura

We characterize the infimum of a matrix norm of a square matrix A induced by an absolute norm, over the fields of real and complex numbers. Usually this infimum is greater than the spectral radius of A. If A is sign equivalent to a…

Functional Analysis · Mathematics 2021-05-04 Shmuel Friedland

For any prime number p and any positive real number {\alpha}, we construct a finitely generated group {\Gamma} with p-gradient equal to {\alpha}. This construction is used to show that there exist uncountably many pairwise non-commensurable…

Group Theory · Mathematics 2013-01-22 Nathaniel Pappas

Given a diagonalizable $N\times N$ matrix $H$, whose non-degenerate spectrum consists of $p$ pairs of complex conjugate eigenvalues and additional $N-2p$ real eigenvalues, we determine all metrics $M$, of all possible signatures, with…

Mathematical Physics · Physics 2022-01-20 Joshua Feinberg , Miloslav Znojil

We present a novel way of realizing the Bernoulli shift on $p$ symbols on the $p$-adic integers, where $p$ is a prime. By showing that suitably small perturbations of the shift are still Bernoulli we find many "nice" maps, such as…

Dynamical Systems · Mathematics 2011-08-31 James Kingsbery , Alex Levin , Anatoly Preygel , Cesar E. Silva

Let $p$ be a prime number. We say that a positive integer $n$ is a Sylow $p$-number if there exists a finite group having exactly $n$ Sylow $p$-subgroups. When $p=2$, every odd integer is a Sylow $2$-number. In contrast, when $p$ is odd,…

Group Theory · Mathematics 2025-12-30 Andrea Lucchini , Pablo Spiga

Using the sine-Gordon model as the prime example an alternative approach to integrable boundary conditions for a theory restricted to a half-line is proposed. The main idea is to explore the consequences of taking into account the…

High Energy Physics - Theory · Physics 2012-06-12 E. Corrigan , C. Zambon

Say that $(x, y, z)$ is a positive primitive integral Pythagorean triple if $x, y, z$ are positive integers without common factors satisfying $x^2 + y^2 = z^2$. An old theorem of Berggren gives three integral invertible linear…

Number Theory · Mathematics 2023-10-04 Byungchul Cha , Ricardo Conceição

It is well known that the golden ratio $\phi$ is the ''most irrational'' number in the sense that its best rational approximations $s/t$ have error $\sim 1/(\sqrt{5} t^2)$ and this constant $\sqrt{5}$ is as low as possible. Given a prime…

Number Theory · Mathematics 2025-06-16 Brandon Dong , Soren Dupont , Evan M. O'Dorney , W. Theo Waitkus

Because of the importance of unitarity in quantum physics, work on the representations of the de Sitter group has focussed on the unitary case, which necessarily means infinite dimensional matrices for this non-compact group. Here we…

Group Theory · Mathematics 2025-06-23 Richard A. W. Bradford

The primary aim of this paper is to establish bounds on the joint spectral radius for a finite set of nonnegative matrices based on their diagonal elements. The efficacy of this approach is evaluated in comparison to existing and related…

Combinatorics · Mathematics 2025-07-15 Vuong Bui

Arthur Cohn's irreducibility criterion for polynomials with integer coefficients and its generalization connect primes to irreducibles, and integral bases to the variable $x$. As we follow this link, we find that these polynomials are ready…

Number Theory · Mathematics 2018-09-05 Fusun Akman

We consider three different models of sparse random graphs:~undirected and directed Erd\H{o}s-R\'{e}nyi graphs, and random bipartite graph with an equal number of left and right vertices. For such graphs we show that if the edge…

Probability · Mathematics 2021-02-24 Anirban Basak , Mark Rudelson

For a fixed rational number g different from -1,0,1 and integers a and d the set N_g(a,d) of primes p for which the order of g(mod p) is congruent to a(mod d) is considered. It is shown, assuming the Generalized Riemann Hypothesis (GRH),…

Number Theory · Mathematics 2007-05-23 Pieter Moree

Let R be a finitely generated commutative ring with 1, let A be an indecomposable 2-spherical generalized Cartan matrix of size at least 2 and M=M(A) the largest absolute value of a non-diagonal entry of A. We prove that there exists an…

Group Theory · Mathematics 2017-08-08 Mikhail Ershov , Ashley Rall , Zezhou Zhang

We say that a list $\Lambda =\{ \lambda _{1},\ldots ,\lambda _{n}\}$ of complex numbers is realizable, if it is the spectrum of a nonnegative matrix $A$ (the realizing matrix). We say that $\Lambda $ is universally realizable if it is…

Spectral Theory · Mathematics 2020-03-20 Ana I. Julio , Ricardo L. Soto

An integer point in a polyhedron is called irreducible iff it is not the midpoint of two other integer points in the polyhedron. We prove that the number of irreducible integer points in $n$-dimensional polytope with radius $k$ given by a…

Combinatorics · Mathematics 2017-12-29 A. Yu. Chirkov , N. Yu. Zolotykh