Combinatorics

Authors and titles for December 2011

[1] arXiv:1112.0088 [pdf, other]

Title: Simple expressions for the long walk distance

Pavel Chebotarev, R. B. Bapat, R. Balaji

Comments: 7 pages. Accepted for publication in Linear Algebra and Its Applications

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG); Rings and Algebras (math.RA)

[2] arXiv:1112.0127 [pdf, other]

Title: On the generalized (edge-)connectivity of graphs

Xueliang Li, Yaping Mao, Yuefang Sun

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[3] arXiv:1112.0156 [pdf, other]

Title: Narayana polynomials and Hall-Littlewood symmetric functions

Michel Lassalle (CNRS, Marne la Vallee, France)

Comments: 25 pages, LaTeX, to appear in Advances in Applied Mathematics

Journal-ref: Advances in Applied Mathematics, 49 (2012), 239-262

Subjects: Combinatorics (math.CO)

[4] arXiv:1112.0202 [pdf, other]

Title: Fully Packed Loop configurations in a Triangle and Littlewood-Richardson coefficients

Philippe Nadeau

Comments: 11 pages, 8 figures

Journal-ref: Journal of Combinatorial Theory, Series A Volume 120, Issue 8, November 2013, Pages 2137-2147

Subjects: Combinatorics (math.CO)

[5] arXiv:1112.0283 [pdf, other]

Title: Skeleton Simplicial Evaluation Codes

James Berg, Max Wakefield

Comments: 16 pages, 2 figures

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

[6] arXiv:1112.0298 [pdf, other]

Title: Ranks of 0-1 arrays of size 2 x 2 x 2 and 2 x 2 x 2 x 2

Murray R. Bremner, Stavros G. Stavrou

Comments: 11 pages

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

[7] arXiv:1112.0376 [pdf, other]

Title: Lines in hypergraphs

Laurent Beaudou, Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvatal, Nicolas Fraiman, Yori Zwols

Journal-ref: Combinatorica 33 (2013), 633-654

Subjects: Combinatorics (math.CO)

[8] arXiv:1112.0410 [pdf, other]

Title: Terwilliger algebra of Odd graphs

Qian Kong, Benjian Lv, Kaishun Wang

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:1112.0642 [pdf, other]

Title: Classification of Indecomposable Flows of Signed Graphs

Beifang Chen, Jue Wang

Comments: 36 figures

Subjects: Combinatorics (math.CO)

[10] arXiv:1112.0704 [pdf, other]

Title: Exchangeable pairs, switchings, and random regular graphs

Tobias Johnson

Comments: Very minor changes; 23 pages

Journal-ref: Electron. J. Combin., 22(1):P1.33, 2015

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

[11] arXiv:1112.0748 [pdf, other]

Title: A Note on $\{k,n-k\}$-Factors of Regular Graphs

Hongliang Lu, David G. L. Wang

Subjects: Combinatorics (math.CO)

[12] arXiv:1112.0753 [pdf, other]

Title: On the singularity of random combinatorial matrices

Hoi H. Nguyen

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[13] arXiv:1112.0754 [pdf, other]

Title: A characterization of incomplete sequences in $F_p^d$

Hoi H. Nguyen, Van Vu

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[14] arXiv:1112.0755 [pdf, other]

Title: A new approach to an old problem of Erdos and Moser

Hoi H. Nguyen

Subjects: Combinatorics (math.CO)

[15] arXiv:1112.0800 [pdf, other]

Title: Obstructions for two-vertex alternating embeddings of graphs in surfaces

Bojan Mohar, Petr Škoda

Subjects: Combinatorics (math.CO)

[16] arXiv:1112.0838 [pdf, other]

Title: Graphs which their certain polynomials have few distinct roots- a survey

Saeid Alikhani

Comments: 21 pages (with figures)

Subjects: Combinatorics (math.CO)

[17] arXiv:1112.0846 [pdf, html, other]

Title: On the number of outer connected dominating sets of graphs

Saeid Alikhani, Mohammad H. Akhbari, C. Eslahchi, Roslan Hasni

Comments: 9 pages-This paper has published in Utilitas Math. 91 (2013), pp. 99-107

Subjects: Combinatorics (math.CO)

[18] arXiv:1112.0856 [pdf, other]

Title: The absolute order of a permutation representation of a Coxeter group

Christos A. Athanasiadis, Yuval Roichman

Comments: 23 pages, 1 figure, revised version to be published in J. Algebraic Combinatorics

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

[19] arXiv:1112.0910 [pdf, other]

Title: Directed animals, quadratic and rewriting systems

Jean-François Marckert

Comments: 27 pages

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

[20] arXiv:1112.0940 [pdf, other]

Title: Combinatorial 3-manifolds with transitive cyclic symmetry

Jonathan Spreer

Comments: 24 pages, 5 figures. Journal-ref: Discrete and Computational Geometry, 51(2):394-426, 2014

Journal-ref: Discrete and Computational Geometry, 51(2):394-426, 2014

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

[21] arXiv:1112.0946 [pdf, other]

Title: On a property of superposition of the generating functions ln(1/(1-F(x)))

Dmitry Kruchinin

Comments: 5 pages

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

[22] arXiv:1112.1008 [pdf, other]

Title: Graphs with Non-unique Decomposition and Their Associated Surfaces

Weiwen Gu

Subjects: Combinatorics (math.CO)

[23] arXiv:1112.1099 [pdf, other]

Title: CSP for binary conservative relational structures

Alexandr Kazda

Comments: 9 pages, 3 figures

Journal-ref: Algebra universalis, 75(1):75-84, 2016

Subjects: Combinatorics (math.CO)

[24] arXiv:1112.1215 [pdf, other]

Title: A Note on the Characterization of Digraph Sequences

Annabell Berger

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:1112.1244 [pdf, other]

Title: Neighbour transitivity on codes in Hamming graphs

Neil I. Gillespie, Cheryl E. Praeger

Journal-ref: Designs, Codes and Cryptography June 2013, Volume 67, Issue 3, pp 385-393

Subjects: Combinatorics (math.CO)

[26] arXiv:1112.1247 [pdf, other]

Title: Uniqueness of certain completely regular Hadamard codes

Neil I. Gillespie, Cheryl E. Praeger

Journal-ref: Journal of Combinatorial Theory, Series A, Volume 120, Issue 7, September 2013, Pages 1394-1400

Subjects: Combinatorics (math.CO)

[27] arXiv:1112.1266 [pdf, other]

Title: Semi-groupes fortement automatiques

Paul Mercat

Comments: 45 pages, 46 figures

Subjects: Combinatorics (math.CO)

[28] arXiv:1112.1278 [pdf, other]

Title: Dressians, Tropical Grassmannians, and Their Rays

Sven Herrmann, Michael Joswig, David Speyer

Comments: Minor revision: several improvements, new figures, some statements made more precise

Journal-ref: Forum Mathematicum, 26 (2014), no. 6, 1853-1881

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

[29] arXiv:1112.1295 [pdf, other]

Title: Exact enumeration of cherries and pitchforks in ranked trees under the coalescent model

Filippo Disanto, Thomas Wiehe

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

[30] arXiv:1112.1313 [pdf, other]

Title: The Target Set Selection Problem on Cycle Permutation Graphs, Generalized Petersen Graphs and Torus Cordalis

Chun-Ying Chiang, Liang-Hao Huang, Wei-Ting Huang, Hong-Gwa Yeh

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

[31] arXiv:1112.1359 [pdf, other]

Title: A Proof that Zeilberger Missed: A New Proof of an Identity by Chaundy and Bullard based on the WZ Method

YiJun Chen

Comments: 3 pages; some misprints were corrected; accepted by The Amer. Math. Monthly

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

[32] arXiv:1112.1509 [pdf, other]

Title: Modular Decomposition and the Reconstruction Conjecture

Robert Brignall, Nicholas Georgiou, Robert J. Waters

Comments: 9 pages, 2 figures

Subjects: Combinatorics (math.CO)

[33] arXiv:1112.1545 [pdf, other]

Title: Oriented paths in n-chromatic digraphs

Rajai Nasser

Comments: 25 pages, Master thesis in Graph Theory at the Lebanese University

Subjects: Combinatorics (math.CO)

[34] arXiv:1112.1548 [pdf, other]

Title: Two extensions of Ramsey's theorem

David Conlon, Jacob Fox, Benny Sudakov

Comments: 21 pages, accepted for publication in Duke Math. J

Journal-ref: Duke Math. J. 162, no. 15 (2013), 2903-2927

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

[35] arXiv:1112.1653 [pdf, other]

Title: A graph-theoretic condition for irreducibility of a set of cone preserving matrices

Murad Banaji, Andrew Burbanks

Comments: A few corrections and clarifications have been made

Subjects: Combinatorics (math.CO)

[36] arXiv:1112.1656 [pdf, other]

Title: Hankel transform of a sequence obtained by series reversion II - aerating transforms

Radica Bojičić, Marko D. Petković, Paul Barry

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

[37] arXiv:1112.1713 [pdf, other]

Title: Log-concavity of face vectors of cyclic and ordinary polytopes

Laszlo Major

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[38] arXiv:1112.1872 [pdf, other]

Title: The multicovering radius problem for some types of discrete structures

Alan J. Aw

Comments: To appear in Designs, Codes and Cryptography (2012)

Journal-ref: Designs, Codes and Cryptography 72 (2) 2014

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

[39] arXiv:1112.1923 [pdf, other]

Title: Induced Saturation Number

Ryan R. Martin, Jason J. Smith

Comments: 14 pages, 7 figures

Journal-ref: Discrete Math 312(21) (2012), 3096--3106

Subjects: Combinatorics (math.CO)

[40] arXiv:1112.1929 [pdf, other]

Title: Subset sums in abelian groups

Eric Balandraud (IMJ), Benjamin Girard (IMJ), Simon Griffiths (IMPA), Yahya Ould Hamidoune (IMJ)

Comments: 22 pages, submitted

Journal-ref: European Journal of Combinatorics 34, 8 (2013) 1269-1286

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

[41] arXiv:1112.2068 [pdf, other]

Title: Alliance free sets in Cartesian product graphs

Ismael G. Yero, Juan A. Rodriguez-Velazquez, Sergio Bermudo

Subjects: Combinatorics (math.CO)

[42] arXiv:1112.2106 [pdf, other]

Title: On the fractional metric dimension of graphs

Min Feng, Benjian Lv, Kaishun Wang

Journal-ref: Discrete Appl. Math. 170 (2014), 55-63

Subjects: Combinatorics (math.CO)

[43] arXiv:1112.2115 [pdf, other]

Title: Saturated Domino Coverings

Andrew Buchanan, Tanya Khovanova, Alex Ryba

Comments: 15 pages, 12 figures

Subjects: Combinatorics (math.CO)

[44] arXiv:1112.2120 [pdf, other]

Title: Equidistributed statistics on matchings and permutations

Niklas Eriksen, Jonas Sjöstrand

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:1112.2216 [pdf, other]

Title: A generalization of the alcove model and its applications

Cristian Lenart, Arthur Lubovsky

Comments: Ver2: Replaced extended abstract with full paper Ver3: Introduction and abstract expanded and made sharper. Signature rule in types A and C had small inaccuracies. Proposition 2.9, more on perfect crystals. Expanded the main Theorem 3.8 (and its proof). Expanded the "Main applications" section. Some changes in the proofs of Prop. 4.14-4.16

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

[46] arXiv:1112.2303 [pdf, other]

Title: On flushed partitions and concave compositions

Xiaochuan Liu

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[47] arXiv:1112.2322 [pdf, other]

Title: The Binomial Theorem for (N + n)^r (where Nf(n)=f(n+1))

Moa Apagodu, Patrick Gaskill, Shalosh B. Ekhad

Subjects: Combinatorics (math.CO)

[48] arXiv:1112.2323 [pdf, other]

Title: Summation formulae for $q$-Watson type $_4ϕ_3$-series

Chuanan Wei, Dianxuan Gong, Jianbo Li

Subjects: Combinatorics (math.CO)

[49] arXiv:1112.2326 [pdf, other]

Title: Relations between Metric Dimension and Domination Number of Graphs

Behrooz Bagheri Gh., Mohsen Jannesari, Behnaz Omoomi

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[50] arXiv:1112.2357 [pdf, other]

Title: The Locating Chromatic Number of the Join of Graphs

Ali Behtoei

Subjects: Combinatorics (math.CO)