Combinatorics

Authors and titles for June 2017

[201] arXiv:1706.08964 [pdf, other]

Title: Graphs that contain multiply transitive matchings

Alex Schaefer, Eric Swartz

Comments: to appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[202] arXiv:1706.08986 [pdf, other]

Title: Balanced Non-Transitive Dice II: Tournaments

Alex Schaefer

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[203] arXiv:1706.08989 [pdf, other]

Title: Identities for third order Jacobsthal quaternions

Gamaliel Cerda-Morales

Journal-ref: Advances in Applied Clifford Algebras. Vol. 27(2), (2017), pp. 1043--1053

Subjects: Combinatorics (math.CO)

[204] arXiv:1706.09029 [pdf, other]

Title: Hamiltonian cycles in 3-tough $2K_2$-free graphs

Songling Shan

Subjects: Combinatorics (math.CO)

[205] arXiv:1706.09041 [pdf, other]

Title: The Dimension of the Negative Cycle Vectors of Signed Graphs

Alex Schaefer, Thomas Zaslavsky

Comments: 15 pp., 3 figures

Journal-ref: Ars Mathematica Contemporanea, 16(2) (2019), 625-639

Subjects: Combinatorics (math.CO)

[206] arXiv:1706.09093 [pdf, other]

Title: On the imaginary parts of chromatic root

Jason I. Brown, David G. Wagner

Comments: 4 figures

Subjects: Combinatorics (math.CO)

[207] arXiv:1706.09222 [pdf, other]

Title: A Stronger Multiple Exchange Property for M$^{\natural}$-concave Functions

Kazuo Murota

Subjects: Combinatorics (math.CO)

[208] arXiv:1706.09267 [pdf, other]

Title: On the number of Hamiltonian cycles and polynomial invariants of graphs

Yi Bo

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[209] arXiv:1706.09321 [pdf, other]

Title: On anti-Kekulé and $s$-restricted matching preclusion problems

Huazhong Lü, Xianyue Li, Heping Zhang

Comments: 17 pages, 2 figures

Journal-ref: Journal of Combinatorial Optimization (2023) 45:103

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

[210] arXiv:1706.09389 [pdf, other]

Title: Minimal and maximal Numbrix puzzles

Mary Grace Hanson, David A. Nash

Comments: 11 pages, 9 figures

Subjects: Combinatorics (math.CO)

[211] arXiv:1706.09649 [pdf, other]

Title: Counting chambers in restricted Coxeter arrangements

Tilman Moeller, Gerhard Roehrle

Comments: 11 pages

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

[212] arXiv:1706.09685 [pdf, other]

Title: Plane Graphs are Facially-non-repetitively $10^{4 \cdot10^7}$-Choosable

Grzegorz Gutowski

Subjects: Combinatorics (math.CO)

[213] arXiv:1706.09738 [pdf, other]

Title: On arithmetic of one class of plane maps

Yury Kochetkov

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[214] arXiv:1706.09921 [pdf, other]

Title: Positroids Induced by Rational Dyck Paths

Felix Gotti

Comments: 23 pages, 11 figures

Subjects: Combinatorics (math.CO)

[215] arXiv:1706.09969 [pdf, other]

Title: A crystal-like structure on shifted tableaux

Maria Gillespie, Jake Levinson, Kevin Purbhoo

Comments: 35 pages, 13 included figures

Subjects: Combinatorics (math.CO)

[216] arXiv:1706.10019 [pdf, html, other]

Title: Schubert puzzles and integrability I: invariant trilinear forms

Allen Knutson, Paul Zinn-Justin

Comments: v5: misleading sentence in the statement of theorem 2 and missing pictures in the statement of theorem 3 fixed. no results or proofs changed. v6: left vs right coset issues fixed

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

[217] arXiv:1706.10146 [pdf, other]

Title: A comment on Intersecting Families of Permutations

Yuval Filmus

Comments: 6 pages; a comment on arXiv:1011.3342

Subjects: Combinatorics (math.CO)

[218] arXiv:1706.10165 [pdf, other]

Title: Breaking ties in collective decision making

Daniela Bubboloni, Michele Gori

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

[219] arXiv:1706.10193 [pdf, other]

Title: More Turán-Type Theorems for Triangles in Convex Point Sets

Boris Aronov, Vida Dujmović, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira

Comments: 25 pages, 14 figures, 16 graphics. This version corrects one theorem statement from the original version

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

[220] arXiv:1706.10245 [pdf, other]

Title: Higher Order Turán Inequalities for the Partition Function

William Y.C. Chen, Dennis X.Q. Jia, Larry X.W. Wang

Comments: 23 pages

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

[221] arXiv:1706.10255 [pdf, other]

Title: Line Hermitian Grassmann Codes and their Parameters

Ilaria Cardinali, Luca Giuzzi

Comments: 25 pages/revised version after review

Journal-ref: Finite Fields Appl. 51 (2018), 407-432

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

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

Title: Symbolic powers of monomial ideals and Cohen-Macaulay vertex-weighted digraphs

Philippe Gimenez, Jose Martínez-Bernal, Aron Simis, Rafael H. Villarreal, Carlos E. Vivares

Comments: Special volume dedicated to Professor Antonio Campillo, Springer, to appear

Journal-ref: in Singularities, Algebraic Geometry, Commutative Algebra, and Related Topics (G. M. Greuel, et.al. Eds), Springer, Cham, 2018, pp. 491--510

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

[223] arXiv:1706.00131 (cross-list from math.CA) [pdf, other]

Title: On the Hausdorff dimension of pinned distance sets

Pablo Shmerkin

Comments: 19 pages, no figures. v2: minor corrections, all results unchanged

Journal-ref: Israel J. Math. 230 (2019), no. 2, 949--972

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)

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

Title: Stability, shards, and preprojective algebras

Hugh Thomas

Comments: 12 pages, prepared for the proceedings of ICRA 2016

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

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

Title: Sesqui-type branching processes

Svante Janson, Oliver Riordan, Lutz Warnke

Comments: 23 pages. References updated

Journal-ref: Stochastic Processes and their Applications 128 (2018), 3628--3655

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

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

Title: Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement

Evita Nestoridi

Comments: 13 pages. arXiv admin note: text overlap with arXiv:1605.08339

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

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

Title: Equivariant Quantum Cohomology of the Odd Symplectic Grassmannian

Leonardo C. Mihalcea, Ryan M. Shifler

Comments: 33 pages; 2 figures; includes 2 multiplication tables for quantum products

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

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

Title: F-index of graphs based on four operations related to the lexicographic product

Nilanjan De

Comments: 13 pages

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

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

Title: Conjecture $\mathcal{O}$ holds for the odd symplectic Grassmannian

Changzheng Li, Leonardo C. Mihalcea, Ryan Shifler

Comments: 9 pages

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

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

Title: Local systems on complements of arrangements of smooth, complex algebraic hypersurfaces

Graham C. Denham, Alexander I. Suciu

Comments: 14 pages. Some corrections, more details, and updates to references

Journal-ref: Forum of Mathematics, Sigma 6 (2018), e6, 20 pages

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Complex Variables (math.CV)

[231] arXiv:1706.00958 (cross-list from math-ph) [pdf, other]

Title: Fermionic approach to weighted Hurwitz numbers and topological recursion

A. Alexandrov, G. Chapuy, B. Eynard, J. Harnad

Comments: 57 pages. Details added to examples; sign errors corrected; consistency of notation corrected

Journal-ref: Commun. Math. Phys. 360, 777-826 (2018)

Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: The split-and-drift random graph, a null model for speciation

François Bienvenu, Florence Débarre, Amaury Lambert

Comments: added Proposition 2.4 and formal proofs of Proposition 2.3 and 2.6

Journal-ref: Stochastic Processes and their Applications 129(6):2010-2048 (2019)

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

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

Title: Random Flag Complexes and Asymptotic Syzygies

Daniel Erman, Jay Yang

Comments: 15 pages

Journal-ref: Alg. Number Th. 12 (2018) 2151-2166

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

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

Title: An Upper Bound of 7n/6 for the Minimum Size 2EC on Cubic 3-Edge Connected Graphs

Philippe Legault

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

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

Title: Equilateral $p$-gons in $\mathbb R^d$ and deformed spheres and mod $p$ Fadell-Husseini index

Andrés Angel, Jerson Borja

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

[236] arXiv:1706.01627 (cross-list from math.DS) [pdf, other]

Title: Quantified block gluing, aperiodicity and entropy of multidimensional SFT

Silvère Gangloff (I2M), Mathieu Sablik (IMT)

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

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

Title: Approximate Shifted Combinatorial Optimization

Martin Koutecky, Asaf Levin, Syed M. Meesum, Shmuel Onn

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

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

Title: Schubert polynomials, theta and eta polynomials, and Weyl group invariants

Harry Tamvakis

Comments: 34 pages. Final version; to appear in Moscow Mathematical Journal

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

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

Title: Asymptotic topology of random subcomplexes in a finite simplicial complex

Nermin Salepci (ICJ), Jean-Yves Welschinger (ICJ)

Subjects: Probability (math.PR); Algebraic Geometry (math.AG); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: On The Communication Complexity of High-Dimensional Permutations

Nati Linial, and Toniann Pitassi, Adi Shraibman

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

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

Title: Asymptotic measures and links in simplicial complexes

Nermin Salepci (ICJ), Jean-Yves Welschinger (ICJ)

Comments: 15 pages, 1 figure

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

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

Title: A Note on Multiparty Communication Complexity and the Hales-Jewett Theorem

Adi Shraibman

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

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

Title: K-polynomials of type A quiver orbit closures and lacing diagrams

Ryan Kinser

Comments: 16 pages, prepared for the proceedings of ICRA 2016

Journal-ref: Representations of algebras, 99-114, Contemp. Math., 705, Amer. Math. Soc., Providence, RI, 2018

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

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

Title: The Moduli Space of Harnack Curves in Toric Surfaces

Jorge Alberto Olarte

Comments: Several significant changes have been made to this manuscript since the first time it was uploaded. In particular, in v2 section 5 was added and in v4 section 6 was added. Some of the proofs have been replaced by simpler ones

Journal-ref: Forum of Mathematics, Sigma 9 (2021) e43

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

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

Title: From orbital measures to Littlewood-Richardson coefficients and hive polytopes

Robert Coquereaux, Jean-Bernard Zuber

Comments: 32 pages, 4 figures. This version (V4): a few corrected typos

Journal-ref: Ann. Inst. Henri Poincar\'e, Comb. Phys. Interact. 5 (2018), 339-386

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

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

Title: Asymptotic behaviors in the homology of symmetric group and finite general linear group quandles

Eric Ramos

Comments: v2: Fixed the statement of 2.15 part 3, as well as various typos throughout

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); K-Theory and Homology (math.KT)

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

Title: Modular Forms and $k$-colored Generalized Frobenius Partitions

Heng Huat Chan, Liuquan Wang, Yifan Yang

Comments: 46 pages. We added a section of corrigendum on the last page, which corrects several typos in the published version

Journal-ref: Trans. Amer. Math. Soc., 371 (2019), no. 3, 2159-2205

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

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

Title: Example of C-rigid polytopes which are not B-rigid

Suyoung Choi, Kyoungsuk Park

Comments: 9 pages, 3 figures

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

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

Title: Structural properties of subadditive families with applications to factorization theory

Salvatore Tringali

Comments: 22 pp., no figures. Fixed a few typos and updated statements and definitions after realizing that what is proved in the paper is slighly stronger than what claimed in the previous version. To appear in Israel Journal of Mathematics

Journal-ref: Israel J. Math., Vol. 234, No. 1 (2019), 1-35

Subjects: Number Theory (math.NT); Commutative Algebra (math.AC); Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: 50 Years of the Golomb--Welch Conjecture

Peter Horak, Dongryul Kim

Comments: 28 pages, 2 figures

Journal-ref: IEEE Trans. Inform. Theory 64 (2018), no. 4, part 2, 3048--3061

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