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)

[101] arXiv:1102.5181 [pdf, other]

Title: On the edge connectivity of direct products with dense graphs

Wei Wang, Zhidan Yan

Comments: 8 pages, submited to discrete math

Subjects: Combinatorics (math.CO)

[102] arXiv:1102.5186 [pdf, other]

Title: On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs

Helmut Prodinger

Subjects: Combinatorics (math.CO)

[103] arXiv:1102.5229 [pdf, other]

Title: Perfect graphs of fixed density: counting and homogenous sets

Julia Böttcher, Anusch Taraz, Andreas Würfl

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[104] arXiv:1102.5335 [pdf, other]

Title: Block Companion Singer Cycles, Primitive Recursive Vector Sequences, and Coprime Polynomial Pairs over Finite Fields

Sudhir R. Ghorpade, Samrith Ram

Comments: 12 pages; to appear in: Finite Fields and Their Applications

Journal-ref: Finite Fields Appl. 17 (2011), no. 5, 461-472

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

[105] arXiv:1102.5347 [pdf, other]

Title: On the maximum number of isosceles right triangles in a finite point set

Bernardo M. Ábrego, Silvia Fernández-Merchant, David B. Roberts

Comments: 15 pages, 6 figures. Research supported in part by CURM, BYU, and NSF(Award \#: DMS - 0636648)

Subjects: Combinatorics (math.CO)

[106] arXiv:1102.5361 [pdf, other]

Title: Irreversible k-threshold and majority conversion processes on complete multipartite graphs and graph products

Sarah Spence Adams, Zachary Brass, Connor Stokes, Denise Sakai Troxell

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

[107] arXiv:1102.5391 [pdf, other]

Title: Simple Proofs of Classical Theorems in Discrete Geometry via the Guth--Katz Polynomial Partitioning Technique

Haim Kaplan, Jiří Matoušek, Micha Sharir

Subjects: Combinatorics (math.CO)

[108] arXiv:1102.5409 [pdf, other]

Title: The Wiener Index of Unicyclic Graphs with Girth and the Matching Number

Ya-Hong Chen, Xiao-Dong Zhang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[109] arXiv:1102.5433 [pdf, other]

Title: On the van der Waerden numbers w(2;3,t)

Tanbir Ahmed, Oliver Kullmann, Hunter Snevily

Comments: Second version 25 pages, updates of numerical data, improved formulations, and extended discussions on SAT. Third version 42 pages, with SAT solver data (especially for new SAT solver) and improved representation. Fourth version 47 pages, with updates and added explanations

Journal-ref: Discrete Applied Mathematics 174: 27-51 (2014)

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

[110] arXiv:1102.5438 [pdf, other]

Title: Nonrepetitive sequences on arithmetic progressions

Jarosław Grytczuk, Jakub Kozik, Marcin Witkowski

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

[111] arXiv:1102.5456 [pdf, other]

Title: Note on antichain cutsets in discrete semimodular lattices

Stephan Foldes

Subjects: Combinatorics (math.CO)

[112] arXiv:1102.5527 [pdf, other]

Title: Permutation Complexity and the Letter Doubling Map

Steven Widmer

Subjects: Combinatorics (math.CO)

[113] arXiv:1102.5543 [pdf, other]

Title: Hypergraphs with many Kneser colorings (Extended Version)

Carlos Hoppen, Yoshiharu Kohayakawa, Hanno Lefmann

Comments: 39 pages

Subjects: Combinatorics (math.CO)

[114] arXiv:1102.5568 [pdf, other]

Title: Counting (3+1) - Avoiding permutations

M. D. Atkinson, Bruce E. Sagan, Vincent Vatter

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[115] arXiv:1102.5574 [pdf, other]

Title: On a Problem of Erdős, Herzog and Schönheim

Yong-Gao Chen, Cui-Ying Hu

Comments: 12 pages

Journal-ref: Discrete Applied Mathematics 160(2012) 1501-1506

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

[116] arXiv:1102.5601 [pdf, other]

Title: Complex Hadamard Matrices and Strongly Regular Graphs

Ada Chan

Subjects: Combinatorics (math.CO)

[117] arXiv:1102.5718 [pdf, other]

Title: The competition number of a graph in which any two holes share at most one edge

Jung Yeun Lee, Suh-Ryung Kim, Yoshio Sano

Comments: 29 pages, 14 figures, 1 table

Subjects: Combinatorics (math.CO)

[118] arXiv:1102.5727 [pdf, other]

Title: Open problems in Costas arrays

Konstantinos Drakakis

Comments: 24 pages

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

[119] arXiv:1102.5733 [pdf, other]

Title: On the theorem of Duminil-Copin and Smirnov about the number of self-avoiding walks in the hexagonal lattice

Martin Klazar

Comments: 16 pages. Minor corrections of typos, errors and formulations

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

[120] arXiv:1102.5762 [pdf, other]

Title: Optimizing the Graph Minors Weak Structure Theorem

Archontia C. Giannopoulou, Dimitrios M. Thilikos

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

[121] arXiv:1102.0151 (cross-list from cs.CG) [pdf, other]

Title: Computing pseudotriangulations via branched coverings

Luc Habert, Michel Pocchiola

Comments: 66 pages, 39 figures

Journal-ref: Discrete Comput. Geom. 48(3):518-579, 2012

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

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

Title: Vertices Belonging to All Critical Independent Sets of a Graph

Vadim E. Levit, Eugen Mandrescu

Comments: 9 pages; 4 figures

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

[123] arXiv:1102.0435 (cross-list from math.AG) [pdf, other]

Title: Lattice polygons and families of curves on rational surfaces

Niels Lubbes, Josef Schicho

Journal-ref: J. Algebr. Comb. 34 (2011) 213-236

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

[124] arXiv:1102.0437 (cross-list from math-ph) [pdf, other]

Title: Motzkin numbers out of Random Domino Automaton

Mariusz Białecki

Comments: short paper

Journal-ref: Physics Letters A 376 (2012), pp. 3098-3100

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Cellular Automata and Lattice Gases (nlin.CG); Exactly Solvable and Integrable Systems (nlin.SI); Geophysics (physics.geo-ph)

[125] arXiv:1102.0696 (cross-list from math.GT) [pdf, other]

Title: Contractible polyhedra in products of trees and absolute retracts in products of dendrites

Sergey A. Melikhov, Justyna Zajac

Comments: 18 pages

Journal-ref: Proc. Amer. Math. Soc., 141 (2013), 2519-2535

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