English
Related papers

Related papers: Positive Eigenvalues of Generalized Words in Two H…

200 papers

We say that two finite words $u$ and $v$ are abelian equivalent if and only if they have the same number of occurrences of each letter, or equivalently if they define the same Parikh vector. In this paper we investigate various abelian…

Combinatorics · Mathematics 2009-04-21 Gwénaël Richomme , Kalle Saari , Luca Q. Zamboni

It is known that for a totally positive (TP) matrix, the eigenvalues are positive and distinct and the eigenvector associated with the smallest eigenvalue is totally nonzero and has an alternating sign pattern. Here, a certain weakening of…

Combinatorics · Mathematics 2020-06-30 Charles R. Johnson , Roberto S. Costas-Santos , Boris Tadchiev

Positive data languages are languages over an infinite alphabet closed under possibly non-injective renamings of data values. Informally, they model properties of data words expressible by assertions about equality, but not inequality, of…

Formal Languages and Automata Theory · Computer Science 2023-07-24 Florian Frank , Stefan Milius , Henning Urbat

We establish several results on the word problem for just infinite groups. First, for finitely generated just infinite groups we show that the word problem is uniformly decidable for presentations with recursively enumerable sets of…

Group Theory · Mathematics 2026-03-30 Alexey Talambutsa

This paper builds on our earlier proposal for construction of a positive inner product for pseudo-Hermitian Hamiltonians and we give several examples to clarify our method. We show through the example of the harmonic oscillator how our…

Quantum Physics · Physics 2011-04-07 Ashok Das , L. Greenwood

This paper establishes that every positive-definite matrix can be written as a positive linear combination of outer products of integer-valued vectors whose entries are bounded by the geometric mean of the condition number and the dimension…

Metric Geometry · Mathematics 2015-08-05 Joel A. Tropp

We consider the previously defined notion of finite-state independence and we focus specifically on normal words. We characterize finite-state independence of normal words in three different ways, using three different kinds of asynchronous…

Formal Languages and Automata Theory · Computer Science 2018-07-10 Nicolás Álvarez , Verónica Becher , Olivier Carton

This paper presents rules of inference for a binary quantifier $I$ for the formalisation of sentences containing definite descriptions within intuitionist positive free logic. $I$ binds one variable and forms a formula from two formulas.…

Logic in Computer Science · Computer Science 2021-08-12 Nils Kürbis

Sylvester's law of inertia states that the number of positive, negative and zero eigenvalues of Hermitian matrices is preserved under congruence transformations. The same is true of generalized Hermitian definite eigenvalue problems, in…

Numerical Analysis · Mathematics 2017-11-03 Yuji Nakatsukasa , Vanni Noferini

Given a group word $w$ and a group $G$, the set of $w$-values in $G$ is denoted by $G_w$ and the verbal subgroup $w(G)$ is the one generated by $G_w$. In the present paper we consider profinite groups admitting a word $w$ such that the…

Group Theory · Mathematics 2021-02-16 João Azevedo , Pavel Shumyatsky

A hermitian matrix can be parametrized by a set consisting of its determinant and the eigenvalues of its submatrices. We established a group of equations which connect these variables with the mixing parameters of diagonalization. These…

High Energy Physics - Phenomenology · Physics 2024-10-03 S. H. Chiu , T. K. Kuo

We study word maps with constants on symmetric groups. Even though there are mixed identities of bounded length that are valid for all symmetric groups, we show that no such identities hold in a metric sense. Moreover, we prove that word…

Group Theory · Mathematics 2023-05-18 Jakob Schneider , Andreas Thom

We resolve a conjecture of Cooper-Fenner-Purewal that a certain sequence of combinatorial matrices which can be used to bound small product-Ramsey numbers is positive semidefinite. Because the connection to Ramsey Theory involves solving…

Combinatorics · Mathematics 2017-05-01 Joshua Cooper , Maxwell Forst

In this article, we introduce a notion of an exponential matrix, which is a polynomial matrix with exponential properties, and a notion of an equivalence relation of two exponential matrices, and then we initiate to study classifying…

Representation Theory · Mathematics 2018-10-10 Ryuji Tanimoto

The paper develops the general theory for the items in the title, assuming that the matrix is countable and cofinal.

Functional Analysis · Mathematics 2015-05-05 Klaus Thomsen

We introduced the notation of a set of prohibitions and give definitions of a complete set and a crucial word with respect to a given set of prohibitions. We consider 3 particular sets which appear in different areas of mathematics and for…

Combinatorics · Mathematics 2007-05-23 A. Evdokimov , S. Kitaev

If a positive definite Hermitian lattice represents all positive integers, we call it universal. Several mathematicians, including the author, found 25 universal binary Hermitian lattices. But their ad hoc proofs are complicated. We give…

Number Theory · Mathematics 2008-03-27 Poo-Sung Park

The Leinster matrix corresponding to a finite category has entries counting the number of morphisms between objects. A first question is to know which positive integer matrices come from at least one finite category. Here, that question…

Category Theory · Mathematics 2008-12-18 Samer Allouch

We derive a common mathematical formulation for the eigenfunction statistics of Hermitian operators, represented by a multi-parametric probability density. The system-information in the formulation enters through two parameters only,…

Statistical Mechanics · Physics 2007-05-23 Pragya Shukla

A closed word (a.k.a. periodic-like word or complete first return) is a word whose longest border does not have internal occurrences, or, equivalently, whose longest repeated prefix is not right special. We investigate the structure of…

Formal Languages and Automata Theory · Computer Science 2014-12-02 Golnaz Badkobeh , Gabriele Fici , Zsuzsanna Lipták