Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Combinatorics

Authors and titles for February 2019

Total of 335 entries
Showing up to 2000 entries per page: fewer | more | all
[51] arXiv:1902.02240 [pdf, other]
Title: Chromatic Polynomial and Heaps of Pieces
Bishal Deb
Comments: 17 pages, 4 figures
Subjects: Combinatorics (math.CO)
[52] arXiv:1902.02262 [pdf, other]
Title: Building maximal green sequences via component preserving mutations
Eric Bucher, John Machacek, Evan Runburg, Abe Yeck, Ethan Zewde
Journal-ref: Ars Math. Contemp. 19 (2020), no. 2, 249--275
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[53] arXiv:1902.02278 [pdf, other]
Title: Reconfiguring 10-colourings of planar graphs
Carl Feghali
Comments: 5 pages; added a corollary and other minor changes
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[54] arXiv:1902.02307 [pdf, other]
Title: Splitting groups with cubic Cayley graphs of connectivity two
Babak Miraftab, Konstantinos Stavropoulos
Comments: The last version of the paper has been replaced
Journal-ref: Algebr. Comb,(4)6,971--987, 2021
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[55] arXiv:1902.02333 [pdf, other]
Title: Unary Patterns of Size Four with Morphic Permutations
Kamellia Reshadi
Comments: Accepted in the Student Research Forum (SRF) of SOFSEM 2019 conference
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[56] arXiv:1902.02404 [pdf, other]
Title: Flow-firing processes
Pedro Felzenszwalb, Caroline Klivans
Subjects: Combinatorics (math.CO)
[57] arXiv:1902.02575 [pdf, other]
Title: Complete multipartite graphs that are determined, up to switching, by their Seidel spectrum
Abraham Berman, Shaked-Monderer, Ranveer Singh, Xiao-Dong Zhang
Comments: 12 page 2 figures
Journal-ref: Linear Algebra and its Applications 2019
Subjects: Combinatorics (math.CO)
[58] arXiv:1902.02608 [pdf, other]
Title: Spectra of eccentricity matrices of graphs
Iswar Mahato, R. Gurusamy, M. Rajesh Kannan, S. Arockiaraj
Comments: Comments are welcome!
Journal-ref: Discrete Applied Mathematics, Volume 285, 15 October 2020, Pages 252-260
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[59] arXiv:1902.02625 [pdf, other]
Title: On divisibility by primes in columns of character tables of symmetric groups
Lucia Morotti
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[60] arXiv:1902.02646 [pdf, other]
Title: All Ramsey $(C_n,K_6)$ critical graphs for large $n$
Chula J. Jayawardene, W. Chandanie W. Navaratna, J.N. Senadheera
Comments: 14 pages, 4 figures
Subjects: Combinatorics (math.CO)
[61] arXiv:1902.02705 [pdf, other]
Title: Combinatorial specifications for juxtapositions of permutation classes
Robert Brignall, Jakub Sliacan
Comments: 22 pages, 6 figures
Subjects: Combinatorics (math.CO)
[62] arXiv:1902.02742 [pdf, other]
Title: Half-Spin Tautological Relations and Faber's Proportionalities of Kappa Classes
Elba Garcia-Failde, Reinier Kramer, Danilo Lewański, Sergey Shadrin
Journal-ref: SIGMA 15 (2019), 080, 27 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[63] arXiv:1902.02759 [pdf, other]
Title: On Genus g Orientable Crossing Numbers of Small Complete Graphs
Yoonah Lee
Comments: 20 pages, 7 figures
Subjects: Combinatorics (math.CO)
[64] arXiv:1902.02862 [pdf, other]
Title: Lattices from tight frames and vertex transitive graphs
Lenny Fukshansky, Deanna Needell, Josiah Park, Yuxin Xin
Comments: some corrections of typos made; updated bibliography
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Numerical Analysis (math.NA); Number Theory (math.NT)
[65] arXiv:1902.02929 [pdf, other]
Title: A Combinatorial Problem Solved by a Meta-Fibonacci Recurrence Relation
Ramin Naimi, Eric Sundberg
Subjects: Combinatorics (math.CO)
[66] arXiv:1902.02971 [pdf, other]
Title: Flexibility of triangle-free planar graphs
Zdeněk Dvořák, Tomáš Masařík, Jan Musílek, Ondřej Pangrác
Comments: 28 pages, 5 figures
Journal-ref: Journal of Graph Theory 96(4), 619-641 (2021)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[67] arXiv:1902.03017 [pdf, other]
Title: Distance-based vertex identification in graphs: the outer multiset dimension
Reynaldo Gil-Pons, Yunior Ramírez-Cruz, Rolando Trujillo-Rasua, Ismael G. Yero
Journal-ref: Applied Mathematics and Computation, 363, 2019
Subjects: Combinatorics (math.CO)
[68] arXiv:1902.03115 [pdf, other]
Title: Circuits and circulant minors
Silvia Bianchi, Graciela Nasini, Paola Tolomei, Luis Miguel Torres
Comments: 8 pages, 1 figure
Subjects: Combinatorics (math.CO)
[69] arXiv:1902.03126 [pdf, other]
Title: The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs
Andrés Aranda, David Hartman
Comments: 17 pages, 4 figures. To appear in the European Journal of Combinatorics
Subjects: Combinatorics (math.CO)
[70] arXiv:1902.03130 [pdf, other]
Title: The game chromatic number of a random hypergraph
Debsoumya Chakraborti, Alan Frieze, Mihir Hasabnis
Comments: arXiv admin note: text overlap with arXiv:1201.0046
Subjects: Combinatorics (math.CO)
[71] arXiv:1902.03153 [pdf, other]
Title: Generalized cut method for computing the edge-Wiener index
Niko Tratnik
Journal-ref: Discrete Appl. Math. 282 (2020) 222-233
Subjects: Combinatorics (math.CO)
[72] arXiv:1902.03166 [pdf, other]
Title: Triangle areas in line arrangements
Gábor Damásdi, Leonardo Martínez-Sandoval, Dániel T. Nagy, Zoltán Lóránt Nagy
Comments: Title is shortened. Some typos and small errors were corrected
Subjects: Combinatorics (math.CO)
[73] arXiv:1902.03195 [pdf, other]
Title: A Stochastic Approach to Eulerian Numbers
Kiana Mittelstaedt
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[74] arXiv:1902.03213 [pdf, other]
Title: t-wise Berge and t-heavy hypergraphs
Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[75] arXiv:1902.03269 [pdf, other]
Title: Dynamically Defined Sequences with Small Discrepancy
Stefan Steinerberger
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[76] arXiv:1902.03321 [pdf, other]
Title: Exchangeable and Sampling Consistent Distributions on Rooted Binary Trees
Ben Hollering, Seth Sullivant
Comments: 21 pages, 9 figures
Subjects: Combinatorics (math.CO); Probability (math.PR); Populations and Evolution (q-bio.PE)
[77] arXiv:1902.03386 [pdf, other]
Title: Modular Nekrasov-Okounkov formulas
Adam Walsh, S. Ole Warnaar
Comments: 27 pages
Journal-ref: S\'eminaire Lotharingien de Combinatoire 81 (2020), Art. B81c 28p
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Algebraic Geometry (math.AG)
[78] arXiv:1902.03391 [pdf, other]
Title: Embedding onto Wheel-like Networks
R. Sundara Rajan, T.M. Rajalaxmi, Sudeep Stephen, A. Arul Shantrinal, K. Jagadeesh Kumar
Comments: 12 Pages, 5 Figures
Subjects: Combinatorics (math.CO)
[79] arXiv:1902.03398 [pdf, other]
Title: On the weight of Berge-$F$-free hypergraphs
Sean English, Dániel Gerbner, Abhishek Methuku, Cory Palmer
Comments: 7 pages. Results are slightly strengthened, and proofs are made simpler
Subjects: Combinatorics (math.CO)
[80] arXiv:1902.03423 [pdf, other]
Title: On expander Cayley graphs from Galois rings
Shohei Satake
Comments: 10 pages. The definition of the generalized Frobenius automorphism was corrected. The issue of new lines was fixed. The notation of constructed graphs was revised
Subjects: Combinatorics (math.CO)
[81] arXiv:1902.03431 [pdf, other]
Title: On the maximal minimal cube lengths in distinct DNF tautologies
Manuel Kauers, Martina Seidl, Doron Zeilberger
Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO)
[82] arXiv:1902.03461 [pdf, other]
Title: Conjecture of Wilf: a survey
Manuel Delgado
Comments: 18 pages, 7 figures
Subjects: Combinatorics (math.CO)
[83] arXiv:1902.03470 [pdf, other]
Title: A combinatorial identity with applications to forest graphs
Tony C. Dorlas, Alexei L. Rebenko, Baptiste Savoie
Comments: 11 pages. Most recent version including a new application (Theorem 3 pp. 3) and 2 graphics (Figures 1 and 2 pp. 10). To appear in Discrete Mathematics (journal)
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[84] arXiv:1902.03557 [pdf, other]
Title: Abundance of Progression in commutative semigroup by elementary means
Sayan Goswami, Subhajit Jana
Comments: 8 Pages, Accepted: 11 September 2019
Journal-ref: Semigroup forum, 2019
Subjects: Combinatorics (math.CO)
[85] arXiv:1902.03648 [pdf, other]
Title: Logical complexity of induced subgraph isomorphism for certain graph families
E.D. Kudryavtsev, M.V. Makarov, A.S. Shlychkova, M.E. Zhukovskii
Comments: in Russian
Subjects: Combinatorics (math.CO)
[86] arXiv:1902.03695 [pdf, other]
Title: On intriguing sets of the Penttila-Williford association scheme
John Bamberg, Klaus Metsch
Subjects: Combinatorics (math.CO)
[87] arXiv:1902.03719 [pdf, html, other]
Title: Lorentzian polynomials
Petter Brändén, June Huh
Comments: 60 pages, revised Footnote 15
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Probability (math.PR)
[88] arXiv:1902.03730 [pdf, other]
Title: An Eisenbud-Goto-type Upper Bound for the Castelnuovo-Mumford Regularity of Fake Weighted Projective Spaces
Bach Le Tran
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[89] arXiv:1902.03843 [pdf, other]
Title: A Sundaram type bijection for $\mathrm{SO}(2k+1)$: vacillating tableaux and pairs consisting of a standard Young tableau and an orthogonal Littlewood-Richardson tableau
Judith Jagenteufel
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[90] arXiv:1902.03855 [pdf, other]
Title: All those EPPA classes (Strengthenings of the Herwig-Lascar theorem)
Jan Hubička, Matěj Konečný, Jaroslav Nešetřil
Comments: 63 pages, 3 figures. Minor revision addressing comments of the referee
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR); Logic (math.LO)
[91] arXiv:1902.04069 [pdf, other]
Title: Flexibility of planar graphs of girth at least six
Zdeněk Dvořák, Tomáš Masařík, Jan Musílek, Ondřej Pangrác
Comments: 11 pages, no figures. arXiv admin note: text overlap with arXiv:1902.02971
Journal-ref: Journal of Graph Theory 95(3), 457-466 (2020)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[92] arXiv:1902.04152 [pdf, other]
Title: The Iris function and the matrix permanent
Ali Onder Bozdogan
Comments: Second version. Differences from the first version: The typo in Theorem 2 is corrected. An important reference due to Prof. Valiant is inserted, and the importance of the result in Section 3 with regards to the problems in the complexity class #P is stated
Subjects: Combinatorics (math.CO)
[93] arXiv:1902.04153 [pdf, other]
Title: A lower bound on permutation codes of distance $n-1$
Sergey Bereg, Peter Dukes
Subjects: Combinatorics (math.CO)
[94] arXiv:1902.04233 [pdf, other]
Title: The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
Yi-Zheng Fan, Jiang-Chao Wan, Yi Wang
Journal-ref: Discrete Mathematics, Volume 343, Issue 9, 2020, 111987
Subjects: Combinatorics (math.CO)
[95] arXiv:1902.04359 [pdf, other]
Title: List edge coloring of outer-1-planar graphs
Xin Zhang
Comments: 21 pages, 4 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[96] arXiv:1902.04447 [pdf, other]
Title: A partial theta function Borwein conjecture
Gaurav Bhatnagar, Michael J. Schlosser
Comments: 11 pages, minor changes, to appear in Ann. Comb
Journal-ref: Annals of Combinatorics 23(3) (2019), 561-572
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[97] arXiv:1902.04508 [pdf, other]
Title: A hierarchy of dismantlings in Graphs
Etienne Fieux, Bertrand Jouve
Comments: 17 pages, 9 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[98] arXiv:1902.04828 [pdf, other]
Title: On the achromatic number of signed graphs
Dimitri Lajou (LaBRI, UB)
Journal-ref: Theoretical Computer Science, Elsevier, 2019
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[99] arXiv:1902.04899 [pdf, other]
Title: Local approximation of the Maximum Cut in regular graphs
Étienne Bamas, Louis Esperet
Comments: 19 pages, 6 figures - Full version of a paper accepted in the 45th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2019)
Journal-ref: Theoretical Computer Science 820 (2020), 45-59
Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC)
[100] arXiv:1902.04913 [pdf, other]
Title: Sufficient conditions for a digraph to admit a $(1,\leq\ell)$-identifying code
C. Balbuena, C. Dalfó, B. Martínez-Barona
Subjects: Combinatorics (math.CO)
[101] arXiv:1902.05055 [pdf, other]
Title: Covering graphs by monochromatic trees and Helly-type results for hypergraphs
Matija Bucić, Dániel Korándi, Benny Sudakov
Comments: 20 pages including references plus 2 pages of an Appendix
Subjects: Combinatorics (math.CO)
[102] arXiv:1902.05195 [pdf, other]
Title: Unique Differences in Symmetric Subsets of $\mathbb{F}_p$
Tai Do Duc, Bernhard Schmidt
Journal-ref: Combinatorica 37 (2017), 167-182
Subjects: Combinatorics (math.CO)
[103] arXiv:1902.05222 [pdf, other]
Title: A note on rainbow saturation number of paths
Shujuan Cao, Yuede Ma, Zhenyu Taoqiu
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[104] arXiv:1902.05381 [pdf, other]
Title: The simple graph threshold number $σ(r,s,a,t)$
A.J.W. Hilton, A. Rajkumar
Comments: 38 pages, 4 figures
Subjects: Combinatorics (math.CO)
[105] arXiv:1902.05439 [pdf, other]
Title: Prescribing Symmetries and Automorphisms for Polytopes
Egon Schulte, Pablo Soberón, Gordon Ian Williams
Comments: 14 pages. arXiv admin note: text overlap with arXiv:1505.06253
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[106] arXiv:1902.05467 [pdf, other]
Title: On L(2,1)-labelings of oriented graphs
Lucas Colucci, Ervin Győri
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[107] arXiv:1902.05491 [pdf, other]
Title: A tour problem on a toroidal board
Simone Costa, Marco Dalai, Anita Pasotti
Subjects: Combinatorics (math.CO)
[108] arXiv:1902.05592 [pdf, other]
Title: Matroids and their Dressians
Madeline Brandt, David E Speyer
Comments: 20 pages, 9 figures; V2: corrected errors in V1 including V1, Theorem B. See V2, Section 5
Subjects: Combinatorics (math.CO)
[109] arXiv:1902.05597 [pdf, other]
Title: There are at most $2^{d+1}-2$ neighbourly simplices in dimension $d$
Andrzej P. Kisielewicz, Krzysztof Przesławski
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[110] arXiv:1902.05656 [pdf, other]
Title: Rectangles in latin squares
I. I. Deriyenko
Subjects: Combinatorics (math.CO)
[111] arXiv:1902.05681 [pdf, other]
Title: Complexity of the circulant foliation over a graph
Young Soo Kwon, Alexander Mednykh, Ilya Mednykh
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[112] arXiv:1902.05701 [pdf, other]
Title: On a conjecture of Bondy and Vince
Jun Gao, Jie Ma
Comments: 8 pages, updated according to referee reports
Subjects: Combinatorics (math.CO)
[113] arXiv:1902.05791 [pdf, other]
Title: On the number of hinges defined by a point set in $\mathbb R^2$
Misha Rudnev
Comments: Updated following referee reports. Accepted to Combinatorica
Subjects: Combinatorics (math.CO)
[114] arXiv:1902.05882 [pdf, other]
Title: Minimum degree conditions for monochromatic cycle partitioning
Dániel Korándi, Richard Lang, Shoham Letzter, Alexey Pokrovskiy
Comments: 22 pages (26 including appendix)
Subjects: Combinatorics (math.CO)
[115] arXiv:1902.05886 [pdf, other]
Title: Numerical and Symbolic Studies of the Peaceable Queens Problem
Yukun Yao, Doron Zeilberger
Comments: 22 pages, 9 figures
Subjects: Combinatorics (math.CO)
[116] arXiv:1902.05903 [pdf, other]
Title: Sparse Hypergraphs with Applications to Coding Theory
Chong Shangguan, Itzhak Tamo
Comments: 12 pages, accepted to SIAM Journal on Discrete Mathematics
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[117] arXiv:1902.06023 [pdf, other]
Title: Questions on the Structure of Perfect Matchings inspired by Quantum Physics
Mario Krenn, Xuemei Gu, Daniel Soltész
Comments: 10 pages, 4 figures, 6 questions (added suggestions from peer-review)
Journal-ref: Proceedings of the 2nd Croatian Combinatorial Days, 57-70 (2019)
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[118] arXiv:1902.06103 [pdf, other]
Title: Flip distances between graph orientations
Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[119] arXiv:1902.06104 [pdf, other]
Title: A simple proof of a congruence for a series involving the little $q$-Jacobi polynomials
Atul Dixit
Comments: 3 pages, submitted for publication
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[120] arXiv:1902.06135 [pdf, other]
Title: Chordal graphs are easily testable
Rémi de Joannis de Verclos
Subjects: Combinatorics (math.CO)
[121] arXiv:1902.06164 [pdf, other]
Title: Finding any given 2-factor in sparse pseudorandom graphs efficiently
Jie Han, Yoshiharu Kohayakawa, Patrick Morris, Yury Person
Comments: 21 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[122] arXiv:1902.06234 [pdf, other]
Title: Enumerative combinatorics on determinants and signed bigrassmannian polynomials
Masato Kobayashi
Comments: 13 pages
Journal-ref: Math. J. Okayama Univ. 57 (2015), 159--172
Subjects: Combinatorics (math.CO)
[123] arXiv:1902.06257 [pdf, other]
Title: $3$-uniform hypergraphs without a cycle of length five
Beka Ergemlidze, Ervin Győri, Abhishek Methuku
Subjects: Combinatorics (math.CO)
[124] arXiv:1902.06264 [pdf, other]
Title: Reflexponents
Nathan Williams
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[125] arXiv:1902.06299 [pdf, other]
Title: On the additive period length of the Sprague-Grundy function of certain Nim-like games
Jens Askgaard
Comments: 29 pages. Changed wordings and references of version 1
Subjects: Combinatorics (math.CO)
[126] arXiv:1902.06307 [pdf, other]
Title: Braces of Perfect Matching Width 2
Archontia C. Giannopoulou, Meike Hatzel, Sebastian Wiederrecht
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[127] arXiv:1902.06354 [pdf, other]
Title: A Generalization of the "Raboter" Operation
Yonah Biers-Ariel
Subjects: Combinatorics (math.CO)
[128] arXiv:1902.06402 [pdf, other]
Title: Faithful subgraphs and Hamiltonian circles of infinite graphs
Binlong Li
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[129] arXiv:1902.06403 [pdf, other]
Title: Hamiltonicity of bi-power of bipartite graphs, for finite and infinite cases
Binlong Li
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[130] arXiv:1902.06484 [pdf, other]
Title: Find Subtrees of Specified Weight and Cycles of Specified Length in Linear Time
On-Hei Solomon Lo
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[131] arXiv:1902.06627 [pdf, other]
Title: A Combinatorial Identity for Rooted Labeled Forests
Benjamin Hackl
Journal-ref: Aequationes Math. (July 2019)
Subjects: Combinatorics (math.CO)
[132] arXiv:1902.06724 [pdf, other]
Title: On a theorem of Baxter and Zeilberger via a result of Roselle
Joshua P. Swanson
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[133] arXiv:1902.06728 [pdf, other]
Title: Jacobi Sums and Correlations of Sidelnikov Sequences
Ayse Alaca, Goldwyn Millar
Comments: arXiv admin note: text overlap with arXiv:1809.04010
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Number Theory (math.NT)
[134] arXiv:1902.06817 [pdf, other]
Title: Integral cographs and applications
Luiz Emilio Allem, Fernando Tura
Subjects: Combinatorics (math.CO)
[135] arXiv:1902.06830 [pdf, other]
Title: Moderate deviations of subgraph counts in the Erdős-Rényi random graphs $G(n,m)$ and $G(n,p)$
Christina Goldschmidt, Simon Griffiths, Alex Scott
Comments: 77 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[136] arXiv:1902.07018 [pdf, other]
Title: List Ramsey numbers
N. Alon, M. Bucić, T. Kalvari, E. Kuperwasser, T. Szabó
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[137] arXiv:1902.07083 [pdf, other]
Title: How does information affect asymmetric congestion games?
Charlotte Roman, Paolo Turrini
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)
[138] arXiv:1902.07134 [pdf, other]
Title: Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions
Biao Wu, Yuejian Peng
Comments: 17 pages, 6 figures. arXiv admin note: text overlap with arXiv:1609.08983; text overlap with arXiv:1510.03461 by other authors
Subjects: Combinatorics (math.CO)
[139] arXiv:1902.07136 [pdf, other]
Title: The Templates for Some Classes of Quaternary Matroids
Kevin Grace
Comments: 83 pages; minor corrections in Version 4; accepted for publication by Journal of Combinatorial Theory, Series B
Journal-ref: Journal of Combinatorial Theory, Series B 146 (2021), 286-363
Subjects: Combinatorics (math.CO)
[140] arXiv:1902.07156 [pdf, other]
Title: Cubillages of cyclic zonotopes
V.I. Danilov, A.V. Karzanov, G.A. Koshevoy
Comments: in Russian, 61 pages
Subjects: Combinatorics (math.CO)
[141] arXiv:1902.07170 [pdf, other]
Title: Nucleation during phase transitions in random networks
Joe Neeman, Charles Radin, Lorenzo Sadun
Comments: 23 pages
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[142] arXiv:1902.07212 [pdf, other]
Title: A universality theorem for stressable graphs in the plane
Gaiane Panina
Subjects: Combinatorics (math.CO)
[143] arXiv:1902.07241 [pdf, other]
Title: Dominator Colorings of Digraphs
Michael Cary
Comments: 23 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[144] arXiv:1902.07301 [pdf, other]
Title: Minuscule doppelgängers, the coincidental down-degree expectations property, and rowmotion
Sam Hopkins
Comments: 53 pages, 8 figures, comments welcome!; v2: moderate updates; v3: moderate updates, forthcoming, Experimental Mathematics
Journal-ref: Experimental Mathematics, 31(3), 2022
Subjects: Combinatorics (math.CO)
[145] arXiv:1902.07325 [pdf, other]
Title: Characteristic elements for real hyperplane arrangements
Marcelo Aguiar, Jose Bastidas, Swapneel Mahajan
Comments: Extended abstract to appear in FPSAC 2019 conference proceedings
Subjects: Combinatorics (math.CO)
[146] arXiv:1902.07334 [pdf, other]
Title: Fourier and Circulant Matrices are Not Rigid
Zeev Dvir, Allen Liu
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[147] arXiv:1902.07369 [pdf, other]
Title: Eulerian orientations and the six-vertex model on planar map
Mireille Bousquet-Mélou, Andrew Elvey Price, Paul Zinn-Justin
Comments: accepted for the conference proceedings of FPSAC 2019
Journal-ref: FPSAC 2019. S\'eminaire Lotharingien de Combinatoire 82B, article [82B.70]
Subjects: Combinatorics (math.CO)
[148] arXiv:1902.07505 [pdf, other]
Title: On the connected and weakly convex domination numbers
Magda Dettlaff, Magdalena Lemańska, Dorota Osula, María José Souto-Salorio
Comments: 14 pages, 8 figures
Subjects: Combinatorics (math.CO)
[149] arXiv:1902.07614 [pdf, other]
Title: Proof of the Brown-Erdős-Sós conjecture in groups
Rajko Nenadov, Benny Sudakov, Mykhaylo Tyomkyn
Subjects: Combinatorics (math.CO)
[150] arXiv:1902.07618 [pdf, other]
Title: Robustness of Randomized Rumour Spreading
Rami Daknama, Konstantinos Panagiotou, Simon Reisser
Comments: version 2: more thorough literature review
Journal-ref: Combinator. Probab. Comp. 30 (2021) 37-78
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[151] arXiv:1902.07626 [pdf, other]
Title: An observation on the determinant of a Sylvester-Kac type matrix
Carlos M. da Fonseca, Emrah Kılıç
Subjects: Combinatorics (math.CO)
[152] arXiv:1902.07628 [pdf, other]
Title: On completely regular and completely transitive codes derived from Hamming codes
J. Borges, J. Rifà, V. A. Zinoviev
Subjects: Combinatorics (math.CO)
[153] arXiv:1902.07665 [pdf, other]
Title: Sums of linear transformations in higher dimensions
Akshat Mudgal
Comments: 17 pages, minor correction in statement of Theorem 1.1
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[154] arXiv:1902.07693 [pdf, other]
Title: A note on the Brown--Erdős--Sós conjecture in groups
Jason Long
Comments: Clarified a few points
Subjects: Combinatorics (math.CO)
[155] arXiv:1902.07819 [pdf, other]
Title: On the existence of dense substructures in finite groups
Ching Wong
Subjects: Combinatorics (math.CO)
[156] arXiv:1902.07838 [pdf, other]
Title: A genealogy of the translation planes of order 25
Jeremy M. Dover
Subjects: Combinatorics (math.CO)
[157] arXiv:1902.07863 [pdf, other]
Title: Integer Linear Programming Formulations for Double Roman Domination Problem
Qingqiong Cai, Neng Fan, Yongtang Shi, Shunyu Yao
Comments: 20 pages, to appear in Optimization Methods and Software
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[158] arXiv:1902.07873 [pdf, other]
Title: On the Crossing Numbers of Cartesian Products of Small Graphs with Paths, Cycles and Stars
Kieran Clancy, Michael Haythorpe, Alex Newcombe
Comments: 15 pages, 11 figures, 4 tables
Subjects: Combinatorics (math.CO)
[159] arXiv:1902.08071 [pdf, other]
Title: Reconfiguration Graph for Vertex Colourings of Weakly Chordal Graphs
Carl Feghali, Jiří Fiala
Comments: 9 pages, 4 figures; minor changes
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[160] arXiv:1902.08133 [pdf, other]
Title: Maximising the Number of Cycles in Graphs with Forbidden Subgraphs
Natasha Morrison, Alexander Roberts, Alex Scott
Comments: 36 pages
Subjects: Combinatorics (math.CO)
[161] arXiv:1902.08135 [pdf, other]
Title: Coloring squares of graphs with mad constraints
Hervé Hocquard, Seog-Jin Kim, Théo Pierron
Comments: 14 pages, 4 figures
Subjects: Combinatorics (math.CO)
[162] arXiv:1902.08223 [pdf, other]
Title: A Note on Covering Young Diagrams with Applications to Local Dimension of Posets
Stefan Felsner, Torsten Ueckerdt
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[163] arXiv:1902.08259 [pdf, other]
Title: On the Number of Discrete Chains
Eyvindur Ari Palsson, Steven Senger, Adam Sheffer
Comments: 9 pages, 1 figure
Subjects: Combinatorics (math.CO)
[164] arXiv:1902.08334 [pdf, other]
Title: The Absolute Orders on the Coxeter Groups $A_n$ and $B_n$ are Sperner
Lawrence H. Harper, Gene B. Kim, Neal Livesay
Comments: 6 pages, 2 tikz figures
Subjects: Combinatorics (math.CO)
[165] arXiv:1902.08389 [pdf, other]
Title: Upper bounds for the length of non-associative algebras
Alexander E. Guterman, Dmitrii K. Kudryavtsev
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[166] arXiv:1902.08468 [pdf, other]
Title: Coloring hypergraphs defined by stabbed pseudo-disks and ABAB-free hypergraphs
Eyal Ackerman, Balázs Keszegh, Dömötör Pálvölgyi
Subjects: Combinatorics (math.CO)
[167] arXiv:1902.08493 [pdf, other]
Title: A general bridge theorem for self-avoiding walks
Christian Lindorfer
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[168] arXiv:1902.08689 [pdf, other]
Title: On specific factors in graphs
Csilla Bujtás, Stanislav Jendrol, Zsolt Tuza
Comments: The second part of the earlier version will be published separately
Subjects: Combinatorics (math.CO)
[169] arXiv:1902.08739 [pdf, other]
Title: New doubly even self-dual codes having minimum weight 20
Masaaki Harada
Comments: 12 pages
Journal-ref: Advances in Mathematics of Communications 14, 2020, 89-96
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[170] arXiv:1902.08750 [pdf, other]
Title: New edge asymptotics of skew Young diagrams via free boundaries
Dan Betea, Jérémie Bouttier, Peter Nejjar, Mirjana Vuletić
Comments: 12 pages, 2 figures. Extended abstract for FPSAC 2019
Journal-ref: S\'eminaire Lotharingien de Combinatoire, 82B.34 (2019), Proceedings of the 31st Conference on Formal Power Series and Algebraic Combinatorics (Ljubljana)
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[171] arXiv:1902.08808 [pdf, other]
Title: On quasi-orthogonal cocycles
J. A. Armario, D. L. Flannery
Journal-ref: Journal of Combinatorial Designs 2018; 26: 401-411
Subjects: Combinatorics (math.CO)
[172] arXiv:1902.08812 [pdf, other]
Title: Generalized binary arrays from quasi-orthogonal cocycles
J. A. Armario, D. L. Flannery
Journal-ref: Des. Codes Cryptogr. 87 (2019), no.10, 2405--2417
Subjects: Combinatorics (math.CO)
[173] arXiv:1902.08876 [pdf, other]
Title: Random graphs induced by Catalan pairs
Daniël Kroes, Sam Spiro
Subjects: Combinatorics (math.CO)
[174] arXiv:1902.08945 [pdf, other]
Title: A structure of 1-planar graph and its applications to coloring problems
Xin Zhang, Bei Niu, Jiguo Yu
Comments: 13 pages
Journal-ref: Graphs and Combinatorics, 35(3) (2019) 677-688
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[175] arXiv:1902.08966 [pdf, other]
Title: A module for the Delta conjecture
Mike Zabrocki
Comments: 2 pages
Subjects: Combinatorics (math.CO)
[176] arXiv:1902.08989 [pdf, other]
Title: A generating polynomial for the two-bridge knot with Conway's notation C(n,r)
Franck Ramaharo
Comments: LateX, 11 pages, 9 figures, 8 tables, 12 OEIS A-numbers
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[177] arXiv:1902.09021 [pdf, other]
Title: Statistics on Linear Chord Diagrams
Naiomi T. Cameron, Kendra Killpatrick
Comments: 10 pages, final revisions
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 2, Permutation Patters 2018 (January 23, 2020) dmtcs:5211
Subjects: Combinatorics (math.CO)
[178] arXiv:1902.09116 [pdf, other]
Title: Local metric dimension of graphs: generalized hierarchical products and some applications
Sandi Klavžar, Mostafa Tavakoli
Subjects: Combinatorics (math.CO)
[179] arXiv:1902.09168 [pdf, other]
Title: Universal graph Schubert varieties
Brendan Pawlowski
Comments: 43 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[180] arXiv:1902.09233 [pdf, other]
Title: Application of Hales-Jewett theorem near 0
Pintu Debnath, Sayan Goswami
Comments: Semigroup Forum, to appear
Subjects: Combinatorics (math.CO)
[181] arXiv:1902.09260 [pdf, other]
Title: Equivalence classes in matching covered graphs
Fuliang Lu, Nishad Kothari, Xing Feng, Lianzhu Zhang
Subjects: Combinatorics (math.CO)
[182] arXiv:1902.09309 [pdf, other]
Title: An Aearated Triangular Array of Integers
René Gy
Comments: 18 pages,5 tables
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[183] arXiv:1902.09317 [pdf, other]
Title: $F$-matrices of cluster algebras from triangulated surfaces
Yasuaki Gyoda, Toshiya Yurikusa
Comments: 33 pages
Journal-ref: Annals of Combinatorics, Vol. 24 (2020) 649--695
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Rings and Algebras (math.RA); Representation Theory (math.RT)
[184] arXiv:1902.09373 [pdf, other]
Title: OGS canonical forms and exchange laws for the I and for the A-type Coxeter groups
Robert Shwartz
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[185] arXiv:1902.09573 [pdf, other]
Title: Compact graphings
László Lovász
Comments: 10 pages; improved version of an auxiliary result from arXiv:1709.03179v1
Journal-ref: Acta. Math. Hung. 161 (2020), 185--196
Subjects: Combinatorics (math.CO)
[186] arXiv:1902.09644 [pdf, other]
Title: Maximal determinants of sparse zero-one matrices
Daniel Scheinerman
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[187] arXiv:1902.09810 [pdf, other]
Title: Ordered graphs and large bi-cliques in intersection graphs of curves
Janos Pach, Istvan Tomon
Comments: 14 pages, 1 figure
Subjects: Combinatorics (math.CO)
[188] arXiv:1902.09830 [pdf, other]
Title: Polynomial bound for partition rank in terms of analytic rank
Luka Milićević
Comments: 26 pages, corrected typos from the first version
Subjects: Combinatorics (math.CO)
[189] arXiv:1902.09916 [pdf, other]
Title: Finite sums of arithmetic progressions
Shahram Mohsenipour
Comments: Revised and updated
Subjects: Combinatorics (math.CO)
[190] arXiv:1902.10004 [pdf, other]
Title: Vertex-monochromatic connectivity of strong digraphs
Diego González-Moreno, Mucuy-kak Guevara, Juan José Montellano-Ballesteros
Comments: submitted to Discrete Mathematicas
Subjects: Combinatorics (math.CO)
[191] arXiv:1902.10163 [pdf, other]
Title: Weighted games of best choice
Brant Jones
Comments: 15 pages
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)
[192] arXiv:1902.10204 [pdf, other]
Title: A constructive solution to a problem of ranking tournaments
Shohei Satake
Comments: 7 pages. arXiv admin note: text overlap with arXiv:1901.10733
Subjects: Combinatorics (math.CO)
[193] arXiv:1902.10221 [pdf, other]
Title: On Ramsey numbers of hedgehogs
Jacob Fox, Ray Li
Comments: 13 pages
Journal-ref: Combinator. Probab. Comp. 29 (2020) 101-112
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[194] arXiv:1902.10258 [pdf, other]
Title: New bounds for a hypergraph Bipartite Turán problem
Beka Ergemlidze, Tao Jiang, Abhishek Methuku
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[195] arXiv:1902.10337 [pdf, other]
Title: Deterministic "Snakes and Ladders" Heuristic for the Hamiltonian Cycle Problem
Pouya Baniasadi, Vladimir Ejov, Jerzy A Filar, Michael Haythorpe, Serguei Rossomakhine
Journal-ref: Mathematical Programming Computation 6(1), 55-75, 2014
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[196] arXiv:1902.10342 [pdf, other]
Title: A New Heuristic for Detecting Non-Hamiltonicity in Cubic Graphs
Jerzy A Filar, Michael Haythorpe, Serguei Rossomakhine
Journal-ref: Computers and Operations Research, 64:283-292, 2015
Subjects: Combinatorics (math.CO)
[197] arXiv:1902.10344 [pdf, other]
Title: Non-Hamiltonian 3-Regular Graphs with Arbitrary Girth
Michael Haythorpe
Journal-ref: Universal Journal of Applied Mathematics, 2(1):72-78, 2014
Subjects: Combinatorics (math.CO)
[198] arXiv:1902.10349 [pdf, other]
Title: Linearly-growing Reductions of Karp's 21 NP-complete Problems
Jerzy A Filar, Michael Haythorpe, Richard Taylor
Journal-ref: Numerical Algebra, Control and Optimization, 8(1):1-16, 2018
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[199] arXiv:1902.10351 [pdf, other]
Title: Constructing Arbitrarily Large Graphs with a Specified Number of Hamiltonian Cycles
Michael Haythorpe
Journal-ref: Electronic Journal of Graph Theory and Applications, 4 (1):18-25, 2016
Subjects: Combinatorics (math.CO)
[200] arXiv:1902.10352 [pdf, other]
Title: FHCP Challenge Set: The First Set of Structurally Difficult Instances of the Hamiltonian Cycle Problem
Michael Haythorpe
Journal-ref: Bulletin of the ICA, 83:98-107, 2018
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[201] arXiv:1902.10354 [pdf, other]
Title: A Linearly-growing Conversion from the Set Splitting Problem to the Directed Hamiltonian Cycle Problem
Michael Haythorpe, Jerzy Filar
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[202] arXiv:1902.10357 [pdf, other]
Title: On the Crossing Number of the Cartesian Product of a Sunlet Graph and a Star Graph
Michael Haythorpe, Alex Newcombe
Subjects: Combinatorics (math.CO)
[203] arXiv:1902.10468 [pdf, other]
Title: Some observations about determinants which are connected with Catalan numbers and related topics
Johann Cigler
Comments: 46 pages
Subjects: Combinatorics (math.CO)
[204] arXiv:1902.10511 [pdf, other]
Title: A Tenth Hilbert Problem-like Result: The Decidability of MLS with Unordered Cartesian Product
Pietro Ursino
Subjects: Combinatorics (math.CO); Logic (math.LO)
[205] arXiv:1902.10558 [pdf, other]
Title: Length derivative of the generating series of walks confined in the quarter plane
Thomas Dreyfus, Charlotte Hardouin
Journal-ref: Confluentes Mathematici, Volume 13 (2021) no. 2 p. 39-92
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[206] arXiv:1902.10632 [pdf, other]
Title: Bias implies low rank for quartic polynomials
Amichai Lampert
Subjects: Combinatorics (math.CO)
[207] arXiv:1902.10661 [pdf, other]
Title: Maximum Wiener index of unicyclic graphs with given bipartition
Jan Bok, Nikola Jedličková, Jana Maxová
Comments: overall improvements
Subjects: Combinatorics (math.CO)
[208] arXiv:1902.10665 [pdf, other]
Title: Quartic graphs which are Bakry-Émery curvature sharp
David Cushing, Supanat Kamtue, Norbert Peyerimhoff, Leyna Watson May
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[209] arXiv:1902.10706 [pdf, other]
Title: Gallai-Ramsey numbers for fans
Yaping Mao, Zhao Wang, Colton Magnant, Ingo Schiermeyer
Comments: arXiv admin note: text overlap with arXiv:1809.10298
Subjects: Combinatorics (math.CO)
[210] arXiv:1902.10775 [pdf, other]
Title: Decomposing tournaments into paths
Allan Lo, Viresh Patel, Jozef Skokan, John Talbot
Comments: 39 pages
Subjects: Combinatorics (math.CO)
[211] arXiv:1902.10783 [pdf, other]
Title: Answers to Some Questions about Explicit Sinkhorn Limits posed by Mel Nathanson
Shalosh B. Ekhad, Doron Zeilberger
Comments: 6 pages. Accompanied by a Maple package, this http URL and numerous output files available from this http URL
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[212] arXiv:1902.10788 [pdf, other]
Title: Triangulations with homogeneous zigzags
Mariusz Kwiatkowski, Mark Pankov, Adam Tyc
Subjects: Combinatorics (math.CO)
[213] arXiv:1902.10853 [pdf, other]
Title: Four-Valent Oriented Graphs of Biquasiprimitive Type
Nemanja Poznanović, Cheryl E. Praeger
Subjects: Combinatorics (math.CO)
[214] arXiv:1902.10878 [pdf, other]
Title: Concatenating bipartite graphs
Maria Chudnovsky, Patrick Hompe, Alex Scott, Paul Seymour, Sophie Spirkl
Subjects: Combinatorics (math.CO)
[215] arXiv:1902.10881 [pdf, other]
Title: Conflict-free (vertex)-connection numbers of graphs with small diameters
Xueliang Li, Xiaoyu Zhu
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[216] arXiv:1902.11001 [pdf, other]
Title: Discovering and Proving Infinite Pochhammer Sum Identities
Jakob Ablinger
Comments: 22 pages
Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Number Theory (math.NT)
[217] arXiv:1902.11165 [pdf, other]
Title: Boolean product polynomials, Schur positivity, and Chern plethysm
Sara C. Billey, Brendon Rhoades, Vasu Tewari
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[218] arXiv:1902.11185 [pdf, other]
Title: On simplicial arrangements in $\mathbb{P}^3(\mathbb{R})$ with splitting polynomial
David Geis
Comments: 12 pages; updates in this version: fixed a non-substantial mistake in Theorem 1
Subjects: Combinatorics (math.CO)
[219] arXiv:1902.11207 [pdf, other]
Title: Polynomial bound for the partition rank vs the analytic rank of tensors
Oliver Janzer
Comments: 18 pages; this paper is a significantly improved version of arXiv:1809.10931
Journal-ref: Discrete Analysis, 2020:7, 18pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[220] arXiv:1902.11260 [pdf, other]
Title: Construction Methods for Gaussoids
Tobias Boege, Thomas Kahle
Comments: 18 pages, 3 figures, 1 table; corrected Remark 3.13 and minor changes
Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)
[221] arXiv:1902.00020 (cross-list from cs.IT) [pdf, other]
Title: On dual codes in the Doob schemes
Denis S. Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[222] arXiv:1902.00023 (cross-list from cs.DM) [pdf, other]
Title: On multifold packings of radius-1 balls in Hamming graphs
Denis S. Krotov, Vladimir N. Potapov (Sobolev Institute of Mathematics, Novosibirsk, Russia)
Comments: 17pp. V.3: revised, added: classification of small binary 2-fold 1-packings (Sect. Va), discussion of multifold perfect codes (Sect. Vb), lower bound on the size of multiple coverings (Sect. IVb) V.2: Sections about MDS codes and unitrades added, the proof in Section II rewritten and completed; other revisions
Journal-ref: IEEE Trans. Inf. Theory 67(6) 2021, 3585-3598
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[223] arXiv:1902.00305 (cross-list from math.RT) [pdf, other]
Title: $p$-Jones-Wenzl idempotents
Gaston Burrull, Nicolas Libedinsky, Paolo Sentinelli
Comments: 15 pages, 21 figures. Many minor changes. Major change of notation. Final version
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[224] arXiv:1902.00361 (cross-list from math.NT) [pdf, other]
Title: Moments of ranks and cranks, and Quotients of Eisenstein Series and the Dedekind Eta Function
Liuquan Wang, Yifan Yang
Comments: 52 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[225] arXiv:1902.00399 (cross-list from math.AT) [pdf, other]
Title: Deletion-restriction for sheaf homology of graded atomic lattices
Brent Everitt, Paul Turner
Journal-ref: Adv. Math. 402 (2022), Paper No. 108354
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Group Theory (math.GR)
[226] arXiv:1902.00492 (cross-list from math.PR) [pdf, other]
Title: Local limits of uniform triangulations in high genus
Thomas Budzinski, Baptiste Louf
Comments: 38 pages, 10 figures. V2: Correction of the formula for the function f in Theorem 3
Subjects: Probability (math.PR); Combinatorics (math.CO)
[227] arXiv:1902.00503 (cross-list from cs.FL) [pdf, other]
Title: Critical exponent of infinite balanced words via the Pell number system
Aseem Raj Baranwal, Jeffrey Shallit
Comments: 14 pages
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[228] arXiv:1902.00552 (cross-list from math.MG) [pdf, other]
Title: Exact Line Packings from Numerical Solutions
Dustin G. Mixon, Hans Parshall
Comments: Mathematica notebook attached as ancillary file
Subjects: Metric Geometry (math.MG); Information Theory (cs.IT); Combinatorics (math.CO)
[229] arXiv:1902.00767 (cross-list from math.AG) [pdf, other]
Title: Properties of high rank subvarieties of affine spaces
David Kazhdan, Tamar Ziegler
Comments: Simplified proof of Nullstellensatz, added low char case
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[230] arXiv:1902.00769 (cross-list from math.RT) [pdf, other]
Title: Existence of Kirillov--Reshetikhin crystals for multiplicity free nodes
Rekha Biswal, Travis Scrimshaw
Comments: 12 pages, 1 figure, 1 table
Journal-ref: Publ. Res. inst. Math. Sci. 56(4) (2020) pp. 761-778
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[231] arXiv:1902.00799 (cross-list from cs.DM) [pdf, other]
Title: Eternal domination on prisms of graphs
Aaron Krim-Yee, Ben Seamone, Virgélot Virgile
Comments: 5 pages, submitted for publication
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[232] arXiv:1902.00806 (cross-list from math.AC) [pdf, other]
Title: On monomial Golod ideals
Hailong Dao, Alessandro De Stefani
Comments: Comments are very welcome!
Subjects: Commutative Algebra (math.AC); Algebraic Topology (math.AT); Combinatorics (math.CO)
[233] arXiv:1902.00812 (cross-list from cs.FL) [pdf, other]
Title: Planar digraphs for automatic complexity
Achilles A. Beros, Bjørn Kjos-Hanssen, Daylan Kaui Yogi
Comments: Theory and Applications of Models of Computation (TAMC 2019), Lecture Notes in Computer Science 11436 (2019)
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Logic (math.LO)
[234] arXiv:1902.00815 (cross-list from cs.FL) [pdf, other]
Title: The number of languages with maximum state complexity
Bjørn Kjos-Hanssen, Lei Liu
Comments: Algebra Universalis, accepted for publication. Preliminary version in: Theory and Applications of Models of Computation (TAMC) 2019. Lecture Notes in Computer Science 11436 (2019)
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Logic (math.LO)
[235] arXiv:1902.00876 (cross-list from math.CA) [pdf, other]
Title: Spectrality of polytopes and equidecomposability by translations
Nir Lev, Bochen Liu
Comments: To appear in International Mathematics Research Notices IMRN. arXiv admin note: text overlap with arXiv:1804.09920
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Functional Analysis (math.FA)
[236] arXiv:1902.00926 (cross-list from math.MG) [pdf, other]
Title: A Delsarte-Style Proof of the Bukh-Cox Bound
Mark Magsino, Dustin G. Mixon, Hans Parshall
Comments: 4 pages, conference: SampTA 2019
Subjects: Metric Geometry (math.MG); Information Theory (cs.IT); Combinatorics (math.CO)
[237] arXiv:1902.00935 (cross-list from math.AT) [pdf, other]
Title: Borsuk-Ulam theorems for products of spheres and Stiefel manifolds revisited
Yu Hin Chan, Shujian Chen, Florian Frick, J. Tristan Hull
Comments: 8 pages, Topological Methods in Nonlinear Analysis, to appear
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[238] arXiv:1902.00966 (cross-list from math.MG) [pdf, other]
Title: 4-regular planar unit triangle graphs without additional triangles
Mike Winkler, Peter Dinkelacker, Stefan Vogel
Comments: 6 pages, 6 figures, 1 table
Journal-ref: Geombinatorics Quarterly Vol. XXIX, Nr. 2 (2019), Pages 72-77
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[239] arXiv:1902.01042 (cross-list from math.PR) [pdf, other]
Title: Normal distributions of finite Markov chains
John Rhodes, Anne Schilling
Comments: 14 pages. arXiv admin note: text overlap with arXiv:1711.10689
Journal-ref: Intern. J. of Algebra and Computation (2019) Vol. 29, No. 08, pp. 1431-1449
Subjects: Probability (math.PR); Combinatorics (math.CO); Group Theory (math.GR)
[240] arXiv:1902.01308 (cross-list from math.PR) [pdf, other]
Title: Universality for random surfaces in unconstrained genus
Thomas Budzinski, Nicolas Curien, Bram Petri
Comments: 30 pages, 8 figures
Subjects: Probability (math.PR); Combinatorics (math.CO); Geometric Topology (math.GT)
[241] arXiv:1902.01513 (cross-list from cs.CR) [pdf, other]
Title: Bitcoin Selfish Mining and Dyck Words
Cyril Grunspan, Ricardo Pérez-Marco
Comments: 5 pages, 1 figure
Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO); Probability (math.PR)
[242] arXiv:1902.01609 (cross-list from cs.DS) [pdf, other]
Title: An Optimal Algorithm for Online Freeze-tag
Josh Brunner, Julian Wellman
Comments: 13 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[243] arXiv:1902.01745 (cross-list from cs.DS) [pdf, other]
Title: Hamiltonicity below Dirac's condition
Bart M.P. Jansen, László Kozma, Jesper Nederlof
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[244] arXiv:1902.01916 (cross-list from math.CA) [pdf, other]
Title: The Fuglede conjecture holds in $\mathbb{Z}^3_5$
Philipp Birklbauer
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Number Theory (math.NT)
[245] arXiv:1902.02019 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: The exact phase diagram for a semipermeable TASEP with nonlocal boundary jumps
Erik Aas, Arvind Ayyer, Svante Linusson, Samu Potka
Comments: 19 pages, 1 figure, final version
Journal-ref: J. Phys. A: Math. Theor. 52 (2019) 355001 (19pp)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)
[246] arXiv:1902.02163 (cross-list from math.GT) [pdf, other]
Title: An upper bound on Pachner moves relating geometric triangulations
Tejas Kalelkar, Advait Phanse
Comments: Minor corrections made. More figures added. This version was accepted in the Journal of Discrete and Computational Geometry
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[247] arXiv:1902.02415 (cross-list from math.AG) [pdf, other]
Title: Generic Newton points and the Newton poset in Iwahori double cosets
Elizabeth Milićević, Eva Viehmann
Comments: 17 pages, 1 figure; expanded introduction, generalized main theorem, changed section numbers; final version to appear in Forum of Mathematics, Sigma v3: no mathematical changes, additional funding accredited
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[248] arXiv:1902.02463 (cross-list from q-bio.PE) [pdf, other]
Title: Combinatorial properties of phylogenetic diversity indices
Kristina Wicke, Mike Steel
Comments: 31 pages, 7 figures
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[249] arXiv:1902.02512 (cross-list from math.NT) [pdf, other]
Title: On the density of sumsets and product sets
Norbert Hegyvári, François Hennecart, Péter Pál Pach
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[250] arXiv:1902.02706 (cross-list from math.GR) [pdf, other]
Title: Comments on "Discrete Groups, Expanding Graphs and Invariant Measures", by Alexander Lubotzky
Francesco Fournier-Facio
Comments: 74 pages, 3 figures
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Representation Theory (math.RT)
[251] arXiv:1902.02740 (cross-list from math.AC) [pdf, other]
Title: The minimal cellular resolutions of the edge ideals of forests
Margherita Barile, Antonio Macchia
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[252] arXiv:1902.02748 (cross-list from cs.CR) [pdf, other]
Title: Constructive Non-Linear Polynomial Cryptanalysis of a Historical Block Cipher
Nicolas T. Courtois, Marios Georgiou
Comments: Nearly identical to paper submitted to Eurocrypt 2019 in October 2018
Subjects: Cryptography and Security (cs.CR); Algebraic Geometry (math.AG); Combinatorics (math.CO); Group Theory (math.GR); Rings and Algebras (math.RA)
[253] arXiv:1902.02760 (cross-list from math.GT) [pdf, other]
Title: Topological quantum field theory and polynomial identities for graphs on the torus
Paul Fendley, Vyacheslav Krushkal
Comments: 15 pages. V2: minor changes in exposition; updated references
Journal-ref: Ann. Inst. Henri Poincare D 10 (2023), 277-298
Subjects: Geometric Topology (math.GT); Mathematical Physics (math-ph); Combinatorics (math.CO)
[254] arXiv:1902.02775 (cross-list from math.PR) [pdf, other]
Title: Modified log-Sobolev inequalities for strong-Rayleigh measures
Jonathan Hermon, Justin Salez
Comments: 19 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[255] arXiv:1902.02794 (cross-list from quant-ph) [pdf, other]
Title: Line-Graph Lattices: Euclidean and Non-Euclidean Flat Bands, and Implementations in Circuit Quantum Electrodynamics
Alicia J. Kollár, Mattias Fitzpatrick, Peter Sarnak, Andrew A. Houck
Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph); Combinatorics (math.CO)
[256] arXiv:1902.02936 (cross-list from math.CA) [pdf, other]
Title: The Fuglede Conjecture holds in \(\F_p^3\) for p=5,7
Thomas Fallon, Azita Mayeli, Dominick Villano
Comments: The results were originally announced in May 2018 in a frame workshop at ICERM
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[257] arXiv:1902.03178 (cross-list from quant-ph) [pdf, other]
Title: Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
Ross Duncan, Aleks Kissinger, Simon Perdrix, John van de Wetering
Comments: 18 pages + appendices with examples, proofs, and pseudocode
Journal-ref: Quantum 4, 279 (2020)
Subjects: Quantum Physics (quant-ph); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[258] arXiv:1902.03379 (cross-list from math.AG) [pdf, other]
Title: Characterization of polynomials whose large powers have fully positive coefficients
Colin Tan, Wing-Keung To
Comments: 26 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Complex Variables (math.CV)
[259] arXiv:1902.03483 (cross-list from math.NT) [pdf, other]
Title: An Euler phi function for the Eisenstein integers and some applications
Emily Gullerud, Aba Mbirika
Comments: 27 pages, 5 figures. Version 2 is the final revision to appear in INTEGERS: Electronic Journal of Combinatorial Number Theory
Journal-ref: Electronic Journal of Combinatorial Number Theory, 20, Paper No. A20 (2020), 28pp
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[260] arXiv:1902.03802 (cross-list from math.NT) [pdf, other]
Title: Weighted prime geodesic theorems
Anton Deitmar
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Spectral Theory (math.SP)
[261] arXiv:1902.03851 (cross-list from math.NT) [pdf, other]
Title: Congruences on sums of $q$-binomial coefficients
Ji-Cai Liu, Fedor Petrov
Comments: 11 pages
Journal-ref: Adv. in Appl. Math. 116 (2020), 102003
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[262] arXiv:1902.03961 (cross-list from math.AC) [pdf, other]
Title: The minimal cone of an algebraic Laurent series
Fuensanta Aroca, Julie Decaup, Guillaume Rond
Comments: The positive characteristic case has been completely changed after Diane Maclagan pointed out a mistake in the previous version. Final version. To appear in Math. Annalen
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Number Theory (math.NT)
[263] arXiv:1902.03998 (cross-list from math.PR) [pdf, other]
Title: Limit theory of isolated and extreme points in hyperbolic random geometric graphs
Nikolaos Fountoulakis, Joseph Yukich
Comments: 58 pages, 6 figures
Journal-ref: Electron. J. Probab., Volume 25 (2020), paper no. 141
Subjects: Probability (math.PR); Combinatorics (math.CO)
[264] arXiv:1902.04055 (cross-list from cs.DM) [pdf, other]
Title: On the number of pancake stacks requiring four flips to be sorted
Saúl A. Blanco, Charles Buehrle, Akshay Patidar
Comments: We have finalized for the paper for publication in DMTCS, updated a reference to its published version, moved the abstract to its proper location, and added a thank you to the referees. The paper has 27 pages, 6 figures, and 2 tables
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 2, Permutation Patters 2018 (November 4, 2019) dmtcs:5214
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[265] arXiv:1902.04176 (cross-list from math.PR) [pdf, other]
Title: Bivariate fluctuations for the number of arithmetic progressions in random sets
Yacine Barhoumi-Andréani, Christoph Koch, Hong Liu
Comments: 30 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[266] arXiv:1902.04215 (cross-list from quant-ph) [pdf, other]
Title: Graver Bases via Quantum Annealing with Application to Non-Linear Integer Programs
Hedayat Alghassi, Raouf Dridi, Sridhar Tayur
Comments: Keywords: Graver bases, quantum annealing, test sets, non-linear integer optimization, computational testing
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Emerging Technologies (cs.ET); Combinatorics (math.CO); Optimization and Control (math.OC)
[267] arXiv:1902.04231 (cross-list from math.CV) [pdf, other]
Title: How to count the number of zeros that a polynomial has on the unit circle?
R. S. Vieira
Comments: Final version. Keywords: Self-inversive polynomials, Self-reciprocal polynomials, Salem polynomials, Sturm theorem, Möbius transformations, Cayley transformations
Journal-ref: Journal of Computational and Applied Mathematics, Volume 384, 1 March 2021, 113169 (Available online 27 August 2020)
Subjects: Complex Variables (math.CV); Combinatorics (math.CO)
[268] arXiv:1902.04419 (cross-list from cs.IT) [pdf, other]
Title: On Conflict Free DNA Codes
Krishna Gopal Benerjee, Sourav Deb, Manish K Gupta
Comments: 12 pages, Draft (Table VI and Table VII are updated)
Subjects: Information Theory (cs.IT); Emerging Technologies (cs.ET); Combinatorics (math.CO)
[269] arXiv:1902.04496 (cross-list from math.ST) [pdf, other]
Title: Optimal BIBD-extended designs
Sera Aylin Cakiroglu, Peter J Cameron
Subjects: Statistics Theory (math.ST); Combinatorics (math.CO); Other Statistics (stat.OT)
[270] arXiv:1902.04873 (cross-list from math.GR) [pdf, other]
Title: Surface Words are Determined by Word Measures on Groups
Michael Magee, Doron Puder
Comments: 16 pages, fixed the proof of Theorem 3.6, updated references
Journal-ref: Israel Journal of Mathematics 241, 749--774, 2021
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[271] arXiv:1902.04901 (cross-list from math.DS) [pdf, other]
Title: Topological dynamics of Polish group extensions
Colin Jahel, Andy Zucker
Comments: 16 pages
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Group Theory (math.GR); Logic (math.LO)
[272] arXiv:1902.04903 (cross-list from math.DS) [pdf, other]
Title: Unique ergodicity of the automorphism group of the semigeneric directed graph
Colin Jahel
Comments: 11 pages
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Logic (math.LO)
[273] arXiv:1902.05043 (cross-list from math.FA) [pdf, other]
Title: Embeddings of Orlicz-Lorentz spaces into $L_1$
Joscha Prochno
Comments: 14 pages
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)
[274] arXiv:1902.05199 (cross-list from math.NT) [pdf, other]
Title: Searching for modular companions
Shashank Kanade
Comments: 9 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[275] arXiv:1902.05251 (cross-list from math.AC) [pdf, other]
Title: Sequentially Cohen-Macaulay matroidal ideals
Madineh Jafari, Amir Mafi, Hero Saremi
Comments: 12 pages, Comments are welcome!
Journal-ref: Filomat 2020
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[276] arXiv:1902.05297 (cross-list from math.PR) [pdf, other]
Title: Subgaussianity is hereditarily determined
Pandelis Dodos, Konstantinos Tyros
Journal-ref: Proceedings of the American Mathematical Society 148 (2020), 2915-2930
Subjects: Probability (math.PR); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[277] arXiv:1902.05422 (cross-list from math.RT) [pdf, other]
Title: The algebra of Boolean matrices, correspondence functors, and simplicity
Serge Bouc (LAMFA), Jacques Thévenaz
Comments: arXiv admin note: text overlap with arXiv:1510.03034
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Category Theory (math.CT); Group Theory (math.GR); Rings and Algebras (math.RA)
[278] arXiv:1902.05444 (cross-list from math.RT) [pdf, other]
Title: Correspondence functors and lattices
Serge Bouc (LAMFA), Jacques Thévenaz
Comments: arXiv admin note: substantial text overlap with arXiv:1510.03034
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Category Theory (math.CT); Group Theory (math.GR)
[279] arXiv:1902.05447 (cross-list from math.RT) [pdf, other]
Title: Correspondence functors and finiteness conditions
Serge Bouc (LAMFA), Jacques Thévenaz
Comments: arXiv admin note: substantial text overlap with arXiv:1510.03034
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Category Theory (math.CT); Group Theory (math.GR)
[280] arXiv:1902.05520 (cross-list from math.PR) [pdf, other]
Title: Generalized semimodularity: order statistics
Iosif Pinelis
Comments: To appear in the proceedings of the conference High Dimensional Probability 8, held in Oaxaca (Mexico) in 2017
Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)
[281] arXiv:1902.05533 (cross-list from math.LO) [pdf, other]
Title: Quantifier alternation in a class of recursively defined tree properties
Moumanti Podder
Comments: 4 figures, 18 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[282] arXiv:1902.05757 (cross-list from math.NT) [pdf, other]
Title: On semilinear sets and asymptotically approximate groups
Arindam Biswas, Wolfgang Alexander Moens
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Group Theory (math.GR)
[283] arXiv:1902.05848 (cross-list from math.AC) [pdf, other]
Title: Beyond Coins, Stamps, and Chicken McNuggets: an Invitation to Numerical Semigroups
Scott Chapman, Rebecca Garcia, Christopher O'Neill
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[284] arXiv:1902.05860 (cross-list from cs.DM) [pdf, other]
Title: Expected capture time and throttling number for cop versus gambler
Jesse Geneson, Carl Joshua Quines, Espen Slettnes, Shen-Fu Tsai
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[285] arXiv:1902.05944 (cross-list from math.HO) [pdf, other]
Title: Survey of Cubic Fibonacci Identities - When Cuboids Carry Weight
Mariana Nagy, Simon R. Cowell, Valeriu Beiu
Comments: 14 pages, 5 figures
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[286] arXiv:1902.06192 (cross-list from cs.DM) [pdf, other]
Title: Enumerating Unique Computational Graphs via an Iterative Graph Invariant
Chris Ying
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[287] arXiv:1902.06256 (cross-list from math.AG) [pdf, other]
Title: Double coverings of arrangement complements and $2$-torsion in Milnor fiber homology
Masahiko Yoshinaga
Comments: 14 pages, 5 figures, to appear in European Journal of Mathematics
Journal-ref: European Journal of Mathematics 6 (2020) 1097-1109
Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)
[288] arXiv:1902.06436 (cross-list from math.GT) [pdf, other]
Title: Curves on surfaces and surgeries
Abdoul Karim Sane (UMPA-ENSL), Abdoul Sane
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[289] arXiv:1902.06473 (cross-list from cs.CC) [pdf, other]
Title: Information-theoretic lower bounds for quantum sorting
Jean Cardinal, Gwenaël Joret, Jérémie Roland
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Quantum Physics (quant-ph)
[290] arXiv:1902.06478 (cross-list from math-ph) [pdf, other]
Title: The Arctic curve for Aztec rectangles with defects via the Tangent Method
Philippe Di Francesco, Emmanuel Guitter
Comments: 46 pages, 18+4 figures
Journal-ref: J Stat Phys 176, 639-678 (2019)
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)
[291] arXiv:1902.06507 (cross-list from math.AG) [pdf, other]
Title: Matroid connectivity and singularities of configuration hypersurfaces
Graham Denham, Mathias Schulze, Uli Walther
Comments: 64 pages, 4 figures
Journal-ref: Lett. Math. Phys. 111,1 (2021)
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[292] arXiv:1902.06633 (cross-list from math.SP) [pdf, other]
Title: A Cheeger inequality for graphs based on a reflection principle
Edward Gelernt, Diana Halikias, Charles Kenney, Nicholas F. Marshall
Comments: 11 pages, 4 figures
Journal-ref: Involve 13 (2020) 475-486
Subjects: Spectral Theory (math.SP); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[293] arXiv:1902.06668 (cross-list from math.RT) [pdf, other]
Title: Asymptotic Hecke algebras and Lusztig-Vogan bijection via affine matrix-ball construction
Dongkwan Kim, Pavlo Pylyavskyy
Comments: v2: improved readability
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[294] arXiv:1902.06808 (cross-list from cs.DS) [pdf, other]
Title: Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem
Samuel C. Gutekunst, David P. Williamson
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[295] arXiv:1902.06895 (cross-list from math.AT) [pdf, other]
Title: Lickorish type construction of manifolds over simple polytopes
Zhi Lü, Wei Wang, Li Yu
Comments: 16 pages, 9 figures. This is the accepted version. The published version appears in "Algebraic topology and related topics", Proceedings of the 7th East Asian Conference on Algebraic Topology, (Eds. M. Singh, Y. Song, J. Wu), Trends Math., Birkhauser/Springer, 2019
Journal-ref: "Algebraic topology and related topics", Proceedings of the 7th East Asian Conference on Algebraic Topology, (Eds. M. Singh, Y. Song, J. Wu), Trends Math., Birkhauser/Springer, 2019
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)
[296] arXiv:1902.07004 (cross-list from cs.DM) [pdf, other]
Title: On the dualization in distributive lattices and related problems
Oscar Defrain, Lhouari Nourine, Takeaki Uno
Comments: 18 pages, 8 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[297] arXiv:1902.07011 (cross-list from cs.FL) [pdf, other]
Title: Taking-and-merging games as rewrite games
Eric Duchêne, Victor Marsault, Aline Parreau, Michel Rigo
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 4 (September 23, 2020) dmtcs:5200
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[298] arXiv:1902.07098 (cross-list from math.MG) [pdf, other]
Title: On the bi-Lipschitz geometry of lamplighter graphs
Florent P. Baudier, Pavlos Motakis, Thomas Schlumprecht, András Zsák
Comments: 26 pages, 3 figures. Published in Discrete and Computational Mathematics
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Functional Analysis (math.FA)
[299] arXiv:1902.07183 (cross-list from math.AG) [pdf, other]
Title: Tropical quantum field theory, mirror polyvector fields, and multiplicities of tropical curves
Travis Mandel, Helge Ruddat
Comments: Intro rewritten; improved definition of Tropical QFT; corrected algebraic characterization of TrQFT (Theorem 3.6); added appendix on relation to string topology; various other improvements; 37 pages; comments welcome!
Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[300] arXiv:1902.07194 (cross-list from math.LO) [pdf, other]
Title: Stability in a group
Gabriel Conant
Comments: 26 pages, final version incorporating referee comments (substantial revision from previous version)
Journal-ref: Groups, Geometry, and Dynamics 15 (2021) no. 4, 1297-1330
Subjects: Logic (math.LO); Combinatorics (math.CO); Dynamical Systems (math.DS)
[301] arXiv:1902.07336 (cross-list from quant-ph) [pdf, other]
Title: A Tight Lower Bound for Non-coherent Index Erasure
Nathan Lindzey, Ansis Rosmanis
Comments: To appear in Quantum Information & Computation (QIC). A preliminary version of this work appeared in the 11th Innovations in Theoretical Computer Science (ITCS) conference
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO); Representation Theory (math.RT)
[302] arXiv:1902.07408 (cross-list from cs.IT) [pdf, other]
Title: Improved efficiency for covering codes matching the sphere-covering bound
Aditya Potukuchi, Yihan Zhang
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[303] arXiv:1902.07548 (cross-list from cs.DM) [pdf, other]
Title: From Sharma-Mittal to von-Neumann Entropy of a Graph
Souma Mazumdar, Amrik Singh, Supriyo Dutta, Sandeep Kumar Yadav, Partha Guha
Subjects: Discrete Mathematics (cs.DM); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Combinatorics (math.CO)
[304] arXiv:1902.07812 (cross-list from cs.DS) [pdf, other]
Title: Finding big matchings in planar graphs quickly
Therese Biedl
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[305] arXiv:1902.07872 (cross-list from math.MG) [pdf, other]
Title: An example for a nontrivial irreducible geodesic net in the plane
Fabian Parsch
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Differential Geometry (math.DG)
[306] arXiv:1902.08007 (cross-list from cs.DC) [pdf, other]
Title: Expansive Automata Networks
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO); Dynamical Systems (math.DS)
[307] arXiv:1902.08059 (cross-list from math.AT) [pdf, other]
Title: The diagonal of the associahedra
Naruki Masuda, Hugh Thomas, Andy Tonks, Bruno Vallette
Comments: 19 pages, 7 figures. Comments are welcome
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[308] arXiv:1902.08177 (cross-list from math.LO) [pdf, other]
Title: On the growth rate of chromatic numbers of finite subgraphs
Chris Lambie-Hanson
Comments: 10 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[309] arXiv:1902.08214 (cross-list from math.GT) [pdf, other]
Title: Statistics of Square-tiled Surfaces: Symmetry and Short Loops
Sunrose T. Shrestha, Jane Wang
Comments: 18 pages
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Dynamical Systems (math.DS)
[310] arXiv:1902.08506 (cross-list from math.NA) [pdf, other]
Title: Discrete Fourier transform associated with generalized Schur polynomials
J. F. van Diejen, E. Emsiz
Comments: 14 pages, LaTeX
Journal-ref: Proc. Amer. Math. Soc. 146 (2018), no. 8, 3459-3472
Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Combinatorics (math.CO)
[311] arXiv:1902.08744 (cross-list from cs.IT) [pdf, other]
Title: On Greedy Algorithms for Binary de Bruijn Sequences
Zuling Chang, Martianus Frederic Ezerman, Adamas Aqsa Fahreza
Journal-ref: Applicable Algebra in Engineering, Communication and Computing, 2021
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[312] arXiv:1902.08791 (cross-list from math.LO) [pdf, other]
Title: Local loop lemma
Miroslav Olšák
Subjects: Logic (math.LO); Combinatorics (math.CO)
[313] arXiv:1902.08809 (cross-list from cs.DS) [pdf, other]
Title: Faster and simpler algorithms for finding large patterns in permutations
László Kozma
Comments: The second analysis of Algorithm~S was mistaken. The corrected bound is 1.618^n instead of 1.414^n
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[314] arXiv:1902.08984 (cross-list from math.QA) [pdf, other]
Title: Classification of spin models for Yang-Baxter planar algebras
Joshua R. Edge
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Operator Algebras (math.OA)
[315] arXiv:1902.09114 (cross-list from cs.DS) [pdf, other]
Title: FPRAS for the Potts Model and the Number of $k$-colorings
Zonglei Bai, Yongzhi Cao, Hanpin Wang
Comments: We find an error in the analysis of the algorithm, and it makes the results wrong
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[316] arXiv:1902.09180 (cross-list from math.RT) [pdf, other]
Title: Robinson-Schensted-Knuth correspondence in the representation theory of the general linear group over a non-archimedean local field
Maxim Gurevich, Erez Lapid
Comments: With an appendix by Mark Shimozono
Journal-ref: Represent. Theory 25 (2021), 644-678
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[317] arXiv:1902.09182 (cross-list from math.AT) [pdf, other]
Title: (Lack of) Model Structures on the Category of Graphs
Shuchita Goyal, Rekha Santhanam
Comments: minor typos are corrected and a few definitions are added. To appear in the Applied Categorical Structures
Journal-ref: Applied Categorical Structures (2021)
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT)
[318] arXiv:1902.09301 (cross-list from math.RT) [pdf, other]
Title: Kazhdan-Lusztig left cells in type $B_n$ for intermediate parameters
Edmund Howse, Thomas Pietraho
Comments: 16 pages, comments welcome
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[319] arXiv:1902.09410 (cross-list from math.AG) [pdf, other]
Title: Skeletons of Prym varieties and Brill--Noether theory
Yoav Len, Martin Ulirsch
Comments: 32 pages, 7 figures. Accepted for publication in Algebra & Number Theory
Journal-ref: Alg. Number Th. 15 (2021) 785-820
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[320] arXiv:1902.09450 (cross-list from math.NT) [pdf, other]
Title: Asymptotic complements in the integers
Arindam Biswas, Jyoti Prakash Saha
Comments: Final version, to appear in the Journal of Number Theory
Journal-ref: J. Number Theory 213 (2020), 101--115
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[321] arXiv:1902.09712 (cross-list from math.NT) [pdf, other]
Title: Sarnak's Conjecture for nilsequences on arbitrary number fields and applications
Wenbo Sun
Comments: 65 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Dynamical Systems (math.DS)
[322] arXiv:1902.09741 (cross-list from math.CA) [pdf, other]
Title: Grassmann convexity and multiplicative Sturm theory, revisited
Nicolau Saldanha, Boris Shapiro, Michael Shapiro
Comments: 23 pages, 12 figures, exposition improved
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[323] arXiv:1902.09816 (cross-list from math.RT) [pdf, other]
Title: Simple and projective correspondence functors
Serge Bouc, Jacques Thévenaz
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Category Theory (math.CT); Group Theory (math.GR)
[324] arXiv:1902.09876 (cross-list from math.RT) [pdf, other]
Title: Dessins d'enfants, Brauer graph algebras and Galois invariants
Goran Malic, Sibylle Schroll
Comments: 12 pages, general revision, to appear in Algebras and Representation Theory
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[325] arXiv:1902.09983 (cross-list from math.NT) [pdf, other]
Title: On a congruence involving $q$-Catalan numbers
Ji-Cai Liu
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[326] arXiv:1902.10049 (cross-list from math-ph) [pdf, other]
Title: Boson-fermion correspondence for Hall-Littlewood polynomials revisited
Gabriel Necoechea, Natasha Rozhkovskaya
Comments: 11 pages Updated version 2 is closer to the final publication
Journal-ref: Journal of Mathematical Sciences, New York, Vol. 247, No. 6, 2020; p.926
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[327] arXiv:1902.10101 (cross-list from math.AG) [pdf, other]
Title: Motivic Chern classes of Schubert cells, Hecke algebras, and applications to Casselman's problem
Paolo Aluffi, Leonardo C. Mihalcea, Jörg Schürmann, Changjian Su
Comments: 49 pages; final version: improved exposition, to appear in Annales scientifiques de l'École normale supérieure
Journal-ref: Ann. Sci. \'Ec. Norm. Sup\'er. (4) 57 (2024), no. 1, 87-141
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[328] arXiv:1902.10177 (cross-list from math.MG) [pdf, other]
Title: The optimal packing of eight points in the real projective plane
Dustin G. Mixon, Hans Parshall
Subjects: Metric Geometry (math.MG); Information Theory (cs.IT); Combinatorics (math.CO)
[329] arXiv:1902.10429 (cross-list from math.AC) [pdf, other]
Title: Induced matching numbers of finite graphs and edge ideals
Takayuki Hibi, Hiroju Kanno, Kazunori Matsuda
Comments: 11 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[330] arXiv:1902.10818 (cross-list from math.RA) [pdf, other]
Title: A central idempotent in the endomorphism algebra of a finite lattice
Serge Bouc, Jacques Thévenaz
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Representation Theory (math.RT)
[331] arXiv:1902.10908 (cross-list from physics.soc-ph) [pdf, other]
Title: A note on general epidemic region for infinite regular graphs
Unjong Yu, Jeong-Ok Choi
Journal-ref: Information Processing Letters, Volume 143, Pages 41-46 (2019)
Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO)
[332] arXiv:1902.11044 (cross-list from cs.DS) [pdf, other]
Title: On the Area Requirements of Planar Straight-Line Orthogonal Drawings of Ternary Trees
Barbara Covella, Fabrizio Frati, Maurizio Patrignani
Comments: Combines the results from a GD '07 paper and a IWOCA '18 paper
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Combinatorics (math.CO)
[333] arXiv:1902.11053 (cross-list from quant-ph) [pdf, other]
Title: Generalized XOR non-locality games with graph description on a square lattice
Monika Rosicka, Paweł Mazurek, Andrzej Grudka, Michał Horodecki
Comments: 18 pages, 16 figures
Journal-ref: Journal of Physics A: Mathematical and Theoretical, Volume 53, Number 26, 2020
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[334] arXiv:1902.11139 (cross-list from math.RT) [pdf, other]
Title: Hecke algebras of simply-laced type with independent parameters
Jia Huang
Comments: 20 pages; to appear in Algebraic Combinatorics
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[335] arXiv:1902.11220 (cross-list from math.PR) [pdf, other]
Title: Hypergeometric identities arising from the elephant random walk
Bernard Bercu, Marie-Line Chabanol, Jean-Jacques Ruch
Subjects: Probability (math.PR); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
Total of 335 entries
Showing up to 2000 entries per page: fewer | more | all