Combinatorics

Authors and titles for math.CO in Apr 2020, skipping first 325

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

Title: Devolutionary genetic algorithms with application to the minimum labeling Steiner tree problem

Authors: Nassim Dehouche

Journal-ref: Evolving Systems volume 9(2018), pages 157-168

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Combinatorics (math.CO)

[327]  arXiv:2004.10152 (cross-list from math.PR) [pdf, ps, other]

Title: Cumulant-cumulant relations in free probability theory from Magnus' expansion

Authors: A. Celestino, K. Ebrahimi-Fard, F. Patras, D. Perales Anaya

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

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

Title: Primes in numerical semigroups

Authors: Jorge L. Ramirez Alfonsin, Mariusz Skalba

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

[329]  arXiv:2004.10466 (cross-list from math.PR) [pdf, ps, other]

Title: Conical tessellations associated with Weyl chambers

Authors: Thomas Godland, Zakhar Kabluchko

Comments: 34 pages, 2 figures

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

[330]  arXiv:2004.10526 (cross-list from math.NT) [pdf, ps, other]

Title: Some variations of a "divergent" Ramanujan-type $q$-supercongruence

Authors: Victor J. W. Guo

Comments: 10 pages

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

[331]  arXiv:2004.10891 (cross-list from math.AG) [pdf, ps, other]

Title: Combinatorics and real lifts of bitangents to tropical quartic curves

Authors: Maria Angelica Cueto, Hannah Markwig

Comments: Section 4 has been substantially revised and expanded, 50 pages, 21 figures, 12 tables

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

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

Title: Diophantine problems related to the Omega constant

Authors: Wadim Zudilin

Comments: 2 pages

Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); History and Overview (math.HO); Numerical Analysis (math.NA)

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

Title: Homological Scaffold via Minimal Homology Bases

Authors: Marco Guerra, Alessandro De Gregorio, Ulderico Fugacci, Giovanni Petri, Francesco Vaccarino

Comments: 25 pages, 9 figures

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Combinatorics (math.CO); Quantitative Methods (q-bio.QM)

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

Title: Partitions into distinct parts with bounded largest part

Authors: Walter Bridges

Journal-ref: Res. Number Theory 6 (2020)

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

[335]  arXiv:2004.12106 (cross-list from math.MG) [pdf, ps, other]

Title: Polygons in three-dimensional space

Authors: Yury Kochetkov

Comments: 10 pages

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

[336]  arXiv:2004.12122 (cross-list from math.NT) [pdf, ps, other]

Title: On some congruences using multiple harmonic sums of length three and four

Authors: Walid Kehila

Comments: 8 pages

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

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

Title: A Phase Transition in Arrow's Theorem

Authors: Frederic Koehler, Elchanan Mossel

Comments: 52 pages; comments welcome!

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: Exact Solution Techniques for Two-dimensional Cutting and Packing

Authors: Manuel Iori, Vinícius L. de Lima, Silvano Martello, Flávio K. Miyazawa, Michele Monaci

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

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

Title: The modular Weyl-Kac character formula

Authors: Chris Bowman, Amit Hazi, Emily Norton

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

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

Title: On big Ramsey degrees for binary free amalgamation classes

Authors: Andy Zucker

Comments: Formerly titled "A note on big Ramsey degrees." Accepted version

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

[341]  arXiv:2004.13213 (cross-list from math.GR) [pdf, ps, other]

Title: Polynomiality of factorizations in reflection groups

Authors: Elzbieta Polak, Dustin Ross

Comments: Minor revisions. To appear in Canadian Journal of Mathematics

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

[342]  arXiv:2004.13396 (cross-list from math.OC) [pdf, ps, other]

Title: Exact and heuristic solutions for the assembly line balancing problem with hierarchical worker assignment

Authors: Nicolas P. Campana, Manuel Iori, Mayron C.O. Moreira

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

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

Title: Limiting directions for random walks in classical affine Weyl groups

Authors: Erik Aas, Arvind Ayyer, Svante Linusson, Samu Potka

Comments: 45 pages, 9 figures, minor improvements, final version

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

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

Title: Correlated randomly growing graphs

Authors: Miklos Z. Racz, Anirudh Sridhar

Comments: 62 pages, 5 figures

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Topology and geometry of random 2-dimensional hypertrees

Authors: Matthew Kahle, Andrew Newman

Comments: 13 pages, 4 figures

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

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

Title: An Averaging Processes on Hypergraphs

Authors: Sam Spiro

Comments: 12 pages, 3 figures

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

[347]  arXiv:2004.14432 (cross-list from math.LO) [pdf, ps, other]

Title: The Generic Bipartite Graphs of Diameter 3: Their Ages and their Almost Sure Theories

Authors: Rebecca Coulson

Comments: 23 pages, 5 figures

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

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

Title: Four-generated direct powers of partition lattices and authentication

Authors: Gábor Czédli

Comments: 20 pages, 5 figures

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

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

Title: Dispersion of digital $(0,m,2)$-nets

Authors: Ralph Kritzinger

Comments: 14 pages

Journal-ref: Monatshefte f\"ur Mathematik (195),pp. 155-171, 2021

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

[350]  arXiv:2004.14828 (cross-list from math.NT) [pdf, ps, other]

Title: A large gap in a dilate of a set

Authors: George Shakan

Comments: 3 pages

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

[351]  arXiv:2004.14873 (cross-list from math.RT) [pdf, ps, other]

Title: Parabolic Hilbert schemes via the Dunkl-Opdam subalgebra

Authors: Eugene Gorsky, José Simental, Monica Vazirani

Comments: 58 pages

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

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

Title: On the comparison of incompatibility of split systems across different numbers of taxa

Authors: Michael Hendriksen, Nils Kapust

Comments: 9 pages, 2 figures. Updated to make writing and proofs clearer, some additional information included

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

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

Title: Finding the fixed points of a Boolean network from a positive feedback vertex set

Authors: Julio Aracena, Luis Cabreras-Crot, Lilian Salinas

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

[354]  arXiv:2004.01348 (cross-list from cs.GT) [pdf, ps, other]

Title: Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets

Authors: Vijay V. Vazirani, Mihalis Yannakakis

Comments: 22 pages

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Theoretical Economics (econ.TH); Combinatorics (math.CO)

[355]  arXiv:2004.01651 (cross-list from econ.TH) [pdf, ps, other]

Title: On the Structure of Stable Tournament Solutions

Authors: Felix Brandt, Markus Brill, Hans Georg Seedig, Warut Suksompong

Comments: 27 pages, 7 figures

Journal-ref: Economic Theory, 65(2):483-507 (2018)

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

[356]  arXiv:2004.01812 (cross-list from cs.DM) [pdf, ps, other]

Title: Catalan and Schröder permutations sortable by two restricted stacks

Authors: J.-L. Baril, G. Cerbai, C. Khalil, V. Vajnovszki

Comments: This version extends and updates the previous one

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

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

Title: Macroscopic network circulation for planar graphs

Authors: Fariba Ariaei, Zahra Askarzadeh, Yongxin Chen, Tryphon T. Georgiou

Comments: 20 pages, 11 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[358]  arXiv:2004.02066 (cross-list from cs.DM) [pdf, ps, other]

Title: Improved bounds for coloring locally sparse hypergraphs

Authors: Fotis Iliopoulos

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

[359]  arXiv:2004.02245 (cross-list from cs.CR) [pdf, ps, other]

Title: Investigations on c-(almost) perfect nonlinear functions

Authors: Constanza Riera, Pantelimon Stanica

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

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO); Number Theory (math.NT)

[360]  arXiv:2004.02465 (cross-list from cs.DM) [pdf, ps, other]

Title: Independent sets of closure operations

Authors: Nguyen Hoang Son

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

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

Title: A Fast Algorithm for the Product Structure of Planar Graphs

Authors: Pat Morin

Comments: This version corrects some figures and adds a section on extracting a tree-decomposition of $H$

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

[362]  arXiv:2004.03058 (cross-list from cs.DM) [pdf, ps, other]

Title: On the Number of Factorizations of Polynomials over Finite Fields

Authors: Rachel N. Berman, Ron M. Roth

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

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

Title: Two Results on Layered Pathwidth and Linear Layouts

Authors: Vida Dujmović, Pat Morin, Céline Yelle

Comments: 14 pages; 8 figures

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

[364]  arXiv:2004.04512 (cross-list from stat.ME) [pdf, other]

Title: A Mathematical Assessment of the Isolation Tree Method for Outliers Detection in Big Data

Authors: Fernando A. Morales, Jorge M. Ramírez, Edgar A. Ramos

Comments: 21 pages, 14 figures, 4 tables

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

[365]  arXiv:2004.04841 (cross-list from cs.CG) [pdf, ps, other]

Title: The VC-dimension of k-vertex d-polytopes

Authors: Andrey Kupavskii

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

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

Title: Bounding the Mim-Width of Hereditary Graph Classes

Authors: Nick Brettell, Jake Horsfield, Andrea Munaro, Giacomo Paesani, Daniel Paulusma

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

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

Title: Colouring $(sP_1+P_5)$-Free Graphs: a Mim-Width Perspective

Authors: Nick Brettell, Jake Horsfield, Daniel Paulusma

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

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

Title: Construction and Random Generation of Hypergraphs with Prescribed Degree and Dimension Sequences

Authors: Naheed Anjum Arafat, Debabrota Basu, Laurent Decreusefond, Stephane Bressan

Comments: 21 pages, 3 figures

Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO); Applications (stat.AP)

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

Title: Pentagon contact representations

Authors: Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner

Journal-ref: Electronic Journal of Combinatorics 25.3 (2018), P.3.39

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

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

Title: Radius of Gyration, Contraction Factors, and Subdivisions of Topological Polymers

Authors: Jason Cantarella, Tetsuo Deguchi, Clayton Shonkwiler, Erica Uehara

Comments: Added more context and made some other minor revisions. 22 pages, 4 figures

Journal-ref: Journal of Physics A: Mathematical and Theoretical 55 (2022), no. 47, 475202

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

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

Title: The growth rate over trees of any family of set defined by a monadic second order formula is semi-computable

Authors: Matthieu Rosenfeld

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

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

Title: Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs

Authors: Jin-Yi Cai, Artem Govorov

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

[373]  arXiv:2004.07131 (cross-list from cs.DM) [pdf, ps, other]

Title: Latin Hypercubes and Cellular Automata

Authors: Maximilien Gadouleau, Luca Mariot

Comments: 13 pages, 1 figure

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

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

Title: An algorithmic framework for colouring locally sparse graphs

Authors: Ewan Davies, Ross J. Kang, François Pirot, Jean-Sébastien Sereni

Comments: 23 pages

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

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

Title: Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets

Authors: Marthe Bonamy, Oscar Defrain, Piotr Micek, Lhouari Nourine

Comments: 22 pages, 5 figures

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