Combinatorics

Authors and titles for August 2007

[1] arXiv:0708.0042 [pdf, other]

Title: A solid angle theory for real polytopes

David DeSario, Sinai Robins

Comments: 18 pages

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

[2] arXiv:0708.0202 [pdf, other]

Title: Regular spanning subgraphs of bipartite graphs of high minimum degree

Béla Csaba

Comments: submitted

Subjects: Combinatorics (math.CO)

[3] arXiv:0708.0381 [pdf, other]

Title: On Sumsets and Spectral Gaps

Ernie Croot, Tomasz Schoen

Comments: A few typos have been corrected. Also theorem 2 in the last draft should have said ``t >= 3'', not ``t >= 2''

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

[4] arXiv:0708.0443 [pdf, other]

Title: Avoiding small subgraphs in Achlioptas processes

Michael Krivelevich, Po-Shen Loh, Benny Sudakov

Comments: 43 pages; reorganized and shortened

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

[5] arXiv:0708.0704 [pdf, other]

Title: On Colorings of Graph Powers

Hossein Hajiabolhassan

Subjects: Combinatorics (math.CO)

[6] arXiv:0708.0747 [pdf, other]

Title: The decomposition of the hypermetric cone into L-domains

Mathieu Dutour Sikiric, Viatcheslav Grishukhin

Comments: 20 pages 2 figures, 2 tables

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

[7] arXiv:0708.0809 [pdf, other]

Title: Compositional Bernoulli numbers

Hector Blandin, Rafael Diaz

Comments: 16 pages, to appear in Afr. Diaspora J. Math

Journal-ref: Afr. Diaspora J. Math. Volume 7, Issue 2, pp. 27--42 (2008)

Subjects: Combinatorics (math.CO)

[8] arXiv:0708.0880 [pdf, other]

Title: Eriksson's numbers game on certain edge-weighted three-node cyclic graphs

Robert G. Donnelly

Comments: 5 pages. v2: References updated

Subjects: Combinatorics (math.CO)

[9] arXiv:0708.0907 [pdf, other]

Title: Permanents of Circulants: a Transfer Matrix Approach (Expanded Version)

Mordecai J. Golin, Yiu Cho Leung, Yajun Wang

Comments: 33 pages, 8 figures

Subjects: Combinatorics (math.CO)

[10] arXiv:0708.1174 [pdf, other]

Title: On some lower bounds on the number of bicliques needed to cover a bipartite graph

Dirk Oliver Theis

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[11] arXiv:0708.1273 [pdf, other]

Title: Generalisations of the Tits representation

Daan Krammer

Comments: 21 pages, 6 figures

Subjects: Combinatorics (math.CO)

[12] arXiv:0708.1357 [pdf, other]

Title: New equivalences for pattern avoiding involutions

Mark Dukes, Vit Jelínek, Toufik Mansour, Astrid Reifegerste

Comments: 11 pages, 2 Tables

Subjects: Combinatorics (math.CO)

[13] arXiv:0708.1491 [pdf, other]

Title: On perfect, amicable, and sociable chains

Jean-Luc Marichal

Comments: 10 pages

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

[14] arXiv:0708.1582 [pdf, other]

Title: A Littlewood-Richardson rule for Grassmannian Permutations

Kevin Purbhoo, Frank Sottile

Comments: 10 pages, colour diagrams. Corrected an example

Subjects: Combinatorics (math.CO)

[15] arXiv:0708.1675 [pdf, other]

Title: Major Indices and Perfect Bases for Complex Reflection Groups

Robert Shwartz, Ron M. Adin, Yuval Roichman

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

[16] arXiv:0708.1707 [pdf, other]

Title: The Minimum Rank Problem: a counterexample

Swastik Kopparty, K. P. S. Bhaskara Rao

Comments: 4 pages, 1 figure

Subjects: Combinatorics (math.CO)

[17] arXiv:0708.1919 [pdf, other]

Title: Metrics for sparse graphs

B. Bollobas, O. Riordan

Comments: 83 pages, 1 figure. References updated and one corrected

Journal-ref: in Surveys in Combinatorics 2009, LMS Lecture Notes Series 365, CUP 2009, pp. 211--287

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

[18] arXiv:0708.1923 [pdf, other]

Title: Some graph properties determined by edge zeta functions

Christopher K. Storm

Comments: 15 pages, 3 figures, 26 references

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

[19] arXiv:0708.1992 [pdf, other]

Title: Distance-regular graphs of $q$-Racah type and the $q$-tetrahedron algebra

Tatsuro Ito, Paul Terwilliger

Comments: 15 pages

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

[20] arXiv:0708.2114 [pdf, other]

Title: On the Number of Facets of Three-Dimensional Dirichlet Stereohedra IV: Quarter Cubic Groups

Pilar Sabariego, Francisco Santos

Comments: 23 pages, 10 figures, 14 tables. Changes from v1: editing and typographic correction

Journal-ref: Contributions to Algebra and Geometry 52:2 (2011), 237-263

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

[21] arXiv:0708.2195 [pdf, other]

Title: Connection between ordinary multinomials, generalized Fibonacci numbers, partial Bell partition polynomials and convolution powers of discrete uniform distribution

Hacene Belbachir (USTHB), Sadek Bouroubi (USTHB), Abdelkader Khelladi (USTHB)

Comments: 9 pages

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

[22] arXiv:0708.2212 [pdf, other]

Title: Enumerative Properties of NC^B(p,q)

I.P. Goulden, Alexandru Nica, Ion Oancea

Comments: Revised version -- some corrections and new Section 6 concerning multi-annular partitions of type B. Accepted for publication in Annals of Combinatorics. 26 pages, 3 figures

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

[23] arXiv:0708.2312 [pdf, other]

Title: Markov bases for two-way subtable sum problems

Hisayuki Hara, Akimichi Takemura, Ruriko Yoshida

Comments: 23 pages

Journal-ref: Journal of Pure and Applied Algebra, Vol.213, Issue 8, 1507-1521. (2009)

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

[24] arXiv:0708.2478 [pdf, other]

Title: The Multidimensional Cube Recurrence

Andre Henriques, David E. Speyer

Comments: Final version to appear in Adv. in Math. Improved exposition on Spin groups, other minor changes

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

[25] arXiv:0708.2522 [pdf, other]

Title: Higher Spin Alternating Sign Matrices

Roger E. Behrend, Vincent A. Knight

Comments: 41 pages; v2: minor changes

Journal-ref: Electron. J. Combin. 14 (2007) Research Paper 83

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

[26] arXiv:0708.2572 [pdf, other]

Title: The Ratio Monotonicity of the $q$-Derangement Numbers

William Y. C. Chen, Ernest X. W. Xia

Comments: 16 pages. log-concavity possibly except for one term is added as a corollary

Subjects: Combinatorics (math.CO)

[27] arXiv:0708.2574 [pdf, other]

Title: The Limiting Distribution of the Coefficients of the $q$-Catalan Numbers

William Y. C. Chen, Carol J. Wang, Larry X. W. Wang

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:0708.2643 [pdf, other]

Title: On fixed points of permutations

Persi Diaconis, Jason Fulman, Robert Guralnick

Comments: 30 pages

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

[29] arXiv:0708.2776 [pdf, other]

Title: Antimagic labelings of regular bipartite graphs: An application of the Marriage Theorem

Daniel W. Cranston

Comments: 9 pages

Journal-ref: Journal of Graph Theory. Vol. 60, March 2009, pp. 173-182

Subjects: Combinatorics (math.CO)

[30] arXiv:0708.2956 [pdf, other]

Title: At Least Half Of All Graphs Satisfy χ\leq {1/4}ω+ {3/4}Δ+ 1

Landon Rabern

Subjects: Combinatorics (math.CO)

[31] arXiv:0708.3110 [pdf, other]

Title: Rogers-Szego polynomials and Hall-Littlewood symmetric functions

S. Ole Warnaar

Comments: 18 pages

Journal-ref: Journal of Algebra 303 (2006), 810-830

Subjects: Combinatorics (math.CO)

[32] arXiv:0708.3134 [pdf, other]

Title: Pseudoknot RNA Structures with Arc-Length $\ge 3$

Emma Y. Jin, Christian M. Reidys

Comments: 18 pages, 4 figures

Subjects: Combinatorics (math.CO); Biomolecules (q-bio.BM)

[33] arXiv:0708.3223 [pdf, other]

Title: Real Zeros and Normal Distribution for statistics on Stirling permutations defined by Gessel and Stanley

Miklos Bona

Comments: 8 pages

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

[34] arXiv:0708.3228 [pdf, other]

Title: Coxeter multiarrangements with quasi-constant multiplicities

Takuro Abe, Masahiko Yoshinaga

Comments: 12 pages

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

[35] arXiv:0708.3286 [pdf, other]

Title: Experiments with a Positivity Preserving Operator

Manuel Kauers, Doron Zeilberger

Subjects: Combinatorics (math.CO)

[36] arXiv:0708.3355 [pdf, other]

Title: An approximate version of the Loebl-Komlos-Sos conjecture

Diana Piguet, Maya Jakobine Stein

Comments: 29 pages, 6 figures, referees' comments incorporated

Subjects: Combinatorics (math.CO)

[37] arXiv:0708.3441 [pdf, other]

Title: Generalized Cauchy identities, trees and multidimensional Brownian motions. Part II: Combinatorial differential calculus

Artur Jez, Piotr Sniady

Subjects: Combinatorics (math.CO)

[38] arXiv:0708.3539 [pdf, other]

Title: An EL-labeling of the subgroup lattice

Russ Woodroofe

Comments: 8 pages. v2 has minor exposition improvements and typos fixed, and one reference added. v3 has typos fixed

Journal-ref: Proc. Amer. Math. Soc. 136 (2008), no. 11, 3795-3801

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

[39] arXiv:0708.3623 [pdf, other]

Title: Derangements and Relative Derangements of Type $B$

William Y.C. Chen, Jessica C.Y. Zhang

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:0708.3654 [pdf, other]

Title: Proof of Lemma 6.3 in ``The crossing number of $K_{4,n}$ on the torus and the Klein bottle"

Pak Tung Ho

Subjects: Combinatorics (math.CO)

[41] arXiv:0708.3661 [pdf, other]

Title: On Kalai's conjectures concerning centrally symmetric polytopes

Raman Sanyal, Axel Werner, Günter M. Ziegler

Comments: 14 pages; minor corrections and notational adjustments

Journal-ref: Discrete Comput. Geom. 41 (2009), no. 2, 183-198

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

[42] arXiv:0708.4217 [pdf, other]

Title: A note on the Markoff condition and central words

Amy Glen, Aaron Lauve, Franco V. Saliola

Comments: 4 pages, 2 figures, submitted to Information Processing Letters

Subjects: Combinatorics (math.CO)

[43] arXiv:0708.4234 [pdf, other]

Title: Algebraic G-functions associated to matrices over a group-ring

Jean Bellissard, Stavros Garoufalidis

Comments: 10 pages with no figures

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

[44] arXiv:0708.4354 [pdf, other]

Title: G-functions and multisum versus holonomic sequences

Stavros Garoufalidis

Comments: 8 pages, no figures

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

[45] arXiv:0708.4387 [pdf, other]

Title: Conjugates of characteristic Sturmian words generated by morphisms

Amy Glen

Comments: 11 pages

Journal-ref: European Journal of Combinatorics 25 (2004) 1025-1037

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

[46] arXiv:0708.4389 [pdf, other]

Title: Occurrences of palindromes in characteristic Sturmian words

Amy Glen

Comments: 17 pages

Journal-ref: Theoretical Computer Science 352 (2006) 31-46

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

[47] arXiv:0708.4400 [pdf, other]

Title: Powers in a class of A-strict standard episturmian words

Amy Glen

Comments: 26 pages; extended version of a paper presented at the 5th International Conference on Words, Montreal, Canada, September 13-17, 2005

Journal-ref: Theoretical Computer Science 380 (2007) 330-354

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

[48] arXiv:0708.4406 [pdf, other]

Title: A characterization of fine words over a finite alphabet

Amy Glen

Comments: 16 pages; presented at the conference on "Combinatorics, Automata and Number Theory", Liege, Belgium, May 8-19, 2006 (to appear in a special issue of Theoretical Computer Science)

Journal-ref: Theoretical Computer Science 391 (2008) 51-60

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

[49] arXiv:0708.4409 [pdf, other]

Title: Characterizations of finite and infinite episturmian words via lexicographic orderings

Amy Glen, Jacques Justin, Giuseppe Pirillo

Comments: 18 pages; to appear in the European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics 29 (2008) 45-58

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

[50] arXiv:0708.0053 (cross-list from cs.IT) [pdf, other]

Title: Periodic complementary sets of binary sequences

Dragomir Z. Djokovic

Comments: 10 pages, 1 table. Substantial revision and simplification. Submitted to IEEE Trans. Inform. Theory

Journal-ref: International Mathematical Forum 4 (2009), no. 15, 717-725.

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