Combinatorics

Authors and titles for January 2008

[1] arXiv:0801.0055 [pdf, other]

Title: On connection between reducibility of an n-ary quasigroup and that of its retracts

Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia), Vladimir Potapov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: English: 19pp; Russian: 20pp. V.2: case n=4 added, Russian translation added, title changed (old title: On reducibility of n-ary quasigroups, II)

Journal-ref: Discrete Math. 311(1) 2011, 58-66

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

[2] arXiv:0801.0072 [pdf, other]

Title: On the Basis Polynomials in the Theory of Permutations with Prescribed Up-Down Structure

Vladimir Shevelev

Comments: Revised argument in Section 13; results unchanged

Subjects: Combinatorics (math.CO)

[3] arXiv:0801.0120 [pdf, other]

Title: Combinatorics of the change-making problem

Michal Adamaszek, Anna Niewiarowska

Comments: 18 pages, 4 figures Added a partial proof of conjecture 7.6 + some minor changes

Subjects: Combinatorics (math.CO)

[4] arXiv:0801.0202 [pdf, other]

Title: There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations of $K_{14}$

Petteri Kaski, Patric R. J. Östergård

Subjects: Combinatorics (math.CO)

[5] arXiv:0801.0233 [pdf, other]

Title: Products of Factorial Schur Functions

V. Kreiman

Comments: 10 pages; v2: result generalized slightly, references added, minor corrections in section 4

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

[6] arXiv:0801.0270 [pdf, other]

Title: Partitioning 3-edge-colored complete equi-bipartite graphs by monochromatic trees under a color degree condition

Xueliang Li, Fengxia Liu

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:0801.0278 [pdf, other]

Title: On The Isoperimetric Spectrum of Graphs and Its Approximations

Amir Daneshgar, Hossein Hajiabolhassan, Ramin Javadi

Journal-ref: J. Combinatorial Theory, Series B, 2010

Subjects: Combinatorics (math.CO)

[8] arXiv:0801.0394 [pdf, other]

Title: An exact minimum degree condition for Hamilton cycles in oriented graphs

Peter Keevash, Daniela Kühn, Deryk Osthus

Comments: revised version

Subjects: Combinatorics (math.CO)

[9] arXiv:0801.0395 [pdf, other]

Title: On a problem of Molluzzo concerning Steinhaus triangles in finite cyclic groups

Jonathan Chappelon

Comments: 29 pages, 10 figures

Journal-ref: Integers 8 (1), #A37, 2008

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

[10] arXiv:0801.0495 [pdf, other]

Title: Toric Ideals of Flow Polytopes

Matthias Lenz

Comments: Withdrawn due to an error in the proof of the Main Theorem

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

[11] arXiv:0801.0558 [pdf, other]

Title: Words and morphisms with Sturmian erasures

Fabien Durand (LAMFA), Adel Guerziz (LAMFA), Michel Koskas (LAMFA)

Journal-ref: Bulletin of the Belgian Mathematical Society 11, 4 (2004) 575-588

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

[12] arXiv:0801.0568 [pdf, other]

Title: Counting One-Vertex Maps

Alen Orbanic, Marko Petkovsek, Tomaz Pisanski, Primoz Potocnik

Comments: 8 pages, 4 tables

Subjects: Combinatorics (math.CO)

[13] arXiv:0801.0579 [pdf, other]

Title: Discrete bidding games

Mike Develin, Sam Payne

Comments: 41 pages, 22 figures v2: minor changes, final version

Journal-ref: Electron. J. Combin. 17 (2010), no. 1, R85

Subjects: Combinatorics (math.CO)

[14] arXiv:0801.0658 [pdf, other]

Title: On Potentially 3-regular graph graphic Sequences

Lili Hu, Chunhui Lai

Comments: 19 pages

Journal-ref: Utilitas Mathematica, 80 (2009), 33 - 51

Subjects: Combinatorics (math.CO)

[15] arXiv:0801.0665 [pdf, other]

Title: A theorem of Cobham for non-primitive substitutions

Fabien Durand (LAMFA)

Journal-ref: Acta Arithmetica 104, 3 (2002) 225-241

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

[16] arXiv:0801.0679 [pdf, other]

Title: A stronger model for peg solitaire, II

Olivier Ramaré

Comments: 27 pages, 31 figures

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

[17] arXiv:0801.0728 [pdf, other]

Title: Generalized incidence theorems, homogeneous forms, and sum-product estimates in finite fields

David Covert, Derrick Hart, Alex Iosevich, Doowon Koh, Misha Rudnev

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

[18] arXiv:0801.0798 [pdf, other]

Title: On the monochromatic Schur Triples type problem

Thotsaporn "Aek" Thanatipanonda

Comments: 10 pages, 3 fugures

Subjects: Combinatorics (math.CO)

[19] arXiv:0801.0833 [pdf, other]

Title: Introduction to the Prisoners Versus Guards Game

Timothy Howard, Eugen J. Ionascu, David Woolbright

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[20] arXiv:0801.0873 [pdf, other]

Title: Inequalities and Ehrhart $δ$-Vectors

Alan Stapledon

Comments: 11 pages. v2: minor changes, more detailed proof of Lemma 2.12. To appear in Trans. Amer. Math. Soc

Journal-ref: Trans. Amer. Math. Soc. 361 (2009), 5615-5626.

Subjects: Combinatorics (math.CO)

[21] arXiv:0801.0874 [pdf, other]

Title: Cyclotomic Solomon Algebras

Andrew Mathas, Rosa C. Orellana

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

[22] arXiv:0801.0939 [pdf, other]

Title: On the graph-connectivity of skeleta of convex polytopes

Christos A. Athanasiadis

Comments: Added Remark 1.2 and reference to the article [Incidence graphs of convex polytopes, J. Combin. Theory 2 (1967), 466-506] by G.T. Sallee

Subjects: Combinatorics (math.CO)

[23] arXiv:0801.0963 [pdf, other]

Title: A Survey of Simple Permutations

Robert Brignall

Comments: 21 pages, 6 figures

Subjects: Combinatorics (math.CO)

[24] arXiv:0801.1036 [pdf, other]

Title: New results on lower bounds for the number of (at most k)-facets

Oswin Aichholzer, Jesús García, David Orden, Pedro Ramos

Comments: 11 pages, 5 figures. Submitted to European Journal of Combinatorics. Changes: last result in the abstract generalized to $d$ dimensions, Section 4 simplified

Journal-ref: European Journal of Combinatorics 30:7 (2009), 1568-1574

Subjects: Combinatorics (math.CO)

[25] arXiv:0801.1059 [pdf, other]

Title: Lower bounds for measurable chromatic numbers

Christine Bachoc, Gabriele Nebe, Fernando Mario de Oliveira Filho, Frank Vallentin

Comments: 18 pages, (v3) Section 8 revised and some corrections, to appear in Geometric and Functional Analysis

Journal-ref: Geom. Funct. Anal. 19 (2009), 645-661

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

[26] arXiv:0801.1097 [pdf, other]

Title: A Combinatorial Interpretation for Certain Relatives of the Conolly Sequence

B. Balamohan, Zhiqiang Li, Stephen Tanny

Comments: 13 pages, 6 figures, 1 table

Journal-ref: Journal of Integer Sequences, Vol. 11 (2008), Article 08.2.1

Subjects: Combinatorics (math.CO)

[27] arXiv:0801.1114 [pdf, other]

Title: $G$-Parking Functions, Acyclic Orientations and Spanning Trees

Brian Benson, Deeparnab Chakrabarty, Prasad Tetali

Comments: Added coauthor, extension of v2 with additional results and references. 28 pages, 2 figures

Journal-ref: B. Benson, D. Chakrabarty, P. Tetali. Discrete Mathematics 310 (2010) 1340-1353

Subjects: Combinatorics (math.CO)

[28] arXiv:0801.1229 [pdf, other]

Title: An Izergin-Korepin-type identity for the 8VSOS model, with applications to alternating sign matrices

Hjalmar Rosengren

Comments: 22 pages. Essential changes in Section 8, explaining relation to three-colour model

Journal-ref: Adv. Appl. Math. 43 (2009), 137-155

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

[29] arXiv:0801.1239 [pdf, other]

Title: Packing 3-vertex paths in cubic 3-connected graphs

Alexander Kelmans

Comments: 24 pages and 11 figures

Subjects: Combinatorics (math.CO)

[30] arXiv:0801.1319 [pdf, other]

Title: Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm

Hugh Thomas, Alexander Yong

Comments: 28 pages; companion software available at the authors' websites; v2 contains an Appendix by O. Zeitouni and the second author, which computes E(LIS) in the critical case

Journal-ref: Advances in Applied Math., Vol 46 (2011), no.1-4, 610-642

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

[31] arXiv:0801.1390 [pdf, other]

Title: The Eulerian distribution on self evacuated involutions

Marilena Barnabei, Flavio Bonetti, Matteo Silimbani

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[32] arXiv:0801.1438 [pdf, other]

Title: Fullerene graphs have exponentially many perfect matchings

Frantisek Kardos, Daniel Král', Jozef Miskuf, Jean-Sébastien Sereni

Comments: 7 pages, 3 figures

Journal-ref: Journal of Mathematical Chemistry 46(2):443--447, 2009

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

[33] arXiv:0801.1483 [pdf, other]

Title: On k-resonant fullerene graphs

Dong Ye, Zhongbin Qi, Heping Zhang

Comments: 26 pages; 29 figures

Journal-ref: SIAM J. DISCRETE MATH. Vol. 23 (2009) pp. 1023

Subjects: Combinatorics (math.CO)

[34] arXiv:0801.1535 [pdf, other]

Title: Comments on "Reverse auction: the lowest positive integer game"

Adrian P. Flitney

Comments: 4 pages

Journal-ref: Fluct. Noise Lett. 8 (2008) C1-C4

Subjects: Combinatorics (math.CO); History and Overview (math.HO); Probability (math.PR)

[35] arXiv:0801.1538 [pdf, other]

Title: Razborov flag algebras as algebras of measurable functions

Tim D. Austin (UC, Los Angeles)

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:0801.1584 [pdf, other]

Title: Note on a Conjecture of Wegner

Dominik Kenn

Comments: 5 pages; Contributions to Algebra and Geometry, Vol.52 No1 April 2011

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

[37] arXiv:0801.1600 [pdf, other]

Title: A Most General Edge Elimination Polynomial - Thickening of Edges

Christian Hoffmann

Comments: 5 pages

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[38] arXiv:0801.1612 [pdf, other]

Title: A geometric preferential attachment model with fitness

H. van den Esker

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

[39] arXiv:0801.1652 [pdf, other]

Title: A note on the relationship between the Graphical Traveling Salesman Polyhedron, the Symmetric Traveling Salesman Polytope, and the Metric Cone

Dirk Oliver Theis

Comments: short communication (3 pages), Discrete Appl. Math

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

[40] arXiv:0801.1655 [pdf, other]

Title: Episturmian words: a survey

Amy Glen, Jacques Justin

Comments: 36 pages; major revision: improvements + new material + more references

Journal-ref: RAIRO - Theoretical Informatics and Applications 43 (2009) 402-433

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

[41] arXiv:0801.1656 [pdf, other]

Title: Palindromic Richness

Amy Glen, Jacques Justin, Steve Widmer, Luca Q. Zamboni

Comments: 26 pages; merged with work of Steve Widmer and Luca Q. Zamboni on weakly rich words; accepted by the European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics 30 (2009) 510-531

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

[42] arXiv:0801.1744 [pdf, other]

Title: Acyclic Edge Coloring of Graphs with Maximum Degree 4

Manu Basavaraju, L. Sunil Chandran

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[43] arXiv:0801.1788 [pdf, other]

Title: Extremal fullerene graphs with the maximum Clar number

Dong Ye, Heping Zhang

Comments: 35 pages, 43 figures

Journal-ref: Discrete Appl. Math. 157 (2009) 3152-3173

Subjects: Combinatorics (math.CO)

[44] arXiv:0801.1976 [pdf, other]

Title: An Enumerative Function

Milan Janjic

Subjects: Combinatorics (math.CO)

[45] arXiv:0801.2010 [pdf, other]

Title: Contracting an element from a cocircuit

Rhiannon Hall, Dillon Mayhew

Comments: 23 pages, 1 figure. Minor changes to introduction

Subjects: Combinatorics (math.CO)

[46] arXiv:0801.2179 [pdf, other]

Title: On the testability and repair of hereditary hypergraph properties

Tim Austin, Terence Tao

Comments: 84 pages, 3 figures, to appear, Random Structures and Algorithms. Referee recommendations incorporated (in particular, a longer introduction)

Subjects: Combinatorics (math.CO)

[47] arXiv:0801.2256 [pdf, other]

Title: On the Number of Matchings in Regular Graphs

S. Friedland, E. Krop, K. Markström

Comments: 26 pages, 4 figures

Subjects: Combinatorics (math.CO)

[48] arXiv:0801.2384 [pdf, other]

Title: Splitting finite antichains in the homomorphism order

Jan Foniok, Jaroslav Nesetril

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[49] arXiv:0801.2404 [pdf, other]

Title: Towards an optimal algorithm for recognizing Laman graphs

Ovidiu Daescu, Anastasia Kurdia

Subjects: Combinatorics (math.CO)

[50] arXiv:0801.2412 [pdf, other]

Title: Generalized permutation patterns -- a short survey

Einar Steingrimsson

Comments: 11 pages. Added a section on asymptotics (Section 8), added more examples of barred patterns equal to generalized patterns (Section 7) and made a few other minor additions. To appear in ``Permutation Patterns, St Andrews 2007'', S.A. Linton, N. Ruskuc, V. Vatter (eds.), LMS Lecture Note Series, Cambridge University Press

Subjects: Combinatorics (math.CO)

[51] arXiv:0801.2443 [pdf, other]

Title: Staircase Macdonald polynomials and the $q$-Discriminant

Adrien Boussicault (IGM), Jean-Gabriel Luque (IGM)

Comments: 14 pp

Journal-ref: FPSAC 2008, Chili (2008)

Subjects: Combinatorics (math.CO)

[52] arXiv:0801.2524 [pdf, other]

Title: A variant of the tandem duplication - random loss model of genome rearrangement

Mathilde Bouvel (LIAFA), Dominique Rossin (LIAFA)

Journal-ref: Theoretical Computer Science 410, 8-10 (2009)

Subjects: Combinatorics (math.CO); Genomics (q-bio.GN)

[53] arXiv:0801.2525 [pdf, other]

Title: Combinatorial Characterization of the Assur Graphs from Engineering

Brigitte Servatius, Offer Shai, Walter Whiteley

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

[54] arXiv:0801.2577 [pdf, other]

Title: A new proof of Roth's theorem on arithmetic progressions

Ernie Croot, Olof Sisask

Comments: 6 pages. To appear in Proceedings of the AMS

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

[55] arXiv:0801.2597 [pdf, other]

Title: Enumerating (multiplex) juggling sequences

Steve Butler, Ron Graham

Comments: 13 pages; 3 figures; to appear in Annals of Combinatorics

Subjects: Combinatorics (math.CO)

[56] arXiv:0801.2797 [pdf, other]

Title: Every Minor-Closed Property of Sparse Graphs is Testable

Itai Benjamini, Oded Schramm, Asaf Shapira

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

[57] arXiv:0801.2845 [pdf, other]

Title: The best polynomial bounds for the number of triangles in a simple arrangement of n pseudo-lines

Jérémy Blanc

Comments: 12 pages, 7 figures

Subjects: Combinatorics (math.CO)

[58] arXiv:0801.2939 [pdf, other]

Title: Irreducible Boolean Functions

Moncef Bouaziz, Miguel Couceiro, Maurice Pouzet

Comments: 10 pages, ROGICS08,Mahdia 12-15 may 2008

Subjects: Combinatorics (math.CO)

[59] arXiv:0801.2987 [pdf, other]

Title: The minimum rank problem over finite fields

Jason Grout

Comments: 23 pages, 5 figures, 1 Sage program

Subjects: Combinatorics (math.CO)

[60] arXiv:0801.2988 [pdf, other]

Title: The divisibility modulo 24 of Kloosterman sums on $GF(2^m)$, $m$ even

Marko Moisio

Comments: 15 pages, submitted; an annoying typo corrected in the abstract

Subjects: Combinatorics (math.CO)

[61] arXiv:0801.3306 [pdf, other]

Title: Chip-Firing and Rotor-Routing on Directed Graphs

Alexander E. Holroyd, Lionel Levine, Karola Meszaros, Yuval Peres, James Propp, David B. Wilson

Comments: 34 pages, 11 figures. v2 has additional references, v3 corrects figure 9, v4 corrects several typos

Journal-ref: In and Out of Equilibrium 2, "Progress in Probability'' vol. 60, pages 331--364 (2008)

Subjects: Combinatorics (math.CO)

[62] arXiv:0801.3310 [pdf, other]

Title: Simultaneous generation for zeta values by the Markov-WZ method

Kh. Hessami Pilehrood, T. Hessami Pilehrood

Comments: 7 pages

Journal-ref: Discrete Math. Theor. Comput. Sci. 10 (2008), no. 3, 115-123

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

[63] arXiv:0801.3394 [pdf, other]

Title: Semi-regular Relative Difference Sets with Large Forbidden Subgroups

Tao Feng, Qing Xiang

Subjects: Combinatorics (math.CO)

[64] arXiv:0801.3697 [pdf, other]

Title: The mathematics of Septoku

George I. Bell

Comments: 11 pages, 9 figures; added two recent references

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

[65] arXiv:0801.3788 [pdf, other]

Title: Hilbert's Nullstellensatz and an Algorithm for Proving Combinatorial Infeasibility

J.A. De Loera, J. Lee, P. Malkin, S. Margulies

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

[66] arXiv:0801.3854 [pdf, other]

Title: Long cycles in fullerene graphs

D. Král', O. Pangrác, J.-S. Sereni, R. Skrekovski

Comments: 12 pages, 10 figures

Journal-ref: Journal of Mathematical Chemistry, 45(4):1021--1031, 2009

Subjects: Combinatorics (math.CO)

[67] arXiv:0801.3985 [pdf, other]

Title: Cobweb posets - Recent Results

A. Krzysztof Kwasniewski, M. Dziemianczuk

Comments: 27 pages, 15 figures

Journal-ref: Adv. Stud. Contemp. Math. volume 16 (2), 2008 (April) pp. 197-218

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

[68] arXiv:0801.4037 [pdf, other]

Title: Decompositions and statistics for beta(1,0)-trees and nonseparable permutations

Anders Claesson, Sergey Kitaev, Einar Steingrimsson

Subjects: Combinatorics (math.CO)

[69] arXiv:0801.4069 [pdf, other]

Title: The morphology of infinite tournaments. Application to the growth of their profile

Youssef Boudabbous, Maurice Pouzet

Comments: 25 pages, presented at CGCS 2007(Luminy, France, May 2-4 2007) in honor of Michel Deza

Subjects: Combinatorics (math.CO)

[70] arXiv:0801.4181 [pdf, other]

Title: Symmetric and Asymptotically Symmetric Permutations

Joshua Cooper, Andrew Petrarca

Comments: 13 pages, 3 tables

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

[71] arXiv:0801.4392 [pdf, other]

Title: Incidence Modules for Symplectic Spaces in Characteristic Two

David B. Chandler, Peter Sin, Qing Xiang

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

[72] arXiv:0801.4393 [pdf, other]

Title: Symmetric and Quasi-Symmetric Functions associated to Polymatroids

Harm Derksen

Comments: 37 pages

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

[73] arXiv:0801.4404 [pdf, other]

Title: Some relational structures with polynomial growth and their associated algebras II: Finite generation

Maurice Pouzet, Nicolas M. Thiéry

Comments: 27 pages; submitted

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

[74] arXiv:0801.4432 [pdf, other]

Title: A bijective proof for a theorem of Ehrhart

Steven V Sam

Comments: 14 pages, 4 figures; v5: polished exposition, final version

Journal-ref: Amer. Math. Monthly 116 (2009), no. 8, 688-701

Subjects: Combinatorics (math.CO)

[75] arXiv:0801.4699 [pdf, other]

Title: On Cobweb Admissible Sequences - The Production Theorem

M. Dziemiańczuk

Comments: 6 pages

Journal-ref: Proceedings of FCS'08, Interesting results, new models, and methodologies, pp.163-165, July 14-17, 2008, Las Vegas, USA

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

[76] arXiv:0801.4822 [pdf, other]

Title: A formula for Plücker coordinates associated with a planar network

Kelli Talaska

Comments: 15 pages, 6 figures. Extensive additions, including a generalization for arbitrarily oriented planar graphs and a formula for some Pluecker coordinates of non-planar perfectly oriented graphs

Journal-ref: Int Math Res Notices (2008) Vol. 2008, article ID rnn081, 19 pages, published on July 24, 2008.

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

[77] arXiv:0801.4835 [pdf, other]

Title: Tropical and Ordinary Convexity Combined

Michael Joswig, Katja Kulas

Comments: revised proof of Theorem 7; a few more results and references added

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

[78] arXiv:0801.4884 [pdf, other]

Title: A theorem on the cores of partitions

J. B. Olsson

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[79] arXiv:0801.4928 [pdf, other]

Title: Bijections between pattern-avoiding fillings of Young diagrams

Matthieu Josuat-Vergès

Comments: 15 pages Version 2: important simplification and generalization of the original bijection Version 3: small correction in references Version 4: rewritten and submitted

Journal-ref: Journal of Combinatorial Theory Series A 117 (2010), 1218--1230

Subjects: Combinatorics (math.CO)

[80] arXiv:0801.0001 (cross-list from math.NT) [pdf, other]

Title: Linear forms and complementing sets of integers

Melvyn B. Nathanson

Comments: 10 pages

Journal-ref: Journal de Theorie des Nombres de Bordeaux 21 (2009), 343--355

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

[81] arXiv:0801.0007 (cross-list from math.AT) [pdf, other]

Title: One-point reductions of finite spaces, h-regular CW-complexes and collapsibility

Jonathan Ariel Barmak, Elias Gabriel Minian

Comments: We wrote a more detailed introduction. 13 pages, 8 figures

Journal-ref: Algebr. Geom. Topol. 8 (2008) 1763-1780

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

[82] arXiv:0801.0059 (cross-list from math.PR) [pdf, other]

Title: The Maximal Probability that k-wise Independent Bits are All 1

Ron Peled, Ariel Yadin, Amir Yehudayoff

Comments: 30 pages, 4 figures. This version adds an appendix with short proofs of some of the cited results

Journal-ref: Random Struct. Alg., 38, 502-525, 2011

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

[83] arXiv:0801.0080 (cross-list from math.NT) [pdf, other]

Title: A new extension of the Erdos-Heilbronn conjecture

Hao Pan, Zhi-Wei Sun

Journal-ref: J. Combin. Theory Ser. A 116(2009), no.8, 1374-1381

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

[84] arXiv:0801.0249 (cross-list from cs.MA) [pdf, other]

Title: A mathematical formalism for agent-based modeling

Reinhard Laubenbacher, Abdul S. Jarrah, Henning Mortveit, S.S. Ravi

Comments: Prepared for the Encyclopedia of Complexity and System Science, Springer Verlag, 2008

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

[85] arXiv:0801.0556 (cross-list from math.NT) [pdf, other]

Title: Sur les ensembles d'entiers reconnaissables

Fabien Durand (LAMFA)

Journal-ref: Journal de Th\'eorie des Nombres de Bordeaux 10 (1998) 65-84

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

[86] arXiv:0801.0621 (cross-list from math.RA) [pdf, other]

Title: Towards a classification of the tridiagonal pairs

Kazumasa Nomura, Paul Terwilliger

Comments: 18 pages

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

[87] arXiv:0801.0709 (cross-list from math.RT) [pdf, other]

Title: Combinatorics in affine flag varieties

James Parkinson, Arun Ram, Christoph Schwer

Comments: 21 pages,

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

[88] arXiv:0801.0751 (cross-list from math.RA) [pdf, other]

Title: On lattices and their ideal lattices, and posets and their ideal posets

George M. Bergman

Comments: 8 pages. Copy at this http URL may be updated more frequently than arXiv copy. After publication, updates, errata, etc. may be noted at that page

Journal-ref: Tbilisi Math. J. 1 (2008) 89-103

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

[89] arXiv:0801.0812 (cross-list from math.SP) [pdf, other]

Title: Analysis of the physical Laplacian and the heat flow on a locally finite graph

Andreas Weber

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

[90] arXiv:0801.1260 (cross-list from math.PR) [pdf, other]

Title: Balanced routing of random calls

Malwina J. Luczak, Colin McDiarmid

Comments: Published at this http URL in the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Probability 2015, Vol. 25, No. 3, 1279-1324

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

[91] arXiv:0801.1410 (cross-list from cs.CC) [pdf, other]

Title: Two graph isomorphism polytopes

Shmuel Onn

Journal-ref: Discrete Mathematics, 309:2934--2936, 2009

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[92] arXiv:0801.1478 (cross-list from math.AC) [pdf, other]

Title: Algebraic and combinatorial properties of ideals and algebras of uniform clutters of TDI systems

Luis A. Dupont, Rafael H. Villarreal

Comments: Journal of Combinatorial Optimization, to appear

Journal-ref: J. Comb. Optim. 21 (2011), no. 3, 269-292

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

[93] arXiv:0801.1591 (cross-list from math.NT) [pdf, other]

Title: Generating function identities for $ζ(2n+2), ζ(2n+3)$ via the WZ method

Kh. Hessami Pilehrood, T. Hessami Pilehrood

Comments: 7 pages

Journal-ref: Electron. J. Combin. 15 (2008), no. 1, Research Paper 35, 9pp

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

[94] arXiv:0801.1607 (cross-list from math.PR) [pdf, other]

Title: Random subgraphs of the 2D Hamming graph: the supercritical phase

Remco van der Hofstad, Malwina J. Luczak

Comments: 31 pages

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

[95] arXiv:0801.1608 (cross-list from math.PR) [pdf, other]

Title: The second largest component in the supercritical 2D Hamming graph

Remco van der Hofstad, Malwina J. Luczak, Joel Spencer

Comments: 9 pages, revised version

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

[96] arXiv:0801.1698 (cross-list from math.PR) [pdf, other]

Title: On exchangeable random variables and the statistics of large graphs and hypergraphs

Tim Austin

Comments: Published in at this http URL the Probability Surveys (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Probability Surveys 2008, Vol. 5, 80-145

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

[97] arXiv:0801.1876 (cross-list from math.PR) [pdf, other]

Title: The Lexicographic First Occurrence of a I-II-III pattern

Torey Burton, Anant P. Godbole, Brett M. Kindle

Journal-ref: Lecture Notes of the London Mathematical Society 376, 213-219, 2010

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

[98] arXiv:0801.1981 (cross-list from math.NT) [pdf, other]

Title: Neighboring Fractions in Farey Subsequences

Andrey O. Matveev

Comments: 14 pages; v.2,3 - misprints in Corollary 2.3(ii) and Remark 4.1(iii) corrected; v.4 - minor improvements; v.5 - new Section 2 and references added.

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

[99] arXiv:0801.1993 (cross-list from math.MG) [pdf, other]

Title: On the characterization of expansion maps for self-affine tilings

Richard Kenyon, Boris Solomyak

Comments: Revised version. A typo corrected (after publication!) in the definition of the set $Ω$ at the bottom of p.13

Journal-ref: Discrete Comput. Geom. (2010) 43: 577-593

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

[100] arXiv:0801.2021 (cross-list from math.NT) [pdf, other]

Title: Additive properties of product sets in an arbitrary finite field

Alexey Glibichuk

Comments: 11 pages

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

[101] arXiv:0801.2322 (cross-list from math.SP) [pdf, other]

Title: Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements

Alfredo Alzaga, Rodrigo Iglesias, Ricardo Pignol

Comments: 14 pages

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

[102] arXiv:0801.2582 (cross-list from math.MG) [pdf, other]

Title: Non-Realizable Minimal Vertex Triangulations of Surfaces: Showing Non-Realizability using Oriented Matroids and Satisfiability Solvers

Lars Schewe

Comments: 14 pages

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

[103] arXiv:0801.2632 (cross-list from math.AC) [pdf, other]

Title: Stanley Depth of Multigraded Modules

Dorin Popescu

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

[104] arXiv:0801.2662 (cross-list from math.AC) [pdf, other]

Title: Regular sequences of symmetric polynomials

Aldo Conca, Christian Krattenthaler, Junzo Watanabe

Comments: corrected a typo in Lemma 2.4(b)

Journal-ref: Rend. Sem. Mat. Univ. Padova 121 (2009), 179-199

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

[105] arXiv:0801.3008 (cross-list from math.NT) [pdf, other]

Title: The tri-pentagonal number theorem and related identities

Alexander Berkovich

Comments: 13 pages

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

[106] arXiv:0801.3013 (cross-list from math.RA) [pdf, other]

Title: Graphs of relations and Hilbert series

Peter Cameron, Natalia Iyudu

Comments: 14 pages

Journal-ref: Journal of Symbolic Computation, V42, no.11-12(2007), 1066-1078

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

[107] arXiv:0801.3103 (cross-list from math.RT) [pdf, other]

Title: Categorification of acyclic cluster algebras: an introduction

Bernhard Keller

Comments: 15 pages, references updated

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

[108] arXiv:0801.3181 (cross-list from math.GN) [pdf, other]

Title: SPM Bulletin 23

Boaz Tsaban

Subjects: General Topology (math.GN); Combinatorics (math.CO); Logic (math.LO)

[109] arXiv:0801.3642 (cross-list from cs.CR) [pdf, other]

Title: Information Rates of Minimal Non-Matroid-Related Access Structures

Jessica Ruth Metcalf-Burton

Comments: 8 pages

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)

[110] arXiv:0801.3706 (cross-list from math.MG) [pdf, other]

Title: Spherical two-distance sets

Oleg R. Musin

Comments: 9 pages, (v2) several small changes and corrections suggested by referees, accepted in Journal of Combinatorial Theory, Series A

Journal-ref: Journal of Combinatorial Theory, Series A 116 (2009) 988--995

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

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

Title: Graph-Based Classification of Self-Dual Additive Codes over Finite Fields

Lars Eirik Danielsen

Comments: 20 pages, 13 figures

Journal-ref: Adv. Math. Commun. 3(4), pp. 329-348, 2009

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Quantum Physics (quant-ph)

[112] arXiv:0801.3792 (cross-list from math.NT) [pdf, other]

Title: Inverse Zero-Sum Problems III

Weidong Gao, Alfred Geroldinger, David J. Grynkiewicz

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

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

Title: Automorphism groups of generalized Reed-Solomon codes

David Joyner, Amy Ksir, Will Traves

Comments: 11 pages. Appeared in Advances in coding theory and cryptology, (T. Shaska, W. C. Huffman, D. Joyner, V. Ustimenko, editors), World Scientific, 2007

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

[114] arXiv:0801.4113 (cross-list from math.MG) [pdf, other]

Title: Geometric Properties of Assur Graphs

Brigitte Servatius, Offer Shai, Walter Whiteley

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

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

Title: Schubert patches degenerate to subword complexes

Allen Knutson

Comments: 11 pages

Journal-ref: Transformation Groups, Volume 13, Numbers 3-4 / December, 2008

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

[116] arXiv:0801.4300 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: A note on limit shapes of minimal difference partitions

Alain Comtet, Satya N. Majumdar, Sanjib Sabhapandit

Comments: 9 pages, 2 figures

Journal-ref: Journal of Mathematical Physics, Analysis, Geometry, vol. 4, No. 1, pp. 24-32 (2008)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO)

[117] arXiv:0801.4439 (cross-list from math.AC) [pdf, other]

Title: An Algorithm for Finding Symmetric Gröbner Bases in Infinite Dimensional Rings

Matthias Aschenbrenner, Christopher J. Hillar

Comments: preliminary abstract, 10 pages

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

[118] arXiv:0801.4662 (cross-list from math.DS) [pdf, other]

Title: Admissibility of kneading sequences and structure of Hubbard trees for quadratic polynomials

Henk Bruin, Dierk Schleicher

Comments: 26 pages, 5 figures

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

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

Title: A Class of Errorless Codes for Over-loaded Synchronous Wireless and Optical CDMA Systems

P. Pad, F. Marvasti, K. Alishahi, S. Akbari

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

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

Title: Construction of combinatorial manifolds with the prescribed sets of links of vertices

Alexander A. Gaifullin

Comments: 49 pages

Journal-ref: Izv. RAN, Ser. Matem., 72:5 (2008), 3-62 (in Russian); English transl. in: Izv. Math., 72:5 (2008), 845-899

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

[121] arXiv:0801.4966 (cross-list from math.NT) [pdf, other]

Title: A Note on Boolean Lattices and Farey Sequences II

Andrey O. Matveev

Comments: 9 pages; published version

Journal-ref: INTEGERS: Electronic Journal of Combinatorial Number Theory, 8 (2008), #A24

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