arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Dan Edidin

3 paper(s) by this author · All BibTeX
2025-11-12
Pure-State Quantum Tomography with Minimal Rank-One POVMs
Quantum state tomography seeks to reconstruct an unknown state from measurement statistics. A finite measurement (POVM) is \emph{pure-state informationally complete} (PSI-Complete) if the outcome probabilities determine any pure state up to a global phase. We study \emph{rank-one} POVMs that are minimally sufficient for this task. We call such a POVM \emph{vital} if it is PSI-Complete but every proper subcollection is not PSI-Complete. We prove sharp upper bounds on the size of vital rank-one POVMs in dimension \(n\): the size is at most \(\binom{n+1}{2}\) over \(\mathbb{R}\) and at most \(n^{2}\) over \(\mathbb{C}\), and we give constructions that attain these bounds. In the real case, we further exhibit a connection to block designs: whenever \(w \mid n(n-1)\), an \((n,w,w-1)\) design produces a vital rank-one POVM with \(n + n(n-1)/w\) outcomes. We provide explicit constructions for \(w=2,n-1\), and \(n\).
2022-12-16
On maximal rational poylhedral fans
In this paper we study the geometry and combinatorics of the possible rational polyhedral fans with a given set of rays. The main questions we consider are when such fans are projective, complete, or simplicial. To answer these questions we use techniques of invariant theory to characterize the quotients of maximal saturated open sets in torus representations.
2019-05-13 v4
On a smoothness characterization for good moduli spaces
Let $\mathcal{X}$ be a smooth Artin stack with properly stable good moduli space $π\colon\mathcal{X} \to X$. The purpose of this paper is to prove that a simple geometric criterion can often characterize when the moduli space $X$ is smooth and the morphism $π$ is flat.