Combinatorics

Authors and titles for June 2019

[151] arXiv:1906.06220 [pdf, other]

Title: Generalized Hadamard full propelinear codes

José Andrés Armario, Ivan Bailera, Ronan Egan

Comments: Submitted to Designs, Codes and Cryptography

Subjects: Combinatorics (math.CO)

[152] arXiv:1906.06222 [pdf, other]

Title: Large scale Ricci curvature on graphs

Mark Kempton, Gabor Lippner, Florentin Munch

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

[153] arXiv:1906.06304 [pdf, other]

Title: Integral graphs obtained by dual Seidel switching

Sergey Goryainov, Elena V. Konstantinova, Honghai Li, Da Zhao

Subjects: Combinatorics (math.CO)

[154] arXiv:1906.06323 [pdf, other]

Title: Throttling processes equivalent to full throttling on trees

Michael S. Ross

Subjects: Combinatorics (math.CO)

[155] arXiv:1906.06370 [pdf, other]

Title: Constant coefficient Laurent biorthogonal polynomials, Riordan arrays and moment sequences

Paul Barry

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[156] arXiv:1906.06373 [pdf, other]

Title: On the halves of a Riordan array and their antecedents

Paul Barry

Comments: 19 pages, extended from first version

Subjects: Combinatorics (math.CO)

[157] arXiv:1906.06458 [pdf, other]

Title: On Gupta's Co-density Conjecture

Yan Cao, Guantao Chen, Guoli Ding, Guangming Jing, Wenan Zang

Subjects: Combinatorics (math.CO)

[158] arXiv:1906.06488 [pdf, other]

Title: The super-connectivity of Johnson graphs

Gülnaz Boruzanlı Ekinci, John Baptist Gauci

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 1, Graph Theory (April 14, 2020) dmtcs:5600

Subjects: Combinatorics (math.CO)

[159] arXiv:1906.06537 [pdf, other]

Title: On the quantum symmetry of distance-transitive graphs

Simon Schmidt

Comments: 43 pages

Journal-ref: Advances in Mathematics, 368:107150, 2020

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

[160] arXiv:1906.06561 [pdf, other]

Title: Star Coloring of the Cartesian Product of Cycles

S Akbari, M Chavooshi, M Ghanbari, S Taghian

Comments: 12 pages, 6 figures

Subjects: Combinatorics (math.CO)

[161] arXiv:1906.06611 [pdf, other]

Title: A parametrized Poincare-Hopf Theorem and Clique Cardinalities of graphs

Oliver Knill

Comments: 12 pages, 3 figures

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

[162] arXiv:1906.06657 [pdf, other]

Title: Hypergraphs without exponents

Zoltán Füredi, Dániel Gerbner

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[163] arXiv:1906.06683 [pdf, other]

Title: A counterexample to prism-hamiltonicity of 3-connected planar graphs

Simon Spacapan

Subjects: Combinatorics (math.CO)

[164] arXiv:1906.06743 [pdf, other]

Title: Dyck Paths in Four-Dimensional Space

Gennady Eremin

Comments: 10 pages, 7 figures

Subjects: Combinatorics (math.CO)

[165] arXiv:1906.06758 [pdf, other]

Title: On cyclic quiver parabolic Kostka-Shoji polynomials

Daniel Orr, Mark Shimozono

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

[166] arXiv:1906.06783 [pdf, other]

Title: Hedetniemi's conjecture is asymptotically false

Xiaoyu He, Yuval Wigderson

Journal-ref: J. Combin. Theory Ser. B (2020)

Subjects: Combinatorics (math.CO)

[167] arXiv:1906.06814 [pdf, other]

Title: Wiener index and Harary index on pancyclic graphs

Huicai Jia, Hongye Song

Subjects: Combinatorics (math.CO)

[168] arXiv:1906.06915 [pdf, other]

Title: On the size-Ramsey number of grid graphs

Dennis Clemens, Meysam Miralaei, Damian Reding, Mathias Schacht, Anusch Taraz

Comments: 21 pages, second version addresses changes arising from the referee report and comments from Thomas Lesgourgues

Journal-ref: Combinator. Probab. Comp. 30 (2021) 670-685

Subjects: Combinatorics (math.CO)

[169] arXiv:1906.06935 [pdf, other]

Title: Generalized Ramsey numbers: forbidding paths with few colors

Robert A. Krueger

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[170] arXiv:1906.06994 [pdf, other]

Title: Neural network identifiability for a family of sigmoidal nonlinearities

Verner Vlačić, Helmut Bölcskei

Comments: 43 pages, 11 figures

Subjects: Combinatorics (math.CO); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Complex Variables (math.CV); Machine Learning (stat.ML)

[171] arXiv:1906.07169 [pdf, other]

Title: The limiting distribution of the hook length of a randomly chosen cell in a random Young diagram

Ljuben Mutafchiev

Comments: 16 pages. arXiv admin note: text overlap with arXiv:1306.6155, arXiv:1407.3639

Subjects: Combinatorics (math.CO)

[172] arXiv:1906.07178 [pdf, other]

Title: Throttling numbers for adversaries on connected graphs

Jesse Geneson

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

[173] arXiv:1906.07270 [pdf, other]

Title: Bijective proofs of shuffle compatibility results

Duff Baker-Jarvis (Michigan State University), Bruce Sagan (Michigan State University)

Comments: 4 figures

Subjects: Combinatorics (math.CO)

[174] arXiv:1906.07271 [pdf, other]

Title: Noncommutative rational Pólya series

Jason Bell, Daniel Smertnig

Comments: 35 pages; added several examples

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

[175] arXiv:1906.07310 [pdf, other]

Title: Counting numerical semigroups by genus and even gaps via Kunz-coordinate vectors

Matheus Bernardini

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[176] arXiv:1906.07365 [pdf, other]

Title: Consecutive patterns in inversion sequences II: avoiding patterns of relations

Juan S. Auli, Sergi Elizalde

Comments: 32 papes, 9 figures

Subjects: Combinatorics (math.CO)

[177] arXiv:1906.07366 [pdf, other]

Title: Globally simple Heffter arrays $H(n;k)$ when $k\equiv 0,3\mod 4$

K. Burrage, Nicholas J. Cavenagh, D. Donovan, E.Ş. Yazıcı

Subjects: Combinatorics (math.CO)

[178] arXiv:1906.07368 [pdf, other]

Title: Characterization of subgroup perfect codes in Cayley graphs

Jiyong Chen, Yanpeng Wang, Binzhou Xia

Subjects: Combinatorics (math.CO)

[179] arXiv:1906.07394 [pdf, other]

Title: An Efficient Structural Descriptor Sequence to Identify Graph Isomorphism and Graph Automorphism

Sivakumar Karunakaran, Lavanya Selvaganesh

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[180] arXiv:1906.07420 [pdf, other]

Title: Crystals, semistandard tableaux and cyclic sieving phenomenon

Young-Tak Oh, Euiyong Park

Comments: 20 pages

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

[181] arXiv:1906.07461 [pdf, other]

Title: Enumeration of associative magic squares of order 7

Go Kato, Shin-ichi Minato

Comments: 18 pages, 10 figures

Subjects: Combinatorics (math.CO)

[182] arXiv:1906.07619 [pdf, other]

Title: Inequalities of Independence Number, Clique Number and Connectivity of Maximal Connected Domination Critical Graphs

Norah Almalki, Pawaton Kaemawichanurat

Comments: 14 pages, 3 figures

Subjects: Combinatorics (math.CO)

[183] arXiv:1906.07648 [pdf, other]

Title: Transitive tournament tilings in oriented graphs with large minimum total degree

Louis DeBiasio, Allan Lo, Theodore Molla, Andrew Treglown

Comments: 18 pages, 3 figures. Minor updates based on referee reports

Subjects: Combinatorics (math.CO)

[184] arXiv:1906.07705 [pdf, other]

Title: Characterizing cospectral vertices via isospectral reduction

Mark Kempton, John Sinkovic, Dallas Smith, Benjamin Webb

Subjects: Combinatorics (math.CO)

[185] arXiv:1906.07723 [pdf, other]

Title: Refined Enumeration of Symmetry Classes of Alternating Sign Matrices

Ilse Fischer, Manjil P. Saikia

Comments: 42 pages, 19 figures

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

[186] arXiv:1906.07937 [pdf, other]

Title: Random strict partitions and random shifted tableaux

Sho Matsumoto, Piotr Śniady

Comments: 62 pages. Version 2: * changes to the structure of the paper, * in Section 3.2.2 the definition of the filtration on the algebra of the odd partitions was corrected (a missing minus sign was added), * a missing assumption to Lemma 3.6 that the map $F$ preserves the degree was added

Journal-ref: Sel. Math. New Ser. 26, 10 (2020)

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

[187] arXiv:1906.07948 [pdf, other]

Title: Group-theoretic generalisations of vertex and edge connectivities

Yinan Li, Youming Qiao

Comments: 14 pages; 3 figures; Typo corrected

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

[188] arXiv:1906.08118 [pdf, other]

Title: On the coproduct in affine Schubert calculus

Thomas Lam, Seung Jin Lee, Mark Shimozono

Comments: 25 pages

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

[189] arXiv:1906.08145 [pdf, other]

Title: Planar Posets that are Accessible from Below Have Dimension at Most 6

Csaba Biró, Bartłomiej Bosek, Heather C. Smith, William T. Trotter, Ruidong Wang, Stephen J. Young

Subjects: Combinatorics (math.CO)

[190] arXiv:1906.08216 [pdf, other]

Title: Free action and cyclic sieving on skew semi-standard Young tableaux

Per Alexandersson

Comments: 4 pages

Journal-ref: Bull. Iran. Math. Soc. 49, 6 (2023)

Subjects: Combinatorics (math.CO)

[191] arXiv:1906.08234 [pdf, other]

Title: On edge-ordered Ramsey numbers

Jacob Fox, Ray Li

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[192] arXiv:1906.08347 [pdf, other]

Title: Logarithmic integrals, zeta values, and tiered binomial coefficients

Michael E. Hoffman, Markus Kuba

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[193] arXiv:1906.08447 [pdf, other]

Title: Polyiamonds Attaining Extremal Topological Properties, Part II

Greg Malen, Érika Roldán

Comments: 14 pages, 9 figures

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Algebraic Topology (math.AT)

[194] arXiv:1906.08671 [pdf, other]

Title: Counting birthday collisions using partitions

Rob Burns, Jen McKenzie

Comments: 11 pages

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

[195] arXiv:1906.08690 [pdf, other]

Title: The strong spectral property for graphs

Jephian C.-H. Lin, Polona Oblak, Helena Šmigoc

Subjects: Combinatorics (math.CO)

[196] arXiv:1906.08698 [pdf, other]

Title: Edge-ordered Ramsey numbers

Martin Balko, Máté Vizer

Comments: Minor revision, a version that was published in the European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics 87, pages 103100, 2020

Subjects: Combinatorics (math.CO)

[197] arXiv:1906.08727 [pdf, other]

Title: Traceability of Connected Domination Critical Graphs

Michael A. Henning, Nawarat Ananchuen, Pawaton Kaemawichanurat

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[198] arXiv:1906.08740 [pdf, other]

Title: Explicit Combinatorial Formulas for Some Irreducible Characters of the $GL_k\times \mathbb{S}_n$-module of multivariate diagonal harmonics

Nancy Wallace

Comments: This is the extended version of "Séminaire Lotharingien de Combinatoire: Proceedings of the 31st Conference on Formal Power Series and Algebraic Combinatorics (Ljubljana)", (2019), Vol 82B, #71

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

[199] arXiv:1906.08765 [pdf, other]

Title: Extra-factorial sum: a graph-theoretic parameter in Hamiltonian cycles of complete weighted graphs

V. Papadinas, W. Xiong, N. A. Valous

Comments: 7 pages, 13 figures

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

[200] arXiv:1906.08981 [pdf, other]

Title: A q-queens problem. VII. Combinatorial types of nonattacking chess riders

Christopher R. H. Hanusa, Thomas Zaslavsky

Comments: 6 pp., 2 figures; v2 9 pp., 3 figures

Journal-ref: Australasian J. Combin., 77(3) (2020), 326-335

Subjects: Combinatorics (math.CO)