English
Related papers

Related papers: Algebraic and geometric structures inside the Birk…

200 papers

The Birkhoff polytope $B_n$ is the convex hull of all $n\times n$ permutation matrices in $\mathbb{R}^{n\times n}$. We compute the combinatorial symmetry group of the Birkhoff polytope. A representation polytope is the convex hull of some…

Combinatorics · Mathematics 2018-07-02 Barbara Baumeister , Frieder Ladisch

We derive the bifurcation set for a not previously considered three-parametric Bogdanov-Takens unfolding, showing that it is possible express its vector field as two different perturbed cubic Hamiltonians. By using several first-order…

Dynamical Systems · Mathematics 2018-11-13 Andrés Amador , Emilio Freire , Enrique Ponce

The H-unistochastic matrices are a special class of symmetric bistochastic matrices obtained by taking the square of the absolute value of each entry of a Hermitian unitary matrix. We examine the geometric relationship of the convex hull of…

Operator Algebras · Mathematics 2012-11-14 Corey O'Meara , Rajesh Pereira

The geometry of the Birkhoff polytope, i.e., the compact convex set of all $n \times n$ doubly stochastic matrices, has been an active subject of research. While its faces, edges and facets as well as its volume have been intensely studied,…

Metric Geometry · Mathematics 2023-10-24 Ludovick Bouthat , Javad Mashreghi , Frédéric Morneau-Guérin

We introduce qustochastic matrices as the bistochastic matrices arising from quaternionic unitary matrices by replacing each entry with the square of its norm. This is the quaternionic analogue of the unistochastic matrices studied by…

Mathematical Physics · Physics 2009-03-18 Oleg Chterental , Dragomir Z. Djokovic

We analyze the set of real and complex Hadamard matrices with additional symmetry constrains. In particular, we link the problem of existence of maximally entangled multipartite states of $2k$ subsystems with $d$ levels each to the set of…

Quantum Physics · Physics 2024-06-18 Wojciech Bruzda , Grzegorz Rajchel-Mieldzioć , Karol Życzkowski

We introduce a graph structure on Euclidean polytopes. The vertices of this graph are the $d$-dimensional polytopes contained in $\mathbb{R}^d$ and its edges connect any two polytopes that can be obtained from one another by either…

Metric Geometry · Mathematics 2020-01-22 Julien David , Lionel Pournin , Rado Rakotonarivo

A multidimensional nonnegative matrix is called polystochastic if the sum of its entries at each line is equal to $1$. The set of all polystochastic matrices of order $n$ and dimension $d$ is a convex polytope $\Omega_n^d$. In the present…

Combinatorics · Mathematics 2024-01-09 Anna A. Taranenko

This article introduces a finite piecewise Euclidean cell complex homeomorphic to the space of monic centered complex polynomials of degree $d$ whose critical values lie in a fixed closed rectangular region. We call this the branched…

Geometric Topology · Mathematics 2024-10-07 Michael Dougherty , Jon McCammond

The Birkhoff polytope, defined to be the convex hull of $n\times n$ permutation matrices, is a well studied polytope in the context of the Ehrhart theory. This polytope is known to have many desirable properties, such as the Gorenstein…

Combinatorics · Mathematics 2019-06-06 Florian Kohl , McCabe Olsen

Many interesting examples of complex Hadamard matrices $H\in M_N(\mathbb C)$ can be put, up to the standard equivalence relation for such matrices, in bistochastic form. We discuss here this phenomenon, with a number of computations for…

Combinatorics · Mathematics 2019-11-14 Teo Banica

We analyze the set ${\cal A}_N^Q$ of mixed unitary channels represented in the Weyl basis and accessible by a Lindblad semigroup acting on an $N$-level quantum system. General necessary and sufficient conditions for a mixed Weyl quantum…

Quantum Physics · Physics 2021-12-14 Fereshte Shahbeigi , David Amaro-Alcalá , Zbigniew Puchała , Karol Życzkowski

2-level polytopes naturally appear in several areas of pure and applied mathematics, including combinatorial optimization, polyhedral combinatorics, communication complexity, and statistics. In this paper, we present a study of some 2-level…

Combinatorics · Mathematics 2017-12-15 Manuel Aprile , Alfonso Cevallos , Yuri Faenza

The Wythoff construction takes a $d$-dimensional polytope $P$, a subset $S$ of $\{0,..., d\}$ and returns another $d$-dimensional polytope $P(S)$. If $P$ is a regular polytope, then $P(S)$ is vertex-transitive. This construction builds a…

Combinatorics · Mathematics 2008-08-11 Michel Deza , Mathieu Dutour , Sergey Shpectorov

\emph{Minkowski rings} are certain rings of simple functions on the Euclidean space $W = {\mathbb{R}}^d$ with multiplicative structure derived from Minkowski addition of convex polytopes. When the ring is (finitely) generated by a set…

Combinatorics · Mathematics 2024-11-06 Geir Agnarsson , Jim Lawrence

We extend Grood's tableau construction of irreducible representations of the rook monoid and Steinberg's analogous result for the full transformation monoid. Our approach is characteristic-free and applies to any submonoid $\mathcal{M}(n)$…

Representation Theory · Mathematics 2025-12-30 Mihalis Maliakas , Dimitra-Dionysia Stergiopoulou

We show that the $f$-vector sets of $d$-polytopes have non-trivial additive structure: They span affine lattices and are embedded in monoids that we describe explicitly. Moreover, for many large subclasses, such as the simple polytopes, or…

Metric Geometry · Mathematics 2017-09-15 Günter M. Ziegler

This article examines noncrossing partitions of the unit circle in the complex plane; we call these continuous noncrossing partitions. More precisely, we focus on the degree-$d$ continuous noncrossing partitions where unit complex numbers…

Group Theory · Mathematics 2025-07-02 Michael Dougherty , Jon McCammond

We present a change of basis that may allow more efficient calculation of the volumes of Birkhoff polytopes using a slicing method. We construct the basis from a special set of square matrices. We explain how to construct this basis easily…

Combinatorics · Mathematics 2015-09-28 Trevor Glynn

The dynamical $p$-forms of torus reductions of maximal supergravity theory have been shown some time ago to possess remarkable algebraic structures. The set ("dynamical spectrum") of propagating $p$-forms has been described as a (truncation…

High Energy Physics - Theory · Physics 2012-03-23 Marc Henneaux , Bernard L. Julia , Jérôme Levie