Combinatorics

Authors and titles for May 2014

[176] arXiv:1405.7035 [pdf, other]

Title: Refined Cauchy/Littlewood identities and six-vertex model partition functions: II. Proofs and new conjectures

D. Betea, M. Wheeler, P. Zinn-Justin

Comments: 34 pages, 14 figures

Journal-ref: Journal of Algebraic Combinatorics, 42:555-603 (2015)

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

[177] arXiv:1405.7147 [pdf, other]

Title: New extremal binary self-dual codes from F_4 + uF_4-lifts of quadratic double circulant codes over F_4

Abidin Kaya, Bahattin Yildiz, Irfan Siap

Comments: Under review since May 2014, 11 pages, 6 tables

Journal-ref: Finite Fileds and Their Applications Volume 35 2015

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[178] arXiv:1405.7196 [pdf, other]

Title: The tree of decomposition of a biconnected graph

Dmitri Karpov

Subjects: Combinatorics (math.CO)

[179] arXiv:1405.7299 [pdf, other]

Title: Some results on the structure and spectra of matrix-products

Murad Banaji, Carrie Rutherford

Subjects: Combinatorics (math.CO)

[180] arXiv:1405.7302 [pdf, other]

Title: A quantitative version of the Blow-up Lemma

Gabor N. Sarkozy

Comments: arXiv admin note: substantial text overlap with arXiv:math/9612213

Subjects: Combinatorics (math.CO)

[181] arXiv:1405.7328 [pdf, other]

Title: Charm bracelets and their application to the construction of periodic Golay pairs

Dragomir Z Djokovic, Ilias Kotsireas, Daniel Recoskie, Joe Sawada

Comments: 15 pages, revised and updated version

Journal-ref: Discrete Applied Mathematics 188 (2015) 32-40

Subjects: Combinatorics (math.CO)

[182] arXiv:1405.7368 [pdf, other]

Title: Relative Stanley-Reisner theory and Upper Bound Theorems for Minkowski sums

Karim Adiprasito, Raman Sanyal

Comments: 43 pages, 3 figures, to appear in Publ. Math. IHES. Added remark on the equality case

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

[183] arXiv:1405.7498 [pdf, other]

Title: Randić Incidence Energy of Graphs

Ran Gu, Fei Huang, Xueliang Li

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[184] arXiv:1405.7507 [pdf, other]

Title: Monochromatic bounded degree subgraph partitions

Andrey Grinshpun, Gabor N. Sarkozy

Subjects: Combinatorics (math.CO)

[185] arXiv:1405.7508 [pdf, other]

Title: Identifying codes and searching with balls in graphs

Younjin Kim, Mohit Kumbhat, Zoltan Lorant Nagy, Balazs Patkos, Alexey Pokrovskiy, Mate Vizer

Subjects: Combinatorics (math.CO)

[186] arXiv:1405.7513 [pdf, other]

Title: Around Sperner's lemma

Oleg R Musin

Comments: 15 pages, 6 figures. arXiv admin note: text overlap with arXiv:1212.1899

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

[187] arXiv:1405.7536 [pdf, other]

Title: The relative sizes of sumsets and difference sets

Merlijn Staps

Comments: typos corrected; references updated

Journal-ref: Integers vol. 15 (2015) A42

Subjects: Combinatorics (math.CO)

[188] arXiv:1405.7573 [pdf, other]

Title: Dynamic approach to k-forcing

Yair Caro, Ryan Pepper

Subjects: Combinatorics (math.CO)

[189] arXiv:1405.7647 [pdf, other]

Title: An Invitation to Ehrhart Theory: Polyhedral Geometry and its Applications in Enumerative Combinatorics

Felix Breuer

Comments: 30 pages, 18 figures

Subjects: Combinatorics (math.CO)

[190] arXiv:1405.7727 [pdf, other]

Title: Linear recurrence sequences and their convolutions via Bell polynomials

Daniel Birmajer, Juan B. Gil, Michael D. Weiner

Comments: 12 pages. This is a substantially revised version that emphasizes the aspect of convolutions and incorporates new results in Section 3

Journal-ref: J. Integer Seq. 18 (2015), Article 15.1.2

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

[191] arXiv:1405.7874 [pdf, other]

Title: Vertex-transitive CIS graphs

Edward Dobson, Ademir Hujdurović, Martin Milanič, Gabriel Verret

Journal-ref: European Journal of Combinatorics 44 (2015) 87-98

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

[192] arXiv:1405.7972 [pdf, other]

Title: Divisors on graphs, orientations, syzygies, and system reliability

Fatemeh Mohammadi

Comments: to appear in Journal of Algebraic Combinatorics

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

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

Title: Domination games played on line graphs of complete multipartite graphs

Hovhannes G. Tananyan

Comments: 7 pages

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

[194] arXiv:1405.0149 (cross-list from cs.IT) [pdf, other]

Title: Coding Theoretic Construction of Quantum Ramp Secret Sharing

Ryutaroh Matsumoto

Comments: this http URL, 12 pages, no figure. Version 5 added citations to relevant prior papers that were missing in previous versions. Contents unchanged

Journal-ref: IEICE Trans. Fundamentals, vol.E101-A, no.8, pp.1215-1222, Aug. 2018

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

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

Title: A structure theorem for multiplicative functions over the Gaussian integers and applications

Wenbo Sun

Comments: arXiv admin note: text overlap with arXiv:1303.4329 by other authors

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

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

Title: On the densest packing of polycylinders in any dimension

Wöden Kusner

Comments: Edited to reflect acknowledgements in the published version

Journal-ref: Discrete & Computational Geometry, 55:3, 638-641 (2016)

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

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

Title: Ready for the design of voting rules?

Sascha Kurz

Comments: 10 pages

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

[198] arXiv:1405.0863 (cross-list from math.OA) [pdf, other]

Title: Divided Differences in Noncommutative Geometry: Rearrangement Lemma, Functional Calculus and Expansional Formula

Matthias Lesch

Comments: 28 pages; the paper has not been submitted yet. This is a major revision and the paper will now be submitted for publication

Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); Numerical Analysis (math.NA); Quantum Algebra (math.QA)

[199] arXiv:1405.0899 (cross-list from math-ph) [pdf, other]

Title: Cycle/cocycle oblique projections on oriented graphs

Matteo Polettini

Journal-ref: Lett. Math. Phys. 105 , 89-107 (2015)

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

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

Title: Generalized Fourier coefficients of multiplicative functions

Lilian Matthiesen

Comments: 95 pages; final version

Journal-ref: Alg. Number Th. 12 (2018) 1311-1400

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