SearcharxivSearch

arXiv subjects

Yunus Bidav

Publications and source records attributed to Yunus Bidav.

2 recordsLinked to original sources

Symmetry-guided constructions of absolutely maximally entangled states in five open cases

We give explicit Hermitian self-dual maximum distance separable codes with parameters $[12,6,7]_{25}$, $[18,9,10]_{121}$, and $[18,9,10]_{169}$. The stabilizer construction proves the existence of ${\rm AME}(12,5)$, ${\rm AME}(18,11)$, and ${\rm AME}(18,13)$ states; one-party projection also gives ${\rm AME}(17,11)$ and ${\rm AME}(17,13)$. The first code was found by a direct search. A regular $\mathbb{Z}_3^2$ coordinate orbit of its automorphism group suggested a group-circulant form that reduces each length-eighteen construction to a nine-entry kernel. The printed matrices are certified by exact Hermitian products and complete square-minor enumeration.

quant-ph

Target Pebbling in Trees

Graph pebbling is a game played on graphs with pebbles on their vertices. A pebbling move removes two pebbles from one vertex and places one pebble on an adjacent vertex. A configuration $C$ is a supply of pebbles at various vertices of a graph $G$, and a distribution $D$ is a demand of pebbles at various vertices of $G$. The $D$-pebbling number, $π(G, D)$, of a graph $G$ is defined to be the minimum number $m$ such that every configuration of $m$ pebbles can satisfy the demand $D$ via pebbling moves. The special case in which $t$ pebbles are demanded on vertex $v$ is denoted $D=v^t$, and the $t$-fold pebbling number, $π_{t}(G)$, equals $\max_{v\in G}π(G,v^t)$. It was conjectured by Alcón, Gutierrez, and Hurlbert that the pebbling numbers of chordal graphs forbidding the pyramid graph can be calculated in polynomial time. Trees, of course, are the most prominent of such graphs. In 1989, Chung determined $π_t(T)$ for all trees $T$. In this paper, we provide a polynomial-time algorithm to compute the pebbling numbers $π(T,D)$ for all distributions $D$ on any tree $T$, and characterize maximum-size configurations that do not satisfy $D$.

math.CO