Combinatorics

Authors and titles for May 2014

[76] arXiv:1405.2966 [pdf, other]

Title: Richard Stanley through a crystal lens and from a random angle

Anne Schilling

Comments: 11 pages; 3 figures; v2 updated references and added discussion on Coxeter-Knuth graph

Journal-ref: in: The Mathematical Legacy of Richard P. Stanley, AMS 2016, edited by P. Hersh, T. Lam, P. Pylyavskyy, V. Reiner, pp. 287-299

Subjects: Combinatorics (math.CO)

[77] arXiv:1405.3001 [pdf, other]

Title: A $q$-Queens Problem. VI. The Bishops' Period

Thomas Zaslavsky, Seth Chaiken, Christopher R.H. Hanusa

Comments: 15 pp.; 12 pp. without white space. v2: Updated citations, rearranged authors. 12 pp. v3: Updated citations. Rm unnec special commands. v4: 13 pp. Rev title. Corrected error; rev abstract; minor rev

Journal-ref: Ars Mathematica Contemporanea, 16 (2019), no. 2, 549-561

Subjects: Combinatorics (math.CO)

[78] arXiv:1405.3030 [pdf, other]

Title: Pairwise transitive 2-designs

Alice Devillers, Cheryl E. Praeger

Comments: 28 pages, updated after review process

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[79] arXiv:1405.3036 [pdf, other]

Title: Binary dicots, a core of dicot games

Gabriel Renault

Subjects: Combinatorics (math.CO)

[80] arXiv:1405.3102 [pdf, other]

Title: G-graphs Characterisation and Incidence Graphs

David Ellison, Ruxandra Marinescu-Ghemeci, Cerasela Tanasescu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[81] arXiv:1405.3118 [pdf, other]

Title: Deciding the Bell number for hereditary graph properties

Aistis Atminas, Andrew Collins, Jan Foniok, Vadim V. Lozin

Comments: 19 pages; v2, v3: minor improvements in exposition

Journal-ref: SIAM J. Discrete Math. 30 (2016), no. 2, 1015--1031

Subjects: Combinatorics (math.CO)

[82] arXiv:1405.3119 [pdf, other]

Title: Rainbow sets in the intersection of two matroids

Ron Aharoni, Daniel Kotlar, Ran Ziv

Subjects: Combinatorics (math.CO)

[83] arXiv:1405.3132 [pdf, other]

Title: Energies and structure of additive sets

Ilya D. Shkredov

Comments: 52 pages

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

[84] arXiv:1405.3146 [pdf, other]

Title: Enumeration of polyominoes defined in terms of pattern avoidance or convexity constraints

Daniela Battaglino

Comments: PhD thesis

Subjects: Combinatorics (math.CO)

[85] arXiv:1405.3183 [pdf, other]

Title: The edge chromatic number of outer-1-planar graphs

Xin Zhang

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

[86] arXiv:1405.3184 [pdf, other]

Title: On the circuit diameter of dual transportation polyhedra

Steffen Borgwardt, Elisabeth Finhold, Raymond Hemmecke

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

[87] arXiv:1405.3252 [pdf, other]

Title: Acquaintance time of random graphs near connectivity threshold

Andrzej Dudek, Paweł Prałat

Subjects: Combinatorics (math.CO)

[88] arXiv:1405.3271 [pdf, other]

Title: Matchings in Benjamini-Schramm convergent graph sequences

Miklos Abért, Péter Csikvári, Péter Frenkel, Gábor Kun

Comments: 21 pages. Changes compared to the previous (published) version: In Lemma 4.3, formula (4.3) and its proof have been corrected. As a consequence, the formula for the variance in Theorem 4.5 has been modified

Journal-ref: Trans. Amer. Math. Soc. 368 (2016), no. 6, 4197--4218

Subjects: Combinatorics (math.CO)

[89] arXiv:1405.3330 [pdf, other]

Title: Containment: A Variation of Cops and Robbers

Danny Crytser, Natasha Komarov, John Mackey

Comments: 21 pages, 5 figures

Subjects: Combinatorics (math.CO)

[90] arXiv:1405.3341 [pdf, other]

Title: Existence of a regular unimodular triangulation of the edge polytopes of finite graphs

Ginji Hamano

Subjects: Combinatorics (math.CO)

[91] arXiv:1405.3361 [pdf, other]

Title: Group With Maximum Undirected Edges in Directed Power Graph Among All Finite Non-Cyclic Nilpotent Groups

P. Darbari, B. Khosravi

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[92] arXiv:1405.3383 [pdf, other]

Title: Graphs with many valencies and few eigenvalues

Edwin R. van Dam, Jack H. Koolen, Zheng-jiang Xia

Journal-ref: Electronic Journal of Linear Algebra 28 (2015), 12-24

Subjects: Combinatorics (math.CO)

[93] arXiv:1405.3390 [pdf, other]

Title: Shapes of interacting RNA complexes

Benjamin MingMing Fu, Christian M. Reidys

Comments: 38 pages 24 figures

Subjects: Combinatorics (math.CO); Biomolecules (q-bio.BM)

[94] arXiv:1405.3436 [pdf, other]

Title: Domination in designs

Felix Goldberg, Deepak Rajendraprasad, Rogers Mathew

Subjects: Combinatorics (math.CO)

[95] arXiv:1405.3441 [pdf, other]

Title: On split graphs with four distinct eigenvalues

Felix Goldberg, Steve Kirkland, Anu Varghese, Ambat Vijayakumar

Subjects: Combinatorics (math.CO)

[96] arXiv:1405.3458 [pdf, other]

Title: An Overview of Transience Bounds in Max-Plus Algebra

Thomas Nowak, Bernadette Charron-Bost

Comments: 13 pages, 2 figures

Journal-ref: G. L. Litvinov and S. N. Sergeev (eds.) Tropical and Idempotent Mathematics and Applications, volume 616 of Contemporary Mathematics, pages 277-289. American Mathematical Society, Providence, 2014

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

[97] arXiv:1405.3475 [pdf, other]

Title: On the smallest eigenvalues of the line graphs of some trees

Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

Comments: 12 pages

Journal-ref: Linear Algebra and its Applications 466 (2015) 501-511

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

[98] arXiv:1405.3522 [pdf, other]

Title: On Reflection Orders Compatible with a Coxeter Element

Henri Mühle

Comments: This article was withdrawn, since the generalized statement that any compatible order below some reflection group element in absolute order is a recursive atom order is wrong. A counterexample is for instance the absolute order interval between the identity and the longest element in $H_3$. The statement for Coxeter elements is probably true. Comments welcome

Subjects: Combinatorics (math.CO)

[99] arXiv:1405.3527 [pdf, other]

Title: On word-representability of polyomino triangulations

Prosper Akrobotu, Sergey Kitaev, Zuzana Masárová

Subjects: Combinatorics (math.CO)

[100] arXiv:1405.3529 [pdf, other]

Title: Return words of linear involutions and fundamental groups

Valérie Berthé, Vincent Delecroix, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone

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

[101] arXiv:1405.3636 [pdf, other]

Title: Group representations that resist random sampling

Shachar Lovett, Cristopher Moore, Alexander Russell

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[102] arXiv:1405.3686 [pdf, other]

Title: Enumeration of balanced finite group valued functions on directed graphs

Yonah Cherniavsky, Avraham Goldstein, Vadim E. Levit, Robert Shwartz

Comments: arXiv admin note: substantial text overlap with arXiv:1303.5456

Subjects: Combinatorics (math.CO)

[103] arXiv:1405.3735 [pdf, other]

Title: Linear relations for a generalized Tutte polynomial

Gary Gordon

Subjects: Combinatorics (math.CO)

[104] arXiv:1405.3780 [pdf, other]

Title: Hadamard Z2Z4Q8-codes. Constructions based on the rank and dimension of the kernel

P. Montolio, J. Rifà

Subjects: Combinatorics (math.CO)

[105] arXiv:1405.3849 [pdf, other]

Title: Vacillating Hecke Tableaux and Linked Partitions

William Y.C. Chen, Peter L. Guo, Sabrina X.M. Pang

Comments: 16 pages, 12 figures

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[106] arXiv:1405.4019 [pdf, other]

Title: On Convex Geometric Graphs with no $k+1$ Pairwise Disjoint Edges

Chaya Keller, Micha A. Perles

Comments: 17 pages, 9 figures

Subjects: Combinatorics (math.CO)

[107] arXiv:1405.4132 [pdf, other]

Title: Isomorphism of Weighted Trees and Stanley's Conjecture for Caterpillars

Martin Loebl, Jean-Sébastien Sereni

Subjects: Combinatorics (math.CO)

[108] arXiv:1405.4157 [pdf, other]

Title: Hadamard Structures with Associated Automorphisms

Ivica Martinjak

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[109] arXiv:1405.4227 [pdf, other]

Title: On Sidon sets in a random set of vectors

Sang June Lee

Comments: 14 pages, 1 figure, title was modified

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

[110] arXiv:1405.4247 [pdf, other]

Title: Unit Mixed Interval Graphs

Alan Shuchat, Randy Shull, Ann N. Trenk, Lee C. West

Subjects: Combinatorics (math.CO)

[111] arXiv:1405.4363 [pdf, other]

Title: The Davenport constant of a box

Alain Plagne, Salvatore Tringali

Comments: 23 pages, no figures; fixed minor mistakes; added a new reference

Journal-ref: Acta Arithmetica, Vol. 171, No. 3 (2015), pp. 197-219

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

[112] arXiv:1405.4409 [pdf, other]

Title: An Improved Lower Bound for Arithmetic Regularity

Kaave Hosseini, Shachar Lovett, Guy Moshkovitz, Asaf Shapira

Journal-ref: Math. Proc. Camb. Phil. Soc. 161 (2016) 193-197

Subjects: Combinatorics (math.CO)

[113] arXiv:1405.4629 [pdf, other]

Title: Chromatic quasisymmetric functions

John Shareshian, Michelle L. Wachs

Comments: 57 pages; final version, to appear in Advances in Math

Subjects: Combinatorics (math.CO)

[114] arXiv:1405.4718 [pdf, other]

Title: Gelfand-Tsetlin polytopes and the integer decomposition property

Per Alexandersson

Comments: 23 pages. Accepted for publication in the European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics (2016), pp. 1-20

Subjects: Combinatorics (math.CO)

[115] arXiv:1405.4787 [pdf, other]

Title: The Sparing Number of Certain Graph Powers

N. K. Sudev, K. P. Chithra, K. A. Germina

Comments: 14 pages, 6 figures, submitted

Subjects: Combinatorics (math.CO)

[116] arXiv:1405.4788 [pdf, other]

Title: A Study on the Nourishing Number of Graphs and Graph Powers

N K Sudev, K A Germina

Comments: 10 pages, submitted

Journal-ref: Mathematics, Vol. 3, Issue 1, 2015, pp. 29-39

Subjects: Combinatorics (math.CO)

[117] arXiv:1405.4814 [pdf, other]

Title: Semialgebraic Graphs having Countable List-Chromatic Numbers

James H. Schmerl

Comments: This version has been completely rewritten. It will appear in PAMS

Subjects: Combinatorics (math.CO)

[118] arXiv:1405.4880 [pdf, other]

Title: Graph Orientations and Linear Extensions

Benjamin Iriarte Giraldo

Comments: Following an editorial request, this article has been divided into two parts. This is the first part of the article originally available in arXiv:1405.4880v1, and it corresponds to Sections 1-5 of that manuscript. Several clarification comments and improvements to the original exposition were added, and typos were corrected. No new mathematical content was added. Submitted for publication

Journal-ref: DMTCS Proceedings 01 (2014): 945-956

Subjects: Combinatorics (math.CO)

[119] arXiv:1405.4891 [pdf, other]

Title: Coxeter-Knuth graphs and a signed Little map for type B reduced words

Sara Billey, Zachary Hamaker, Austin Roberts, Benjamin Young

Comments: 41 pages, 10 figures, many improvements from version 1, substantively the same as the version in Electronic Journal of Combinatorics, Vol 21, Issue 4

Subjects: Combinatorics (math.CO)

[120] arXiv:1405.4926 [pdf, other]

Title: Splitters and Decomposers for Binary Matroids

Sandra Kingan

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

Subjects: Combinatorics (math.CO)

[121] arXiv:1405.4972 [pdf, other]

Title: Lower bounds of the skew spectral radii and skew energy of oriented graphs

Xiaolin Chen, Xueliang Li, Huishu Lian

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO)

[122] arXiv:1405.5117 [pdf, other]

Title: Crossing numbers of periodic graphs

Zdenek Dvorak, Bojan Mohar

Subjects: Combinatorics (math.CO)

[123] arXiv:1405.5191 [pdf, other]

Title: Links in the complex of weakly separated collections

SuHo Oh, David E Speyer

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[124] arXiv:1405.5255 [pdf, other]

Title: Inequivalent Factorizations of Permutations

Gregory Berkolaiko, John Irving

Comments: 28 pages, 13 figures

Subjects: Combinatorics (math.CO)

[125] arXiv:1405.5427 [pdf, other]

Title: Characterisation of a family of neighbour transitive codes

Neil I. Gillespie, Cheryl E. Praeger

Comments: 30 Pages

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[126] arXiv:1405.5432 [pdf, other]

Title: Derived and Residual Subspace Designs

Michael Kiermaier, Reinhard Laue

Journal-ref: Advances in Mathematics of Communication 9 (2015), 105-115

Subjects: Combinatorics (math.CO)

[127] arXiv:1405.5475 [pdf, other]

Title: Flag statistics from the Ehrhart series of multi-hypersimplices

Guo-Niu Han, Matthieu Josuat-Vergès

Comments: 18 pages

Journal-ref: Electronic Journal of Combinatorics 31(1) (2016), #P1.55

Subjects: Combinatorics (math.CO)

[128] arXiv:1405.5477 [pdf, other]

Title: Refined enumeration of noncrossing chains and hook formulas

Matthieu Josuat-Vergès

Comments: 18 pages. arXiv admin note: substantial text overlap with arXiv:1304.0902

Journal-ref: Annals of Combinatorics 19(3) (2015), 443--460

Subjects: Combinatorics (math.CO)

[129] arXiv:1405.5480 [pdf, other]

Title: The Hopf monoid on nonnesting supercharacters of pattern groups

Scott Andrews

Comments: Final version; DOI added

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[130] arXiv:1405.5558 [pdf, other]

Title: Extending Precolorings to Distinguish Group Actions

Michael Ferrara, Ellen Gethner, Stephen G. Hartke, Derrick Stolee, Paul S. Wenger

Comments: 21 pages, 4 figures

Subjects: Combinatorics (math.CO)

[131] arXiv:1405.5587 [pdf, other]

Title: Parking functions, Shi arrangements, and mixed graphs

Matthias Beck, Ana Berrizbeitia, Michael Dairyko, Claudia Rodriguez, Amanda Ruiz, Schuyler Veeneman

Comments: 12 pages

Journal-ref: American Math. Monthly 122 (2015), 660-673

Subjects: Combinatorics (math.CO)

[132] arXiv:1405.5620 [pdf, other]

Title: Using recurrence relations to count in symmetric groups

S.P. Glasby

Comments: 7 pages

Journal-ref: European J. Combin. 22 (2001), 497--501

Subjects: Combinatorics (math.CO)

[133] arXiv:1405.5622 [pdf, other]

Title: Edge Roman domination on graphs

Gerard J. Chang, Sheng-Hua Chen, Chun-Hung Liu

Journal-ref: Graphs Combin. 32 (2016), 1731--1747

Subjects: Combinatorics (math.CO)

[134] arXiv:1405.5624 [pdf, other]

Title: Distant parents in complete binary trees

S.P. Glasby

Comments: 11 pages

Journal-ref: Math. Scientist 38(1) (2013), 1--10

Subjects: Combinatorics (math.CO)

[135] arXiv:1405.5760 [pdf, other]

Title: A Survey of Best Monotone Degree Conditions for Graph Properties

D. Bauer, H.J. Broersma, J. van den Heuvel, N. Kahl, A. Nevo, E. Schmeichel, D. R. Woodall, M. Yatauro

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[136] arXiv:1405.5824 [pdf, other]

Title: Some finite abelian group theory and some q-series identities

Derek Garton

Comments: 8 pages, simplified proof of Corollary 4.2, updated references

Journal-ref: Ann. Comb. 20 (2016), no. 2, 361-371

Subjects: Combinatorics (math.CO)

[137] arXiv:1405.5852 [pdf, other]

Title: Combinatorial Properties of Mills Ratio

Alexander Kreinin

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[138] arXiv:1405.5862 [pdf, other]

Title: Tables of sizes of random complete arcs in the plane $PG(2,q)$

Daniele Bartoli, Alexander A. Davydov, Giorgio Faina, Stefano Marcugini, Fernanda Pambianco

Comments: 37 pages, 5 figures, 1 table, 57 references; Table is attached also as .csv files. To view attachments, please download and extract the gzipped tar source file listed under "Other formats". arXiv admin note: substantial text overlap with arXiv:1404.0469

Subjects: Combinatorics (math.CO)

[139] arXiv:1405.5938 [pdf, other]

Title: Universal and Overlap Cycles for Posets, Words, and Juggling Patterns

Adam King, Amanda Laubmeier, Kai Orans, Anant Godbole

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[140] arXiv:1405.5942 [pdf, other]

Title: Nim Fractals

Tanya Khovanova, Joshua Xiong

Comments: 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

[141] arXiv:1405.5957 [pdf, other]

Title: A Generalization of the Methods of Brass, Harboth, and Nieborg

Brendon Stanton

Subjects: Combinatorics (math.CO)

[142] arXiv:1405.5962 [pdf, other]

Title: A necessary condition for the tightness of odd-dimensional combinatorial manifolds

Jonathan Spreer

Comments: 18 pages, 1 figure

Journal-ref: European J. Combin., 51:475-491, 2016

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[143] arXiv:1405.5979 [pdf, other]

Title: Lossy gossip and composition of metrics

Andries E. Brouwer, Jan Draisma, Bart J. Frenk

Comments: Minor textual edits, final version

Journal-ref: Discrete Comput. Geom. 53(4), 890-913 (2015)

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

[144] arXiv:1405.6000 [pdf, other]

Title: On a Problem of Harary and Schwenk on Graphs with Distinct Eigenvalues

Xueliang Li, Jianfeng Wang, Qiongxiang Huang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:1405.6095 [pdf, other]

Title: Zipper logic

Marius Buliga

Comments: 16 pages, 24 colour figures

Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO); Geometric Topology (math.GT)

[146] arXiv:1405.6096 [pdf, other]

Title: The constant objective value property for combinatorial optimization problems

Ante Ćustić, Bettina Klinz

Comments: 24 pages, minor revision (corrected typos, polished write-up, slightly generalized result in Section 4.1)

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

[147] arXiv:1405.6110 [pdf, other]

Title: Intersection numbers for subspace designs

Michael Kiermaier, Mario Osvin Pavčević

Journal-ref: Journal of Combinatorial Designs 23 (2015), 463-480

Subjects: Combinatorics (math.CO)

[148] arXiv:1405.6138 [pdf, other]

Title: On the largest dynamic monopolies of graphs with a given average threshold

Kaveh Khoshkhah, Manouchehr Zaker

Subjects: Combinatorics (math.CO)

[149] arXiv:1405.6272 [pdf, other]

Title: On the Number of cycles in a Graph

Nazanin Movarraei

Comments: 22 pages, 59 figures

Subjects: Combinatorics (math.CO)

[150] arXiv:1405.6278 [pdf, other]

Title: Structure of the largest idempotent-product free sequences in semigroups

Guoqing Wang

Comments: 12 pages

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

[151] arXiv:1405.6315 [pdf, other]

Title: The Reciprocal Pascal Matrix

Thomas M. Richardson

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

[152] arXiv:1405.6378 [pdf, other]

Title: Infinite log-concavity for polynomial Pólya frequency sequences

Petter Brändén, Matthew Chasse

Comments: 12 pages

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

[153] arXiv:1405.6379 [pdf, other]

Title: Free filtrations of affine Weyl arrangements and the ideal-Shi arrangements

Takuro Abe, Hiroaki Terao

Journal-ref: J. Algebraic Combin. 43 (2016), 33-44

Subjects: Combinatorics (math.CO)

[154] arXiv:1405.6454 [pdf, other]

Title: A splitter theorem on 3-connected matroids and graphs

João Paulo Costalonga

Journal-ref: European Journal of Combinatorics 69 (2018) 7-18

Subjects: Combinatorics (math.CO)

[155] arXiv:1405.6462 [pdf, other]

Title: Cayley Graph on Symmetric Group Generated by Elements Fixing $k$ Points

Kok Bin Wong, Terry Lau, Cheng Yeaw Ku

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[156] arXiv:1405.6503 [pdf, other]

Title: Subset-lex: did we miss an order?

Jörg Arndt

Comments: Appendix II about ranking and unranking methods for mixed radix words added January 2, 2024 at the very end. The text is otherwise unchanged

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

[157] arXiv:1405.6527 [pdf, other]

Title: A study of link graphs

Bin Jia

Comments: This is for the presentation at Discrete Maths Research Group Seminar, Monash University, 30 May 2014

Subjects: Combinatorics (math.CO)

[158] arXiv:1405.6559 [pdf, other]

Title: Embedding bounded degree spanning trees in random graphs

Richard Montgomery

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[159] arXiv:1405.6560 [pdf, other]

Title: Sharp threshold for embedding combs and other spanning trees in random graphs

Richard Montgomery

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[160] arXiv:1405.6587 [pdf, other]

Title: On the grid Ramsey problem and related questions

David Conlon, Jacob Fox, Choongbum Lee, Benny Sudakov

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[161] arXiv:1405.6617 [pdf, other]

Title: On Certain Arithmetic Integer Additive set-indexers of Graphs

N. K. Sudev, K. A. Germina

Comments: 14 pages, submitted. arXiv admin note: substantial text overlap with arXiv:1312.7674, arXiv:1403.6435

Journal-ref: Discrete Mathematics, Algorithms and Applications, Vol.7, Issue. 3, 2015, 1-15

Subjects: Combinatorics (math.CO)

[162] arXiv:1405.6618 [pdf, other]

Title: Extensions of two $q$-Gosper identities with an extra integer parameter

Chuanan Wei, Qinglun Yan

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

[163] arXiv:1405.6619 [pdf, other]

Title: Generalizations of Andrews' curious identities

Chuanan Wei, Xiaoxia Wang

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

[164] arXiv:1405.6620 [pdf, other]

Title: Two floor building needing eight colors

Stéphane Bessy, Daniel Gonçalves, Jean-Sébastien Sereni

Subjects: Combinatorics (math.CO)

[165] arXiv:1405.6670 [pdf, other]

Title: Path Ramsey number for random graphs

Shoham Letzter

Journal-ref: Combinator. Probab. Comp. 25 (2016) 612-622

Subjects: Combinatorics (math.CO)

[166] arXiv:1405.6802 [pdf, other]

Title: On the growth rate of 1324-avoiding permutations

Andrew R Conway, Anthony J Guttmann

Comments: 20 pages, 10 figures

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)

[167] arXiv:1405.6808 [pdf, other]

Title: More on quasi-random graphs, subgraph counts and graph limits

Svante Janson, Vera T. Sós

Comments: 35 pages

Subjects: Combinatorics (math.CO)

[168] arXiv:1405.6848 [pdf, other]

Title: Forwarding and optical indices of 4-regular circulant networks

Heng-Soon Gan, Hamid Mokhtar, Sanming Zhou

Comments: 19 pages, no figure in Journal of Discrete Algorithms 2015

Subjects: Combinatorics (math.CO)

[169] arXiv:1405.6888 [pdf, other]

Title: Cayley-Dickson Algebras and Finite Geometry

Metod Saniga, Frederic Holweck, Petr Pracna

Comments: 26 pages, 20 figures; V2 - the basis made explicit, a footnote and a couple of references added

Journal-ref: Mathematics 3 (2015) 1192-1221

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Rings and Algebras (math.RA)

[170] arXiv:1405.6894 [pdf, other]

Title: On the number of monotone sequences

Wojciech Samotij, Benny Sudakov

Comments: 24 pages, 2 figures

Subjects: Combinatorics (math.CO)

[171] arXiv:1405.6904 [pdf, other]

Title: Noncrossing arc diagrams and canonical join representations

Nathan Reading

Comments: 16 pages, 7 figures. Version 2: Changes only in Section 4. Now mentioning several more immediate consequences of the results, including the most general pattern-avoidance description of lattice quotients of the weak order on permutations. Version 3: Added figure showing the canonical join complex for S_4. Other very minor changes. Version 4: Minor expository changes

Subjects: Combinatorics (math.CO)

[172] arXiv:1405.6919 [pdf, other]

Title: Multivariate Eulerian polynomials and exclusion processes

Petter Brändén, Madeleine Leander, Mirkó Visontai

Comments: 13 pages (removed Conjecture 5.8 and updated references)

Journal-ref: Combinator. Probab. Comp. 25 (2016) 486-499

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

[173] arXiv:1405.6926 [pdf, other]

Title: On some subvarieties of the Grassmann variety

Luca Giuzzi, Valentina Pepe

Comments: Keywords: Grassmannian, linear set, Desarguesian spread, Schubert variety

Journal-ref: Linear and Multilinear Algebra, 63:11 (2015), 2121-2134

Subjects: Combinatorics (math.CO)

[174] arXiv:1405.6929 [pdf, other]

Title: Directed cycle double covers and cut-obstacles

Andrea Jiménez, Martin Loebl

Comments: 24 pages, 20 figures. This version contains several improvements; in particular, the main result is strengthened

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

[175] arXiv:1405.7005 [pdf, other]

Title: Families of Metrized Graphs With Small Tau Constants

Zubeyir Cinkir

Comments: 4 Figures and 4 Tables

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

[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)

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

Title: Stein's method, semicircle distribution, and reduced decompositions of the longest element in the symmetric group

Jason Fulman, Larry Goldstein

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

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

Title: A note on product sets of rationals

Javier Cilleruelo

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

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

Title: The Huge Multiway Table Problem

Shmuel Onn

Journal-ref: Discrete Optimization, 14:72-77, 2014

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[204] arXiv:1405.1232 (cross-list from math.GR) [pdf, other]

Title: On locally semiprimitive graphs and a theorem of Weiss

Michael Giudici, Luke Morgan

Journal-ref: J. of Alg. 427 (2015) 104-117

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

[205] arXiv:1405.1234 (cross-list from cs.DS) [pdf, other]

Title: A Novel Approach to the Common Due-Date Problem on Single and Parallel Machines

Abhishek Awasthi, Jörg Lässig, Oliver Kramer

Comments: Book Chapter 22 pages

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

[206] arXiv:1405.1395 (cross-list from hep-th) [pdf, other]

Title: On KP-integrable Hurwitz functions

A.Alexandrov, A.Mironov, A.Morozov, S.Natanzon

Comments: 21 pages

Journal-ref: JHEP 11 (2014) 080

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

[207] arXiv:1405.1636 (cross-list from math.RT) [pdf, other]

Title: Hecke algebras with independent parameters

Jia Huang

Comments: 18 pages

Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

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

Title: Mejora de la exploracion y la explotacion de las heuristicas constructivas para el MLSTP

Sergio Consoli, Jose Andres Moreno-Perez, Kenneth Darby-Dowman, Nenad Mladenovic

Comments: 9 pages, in Spanish. Quinto Congreso Espanol de Metaheuristicas, Algoritmos Evolutivos y Bioinspirados (MAEB 2007), Tenerife, Spain, available at: this http URL Proceedings of the Quinto Congreso Espanol de Metaheuristicas, Algoritmos Evolutivos y Bioinspirados, 2007

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

[209] arXiv:1405.2299 (cross-list from math.RT) [pdf, other]

Title: Restrictions of rainbow supercharacters

Daniel Bragg, Nathaniel Thiem

Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

[210] arXiv:1405.2405 (cross-list from math.GR) [pdf, other]

Title: On the automorphisms of designs constructed from finite simple groups

Tung Le, Jamshid Moori

Comments: 12 pages

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

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

Title: Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity

Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov

Comments: 22 pages, 9 figures. Some theorems have been restated and errors have been corrected

Journal-ref: Algorithmica 78(3):914-944 (2017)

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[212] arXiv:1405.2464 (cross-list from q-bio.QM) [pdf, other]

Title: Combinatorics of Linked Systems of Quartet Trees

Emili Moan, Joseph Rusinko

Comments: 7 pages

Subjects: Quantitative Methods (q-bio.QM); Combinatorics (math.CO)

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

Title: Asymptotic structure and singularities in constrained directed graphs

David Aristoff, Lingjiong Zhu

Comments: 24 pages, 2 figures

Journal-ref: Stoch. Proc. Appl. 125 (2015) 4154-4177

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

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

Title: A Quantitative Doignon-Bell-Scarf Theorem

Iskander Aliev, Robert Bassett, Jesus A. De Loera, Quentin Louveaux

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

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

Title: Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs

Itai Benjamini, Siu-On Chan, Ryan O'Donnell, Omer Tamuz, Li-Yang Tan

Comments: 19 pages

Journal-ref: Stochastic Processes and their Applications, Volume 126, Issue 9, September 2016, Pages 2719-2733

Subjects: Probability (math.PR); Combinatorics (math.CO); Group Theory (math.GR)

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

Title: Subspace codes from Ferrers diagrams

Elisa Gorla, Alberto Ravagnani

Comments: minor edits

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

[217] arXiv:1405.2799 (cross-list from math-ph) [pdf, other]

Title: Macroscopically separated gaps in dimer coverings of Aztec rectangles

Mihai Ciucu

Comments: 43 pages

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

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

Title: Random infinite squarings of rectangles

Louigi Addario-Berry, Nicholas Leavitt

Comments: 18 pages, 8 figures

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

[219] arXiv:1405.2889 (cross-list from math.RA) [pdf, other]

Title: Permutation of elements in double semigroups

Murray Bremner, Sara Madariaga

Comments: 24 pages, 11 figures, 4 tables. Final version accepted by Semigroup Forum on 12 March 2015

Journal-ref: Semigroup Forum, Volume 92, pages 335-360, (2016)

Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Category Theory (math.CT)

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

Title: Generating the Ideals Defining Unions of Schubert Varieties

Anna Bertiger

Comments: 8 pages

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

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

Title: Permuted Random Walk Exits Typically in Linear Time

Shirshendu Ganguly, Yuval Peres

Comments: 15 pages, 2 figures

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

[222] arXiv:1405.3336 (cross-list from math.RT) [pdf, other]

Title: Auslander-Reiten quiver of type A and generalized quantum affine Schur-Weyl duality

Se-jin Oh

Comments: This is the last version which is accepted at Transactions of the American Mathematical Society

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)

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

Title: A rotor configuration in Z^d where Schramm's bound of escape rates attains

Daiwei He

Comments: 20 pages

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

[224] arXiv:1405.3416 (cross-list from math.GR) [pdf, other]

Title: A characterisation of weakly locally projective amalgams related to $A_{16}$ and the sporadic simple groups $M_{24}$ and $He$

Michael Giudici, A. A. Ivanov, Luke Morgan, Cheryl E. Praeger

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

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

Title: Planar graphs with $Δ\geq 7$ and no triangle adjacent to a $C_4$ are minimally edge and total choosable

Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou

Comments: 12 pages, 3 figures

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

[226] arXiv:1405.3532 (cross-list from cs.FL) [pdf, other]

Title: A new approach to the $2$-regularity of the $\ell$-abelian complexity of $2$-automatic sequences

Aline Parreau, Michel Rigo, Eric Rowland, Elise Vandomme

Comments: 44 pages, 2 figures; publication version

Journal-ref: The Electronic Journal of Combinatorics 22 (2015) #P1.27 (44 pages)

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

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

Title: Arithmetic Properties of Andrews' Singular Overpartitions

Shi-Chao Chen, Michael D. Hirschhorn, James A. Sellers

Journal-ref: International Journal of Number Theory 11, no. 5 (2015), 1463-1476

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

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

Title: Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs

Boris Pittel, Daniel Poole

Comments: 67 pages. Revised version

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

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

Title: Long and winding central paths

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig

Comments: This paper is superseded by arXiv:1708.01544. 27 pages, 4 figures, 2 tables. v2: Major revision which includes: * a primal-dual description of the tropical central path, * a uniform bound on the distance between the classical and tropical central paths, * an improved analysis of the curvature relying on a notion of tropical angle

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

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

Title: Phylogenetic invariants for $\mathbb{Z}_3$ scheme-theoretically

Maria Donten-Bury

Comments: 17 pages; v2: exposition significantly improved

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[231] arXiv:1405.4188 (cross-list from math-ph) [pdf, other]

Title: Laplacians on quantum hypergraphs

Delio Mugnolo

Comments: 3 pages

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

[232] arXiv:1405.4235 (cross-list from math-ph) [pdf, other]

Title: A triangular gap of size two in a sea of dimers on a $60^\circ$ angle

Mihai Ciucu, Ilse Fischer

Comments: 21 pages. arXiv admin note: substantial text overlap with arXiv:1403.0925

Journal-ref: J. Phys. A: Math. Theor. 45 (2012), 494011

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

[233] arXiv:1405.4297 (cross-list from math.LO) [pdf, other]

Title: Permutations on the random permutation

Julie Linman, Michael Pinsker

Comments: 18 pages

Subjects: Logic (math.LO); Combinatorics (math.CO)

[234] arXiv:1405.4368 (cross-list from math.GR) [pdf, other]

Title: Undecidability and the developability of permutoids and rigid pseudogroups

Martin R. Bridson, Henry Wilton

Comments: 18 pages, including an appendix by Benjamin Steinberg. This is the final version accepted for publication

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Logic (math.LO)

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

Title: The graphs of Hoffman-Singleton, Higman-Sims, and McLaughlin, and the Hermitian curve of degree 6 in characteristic 5

Ichiro Shimada

Comments: 18pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[236] arXiv:1405.4672 (cross-list from math.AT) [pdf, other]

Title: Homology of torus spaces with acyclic proper faces of the orbit space

Anton Ayzenberg

Comments: 45 pages, no figures

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

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

Title: Proof of a conjecture of Mircea Merca

Victor J. W. Guo

Comments: 4 pages

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

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

Title: On extensions of Minkowski's theorem on successive minima

Martin Henk, Matthias Henze, María A. Hernández Cifre

Comments: 18 pages

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

[239] arXiv:1405.5015 (cross-list from math.SP) [pdf, other]

Title: Graphs of order $n$ and diameter $2(n-1)/3$ minimizing the spectral radius

Jingfen Lan, Lingsheng Shi

Comments: 13 pages

Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)

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

Title: Signed graph embedding: when everybody can sit closer to friends than enemies

Anne-Marie Kermarrec, Christopher Thraves

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

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

Title: Towards $k$-connectivity of the random graph induced by a pairwise key predistribution scheme with unreliable links

Faruk Yavuz, Jun Zhao, Osman Yağan, Virgil Gligor

Comments: The full version (with proofs) of a paper to be presented at IEEE International Symposium on Information Theory (ISIT 2014), Honolulu (HI), July 2014. 37 pages

Journal-ref: IEEE Transactions on Information Theory, 61(11):6251-6271, November 2015

Subjects: Discrete Mathematics (cs.DM); Cryptography and Security (cs.CR); Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)

[242] arXiv:1405.5194 (cross-list from math.GR) [pdf, other]

Title: Helly's theorem for systolic complexes

Krzysztof Święcicki

Comments: 12 pages, 11 figures

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

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

Title: Most Reinhardt polygons are sporadic

Kevin G. Hare, Michael J. Mossinghoff

Comments: 18 pages

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

[244] arXiv:1405.5327 (cross-list from math-ph) [pdf, other]

Title: Analysis of series expansions for non-algebraic singularities

Anthony J Guttmann

Comments: 35 pages, 11 figures

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

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

Title: Formulas for monodromy

Alan Stapledon

Comments: 47 pages

Journal-ref: Res. Math. Sci., 4 (2017), no. 1

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: Two lower bounds for the Stanley depth of monomial ideals

Lukas Katthän, Seyed Amin Seyed Fakhari

Comments: A preliminary version of this paper by the second author was posted on ArXiv. After some discussions with the first author, this final version emerged

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

[247] arXiv:1405.5479 (cross-list from math.RT) [pdf, other]

Title: Supercharacter theories constructed by the method of little groups

Scott Andrews

Comments: 24 pages

Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

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

Title: Mixing and double recurrence in probability groups

Anush Tserunyan

Comments: A couple of typos have been corrected. This is the (final) published version

Journal-ref: Fundamenta Mathematicae 260 (2023), 77-98

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Logic (math.LO)

[249] arXiv:1405.5675 (cross-list from math.GT) [pdf, other]

Title: The mu vector, Morse inequalities and a generalized lower bound theorem for locally tame combinatorial manifolds

Bhaskar Bagchi

Comments: 20 pages

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

[250] arXiv:1405.5770 (cross-list from math.GR) [pdf, other]

Title: On the maximum order of nilpotent transitive permutation groups

Eleonora Crestani, Pablo Spiga

Comments: 14 pages

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

[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)