Combinatorics

Authors and titles for May 2015

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

Title: Some properties of Fibonacci numbers, Fibonacci octonions and generalized Fibonacci-Lucas octonions

Diana Savin

Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)

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

Title: Global Structural Properties of Random Graphs

Jason Behrstock, Victor Falgas-Ravry, Mark F. Hagen, Timothy Susse

Comments: 21 pages, 5 figures

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

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

Title: Small roots, low elements, and the weak order in Coxeter groups

Matthew Dyer, Christophe Hohlweg

Comments: 39 pages; 6 figures; v2: Remark 2.5 (c) extended, to appear in adv. in maths

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

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

Title: Congruences for spin characters of the double covers of the symmetric and alternating groups

Rishi Nath, James A. Sellers

Comments: 15 pages, 5 figures

Journal-ref: Advances in Applied Mathematics 80 (2016), 114-130

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

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

Title: Construction of Subspace Codes through Linkage

Heide Gluesing-Luerssen, Carolyn Troha

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

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

Title: Observability of Lattice Graphs

Fangqiu Han, Subhash Suri, Xifeng Yan

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

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

Title: Parameters for minimal unsatisfiability: Smarandache primitive numbers and full clauses

Oliver Kullmann, Xishun Zhao

Comments: 19 pages; second version with more explanations and examples

Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

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

Title: Philip Hall's 'rather curious' formula and the Rogers-Ramanujan identities

Avinoam Mann

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

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

Title: Dominating induced matchings in graphs containing no long claw

Alain Hertz, Vadim Lozin, Bernard Ries, Victor Zamaraev, Dominique de Werra

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

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

Title: An alternative proof for the constructive Asymmetric Lovász Local Lemma

Ioannis Giotis, Lefteris Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos

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

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

Title: Probabilistic existence results for separable codes

Simon R. Blackburn

Comments: 16 pages. Typos corrected and minor changes since last version. Accepted by IEEE Transactions on Information Theory

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

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

Title: The minimum bisection in the planted bisection model

Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch

Journal-ref: Proc. 9th RANDOM (2015) 710 - 725

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

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

Title: A multiplicative analogue of Schnirelmann's theorem

Aled Walker

Comments: 10 pages + references. Small corrections in light of comments from referee. To appear in Bulletin of the London Mathematical Society

Journal-ref: Bull. London Math. Soc., 48 (2016), 1018-1028

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

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

Title: Classification of finite groups with toroidal or projective-planar permutability graphs

R. Rajkumar, P. Devi, Andrei Gagarin

Comments: 30 pages, 8 figures

Journal-ref: Communications in Algebra 44 (2016), no. 9, pp. 3705-3726

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

[215] arXiv:1505.03474 (cross-list from cs.FL) [pdf, other]

Title: State complexity of catenation combined with a boolean operation: a unified approach

Pascal Caron, Jean-Gabriel Luque, Ludovic Mignot, Bruno Patrou

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

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

Title: Isomorphism Testing for Graphs of Bounded Rank Width

Martin Grohe, Pascal Schweitzer

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

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

Title: Homogeneous representations of Type A KLR-algebras and Dyck paths

Gabriel Feinberg, Kyu-Hwan Lee

Comments: From the previous version (arXiv:1401.0845), the results on type A have been separated and expanded

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

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

Title: Triangulating planar graphs while keeping the pathwidth small

Therese Biedl

Comments: To appear (without the appendix) at WG 2015

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

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

Title: Quadratic Gröbner bases of twinned order polytopes

Takayuki Hibi, Kazunori Matsuda

Comments: 6 pages

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

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

Title: On the maximum quartet distance between phylogenetic trees

Noga Alon, Humberto Naves, Benny Sudakov

Comments: arXiv admin note: text overlap with arXiv:1203.2723

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

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

Title: Nice reflection arrangements

Torsten Hoge, Gerhard Roehrle

Comments: 22 pages. arXiv admin note: substantial text overlap with arXiv:1402.3227

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

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

Title: The mod 2 dual Steenrod algebra as a subalgebra of the mod 2 dual Leibniz-Hopf algebra

Neset Deniz Turgay, Shizuo Kaji

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

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

Title: Comments on "New generating relations for products of two Laguerre polynomials"

Xiaoxia Wang, Arjun K. Rathie

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

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

Title: Discrete complex analysis on planar quad-graphs

Alexander I. Bobenko, Felix Günther

Comments: 49 pages, 8 figures

Journal-ref: Advances in Discrete Differential Geometry, A.I. Bobenko (ed.), Springer (2016), pp. 57-132

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

[225] arXiv:1505.05737 (cross-list from cs.GT) [pdf, other]

Title: Product-Mix Auctions and Tropical Geometry

Ngoc Mai Tran, Josephine Yu

Comments: 23 pages plus references, 4 figures. Minor edits for journal publication

Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN); Combinatorics (math.CO)