English
Related papers

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

200 papers

Some years ago, Lovelock showed that a number of apparently unrelated familiar tensor identities had a common structure, and could all be considered consequences in n-dimensional space of a pair of fundamental identities involving…

General Relativity and Quantum Cosmology · Physics 2015-06-25 S. Brian Edgar , A. Hoglund

We produce a class of $\omega$-categorical structures with finite signature by applying a model-theoretic construction -- a refinement of the Hrushosvki-encoding -- to $\omega$-categorical structures in a possibly infinite signature. We…

Logic in Computer Science · Computer Science 2021-01-12 Pierre Gillibert , Julius Jonušas , Michael Kompatscher , Antoine Mottet , Michael Pinsker

Up to switching isomorphism there are six ways to put signs on the edges of the Petersen graph. We prove this by computing switching invariants, especially frustration indices and frustration numbers, switching automorphism groups,…

Combinatorics · Mathematics 2016-10-25 Thomas Zaslavsky

We investigate the properties of positive definite and positive semi-definite symmetric matrices within the framework of symmetrized tropical algebra, an extension of tropical algebra adapted to ordered valued fields. We focus on the…

Rings and Algebras · Mathematics 2025-07-29 Marianne Akian , Stephane Gaubert , Dariush Kiani , Hanieh Tavakolipour

The signature of a path is a sequence of tensors whose entries are iterated integrals, playing a key role in stochastic analysis and applications. The set of all signature tensors at a particular level gives rise to the universal signature…

Representation Theory · Mathematics 2024-12-10 Carlos Améndola , Francesco Galuppi , Ángel David Ríos Ortiz , Pierpaola Santarsiero , Tim Seynnaeve

Let $n \ge 3$ be an integer. Let $P_n = \{1, 2, 3, ..., n-1, n \}$ and let $S_n$ be the symmetric group of permutations on $P_n$. Motivated by the theory of discrete dynamical systems on the interval, we associate each permutation $\si_n$…

Rings and Algebras · Mathematics 2009-09-30 Bau-Sen Du

We express the signature ${\rm Sign}(SP^m_G(M))$ of the symmetric product $SP^n(M)$ of an (open) surface $M$ in terms of the cycle index $Z(G;\bar x)$ of $G$, a polynomial which originally appeared in P{\' o}lya enumeration theory of…

Combinatorics · Mathematics 2007-05-23 Pavle Blagojevic , Vladimir Grujic , Rade Zivaljevic

We examine the capacity of the complementarity spectrum to distinguish non-isomorphic digraphs. We focus on the seven families with exactly three complementarity eigenvalues. Our findings reveal that in some, but not all families, any two…

Combinatorics · Mathematics 2024-03-19 Diego Bravo , Florencia Cubría , Marcelo Fiori , Gustavo Rama

Motivated by the foundational result that a monomial complete intersection has the strong Lefschetz property (SLP) in characteristic zero, it is natural to ask when monomial almost complete intersections have the SLP. In this paper, using…

Commutative Algebra · Mathematics 2025-07-25 Bek Chase , Filip Jonsson Kling

We present necessary conditions for monotonicity, in one form or another, of fixed point iterations of mappings that violate the usual nonexpansive property. We show that most reasonable notions of linear-type monotonicity of fixed point…

Optimization and Control · Mathematics 2020-03-26 D. Russell Luke , Marc Teboulle , Nguyen H. Thao

We consider the alternating sign matrices of the odd order that have some kind of central symmetry. Namely, we deal with matrices invariant under the half-turn, quarter-turn and flips in both diagonals. In all these cases, there are two…

Mathematical Physics · Physics 2008-07-17 Yu. G. Stroganov

A signed graph is a graph whose edges are labeled positive or negative. The sign of a cycle is the product of the signs of its edges. Zaslavsky proved in 2012 that, up to switching isomorphism, there are six different signed Petersen…

Combinatorics · Mathematics 2021-10-12 Deepak Sehrawat , Bikash Bhattacharjya

Unitary matrices which are zero below the secondary diagonal (Hessenberg unitary matrices) have many uses in analysis. Given a set of needed conditions on a unitary matrix, this algorithm will give the sparsest unitary matrix. We give an…

Functional Analysis · Mathematics 2011-11-11 Janet C. Tremain

For each positive integer n, we define a polynomial in the variables z_1,...,z_n with coefficients in the ring $\mathbb{Q}[q,t,r]$ of polynomial functions of three parameters q, t, r. These polynomials naturally arise in the context of…

Combinatorics · Mathematics 2010-08-13 Kyungyong Lee

We give a sufficient condition of nonlocality in order to reproduce singlet spin correlations. For a given pair of hidden variables and measurement directions this condition determines only the product of the outcomes and reproduces…

Quantum Physics · Physics 2012-07-23 Mehmet Ali Kuntman , Ertan Kuntman

Following our previous work on copula-based nonsymmetric bivariate dependence measures, we propose a new set of conditions on nonsymmetric multivariate dependence measures which characterize both independence and complete dependence of one…

Methodology · Statistics 2015-12-04 Hui Li

Models with many signals, high-dimensional models, often impose structures on the signal strengths. The common assumption is that only a few signals are strong and most of the signals are zero or close (collectively) to zero. However, such…

Methodology · Statistics 2017-08-02 Yinchu Zhu , Jelena Bradic

A real square matrix is algebraically positive if there exists a real polynomial $f$ such that $f(A)$ is a positive matrix. In this paper, we give a sufficient condition for a sign pattern matrix to allow algebraic positivity, and give some…

Combinatorics · Mathematics 2022-08-19 Sunil Das

Vertically symmetric alternating sign matrices (VSASMs) of order $2n+1$ are known to be equinumerous with lozenge tilings of a hexagon with side lengths $2n+2$, $2n$, $2n+2$, $2n$, $2n+2$, $2n$ and a central triangular hole of size $2$ that…

Combinatorics · Mathematics 2025-10-10 Ilse Fischer , Hans Höngesberg

We study subvarieties of the flag variety called Hessenberg varieties, defined by certain linear conditions. These subvarieties arise naturally in applications including geometric representation theory, number theory, and numerical…

Algebraic Geometry · Mathematics 2007-05-23 Julianna S. Tymoczko