SearcharxivSearch

arXiv subjects

Pavel Shteyner

Publications and source records attributed to Pavel Shteyner.

4 recordsLinked to original sources

Sharp Inequalities for Schur-Convex Functionals of Partial Traces over Unitary Orbits

While many bounds have been proved for partial trace inequalities over the last decades for a large variety of quantities, recent problems in quantum information theory demand sharper bounds. In this work, we study optimal bounds for partial trace quantities in terms of the spectrum; equivalently, we determine the best bounds attainable over unitary orbits of matrices. We solve this question for Schur-convex functionals acting on a single partial trace in terms of eigenvalues for self-adjoint matrices and then we extend these results to singular values of general matrices. We subsequently extend the study to Schur-convex functionals that act on several partial traces simultaneously and present sufficient conditions for sharpness. In cases where closed-form maximizers cannot be identified, we present quadratic programs that yield new computable upper bounds for any Schur-convex functional. We additionally present examples demonstrating improvements over previously known bounds. Finally, we conclude with the study of optimal bounds for an $n$-qubit system and its subsystems of dimension $2$.

quant-ph

Combinatorial properties of holographic entropy inequalities

A holographic entropy inequality (HEI) is a linear inequality obeyed by Ryu-Takayanagi holographic entanglement entropies, or equivalently by the minimum cut function on weighted graphs. We establish a new combinatorial framework for studying HEIs, and use it to prove several properties they share, including two majorization-related properties as well as a necessary and sufficient condition for an inequality to be an HEI. We thereby resolve all the conjectures presented in [arXiv:2508.21823], proving two of them and disproving the other two. In particular, we show that the null reduction of any superbalanced HEI passes the majorization test defined in [arXiv:2508.21823], thereby providing strong new evidence that all HEIs are obeyed in time-dependent holographic states.

hep-th

Comparing the numbers of subforests and subgraph-degree-tuples

We enumerate the row-column-sums of all square tridiagonal $(0,1)$-matrices and prove that their count coincides with OEIS A022026 $-$ the number of acyclic subgraphs of the complete $2\times n$ grid graph. We then extend this correspondence in two independent directions: 1. admitting larger sets of matrix entries, and 2. relaxing the tridiagonal support to broader prescribed sparsity patterns. The latter leads us to conjecture that, for any bipartite graph $G$, the number of its acyclic subgraphs equals the number of degree sequences realized by subgraphs of $G$. Moreover, for any non-bipartite graph, the former should be strictly smaller than the latter. We discuss several general approaches and prove these hypotheses for cactus graphs and generalized book graphs.

math.CO

Majorizations for probability distributions, column stochastic matrices and their linear preservers

In this paper, we study majorization for probability distributions and column stochastic matrices. We show that majorizations in general can be reduced to the aforementioned sets. We characterize linear operators that preserve majorization for probability distributions, and show their equivalence to operators preserving vector majorization. Our main result provides a complete characterization of linear preservers of strong majorization for column stochastic matrices, revealing a richer structure of preservers than in the standard setting. As a prerequisite to this characterization, we solve the problem of characterizing linear preservers of majorization for zero-sum vectors, which yields a new structural insight into the classical results of Ando and of Li and Poon.

math.RA