Combinatorics

Authors and titles for October 2017

[201] arXiv:1710.08872 [pdf, other]

Title: Cayley Digraphs of Matrix Rings over Finite Fields

Yeşim Demiroğlu Karabulut

Comments: 19 pages

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Spectral Theory (math.SP)

[202] arXiv:1710.08946 [pdf, other]

Title: Phylogenetic flexibility via Hall-type inequalities and submodularity

Katharina T. Huber, Vincent Moulton, Mike Steel

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

[203] arXiv:1710.08955 [pdf, other]

Title: Sign patterns that require $\mathbb{H}_n$ exist for each $n\geq 4$

Wei Gao, Zhongshan Li, Lihua Zhang

Subjects: Combinatorics (math.CO)

[204] arXiv:1710.08982 [pdf, other]

Title: $t$-cores for $(Δ+t)$-edge-colouring

Jessica McDonald, Gregory J. Puleo

Comments: 15 pages, 2 figures. This version fixes an issue with the definition of the fan number, and makes several smaller improvements

Subjects: Combinatorics (math.CO)

[205] arXiv:1710.08988 [pdf, other]

Title: Finding tight Hamilton cycles in random hypergraphs faster

Peter Allen, Christoph Koch, Olaf Parczyk, Yury Person

Comments: 17 pages

Journal-ref: Combinator. Probab. Comp. 30 (2021) 239-257

Subjects: Combinatorics (math.CO)

[206] arXiv:1710.09019 [pdf, other]

Title: On generalized quadrangles with a point regular group of automorphisms

Eric Swartz

Comments: 16 pages; to appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[207] arXiv:1710.09048 [pdf, other]

Title: Edge-outer graph embedding and the complexity of the DNA reporter strand problem

M. N. Ellingham, Joanna A. Ellis-Monaghan

Comments: 16 pages, 7 figures, minor revision

Subjects: Combinatorics (math.CO)

[208] arXiv:1710.09086 [pdf, other]

Title: Forbidding rank-preserving copies of a poset

Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[209] arXiv:1710.09096 [pdf, other]

Title: Perfect quantum state transfer on the Johnson scheme

Bahman Ahmadi, M. H. Shirdareh Haghighi, Ahmad Mokhtar

Subjects: Combinatorics (math.CO)

[210] arXiv:1710.09131 [pdf, other]

Title: Triangle-free induced subgraphs of the unitary polarity graph

Sam Mattheus, Francesco Pavese

Comments: 20 pages, accepted to the European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[211] arXiv:1710.09245 [pdf, other]

Title: Wilf's conjecture for numerical semigroups with large second generator

Dario Spirito

Subjects: Combinatorics (math.CO)

[212] arXiv:1710.09434 [pdf, other]

Title: Chromatic numbers of stable Kneser hypergraphs via topological Tverberg-type theorems

Florian Frick

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[213] arXiv:1710.09467 [pdf, other]

Title: Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension

Fidel Barrera-Cruz, Thomas Prag, Heather Smith, Libby Taylor, William T. Trotter

Comments: 30 pages, 4 figures

Subjects: Combinatorics (math.CO)

[214] arXiv:1710.09475 [pdf, other]

Title: Triangular fractal approximating graphs and their covering paths and cycles

András Kaszanyitzky

Comments: 13 pages, 6 figures, 5 tables

Subjects: Combinatorics (math.CO)

[215] arXiv:1710.09477 [pdf, other]

Title: Fair division with multiple pieces

Kathryn Nyman, Francis Edward Su, Shira Zerbib

Subjects: Combinatorics (math.CO)

[216] arXiv:1710.09493 [pdf, other]

Title: Piercing Numbers in Approval Voting

Francis Edward Su, Shira Zerbib

Subjects: Combinatorics (math.CO)

[217] arXiv:1710.09507 [pdf, other]

Title: Conjectures for Ehrhart $h^*$-vectors of Hypersimplices and Dilated Simplices

Nick Early

Subjects: Combinatorics (math.CO)

[218] arXiv:1710.09510 [pdf, other]

Title: Eigenvalue location in graphs of small clique-width

Martin Fürer, Carlos Hoppen, David P. Jacobs, Vilmar Trevisan

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[219] arXiv:1710.09518 [pdf, other]

Title: Vertex-primitive $s$-arc-transitive digraphs of linear groups

Michael Giudici, Cai Heng Li, Binzhou Xia

Subjects: Combinatorics (math.CO)

[220] arXiv:1710.09526 [pdf, other]

Title: On Graph Isomorphism Problem

Wenxue Du

Comments: 36 pages, 1 figure

Subjects: Combinatorics (math.CO)

[221] arXiv:1710.09556 [pdf, other]

Title: Nonlinear Feedback Shift Registers and Zech Logarithms

Janusz Szmidt

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[222] arXiv:1710.09652 [pdf, other]

Title: Weighted variants of the Andrásfai-Erdős-Sós Theorem

Clara M. Lüders, Christian Reiher

Comments: 8 figures; revised according to referee report

Journal-ref: Journal of Combinatorics 11 (2020), no.2, 305--328

Subjects: Combinatorics (math.CO)

[223] arXiv:1710.09672 [pdf, other]

Title: 1-skeletons of the spanning tree problems with additional constraints

Vladimir Bondarenko, Andrei Nikolaev, Dzhambolet Shovgenov

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

[224] arXiv:1710.09695 [pdf, other]

Title: Inserting rim-hooks into reverse plane partitions

Robin Sulzgruber

Comments: v2: 20 pages, 19 figures, minor changes and corrections (v1: 19 pages, 19 figures)

Subjects: Combinatorics (math.CO)

[225] arXiv:1710.09765 [pdf, other]

Title: Gale-Robinson quivers: from representations to combinatorial formulas

Max Glick, Jerzy Weyman

Comments: 27 pages, 6 figures

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

[226] arXiv:1710.09794 [pdf, other]

Title: A strong collapse increasing the geometric simplicial Lusternik-Schnirelmann category

Dimitris Askitis

Comments: 7 pages, 7 figures

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

[227] arXiv:1710.09850 [pdf, other]

Title: A Note on Lower Bounds for Induced Ramsey Numbers

Izolda Gorgol

Subjects: Combinatorics (math.CO)

[228] arXiv:1710.09955 [pdf, other]

Title: Strong Ramsey Games in Unbounded Time

Stefan David, Ivailo Hartarsky, Marius Tiba

Comments: 17 pages, 48 figures; improved presentation, particularly in section 3

Journal-ref: European Journal of Combinatorics 86 (2020), 103096

Subjects: Combinatorics (math.CO)

[229] arXiv:1710.09992 [pdf, other]

Title: Counting partitions of a fixed genus

Robert Cori, Gábor Hetyei

Subjects: Combinatorics (math.CO)

[230] arXiv:1710.10010 [pdf, other]

Title: On distance r-dominating and 2r-independent sets in sparse graphs

Zdeněk Dvořák

Comments: 14 pages, no figures

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

[231] arXiv:1710.10076 [pdf, other]

Title: A lower bound on the acyclic matching number of subcubic graphs

M. Fürst, D. Rautenbach

Subjects: Combinatorics (math.CO)

[232] arXiv:1710.10097 [pdf, other]

Title: On distance and Laplacian matrices of trees with matrix weights

Fouzul Atik, M. Rajesh Kannan, R. B. Bapat

Subjects: Combinatorics (math.CO)

[233] arXiv:1710.10112 [pdf, other]

Title: Hyperopic Cops and Robbers

A. Bonato, N.E. Clarke, D. Cox, S. Finbow, F. Mc Inerney, M.E. Messinger

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

[234] arXiv:1710.10134 [pdf, other]

Title: On the density of the odd values of the partition function, II: An infinite conjectural framework

Samuel D. Judge, Fabrizio Zanello

Comments: 14 pages. To appear in the J. of Number Theory

Journal-ref: J. of Number Theory 188 (2018), 357--370

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

[235] arXiv:1710.10303 [pdf, other]

Title: Properties of the Fibonacci-sum graph

Andrii Arman, David S. Gunderson, Pak Ching Li

Subjects: Combinatorics (math.CO)

[236] arXiv:1710.10339 [pdf, other]

Title: Improved approximation of layout problems on random graphs

Kevin K. H. Cheung, Patrick D. Girardet

Comments: 15 pages

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

[237] arXiv:1710.10343 [pdf, other]

Title: Hasse diagrams of posets with up to 7 elements, and the number of posets with 10 elements, without the use of computer programs

Luiz F. Monteiro, Sonia Savini, Ignacio Viglizzo

Comments: 80 pages. Includes diagrams for all non-isomorphic posets with up to 7 elements

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

[238] arXiv:1710.10344 [pdf, other]

Title: A Treatise on Sucker's Bets

Shalosh B. Ekhad, Doron Zeilberger

Comments: 13 pages; Accompanied by two Maple packages and numerous input and output files available from this http URL

Subjects: Combinatorics (math.CO)

[239] arXiv:1710.10373 [pdf, other]

Title: Combinatorial proof of an identity of Andrews and Yee

Shane Chern

Comments: To appear in Ramanujan J

Subjects: Combinatorics (math.CO)

[240] arXiv:1710.10407 [pdf, other]

Title: Doppelgangers: the Ur-Operation and Posets of Bounded Height

Thomas Browning, Max Hopkins, Zander Kelley

Comments: Corrected typos and cleaned up the appendix

Subjects: Combinatorics (math.CO)

[241] arXiv:1710.10455 [pdf, other]

Title: All partitions have small parts - Gallai-Ramsey numbers of bipartite graphs

Haibo Wu, Colton Magnant, Pouria Salehi Nowbandegani, Suman Xia

Subjects: Combinatorics (math.CO)

[242] arXiv:1710.10484 [pdf, other]

Title: On the $α$-index of graphs with pendent paths

Vladimir Nikiforov, Oscar Rojo

Subjects: Combinatorics (math.CO)

[243] arXiv:1710.10524 [pdf, other]

Title: Interlacement and Activities in Delta-Matroids

Ada Morse

Subjects: Combinatorics (math.CO)

[244] arXiv:1710.10616 [pdf, other]

Title: $k$-Foldability of Words

Beth Bjorkman, Garner Cochran, Wei Gao, Lauren Keough, Rachel Kirsch, Mitch Phillipson, Danny Rorabaugh, Heather Smith, Jennifer Wise

Journal-ref: Discrete Applied Mathematics, Volume 259, 2019, Pages 19-30, ISSN 0166-218X

Subjects: Combinatorics (math.CO)

[245] arXiv:1710.10619 [pdf, other]

Title: Half of an antipodal spherical design

Eiichi Bannai, Da Zhao, Lin Zhu, Yan Zhu, Yinfeng Zhu

Subjects: Combinatorics (math.CO)

[246] arXiv:1710.10760 [pdf, other]

Title: On an extremal problem involving a pair of forbidden posets

Casey Tompkins, Yao Wang

Subjects: Combinatorics (math.CO)

[247] arXiv:1710.10867 [pdf, other]

Title: Factorizations of $k$-Nonnegative Matrices

Sunita Chepuri, Neeraja Kulkarni, Joe Suk, Ewin Tang

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

[248] arXiv:1710.10892 [pdf, other]

Title: Level algebras and $\boldsymbol{s}$-lecture hall polytopes

Florian Kohl, McCabe Olsen

Comments: Final version, to appear in Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[249] arXiv:1710.10900 [pdf, other]

Title: Monochromatic Paths in the Complete Symmetric Infinite Digraph

Hannah Guggiari

Subjects: Combinatorics (math.CO)

[250] arXiv:1710.10973 [pdf, other]

Title: A short proof of a lower bound for Turán numbers

Dhruv Mubayi

Comments: This argument was first found by Kohayakawa, Kreuter, and Steger for a very special case and more recently by Ferber-Mckinley-Samotij in the generality that appears below

Subjects: Combinatorics (math.CO)

[251] arXiv:1710.11007 [pdf, other]

Title: Kirszbraun-type Theorems For Graphs

Nishant Chandgotia, Igor Pak, Martin Tassy

Subjects: Combinatorics (math.CO)

[252] arXiv:1710.11033 [pdf, other]

Title: Descent polynomials

Alexander Diaz-Lopez, Pamela E. Harris, Erik Insko, Mohamed Omar, Bruce E. Sagan

Comments: 26 pages, 3 figures

Subjects: Combinatorics (math.CO)

[253] arXiv:1710.11074 [pdf, other]

Title: Summations of Linear Recurrent Sequences

Andrew Lohr

Subjects: Combinatorics (math.CO)

[254] arXiv:1710.11192 [pdf, other]

Title: Sedentary quantum walks

Chris Godsil

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[255] arXiv:1710.11245 [pdf, other]

Title: Integer polygons of given perimeter

James East, Ron Niles

Comments: V3: 12 pages, 6 figures, 2 tables; notation simplified in several proofs. To appear in Bulletin of the AustMS

Journal-ref: Bull. Aust. Math. Soc. 100 (2019) 131-147

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

[256] arXiv:1710.11281 [pdf, other]

Title: Notes on Cops and Robber game on graphs

Bojan Mohar

Subjects: Combinatorics (math.CO)

[257] arXiv:1710.11415 [pdf, other]

Title: Two extensions of the Erdős-Szekeres problem

Andreas F. Holmsen, Hossein Nassajian Mojarrad, János Pach, Gábor Tardos

Subjects: Combinatorics (math.CO)

[258] arXiv:1710.11482 [pdf, other]

Title: Immersion of transitive tournaments in digraphs with large minimum outdegree

W. Lochet

Subjects: Combinatorics (math.CO)

[259] arXiv:1710.11613 [pdf, other]

Title: Quasisymmetric Power Sums

Cristina Ballantine, Zajj Daugherty, Angela Hicks, Sarah Mason, Elizabeth Niese

Subjects: Combinatorics (math.CO)

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

Title: Ext and local cohomology modules of face rings of simplicial posets

Connor Sawaske

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

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

Title: Combinatorics of Toric Arrangements

Roberto Pagaria

Comments: 29 pages, 1 figure

Journal-ref: Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur. 30 (2019), 317-349

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

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

Title: Random numerical semigroups and a simplicial complex of irreducible semigroups

Jesus De Loera, Christopher O'Neill, Dane Wilburne

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

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

Title: Ramsey expansions of $Λ$-ultrametric spaces

Samuel Braunfeld

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

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

Title: Normality of the Ehrenfeucht-Mycielski Sequence

Kundan Krishna, Satyadev Nandakumar

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

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

Title: On asymptotics of two non-uniform recursive tree models

Ella Hiesmayr

Comments: Master's Thesis

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

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

Title: Multiagent Maximum Coverage Problems: The Trade-off Between Anarchy and Stability

Vinod Ramaswamy, Dario Paccagnan, Jason R. Marden

Comments: 14 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Combinatorics (math.CO)

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

Title: Asymptotics of signed Bernoulli convolutions scaled by multinacci numbers

Xianghong Chen, Tian-You Hu

Comments: 15 pages

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

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

Title: Stable arithmetic regularity in the finite-field model

C. Terry, J. Wolf

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

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

Title: Codes Endowed With the Rank Metric

Elisa Gorla, Alberto Ravagnani

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

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

Title: Covering vectors by spaces: Regular matroids

Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh

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

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

Title: Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound

María Chara, Ricardo A. Podestá, Ricardo Toledano

Comments: 24 pages. Some typos and errors corrected. Small changes from the 2017's version. arXiv admin note: text overlap with arXiv:1603.03398

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

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

Title: Defective dual varieties for real spectra

Jens Forsgård

Comments: 19 pages

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

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

Title: Central limit theorems in the configuration model

A. D. Barbour, Adrian Röllin

Comments: minor changes

Journal-ref: Ann. Appl. Probab. 29 (2019), 1046-1069

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

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

Title: Combinatorial Miller-Hagberg Algorithm for Randomization of Dense Networks

Hiroki Sayama

Comments: 8 pages, 3 figures; to appear in the Proceedings of CompleNet 2018, in press

Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Data Analysis, Statistics and Probability (physics.data-an)

[275] arXiv:1710.02741 (cross-list from cs.CG) [pdf, other]

Title: A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations

Anna Lubiw, Zuzana Masárová, Uli Wagner

Comments: 19 pages, 2 figures

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

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

Title: Rigidity of warped cones and coarse geometry of expanders

David Fisher, Thang Nguyen, Wouter van Limbeek

Comments: 48 pages, 3 figures

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)

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

Title: Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams

Comments: To appear in SODA 2018

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

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

Title: Casselman's basis of Iwahori vectors and Kazhdan-Lusztig polynomials

Daniel Bump, Maki Nakasuji

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

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

Title: Structure of linear codes over the ring $B_k$

Irwansyah, Djoko Suprijanto

Comments: 18 pages, accepted for publication (Journal of Applied Mathematics and Computing)

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

[280] arXiv:1710.03663 (cross-list from math-ph) [pdf, other]

Title: Colored discrete spaces: higher dimensional combinatorial maps and quantum gravity

Luca Lionni

Comments: PhD thesis, 189 pages

Subjects: Mathematical Physics (math-ph); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

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

Title: On Mixing Behavior of a Family of Random Walks Determined by a Linear Recurrence

Caprice Stanley, Seth Sullivant

Comments: 13 pages

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

[282] arXiv:1710.03953 (cross-list from cs.SI) [pdf, other]

Title: One-step Estimation of Networked Population Size: Respondent-Driven Capture-Recapture with Anonymity

Bilal Khan, Hsuan-Wei Lee, Ian Fellows, Kirk Dombrowski

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Methodology (stat.ME)

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

Title: Projection and Convolution Operations for Integrally Convex Functions

Satoko Moriguchi, Kazuo Murota

Comments: 24 pages

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

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

Title: Oriented Matroid Structures From Realized Root Systems

Matthew Dyer, Weijia Wang

Comments: 21 pages

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

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

Title: Classifying Fano Complexity-One $T$-Varieties via Divisorial Polytopes

Nathan Ilten, Marni Mishna, Charlotte Trainor

Comments: 18 pages, 8 figures; minor revisions

Journal-ref: Manuscripta Mathematica 158(3) (2019) pp. 463-286

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

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

Title: VC-dimension of short Presburger formulas

Danny Nguyen, Igor Pak

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

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

Title: Recurrence sequences connected with the $m$--ary partition function and their divisibility properties

Błażej Żmija

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

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

Title: Modular decomposition of transitive graphs and transitively orienting their complements

Henning Koehler

Comments: 12 pages, submitted to Discrete Mathematics and Theoretical Computer Science

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

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

Title: Non-abelian finite groups whose character sums are invariant but are not Cayley isomorphism

A. Abdollahi, M. Zallaghi

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

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

Title: Geometry of large Boltzmann outerplanar maps

Sigurdur Örn Stefánsson, Benedikt Stufler

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

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

Title: The co-Pieri rule for Kronecker coefficients

C. Bowman, M. De Visscher, J. Enyang

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

[292] arXiv:1710.04533 (cross-list from cs.CC) [pdf, other]

Title: On the Containment Problem for Linear Sets

Hans U. Simon

Comments: 15 pages

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: Lattice point visibility on generalized lines of sight

Edray Herber Goins, Pamela E. Harris, Bethany Kubik, Aba Mbirika

Comments: 9 pages, 5 figures. To appear in the American Mathematical Monthly

Journal-ref: American Mathematical Monthly, Vol. 125 (2018), No. 7, 593--601

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

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

Title: Constructing Directed Cayley Graphs of Small Diameter: A Potent Solovay-Kitaev Procedure

Henry Bradford

Comments: 25 pages. Feedback welcome

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

[295] arXiv:1710.04640 (cross-list from cs.CC) [pdf, other]

Title: Hard and Easy Instances of L-Tromino Tilings

Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Manjil P. Saikia, Marcos Villagra

Comments: Full extended version of LNCS 11355:82-95 (WALCOM 2019)

Journal-ref: Theoretical Computer Science 2020

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

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

Title: The colored Jones polynomial and Kontsevich-Zagier series for double twist knots

Jeremy Lovejoy, Robert Osburn

Comments: 24 pages, added dedication to Toshie Takata, to appear in the Journal of Knot Theory and its Ramifications

Journal-ref: Journal of Knot Theory and its Ramifications 30 (2021), no. 5, Paper No. 2150031, 28 pp

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

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

Title: A deformation of instanton homology for webs

P. B. Kronheimer, T. S. Mrowka

Comments: 48 pages, 6 figures

Journal-ref: Geom. Topol. 23 (2019) 1491-1547

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

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

Title: Homogeneous 3-dimensional permutation structures

Samuel Braunfeld

Comments: 30 pages, Journal version

Journal-ref: The Electronic Journal of Combinatorics, 25(2): P.52, 2018

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

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

Title: Z2-indices and Hedetniemi's conjecture

Takahiro Matsushita

Comments: 11 pages, final version, to appear in Discrete & Computational Geometry

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

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

Title: Nivat's conjecture holds for sums of two periodic configurations

Michal Szabados

Comments: Accepted for SOFSEM 2018. This version includes an appendix with proofs. 12 pages + references + appendix

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

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

Title: The Containment Poset of Type $A$ Hessenberg Varieties

Elizabeth Drellich

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

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

Title: Cohen--Lenstra heuristics for torsion in homology of random complexes

Matthew Kahle, Frank Lutz, Andrew Newman, Kyle Parsons

Comments: minor revisions in version 2

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Probability (math.PR)

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

Title: Hilbert-Kunz multiplicity of binoids

Bayarjargal Batsukh, Holger Brenner

Comments: welcome. arXiv admin note: substantial text overlap with arXiv:1606.06478

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

[304] arXiv:1710.06084 (cross-list from math.CT) [pdf, other]

Title: Matroids and Canonical Forms: Theory and Applications

Gregory Henselman-Petrusek

Comments: v1: 112 pages, 4 figures, work in progress, accepted as a doctoral thesis at the University of Pennsylvania

Subjects: Category Theory (math.CT); Algebraic Topology (math.AT); Combinatorics (math.CO); Spectral Theory (math.SP)

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

Title: Partition C*-algebras

Moritz Weber

Comments: 19 pages + 11 pages of appendix and references

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

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

Title: A tight Erdős-Pósa function for wheel minors

Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, Ignasi Sau

Comments: 15 pages, 1 figure

Journal-ref: SIAM J. Discrete Math. 32-3 (2018), pp. 2302-2312

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

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

Title: A group version of stable regularity

G. Conant, A. Pillay, C. Terry

Comments: 10 pages, final version

Journal-ref: Math. Proc. Camb. Phil. Soc. 168 (2020) 405-413

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

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

Title: On the spectrum of directed uniform and non-uniform hypergraphs

Anirban Banerjee, Arnab Char

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

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

Title: Containment problem and combinatorics

Łucja Farnik, Jakub Kabat, Magdalena Lampa-Baczyńska, Halszka Tutaj-Gasińska

Comments: 7 pages

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

[310] arXiv:1710.06456 (cross-list from quant-ph) [pdf, other]

Title: Complexity and capacity bounds for quantum channels

Rupert H. Levene, Vern I. Paulsen, Ivan G. Todorov

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO); Operator Algebras (math.OA)

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

Title: Relative Hard Lefschetz Theorem for Fans

Kalle Karu

Comments: 38 pages

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

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

Title: A recognition algorithm for simple-triangle graphs

Asahi Takaoka

Comments: revised, results unchanged, reference changed. 12 pages 12pt, 1 figure

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

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

Title: On the Hurwitz action in affine Coxeter groups

Patrick Wegener

Comments: 21 pages

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

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

Title: On vertex coloring without monochromatic triangles

Michał Karpiński, Krzysztof Piecuch

Comments: Extended abstract

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

[315] arXiv:1710.07243 (cross-list from math.QA) [pdf, other]

Title: The geometric $R$-matrix for affine crystals of type $A$

Gabriel Frieden

Comments: 54 pages. (v2) Added more background in Introduction; fixed typos

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

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

Title: A density version of Cobham's theorem

Jakub Byszewski, Jakub Konieczny

Comments: 10 pages

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

[317] arXiv:1710.07365 (cross-list from q-bio.PE) [pdf, other]

Title: An extension of the Moran process using type-specific connection graphs

Themistoklis Melissourgos, Sotiris Nikoletseas, Christoforos Raptopoulos, Paul Spirakis

Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: Poset ideals of P-partitions and generalized letterplace and determinantal ideals

Gunnar Fløystad

Comments: 29 pages

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

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

Title: Infinite monochromatic sumsets for colourings of the reals

Péter Komjáth, Imre Leader, Paul A. Russell, Saharon Shelah, Dániel T. Soukup, Zoltán Vidnyánszky

Comments: 12 pages, final version accepted for publication in the Proceedings of AMS (this https URL). Paper 1129 on S. Shelah's list. Comments are very welcome

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

[320] arXiv:1710.07502 (cross-list from math.ST) [pdf, other]

Title: Nearest-neighbour Markov point processes on graphs with Euclidean edges

M.N.M. van Lieshout

Journal-ref: Adv. Appl. Probab. 50 (2018) 1275-1293

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)

[321] arXiv:1710.07584 (cross-list from cs.CC) [pdf, other]

Title: The Maximum Colorful Arborescence problem parameterized by the structure of its color hierarchy graph

Guillaume Fertin, Julien Fradin, Christian Komusiewicz

Comments: Submitted a 12 pages version (+ rest in Appendix for referees) to CPM 2018

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

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

Title: Corrigendum: 'On bounds for the effective differential Nullstellensatz, arXiv:1508.07508'

Omar Leon Sanchez, Alexey Ovchinnikov

Journal-ref: Journal of Algebra 502 (2018) 506-514

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

[323] arXiv:1710.07809 (cross-list from math.HO) [pdf, other]

Title: A classification of small operators using graph theory

Terrence Bisson, Jonathan Lopez

Comments: 16 pages, the main goal of this paper is to exposit a self-contained ADE-classification result that requires minimal background

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

[324] arXiv:1710.07836 (cross-list from q-bio.PE) [pdf, other]

Title: Tree-based networks: characterisations, metrics, and support trees

Joan Carles Pons, Charles Semple, Mike Steel

Comments: 20 pages, 6 figures

Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[325] arXiv:1710.07851 (cross-list from math-ph) [pdf, other]

Title: Simple maps, Hurwitz numbers, and Topological Recursion

Gaëtan Borot, Elba Garcia-Failde

Comments: 66 pages, 7 figures

Journal-ref: Commun. Math. Phys. 380 (2020), 581-654

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

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

Title: The Number of $k$-Cycles In a Family of Restricted Permutations

Enes Ozel

Comments: 17 pages, 1 figure

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

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

Title: Cluster algebras and Jones polynomials

Kyungyong Lee, Ralf Schiffler

Comments: 35 pages, 12 Figures, v2 minor changes

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: When is an automatic set an additive basis?

Jason Bell, Kathryn Hare, Jeffrey Shallit

Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

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

Title: Partition C*-algebras II - Links to Compact Matrix Quantum Groups

Moritz Weber

Comments: 27 pages; continuation of arXiv:1710.06199

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

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

Title: A partisan districting protocol with provably nonpartisan outcomes

Wesley Pegden, Ariel D. Procaccia, Dingli Yu

Comments: 20 pages, 3 figures

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

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

Title: Complexity of locally-injective homomorphisms to tournaments

Stefan Bard, Thomas Bellitto, Christopher Duffy, Gary MacGillivray, Feiran Yang

Comments: 22 pages, 16 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Graph Theory (November 30, 2018) dmtcs:4021

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

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

Title: Quadratic Irrationals, Generating Functions, and Lévy Constants

Anna Belova, Peter Hazard

Comments: Section 1 (Introduction) and Section 3 rewritten. Some minor corrections. 5 figures added. 29 pages

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

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

Title: Properly ergodic structures

Nathanael Ackerman, Cameron Freer, Alex Kruckman, Rehana Patel

Comments: 41 pages

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

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

Title: Spitzer's identity for discrete random walks

A.J.E.M. Janssen, Johan S.H. van Leeuwaarden

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

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

Title: The spread of fire on a random multigraph

Christina Goldschmidt, Eleonora Kreačić

Comments: 42 pages

Journal-ref: Adv. Appl. Probab. 51 (2019) 1-40

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

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

Title: Bitangents of non-smooth tropical quartics

Heejong Lee, Yoav Len

Comments: 8 pages, 3 figures. Initiated at the Fields Undergraduate Summer Research Program

Journal-ref: Portugaliae Mathematica 75 (2018) 67-78

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

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

Title: Metastability of hard-core dynamics on bipartite graphs

Frank den Hollander, Francesca R. Nardi, Siamak Taati

Comments: 56 pages, 17 figures; small corrections (hypothesis H0, example 4.3, typos)

Journal-ref: Electronic Journal of Probability 2018, Vol. 23, paper no. 97, 1-65

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

[338] arXiv:1710.10260 (cross-list from math-ph) [pdf, other]

Title: Exceptional Lattice Green's Functions

Samuel Savitz, Marcus Bintz

Comments: 11 pages, 4 figures, 3 tables, Submitting to Communications in Mathematical Physics, Comments welcome

Subjects: Mathematical Physics (math-ph); Other Condensed Matter (cond-mat.other); Combinatorics (math.CO); Quantum Physics (quant-ph)

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

Title: Uniform rank gradient, cost and local-global convergence

Miklós Abért, László Márton Tóth

Comments: Corrected typing mistakes, added comments. 25 pages

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

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

Title: Improved Bounds for Testing Forbidden Order Patterns

Omri Ben-Eliezer, Clément L. Canonne

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

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

Title: List-decodable zero-rate codes

Noga Alon, Boris Bukh, Yury Polyanskiy

Comments: 20 pages, improved exposition

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

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

Title: An Introduction to Wishart Matrix Moments

Adrian N. Bishop, Pierre Del Moral, Angele Niclas

Journal-ref: Foundations and Trends in Machine Learning, Volume 11, No. 2, pages: 97-218, (2018)

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

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

Title: Shifts of the prime divisor function of Alladi and Erdős

Snehal Shekatkar, Tian An Wong

Comments: 8 pages. Comments welcome

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

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

Title: Divisibility of binomial coefficients by powers of two

Lukas Spiegelhofer, Michael Wallner

Comments: 15 pages

Journal-ref: J. Number Theory 192 (2018), 221--239

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

[345] arXiv:1710.10888 (cross-list from cs.CG) [pdf, html, other]

Title: Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations

Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia

Comments: 28 pages, 23 figures. Accepted version

Journal-ref: Journal of Global Optimization (2021) 79:687-714

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

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

Title: Abelian Schur groups of odd order

Ilia Ponomarenko, Grigory Ryabov

Comments: 15 pages

Journal-ref: Siberian Electronic Mathematical Reports, 15 (2018) 397-411

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

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

Title: Reachability Preservers: New Extremal Bounds and Approximation Algorithms

Amir Abboud, Greg Bodwin

Comments: SODA '18

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

[348] arXiv:1710.11278 (cross-list from stat.ML) [pdf, other]

Title: Approximating Continuous Functions by ReLU Nets of Minimal Width

Boris Hanin, Mark Sellke

Comments: v2. 13p. Extended main result to higher dimensional output. Comments welcome

Subjects: Machine Learning (stat.ML); Computational Complexity (cs.CC); Machine Learning (cs.LG); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Variations of the cop and robber game on graphs

Espen Slettnes, Carl Joshua Quines, Shen-Fu Tsai, Jesse Geneson

Comments: 20 pages, 9 figures. This paper has resulted from the 2017 CrowdMath project on graph algorithms and applications (online at this http URL)

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

[350] arXiv:1710.11422 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Reconnecting statistical physics and combinatorics beyond ensemble equivalence

Tiziano Squartini, Diego Garlaschelli

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

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

Title: Designing RNA Secondary Structures is Hard

Édouard Bonnet, Paweł Rzążewski, Florian Sikora

Comments: Version accepted in RECOMB 2018

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Biomolecules (q-bio.BM); Quantitative Methods (q-bio.QM)

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

Title: Delocalization of Polymers in Lower Tail Large Deviation

Riddhipratim Basu, Shirshendu Ganguly, Allan Sly

Comments: 28 pages, 4 figures

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