Combinatorics

Authors and titles for October 2018

[251] arXiv:1810.12791 [pdf, other]

Title: Logarithmic bounds for Roth's theorem via almost-periodicity

Thomas F. Bloom, Olof Sisask

Comments: 20 pages

Journal-ref: Discrete Analysis, 2019:4, 20 pp

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

[252] arXiv:1810.12863 [pdf, other]

Title: The structure of graphs with no W_4 immersion

Matt DeVos, Mahdieh Malekian

Comments: 27 pages, 16 figures

Subjects: Combinatorics (math.CO)

[253] arXiv:1810.12873 [pdf, other]

Title: The structure of graphs with no K_{3,3} immersion

Matt DeVos, Mahdieh Malekian

Comments: 24 pages, 15 figures. arXiv admin note: text overlap with arXiv:1810.12863

Subjects: Combinatorics (math.CO)

[254] arXiv:1810.12887 [pdf, other]

Title: Simultaneously Dominating all Spanning Trees of a Graph

Sebastian S. Johann, Sven O. Krumke, Manuel Streicher

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

[255] arXiv:1810.12905 [pdf, other]

Title: Modified Macdonald polynomials and integrability

Alexandr Garbali, Michael Wheeler

Comments: References corrected, explanations and examples added

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Quantum Algebra (math.QA)

[256] arXiv:1810.13000 [pdf, other]

Title: Number of orbits of Discrete Interval Exchanges

Mélodie Lapointe

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Combinatorics (May 16, 2019) dmtcs:4951

Subjects: Combinatorics (math.CO)

[257] arXiv:1810.13077 [pdf, other]

Title: Lagrangian densities of hypergraph cycles

Yuejian Peng, Zilong Yan

Subjects: Combinatorics (math.CO)

[258] arXiv:1810.13178 [pdf, other]

Title: Asymptotic Analysis of Regular Sequences

Clemens Heuberger, Daniel Krenn

Comments: This is a full journal version of the published articles (extended abstracts) arXiv:1802.03266 and arXiv:1808.00842 and therefore supersedes these two

Journal-ref: Algorithmica volume 82, pages 429508 (2020)

Subjects: Combinatorics (math.CO)

[259] arXiv:1810.13255 [pdf, other]

Title: Stanley character formula for the spin characters of the symmetric groups

Sho Matsumoto, Piotr Śniady

Comments: 12 pages. Initial submission of the extended abstract for FPSAC 2019 conference. A full version of this extended abstract will be available soon as a separate paper

Journal-ref: S\'eminaire Lotharingien de Combinatoire 82B (2019) Article #1, 12 pp

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

[260] arXiv:1810.13300 [pdf, other]

Title: On Weakly Distinguishing Graph Polynomials

Johann A. Makowsky, Vsevolod Rakita

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 1, ICGT 2018 (April 2, 2019) dmtcs:4949

Subjects: Combinatorics (math.CO)

[261] arXiv:1810.13311 [pdf, other]

Title: Hamilton cycles in Cayley graphs on generalized dihedral groups

Hui Zhou, Binzhou Xia

Comments: Sorry there is an error in the proof of the main theorem

Subjects: Combinatorics (math.CO)

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

Title: A new approach to the Kasami codes of type 2

Minjia Shi, Denis Krotov, Patrick Solé

Comments: Revised version. The automorphism-group part essentially updated (in the previous versions, it contained incorrect results)

Journal-ref: IEEE Trans. Inf. Theory 66(4) 2020, 2456-2465

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

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

Title: Orthomodular lattices can be converted into left residuated l-groupoids

Ivan Chajda, Helmut Länger

Journal-ref: Miskolc Mathematical Notes 18 (2017), No. 2, pp. 685-689

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

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

Title: On the stable property of projective dimension

Somayeh Bandari, Raheleh Jafari

Comments: To appear in Journal of Algebra and its Applications

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

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

Title: Elementary moves on lattice polytopes

Julien David, Lionel Pournin, Rado Rakotonarivo

Comments: 35 pages, 9 figures

Journal-ref: J. Comb. Theory A 172, 105200 (2020)

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

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

Title: A Note on Congruences of Infinite Bounded Involution Lattices

Claudia Mureşan

Comments: 10 pages

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

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

Title: Central Values for Clebsch-Gordan coefficients

Robert W. Donley Jr

Comments: 25 pages, 3 figures, minor corrections. To appear in Combinatorial and Additive Number Theory III (CUNY 2018), Springer 2019

Journal-ref: Combinatorial and additive number theory III. Springer Proc. in Math. and Stat. 297, 75-100, Springer, NY (2019)

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

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

Title: New bounds on the anti-Ramsey numbers of star graphs

L. Sunil Chandran, Talha Hashim, Dalu Jacob, Rogers Mathew, Deepak Rajendraprasad, Nitin Singh

Comments: 19 pages, 3 figures

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

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

Title: Complete intersection Jordan types in height two

Nasrin Altafi, Anthony Iarrobino, Leila Khatami

Comments: 54 pages, 19 figures

Journal-ref: J. Algebra 557 (2020), 224--277

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

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

Title: Towards Cereceda's conjecture for planar graphs

Eduard Eiben, Carl Feghali

Comments: 12 pages

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

[271] arXiv:1810.00744 (cross-list from quant-ph) [pdf, other]

Title: Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities

Yinan Li, Jeroen Zuiddam

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

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

Title: Modified diagonals and linear relations between small diagonals

Hunter Spink

Comments: 8 pages, 1 figure, comments welcome!

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

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

Title: On the density of sets of the Euclidean plane avoiding distance 1

Thomas Bellitto, Arnaud Pêcher, Antoine Sédillot

Comments: 13 pages, 8 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Combinatorics (August 31, 2021) dmtcs:5153

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

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

Title: Rigidity of the saddle connection complex

Valentina Disarlo, Anja Randecker, Robert Tang

Comments: 66 pages, 29 figures; v6: accepted for publication by the Journal of Topology

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

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

Title: Lattice points in vector-dilated quadratic irrational polytopes

Yashaswika Gaur, Tian An Wong

Comments: Comments welcome!

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

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

Title: Covering the Plane by a Sequence of Circular Disks with a Constraint

Amitava Bhattacharya, Anupam Mondal

Comments: 21 pages, 12 figures

Journal-ref: Computational Geometry, Volume 91, December 2020, 101680

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

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

Title: The structure of normal lattice supercharacter theories

Farid Aliniaeifard, Nathaniel Thiem

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

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

Title: Archimedean toroidal maps and their minimal almost regular covers

Kostiantyn Drach, Yurii Haidamaka, Mark Mixer, Maksym Skoryk

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

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

Title: Contracting to a Longest Path in H-Free Graphs

Walter Kern, Daniel Paulusma

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

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

Title: Hives Determined by Pairs in the Affine Grassmannian over Discrete Valuation Rings

Glenn D. Appleby, Tamsen Whitehead

Comments: 28 pages

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

[281] arXiv:1810.01947 (cross-list from math.GN) [pdf, html, other]

Title: Hindman's finite sums theorem and its application to topologizations of algebras

Denis I. Saveliev

Comments: The main result of the paper, Theorem 2.4.1, was proved around 2010 but not published until 2017 though presented at several seminars and conferences, e.g. Colloquium Logicum 2012 in Paderborn, and included in author's course lectured at the Steklov Mathematical Institute in 2014

Subjects: General Topology (math.GN); Combinatorics (math.CO); Logic (math.LO); Rings and Algebras (math.RA)

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

Title: Quantum nilpotent subalgebras of classical quantum groups and affine crystals

Il-Seung Jang, Jae-Hoon Kwon

Comments: 33 pages, reference corrected, minor correction, Proposition 3.2 is revised with minor corrections, comments added on Remark 3.3 and Remark 4.12, typos corrected, to appear in Journal of Combinatorial Theory, Series A

Journal-ref: Journal of Combinatorial Theory, Series A, 168, (2019), 219-254

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

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

Title: On Sets of Words of Rank Two

Giuseppa Castiglione, Gabriele Fici, Antonio Restivo

Comments: Antonio Restivo's invited paper at WORDS 2019

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

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

Title: On conjectures regarding the Nekrasov--Okounkov hook length formula

Bernhard Heim, Markus Neuhauser

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

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

Title: Compact packings of the plane with three sizes of discs

Thomas Fernique, Amir Hashemi, Olga Sizova

Comments: code (SageMath) included

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

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

Title: First-order interpretations of bounded expansion classes

Jakub Gajarský, Stephan Kreutzer, Jaroslav Nešetřil, Patrice Ossona de Mendez, Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk

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

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

Title: On the Inner Product Predicate and a Generalization of Matching Vector Families

Balthazar Bauer, Jevgēnijs Vihrovs, Hoeteck Wee

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Combinatorics (math.CO)

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

Title: On the Invariants of the Cohomology of Complements of Coxeter Arrangements

J. Matthew Douglass, Goetz Pfeiffer, Gerhard Roehrle

Comments: 12 pages, 3 figures; final version

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

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

Title: Tropical moments of tropical Jacobians

Robin de Jong, Farbod Shokrieh

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

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

Title: On involutions in the Weyl group and $B$-orbit closures in the orthogonal case

Mikhail V. Ignatyev

Comments: 17 pages. arXiv admin note: text overlap with arXiv:1112.2624

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

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

Title: Improved Inapproximability of Rainbow Coloring

Per Austrin, Amey Bhangale, Aditya Potukuchi

Comments: 26 pages, 4 figures, bugs fixed and small discussion regarding Sarkaria's theorem added

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

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

Title: The universal Poisson deformation of hypertoric varieties and some classification results

Takahiro Nagaoka

Comments: 41 pages, v2. revised reflecting comments of the referees, adding the proof of effectiveness of weyl group action in Proposition 3.9, filling a gap in the proof of Thm 4.2, and adding Remark 4.3

Journal-ref: Pacific J. Math. 313 (2021) 459-508

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

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

Title: Counting homomorphisms in plain exponential time

Amineh Dadsetan, Andrei A. Bulatov

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

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

Title: Regularity of binomial edge ideals of chordal graphs

M. Rouzbahani Malayeri, S. Saeedi Madani, D. Kiani

Comments: 13 pages, 4 figures

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

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

Title: Semistable reduction in characteristic 0

Karim Adiprasito, Gaku Liu, Michael Temkin

Comments: 22 pages, expansions on context and generality

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

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

Title: Loop conditions with strongly connected graphs

Miroslav Olšák

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

[297] arXiv:1810.03327 (cross-list from math.SP) [pdf, other]

Title: Resistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphs

Qun Liu

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

[298] arXiv:1810.03395 (cross-list from cs.LO) [pdf, other]

Title: 1-Safe Petri nets and special cube complexes: equivalence and applications

Jérémie Chalopin, Victor Chepoi

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

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

Title: Plethysms of symmetric functions and highest weight representations

Melanie de Boeck, Rowena Paget, Mark Wildon

Comments: 34 pages

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

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

Title: Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence

Łukasz Merta

Comments: 20 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 1, Automata, Logic and Semantics (May 25, 2020) dmtcs:4954

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