Combinatorics

Authors and titles for June 2009

[1] arXiv:0906.0043 [pdf, other]

Title: A note on observables for counting trails and paths in graphs

Fotini Markopoulou, Simone Severini

Comments: 4 pages

Journal-ref: JMMA, Vol. 8, No. 3, 2009

Subjects: Combinatorics (math.CO)

[2] arXiv:0906.0071 [pdf, other]

Title: Hamiltonicity of the random geometric graph

Michael Krivelevich, Tobias Muller

Comments: 17 pages, 3 figures, improved the presentation, added concluding remarks and a section on generalizations to higher dimensions and other norms

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

[3] arXiv:0906.0077 [pdf, other]

Title: Linear time equivalence of Littlewood--Richardson coefficient symmetry maps

Olga Azenhas, Alessandro Conflitti, Ricardo Mamede

Comments: accepted in Discrete Mathematics and Theoretical Computer Science Proceedings

Journal-ref: Discrete Math. Theor. Comput. Sci. Proceedings, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), (2009), 127-144

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

[4] arXiv:0906.0116 [pdf, other]

Title: Tight Frames for Eigenspaces of the Laplacian on Dual Polar Graphs

F. Levstein, C. Maldonado, D. Penazzi

Comments: 18 pages, no figures

Subjects: Combinatorics (math.CO)

[5] arXiv:0906.0120 [pdf, other]

Title: Maximizing General Set Functions by Submodular Decomposition

Kevin Byrnes

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[6] arXiv:0906.0123 [pdf, other]

Title: A de Bruijn - Erdős theorem and metric spaces

Ehsan Chiniforooshan, Vašek Chvátal

Journal-ref: Discrete Mathematics & Theoretical Computer Science Vol 13 No 1 (2011), 67 - 74

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

[7] arXiv:0906.0154 [pdf, other]

Title: A class of symmetric graphs with 2-arc-transitive quotients

Bin Jia, Zaiping Lu, Gaixia Wang

Comments: 22 pages

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

[8] arXiv:0906.0195 [pdf, other]

Title: New upper bound for the cardinalities of $s$-distance sets on the unit sphere

Hiroshi Nozaki

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:0906.0199 [pdf, other]

Title: On a generalization of distance sets

Hiroshi Nozaki, Masashi Shinohara

Comments: 17 pages, 1 figure

Subjects: Combinatorics (math.CO)

[10] arXiv:0906.0314 [pdf, other]

Title: Tree Orbits under Permutation Group Action: Algorithm, Enumeration and Application to Viral Assembly

Miklos Bona, Meera Sitharam, Andrew Vince

Comments: 30 pages, 17 figure files

Subjects: Combinatorics (math.CO)

[11] arXiv:0906.0343 [pdf, other]

Title: Algorithms for realizing degree sequences of directed graphs

M. Drew LaMar

Comments: 35 pages, 14 figures

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

[12] arXiv:0906.0377 [pdf, other]

Title: A Bijective Proof of a Major Index Theorem of Garsia and Gessel

Moti Novick

Subjects: Combinatorics (math.CO)

[13] arXiv:0906.0450 [pdf, other]

Title: On embedded trees and lattice paths

Markus Kuba

Comments: 19 pages, 2 Figures; typos corrected; Section 8 added

Subjects: Combinatorics (math.CO)

[14] arXiv:0906.0487 [pdf, other]

Title: Counting the number of elements in the mutation classes of \tilde{A}_n-quivers

Janine Bastian, Thomas Prellberg, Martin Rubey, Christian Stump

Comments: 17 pages. v2: new coauthor, main result strongly improved; v3: minor clarifications

Journal-ref: Electron. J. Combin. 18 (2011), no. 1, P98

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

[15] arXiv:0906.0515 [pdf, other]

Title: On the Order Dimension of Outerplanar Maps

Stefan Felsner, Johan Nilsson

Comments: Contains full details for the final section {Concluding remarks}

Subjects: Combinatorics (math.CO)

[16] arXiv:0906.0541 [pdf, other]

Title: Chordal Bipartite Graphs with High Boxicity

L. Sunil Chandran, Mathew C. Francis, Rogers Mathew

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[17] arXiv:0906.0555 [pdf, other]

Title: The joints problem in R^n

René Quilodrán

Comments: 6 pages, removed erroneous argument that appeared in version 2 about incidences

Subjects: Combinatorics (math.CO)

[18] arXiv:0906.0566 [pdf, other]

Title: A note on a question due to A. Garsia

Tewodros Amdeberhan

Comments: 5 pages

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

[19] arXiv:0906.0610 [pdf, other]

Title: Total positivity in loop groups II: Chevalley generators

Thomas Lam, Pavlo Pylyavskyy

Comments: 48 pages

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

[20] arXiv:0906.0674 [pdf, other]

Title: Coefficient functions of the Ehrhart quasi-polynomials of rational polygons

Tyrrell B. McAllister

Comments: 5 pages, 2 figures, 2008 International Conference on Information Theory and Statistical Learning (ITSL'08), held in Las Vagas, NV, July 2008

Subjects: Combinatorics (math.CO)

[21] arXiv:0906.0693 [pdf, other]

Title: An improved lower bound on the counterfeit coins problem

An-Ping Li, Hagen von Eitzen

Comments: there is a new lower bound presented.

Subjects: Combinatorics (math.CO)

[22] arXiv:0906.0696 [pdf, other]

Title: An elementary (number theory) proof of Touchard's congruence

Greg Hurst, Andrew Schultz

Comments: 5 pages Update: Typo in email address for first author corrected

Subjects: Combinatorics (math.CO)

[23] arXiv:0906.0711 [pdf, other]

Title: An Algebraic Framework for Discrete Tomography: Revealing the Structure of Dependencies

Arjen Stolk, K. Joost Batenburg

Comments: 20 pages, 1 figure, updated to reflect reader input

Subjects: Combinatorics (math.CO)

[24] arXiv:0906.0748 [pdf, other]

Title: Positivity for cluster algebras from surfaces

Gregg Musiker, Ralf Schiffler, Lauren Williams

Comments: 67 pages, 45 figures, comments welcome

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

[25] arXiv:0906.0763 [pdf, other]

Title: Higher dimensional Moore bounds

Michael Goff

Subjects: Combinatorics (math.CO)

[26] arXiv:0906.0786 [pdf, other]

Title: Optimizing topological cascade resilience based on the structure of terrorist networks

Alexander Gutfraind

Comments: 26 pages. v2: In review at Public Library of Science ONE

Journal-ref: PLoS ONE 5(11): e13448 (2010)

Subjects: Combinatorics (math.CO)

[27] arXiv:0906.0827 [pdf, other]

Title: Note for Nikiforov's two conjectures on the energy of trees

Xueliang Li, Jianxi Liu

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:0906.0895 [pdf, other]

Title: Matching and Factor-Critical Property in 3-Dominating-Critical Graphs

Tao Wang, Qinglin Yu

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

[29] arXiv:0906.0912 [pdf, other]

Title: Tiling bijections between paths and Brauer diagrams

Bethany Marsh, Paul Martin

Comments: The final publication is available at this http URL. 30 pages, 34 figures

Journal-ref: Journal of Algebraic Combinatorics (2011) 33, no. 3, 427-453

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

[30] arXiv:0906.1071 [pdf, other]

Title: On the half-plane property and the Tutte group of a matroid

Petter Brändén, Rafael S. González D'León

Comments: 8 pages. To appear in J. Combin. Theory Ser. B

Journal-ref: J. Combin. Theory Ser. B 100 (2010), no. 5, 485-492

Subjects: Combinatorics (math.CO)

[31] arXiv:0906.1165 [pdf, other]

Title: A Note on Threshold Dimension of Permutation Graphs

Diptendu Bhowmick

Comments: 8 pages, 3 figures

Subjects: Combinatorics (math.CO)

[32] arXiv:0906.1252 [pdf, other]

Title: Multi-indicial symmetric functions

Joseph Ben Geloun, Mahouton Norbert Hounkonnou

Subjects: Combinatorics (math.CO); Category Theory (math.CT)

[33] arXiv:0906.1317 [pdf, other]

Title: A combinatorial survey of identities for the double factorial

David Callan

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[34] arXiv:0906.1389 [pdf, other]

Title: A $q$-analogue of the FKG inequality and some applications

Anders Björner

Comments: Version 2: minor corrections not affecting math Version 3: improved presentation of the results in Sections 5 and 6

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

[35] arXiv:0906.1397 [pdf, other]

Title: Resilient pancyclicity of random and pseudo-random graphs

Michael Krivelevich, Choongbum Lee, Benny Sudakov

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:0906.1517 [pdf, other]

Title: Semiregular Trees with Minimal Index

Tuerker Biyikoglu, Josef Leydold

Comments: 8 pages

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[37] arXiv:0906.1553 [pdf, other]

Title: Multilinear generating functions for Charlier polynomials

Ira M. Gessel, Pallavi Jayawant

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[38] arXiv:0906.1559 [pdf, other]

Title: Combinatorics of $(\ell,0)$-JM partitions, $\ell$-cores, the ladder crystal and the finite Hecke algebra

Chris Berg

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

[39] arXiv:0906.1610 [pdf, other]

Title: Indirect Influences

Rafael Diaz

Journal-ref: Adv. Stud. Contemp. Math 23 (2013) 29-41

Subjects: Combinatorics (math.CO)

[40] arXiv:0906.1672 [pdf, other]

Title: On Path diagrams and Stirling permutations

Markus Kuba, Anna L. Varvak

Comments: 28 pages;

Journal-ref: S\'eminaire Lotharingien de Combinatoire, issue 82, june 2021

Subjects: Combinatorics (math.CO)

[41] arXiv:0906.1778 [pdf, other]

Title: Edge Cover Colouring Versus Minimum Degree in Multigraphs

David Pritchard

Comments: This paper has been withdrawn by the author. The main open question here was proved in [R. P. Gupta. On the chromatic index and the cover index of a mulltigraph. In Th. & Appl. of Graphs: Int. Conf. Kalamazoo, May 11-15, 1978, volume 642/1978 of Lecture Notes in Mathematics, pages 204-215. Springer Verlag, 1976.]. See also a very slick proof in [N. Alon, R. Berke, K. Buchin, M. Buchin, P. Csorba, S. Shannigrahi, B. Speckmann, and P. Zumstein. Polychromatic colorings of plane graphs. Discrete & Computational Geometry, 42(3):421-442, 2009. Preliminary version appeared in Proc. 24th SOCG, pages 338-345, 2008.]

Subjects: Combinatorics (math.CO)

[42] arXiv:0906.1780 [pdf, other]

Title: Fine-Wilf graphs and the generalized Fine-Wilf theorem

Stuart A. Rankin

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

[43] arXiv:0906.1784 [pdf, other]

Title: Normal binary graph models

Seth Sullivant

Comments: 8 pages

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

[44] arXiv:0906.1836 [pdf, other]

Title: Generating functions attached to some infinite matrices

Paul Monsky

Comments: 12 pages

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

[45] arXiv:0906.1839 [pdf, other]

Title: Anatomy of a young giant component in the random graph

Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres

Comments: 42 pages

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

[46] arXiv:0906.1840 [pdf, other]

Title: Diameters in supercritical random graphs via first passage percolation

Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres

Comments: 25 pages; to appear in Combinatorics, Probability and Computing

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

[47] arXiv:0906.1844 [pdf, other]

Title: The Riordan Group and Symmetric Lattice Paths

Li-Hua Deng, Eva Y. P. Deng, Louis W. Shapiro

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[48] arXiv:0906.1857 [pdf, other]

Title: On the circumference, connectivity and dominating cycles

Zh.G. Nikoghosyan

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[49] arXiv:0906.1870 [pdf, other]

Title: Shifted versions of the Bailey and well-poised Bailey lemmas

Frederic Jouhet (ICJ)

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[50] arXiv:0906.1957 [pdf, other]

Title: Lindelöf Representations and (Non-)Holonomic Sequences

Philippe Flajolet, Stefan Gerhold, Bruno Salvy

Comments: 24 pages

Journal-ref: Electronic Journal of Combinatorics, vol. 17 (1), 2010

Subjects: Combinatorics (math.CO)