Computer Science

Authors and titles for May 2012

[1026] arXiv:1205.6654 (cross-list from astro-ph.IM) [pdf, other]

Title: Reduced Ambiguity Calibration for LOFAR

Sarod Yatawatta

Comments: Draft version. Final version published on 10 April 2012

Journal-ref: Experimental Astronomy, Volume 34, Issue 1, pp.89-103, 2012

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Numerical Analysis (math.NA)

[1027] arXiv:1205.6714 (cross-list from math.DS) [pdf, other]

Title: On Nilpotency and Asymptotic Nilpotency of Cellular Automata

Ville Salo (University of Turku, Finland)

Comments: In Proceedings AUTOMATA&JAC 2012, arXiv:1208.2498

Journal-ref: EPTCS 90, 2012, pp. 86-96

Subjects: Dynamical Systems (math.DS); Formal Languages and Automata Theory (cs.FL); Cellular Automata and Lattice Gases (nlin.CG)

[1028] arXiv:1205.6867 (cross-list from q-bio.PE) [pdf, other]

Title: Minimizing the average distance to a closest leaf in a phylogenetic tree

Frederick A. Matsen, Aaron Gallagher, Connor McCoy

Comments: Please contact us with any comments or questions!

Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM)

[1029] arXiv:1205.6990 (cross-list from math.AG) [pdf, other]

Title: The devil is in Asymmetries (Rough Version)

Edinah K. Gnang, Vidit Nanda

Subjects: Algebraic Geometry (math.AG); Computational Complexity (cs.CC)

[1030] arXiv:1205.7016 (cross-list from math.NT) [pdf, other]

Title: On deep holes of generalized Reed-Solomon codes

Shaofang Hong, Rongjun Wu

Comments: 5 pages

Journal-ref: AIMS Mathematics 1 (2016), 96-101

Subjects: Number Theory (math.NT); Information Theory (cs.IT)

[1031] arXiv:1205.7036 (cross-list from quant-ph) [pdf, other]

Title: Upper Bounds on the Rate of Low Density Stabilizer Codes for the Quantum Erasure Channel

Nicolas Delfosse (IMB), Gilles Zémor (IMB)

Comments: 32 pages

Journal-ref: Quantum Information & Computation, Vol. 13 Issue 9-10, September 2013, pp. 793-826

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO)

[1032] arXiv:1205.7074 (cross-list from math.CO) [pdf, other]

Title: Combinatorial Markov chains on linear extensions

Arvind Ayyer, Steven Klee, Anne Schilling

Comments: 35 pages, more examples of promotion, rephrased the main theorems in terms of discrete time Markov chains

Journal-ref: Journal of Algebraic Combinatorics, Volume 39, Issue 4 (2014), Page 853-881

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Probability (math.PR)