Combinatorics

Authors and titles for February 2011

[76] arXiv:1102.4231 [pdf, other]

Title: Some combinatorial aspects of quantum field theory

Adrian Tanasa

Comments: 30 pages, 9 figures. An explicit example of the Bogoliubov subtraction operator's action on the bare Feynman integral of a two-loop graph has been added; the resulting formula has then been compared with the corresponding formula obtained within the Connes-Kreimer algebraic setting. An appendix introducing Grassmann variables and the Grassmann representation of determinants have been added

Journal-ref: Seminaire Lotharingien de Combinatoire, B65g (2012)

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)

[77] arXiv:1102.4292 [pdf, other]

Title: The distance-regular graphs such that all of its second largest local eigenvalues are at most one

Jack H. Koolen, Hyonju Yu

Comments: 16 pages, this is submitted to Linear Algebra and Applications

Subjects: Combinatorics (math.CO)

[78] arXiv:1102.4406 [pdf, other]

Title: A Markov chain on the symmetric group which is Schubert positive?

Thomas Lam, Lauren Williams

Comments: 5 pages

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

[79] arXiv:1102.4409 [pdf, other]

Title: High-ordered Random Walks and Generalized Laplacians on Hypergraphs

Linyuan Lu, Xing Peng

Comments: 19 pages, 3 figures

Subjects: Combinatorics (math.CO)

[80] arXiv:1102.4464 [pdf, other]

Title: Random runners are very lonely

Sebastian Czerwiński

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

[81] arXiv:1102.4470 [pdf, other]

Title: A note on the abelian sandpile in Z^d

Mykhaylo Tyomkyn

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)

[82] arXiv:1102.4634 [pdf, other]

Title: Nonmedian Direct Products of Graphs with Loops

Elliot Krop, Kristi Clark

Comments: Accepted to Ars Combinatoria (August 25, 2010)

Subjects: Combinatorics (math.CO)

[83] arXiv:1102.4761 [pdf, other]

Title: A Minimum problem for finite sets of real numbers with non-negative sum

Giampiero Chiaselotti, Giuseppe Marino, Caterina Nardi

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[84] arXiv:1102.4802 [pdf, other]

Title: A generalization of heterochromatic graphs

Kazuhiro Suzuki

Comments: 14 pages, 4 figures

Journal-ref: Graphs and Combinatorics, 29 (2013), 715-727

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

[85] arXiv:1102.4804 [pdf, other]

Title: Ehrhart series for Connected Simple Graphs

Tetsushi Matsui

Subjects: Combinatorics (math.CO)

[86] arXiv:1102.4812 [pdf, other]

Title: Octal Bent Generalized Boolean Functions

Pante Stanica, Thor Martinsen

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

[87] arXiv:1102.4844 [pdf, other]

Title: A compendium on the cluster algebra and quiver package in sage

Gregg Musiker, Christian Stump

Comments: 62 pages

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

[88] arXiv:1102.4856 [pdf, other]

Title: New lower bounds for the independence number of sparse graphs and hypergraphs

Kunal Dutta, Dhruv Mubayi, C. R. Subramanian

Subjects: Combinatorics (math.CO)

[89] arXiv:1102.4898 [pdf, other]

Title: State Transfer on Graphs

Chris Godsil

Comments: 36 pages, fixed mistake in Corollary 9.3

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

[90] arXiv:1102.4980 [pdf, other]

Title: Group edge choosability of planar graphs without adjacent short cycles

Xin Zhang, Guizhen Liu

Comments: 9 pages, a very minor revision to its first version

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

[91] arXiv:1102.4985 [pdf, other]

Title: Characterizing partition functions of the vertex model

Jan Draisma, Dion Gijswijt, László Lovász, Guus Regts, Alexander Schrijver

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

[92] arXiv:1102.5065 [pdf, other]

Title: On $(\le k)$-edges, crossings, and halving lines of geometric drawings of $K_n$

Bernardo M. Ábrego, Mario Cetina, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar

Comments: Second version. In the first version, the PostScript version was OK (24 pages long), but in the generated PDF version (27 pages long) the last 3 pages contained superfluous figures. This is corrected in the second version

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

[93] arXiv:1102.5109 [pdf, other]

Title: On certain arithmetic properties of Stern polynomials

Maciej Ulas, Oliwia Ulas

Comments: 20 pages

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

[94] arXiv:1102.5111 [pdf, other]

Title: Arithmetic properties of the sequence of degrees of Stern polynomials and related results

Maciej Ulas

Comments: 16 pages

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

[95] arXiv:1102.5142 [pdf, other]

Title: Variants on the minimum rank problem: A survey II

Shaun Fallat, Leslie Hogben

Comments: 3 figures This survey was originally posted in Feb. 2011. However, this paper is now outdated and interested readers should consult Chapter 46 of the Handbook of Linear Algebra, 2nd Edition for a more recent and comprehensive survey

Subjects: Combinatorics (math.CO)

[96] arXiv:1102.5143 [pdf, other]

Title: Local neighborliness of the symmetric moment curve

Seung Jin Lee

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

[97] arXiv:1102.5149 [pdf, other]

Title: Two rainbow connection numbers and the parameter $σ_k(G)$

Jiuying Dong, Xueliang Li

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[98] arXiv:1102.5156 [pdf, other]

Title: Cayley graphs of order 30p are hamiltonian

Ebrahim Ghaderpour, Dave Witte Morris

Comments: 23 pages, plus 18-page appendix of notes to aid the referee (or other readers)

Subjects: Combinatorics (math.CO)

[99] arXiv:1102.5159 [pdf, other]

Title: Foulkes Characters, Eulerian Idempotents, and an Amazing Matrix

Persi Diaconis, Jason Fulman

Comments: 15 pages

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

[100] arXiv:1102.5180 [pdf, other]

Title: Connectivity of Direct Products of Graphs

Wei Wang, Ni-Ni Xue

Comments: 5 pages, accepted by Ars Comb

Journal-ref: Ars Comb. 100: 107-111 (2011)

Subjects: Combinatorics (math.CO)