Combinatorics

Authors and titles for November 2014

[26] arXiv:1411.1305 [pdf, other]

Title: Biclosed sets in real hyperplane arrangements

Thomas McConville

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[27] arXiv:1411.1477 [pdf, other]

Title: Some binomial sums involving absolute values

Richard P. Brent, Hideyuki Ohtsuka, Judy-anne H. Osborn, Helmut Prodinger

Comments: 15 pages, 19 references

Journal-ref: Journal of Integer Sequences 19 (2016), article 16.3.7, 14 pp

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[28] arXiv:1411.1480 [pdf, other]

Title: Closed Intersecting Families of finite sets and their applications

Kaushik Majumder

Comments: A new section has been added and some typos are fixed

Subjects: Combinatorics (math.CO)

[29] arXiv:1411.1533 [pdf, other]

Title: Bipartitions of highly connected tournaments

Jaehoon Kim, Daniela Kühn, Deryk Osthus

Comments: The main result of the current version strengthens the previous one

Subjects: Combinatorics (math.CO)

[30] arXiv:1411.1535 [pdf, other]

Title: Limit law for number of components of fixed sizes of graphs with degree one or two

Nicolas Broutin, Élie de Panafieu

Comments: p. 12

Subjects: Combinatorics (math.CO)

[31] arXiv:1411.1647 [pdf, other]

Title: Computing the Varchenko Determinant of a Bilinear Form

Hery Randriamaro

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[32] arXiv:1411.1652 [pdf, other]

Title: Chip-firing may be much faster than you think

Felix Goldberg

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

[33] arXiv:1411.1701 [pdf, other]

Title: The Hierarchy of Circuit Diameters and Transportation Polytopes

Steffen Borgwardt, Jesús A. De Loera, Elisabeth Finhold, Jacob Miller

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

[34] arXiv:1411.1749 [pdf, other]

Title: Frustrated Triangles

Teeradej Kittipassorn, Gabor Meszaros

Comments: 19 pages, 4 figures, submitted

Subjects: Combinatorics (math.CO)

[35] arXiv:1411.1788 [pdf, other]

Title: Nowhere-zero flows in signed series-parallel graphs

Tomáš Kaiser, Edita Rollová

Subjects: Combinatorics (math.CO)

[36] arXiv:1411.1793 [pdf, other]

Title: Twists for duplex regions

Pedro H. Milet, Nicolau C. Saldanha

Comments: 6 pages, 3 figures

Subjects: Combinatorics (math.CO)

[37] arXiv:1411.2038 [pdf, other]

Title: A real stable extension of the Vamos matroid polynomial

Sam Burton, Cynthia Vinzant, Yewon Youm

Comments: 15 pages, 4 figures

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

[38] arXiv:1411.2044 [pdf, other]

Title: A motivated proof of the G\"ollnitz-Gordon-Andrews identities

Bud Coulson, Shashank Kanade, James Lepowsky, Robert McRae, Fei Qi, Matthew C. Russell, Christopher Sadowski

Comments: 27 pages. This paper includes appendices supplementing ideas in an earlier paper of J. Lepowsky and M. Zhu [arXiv:1205.6570]. Mention of further work is added

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

[39] arXiv:1411.2048 [pdf, other]

Title: Ghost series and a motivated proof of the Andrews-Bressoud identities

Shashank Kanade, James Lepowsky, Matthew C. Russell, Andrew V. Sills

Comments: 23 pages. This paper continues the "motivated proof" program developed in earlier work of J. Lepowsky and M. Zhu [arXiv:1205.6570] and of B. Coulson, S. Kanade, J. Lepowsky, R. McRae, F. Qi, M. C. Russell and C. Sadowski [arXiv:1411.2044]. Mention of further work is added

Journal-ref: Journal of Combinatorial Theory, Series A 146 (2017) 33-62

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

[40] arXiv:1411.2122 [pdf, other]

Title: The $\delta$-vectors of reflexive polytopes and of the dual polytopes

Akiyoshi Tsuchiya

Comments: 10 pages

Journal-ref: Discrete Mathematics 339(2016) 2450--2456

Subjects: Combinatorics (math.CO)

[41] arXiv:1411.2131 [pdf, other]

Title: The shifted Poirier-Reutenauer algebra

Naihuan Jing, Yunnan Li

Comments: 20 pages

Journal-ref: Math. Zeit. 281 (2015), No.3, 611--629

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

[42] arXiv:1411.2165 [pdf, other]

Title: Let \Delta be a Cohen-Macaulay complex

Anders Björner

Comments: Based on a talk given at the R. Stanley 70th birthday conference, MIT, June 2014

Subjects: Combinatorics (math.CO)

[43] arXiv:1411.2277 [pdf, other]

Title: Infinite Gammoids: Minors and Duality

Seyed Hadi Afzali Borujeni, Hiu Fai Law, Malte Müller

Subjects: Combinatorics (math.CO)

[44] arXiv:1411.2314 [pdf, other]

Title: A characterization of functions with vanishing averages over products of disjoint sets

Hamed Hatami, Pooya Hatami, Yaqiao Li

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

[45] arXiv:1411.2530 [pdf, other]

Title: Narayana polynomials and some generalizations

Ricky X. F. Chen, Christian M. Reidys

Comments: slightly adjusted

Subjects: Combinatorics (math.CO)

[46] arXiv:1411.2544 [pdf, other]

Title: Randic energy of specific graphs

Saeid Alikhani, Nima Ghanbari

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

[47] arXiv:1411.2692 [pdf, other]

Title: Transitive nonpropelinear perfect codes

I. Yu. Mogilnykh, F. I. Solov'eva

Comments: Accepted to Discrete Mathematics

Subjects: Combinatorics (math.CO)

[48] arXiv:1411.2997 [pdf, other]

Title: Bridge graphs and Deodhar parametrizations for positroid varieties

Rachel Karpman

Comments: 31 pages; 12 figures

Subjects: Combinatorics (math.CO)

[49] arXiv:1411.3022 [pdf, other]

Title: Applications of Quotient Posets

Joshua Hallam

Comments: 24 pages, 3 figures

Subjects: Combinatorics (math.CO)

[50] arXiv:1411.3024 [pdf, other]

Title: Minimum number of monotone subsequences of length 4 in permutations

József Balogh, Ping Hu, Bernard Lidický, Oleg Pikhurko, Balázs Udvari, Jan Volec

Comments: 24 pages, 7 figures, accepted to Combinatorics, Probability and Computing

Journal-ref: Combinator. Probab. Comp. 24 (2014) 658-679

Subjects: Combinatorics (math.CO)