Combinatorics

Authors and titles for February 2017

[151] arXiv:1702.06666 [pdf, other]

Title: Gamma-positivity of variations of Eulerian polynomials

John Shareshian, Michelle L. Wachs

Comments: 30 pages; v2: typo in equation (1.5) correcte; v3: further minor corrections and further discussion of equivariant Gal's phenomenon

Subjects: Combinatorics (math.CO)

[152] arXiv:1702.06684 [pdf, other]

Title: Residues modulo powers of two in the Young-Fibonacci lattice

N. Karimilla Bi, Amritanshu Prasad, P. Giftson Santhosh

Comments: 9 pages, 3 figures

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

[153] arXiv:1702.06711 [pdf, other]

Title: Connected zero forcing sets and connected propagation time of graphs

M. Khosravi, S. Rashidi 2, A. Sheikhhosseni

Subjects: Combinatorics (math.CO)

[154] arXiv:1702.06769 [pdf, other]

Title: On line colorings of finite projective spaces

Gabriela Araujo-Pardo, György Kiss, Christian Rubio-Montiel, Adrián Vázquez-Ávila

Comments: 20 pages, 1 figure

Journal-ref: Graphs and Combinatorics-2021

Subjects: Combinatorics (math.CO)

[155] arXiv:1702.06816 [pdf, other]

Title: Protection Number in Plane Trees

Clemens Heuberger, Helmut Prodinger

Journal-ref: Appl. Anal. Discrete Math. 11 (2017), pp. 314--326

Subjects: Combinatorics (math.CO)

[156] arXiv:1702.06906 [pdf, other]

Title: Bijections in de Bruijn Graphs

Josef Rukavicka

Journal-ref: Ars Combinatoria, ISSN: 0381-7032, Vol. 143, Year 2019, Page 215-226, http://www.combinatoire.ca/ArsCombinatoria/Vol143.html

Subjects: Combinatorics (math.CO)

[157] arXiv:1702.06907 [pdf, other]

Title: Convex Neural Codes in Dimension 1

Zvi Rosen, Yan X. Zhang

Comments: 21 pages, 5 figures

Subjects: Combinatorics (math.CO); Neurons and Cognition (q-bio.NC)

[158] arXiv:1702.06909 [pdf, other]

Title: Maximal (120,8)-arcs in projective planes of order 16 and related designs

Vladimir D. Tonchev, Tim Wagner

Subjects: Combinatorics (math.CO)

[159] arXiv:1702.06974 [pdf, other]

Title: Lollipop and lariat symmetric functions

Samantha Dahlberg, Stephanie van Willigenburg

Comments: 12 pages; final version to appear in SIAM J. Discrete Math

Journal-ref: SIAM J. Discrete Math. 32:1029--1039 (2018)

Subjects: Combinatorics (math.CO)

[160] arXiv:1702.07000 [pdf, other]

Title: Pretty good state transfer in graphs with an involution

Mark Kempton, Gabor Lippner, Shing-Tung Yau

Comments: 14 pages

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

[161] arXiv:1702.07039 [pdf, other]

Title: Modulo orientations with bounded out-degrees

Morteza Hasanvand

Comments: Some removed parts of the former version will be published in some new papers

Subjects: Combinatorics (math.CO)

[162] arXiv:1702.07068 [pdf, other]

Title: The Sprague-Grundy function for some nearly disjunctive sums of Nim and Silver Dollar games

Graham Farr, Nhan Bao Ho

Subjects: Combinatorics (math.CO)

[163] arXiv:1702.07156 [pdf, other]

Title: On measures of edge-uncolorability of cubic graphs: A brief survey and some new results

M.A. Fiol, G. Mazzuoccolo, E. Steffen

Subjects: Combinatorics (math.CO)

[164] arXiv:1702.07162 [pdf, other]

Title: Dimers, crystals and quantum Kostka numbers

Christian Korff

Comments: 12 pages,4 figures, extended abstract for FPSAC 2017, London (accepted)

Journal-ref: Seminaire Lotharingien de Combinatoire - FPSAC 2017, 78B.40, 12pp

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

[165] arXiv:1702.07177 [pdf, other]

Title: The method of weighted words revisited

Jehanne Dousse

Comments: 10 pages. Accepted in the proceedings of FPSAC 2017. The detailed proofs can be found in arXiv:1602.05472, arXiv:1606.09623 and arXiv:1612.05423

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

[166] arXiv:1702.07179 [pdf, other]

Title: Inductive tools for connected ribbon graphs, delta-matroids and multimatroids

Carolyn Chun, Deborah Chun, Steven D. Noble

Comments: 17 Pages. New version takes into account referees' comments with improved exposition here and there, and some reordering of material in the main section

Subjects: Combinatorics (math.CO)

[167] arXiv:1702.07255 [pdf, other]

Title: Mixed Cages

G. Araujo-Pardo, C. Hernández-Cruz, J.J. Montellano-Ballesteros

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO)

[168] arXiv:1702.07313 [pdf, other]

Title: Minimal length maximal green sequences

Alexander Garver, Thomas McConville, Khrystyna Serhiyenko

Comments: 43 pages, many figures, comments welcome

Journal-ref: Advances in Applied Mathematics 96C (2018) pp. 76--138

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

[169] arXiv:1702.07325 [pdf, other]

Title: Achieving rental harmony with a secretive roommate

Florian Frick, Kelsey Houston-Edwards, Frédéric Meunier

Comments: v2: additional coauthor, significantly expanded version with new results. 11 pages, 2 figures. v1: Supplemental material for the PBS Infinite Series episode "Splitting Rent with Triangles", available at this https URL . 4 pages, 2 figures

Journal-ref: Amer. Math. Monthly 126 (1), 18-32 (2019)

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

[170] arXiv:1702.07342 [pdf, other]

Title: On the inducibility of cycles

Dan Hefetz, Mykhaylo Tyomkyn

Subjects: Combinatorics (math.CO)

[171] arXiv:1702.07500 [pdf, other]

Title: New $2$-designs from strong difference families

Simone Costa, Tao Feng, Xiaomiao Wang

Comments: Version 1 is named "Improved cyclotomic conditions leading to new 2-designs: the use of strong difference families". Major revision according to the referees' comments

Subjects: Combinatorics (math.CO)

[172] arXiv:1702.07558 [pdf, other]

Title: Plane graphs without 4- and 5-cycles and without ext-triangular 7-cycles are 3-colorable

Ligang Jin, Yingli Kang, Michael Schubert, Yingqian Wang

Comments: 15 pages, 2 figure. arXiv admin note: text overlap with arXiv:1506.04629

Subjects: Combinatorics (math.CO)

[173] arXiv:1702.07559 [pdf, other]

Title: Remarks on planar edge-chromatic critical graphs

Ligang Jin, Yingli Kang, Eckhard Steffen

Comments: 4 pages, 1 figure

Journal-ref: Discrete Applied Mathematics 200 (2016) 200-202

Subjects: Combinatorics (math.CO)

[174] arXiv:1702.07604 [pdf, other]

Title: Fully packed loop configurations: polynomiality and nested arches

Florian Aigner

Comments: replaced with revised version

Journal-ref: Electron. J. Combinatorics (1) 2018

Subjects: Combinatorics (math.CO)

[175] arXiv:1702.07822 [pdf, other]

Title: Total positivity of Narayana matrices

Yi Wang, Arthur L.B. Yang

Comments: 10 pages

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

[176] arXiv:1702.07851 [pdf, other]

Title: Chi-boundedness of graph classes excluding wheel vertex-minors

Hojin Choi, O-joung Kwon, Sang-il Oum, Paul Wollan

Comments: 27 pages, 9 figures (revised version)

Journal-ref: J Combin. Theory, Ser. B, 135(2019), pp. 319-348

Subjects: Combinatorics (math.CO)

[177] arXiv:1702.07859 [pdf, other]

Title: Zero sum partition into sets of the same order and its applications

Sylwia Cichacz

Journal-ref: Electronic Journal of Combinatorics 25(1) (2018), #P1.20

Subjects: Combinatorics (math.CO)

[178] arXiv:1702.07939 [pdf, other]

Title: Upper bounds on the smallest size of a saturating set in projective planes and spaces of even dimension

Daniele Bartoli, Alexander Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco

Comments: 14 pages, 34 references, 1 figure

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

[179] arXiv:1702.07986 [pdf, other]

Title: Strong rainbow connection numbers of toroidal meshes

Yulong Wei, Min Xu, Kaishun Wang

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[180] arXiv:1702.08011 [pdf, other]

Title: Weak composition quasi-symmetric functions, Rota-Baxter algebras and Hopf algebras

Li Guo, Jean-Yves Thibon, Houyi Yu

Comments: 25 pages

Journal-ref: Adv Math. 344 (2019), 1-34

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

[181] arXiv:1702.08038 [pdf, other]

Title: Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields

Francis N. Castro, Robin Chapman, Luis A. Medina, L. Brehsner Sepúlveda

Comments: Conjecture 4.4 is now Theorem 4.4. Robin Chapman has been added as a Co-author. Some typos has been fixed

Journal-ref: Discrete Mathematics 341 (2018) 1915-1931

Subjects: Combinatorics (math.CO)

[182] arXiv:1702.08125 [pdf, other]

Title: Generating functions for permutations which avoid consecutive patterns with multiple descents

Quang T. Bach, Jeffrey B. Remmel

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

Subjects: Combinatorics (math.CO)

[183] arXiv:1702.08151 [pdf, other]

Title: Improvement on Brook theorem for (3 Times K1)-free Graphs

Medha Dhurandhar

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[184] arXiv:1702.08156 [pdf, other]

Title: The Kolakoski sequence and related conjectures about orbits

Bobby Shen

Comments: 9 pages, draft, provisional title

Subjects: Combinatorics (math.CO)

[185] arXiv:1702.08170 [pdf, other]

Title: Tverberg type theorems for matroids

Pavel Paták

Subjects: Combinatorics (math.CO)

[186] arXiv:1702.08232 [pdf, other]

Title: Hajós-like theorem for signed graphs

Yingli Kang

Comments: 11 pages, 2 figures

Subjects: Combinatorics (math.CO)

[187] arXiv:1702.08245 [pdf, other]

Title: Subspace Sum Graph of a Vector Space

Angsuman Das

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[188] arXiv:1702.08351 [pdf, other]

Title: Regular $t$-balanced Cayley maps on split metacyclic $2$-groups

Haimiao Chen, Jingrui Zhang

Comments: 15 pages

Journal-ref: Bulletin of the Korean Mathematical Society 61 (2024), no. 1, 13-27

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

[189] arXiv:1702.08373 [pdf, other]

Title: Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph

Anita Liebenau, Nick Wormald

Comments: The new version contains a modification of the main proof that makes the calculation component easier

Subjects: Combinatorics (math.CO)

[190] arXiv:1702.08550 [pdf, other]

Title: Mathematical renormalization in quantum electrodynamics via noncommutative generating series

Gérard Henry Edmond Duchamp (LIPN), Vincel Hoang Ngoc Minh (LIPN), Quoc Hoan Ngo (LIPN), Karol A. Penson (LPTMC), Pierre Simonnet (SPE)

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

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

[191] arXiv:1702.08579 [pdf, other]

Title: Maximum Size of a Family of Pairwise Graph-Different Permutations

Louis Golowich, Chiheon Kim, Richard Zhou

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[192] arXiv:1702.08621 [pdf, other]

Title: The Bressoud-Göllnitz-Gordon Theorem for Overpartitions of even moduli

Thomas Y. He, Allison Y.F. Wang, Alice X.H. Zhao

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

Subjects: Combinatorics (math.CO)

[193] arXiv:1702.08660 [pdf, other]

Title: Complexity of short generating functions

Danny Nguyen, Igor Pak

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Logic (math.LO)

[194] arXiv:1702.08662 [pdf, other]

Title: The computational complexity of integer programming with alternations

Danny Nguyen, Igor Pak

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

[195] arXiv:1702.08739 [pdf, other]

Title: On the reconstruction of polytopes

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

Comments: 19 pages. This version also replaces the arXiv manuscript arXiv:1701.08334 [math.CO] by Joseph Doolittle

Subjects: Combinatorics (math.CO)

[196] arXiv:1702.08907 [pdf, other]

Title: Eulerian idempotent, pre-Lie logarithm and combinatorics of trees

Ruggero Bandiera, Florian Schaetz

Comments: Preliminary version. Comments are welcome!

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

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

Title: Gentle introduction to Soergel bimodules I: The basics

Nicolas Libedinsky

Comments: Best viewed in color

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

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

Title: Combinatorial distance geometry in normed spaces

Konrad J. Swanepoel

Comments: 43 pages, 4 figures, New Trends in Intuitive Geometry, Springer, to appear

Journal-ref: New Trends in Intuitive Geometry, Bolyai Soc. Math. Studies 27, Springer, 2018. pp.407--458

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

[199] arXiv:1702.00259 (cross-list from cs.DC) [pdf, other]

Title: Fault diagnosability of data center networks

Mei-Mei Gu, Rong-Xia Hao, Shuming Zhou

Comments: 16 pages, 2 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

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

Title: Paley and the Paley graphs

Gareth A. Jones

Comments: 30 pages

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

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

Title: The anti-spherical category

Nicolas Libedinsky, Geordie Williamson

Comments: Best viewed in color

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

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

Title: Complexity results for $k$-domination and $α$-domination problems and their variants

Davood Bakhshesh, Mohammad Farshi, Mahdieh Hasheminezhad

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

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

Title: Chromatic bounds for some classes of $2K_2$-free graphs

T. Karthick, Suchismita Mishra

Comments: Revised version

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

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

Title: Combinatorial Reductions for the Stanley Depth of $I$ and $S/I$

Mitchel T. Keller, Stephen J. Young

Comments: 15 pages, 3 figures, 3 tables

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

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

Title: Liouville theorem for bounded harmonic functions on manifolds and graphs satisfying non-negative curvature dimension condition

Bobo Hua

Comments: 9 pages, we added the proof of Brighton's Liouville theorem. Any comment is welcome

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

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

Title: Tropical compound matrix identities

Marianne Akian, Stephane Gaubert, Adi Niv

Comments: The first two authors have been partially supported by the PGMO Program of FMJH and EDF, and by the MALTHY Project of the ANR Program. This work was performed when the third author was with INRIA Saclay--Île-de-France and CMAP, Ecole polytechnique, and it was supported by the French Chateaubriand grant and INRIA postdoctoral fellowship

Journal-ref: Linear Algebra and its Applications, 551:162--206, 2018

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

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

Title: Random Triangles and Polygons in the Plane

Jason Cantarella, Tom Needham, Clayton Shonkwiler, Gavin Stewart

Comments: 24 pages, 4 figures

Journal-ref: The American Mathematical Monthly 126 (2019), no. 2, 113-134

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Differential Geometry (math.DG); History and Overview (math.HO); Probability (math.PR)

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

Title: On repetition thresholds of caterpillars and trees of bounded degree

Borut Lužar, Pascal Ochem, Alexandre Pinlou

Journal-ref: Electron J. Combin. 25 (2018), #P1.61

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

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

Title: Generating sets of Reidemeister moves of oriented singular links and quandles

Khaled Bataineh, Mohamed Elhamdadi, Mustafa Hajij, William Youmans

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

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

Title: Any small multiplicative sugroup is not a sumset

Ilya D. Shkredov

Comments: 13 pages

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

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

Title: Appoximate Cohomology

David Kazhdan, Tamar Ziegler

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

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

Title: Ancestral sequence reconstruction with Maximum Parsimony

Lina Herbst, Mareike Fischer

Comments: 7 figures, 18 pages

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

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

Title: Combinatorial identities and Chern numbers of complex flag manifolds

Ping Li, Wenjing Zhao

Comments: 17 pages, the results of this paper will be put into the second author's thesis

Subjects: Differential Geometry (math.DG); Combinatorics (math.CO)

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

Title: Rooted trees with the same plucking polynomial

Zhiyun Cheng, Sujoy Mukherjee, Jozef Przytycki, Xiao Wang, Seung Yeop Yang

Comments: 13 pages, 12 figures

Journal-ref: Osaka J. Math. 56 (2019) 661-674

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

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

Title: Ore's theorem on cyclic subfactor planar algebras and beyond

Sebastien Palcoux

Comments: 20 pages (it is a short version of arXiv:1505.06649). To appear in Pacific J. Math

Journal-ref: Pacific Journal of Mathematics 292-1 (2018), 203-221

Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); Group Theory (math.GR); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: A two-parameter finite field Erdős-Falconer distance problem

Philipp Birklbauer, Alex Iosevich

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

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

Title: Fermat-type configurations of lines in $\mathbb P^3$ and the containment problem

Grzegorz Malara, Justyna Szpond

Comments: 8 pages, typos corrected, accepted to appear

Journal-ref: J. Pure Appl. Algebra 222 (2018), 2323-2329

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

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

Title: On product of difference sets for sets of positive density

Alexander Fish

Comments: 6 pages; a new proof (due to I. Shkredov) of Lemma 2.1 that does not use Szemeredi's theorem has been added

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

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

Title: Oblivious resampling oracles and parallel algorithms for the Lopsided Lovasz Local Lemma

David G. Harris

Journal-ref: ACM Transactions on Algorithms 17(1), Article #1 (2021)

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

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

Title: Change Ringing and Hamiltonian Cycles : The Search for Erin and Stedman Triples

Michael Haythorpe, Andrew Johnson

Comments: 13 pages, 1 figure, 2 tables

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

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

Title: Topological Ramsey Spaces Dense in Forcings

Natasha Dobrinen

Comments: Expository paper submitted to the 2016 SEALS Conference Proceedings. 32 pp. Minor revisions

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

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

Title: Big Ramsey degrees and topological dynamics

Andy Zucker

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

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

Title: Free Subshifts with Invariant Measures from the Lovász Local Lemma

Anton Bernshteyn

Comments: 5 pages; v5: a minor typo fixed; v4: a minor typo fixed; v3: a minor typo fixed; v2: several new references added

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

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

Title: A Generalization of Permanent Inequalities and Applications in Counting and Optimization

Nima Anari, Shayan Oveis Gharan

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)

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

Title: The Noether numbers and the Davenport constants of the groups of order less than 32

Kálmán Cziszter, Mátyás Domokos, István Szöllősi

Comments: accepted in J. Algebra

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

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

Title: Rainbow triangles

Steven Senger

Comments: 1 figure

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

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

Title: Quantitative aspects of linear and affine closed lambda terms

Pierre Lescanne (LIP)

Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Programming Languages (cs.PL); Combinatorics (math.CO); Logic (math.LO)

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

Title: Selected topics on Toric Varieties

Mateusz Michałek

Comments: This is a survey article combining many known results. Comments and questions are very welcome! It will appear in Proceedings of the MSJ SI 2015

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

[229] arXiv:1702.03261 (cross-list from math-ph) [pdf, other]

Title: Boundary correlations in planar LERW and UST

Alex Karrila, Kalle Kytölä, Eveliina Peltola

Comments: 72 pages, 46 figures; Final version, accepted for publication in Comm. Math. Phys

Journal-ref: Comm. Math. Phys., 376(3):2065-2145, 2020

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

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

Title: On Incidence Algebras and their Representations

Miodrag C. Iovanov, Gerard D. Koffi

Comments: progress history: v1: preliminary version; v2: two applications added to the preliminary version; updated references, intro and fixed typos; acknowledgment added; v3: application to no-gap problem added; v4: the applications to graphs and linear algebra added; v5: application to the classification of thin modules over any finite dimensional algebra added

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

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

Title: Polytopes, dualities, and Floer homology

Daniel V. Mathews

Comments: 41 pages, 22 figures

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

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

Title: Projections in vector spaces over finite fields

Changhao Chen

Comments: 14 pages, no figures, some typos were fixed, last version, to appear in Ann. Acad. Sci. Fenn. Math

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

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

Title: Epsilon-approximations and epsilon-nets

Nabil H. Mustafa, Kasturi R. Varadarajan

Comments: Chapter 47 in Handbook on Discrete and Computational Geometry, 3rd edition. 27 pages

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

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

Title: The Roman harmonic numbers revisited

Javier Sesma

Comments: Review article

Journal-ref: Journal of Number Theory 180, 544-565 (2017)

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

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

Title: 3k-4 theorem for ordered groups

Prem Prakash Pandey

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

[236] arXiv:1702.03949 (cross-list from hep-th) [pdf, other]

Title: Bipartite Graphs, On-Shell Diagrams, and Bipartite Field Theories: a Computational Package in Mathematica

Daniele Galloni

Comments: 49 pages, 8 figures, and the Mathematica files containing the package

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

[237] arXiv:1702.03958 (cross-list from hep-th) [pdf, other]

Title: A Comprehensive Survey of Brane Tilings

Sebastian Franco, Yang-Hui He, Chuang Sun, Yan Xiao

Comments: 39 pages. Link to Mathematica modules provided

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

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

Title: A set of 12 numbers is not determined by its set of 4-sums

J. E. Isomurodov, K. P. Kokhas

Comments: Published in Zapiski Nauchn. Semin. POMI, Vol. 448, 2016 (in Russian). To appear in Journal of Mathematical Sciences (English translation)

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

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

Title: Regularity of symbolic powers and Arboricity of matroids

Nguyen Cong Minh, Tran Nam Trung

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

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

Title: Analogues of the Balog--Wooley Decomposition for Subsets of Finite Fields and Character Sums with Convolutions

Oliver Roche-Newton, Igor Shparlinski, Arne Winterhof

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

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

Title: Zeilberger to the rescue

Moa Apagodu

Comments: 8 pages

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

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

Title: Dynamical systems associated with adjacency matrices

Delio Mugnolo

Comments: 27 pages; to appear in Disc. Cont. Dyn. Syst. B

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

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

Title: Computational topology of graphs on surfaces

Éric Colin de Verdière

Comments: To appear in the Handbook of Discrete and Computational Geometry, 3rd edition. Minor changes compared to previous version

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Algebraic Topology (math.AT); Combinatorics (math.CO)

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

Title: Computing toric degenerations of flag varieties

Lara Bossinger, Sara Lamboglia, Kalina Mincheva, Fatemeh Mohammadi

Comments: 35 pages, 6 figures

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

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

Title: Bounds for phylogenetic network space metrics

Andrew Francis, Katharina Huber, Vincent Moulton, Taoyang Wu

Comments: 17 pages, 5 figures. This version has a new figure to illustrate Lemma 3.2, and a new Corollary 5.7 that bounds the distance between networks in different tiers

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

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

Title: Determinants of generalized binary band matrices

Dmitry Efimov

Comments: 9 pages

Journal-ref: Proceedings of the Komi Science Centre of the UrD RAS. 2016. N 4(28). pp. 5-10

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

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

Title: Signatures of monic polynomials

Norbert A'Campo

Comments: 15 pages, 6 figures

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

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

Title: Groups with Locally Modular Homogeneous Pregeometries are Commutative

Levon Haykazyan

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

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

Title: An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width

Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-joung Kwon

Comments: 17 page, 3 figure, Full version of the accepted paper in WADS 2017, corrected the characterization of red-blue Eulerian digraphs

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

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

Title: Reconstructing binary matrices under window constraints from their row and column sums

Andreas Alpers, Peter Gritzmann

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

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

Title: 1-Fan-Bundle-Planar Drawings of Graphs

Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Thomas Schneck

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Journal-ref: Theor. Comput. Sci. 723: 23-50 (2018)

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

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

Title: Intrinsically Knotted and 4-Linked Directed Graphs

Thomas Fleming, Joel Foisy

Comments: 15 pages, 7 figures Correction to Lemma 4.1

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

[253] arXiv:1702.06360 (cross-list from quant-ph) [pdf, other]

Title: Quantum discord of states arising from graphs

Supriyo Dutta, Bibhas Adhikari, Subhashish Banerjee

Journal-ref: Quantum Inf Process (2017) 16: 183

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)

[254] arXiv:1702.06388 (cross-list from math.CT) [pdf, html, other]

Title: Axiomatic phylogenetics

Vladimir Turaev

Comments: 20 pages, v3 is a general revision of v2

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

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

Title: On convergence for graphexes

Svante Janson

Comments: 16 pages. To appear

Journal-ref: European Journal of Combinatorics (2022+)

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

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

Title: On edge exchangeable random graphs

Svante Janson

Comments: 40 pages

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

[257] arXiv:1702.06632 (cross-list from stat.CO) [pdf, other]

Title: Novel Algorithms for Sampling Abstract Simplicial Complexes

John Lombard

Comments: 26 pages, 11 figures

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

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

Title: Parameterized Shifted Combinatorial Optimization

Jakub Gajarský, Petr Hliněný, Martin Koutecký, Shmuel Onn

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

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

Title: Rigidity of powers and Kosniowski's conjecture

Zhi Lü, Oleg R. Musin

Comments: 10 pages

Journal-ref: Siberian Electronic Mathematical Reports, vol. 15 (2018), pp. 1227-1236

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

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

Title: The perimeter cascade in critical Boltzmann quadrangulations decorated by an $O(n)$ loop model

Linxiao Chen, Nicolas Curien, Pascal Maillard

Comments: 35 pages, 7 figures, minor adjustments

Journal-ref: Ann. Inst. Henri Poincar\'e D, 7(4):535-584, 2020

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

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

Title: QRT maps and related Laurent systems

K. Hamad, A.N.W. Hone, P.H. van der Kamp, G.R.W. Quispel

Comments: Typos corrected and extra proposition added with detailed justification of the tropical version in the additive case. Version accepted by Advances in Applied Mathematics

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

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

Title: Conic divisorial ideals of Hibi rings and their applications to non-commutative crepant resolutions

Akihiro Higashitani, Yusuke Nakajima

Comments: 17 pages, to appear in Selecta Math. (N.S.), v3: minor changes, v2: major revision, in particular the appendix of v1 has been moved to arXiv:1911.08720

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

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

Title: Supercongruences between truncated ${}_3F_2$ hypergeometric series

Ji-Cai Liu

Comments: The results of this paper are added to arXiv:1610.03799, which is accepted by Journal of Difference Equations and Applications

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

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

Title: Generalizations of Capparelli's identity

Jehanne Dousse, Jeremy Lovejoy

Comments: 13 pages

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

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

Title: Simple groups, product actions, and generalised quadrangles

John Bamberg, Tomasz Popiel, Cheryl E. Praeger

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

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

Title: Koszul binomial edge ideals of pairs of graphs

Herolistra Baskoroputro, Viviana Ene, Cristian Ion

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

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

Title: $k$-clean monomial ideals

Rahim Rahmati-Asghar

Comments: 12 pages

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

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

Title: Generalization of Schnyder woods to orientable surfaces and applications

Benjamin Lévêque

Comments: 200 pages, Habilitation manuscript

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

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

Title: Exact Localisations of Feedback Sets

Michael Hecht

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

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

Title: Bounds on the reliability of typewriter channels

M. Dalai, Y. Polyanskiy

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

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

Title: Cross-Multiplicative Coalescent Processes and Applications

Yevgeniy Kovchegov, Peter T. Otto, Anatoly Yambartsev

Comments: 45 pages

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

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

Title: Linear maps in minimal free resolutions of Stanley-Reisner rings

Lukas Katthän

Comments: 7 pages, 1 figure. An error was found in the earlier version, therefore a part of the paper has been removed

Journal-ref: Mathematics 2019, 7(7), 605., Special Issue "Current Trends on Monomial and Binomial Ideals"

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

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

Title: Constructing Adjacency Arrays from Incidence Arrays

Hayden Jananthan, Karia Dibert, Jeremy Kepner

Comments: 8 pages, 5 figures, accepted to IEEE IPDPS 2017 Workshop on Graph Algorithm Building Blocks

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

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

Title: Random sorting networks: local statistics via random matrix laws

Vadim Gorin, Mustazee Rahman

Comments: Final version; to appear in PTRF

Journal-ref: Probability Theory and Related Fields 175 (2019), 45-96

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

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

Title: Cutoff for Ramanujan graphs via degree inflation

Jonathan Hermon

Comments: 11 pages

Journal-ref: Electron. Commun. Probab. Volume 22 (2017), paper no. 45, 10 pp

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

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

Title: Unitarizability of weight modules over noncommutative Kleinian fiber products

Jonas T. Hartwig

Comments: 21 pages, 7 figures (some with colors)

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

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

Title: The metric dimension of the circulant graph $C(n,\pm\{1,2,3,4\})$

Cyriac Grigorious, Thomas Kalinowski, Joe Ryan, Sudeep Stephen

Journal-ref: Australasian Journal of Combinatorics, 69(3), 417-441, 2017

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

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

Title: On the second Feng-Rao distance of Algebraic Geometry codes related to Arf semigroups

J. I. Farrán, P. A. García-Sánchez, B. A. Heredia

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

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

Title: Hopf algebra techniques to handle dynamical systems and numerical integrators

A. Murua, J.M. Sanz-Serna

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

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

Title: The Local Limit of Random Sorting Networks

Omer Angel, Duncan Dauvergne, Alexander E. Holroyd, Bálint Virág

Comments: 39 pages, 6 figures, The abstract and some exposition in Sections 1-3 has been rewritten. Sections 2 and 3 from the previous version have been merged into one section. Some proofs have been edited for clarity (chiefly the proof of Proposition 5.3, where a figure has been added to help explain the proof)

Journal-ref: Annales de l'Institut Henri Poincar\'e, Probabilit\'es et Statistiques. Vol. 55. No. 1. Institut Henri Poincar\'e, 2019. Awarded "best published paper in the journal 2018-19"

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

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

Title: Divisible sandpile on Sierpinski gasket graphs

Wilfried Huss, Ecaterina Sava-Huss

Comments: 20 pages, 7 figures

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

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

Title: The Robot Crawler Model on Complete k-Partite and Erdős-Rényi Random Graphs

Angus Davidson, Ayalvadi Ganesh

Comments: 15 pages

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

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

Title: Extension complexity of stable set polytopes of bipartite graphs

Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia

Comments: 13 pages, 2 figures

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

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

Title: Defective Coloring on Classes of Perfect Graphs

Rémy Belmonte, Michael Lampis, Valia Mitsou

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 24, no. 1, Discrete Algorithms (January 20, 2022) dmtcs:4926

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