English
Related papers

Related papers: Determinants and Limit Systems in some Idempotent …

200 papers

We give a combinatorial interpretation of the determinant of a matrix as a generating function over Brauer diagrams in two different but related ways. The sign of a permutation associated to its number of inversions in the Leibniz formula…

Combinatorics · Mathematics 2012-08-30 Arvind Ayyer

This work concentrates on the study of inverse determinant sums, which arise from the union bound on the error probability, as a tool for designing and analyzing algebraic space-time block codes. A general framework to study these sums is…

Information Theory · Computer Science 2013-10-01 Roope Vehkalahti , Hsiao-feng Lu , Laura Luzzi

We present new algorithms for computing the log-determinant of symmetric, diagonally dominant matrices. Existing algorithms run with cubic complexity with respect to the size of the matrix in the worst case. Our algorithm computes an…

Numerical Analysis · Computer Science 2014-08-11 Timothy Hunter , Ahmed El Alaoui , Alexandre Bayen

Exploiting tools from algebraic geometry, the problem of finiteness of determination of accessibility/strong accessibility is investigated for polynomial systems and also for analytic systems that are immersible into polynomial systems. The…

Optimization and Control · Mathematics 2019-08-09 Mohammad Amin Sarafrazi , Ülle Kotta , Zbigniew Bartosiewicz

The current paper presents a new approach to multilinear dynamical systems analysis and control. The approach is based upon recent developments in tensor decompositions and a newly defined algebra of circulants. In particular, it is shown…

Machine Learning · Computer Science 2021-09-01 Randy C. Hoover , Kyle Caudle , Karen Braman

Orthogonal sets of idempotents are used to design sets of unitary matrices, known as constellations, such that the modulus of the determinant of the difference of any two distinct elements is greater than $0$. It is shown that unitary…

Information Theory · Computer Science 2017-02-07 Ted Hurley

In this paper we propose a conseptual framework for the observed properties of discriminants of polylinear forms. The connection with classical problems of linear algebra is shown. A new class of algebraic varieties (hypergrassmanians) is…

alg-geom · Mathematics 2008-02-03 Valerii V. Dolotin

Let k be a field of characteristic zero. We consider graded subalgebras A of k[x_1,...,x_m]/(x_1^2,...,x_m^2) generated by d linearly independant linear forms. Representations of matroids over k provide a natural description of the…

Combinatorics · Mathematics 2007-05-23 David G. Wagner

Dendriform structures arise naturally in algebraic combinatorics (where they allow, for example, the splitting of the shuffle product into two pieces) and through Rota-Baxter algebra structures (the latter appear, among others, in…

Combinatorics · Mathematics 2021-02-01 Kurusch Ebrahimi-Fard , Dominique Manchon , Frédéric Patras

For some monoids, we give a method of composing invertibility preserving maps associated to "partial involutions." Also, we define the notion of "determinants for finite dimensional algebras over a field." As examples, we give invertibility…

Rings and Algebras · Mathematics 2023-03-03 Naoya Yamaguchi , Yuka Yamaguchi

Structural properties of large random maps and lambda-terms may be gleaned by studying the limit distributions of various parameters of interest. In our work we focus on restricted classes of maps and their counterparts in the…

Combinatorics · Mathematics 2021-06-16 Olivier Bodini , Alexandros Singh , Noam Zeilberger

Infinite order linear recurrences are studied via kneading matrices and kneading determinants. The concepts of kneading matrix and kneading determinant of an infinite order linear recurrence, introduced in this work, are defined in a purely…

Rings and Algebras · Mathematics 2015-03-06 João F. Alves , António Bravo , Henrique M. Oliveira

In~\cite{algorithmic} was given an algorithm that computes arithmetical structures on matrices. We use some of the ideas contained there to get an algorithm that computes arithmetical structures over dominated polynomials. A dominated…

Combinatorics · Mathematics 2022-02-17 Carlos E. Valencia , Ralihe R. Villagrán

We study the Hadamard finite part of divergent integrals of differential forms with singularities on submanifolds. We give formulae for the dependence of the finite part on the choice of regularization and express them in terms of a…

Mathematical Physics · Physics 2016-11-17 Giovanni Felder , David Kazhdan

An approach to schedule development in project management is developed within the framework of idempotent algebra. The approach offers a way to represent precedence relationships among activities in projects as linear vector equations in…

Optimization and Control · Mathematics 2012-10-25 Nikolai Krivulin

There are several methods to treat ensembles of random matrices in symmetric spaces, circular matrices, chiral matrices and others. Orthogonal polynomials and the supersymmetry method are particular powerful techniques. Here, we present a…

Mathematical Physics · Physics 2014-11-20 Mario Kieburg , Thomas Guhr

The theory of the column-row determinants has been considered for matrices over a non-split quaternion algebra. In this paper the concepts of column-row determinants are extending to a split quaternion algebra. New definitions of the column…

Rings and Algebras · Mathematics 2014-05-08 Ivan Kyrchei

This paper analyzes the eigenvalue distribution of neutral differential systems and the corresponding difference systems, and establishes the relationship between the eigenvalue distribution and delay-independent stability of neutral…

Dynamical Systems · Mathematics 2007-05-23 Ping Wei , Qiang Guan , Wensheng Yu , Long Wang

We introduce order conserving embeddings as a more general form of order preserving embeddings between finite dimensional nest algebras. The structure of these embeddings is determined, in terms of order indecomposable decompositions, and…

Operator Algebras · Mathematics 2007-05-23 Alan Hopenwasser , Stephen C. Power

We propose a method for constructing systems of polynomial equations that define submanifolds of degenerate binary forms of an arbitrary degeneracy degree. It is appropriate to call these systems of equations "higher discriminants".

Algebraic Geometry · Mathematics 2007-11-07 Sh. Shakirov