Combinatorics

Authors and titles for October 2015

[151] arXiv:1510.07061 [pdf, other]

Title: Surprising Relations Between Sums-Of-Squares of Characters of the Symmetric Group Over Two-Rowed Shapes and Over Hook Shapes

Amitai Regev, Doron Zeilberger

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:1510.07079 [pdf, other]

Title: On the Hamilton-Waterloo Problem with odd orders

A. Burgess, P. Danziger, T. Traetta

Comments: 39 pages

Subjects: Combinatorics (math.CO)

[153] arXiv:1510.07082 [pdf, other]

Title: On the existence of unparalleled even cycle systems

Peter Danziger, Eric Mendelsohn, Tommaso Traetta

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[154] arXiv:1510.07096 [pdf, other]

Title: On the maximum running time in graph bootstrap percolation

Béla Bollobás, Michał Przykucki, Oliver Riordan, Julian Sahasrabudhe

Journal-ref: Electronic Journal of Combinatorics 24 (2017), #P2.16 (electronic, 20 pp.)

Subjects: Combinatorics (math.CO)

[155] arXiv:1510.07135 [pdf, other]

Title: Induced minors and well-quasi-ordering

Jarosław Błasiok, Marcin Kamiński, Jean-Florent Raymond, Théophile Trunck

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

[156] arXiv:1510.07139 [pdf, other]

Title: $L_p$ regular sparse hypergraphs

Pandelis Dodos, Vassilis Kanellopoulos, Thodoris Karageorgos

Journal-ref: Fundamenta Mathematicae 240 (2018), 265-299

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Probability (math.PR)

[157] arXiv:1510.07140 [pdf, other]

Title: $L_p$ regular sparse hypergraphs: box norms

Pandelis Dodos, Vassilis Kanellopoulos, Thodoris Karageorgos

Journal-ref: Fundamenta Mathematicae 248 (2020), 49-77

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Probability (math.PR)

[158] arXiv:1510.07155 [pdf, other]

Title: Finding Golden Nuggets by Reduction

Urban Larsson, Neil A. McKay, Richard J. Nowakowski, Angela A. Siegel

Comments: 28 pages

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

[159] arXiv:1510.07186 [pdf, other]

Title: Spectral bounds for the $k$-independence number of a graph

Aida Abiad, Sebastian Cioabă, Michael Tait

Comments: The manuscript has been improved by comments from the referees. To appear in Linear Algebra and its Applications

Subjects: Combinatorics (math.CO)

[160] arXiv:1510.07190 [pdf, other]

Title: Descent c-Wilf Equivalence

Quang T. Bach, Jeffrey B. Remmel

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

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 2, Permutation Patterns 2015, Permutation Patterns (March 2, 2017) dmtcs:1312

Subjects: Combinatorics (math.CO)

[161] arXiv:1510.07218 [pdf, other]

Title: Some combinatorial number theory problems over finite valuation rings

Pham Van Thang, Le Anh Vinh

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

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

[162] arXiv:1510.07224 [pdf, other]

Title: Handle slides for delta-matroids

Iain Moffatt, Eunice Mphako-Banda

Journal-ref: European Journal of Combinatorics, 59 (2017) 23-33

Subjects: Combinatorics (math.CO)

[163] arXiv:1510.07312 [pdf, other]

Title: Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations

Josefran de Oliveira Bastos, Leonardo Nagami Coregliano

Comments: 24 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 2, Permutation Patterns 2015, Permutation Patterns (June 23, 2016) dmtcs:1313

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

[164] arXiv:1510.07467 [pdf, other]

Title: Packing large trees of consecutive orders

Andrzej Żak

Subjects: Combinatorics (math.CO)

[165] arXiv:1510.07553 [pdf, other]

Title: Even Orientations and Pfaffian graphs

Marièn Abreu, Domenico Labbate, Federico Romaniello, John Sheehan

Comments: 10 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1501.02437

Subjects: Combinatorics (math.CO)

[166] arXiv:1510.07584 [pdf, other]

Title: Edge conflicts do not determine geodesics in the associahedron

Sean Cleary, Roland Maio

Comments: 18 pages, 8 figures. We are grateful to anonymous reviewers for suggestions leading to multiple significant improvements

Journal-ref: SIAM J. Discrete Math., 32(2), 1003-1015. 2018

Subjects: Combinatorics (math.CO)

[167] arXiv:1510.07597 [pdf, other]

Title: New bounds on Simonyi's conjecture

Daniel Soltész

Comments: 14 pages 1 figure

Subjects: Combinatorics (math.CO)

[168] arXiv:1510.07675 [pdf, other]

Title: A Combinatorial Interpretation of the LDU Decomposition of Totally Positive Matrices

Muhammad El Gebali, Nermine El-Sissi

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

[169] arXiv:1510.07678 [pdf, other]

Title: Hirsch polytopes with exponentially long combinatorial segments

Jean-Philippe Labbé, Thibault Manneville, Francisco Santos

Comments: 19 pages, 7 figures

Journal-ref: Mathematical Programming, Volume 165, Issue 2 (2017), pp 663-688

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

[170] arXiv:1510.07744 [pdf, other]

Title: Colourings, Homomorphisms, and Partitions of Transitive Digraphs

Tomás Feder, Pavol Hell, César Hernández-Cruz

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

[171] arXiv:1510.07777 [pdf, other]

Title: Cluster Algebras and Symmetries of Regular Tilings

Adam Scherlis

Comments: 3 pages, 2 tables, 2 figures

Subjects: Combinatorics (math.CO)

[172] arXiv:1510.07788 [pdf, other]

Title: Cluster Analysis of Local Convergent Sequences of Structures

Jaroslav Nesetril (IUUK), Patrice Ossona de Mendez (IUUK, CAMS)

Comments: Patched version to allow compilation by arXiv

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

[173] arXiv:1510.07918 [pdf, other]

Title: On the Number of Dot Products Determined by a Large Set and One of its Translates in Finite Fields

Giorgis Petridis

Comments: 10 pages

Journal-ref: Online J. Anal. Comb., 12, #4, 2017

Subjects: Combinatorics (math.CO)

[174] arXiv:1510.07919 [pdf, other]

Title: Characterizations of the Suzuki tower near polygons

Anurag Bishnoi, Bart De Bruyn

Comments: 20 pages; some revisions based on referee reports; added more references; added remarks 1.4 and 1.5; corrected typos; improved the overall exposition

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

[175] arXiv:1510.07926 [pdf, other]

Title: Weighted de Bruijn Graphs for the Menage Problem and Its Generalizations

Max A. Alekseyev

Journal-ref: Lecture Notes in Computer Science 9843 (2016), 151-162

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

[176] arXiv:1510.07982 [pdf, other]

Title: On the General Randić index of polymeric networks modelled by generalized Sierpiński graphs

Alejandro Estrada-Moreno, Juan A. Rodríguez-Velázquez

Subjects: Combinatorics (math.CO)

[177] arXiv:1510.07984 [pdf, other]

Title: Barycenters of Polytope Skeleta and Counterexamples to the Topological Tverberg Conjecture, via Constraints

Pavle V. M. Blagojević, Florian Frick, Günter M. Ziegler

Comments: 6 pages. This manuscript subsumes arXiv:1502.00947 and arXiv:1411.4417. J. Europ. Math. Soc. (JEMS), in press

Journal-ref: J. Europ. Math. Soc. (JEMS) 21 (7), 2107-2116 (2019)

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

[178] arXiv:1510.08036 [pdf, other]

Title: Pattern avoidance in forests of binary shrubs

David Bevan, Derek Levin, Peter Nugent, Jay Pantone, Lara Pudwell, Manda Riehl, ML Tlachac

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 2, Permutation Patterns 2015, Permutation Patterns (July 21, 2016) dmtcs:1322

Subjects: Combinatorics (math.CO)

[179] arXiv:1510.08114 [pdf, other]

Title: Words containing all permutations of a family of factors

Anna E. Frid

Comments: Short 3-page note generalizing a lemma by de Luca and Zamboni

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

[180] arXiv:1510.08149 [pdf, other]

Title: Cayley graphs and automatic sequences

Pierre Guillot

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

[181] arXiv:1510.08168 [pdf, other]

Title: On two $q$-ary $n$-cube coloring problems

Z. Han, M. Lu

Subjects: Combinatorics (math.CO)

[182] arXiv:1510.08190 [pdf, other]

Title: Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays

Ran Pan, Jeffrey B. Remmel

Comments: Accepted by Discrete Math and Theoretical Computer Science. Thank referees' for their suggestions

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 2, Permutation Patterns 2015, Permutation Patterns (May 20, 2016) dmtcs:1315

Subjects: Combinatorics (math.CO)

[183] arXiv:1510.08258 [pdf, other]

Title: Almost simplicial polytopes I. The lower and upper bound theorems

Eran Nevo, Guillermo Pineda-Villavicencio, Julien Ugon, David Yost

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[184] arXiv:1510.08311 [pdf, other]

Title: Trees on hyperbolic honeycombs

László Németh

Comments: 8 pages, 6 figures, this http URL

Journal-ref: Miskolc Math. Notes, Vol.16/1 (2015) 353-360

Subjects: Combinatorics (math.CO)

[185] arXiv:1510.08373 [pdf, other]

Title: Extremal graph for intersecting odd cycles

Xinmin Hou, Yu Qiu, Boyuan Liu

Subjects: Combinatorics (math.CO)

[186] arXiv:1510.08375 [pdf, other]

Title: Completeness of cubic curves in PG(2, q), q <= 81

Daniele Bartoli, Stefano Marcugini, Fernanda Pambianco

Subjects: Combinatorics (math.CO)

[187] arXiv:1510.08413 [pdf, other]

Title: Toroidal boards and code covering

João Paulo Costalonga

Journal-ref: The Australasian Journal of Combinatorics 76 (2020) 41-54

Subjects: Combinatorics (math.CO)

[188] arXiv:1510.08416 [pdf, other]

Title: Intersections of Amoebas

Martina Juhnke-Kubitzke, Timo de Wolff

Comments: Revision; Appendix added; 26 pages, 5 figures

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

[189] arXiv:1510.08488 [pdf, other]

Title: A note on the Ramsey number of even wheels versus stars

Sh. Haghi, H. R. Maimani

Subjects: Combinatorics (math.CO)

[190] arXiv:1510.08491 [pdf, other]

Title: Classification of edge-transitive propeller graphs

Matthew C. Sterns

Comments: 29 pages, 3 tables, 1 figure. v2: Included citation of Li regarding arc-transitive circulants, added a few helpful definitions, revised proof of Lemma 2.6, and fixed some minor typos

Subjects: Combinatorics (math.CO)

[191] arXiv:1510.08502 [pdf, other]

Title: Cyclic sieving and rational Catalan theory

Michelle Bodnar, Brendon Rhoades

Comments: 27 pages, 5 figures

Subjects: Combinatorics (math.CO)

[192] arXiv:1510.08511 [pdf, other]

Title: Lower bound of the asymptotic complexity of self-similar fractal graphs

Konstantinos Tsougkas

Comments: 12 pages. arXiv admin note: text overlap with arXiv:1211.7341 by other authors

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

[193] arXiv:1510.08663 [pdf, other]

Title: Permutations sortable by two stacks in series

Andrew Elvey Price, Anthony J Guttmann

Comments: 17 pages, 7 figures. Improved analysis, updated references

Journal-ref: Advances in Applied Mathematics (2017): 81-96

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

[194] arXiv:1510.08749 [pdf, other]

Title: Bounds on the Exponential Domination Number

Stephane Bessy, Pascal Ochem, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[195] arXiv:1510.08777 [pdf, other]

Title: Counting covering cycles

G.A.T.F da Costa, M. Policarpo

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[196] arXiv:1510.08972 [pdf, other]

Title: Shifted Hecke insertion and the K-theory of OG(n,2n+1)

Zachary Hamaker, Adam Keilthy, Rebecca Patrias, Lillian Webster, Yinuo Zhang, Shuqi Zhou

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[197] arXiv:1510.08990 [pdf, other]

Title: C-groups of high rank for the symmetric groups

Maria Elisa Fernandes, Dimitri Leemans

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

[198] arXiv:1510.08998 [pdf, other]

Title: Fractional triangle decompositions of dense 3-partite graphs

Flora C. Bowditch, Peter J. Dukes

Subjects: Combinatorics (math.CO)

[199] arXiv:1510.09019 [pdf, other]

Title: Enumeration of Hypermaps of a Given Genus

Alain Giorgetti, Timothy R. S. Walsh

Comments: 42 pages

Journal-ref: ARS MATHEMATICA CONTEMPORANEA, Volume 15, Issue 1, 20 June 2018, Pages 225-266

Subjects: Combinatorics (math.CO)

[200] arXiv:1510.09166 [pdf, other]

Title: Long paths and cycles in random subgraphs of graphs with large minimum degree

Stefan Ehard, Felix Joos

Comments: 13 pages

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

[201] arXiv:1510.09174 [pdf, other]

Title: Vertex intersection graphs of paths on a grid: characterization within block graphs

L. Alcón, F. Bonomo, M. P. Mazzoleni

Subjects: Combinatorics (math.CO)

[202] arXiv:1510.09187 [pdf, other]

Title: Saturation in random graphs

Dániel Korándi, Benny Sudakov

Comments: 13 pages, 2 figures; some minor corrections

Subjects: Combinatorics (math.CO)

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

Title: A transference approach to a Roth-type theorem in the squares

Tim Browning, Sean Prendiville

Comments: 26 pages

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

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

Title: An Algebraic Geometric Approach to Nivat's Conjecture

Jarkko Kari, Michal Szabados

Comments: ICALP 2015, Kyoto, Japan

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

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

Title: Geometric stability via information theory

David Ellis, Ehud Friedgut, Guy Kindler, Amir Yehudayoff

Comments: 28 pages. Reformatted for Discrete Analysis, but otherwise identical to the previous version

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

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

Title: A tight bound on the size of certain separating hash families

Chuan Guo, Douglas R. Stinson

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

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

Title: About special elements in quaternion algebras over finite fields

Diana Savin

Comments: This is a preliminary form of the paper

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

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

Title: Permutation Polynomials of $\Bbb F_{q^2}$ of the form $a{\tt X}+{\tt X}^{r(q-1)+1}$

Xiang-dong Hou

Comments: 24 pages

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

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

Title: Optimal strong approximation for quadratic forms

Naser T Sardari

Comments: Comments are always very welcome!

Journal-ref: Duke Math. J. 168, no. 10 (2019), 1887-1927

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

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

Title: Simple polytopes without small separators

Lauri Loiskekoski, Günter M. Ziegler

Comments: 7 pages

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

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

Title: Length of an intersection

Christian Delhommé, Maurice Pouzet

Comments: 13 pages

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

[212] arXiv:1510.00955 (cross-list from math.SG) [pdf, other]

Title: Partitions of the set of natural numbers and symplectic homology

Igor Uljarevic

Comments: 8 pages

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

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

Title: Revisiting Kneser's Theorem for Field Extensions

Christine Bachoc, Oriol Serra, Gilles Zémor

Comments: 17 pages

Journal-ref: Combinatorica Vol. 39 No 4 (2018) pp. 759--777

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

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

Title: Torsion in the homology of Milnor fibers of hyperplane arrangements

Graham Denham, Alexander Suciu

Comments: To appear in Combinatorial Methods in Topology and Algebra, Springer INdAM Series, vol. 12, 2015. arXiv admin note: text overlap with arXiv:1209.3414

Journal-ref: Combinatorial Methods in Topology and Algebra, Springer INdAM Series, vol. 12, 2015, pp. 31-36

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

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

Title: Equivariant maps related to the topological Tverberg conjecture

Samik Basu, Surojit Ghosh

Comments: To appear in "Homology Homotopy and Applications"

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

[216] arXiv:1510.01744 (cross-list from hep-th) [pdf, other]

Title: Brane Brick Models, Toric Calabi-Yau 4-Folds and 2d (0,2) Quivers

Sebastian Franco, Sangmin Lee, Rak-Kyeong Seong

Comments: 80 pages, 53 figures. v3: Minor clarification added. Published version

Journal-ref: JHEP 1602:047,2016

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

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

Title: Doubled patterns are $3$-avoidable

Pascal Ochem

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

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

Title: Minimal free resolutions of monomial ideals and of toric rings are supported on posets

Timothy B. P. Clark, Alexandre B. Tchernev

Comments: The published version of this paper, Trans. Amer. Math. Soc. 371:3995--4027 (2019), claimed incorrectly that Theorem 7.1 is a new result when in fact it is a known consequence of a result of Ezra Miller. In this version we fix this and provide the appropriate references

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

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

Title: Gr{ö}bner basis. a "pseudo-polynomial" algorithm for computing the Frobenius number

Marcel Morales, Dung Nguyen Thi

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

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

Title: Small-Area Orthogonal Drawings of 3-Connected Graphs

Therese Biedl, Jens M. Schmidt

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

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

Title: Self-dual binary codes from small covers and simple polytopes

Bo Chen, Zhi Lü, Li Yu

Comments: 27 pages, 5 figures

Journal-ref: Algebr. Geom. Topol. 18 (2018) 2729-2767

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

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

Title: The packing chromatic number of the infinite square lattice is between 13 and 15

Barnaby Martin, Franco Raimondi, Taolue Chen, Jos Martin

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

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

Title: Duality of codes supported on regular lattices, with an application to enumerative combinatorics

Alberto Ravagnani

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

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

Title: On path decompositions of 2k-regular graphs

Fábio Botler, Andrea Jiménez

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

[225] arXiv:1510.02654 (cross-list from math.GN) [pdf, other]

Title: Reconstructing Compact Metrizable Spaces

Paul Gartside, Max F. Pitz, Rolf Suabedissen

Comments: 15 pages, 2 figures

Subjects: General Topology (math.GN); Combinatorics (math.CO)

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

Title: A survey of discrete methods in (algebraic) statistics for networks

Sonja Petrović

Comments: Revised for clarity, minor updates, added example, upon suggestions of people mentioned in the acknowledgements section

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

[227] arXiv:1510.02900 (cross-list from nlin.SI) [pdf, other]

Title: Set partitions and integrable hierarchies

V.E. Adler

Comments: 32 pages, 8 figures

Journal-ref: Theoretical and Mathematical Physics 2016, Volume 187, Issue 3, pp 842-870

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Combinatorics (math.CO)

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

Title: The representation theory of finite sets and correspondences

Serge Bouc (LAMFA), Jacques Thévenaz (EPFL)

Comments: This long paper is replaced by the following series of articles: - Correspondence functors and finiteness conditions, J. of Algebra 495 (2018), 150-198 - Correspondence functors and lattices, J. of Algebra 518 (2019), 453-518 - The algebra of Boolean matrices, correspondence functors, and simplicity, submitted preprint, 2018 - Tensor product of correspondence functors, submitted preprint, 2018

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

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

Title: An Explicit Description of the B(\infty) Crystal For Generalized Quantum Groups of a Family of Comet Quivers

Uma Roy, Seth Shelley-Abrahamson

Comments: 13 pages

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

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

Title: Channel Metrization

Rafael G. L. D'Oliveira, Marcelo Firer

Comments: 17 pages, 3 figures, presented shorter version at WCC 2015

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

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

Title: Treetopes and their Graphs

David Eppstein

Comments: 16 pages, 8 figures. To appear at 27th ACM-SIAM Symp. on Discrete Algorithms (SODA 2016)

Journal-ref: Discrete & Computational Geometry 64 (2): 259-289, 2020

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

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

Title: Duality between star and plus connected components in percolation

Ghurumuruhan Ganesan

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

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

Title: A low-energy decomposition theorem

Antal Balog, Trevor D. Wooley

Comments: 16 pages

Journal-ref: Quart. J. Math. 68 (2017), no. 1, 207--226

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

[234] arXiv:1510.03553 (cross-list from hep-th) [pdf, other]

Title: The Amplituhedron and the One-loop Grassmannian Measure

Yuntao Bai, Song He, Thomas Lam

Comments: 31+10 pages, many figures

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

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

Title: On the Complexity of Rainbow Coloring Problems

Eduard Eiben, Robert Ganian, Juho Lauri

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

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

Title: On the Single-Valuedness of the Pre-Kernel

Holger Ingmar Meinhardt

Comments: 24 pages, 2 tables

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

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

Title: Number of rational points of symmetric complete intersections over a finite field and applications

Guillermo Matera, Mariana Perez, Melina Privitelli

Comments: arXiv admin note: text overlap with arXiv:1408.7014, arXiv:1306.1744

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

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

Title: An $O(\log OPT)$-approximation for covering and packing minor models of $θ_r$

Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos

Comments: Some of the results of this paper have been presented in WAOA 2015

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

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

Title: On the Classes of Interval Graphs of Limited Nesting and Count of Lengths

Pavel Klavík, Yota Otachi, Jiří Šejnoha

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

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

Title: Convex hulls of random walks, hyperplane arrangements, and Weyl chambers

Zakhar Kabluchko, Vladislav Vysotsky, Dmitry Zaporozhets

Comments: Proof of Lemma 3.5 was corrected and fully rewritten; abstract shortened; minor changes added

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

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

Title: Matrix Schubert varieties and Gaussian conditional independence models

Alex Fink, Jenna Rajchgot, Seth Sullivant

Comments: 34pp, 1 figure. updated to accepted version

Journal-ref: Journal of Algebraic Combinatorics, (2016), 1-38

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

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

Title: Graph polynomials and link invariants as positive type functions on Thompson's group F

Valeriano Aiello, Roberto Conti

Comments: To appear in Journal of Knot Theory and Its Ramifications

Journal-ref: J. Knot Theory Ramif. Vol. 28, No. 02, 1950006 (2019)

Subjects: Group Theory (math.GR); Mathematical Physics (math-ph); Combinatorics (math.CO); Operator Algebras (math.OA)

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

Title: The sign-sequence constant of the plane

Ben Lund, Alexander Magazinov

Comments: 7 pages

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

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

Title: A Grassmann algebra for matroids

Jeffrey Giansiracusa, Noah Giansiracusa

Comments: 20 pages, 2 figures, final version to appear in Manuscripta Mathematica

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

[245] arXiv:1510.05027 (cross-list from math-ph) [pdf, other]

Title: A Pfaffian formula for monomer-dimer partition functions

Alessandro Giuliani, Ian Jauslin, Elliott H. Lieb

Comments: Added reference

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

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

Title: Faster algorithms to enumerate hypergraph transversals

Manfred Cochefert, Jean-Francois Couturier, Serge Gaspers, Dieter Kratsch

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

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

Title: Hilbert cubes in arithmetic sets

Rainer Dietmann, Christian Elsholtz

Comments: 19 pages; to appear in Revista Matemática Iberoamericana; this paper supersedes the earlier preprint arXiv:1207.1461

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

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

Title: Relativised homomorphism preservation at the finite level

Lucy Ham

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

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

Title: Shellability and Sphericity of the quasi-arc complex of the Möbius strip

Jon Wilson

Comments: 33 pages, 35 figures

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

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

Title: The complexity of signed graph and edge-coloured graph homomorphisms

Richard C. Brewster, Florent Foucaud, Pavol Hell, Reza Naserasr

Comments: 21 pages; 6 figures. In this version, we have adopted some changes in terminology and notation

Journal-ref: Discrete Mathematics 340(2):223-235, 2017

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

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

Title: The greedy independent set in a random graph with given degrees

Graham Brightwell, Svante Janson, Malwina Luczak

Comments: 25 pages

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

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

Title: Finite dynamical systems, hat games, and coding theory

Maximilien Gadouleau

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

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

Title: Ranks of subgroups in boundedly generated groups

Mark Shusterman

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

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

Title: Abelian covers of alternating groups

Daniel Barrantes, Nick Gill, Jeremías Ramírez

Comments: 11 pages

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

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

Title: Size biased couplings and the spectral gap for random regular graphs

Nicholas A. Cook, Larry Goldstein, Tobias Johnson

Comments: 41 pages; small changes in response to referees' comments; to appear in the Annals of Probability

Journal-ref: Ann. Probab., 46(1):72-125, 2018

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

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

Title: On Computing the Galois Lattice of Bipartite Distance Hereditary Graphs

Nicola Apollonio, Paolo Giulio Franciosa

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

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

Title: On a conjecture of Mohar concerning Kempe equivalence of regular graphs

Marthe Bonamy, Nicolas Bousquet, Carl Feghali, Matthew Johnson

Comments: corrected typos, tidied references, added figures; added section on Wang-Swendsen-Kotecky algorithm

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

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

Title: On problems of Danzer and Gowers and dynamics on the space of closed subsets of $\mathbb{R}^d$

Omri Solan, Yaar Solomon, Barak Weiss

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

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

Title: Upper bounds for the dimension of tori acting on GKM manifolds

Shintaro Kuroki

Comments: 22 pages, 9 figures, v2: correct some notations

Journal-ref: Journal of the Mathematical Society of Japan Vol.71, No.2 (2019), 483--513

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

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

Title: Formulas for Partition $k$-Tuples with $t$-Cores

Shane Chern

Comments: Final version

Journal-ref: J. Math. Anal. Appl. 437 (2016), no. 2, 841--852

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

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

Title: On partitions with fixed number of even-indexed and odd-indexed odd parts

Alexander Berkovich, Ali Kemal Uncu

Comments: 17 pages, 8 tables. The paper will appear in the Journal of Number Theory

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

[262] arXiv:1510.07487 (cross-list from cs.SC) [pdf, other]

Title: Multiple binomial sums

Alin Bostan, Pierre Lairez, Bruno Salvy

Journal-ref: Journal of symbolic computation (2017) 80.2, pp. 351-386

Subjects: Symbolic Computation (cs.SC); Combinatorics (math.CO)

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

Title: An example of geometric origami design with benefit of graph enumeration algorithms

David Dureisseix (INSA Lyon)

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

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

Title: Salem sets with no arithmetic progressions

Pablo Shmerkin

Comments: 11 pages, no figures. v3: typos and minor issues fixed

Journal-ref: Int. Math. Res. Not. IMRN 2017, no. 7, 1929--1941

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

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

Title: Modular flip-graphs of one holed surfaces

Hugo Parlier, Lionel Pournin

Comments: 22 pages, 13 figures. The statements of Theorem 2.1, of Lemmas 2.2 and 4.2, and the proof of the latter are directly borrowed from arXiv:1407.1516. They are included here for completeness

Journal-ref: European J. Combin. 67, 158-173 (2018)

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

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

Title: Simplicial embeddings between multicurve graphs

Viveka Erlandsson, Federica Fanoni

Comments: New introduction and some changes in Section 2, main results unchanged. References added. 18 pages, 5 figures

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

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

Title: On the Balance of Unrooted Trees

Mareike Fischer, Volkmar Liebscher

Comments: 16 pages, 8 figures

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

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

Title: The number and degree distribution of spanning trees in the Tower of Hanoi graph

Zhongzhi Zhang, Shunqi Wu, Mingyun Li, Francesc Comellas

Comments: 25 pages, 8 figures

Journal-ref: Theoretical Computer Science, 2016, 609: 443-455

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

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

Title: Core-satellite Graphs. Clustering, Assortativity and Spectral Properties

Ernesto Estrada, Michele Benzi

Comments: 15 pages, 6 figures

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

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

Title: Infinitesimal change of stable basis

Eugene Gorsky, Andrei Neguţ

Comments: 13 pages, 1 figure

Journal-ref: Selecta Mathematica 23 (2017), no. 3, 1909-1930

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

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

Title: A position in infinite chess with game value $ω^4$

C. D. A. Evans, Joel David Hamkins, Norman Lewis Perlmutter

Comments: 24 pages. 6 chess diagrams. Commentary concerning this paper can be made at this http URL

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

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

Title: On vanishing patterns in $j$-strands of edge ideals

Abed Abedelfatah, Eran Nevo

Comments: 9 pages

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

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

Title: Graph properties in node-query setting: effect of breaking symmetry

Nikhil Balaji, Samir Datta, Raghav Kulkarni, Supartha Podder

Comments: 26 pages, 8 figures

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

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

Title: Canonical Representatives of Morphic Permutations

Sergey Avgustinovich, Anna Frid (I2M), Svetlana Puzynina (ENS Lyon)

Comments: Springer. WORDS 2015, Sep 2015, Kiel, Germany. Combinatorics on Words: 10th International Conference. arXiv admin note: text overlap with arXiv:1503.06188

Journal-ref: WORDS 2015, 9304, pp.59-72, 2015, Lecture Notes in Computer Science

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

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

Title: Betti-linear Ideals

Daniel Wood

Comments: 12 pages

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

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

Title: Using New Approaches to obtain Gibbs Measures of Vannimenus model on a Cayley tree

Hasan Akin

Comments: 18 Pages, 11 figures, Chinese Journal of Physics 2016

Journal-ref: Chinese Journal of Physics, Volume 54, Issue 4, August 2016, Pages 635-649

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

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

Title: Hilbert series and degree bounds for matrix (semi-)invariants

Visu Makam

Comments: 13 pages, 1 figure

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

[278] arXiv:1510.08542 (cross-list from physics.soc-ph) [pdf, other]

Title: Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition

Laurent Hébert-Dufresne, Joshua A. Grochow, Antoine Allard

Comments: 8 pages manuscript, 6 figures

Journal-ref: Scientific Reports 6, 31708 (2016)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: Enumerative geometry of elliptic curves on toric surfaces

Yoav Len, Dhruv Ranganathan

Comments: v3: 23 pages, 11 TikZ figures. Several details added to clarify Section 3, other minor changes. To appear in the Israel Journal of Mathematics

Journal-ref: Israel Journal of Mathematics, June 2018, Volume 226, Issue 1, pp 351-385

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

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

Title: The "Most informative boolean function" conjecture holds for high noise

Alex Samorodnitsky

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

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

Title: Self-avoiding walks and amenability

Geoffrey R. Grimmett, Zhongyang Li

Comments: v2 differs from v1 in the inclusion of further material concerning non-amenable graphs, notably an improved lower bound for the connective constant

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

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

Title: Twisted Brauer monoids

Igor Dolinka, James East

Comments: v2 - 16 pages, 5 figures (post refereeing, to appear in PRSE). v1 - 17 pages, 7 figures

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

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

Title: Monochromatic sums and products

Ben Green, Tom Sanders

Comments: 48 pages, accepted for publication in Discrete Analysis. Second version has minor changes arising from the referee report. Third version updated to DAJ format. in Discrete Analysis 2016:5

Journal-ref: Discrete Anal. 2016, Paper No. 5, 43 pp

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

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

Title: Fourier uniformity on subspaces

Ben Green, Tom Sanders

Comments: 4 pages

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

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

Title: Duality in the Category of Andersen-Jantzen-Soergel

Friederike Steglich

Comments: 28 pages, 3 figures

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

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

Title: Effect of Gromov-hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications

Bhaskar DasGupta, Marek Karpinski, Nasim Mobasheri, Farzaneh Yahyanejad

Comments: Final corrected author version, to appear in the journal Algorithmica

Journal-ref: Algorithmica, 80(2), 772-800, 2018

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

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

Title: Convexity in Tree Spaces

Bo Lin, Bernd Sturmfels, Xiaoxian Tang, Ruriko Yoshida

Comments: 21 pages, 5 figures; Theorem 13 is now proved in all dimensions

Journal-ref: SIAM Journal on Discrete Mathematics 31 (2017) 2015-2038

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

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

Title: Spherical 2-designs and lattices from Abelian groups

Albrecht Boettcher, Simon Eisenbarth, Lenny Fukshansky, Stephan Ramon Garcia, Hiren Maharaj

Comments: 12 pages

Journal-ref: Discrete Comput. Geom. 61 (2019), no. 1, 123-135

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

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

Title: The diameter of Inhomogeneous random graphs

Nicolas Fraiman, Dieter Mitsche

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

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

Title: Finitely Dependent Insertion Processes

Avi Levy

Comments: 25 pages, 5 figures

Journal-ref: Electron. J. Probab. 22 1 - 19, 2017

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

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

Title: A note on coloring (even-hole,cap)-free graphs

Shenwei Huang, Murilo V. G. da Silva

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