English
Related papers

Related papers: Orthogonality for $(0,-1)$ tropical normal matrice…

200 papers

We show that almost commuting real orthogonal matrices are uniformly close to exactly commuting real orthogonal matrices. We prove the same for symplectic unitary matrices. This is in contrast to the general complex case, where not all…

Operator Algebras · Mathematics 2015-04-16 Terry A. Loring , Adam P. W. Sørensen

In this note we characterize tropical bases as sets of circuits that by orthogonality determine the set of cocircuits of a simple matroid. Furthermore, we show that any circuit, which itself is closed, must be contained in any tropical…

Combinatorics · Mathematics 2024-06-21 Winfried Hochstättler

We introduce a notion of compatibility for multiplicity matrices. This gives rise to a necessary condition for the join of two (possibly disconnected) graphs $G$ and $H$ to be the pattern of an orthogonal symmetric matrix, or equivalently,…

Combinatorics · Mathematics 2020-12-24 Rupert H. Levene , Polona Oblak , Helena Šmigoc

In this study, the orthogonalization process for different inner products is applied to pairwise comparisons. Properties of consistent approximations of a given inconsistent pairwise comparisons matrix are examined. A method of a derivation…

Other Computer Science · Computer Science 2020-02-18 W. W. Koczkodaj , R. Smarzewski , J. Szybowski

In this paper we develop a combinatorial abstraction of tropical linear programming. This generalizes the search for a feasible point of a system of min-plus-inequalities. It is based on the polyhedral properties of triangulations of the…

Optimization and Control · Mathematics 2017-12-05 Georg Loho

Any associative bilinear multiplication on the set of n-by-n matrices over some field of characteristic not two, that makes the same vectors orthogonal and has the same trace as ordinary matrix multiplication, must be ordinary matrix…

Rings and Algebras · Mathematics 2023-04-21 Chris Heunen , Dominic Horsman

Duality of curves is one of the important aspects of the ``classical'' algebraic geometry. In this paper, using this foundation, the duality of tropical polynomials is constructed to introduce the duality of Non-Archimedean curves. Using…

Algebraic Geometry · Mathematics 2007-05-23 Zur Izhakian

We calculate the diameters of commuting graphs of matrices over the binary Boolean semiring, the tropical semiring and an arbitrary nonentire commutative semiring. We also find the lower bound for the diameter of the commuting graph of the…

Rings and Algebras · Mathematics 2023-08-10 David Dolžan , Damjana Kokol Bukovšek , Polona Oblak

We investigate two one-sided orthogonalities of matrices, the first of which is left (right) $*$-orthogonality for rectangular matrices and the other is left (right) core-orthogonality of index $1$ matrices. We obtain some basic results for…

Rings and Algebras · Mathematics 2023-08-21 D. E. Ferreyra , F. E. Levis , Saroj B. Malik , R. P. Moas

The pattern of a matrix M is a (0,1)-matrix which replaces all non-zero entries of M with a 1. There are several contexts in which studying the patterns of orthogonal matrices can be useful. One necessary condition for a matrix to be…

Combinatorics · Mathematics 2007-05-23 J. Richard Lundgren , Simone Severini , Dustin J. Stewart

In this paper the problem of finding a normal form of triangles and plane quadrilaterals up to similarity is considered. Several normal forms for triangles and a normal form for quadrilaterals of special case are described. Normal forms of…

Metric Geometry · Mathematics 2015-02-03 Peteris Daugulis , Vija Vagale

We compute invariants of quadratic forms associated to orthogonal hypergeometric groups of degree five. This allows us to determine some commensurabilities between these groups, as well as to say when some thin groups cannot be conjugate to…

Group Theory · Mathematics 2020-03-31 Jitendra Bajpai , Sandip Singh , Scott Thomson

Matrices are the most common representations of graphs. They are also used for the representation of algebras and cluster algebras. This paper shows some properties of matrices in order to facilitate the understanding and locating…

Discrete Mathematics · Computer Science 2015-03-12 Elisângela Silva Dias , Diane Castonguay , Mitre Costa Dourado

We study the differential and metric structures of the set of real square roots of a non-singular real matrix, under the assumption that the matrix and its square roots are semi-simple, or symmetric, or orthogonal.

Differential Geometry · Mathematics 2020-10-30 Alberto Dolcetti , Donato Pertici

The algebraic foundation of tropical polynomial algebra provides the framework for the geometric construction of the supplement and the reversal of tropical varieties, thereby inducing a duality of reduced tropical varieties; for classes of…

Algebraic Geometry · Mathematics 2008-11-04 Zur Izhakian , Louis Rowen

In a previous paper, one of us pointed out that the anomalous dimension matrices for all physical processes that have been calculated to date are complex symmetric, if stated in an orthonormal basis. In this paper we prove this fact and…

High Energy Physics - Phenomenology · Physics 2009-01-27 Michael H. Seymour , Malin Sjodahl

We give a self contained and elementary description of normal forms for symplectic matrices, based on geometrical considerations. The normal forms in question are expressed in terms of elementary Jordan matrices and integers with values in…

Symplectic Geometry · Mathematics 2014-03-20 Jean Gutt

In this work, we define an orthogonal graph on the set of equivalence classes of $(2\nu + \delta)-$tuples over $\mathbb{Z}_{2^n}$ where $n$ and $\nu$ are positive integers and $\delta = 0, 1$ or $2$. We classify our graph if it is strongly…

Combinatorics · Mathematics 2019-01-07 Songpon Sriwongsa

Finding a common factor of two multivariate polynomials with approximate coefficients is a problem in symbolic-numeric computing. Taking a tropical view on this problem leads to efficient preprocessing techniques, applying polyhedral…

Algebraic Geometry · Mathematics 2008-09-02 Danko Adrovic , Jan Verschelde

We have performed a complete enumeration of non-isotopic triples of mutually orthogonal $k\times n$ Latin rectangles for $k\leq n \leq 7$. Here we will present a census of such triples, classified by various properties, including the order…

Combinatorics · Mathematics 2018-10-31 Gerold Jäger , Klas Markström , Lars-Daniel Öhman , Denys Shcherbak