English
Related papers

Related papers: Self-Dual Maps and Symmetric Bistochastic Matrices

200 papers

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

The first author proved that the harmonic convolution of a normalized right half-plane mapping with either another normalized right half-plane mapping or a normalized vertical strip mapping is convex in the direction of the real axis.…

Complex Variables · Mathematics 2009-03-10 Michael Dorff , Maria Nowak , Magdalena Woloszkiewicz

Recent work has identified non-compact symmetric spaces U/H as a promising class of homogeneous manifolds to develop a geometrically consistent theory of neural networks. An initial implementation of these concepts has been presented in a…

Machine Learning · Computer Science 2025-07-24 Pietro Giuseppe Fré , Federico Milanesio , Guido Sanguinetti , Matteo Santoro

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

Boundary integral equations lead to dense system matrices when discretized, yet they are data-sparse. Using the $\mathcal{H}$-matrix format, this sparsity is exploited to achieve $\mathcal{O}(N\log N)$ complexity for storage and…

Numerical Analysis · Mathematics 2025-05-22 Kobe Bruyninckx , Daan Huybrechs , Karl Meerbergen

A geometric interpretation of the duality between two real forms of the complex trigonometric Ruijsenaars-Schneider system is presented. The phase spaces of the systems in duality are viewed as two different models of the same reduced phase…

Mathematical Physics · Physics 2011-01-04 L. Feher , C. Klimcik

The dominating graph of a graph $H$ has as its vertices all dominating sets of $H$, with an edge between two dominating sets if one can be obtained from the other by the addition or deletion of a single vertex of $H$. In this paper we prove…

A supergrid graph is a finite vertex-induced subgraph of the infinite graph whose vertex set consists of all points of the plane with integer coordinates and in which two vertices are adjacent if the difference of their x or y coordinates…

Computational Complexity · Computer Science 2019-08-21 Ruo-Wei Hung , Fatemeh Keshavarz-Kohjerdi

We study the dynamics of the H\'enon map defined over complete, locally compact non-Archimedean fields of odd residue characteristic. We establish basic properties of its one-sided and two-sided filled Julia sets, and we determine, for each…

Number Theory · Mathematics 2018-02-07 Kenneth Allen , David DeMark , Clayton Petsche

A given Hamiltonian matrix H with real spectrum is assumed tridiagonal and non-Hermitian. Its possible Hermitizations via an amended, ad hoc inner-product metric are studied. Under certain reasonable assumptions, all of these metrics are…

Mathematical Physics · Physics 2012-02-10 Miloslav Znojil

The iterative method of Sinkhorn allows, starting from an arbitrary real matrix with non-negative entries, to find a so-called 'scaled matrix' which is doubly stochastic, i.e. a matrix with all entries in the interval (0, 1) and with all…

Mathematical Physics · Physics 2015-02-09 Alexis De Vos , Stijn De Baerdemacker

Let $H$ be an undirected graph. In the List $H$-Homomorphism Problem, given an undirected graph $G$ with a list constraint $L(v) \subseteq V(H)$ for each variable $v \in V(G)$, the objective is to find a list $H$-homomorphism $f:V(G) \to…

Data Structures and Algorithms · Computer Science 2011-06-17 Yuichi Yoshida

Given an (anisotropic) Hermitian space $H$, the collection $P(H)$ of at most one-dimensional subspaces of $H$, equipped with the orthogonal relation $\perp$ and the zero linear subspace $\{0\}$, is a linear orthoset and up to…

Rings and Algebras · Mathematics 2025-04-07 Jan Paseka , Thomas Vetterlein

We define geometric matrix midranges for positive definite Hermitian matrices and study the midrange problem from a number of perspectives. Special attention is given to the midrange of two positive definite matrices before considering the…

Optimization and Control · Mathematics 2020-05-29 Cyrus Mostajeran , Christian Grussler , Rodolphe Sepulchre

We study complex eigenvalues of large $N\times N$ symmetric random matrices of the form ${\cal H}=\hat{H}-i\hat{\Gamma}$, where both $\hat{H}$ and $\hat{\Gamma}$ are real symmetric, $\hat{H}$ is random Gaussian and $\hat{\Gamma}$ is such…

chao-dyn · Physics 2010-02-25 H. -J. Sommers , Yan V. Fyodorov , M. Titov

We consider the problem of embedding a subset of $\mathbb{R}^n$ into a low-dimensional Hamming cube in an almost isometric way. We construct a simple, data-oblivious, and computationally efficient map that achieves this task with high…

Probability · Mathematics 2022-09-07 Sjoerd Dirksen , Shahar Mendelson , Alexander Stollenwerk

We analyze properties of a map B = f(U) sending a unitary matrix U of size N into a doubly stochastic matrix defined by B_{i,j} = |U_{i,j}|^2. For any U we define its DEFECT, determined by the dimensionality of the space being the image…

Rings and Algebras · Mathematics 2010-11-22 Wojciech Tadej , Karol Zyczkowski

Associated to a graph $G$ is a set $\mathcal{S}(G)$ of all real-valued symmetric matrices whose off-diagonal entries are nonzero precisely when the corresponding vertices of the graph are adjacent, and the diagonal entries are free to be…

Spectral Theory · Mathematics 2020-11-03 Mohammad Adm , Shaun Fallat , Karen Meagher , Shahla Nasserasr , Sarah Plosker , Boting Yang

A Butson Hadamard matrix $H$ has entries in the kth roots of unity, and satisfies the matrix equation $HH^{\ast} = nI_{n}$. We write $\mathrm{BH}(n, k)$ for the set of such matrices. A complete morphism of Butson matrices is a map…

Combinatorics · Mathematics 2019-01-15 Ronan Egan , Padraig O Cathain , Eric Swartz

We consider the eigenvectors of symmetric matrices with independent heavy tailed entries, such as matrices with entries in the domain of attraction of $\alpha$-stable laws, or adjacencymatrices of Erdos-Renyi graphs. We denote by…

Probability · Mathematics 2014-06-02 Florent Benaych-Georges , Alice Guionnet