English
Related papers

Related papers: Symmetric and skew-symmetric block-Kronecker linea…

200 papers

We associate a polynomial to any diagram of unit cells in the first quadrant of the plane using Kohnert's algorithm for moving cells down. In this way, for every weak composition one can choose a cell diagram with corresponding row-counts,…

Combinatorics · Mathematics 2018-08-16 Sami Assaf , Dominic Searles

We study the relationship between singularities of bi-Hamiltonian systems and algebraic properties of compatible Poisson brackets. As the main tool, we introduce the notion of linearization of a Poisson pencil. From the algebraic viewpoint,…

Mathematical Physics · Physics 2016-08-10 Alexey Bolsinov , Anton Izosimov

The assumed hardness of the Linear Code Equivalence problem (LCE) lies at the core of the security of the LESS signature scheme and other signature schemes with advanced functionalities. The LCE problem asks to determine whether two linear…

Algebraic Geometry · Mathematics 2026-04-08 Gessica Alecci , Giuseppe D'Alconzo

Among randomized numerical linear algebra strategies, so-called sketching procedures are emerging as effective reduction means to accelerate the computation of Krylov subspace methods for, e.g., the solution of linear systems, eigenvalue…

Numerical Analysis · Mathematics 2024-08-02 Davide Palitta , Marcel Schweitzer , Valeria Simoncini

We introduce a new notion of a periodic pencil of flat connections on a smooth algebraic variety $X$. This is a family $\nabla(s_1,...,s_n)$ of flat connections on a trivial vector bundle on $X$ depending linearly on parameters…

Algebraic Geometry · Mathematics 2024-05-07 Pavel Etingof , Alexander Varchenko

We consider the problem of certifying (strict) $k$-sign consistency of a matrix, that is, whether all of its $k$-th order minors share the same (strict) sign. Although this problem is generally of combinatorial complexity, we show that for…

Combinatorics · Mathematics 2026-02-10 Christian Grussler , Tobias Damm

String diagrams are a powerful and intuitive graphical syntax for terms of symmetric monoidal categories (SMCs). They find many applications in computer science and are becoming increasingly relevant in other fields such as physics and…

Category Theory · Mathematics 2016-12-01 Filippo Bonchi , Fabio Gadducci , Aleks Kissinger , Pawel Sobocinski , Fabio Zanasi

The set of mxn singular matrix pencils with normal rank at most r is an algebraic set with r+1 irreducible components. These components are the closure of the orbits (under strict equivalence) of r+1 matrix pencils which are in Kronecker…

Algebraic Geometry · Mathematics 2016-06-09 Fernando De Terán , Froilán M. Dopico , J. M. Landsberg

In this paper we introduce a certain class of families of Hessenberg varieties arising from Springer theory for symmetric spaces. We study the geometry of those Hessenberg varieties and investigate their monodromy representations in detail…

Algebraic Geometry · Mathematics 2020-06-23 Tsao-Hsien Chen , Kari Vilonen , Ting Xue

We construct a lower bound of the tensor rank for a new class of tensors, which we call persistent tensors. We present three specific families of persistent tensors, of which the lower bound is tight. We show that there is a chain of…

Quantum Physics · Physics 2024-02-07 Masoud Gharahi , Vladimir Lysikov

In this article we introduce $K$-type block matrices which include two new classes of block matrices namely block triangular $K$-matrices and hidden block triangular $K$-matrices. We show that the solution of linear complementarity problem…

Optimization and Control · Mathematics 2021-09-21 A. Dutta , A. K. Das

Some 25 years ago Valiant introduced an algebraic model of computation in order to study the complexity of evaluating families of polynomials. The theory was introduced along with the complexity classes VP and VNP which are analogues of the…

Discrete Mathematics · Computer Science 2008-01-23 Uffe Flarup , Laurent Lyaudet

We investigate the local integrability and linearizability of a family of three-dimensional polynomial systems with the matrix of the linear approximation having the eigenvalues $1, \zeta, \zeta^2 $, where $\zeta$ is a primitive cubic root…

Dynamical Systems · Mathematics 2024-07-31 Bo Huang , Ivan Mastev , Valery Romanovski

Koornwinder polynomials are a 6-parameter BC_n-symmetric family of Laurent polynomials indexed by partitions, from which Macdonald polynomials can be recovered in suitable limits of the parameters. As in the Macdonald polynomial case,…

Representation Theory · Mathematics 2015-08-13 Vidya Venkateswaran

Any multiplicative quiver variety is endowed with a Poisson structure constructed by Van den Bergh through reduction from a Hamiltonian quasi-Poisson structure. The smooth locus carries a corresponding symplectic form defined by Yamakawa…

Symplectic Geometry · Mathematics 2026-05-08 Maxime Fairon

Polynomials which afford nonnegative, real-rooted symmetric decompositions have been investigated recently in algebraic, enumerative and geometric combinatorics. Br\"and\'en and Solus have given sufficient conditions under which the image…

Combinatorics · Mathematics 2021-03-08 Christos A. Athanasiadis , Eleni Tzanaki

The well known Plotkin construction is, in the current paper, generalized and used to yield new families of Z2Z4-additive codes, whose length, dimension as well as minimum distance are studied. These new constructions enable us to obtain…

Information Theory · Computer Science 2011-12-30 J. Pujol , J. Rifà , L. Ronquillo

An incidence structure consists simply of a set P of points and a set B of blocks, with a relation of incidence between points and blocks.A symmetric (v,k,\lambda) block design is the subject of this paper. The symmetric (n^2+n+1, n+1,1)…

General Mathematics · Mathematics 2017-09-14 Mingchun Xu

We extend the existing skew polynomial representations of matrix algebras which are direct sum of matrix spaces over division rings. In this representation, the sum-rank distance between two tuples of matrices is captured by a weight…

Information Theory · Computer Science 2025-12-10 Alessandro Neri , Paolo Santonastaso

Matrix-valued optimization tasks, including those involving symmetric positive definite (SPD) matrices, arise in a wide range of applications in machine learning, data science and statistics. Classically, such problems are solved via…

Optimization and Control · Mathematics 2024-10-15 Andrew Cheng , Melanie Weber