Discrete Mathematics

Authors and titles for cs.DM in Dec 2016

[1]  arXiv:1612.01576 [src]

Title: Spatial Mixing and Systematic Scan Markov chains

Authors: Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda

Comments: See arXiv:1708.01513 for a corrected version. The new version includes a new proof of the result for the Swendsen-Wang dynamics, as well as new results for block dynamics and for the alternating scan dynamics. Our results for the systematic scan dynamics now require monotonicity of the spin system

Subjects: Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Probability (math.PR)

[2]  arXiv:1612.01721 [pdf, ps, other]

Title: On the power domination number of de Bruijn and Kautz digraphs

Authors: Cyriac Grigorious, Thomas Kalinowski, Joe Ryan, Sudeep Stephen

Journal-ref: Combinatorial Algorithms. IWOCA 2017. Lecture Notes in Computer Science, vol 10765 (2018), 264-272

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[3]  arXiv:1612.02696 [pdf, ps, other]

Title: A note on the triangle inequality for the Jaccard distance

Authors: Sven Kosub

Subjects: Discrete Mathematics (cs.DM); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[4]  arXiv:1612.03638 [pdf, other]

Title: Intersection Graphs of Rays and Grounded Segments

Authors: Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber

Comments: 16 pages 12 Figures

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Combinatorics (math.CO)

[5]  arXiv:1612.04076 [pdf, ps, other]

Title: Touchard's Drunkard

Authors: Nachum Dershowitz

Journal-ref: Journal of Integer Sequences, Vol. 20 (2017), Article 17.1.5

Subjects: Discrete Mathematics (cs.DM)

[6]  arXiv:1612.04980 [pdf, ps, other]

Title: Characterizing DAG-depth of Directed Graphs

Authors: Matúš Bezek

Comments: In Proceedings MEMICS 2016, arXiv:1612.04037

Journal-ref: EPTCS 233, 2016, pp. 23-32

Subjects: Discrete Mathematics (cs.DM)

[7]  arXiv:1612.05536 [pdf, ps, other]

Title: A new cut-based genetic algorithm for graph partitioning applied to cell formation

Authors: Boulif Menouar

Comments: 12 pages, 4 figures, unpublished work

Subjects: Discrete Mathematics (cs.DM); Neural and Evolutionary Computing (cs.NE)

[8]  arXiv:1612.05684 [pdf, other]

Title: Canonical Duality Theory for Topology Optimization

Authors: David Yang Gao

Comments: 13 pages, 3 Figures and one table, Canonical Duality Theory: Unified Methodology for Multidisciplinary Study, Springer, 2016

Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[9]  arXiv:1612.05814 [pdf, ps, other]

Title: The geometric lattice of embedded subsets

Authors: Giovanni Rossi

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[10]  arXiv:1612.05827 [pdf, ps, other]

Title: Cograph generation with linear delay

Authors: Átila A. Jones, Fábio Protti, Renata R. Del-Vecchio

Comments: 22 pages, 3 figures. Submitted to Theoretical Computer Science

Journal-ref: Theoretical Computer Science Volume 713, 22 February 2018, Pages 1-10

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)