Combinatorics

Authors and titles for October 2004

[1] arXiv:math/0410004 [pdf, other]

Title: The Symmetric Subset Problem in Continuous Ramsey Theory

Greg Martin, Kevin O'Bryant

Comments: 36 pages. to appear in Experimental Mathematics

Journal-ref: Experiment. Math. 16 (2007), no. 2, 145--165.

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

[2] arXiv:math/0410026 [pdf, other]

Title: An Introduction to Conway's Games and Numbers

Dierk Schleicher, Michael Stoll

Comments: 30 pages. Update 30 Sept 2005 containing some clarifications etc after acceptance for publication

Journal-ref: Moscow Math Journal 6 2 (2006), 359-388

Subjects: Combinatorics (math.CO)

[3] arXiv:math/0410030 [pdf, other]

Title: Cover pebbling cycles and certain graph products

Maggy Tomova, Cindy Wyels

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[4] arXiv:math/0410044 [pdf, other]

Title: Equality of Schur and skew Schur functions

Stephanie van Willigenburg

Comments: 9 pages, final version

Journal-ref: Ann. Comb. 9:355--362 (2005)

Subjects: Combinatorics (math.CO)

[5] arXiv:math/0410069 [pdf, other]

Title: A Broken Circuit Ring

Nicholas J. Proudfoot, David E. Speyer

Comments: Typos corrected. To appear in Beitrage zur Algebra und Geometrie

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

[6] arXiv:math/0410124 [pdf, other]

Title: An Investigation of the Chung-Feller Theorem

Eli A. Wolfhagen

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:math/0410127 [pdf, other]

Title: Old and young leaves on plane trees

William Y.C. Chen, Emeric Deutsch, Sergi Elizalde

Comments: 11 pages, 7 figures

Subjects: Combinatorics (math.CO)

[8] arXiv:math/0410129 [pdf, other]

Title: The cover pebbling theorem

Jonas Sjostrand

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:math/0410200 [pdf, other]

Title: Weighted 2-Motzkin Paths

William Y. C. Chen, Sherry H. F. Yan, Laura L. M. Yang

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[10] arXiv:math/0410216 [pdf, other]

Title: The smallest eigenvalue of K_p-free graphs

V. Nikiforov

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[11] arXiv:math/0410217 [pdf, other]

Title: Joints in graphs

B. Bollobas, V. Nikiforov

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[12] arXiv:math/0410218 [pdf, other]

Title: The sum of degrees in cliques

B. Bollobas, V. Nikiforov

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[13] arXiv:math/0410222 [pdf, other]

Title: Applicability of the $q$-Analogue of Zeilberger's Algorithm

William Y.C. Chen, Qing-Hu Hou, Yan-Ping Mu

Comments: 15 pages

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

[14] arXiv:math/0410289 [pdf, other]

Title: Computation of Atomic Fibers of Z-Linear Maps

Raymond Hemmecke

Subjects: Combinatorics (math.CO)

[15] arXiv:math/0410301 [pdf, other]

Title: Cylindric skew Schur functions

Peter McNamara

Comments: 32 pages, 14 figures. Minor expository improvements. Version to appear in Advances in Mathematics

Journal-ref: Advances in Mathematics 205 (2006), 275-312

Subjects: Combinatorics (math.CO)

[16] arXiv:math/0410308 [pdf, other]

Title: Longest Induced Cycles on Cayley Graphs

Elena Fuchs (UC Berkeley), Justin Sinz (University of Chicago)

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[17] arXiv:math/0410319 [pdf, other]

Title: Die Anzahl der Faerbungen ebener Graphen

L. Friess

Comments: 98 pages, 35 figures, in german, with large heuristic stuff. Submitted to "Mathematische Annalen" in September 2003. Postscript and PDF available this http URL

Subjects: Combinatorics (math.CO)

[18] arXiv:math/0410334 [pdf, other]

Title: Exploiting Symmetries in the Computation of Graver Bases

Raymond Hemmecke

Subjects: Combinatorics (math.CO)

[19] arXiv:math/0410335 [pdf, other]

Title: Higher connectivity of graph coloring complexes

Sonja Lj. Cukic, Dmitry N. Kozlov

Comments: 16 pages, 6 figures

Journal-ref: IMRN 2005:25 (2005) 1543-1562.

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

[20] arXiv:math/0410345 [pdf, other]

Title: Complexes of graphs with bounded matching size

Svante Linusson, John Shareshian, Volkmar Welker

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:math/0410347 [pdf, other]

Title: Completing a k-1 assignment

Svante Linusson, Johan Waestlund

Comments: 8 pages

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

[22] arXiv:math/0410361 [pdf, other]

Title: The Floyd-WarshallAlgorithm and the Asymmetric TSP

Howard Kleiman

Comments: PDF, 105 pages

Subjects: Combinatorics (math.CO)

[23] arXiv:math/0410366 [pdf, other]

Title: Explicit polynomial generators for the ring of quasi-symmetric functions over the integers

Michiel Hazewinkel

Comments: 7 pages. Submitted to CR Acad. Sci. Paris

Subjects: Combinatorics (math.CO)

[24] arXiv:math/0410373 [pdf, other]

Title: Hypergraphs and a functional equation of Bouwkamp and de Bruijn

Ira M. Gessel (Brandeis), Louis H. Kalikow (Haverford)

Comments: 16 pages. To appear in J. Combin. Theory Ser. A

Journal-ref: Hypergraphs, hypertrees, and expansions of some formal power series, J. Combin. Theory Ser. A 110 (2005), 275-289

Subjects: Combinatorics (math.CO)

[25] arXiv:math/0410382 [pdf, other]

Title: Van der Waerden's Theorem on Homothetic copies of {1,1+s, 1+s+t}

B.M. Kim, Y. Rho

Subjects: Combinatorics (math.CO)

[26] arXiv:math/0410404 [pdf, other]

Title: Fluctuations of the Longest Common Subsequence in the Asymmetric Case of 2- and 3-Letter Alphabets

F. Bonetto, H. Matzinger

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

[27] arXiv:math/0410410 [pdf, other]

Title: Conditions for Weighted Cover Pebbling of Graphs

Annalies Vuong, M. Ian Wyckoff

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:math/0410425 [pdf, other]

Title: Multi-Path Matroids

Joseph E. Bonin, Omer Gimenez

Comments: 24 pages; 10 figures

Journal-ref: Combinatorics, Probability and Computing, 2007

Subjects: Combinatorics (math.CO)

[29] arXiv:math/0410429 [pdf, other]

Title: Time-evolution of the Rule 150 cellular automaton activity from a Fibonacci iteration

Jens Christian Claussen (University Kiel)

Comments: 4 pages (3 figs included)

Journal-ref: Journal of Mathematical Physics 49, 062701 (2008)

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

[30] arXiv:math/0410455 [pdf, other]

Title: Tropical Linear Spaces

David E Speyer

Comments: 40 pages, 5 figures

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

[31] arXiv:math/0410466 [pdf, other]

Title: Hook-lengths and Pairs of Compositions

Charles F. Dunkl

Comments: 12 pages, revision of first two sections, and a more detailed presentation of main theorem and algorithm

Journal-ref: J. Comp. Appl. Math. 199 (2007), 39-47

Subjects: Combinatorics (math.CO)

[32] arXiv:math/0410471 [pdf, other]

Title: Word Hopf algebras

Michiel Hazewinkel

Comments: This is an introductory and partial version for non Hopf algebra specialists of "Hopf algebras of endomorphisms of Hopf algebras (math.QA/0410364). 20 pages

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[33] arXiv:math/0410482 [pdf, other]

Title: Orthogonal polynomials with a resolvent-type generating function

Michael Anshelevich

Comments: 19 pages; minor improvements

Journal-ref: Trans. Amer. Math. Soc. 360 (2008), 4125-4143

Subjects: Combinatorics (math.CO); Operator Algebras (math.OA)

[34] arXiv:math/0410529 [pdf, other]

Title: On various restricted sumsets

Zhi-Wei Sun, Yeong-Nan Yeh

Comments: 11 pages; final version for J. Number Theory

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

[35] arXiv:math/0410550 [pdf, other]

Title: Further developements in finite fibonomial calculus

Ewa Krot

Comments: 13 pages

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

[36] arXiv:math/0410592 [pdf, other]

Title: Hall--Littlewood functions and the A_2 Rogers--Ramanujan identities

S. Ole Warnaar

Comments: 25 pages, typos corrected

Journal-ref: Adv. Math. 200 (2006), 403-434

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[37] arXiv:math/0410614 [pdf, other]

Title: A mathematical proof of four color theorem

Han Heewon

Comments: This paper has been withdrawn

Subjects: Combinatorics (math.CO)

[38] arXiv:cs/0410013 (cross-list from cs.DM) [pdf, other]

Title: Fibonacci connection between Huffman codes and Wythoff array

Alex Vinokur

Comments: 12 pages, 9 tables

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

[39] arXiv:math-ph/0410002 (cross-list from math-ph) [pdf, other]

Title: Determinant Formulae for some Tiling Problems and Application to Fully Packed Loops

P. Di Francesco, P. Zinn-Justin, J.-B. Zuber

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

[40] arXiv:math-ph/0410047 (cross-list from math-ph) [pdf, other]

Title: Discrete model of Yang-Mills equations in Minkowski space

Volodymyr Sushch

Comments: 13 pages

Journal-ref: Cubo A Mathematical Journal, Vol. 6, No. 2 (2004), pp. 35-50

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

[41] arXiv:math-ph/0410059 (cross-list from math-ph) [pdf, other]

Title: Supersymmetry on Graphs and Networks

Manfred Requardt

Comments: 11 pages, Latex, no figures, remark 4.1 added, slight alterations in lemma 5.3, a more detailed discussion at beginning of sect.6 (zero eigenspace)

Journal-ref: Int.J.Geom.Meth.Mod.Phys.2:585-596,2005

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

[42] arXiv:math-ph/0410061 (cross-list from math-ph) [pdf, other]

Title: Around the Razumov-Stroganov conjecture: proof of a multi-parameter sum rule

P. Di Francesco, P. Zinn-Justin

Comments: 30 pages. v2: Eq. (3.38) corrected. v3: title changed, references added. v4: q and q^{-1} switched to conform to standard conventions

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)

[43] arXiv:math/0410006 (cross-list from math.RT) [pdf, other]

Title: On a class of double cosets in reductive algebraic groups

Jiang-Hua Lu, Milen Yakimov

Comments: AMS-Latex, 24 pages

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

[44] arXiv:math/0410085 (cross-list from math.NT) [pdf, other]

Title: On Euler numbers modulo powers of two

Zhi-Wei Sun

Comments: 9 pages, to appear in J. Number Theory

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

[45] arXiv:math/0410107 (cross-list from math.AC) [pdf, other]

Title: Betti Numbers of Graph Ideals

Sean Jacques

Comments: PhD Thesis, Univesity of Sheffield, June 2004

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

[46] arXiv:math/0410111 (cross-list from math.OC) [pdf, other]

Title: Integer Polynomial Optimization in Fixed Dimension

Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe, Robert Weismantel

Comments: In this revised version we include a stronger complexity bound on our algorithm. Our algorithm is in fact an FPTAS (fully polynomial-time approximation scheme) to maximize a non-negative integer polynomial over the lattice points of a polytope

Journal-ref: Mathematics of Operations Research 31 (2006), no. 1, 147-153

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

[47] arXiv:math/0410261 (cross-list from math.KT) [pdf, other]

Title: The complex of words and Nakaoka stability

Moritz C. Kerz

Comments: 8 pages, improved notation

Journal-ref: Homology, Homotopy and Applications, Vol. 7(2005), No. 1, pp. 77-85

Subjects: K-Theory and Homology (math.KT); Combinatorics (math.CO)

[48] arXiv:math/0410298 (cross-list from math.PR) [pdf, other]

Title: Continuous Time Markov Processes on Graphs

Jianjun Tian, Xiao-Song Lin

Comments: 18 pages

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

[49] arXiv:math/0410312 (cross-list from math.DG) [pdf, other]

Title: Entropy of systolically extremal surfaces and asymptotic bounds

Mikhail G. Katz, Stephane Sabourau

Comments: 14 pages. Ergodic Theory and Dynamical Systems, to appear

Subjects: Differential Geometry (math.DG); Combinatorics (math.CO); Dynamical Systems (math.DS); Geometric Topology (math.GT); Metric Geometry (math.MG)

[50] arXiv:math/0410359 (cross-list from math.PR) [pdf, other]

Title: A short proof of the Harris-Kesten Theorem

Bela Bollobas, Oliver Riordan

Comments: 17 pages, 9 figures; typos corrected. To appear in the Bulletin of the London Mathematical Society

Journal-ref: Bulletin of the London Mathematical Society 38 (2006), 470--484.

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

[51] arXiv:math/0410364 (cross-list from math.QA) [pdf, other]

Title: Hopf algebras of endomorphisms of Hopf algebras

Michiel Hazewinkel

Comments: 40 pages. Revised and expanded version of a (nonarchived) preprint of 2001

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)

[52] arXiv:math/0410365 (cross-list from math.QA) [pdf, other]

Title: The primitives of the Hopf algebra of noncommutative symmetric functions

Michiel Hazewinkel

Comments: 26 pages. The primitives are described over the integers (not over a characteristic zero field, which is much easier)

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)

[53] arXiv:math/0410423 (cross-list from math.RT) [pdf, other]

Title: Quivers, long exact sequences and Horn type inequalities

Calin Chindris

Comments: 29 pages

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

[54] arXiv:math/0410468 (cross-list from math.QA) [pdf, other]

Title: Symmetric functions, noncommutative symmetric functions, and quasisymmetric functions

Michiel Hazewinkel

Comments: This is part I of a survey. 28 pages

Journal-ref: Acta Appl. Math. 75 (2003), 55-83

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)

[55] arXiv:math/0410491 (cross-list from math.FA) [pdf, other]

Title: Tensor algebras and displacement structure. IV. Invariant kernels

T. Banks, T. Constantinescu, Nermine El-Sissi

Comments: 19 pages, 5 figures

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)

[56] arXiv:math/0410513 (cross-list from math.AG) [pdf, other]

Title: The cd-index of fans and lattices

Kalle Karu

Comments: The difference between lattices and posets clarified. 19 pages

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

[57] arXiv:math/0410514 (cross-list from math.PR) [pdf, other]

Title: Colored Coalescent Theory

Jianjun Tian, Xiao-Song Lin

Comments: 13 pages, 1 figures. To appear in the Proceedings of the Fifth International Conference on Dynamical Systems and Differential Equations, June 16-19, Pomona, CA, USA

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

[58] arXiv:math/0410560 (cross-list from math.PR) [pdf, other]

Title: Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality

Elchanan Mossel, Ryan O'Donnell, Oded Regev, Jeffrey Steif, Benjamin Sudakov

Comments: 26 pages

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

[59] arXiv:math/0410602 (cross-list from math.AG) [pdf, other]

Title: Codimension one decompositions and Chow varieties

E. Carlini

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

[60] arXiv:math/0410622 (cross-list from math.PR) [pdf, other]

Title: Stein's Method and Minimum Parsimony Distance after Shuffles

Jason Fulman

Comments: 23 pages

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

[61] arXiv:quant-ph/0410226 (cross-list from quant-ph) [pdf, other]

Title: Deformed Bosons: Combinatorics of Normal Ordering

P. Blasiak (1,2), A. Horzela (1), K. A. Penson (2), A. I. Solomon (2,3) ((1)Polish Academy of Sciences, Krakow, Poland, (2)LPTL, Paris University 6, France, (3)Open University, Milton Keynes MK7 6AA, UK)

Comments: Presented at the 13th International Colloquium on Quantum Groups and Integrable Systems, Prague, 2004, Czechoslovak Journal of Physics (2004, in press). 6 pages, 7 references

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