Combinatorics

Authors and titles for May 2014

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

Title: A quantitative improvement for Roth's theorem on arithmetic progressions

Thomas F. Bloom

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[252] arXiv:1405.5988 (cross-list from math.OC) [pdf, other]

Title: Minimal proper non-IRUP instances of the one-dimensional Cutting Stock Problem

Vadim M. Kartak, Sascha Kurz, Artem V. Ripatti, Guntram Scheithauer

Comments: 14 pages, 2 figures, 2 tables

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

[253] arXiv:1405.6081 (cross-list from cs.DM) [pdf, other]

Title: An Integer Programming Formulation of the Minimum Common String Partition problem

S. M. Ferdous, M. Sohel Rahman

Comments: arXiv admin note: text overlap with arXiv:1401.4539

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

[254] arXiv:1405.6131 (cross-list from cs.DM) [pdf, other]

Title: Reduction of constraint systems

Samy Ait-Aoudia, Roland Jegou, Dominique Michelucci

Comments: 10 pages, 17 figures, Conference: COMPUGRAPHICS, Alvor, Portugal, 1993

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

[255] arXiv:1405.6160 (cross-list from math.PR) [pdf, other]

Title: Decay of Correlations for the Hardcore Model on the $d$-regular Random Graph

Nayantara Bhatnagar, Allan Sly, Prasad Tetali

Comments: 39 pages, 5 figures. arXiv admin note: text overlap with arXiv:1004.3531

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[256] arXiv:1405.6222 (cross-list from cs.DM) [pdf, other]

Title: Zero forcing number, constrained matchings and strong structural controllability

Maguy Trefois, Jean-Charles Delvenne

Comments: Submitted as a journal paper in May 2015

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

[257] arXiv:1405.6303 (cross-list from math-ph) [pdf, other]

Title: 2D Toda τ-functions as combinatorial generating functions

Mathieu Guay-Paquet, J. Harnad

Comments: 26 pages. Eq. (3.5, (3.6), (3.7)) corrected. Further references added. To appear in LMP (in press, 2015)

Journal-ref: Lett. Math. Phys. 105, 827-852 (2015)

Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)

[258] arXiv:1405.6432 (cross-list from cs.DM) [pdf, other]

Title: Exact values for the Grundy number of some graphs

Ali Mansouri, Mohamed Salim Bouhlel

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

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

Title: On the regular sum-free sets

Zhi-Xiong Wen, Wen Wu, Jie-Meng Zhang

Comments: 17 pages, 1 figure

Journal-ref: European Journal of Combinatorics, Volume 49, October 2015, Pages 42-56

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[260] arXiv:1405.6562 (cross-list from cs.GT) [pdf, other]

Title: Election Attacks with Few Candidates

Yongjie Yang

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[261] arXiv:1405.6740 (cross-list from math-ph) [pdf, other]

Title: Matching measure, Benjamini-Schramm convergence and the monomer-dimer free energy

Miklós Abért, Péter Csikvári, Tamás Hubai

Comments: 18 pages, 3 figures

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)

[262] arXiv:1405.6758 (cross-list from math-ph) [pdf, other]

Title: T-systems and the pentagram map

Rinat Kedem, Panupong Vichitkunakorn

Comments: 21 pages, contribution to FDIS13, July 2013

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)

[263] arXiv:1405.6782 (cross-list from hep-th) [pdf, other]

Title: A restricted dimer model on a 2-dimensional random causal triangulation

J. Ambjorn, B. Durhuus, J.F. Wheater

Comments: 26 pages, typos corrected, slight generalization added

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)

[264] arXiv:1405.6928 (cross-list from math.MG) [pdf, other]

Title: Quasi-periodic tiling with multiplicity: a lattice enumeration approach

Swee Hong Chan

Comments: 16 pages, 1 figure. v2 corrects several typos and removes appendix., to appear in Discrete and Computational Geometry

Journal-ref: Discrete & Computational Geometry 54 (2015), pp. 647-662

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[265] arXiv:1405.6963 (cross-list from math.AC) [pdf, other]

Title: Pseudo-Gorenstein and level Hibi rings

Viviana Ene, Jürgen Herzog, Takayuki Hibi, Sara Saeedi Madani

Comments: 23 pages, 10 figures

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[266] arXiv:1405.7092 (cross-list from cs.DM) [pdf, other]

Title: Clique-width of Graph Classes Defined by Two Forbidden Induced Subgraphs

Konrad K. Dabrowski, Daniël Paulusma

Comments: 24 pages, An extended abstract of this paper will appear in the proceedings of CIAC 2015

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

[267] arXiv:1405.7144 (cross-list from math.PR) [pdf, other]

Title: Scaling limits for the threshold window: When does a monotone Boolean function flip its outcome?

Daniel Ahlberg, Jeffrey E. Steif, Gábor Pete

Comments: 33 pages, 3 figure. A paper by Daniel Ahlberg and Jeffery E. Steif, with an appendix by Gábor Pete. Added to the second version is the appendix (earlier published as arXiv:1507.05522) and a significant strengthening of Theorem 3, obtained jointly with Anders Martinsson. The third version updates the conjecture of the appendix

Journal-ref: Annales de l'Institut Henri Poincar\'e Probabilit\'es et Statistiques, 53(4): 2135-2161, 2017

Subjects: Probability (math.PR); Combinatorics (math.CO)

[268] arXiv:1405.7304 (cross-list from math.DG) [pdf, other]

Title: On Conformal Powers of the Dirac Operator on Einstein Manifolds

Matthias Fischmann, Christian Krattenthaler, Petr Somberg

Comments: Conformal and semi-Riemannian {\it Spin}-geometry, conformal powers of the Dirac operator, Einstein manifolds, higher variations of the Dirac operator, Hahn polynomials

Journal-ref: Math. Zeitschr. 280 (2015), 825-839

Subjects: Differential Geometry (math.DG); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Combinatorics (math.CO)

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

Title: Admissible Invariants of genus 3 Curves

Zubeyir Cinkir

Comments: 4 Figures and 8 Tables

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

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

Title: The square root law and structure of finite rings

A. Iosevich, B. Murphy, J. Pakianathan

Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[271] arXiv:1405.7828 (cross-list from cs.DM) [pdf, other]

Title: Superconcentrators of Density 25.3

Vladimir Kolmogorov, Michal Rolinek

Comments: (to appear in Ars Combinatorica)

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