Combinatorics

Authors and titles for May 2014

[126] arXiv:1405.5432 [pdf, other]

Title: Derived and Residual Subspace Designs

Michael Kiermaier, Reinhard Laue

Journal-ref: Advances in Mathematics of Communication 9 (2015), 105-115

Subjects: Combinatorics (math.CO)

[127] arXiv:1405.5475 [pdf, other]

Title: Flag statistics from the Ehrhart series of multi-hypersimplices

Guo-Niu Han, Matthieu Josuat-Vergès

Comments: 18 pages

Journal-ref: Electronic Journal of Combinatorics 31(1) (2016), #P1.55

Subjects: Combinatorics (math.CO)

[128] arXiv:1405.5477 [pdf, other]

Title: Refined enumeration of noncrossing chains and hook formulas

Matthieu Josuat-Vergès

Comments: 18 pages. arXiv admin note: substantial text overlap with arXiv:1304.0902

Journal-ref: Annals of Combinatorics 19(3) (2015), 443--460

Subjects: Combinatorics (math.CO)

[129] arXiv:1405.5480 [pdf, other]

Title: The Hopf monoid on nonnesting supercharacters of pattern groups

Scott Andrews

Comments: Final version; DOI added

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

[130] arXiv:1405.5558 [pdf, other]

Title: Extending Precolorings to Distinguish Group Actions

Michael Ferrara, Ellen Gethner, Stephen G. Hartke, Derrick Stolee, Paul S. Wenger

Comments: 21 pages, 4 figures

Subjects: Combinatorics (math.CO)

[131] arXiv:1405.5587 [pdf, other]

Title: Parking functions, Shi arrangements, and mixed graphs

Matthias Beck, Ana Berrizbeitia, Michael Dairyko, Claudia Rodriguez, Amanda Ruiz, Schuyler Veeneman

Comments: 12 pages

Journal-ref: American Math. Monthly 122 (2015), 660-673

Subjects: Combinatorics (math.CO)

[132] arXiv:1405.5620 [pdf, other]

Title: Using recurrence relations to count in symmetric groups

S.P. Glasby

Comments: 7 pages

Journal-ref: European J. Combin. 22 (2001), 497--501

Subjects: Combinatorics (math.CO)

[133] arXiv:1405.5622 [pdf, other]

Title: Edge Roman domination on graphs

Gerard J. Chang, Sheng-Hua Chen, Chun-Hung Liu

Journal-ref: Graphs Combin. 32 (2016), 1731--1747

Subjects: Combinatorics (math.CO)

[134] arXiv:1405.5624 [pdf, other]

Title: Distant parents in complete binary trees

S.P. Glasby

Comments: 11 pages

Journal-ref: Math. Scientist 38(1) (2013), 1--10

Subjects: Combinatorics (math.CO)

[135] arXiv:1405.5760 [pdf, other]

Title: A Survey of Best Monotone Degree Conditions for Graph Properties

D. Bauer, H.J. Broersma, J. van den Heuvel, N. Kahl, A. Nevo, E. Schmeichel, D. R. Woodall, M. Yatauro

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[136] arXiv:1405.5824 [pdf, other]

Title: Some finite abelian group theory and some q-series identities

Derek Garton

Comments: 8 pages, simplified proof of Corollary 4.2, updated references

Journal-ref: Ann. Comb. 20 (2016), no. 2, 361-371

Subjects: Combinatorics (math.CO)

[137] arXiv:1405.5852 [pdf, other]

Title: Combinatorial Properties of Mills Ratio

Alexander Kreinin

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[138] arXiv:1405.5862 [pdf, other]

Title: Tables of sizes of random complete arcs in the plane $PG(2,q)$

Daniele Bartoli, Alexander A. Davydov, Giorgio Faina, Stefano Marcugini, Fernanda Pambianco

Comments: 37 pages, 5 figures, 1 table, 57 references; Table is attached also as .csv files. To view attachments, please download and extract the gzipped tar source file listed under "Other formats". arXiv admin note: substantial text overlap with arXiv:1404.0469

Subjects: Combinatorics (math.CO)

[139] arXiv:1405.5938 [pdf, other]

Title: Universal and Overlap Cycles for Posets, Words, and Juggling Patterns

Adam King, Amanda Laubmeier, Kai Orans, Anant Godbole

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[140] arXiv:1405.5942 [pdf, other]

Title: Nim Fractals

Tanya Khovanova, Joshua Xiong

Comments: 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

[141] arXiv:1405.5957 [pdf, other]

Title: A Generalization of the Methods of Brass, Harboth, and Nieborg

Brendon Stanton

Subjects: Combinatorics (math.CO)

[142] arXiv:1405.5962 [pdf, other]

Title: A necessary condition for the tightness of odd-dimensional combinatorial manifolds

Jonathan Spreer

Comments: 18 pages, 1 figure

Journal-ref: European J. Combin., 51:475-491, 2016

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

[143] arXiv:1405.5979 [pdf, other]

Title: Lossy gossip and composition of metrics

Andries E. Brouwer, Jan Draisma, Bart J. Frenk

Comments: Minor textual edits, final version

Journal-ref: Discrete Comput. Geom. 53(4), 890-913 (2015)

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

[144] arXiv:1405.6000 [pdf, other]

Title: On a Problem of Harary and Schwenk on Graphs with Distinct Eigenvalues

Xueliang Li, Jianfeng Wang, Qiongxiang Huang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:1405.6095 [pdf, other]

Title: Zipper logic

Marius Buliga

Comments: 16 pages, 24 colour figures

Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO); Geometric Topology (math.GT)

[146] arXiv:1405.6096 [pdf, other]

Title: The constant objective value property for combinatorial optimization problems

Ante Ćustić, Bettina Klinz

Comments: 24 pages, minor revision (corrected typos, polished write-up, slightly generalized result in Section 4.1)

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[147] arXiv:1405.6110 [pdf, other]

Title: Intersection numbers for subspace designs

Michael Kiermaier, Mario Osvin Pavčević

Journal-ref: Journal of Combinatorial Designs 23 (2015), 463-480

Subjects: Combinatorics (math.CO)

[148] arXiv:1405.6138 [pdf, other]

Title: On the largest dynamic monopolies of graphs with a given average threshold

Kaveh Khoshkhah, Manouchehr Zaker

Subjects: Combinatorics (math.CO)

[149] arXiv:1405.6272 [pdf, other]

Title: On the Number of cycles in a Graph

Nazanin Movarraei

Comments: 22 pages, 59 figures

Subjects: Combinatorics (math.CO)

[150] arXiv:1405.6278 [pdf, other]

Title: Structure of the largest idempotent-product free sequences in semigroups

Guoqing Wang

Comments: 12 pages

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