- We consider a problem introduced by Mossel and Ross [Shotgun assembly of labeled graphs, arXiv:1504.07682]. Suppose a random $n\times n$ jigsaw puzzle is constructed by independently and uniformly choosing the shape of each "jig" from $q$ possibilities. We are given the shuffled pieces. Then, depending on $q$, what is the probability that we can reassemble the puzzle uniquely? We say that two solutions of a puzzle are similar if they only differ by permutation of duplicate pieces, and rotation of rotationally symmetric pieces. In this paper, we show that, with high probability, such a puzzle has at least two non-similar solutions when $2\leq q \leq \frac{2}{\sqrt{e}}n$, all solutions are similar when $q\geq (2+\varepsilon)n$, and the solution is unique when $q=\omega(n)$.
- We present a categorical construction for modelling both definite and indefinite causal structures within a general class of process theories that include classical probability theory and quantum theory. Unlike prior constructions within categorical quantum mechanics, the objects of this theory encode finegrained causal relationships between subsystems and give a new method for expressing and deriving consequences for a broad class of causal structures. To illustrate this point, we show that this framework admits processes with definite causal structures, namely one-way signalling processes, non-signalling processes, and quantum n-combs, as well as processes with indefinite causal structure, such as the quantum switch and the process matrices of Oreshkov, Costa, and Brukner. We furthermore give derivations of their operational behaviour using simple, diagrammatic axioms.
- The goal of the present article is to survey the general theory of Mori Dream Spaces, with special regards to the question: When is the blow-up of toric variety at a general point a Mori Dream Space? We translate the question for toric surfaces of Picard number one into an interpolation problem involving points in the projective plane. An instance of such an interpolation problem is the Gonzalez-Karu theorem that gives new examples of weighted projective planes whose blow-up at a general point is not a Mori Dream Space.
- We formulate three current models of discrete-time quantum walks in a combinatorial way. These walks are shown to be closely related to rotation systems and 1-factorizations of graphs. For two of the models, we compute the traces and total entropies of the average mixing matrices for some cubic graphs. The trace captures how likely a quantum walk is to revisit the state it started with, and the total entropy measures how close the limiting distribution is to uniform. Our numerical results indicate three relations between quantum walks and graph structures: for the first model, rotation systems with higher genera give lower traces and higher entropies, and for the second model, the symmetric 1-factorizations always give the highest trace.
- Jan 18 2017 math.AP arXiv:1701.04807v1
- Jan 18 2017 math.AG arXiv:1701.04801v1
- Jan 18 2017 math.NA arXiv:1701.04798v1
- Jan 18 2017 math.CV arXiv:1701.04797v1
- Jan 18 2017 math.GR arXiv:1701.04793v1
- Jan 18 2017 math.CO arXiv:1701.04790v1
- Jan 18 2017 math.CO arXiv:1701.04788v1
- Jan 18 2017 math.CV arXiv:1701.04785v1
- Jan 18 2017 math.DG arXiv:1701.04779v1
- Jan 18 2017 math.OC arXiv:1701.04766v1
- Jan 18 2017 math.AG arXiv:1701.04757v1
- Jan 18 2017 math.CO arXiv:1701.04754v1
- Jan 18 2017 math.NA arXiv:1701.04750v1
- Jan 18 2017 math.AG arXiv:1701.04747v1
- Jan 18 2017 math.CO arXiv:1701.04741v1
- Jan 18 2017 math.FA arXiv:1701.04740v1
- Jan 18 2017 math.AC arXiv:1701.04734v1
- Jan 18 2017 math.MG arXiv:1701.04725v1
- Jan 18 2017 math.AP arXiv:1701.04720v1
- Jan 18 2017 math.NA arXiv:1701.04719v1
- Jan 18 2017 math.RA arXiv:1701.04708v1
- Jan 18 2017 math.NA arXiv:1701.04685v1
- Jan 18 2017 math.PR arXiv:1701.04660v1
- Jan 18 2017 math.AG arXiv:1701.04649v1
- Jan 18 2017 math.NA physics.class-ph arXiv:1701.04639v1
- Jan 18 2017 math.NT arXiv:1701.04633v1
- Jan 18 2017 math.AP arXiv:1701.04631v1
- Jan 18 2017 math.PR arXiv:1701.04618v1