Combinatorics

Authors and titles for July 2017

[1] arXiv:1707.00020 [pdf, other]

Title: Symmetric group representations and Z

Anshul Adve, Alexander Yong

Comments: 4 pages

Journal-ref: C. R. Math. Acad. Sci. Paris 356 (2018), No. 1, 1-4

Subjects: Combinatorics (math.CO)

[2] arXiv:1707.00263 [pdf, other]

Title: Colouring games based on autotopisms of Latin hyper-rectangles

Stephan Dominique Andres, Raúl M. Falcón

Comments: 23 pages, 7 figures

Journal-ref: Quaestiones Mathematicae 42:7 (2019) 953-975

Subjects: Combinatorics (math.CO)

[3] arXiv:1707.00336 [pdf, other]

Title: On the combinatorics of Riordan arrays and Sheffer polynomials: monoids, operads and monops

Miguel Méndez, Rafael Sánchez

Comments: 42 pages, 6 figures

Subjects: Combinatorics (math.CO)

[4] arXiv:1707.00340 [pdf, other]

Title: An affine almost positive roots model

Nathan Reading, Salvatore Stella

Comments: 45 pages. *Version 4 addresses concerns from a referee * Version 3 corrects typesetting errors caused by the order of packages in the preamble * Version 2 is a major revision and contains only the results concerning the affine almost positive roots model; the discussion on orbits of coxeter elements is now arXiv:1808.05090

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

[5] arXiv:1707.00342 [pdf, other]

Title: On the Number of Circuit-cocircuit Reversal Classes of an Oriented Matroid

Emeric Gioan, Chi Ho Yuen

Comments: 7 pages. v2: simplified proof, with new statements concerning other special evaluations of the Tutte polynomial

Subjects: Combinatorics (math.CO)

[6] arXiv:1707.00401 [pdf, other]

Title: Spectra of Digraph Transformations

Aiping Deng, Alexander Kelmans

Journal-ref: Linear Algebra and its Applications, 439 (2013) 106-132

Subjects: Combinatorics (math.CO)

[7] arXiv:1707.00477 [pdf, other]

Title: Efficient Generation of One-Factorizations through Hill Climbing

Maya Dotan, Nati Linial

Subjects: Combinatorics (math.CO)

[8] arXiv:1707.00496 [pdf, other]

Title: A heuristic algorithm for the Bin Packing Problem with Conflicts on Interval Graphs

Tiziano Bacci, Sara Nicoloso

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

[9] arXiv:1707.00572 [pdf, other]

Title: Cut Tree Structures with Applications on Contraction-Based Sparsification

On-Hei Solomon Lo, Jens M. Schmidt

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

[10] arXiv:1707.00650 [pdf, other]

Title: On the lengths of divisible codes

Michael Kiermaier, Sascha Kurz

Comments: 17 pages, typos corrected; the paper was originally named "An improvement of the Johnson bound for subspace codes"

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

[11] arXiv:1707.00659 [pdf, other]

Title: A New Proof for the Characterization of Linear Betweenness Structure

Péter G. N. Szabó

Comments: 10 pages, 3 figures Keywords: Finite metric space, Metric betweenness, Linearity, Degenerate triangles triangles

Subjects: Combinatorics (math.CO)

[12] arXiv:1707.00733 [pdf, other]

Title: On the Extremal Graphs with Respect to Bond Incident Degree Indices

Akbar Ali, Darko Dimitrov

Comments: 15 pages, 3 figures

Journal-ref: Discrete Appl. Math. 238, (2018) 32-40

Subjects: Combinatorics (math.CO)

[13] arXiv:1707.00782 [pdf, other]

Title: On Symmetric But Not Cyclotomic Numerical Semigroups

Mehtaab Sawhney, David Stoner

Comments: Typos corrected

Subjects: Combinatorics (math.CO)

[14] arXiv:1707.00787 [pdf, other]

Title: Diagonal sum of infinite image partition regular matrices

Sourav Kanti Patra, Ananya Shyamal

Subjects: Combinatorics (math.CO)

[15] arXiv:1707.00801 [pdf, other]

Title: A curious identity and its applications to partitions with bounded part differences

Shane Chern

Journal-ref: New Zealand J. Math. 47 (2017), 23--26

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

[16] arXiv:1707.00850 [pdf, other]

Title: Equivariant Euler characteristics of the unitary building

Jesper M. Møller

Comments: First revision

Subjects: Combinatorics (math.CO)

[17] arXiv:1707.00931 [pdf, other]

Title: Hook formulas for skew shapes III. Multivariate and product formulas

Alejandro H. Morales, Igor Pak, Greta Panova

Comments: 40 pages, 17 figures. This is the third paper in the series "Hook formulas for skew shapes"; v2 added reference to [KO1] (arXiv:1409.1317) where the formula in Corollary 1.1 had previously appeared; v3 Corollary 5.10 added, resembles published version

Journal-ref: Algebraic Combinatorics, Volume 2 (2019) no. 5, pp. 815-861

Subjects: Combinatorics (math.CO)

[18] arXiv:1707.00987 [pdf, other]

Title: Odd length: odd diagrams and descent classes

Francesco Brenti, Angela Carnevale

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[19] arXiv:1707.01002 [pdf, other]

Title: Proof of a conjecture of Klopsch-Voll on Weyl groups of type $A$

Francesco Brenti, Angela Carnevale

Comments: 17 pages, Trans. Amer. Math. Soc., 2017

Subjects: Combinatorics (math.CO)

[20] arXiv:1707.01010 [pdf, other]

Title: Ins-Robust Primitive Words

Amit Kumar Srivastava, Kalpesh Kapoor

Comments: 12 pages

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

[21] arXiv:1707.01026 [pdf, other]

Title: Polyhedra and parameter spaces for matroids over valuation rings

Alex Fink, Luca Moci

Comments: 38pp. v2 fixes typos and a few small unclarities

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

[22] arXiv:1707.01165 [pdf, other]

Title: Connectivity keeping stars or double-stars in 2-connected graphs

Yingzhi Tian, Jixiang Meng, Hong-Jian Lai, Liqiong Xu

Subjects: Combinatorics (math.CO)

[23] arXiv:1707.01172 [pdf, other]

Title: Polynomial bases: positivity and Schur multiplication

Dominic Searles

Comments: 26 pages, 9 figures. Section 5 updated and expanded with new results, minor updates throughout

Subjects: Combinatorics (math.CO)

[24] arXiv:1707.01200 [pdf, other]

Title: Major index over descent for pattern-avoiding permutations

William J. Keith

Comments: v1: 14 pages. Partially presented at CANT 2017. Comments welcome. v2: Conjecture on (m,k,1) now a theorem; this line of investigation to be pursued further

Subjects: Combinatorics (math.CO)

[25] arXiv:1707.01224 [pdf, other]

Title: Firefighting on trees and Cayley graphs

Florian Lehner

Subjects: Combinatorics (math.CO)