We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

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

[ total of 406 entries: 1-50 | ... | 176-225 | 226-275 | 276-325 | 326-375 | 376-406 ]
[ showing 50 entries per page: fewer | more | all ]
[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
Subjects: Probability (math.PR); Combinatorics (math.CO)
[328]  arXiv:2004.10273 (cross-list from math.NT) [pdf, ps, other]
Title: Primes in numerical semigroups
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Comments: 22 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[ total of 406 entries: 1-50 | ... | 176-225 | 226-275 | 276-325 | 326-375 | 376-406 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, 2301, contact, help  (Access key information)