English
Related papers

Related papers: On low-dimensional partial isometries

200 papers

We consider the Membership and the Half-Space Reachability problems for matrices in dimensions two and three. Our first main result is that the Membership Problem is decidable for finitely generated sub-semigroups of the Heisenberg group…

Computational Complexity · Computer Science 2019-04-30 Thomas Colcombet , Joël Ouaknine , Pavel Semukhin , James Worrell

A nonnegative multidimensional matrix is called polystochastic if the sum of its entries over each line is equal to $1$. In this paper we overview known results on positiveness of the permanent of polystochastic matrices and prove that the…

Combinatorics · Mathematics 2018-11-09 Anna Taranenko

A real Lie algebra is said to be characteristically solvable if its derivation algebra is solvable. We explicitly determine the moduli space of left-invariant metrics, up to isometric automorphism, for $6$-dimensional nilmanifolds whose…

Differential Geometry · Mathematics 2025-03-07 Isolda Cardoso , Ana Cosgaya , Silvio Reggiani

The discrete isoperimetric inequality states that among all n -gons with a fixed area, the regular n -gon has the least perimeter. We prove analogues of the discrete isoperimetric inequality (involving circumradius or inradius) for cyclic…

Geometric Topology · Mathematics 2025-04-08 Subash Chandra Behera , Shiv Parsad

An algebra $\mathcal{A}$ of $n\times n$ complex matrices is said to be \textit{idempotent compressible} if $E\mathcal{A}E$ is an algebra for all idempotents $E\in\mathbb{M}_n(\mathbb{C})$. Analogously, $\mathcal{A}$ is said to be…

Rings and Algebras · Mathematics 2021-06-22 Zachary Cramer , Laurent W. Marcoux , Heydar Radjavi

A complete description of 4-by-4 matrices $\begin{bmatrix}\alpha I & C \\D & \beta I\end{bmatrix}$, with scalar 2-by-2 diagonal blocks, for which the numerical range is the convex hull of two non-concentric ellipses is given. This result is…

Functional Analysis · Mathematics 2020-09-02 Titas Geryba , Ilya M. Spitkovsky

The type and several invariant subspaces related to the upper annihilating series of finite-dimensional nilpotent evolution algebras are introduced. These invariants can be easily computed from any natural basis. Some families of nilpotent…

Rings and Algebras · Mathematics 2017-11-27 Alberto Elduque , Alicia Labra

We introduce matrix algebra of subsets in metric spaces and we apply it to improve results of Yamauchi and Davila regarding Asymptotic Property C. Here is a representative result: Suppose $X$ is an $\infty$-pseudo-metric space and $n\ge 0$…

Metric Geometry · Mathematics 2017-12-19 Jerzy Dydak

A compatible nilpotent Leibniz algebra is a vector space equipped with two multiplication structures that interact in a certain natural way. This article presents the classification of these algebras with dimensions less than four, as well…

Rings and Algebras · Mathematics 2025-04-29 Ahmed Zahari Abdou , Kol Béatrice Gamou , Ibrahima Bakayoko

We say that two partial orders on $[n]$ are compatible if there exists a partial order that refines both of them. This compatibility relation induces a natural set system structure between the collection $\mathcal{F}$ of all partial orders…

Combinatorics · Mathematics 2026-02-10 Boyan Duan , Minghui Ouyang , Zheng Wang

Special generic maps are higher dimensional versions of Morse functions with exactly two singular points, characterizing spheres topologically except 4-dimensional cases and 4-dimensional standard spheres. The class of such maps also…

Algebraic Topology · Mathematics 2022-07-15 Naoki Kitazawa

We work over a field K of characteristic zero. The Poincare series for the algebra C_{n,2} of GL_n-invariants and the algebra T_{n,2} of GL_n-concomitants of two generic n x n matrices x and y are presented for n less than or equal 6. Both…

Commutative Algebra · Mathematics 2009-03-18 Dragomir Z. Djokovic

Generalized diagonal matrices are matrices that have two ladders of entries that are zero in the upper right and bottom left corners. The minors of generic generalized diagonal matrices have square-free initial ideals. We give a description…

Commutative Algebra · Mathematics 2022-06-06 Vinh Nguyen , Hunter Simper

We present a criterion, based on three commutator relations, that allows to decide whether two self-adjoint matrices with non-overlapping support are simultaneously unitarily similar to quasidiagonal matrices, i.e., whether they can be…

Quantum Physics · Physics 2007-08-22 M. Kleinmann , H. Kampermann , Ph. Raynal , D. Bruss

Suppose that $f$ is a homomorphism from the mapping class group $\mathcal{M}(N_{g,n})$ of a nonorientable surface of genus $g$ with $n$ boundary components, to $\mathrm{GL}(m,\mathbb{C})$. We prove that if $g\ge 5$, $n\le 1$ and $m\le g-2$,…

Geometric Topology · Mathematics 2014-11-11 Blazej Szepietowski

The permanent of a multidimensional matrix is the sum of products of entries over all diagonals. By Minc's conjecture, there exists a reachable upper bound on the permanent of 2-dimensional (0,1)-matrices. In this paper we obtain some…

Combinatorics · Mathematics 2015-03-31 A. A. Taranenko

For each complex 8-dimensional filiform Lie algebra we find another non isomorphic Lie algebra that degenerates to it. Since this is already known for nilpotent Lie algebras of rank $\ge 1$, only the caracteristically nilpotent ones should…

Rings and Algebras · Mathematics 2013-08-22 Joan Felipe Herrera-Granada , Paulo Tirao

We prove the non integrability of the colinear $3$ and $4$ body problem, for any masses positive masses. To deal with resistant cases, we present strong integrability criterions for $3$ dimensional homogeneous potentials of degree $-1$, and…

Dynamical Systems · Mathematics 2015-09-29 Thierry Combot

It is proved that the projection constants of two- and three-dimensional spaces are bounded by $4/3$ and $(1+\sqrt 5)/2$, respectively. These bounds are attained precisely by the spaces whose unit balls are the regular hexagon and…

Functional Analysis · Mathematics 2016-09-06 Hermann König , Nicole Tomczak-Jaegermann

We study $n$-dimensional matrices with $\{0,1\}$-entries ($n$-cubes) such that all their $2$-dimensional slices are incidence matrices of symmetric designs. A known construction of these objects obtained from difference sets is generalized…

Combinatorics · Mathematics 2025-09-30 Vedran Krčadinac , Mario Osvin Pavčević , Kristijan Tabak