Combinatorics

Authors and titles for June 2017

[151] arXiv:1706.06425 [pdf, other]

Title: An efficient Algorithm to partition a Sequence of Integers into Subsets with equal Sums

Alexander Büchel, Ulrich Gilleßen, Kurt-Ulrich Witt

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:1706.06456 [pdf, other]

Title: Eccentricities in the flip-graphs of convex polygons

Lionel Pournin

Comments: 16 pages, 4 figures

Journal-ref: J. Graph Theory 92(2), 111-129 (2019)

Subjects: Combinatorics (math.CO)

[153] arXiv:1706.06526 [pdf, other]

Title: On the existence of specified cycles in bipartite tournaments

Bo Zhang, Weihua Yang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[154] arXiv:1706.06578 [pdf, other]

Title: A characterization of Hermitian varieties as codewords

A. Aguglia, D. Bartoli, L. Storme, Zs. Weiner

Subjects: Combinatorics (math.CO)

[155] arXiv:1706.06583 [pdf, other]

Title: On the metric dimension of affine planes, biaffine planes and generalized quadrangles

Daniele Bartoli, Tamás Héger, György Kiss, Marcella Takáts

Subjects: Combinatorics (math.CO)

[156] arXiv:1706.06623 [pdf, other]

Title: $q$-Stirling numbers revisited

Yue Cai, Richard Ehrenborg, Margaret A. Readdy

Comments: 18 pages

Journal-ref: Electronic Journal of Combinatorics, 25 Issue 1 (2018), Paper #P1.37

Subjects: Combinatorics (math.CO)

[157] arXiv:1706.06625 [pdf, other]

Title: On the directed Oberwolfach Problem with equal cycle lengths: the odd case

Andrea Burgess, Nevena Francetic, Mateja Sajna

Subjects: Combinatorics (math.CO)

[158] arXiv:1706.06665 [pdf, other]

Title: Fixed-point-free involutions and Schur P-positivity

Zachary Hamaker, Eric Marberg, Brendan Pawlowski

Comments: 34 pages, 1 figure. This article was formerly the second half of arXiv:1701.02824; v2: revised introduction, expanded proofs and examples, added index of notation, minor corrections

Journal-ref: J. Combin. 11 (2020), no. 1, 65-110

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

[159] arXiv:1706.06820 [pdf, other]

Title: Irregular independence and irregular domination

Peter Borg, Yair Caro, Kurt Fenech

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[160] arXiv:1706.06825 [pdf, other]

Title: New lower bounds for $t$-coverings

Daniel Horsley, Rakhi Singh

Comments: 19 pages, 0 figures

Subjects: Combinatorics (math.CO)

[161] arXiv:1706.06829 [pdf, other]

Title: Many Touchings Force Many Crossings

Janos Pach, Geza Toth

Comments: 7 pages; Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Combinatorics (math.CO)

[162] arXiv:1706.06852 [pdf, other]

Title: Metric dimension of Andrasfai graphs

Ali Behtoei, Shiroyeh Payrovi, S. Batool Pejman

Subjects: Combinatorics (math.CO)

[163] arXiv:1706.06929 [pdf, other]

Title: Non-Nudgable Subgroups of Permutations

Tim Netzer

Comments: new version contains some simplifications and extensions

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

[164] arXiv:1706.06945 [pdf, other]

Title: On vertex-disjoint paths in regular graphs

Jie Han

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[165] arXiv:1706.06992 [pdf, other]

Title: Obstacle Numbers of Planar Graphs

John Gimbel, Patrice Ossona de Mendez, Pavel Valtr

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Combinatorics (math.CO)

[166] arXiv:1706.06994 [pdf, other]

Title: Disjoint pairs in set systems with restricted intersection

António Girão, Richard Snyder

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[167] arXiv:1706.07064 [pdf, other]

Title: A New Quantity Counted by OEIS Sequence A006012

Yonah Biers-Ariel

Subjects: Combinatorics (math.CO)

[168] arXiv:1706.07085 [pdf, other]

Title: Laplacian Simplices

Benjamin Braun, Marie Meyer

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

[169] arXiv:1706.07148 [pdf, other]

Title: On the Enumeration and Congruences for m-ary Partitions

Lisa Hui Sun, Mingzhi Zhang

Subjects: Combinatorics (math.CO)

[170] arXiv:1706.07163 [pdf, other]

Title: A bijection of plane increasing trees with relaxed binary trees of right height at most one

Michael Wallner

Comments: 17 pages, 10 figures, 2 tables

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

[171] arXiv:1706.07208 [pdf, other]

Title: Refined restricted inversion sequences

Dongsu Kim, Zhicong Lin

Comments: 25 pages, 6 figures. This is the full version of the extended abstract that appears in FPSAC'17 London

Subjects: Combinatorics (math.CO)

[172] arXiv:1706.07213 [pdf, other]

Title: Restricted inversion sequences and enhanced $3$-noncrossing partitions

Zhicong Lin

Comments: 11 pages, 2 figures

Journal-ref: European Journal of Combinatorics, 70 (2018), 202-211

Subjects: Combinatorics (math.CO)

[173] arXiv:1706.07274 [pdf, other]

Title: A note on edge degree and spanning trail containing given edges

Weihua Yang, Hong-jian Lai, Baoyindureng Wu

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[174] arXiv:1706.07292 [pdf, other]

Title: Decomposing $C_4$-free graphs under degree constraints

Jie Ma, Tianchi Yang

Subjects: Combinatorics (math.CO)

[175] arXiv:1706.07320 [pdf, other]

Title: On the non-existence of $srg(76,21,2,7)$

Monther R. Alfuraidan, Ibrahim O. Sarumi, Sergey Shpectorov

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[176] arXiv:1706.07336 [pdf, other]

Title: Antimagic orientation of biregular bipartite graphs

Songling Shan, Xiaowei Yu

Subjects: Combinatorics (math.CO)

[177] arXiv:1706.07431 [pdf, other]

Title: Algebraic condition for the singularity of certain Töplitz pencils

Wiland Schmale

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[178] arXiv:1706.07451 [pdf, other]

Title: The Extremal Function and Colin de Verdière Graph Parameter

Rose McCarty

Comments: 11 pages

Journal-ref: Electron. J. Combin. 25(2) (2018) P2.32

Subjects: Combinatorics (math.CO)

[179] arXiv:1706.07468 [pdf, other]

Title: Uniquely Pressable Graphs: Characterization, Enumeration, and Recognition

Joshua N. Cooper, Hays W. Whitlatch

Comments: 30 pages. Keywords: Pressing sequence, adjacency matrix, Cholesky factorization, binary matrix

Subjects: Combinatorics (math.CO)

[180] arXiv:1706.07906 [pdf, other]

Title: On Validity of Reed Conjecture for {P_5, Flag^C}-free graphs

Medha Dhurandhar

Comments: 4 pages, 1 figure

Subjects: Combinatorics (math.CO)

[181] arXiv:1706.08027 [pdf, other]

Title: A splitter theorem for 3-connected 2-polymatroids

James Oxley, Charles Semple, Geoff Whittle

Comments: 93 pages, 1 figure

Subjects: Combinatorics (math.CO)

[182] arXiv:1706.08134 [pdf, other]

Title: Restricted size Ramsey number for $P_3$ versus cycles

Joanna Cyman, Tomasz Dzido

Subjects: Combinatorics (math.CO)

[183] arXiv:1706.08165 [pdf, other]

Title: There is but one PDS in $\mathbb{Z}^{3}$ inducing just square components

Italo J. Dejter, Luis R. Fuentes, Carlos A. Araujo

Comments: 22 pages, 14 figures

Subjects: Combinatorics (math.CO)

[184] arXiv:1706.08175 [pdf, other]

Title: Smith and Critical groups of Polar Graphs

Venkata Raghu Tej Pantangi, Peter Sin

Journal-ref: J. Comb. Theory A. 167 (2019), 460-498

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

[185] arXiv:1706.08188 [pdf, other]

Title: Listing Words in Free Groups

Colin Ramsay

Subjects: Combinatorics (math.CO)

[186] arXiv:1706.08223 [pdf, other]

Title: On certain weighted 7-colored partitions

Shane Chern, Dazhao Tang

Comments: 15pages,1table

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

[187] arXiv:1706.08330 [pdf, other]

Title: On tree-decompositions of one-ended graphs

Johannes Carmesin, Florian Lehner, Rögnvaldur G. Möller

Subjects: Combinatorics (math.CO)

[188] arXiv:1706.08379 [pdf, other]

Title: Bounds on the length of a game of Cops and Robbers

William B. Kinnersley

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

[189] arXiv:1706.08465 [pdf, other]

Title: Paths in hypergraphs: a rescaling phenomenon

Tomasz Luczak, Joanna Polcyn

Subjects: Combinatorics (math.CO)

[190] arXiv:1706.08545 [pdf, other]

Title: Orthogonal Symmetric Chain Decompositions of Hypercubes

Hunter Spink

Comments: 17 pages, 4 figures, fixed arXiv reference

Subjects: Combinatorics (math.CO)

[191] arXiv:1706.08546 [pdf, other]

Title: Symmetric Chain Decompositions of Products of Posets with Long Chains

Stefan David, Hunter Spink, Marius Tiba

Comments: 11 pages, 1 figure, 3 tables, fixed arXiv reference

Journal-ref: Electronic Journal of Combinatorics (2018) Vol. 25 P1.69

Subjects: Combinatorics (math.CO)

[192] arXiv:1706.08581 [pdf, other]

Title: Treewidth Bounds for Planar Graphs Using Three-Sided Brambles

Karen L. Collins, Brett C. Smith

Subjects: Combinatorics (math.CO)

[193] arXiv:1706.08631 [pdf, other]

Title: Refined Cyclic Sieving on Words for the Major Index Statistic

Connor Ahlbach, Joshua Swanson

Journal-ref: European Journal of Combinatorics, Volume 73, October 2018, pages 37 to 60

Subjects: Combinatorics (math.CO)

[194] arXiv:1706.08768 [pdf, other]

Title: Computing denumerants in numerical 3-semigroups

F. Aguiló-Gost (1), D. Llena (2) ((1) Dept. Matemàtiques UPC, (2) Dpto. Matemáticas UAL)

Comments: 32 pages, 5 figures, paper

Subjects: Combinatorics (math.CO)

[195] arXiv:1706.08809 [pdf, other]

Title: A universal law for Voronoi cell volumes in infinitely large maps

Emmanuel Guitter

Comments: 23 pages, 6 figures

Journal-ref: J. Stat. Mech. (2018) 013205

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

[196] arXiv:1706.08845 [pdf, other]

Title: The Second Leaper Theorem

Nikolai Beluhov

Comments: 78 pages, 27 figures

Subjects: Combinatorics (math.CO)

[197] arXiv:1706.08856 [pdf, other]

Title: Premagic and Ideal Flow Matrices

Kardi Teknomo

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[198] arXiv:1706.08857 [pdf, other]

Title: A special case of completion invariance for the $c_2$ invariant of a graph

Karen Yeats

Comments: 24 pages, edits according to referee comments

Subjects: Combinatorics (math.CO)

[199] arXiv:1706.08873 [pdf, other]

Title: Hypergraphs with vanishing Turán density in uniformly dense hypergraphs

Christian Reiher, Vojtěch Rödl, Mathias Schacht

Comments: 26 pages, this version addresses changes arising from the referee reports

Journal-ref: J. London Math. Soc. 97 (2018), no. 1, 77-97

Subjects: Combinatorics (math.CO)

[200] arXiv:1706.08937 [pdf, other]

Title: The multipartite Ramsey number for the 3-path of length three

Tomasz Luczak, Joanna Polcyn

Subjects: Combinatorics (math.CO)

[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)