Combinatorics

Authors and titles for August 2013

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

Title: Cross Number Invariants of Finite Abelian Groups

Xiaoyu He

Journal-ref: Journal of Number Theory 136 (2014): 100-117

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

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

Title: Numerical semigroups, cyclotomic polynomials and Bernoulli numbers

Pieter Moree

Comments: 13 pages, 2 diagrams, expository paper to appear in American Mathematical Monthly, mathematical improvements in section on symmetric numerical semigroups, LLL-diagram material added, many minor changes

Journal-ref: Amer. Math. Monthly 121 (2014), 890--902

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

[203] arXiv:1308.3983 (cross-list from math.CT) [pdf, other]

Title: Applications of closed models defined by counting to graph theory and topology

Tsemo Aristide

Comments: Paper published at Algebra letter (2017)

Journal-ref: Algebra Letters, Vol 2017 (2017), Article ID 2

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

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

Title: An Integer Programming Approach to the Hospital/Residents Problem with Ties

Augustine Kwanashie, David F. Manlove

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

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

Title: List coloring the square of sparse graphs with large degree

Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou

Comments: 12 pages, 4 figures, submitted

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

[206] arXiv:1308.4283 (cross-list from quant-ph) [pdf, other]

Title: Entanglement-assisted zero-error source-channel coding

Jop Briët, Harry Buhrman, Monique Laurent, Teresa Piovesan, Giannicola Scarpa

Comments: Title has been changed. Previous title was 'Zero-error source-channel coding with entanglement'. Corrected an error in Lemma 1.2

Journal-ref: IEEE Transactions of Information Theory, vol 61, no 2, pp 1124-1138, 2015

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

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

Title: Quantum Pieri rules for tautological subbundles

Naichung Conan Leung, Changzheng Li

Comments: 28 pages. Accepted by Advances in Mathematics

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

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

Title: Toric ideals and diagonal 2-minors

Anargyros Katsabekis

Comments: To appear in Acta Mathematica Hungarica

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

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

Title: Geometric RSK and the Toda lattice

Neil O'Connell

Comments: v2: minor corrections

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO); Dynamical Systems (math.DS); Representation Theory (math.RT)

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

Title: Algebraic study on Cameron-Walker graphs

Takayuki Hibi, Akihiro Higashitani, Kyouko Kimura, Augustine B. O'Keefe

Comments: 12 pages, 2 figures

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

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

Title: The full Kostant-Toda hierarchy on the positive flag variety

Yuji Kodama, Lauren Williams

Comments: 32 pages, 3 figures

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

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

Title: Low-discrepancy point sets for non-uniform measures

Christoph Aistleitner, Josef Dick

Comments: 24 pages

Subjects: Number Theory (math.NT); Combinatorics (math.CO); Numerical Analysis (math.NA); Probability (math.PR)

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

Title: Spherical designs of harmonic index t

Eiichi Bannai, Takayuki Okuda, Makoto Tagami

Comments: 18 pages

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

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

Title: Independence ratio and random eigenvectors in transitive graphs

Viktor Harangi, Bálint Virág

Comments: Published at this http URL in the Annals of Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Probability 2015, Vol. 43, No. 5, 2810-2840

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

[215] arXiv:1308.5276 (cross-list from math.FA) [pdf, other]

Title: A Lyapunov type theorem from Kadison-Singer

Charles Akemann, Nik Weaver

Comments: 9 pages

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO); Operator Algebras (math.OA)

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

Title: Whittaker functions, geometric crystals, and quantum Schubert calculus

Thomas Lam

Comments: 30 pages. Version 2: minor typos corrected

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

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

Title: Unseparated pairs and fixed points in random permutations

Persi Diaconis, Steven N. Evans, Ron Graham

Comments: revised to incorporate corrections suggested by referee

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

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

Title: Strong Koszulness of toric rings associated with stable set polytopes of trivially perfect graphs

Kazunori Matsuda

Comments: 10 pages, 7 figures, 1 table, to appear in Journal of Algebra and its Applications

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

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

Title: The infinite random simplicial complex

Andrew Brooke-Taylor, Damiano Testa

Comments: 33 pages

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

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

Title: Large deviations of empirical neighborhood distribution in sparse random graphs

Charles Bordenave, Pietro Caputo

Comments: 58 pages, 5 figures

Journal-ref: Probability Theory and Related Fields 163, no. 1-2, 149-222, 2015

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

[221] arXiv:1308.5759 (cross-list from hep-th) [pdf, other]

Title: Introduction to Khovanov Homologies. III. A new and simple tensor-algebra construction of Khovanov-Rozansky invariants

V.Dolotin, A.Morozov

Comments: 66 pages

Journal-ref: Nuclear Physics B878 (2014) 12-81

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: Neighborly inscribed polytopes and Delaunay triangulations

Bernd Gonska, Arnau Padrol

Comments: 15 pages, 2 figures. We extended our results to arbitrary smooth strictly convex bodies

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

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

Title: Random triangular groups at density 1/3

Sylwia Antoniuk, Tomasz Łuczak, Jacek Świcatkowski

Journal-ref: Compositio Math. 151 (2015) 167-178

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

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

Title: Bidimensionality of Geometric Intersection Graphs

Alexander Grigoriev, Athanassios Koutsonas, Dimitrios M. Thilikos

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

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

Title: Voronoi's Conjecture for extensions of Voronoi parallelohedra

Alexander Magazinov

Comments: 27 pages, 4 figures

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

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

Title: The threshold for integer homology in random d-complexes

Christopher Hoffman, Matthew Kahle, Elliot Paquette

Comments: 12 pages, updated to include an additional torsion group bound

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

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

Title: Infinitesimal Rigidity of Symmetric Frameworks

Bernd Schulze, Shin-ichi Tanigawa

Comments: The version 1 was split into two papers, and this version 2 consists of Sections 1 - 6 of the first version. The second part of the version 1 (Sections 7 and 8) is given in arXiv:1402.0039

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

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

Title: Detecting wheels

Emilie Diot, Sébastien Tavenas, Nicolas Trotignon

Journal-ref: Applicable Analysis and Discrete Mathematics, 8:111-122, 2014

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

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

Title: A classification of nilpotent 3-BCI groups

Hiroki Koike, István Kovács

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

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

Title: Asymptotic formulas for stacks and unimodal sequences

Kathrin Bringmann, Karl Mahlburg

Comments: 19 pages, 4 figures

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