Combinatorics

Authors and titles for February 2007

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

Title: Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing

C. Borgs (Microsoft Research), J. T. Chayes (Microsoft Research), L. Lovasz (Microsoft Research), V. T. Sos (Renyi Institute), K. Vesztergombi (Eotvos University)

Comments: 57 pages. See also this http URL. This version differs from an earlier version from May 2006 in the organization of the sections, but is otherwise almost identical

Subjects: Combinatorics (math.CO)

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

Title: An extended Schur's lemma and its application

Yasuhide Numata

Subjects: Combinatorics (math.CO)

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

Title: A Deterministic Approximation Algorithm for Computing a Permanent of a 0,1 matrix

David Gamarnik, Dmitriy Katz

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: Solving Thousand Digit Frobenius Problems Using Grobner Bases

Bjarke Hammersholt Roune

Comments: 7 pages. See this http URL for associated benchmarks and software. Version 2 includes some minor corrections

Journal-ref: Journal of Symbolic Computation, Volume 43, Issue 1, January 2008, Pages 1-7

Subjects: Combinatorics (math.CO)

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

Title: Ehrhart series and lattice triangulations

Sam Payne

Comments: 10 pages. v2: corrected attribution of Corollary 3.1, clarified computations in examples in Section 4, improved exposition. To appear in Discr. Comput. Geom

Journal-ref: Discr. Comput. Geom. 40 (2008), 365--376.

Subjects: Combinatorics (math.CO)

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

Title: Extended Rate, more GFUN

Waldemar Hebisch, Martin Rubey

Comments: 26 pages

Subjects: Combinatorics (math.CO)

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

Title: Dual graded graphs for Kac-Moody algebras

Thomas Lam, Mark Shimozono

Comments: 36 pages

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

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

Title: Blocked edges on Eulerian maps and mobiles: Application to spanning trees, hard particles and the Ising model

J. Bouttier, P. Di Francesco, E. Guitter

Comments: 39 pages, 18 figures, minor modifications

Journal-ref: J. Phys. A: Math. Theor. 40 (2007) 7411-7440

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

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

Title: A Note on Boolean Lattices and Farey Sequences

Andrey O. Matveev

Comments: 8 pages; published version

Journal-ref: INTEGERS: Electronic Journal of Combinatorial Number Theory, 7 (2007), #A20

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

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

Title: Longest Common Separable Pattern between Permutations

Mathilde Bouvel (LIAFA), Dominique Rossin (LIAFA), Stephane Vialette (LRI)

Comments: 15 pages

Journal-ref: Combinatorial Pattern Matching (CPM) 2007 (2007) 00

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

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

Title: On the Number of Inequivalent Binary Self-Orthogonal Codes

Xiang-dong Hou

Comments: 41 pages

Subjects: Combinatorics (math.CO)

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

Title: Pebble Game Algorithms and Sparse Graphs

Audrey Lee, Ileana Streinu

Comments: 20 pages, abstract presented at EuroComb '05

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

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

Title: Cycles in dense digraphs

Maria Chudnovsky, Paul Seymour, Blair D. Sullivan

Journal-ref: Combinatorica 28 2008 1-18

Subjects: Combinatorics (math.CO)

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

Title: Monic non-commutative orthogonal polynomials

Michael Anshelevich

Comments: 10 pages

Journal-ref: Proc. Amer. Math. Soc. 136 (2008), 2395-2405

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

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

Title: Free Meixner states

Michael Anshelevich

Comments: 30 pages

Journal-ref: Commun. Math. Phys. 276 (2007), 863-899

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

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

Title: On Potentially $(K_5-H)$-graphic Sequences

Lili Hu, Chunhui Lai, Ping Wang

Comments: 9 pages

Journal-ref: Czechoslovak Mathematical Journal,59(1)(2009), 173-182.

Subjects: Combinatorics (math.CO)

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

Title: Genocchi Numbers and f-Vectors of Simplicial Balls

Sven Herrmann

Comments: revised version, to appear in European Journal of Combinatorics; minor changes

Journal-ref: European Journal of Combinatorics, 29 (2008), no. 5, 1087-109

Subjects: Combinatorics (math.CO)

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

Title: Alternating subgroups of Coxeter groups

Francesco Brenti, Victor Reiner, Yuval Roichman

Comments: 39 pages, 3 figures

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

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

Title: Hamilton Paths and Cycles in Vertex-Transitive Graphs of Order $6p$

Klavdija Kutnar, Primoz Sparl

Comments: 21 pages, 9 figures

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

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

Title: On quartic half-arc-transitive metacirculants

Dragan Marusic, Primoz Sparl

Comments: 31 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Reconstruction of permutations distorted by single transposition errors

Elena Konstantinova, Vladimir Levenshtein, Johannes Siemons

Comments: 5 pages, Report of paper presented at ISIT-2007

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

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

Title: Twisted identities in Coxeter groups

Axel Hultman

Comments: 18 pages, 2 figures; minor revisions, to appear in JACO

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

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

Title: The geometry of relations

Elias Gabriel Minian

Comments: 10 pages

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

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

Title: 2-Dimension from the topological viewpoint

Jonathan Ariel Barmak, Elias Gabriel Minian

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Sur la Classification et le Denombrement des Sous-groupes du Groupe Modulaire et de leurs Classes de Conjugaison

Samuel Alexandre Vidal

Comments: 32 pages, ~60 figures

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

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

Title: Maximal Periods of (Ehrhart) Quasi-Polynomials

Matthias Beck, Steven Sam, Kevin Woods

Comments: 7 pages, to appear in JCT-A

Journal-ref: J. Combin. Theory Ser. A 115, no. 3 (2008), 517-525

Subjects: Combinatorics (math.CO)

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

Title: On Potentially K_5-E_3-graphic Sequences

Lili Hu, Chunhui Lai

Comments: 25 pages

Subjects: Combinatorics (math.CO)

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

Title: Enumerating the Classes of Local Equivalency in Graphs

Mohsen Bahramgiri, Salman Beigi

Comments: 22 pages, no figure, more clear presentation and minor errors fixed

Subjects: Combinatorics (math.CO)

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

Title: Matroids with nine elements

Dillon Mayhew, Gordon F. Royle

Comments: 22 pages

Subjects: Combinatorics (math.CO)

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

Title: Matrices of 3iet preserving morphisms

P. Ambroz, Z. Masáková, E. Pelantová

Comments: 26 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Transversal Lattices

Joseph E. Bonin

Comments: 12 pages; 5 figures

Journal-ref: The Electronic Journal of Combinatorics, 2008

Subjects: Combinatorics (math.CO)

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

Title: FC-families, and improved bounds for Frankl's Conjecture

Robert Morris

Comments: 19 pgs, no figures

Journal-ref: European Journal of Combinatorics 27 (2006) 269-282

Subjects: Combinatorics (math.CO)

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

Title: Hereditary properties of combinatorial structures: posets and oriented graphs

József Balogh, Béla Bollobás, Robert Morris

Comments: 26 pgs, no figures

Subjects: Combinatorics (math.CO)

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

Title: Hereditary properties of partitions, ordered graphs and ordered hypergraphs

József Balogh, Béla Bollobás, Robert Morris

Comments: 25 pgs, no figures

Journal-ref: European Journal of Combinatorics (special edition, eds. M. Krivelevich and B. Sudakov), 8 (2006), 1263-1281

Subjects: Combinatorics (math.CO)

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

Title: Hereditary properties of ordered graphs

József Balogh, Béla Bollobás, Robert Morris

Comments: 39 pgs, 1 figure

Journal-ref: Topics in Discrete Mathematics (special edition for J. Nesetril, eds. M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas and P. Valtr), Springer, 26 (2006), 179-213

Subjects: Combinatorics (math.CO)

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

Title: Highly connected monochromatic subgraphs of multicoloured graphs

Henry Liu, Robert Morris, Noah Prince

Comments: 25 pgs, 3 figures, to appear in Journal of Graph Theory

Subjects: Combinatorics (math.CO)

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

Title: Highly connected multicoloured subgraphs of multicoloured graphs

Henry Liu, Robert Morris, Noah Prince

Comments: 38 pgs, no figures, submitted Feb 2006

Subjects: Combinatorics (math.CO)

[38] arXiv:math/0702370 [pdf, other]

Title: Minimal percolating sets in bootstrap percolation

Robert Morris

Comments: 19 pgs, 4 figures, thorough rewrite, to appear in Electronic J. Combinatorics

Subjects: Combinatorics (math.CO)

[39] arXiv:math/0702371 [pdf, other]

Title: Hereditary properties of tournaments

József Balogh, Béla Bollobás, Robert Morris

Comments: 28 pgs, 2 figures, submitted November 2006

Subjects: Combinatorics (math.CO)

[40] arXiv:math/0702373 [pdf, other]

Title: Majority bootstrap percolation on the hypercube

József Balogh, Béla Bollobás, Robert Morris

Comments: 44 pgs, no figures, submitted Feb 2007

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

[41] arXiv:math/0702425 [pdf, other]

Title: Linear programming bounds for codes via a covering argument

Michael Navon, Alex Samorodnitsky

Subjects: Combinatorics (math.CO)

[42] arXiv:math/0702452 [pdf, other]

Title: Recursions for Excedance number in some permutations groups

Eli Bagno, David Garber, Toufik Mansour, Robert Shwartz

Comments: 14 pages, no figures; revised version with new results

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

[43] arXiv:math/0702463 [pdf, other]

Title: Where do power laws come from?

Joshua N. Cooper, Lincoln Lu

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[44] arXiv:math/0702471 [pdf, other]

Title: The universality of Hom complexes

Anton Dochtermann

Comments: 14 pages, 12 figures

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

[45] arXiv:math/0702509 [pdf, other]

Title: A half-space approach to order dimension

Stephan Foldes, Jeno Szigeti

Comments: 13 pages

Journal-ref: Order 24 (2007) 59-73

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

[46] arXiv:math/0702511 [pdf, other]

Title: On Cyclic Edge-Connectivity of Fullerenes

Klavdija Kutnar, Dragan Marusic

Comments: 11 pages, 9 figures

Subjects: Combinatorics (math.CO)

[47] arXiv:math/0702515 [pdf, other]

Title: The Neighbor-Net Algorithm

Dan Levy, Lior Pachter

Subjects: Combinatorics (math.CO); Quantitative Methods (q-bio.QM)

[48] arXiv:math/0702550 [pdf, other]

Title: A closed formula for the number of convex permutominoes

Filippo Disanto, Andrea Frosini, Renzo Pinzani, Simone Rinaldi

Journal-ref: El. J. Combinatorics 14 (2007) #R57

Subjects: Combinatorics (math.CO)

[49] arXiv:math/0702557 [pdf, other]

Title: On convex sets associated with permutations, cuts, and certain metrics

Hanna Seitz, Dirk Oliver Theis

Comments: This paper is withdrawn: it has been merged with the preprint to which it refers. See arXiv:0709.0910 [math.CO]

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

[50] arXiv:math/0702564 [pdf, other]

Title: Convex Rank Tests and Semigraphoids

Jason Morton, Lior Pachter, Anne Shiu, Bernd Sturmfels, Oliver Wienand

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[51] arXiv:math/0702566 [pdf, other]

Title: Sums of binomial determinants, non-intersecting lattice paths and positivity of Chern-Schwartz-MacPherson classes

Leonardo Constantin Mihalcea

Comments: 10 pages, 5 figures, comments are welcome

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

[52] arXiv:math/0702567 [pdf, other]

Title: Matroid complexity and non-succinct descriptions

Dillon Mayhew

Comments: 16 pages, 1 figure. Title changed, proofs simplified, a small amount of new material

Subjects: Combinatorics (math.CO)

[53] arXiv:math/0702595 [pdf, other]

Title: A new method for computing asymptotics of diagonal coefficients of multivariate generating functions

Alexander Raichev, Mark C. Wilson

Comments: 9 pages, no figures

Subjects: Combinatorics (math.CO)

[54] arXiv:math/0702627 [pdf, other]

Title: The spectral radius and the maximum degree of irregular graphs

Sebastian M. Cioabă (UCSD)

Comments: 10 pages, 1 figure, submitted to EJC on January 20, 2007

Subjects: Combinatorics (math.CO)

[55] arXiv:math/0702637 [pdf, other]

Title: An operator formula for the number of halved monotone triangles with prescribed bottom row

Ilse Fischer

Subjects: Combinatorics (math.CO)

[56] arXiv:math/0702638 [pdf, other]

Title: Production matrices and Riordan arrays

Emeric Deutsch, Luca Ferrari, Simone Rinaldi

Comments: accepted for publication on Annals of Combinatorics

Subjects: Combinatorics (math.CO)

[57] arXiv:math/0702717 [pdf, other]

Title: Topological obstructions for vertex numbers of Minkowski sums

Raman Sanyal

Comments: 13 pages, 2 figures; Improved exposition and less typos. Construction/example and remarks added

Journal-ref: J. Combin. Theory Ser. A 116 (2009), no. 1, 168-179

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

[58] arXiv:math/0702723 [pdf, other]

Title: Chromatic number and spectral radius

Vladimir Nikiforov

Subjects: Combinatorics (math.CO)

[59] arXiv:math/0702753 [pdf, other]

Title: Random and exhaustive generation of permutations and cycles

Mark C. Wilson

Comments: 9 pages

Journal-ref: Annals of Combinatorics 12 (2009), 509-520

Subjects: Combinatorics (math.CO)

[60] arXiv:math/0702757 [pdf, other]

Title: The polynomial algorithm for optimal spanning hyperforest problem

Alik Abakarov, Yuri Sushkov

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

[61] arXiv:math/0702770 [pdf, other]

Title: Algebraic curves and Maximal arcs

A. Aguglia, L. Giuzzi, G. Korchmaros

Comments: 3 Figures Several changes advised by the referee

Journal-ref: Journal of Algebraic Combinatorics 28: 531-544 (2008)

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

[62] arXiv:math/0702773 [pdf, other]

Title: Polynomials that Sign Represent Parity and Descartes' Rule of Signs

Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton

Comments: To appear in Computational Complexity

Journal-ref: Comput. Complexity, 17 (2008) 377-406

Subjects: Combinatorics (math.CO)

[63] arXiv:math/0702786 [pdf, other]

Title: Convex hulls of polyominoes

Sascha Kurz

Comments: 13 pages, 10 figures

Subjects: Combinatorics (math.CO)

[64] arXiv:math/0702788 [pdf, other]

Title: On Sequentially Cohen-Macaulay Complexes and Posets

Anders Björner, Michelle Wachs, Volkmar Welker

Comments: 1 Figure

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

[65] arXiv:math/0702808 [pdf, other]

Title: A conjecture of Stanley on alternating permutations

Robin Chapman, Lauren K. Williams

Comments: 7 pages, 4 figures, additional proof, and additional coauthor (R.C.)

Subjects: Combinatorics (math.CO)

[66] arXiv:math/0702872 [pdf, other]

Title: A Census Of Highly Symmetric Combinatorial Designs

Michael Huber

Comments: 26 pages; to appear in: "Journal of Algebraic Combinatorics"

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

[67] arXiv:cs/0702013 (cross-list from cs.CG) [pdf, other]

Title: A polynomial time algorithm to approximate the mixed volume within a simply exponential factor

Leonid Gurvits

Comments: a journal version, accepted to Discrete and Computational Geometry

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

[68] arXiv:cs/0702033 (cross-list from cs.IT) [pdf, other]

Title: Bounds on ordered codes and orthogonal arrays

Alexander Barg, Punarbasu Purkayastha

Comments: Final version, minor corrections

Journal-ref: Moscow Mathematical Journal, vol. 9, no. 2, 2009, pp. 211-243.

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

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

Title: Shifted Schur process and asymptotics of large random strict plane partitions

Mirjana Vuletić

Comments: AMSTex, 48 pages, 12 figures

Journal-ref: Int. Math. Res. Notices (2007), Vol 2007, article ID rnm043, 53 pages

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

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

Title: A combinatorial method for calculating the moments of Lévy area

Daniel Levin, Mark Wildon

Comments: 15 pages, 6 figures

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

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

Title: Finite size scaling for the core of large random hypergraphs

Amir Dembo, Andrea Montanari

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

Journal-ref: Annals of Applied Probability 2008, Vol. 18, No. 5, 1993-2040

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

[72] arXiv:math/0702010 (cross-list from math.HO) [pdf, other]

Title: Factorials as sums

Roberto Anglani, Margherita Barile

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

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

Title: K. Saito's Conjecture for Nonnegative Eta Products and Analogous Results for Other Infinite Products

Alexander Berkovich, Frank G. Garvan

Comments: 15 pages; greatly expanded version of the earlier 8 page paper math.NT/0607606

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

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

Title: Wigner random matrices with non-symmetrically distributed entries

Sandrine Peche, Alexander Soshnikov

Comments: to appear in the Special Issue on Random Matrices of the Journal of Statistical Physics

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

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

Title: On the Variance of the Optimal Alignments Score for Binary Random Words and an Asymmetric Scoring Function

Christian Houdré, Heinrich Matzinger

Comments: Appeared in Journal of Statistical Physics

Journal-ref: Journal of Statistical Physics, 2016

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

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

Title: Line-of-sight percolation

Bela Bollobas, Svante Janson, Oliver Riordan

Comments: Revised and expanded (section 2.3 added). To appear in Combinatorics, Probability and Computing. 27 pages, 4 figures

Journal-ref: Combinatorics, Probability and Computing 18 (2009), 83--106.

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

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

Title: Three combinatorial models for affine sl(n) crystals, with applications to cylindric plane partitions

Peter Tingley

Comments: 29 pages, 14 Figures. v2: 5 new references. Minor corrections and clarifications. v3: Section 4.2 corrected

Journal-ref: Math. Res. Not. IMRN 2008(2):Art. ID rnm143, 40, 2008

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

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

Title: Bilinear forms on $\mathfrak{sl}_2$-modules and a hypergeometric identity

Johan Kåhrström

Comments: Changed claims of new identity to references of known identity. Added reference to book by Klimyk and Vilenkin

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

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

Title: Rigorous confidence intervals for critical probabilities

Oliver Riordan, Mark Walters

Journal-ref: Physical Review E 76, 011110 (2007)

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

[80] arXiv:math/0702261 (cross-list from math.GM) [pdf, other]

Title: A Theoretic Proof of the Four Color Theorem

Yanyou Qiao

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

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

Title: Infinitely Often Dense Bases of Integers with a Prescribed Representation Function

Jaewoo Lee

Comments: 8 pages, with new abstract and new introduction

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

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

Title: Correspondences with split polynomial equations

E. Izadi, H. Lange, V. Strehl

Comments: AMS-Latex, 32 pages, minor corrections, computation of dimensions of eigen-abelian varieties added

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

[83] arXiv:math/0702328 (cross-list from math.GT) [pdf, other]

Title: Tutte Polynomials of Tensor Products of Signed Graphs and their Applications in Knot Theory

Y. Diao, G. Hetyei, K. Hinson

Comments: 23 pages, 15 figures

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

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

Title: Covers of the integers with odd moduli and their applications to the forms $x^m-2^n$ and $x^2-F_{3n}/2$

Ke-Jian Wu, Zhi-Wei Sun

Comments: 17 pages; accepted by Mathematics of Computation

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

[85] arXiv:math/0702400 (cross-list from math.GR) [pdf, other]

Title: Representation Theory of Finite Semigroups, Semigroup Radicals and Formal Language Theory

Jorge Almeida, Stuart Margolis, Benjamin Steinberg, Mikhail Volkov

Journal-ref: Trans. Amer. Math. Soc. 361 (2009), 1429-1461

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

[86] arXiv:math/0702432 (cross-list from math.CA) [pdf, other]

Title: Exceptional points for Lebesgue's density theorem on the real line

Andras Szenes

Comments: Latex, 11 pages

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

[87] arXiv:math/0702448 (cross-list from math.MG) [pdf, other]

Title: Similar sublattices of the root lattice $A_4$

Michael Baake (Bielefeld), Manuela Heuer (Milton Keynes), Robert V. Moody (Victoria)

Comments: 17 pages, 1 figure; revised version with several additions and improvements

Journal-ref: J. Algebra 320 (2008) 1391-1408

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

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

Title: Commutative rings with toroidal zero-divisor graphs

Hung-Jen Chiang-Hsieh, Neal O. Smith, Hsin-Ju Wang

Comments: Revision and correction of Table 2. To appear in Houston Journal of Mathematics

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

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

Title: A note on percolation on Z^d: isoperimetric profile via exponential cluster repulsion

Gabor Pete

Comments: 15 pages, 2 figures. A small mistake in the proof of Theorem 1.2, pointed out by Yuval Peres and Perla Sousi, is corrected

Journal-ref: Elect. Comm. Probab. 13 (2008), 377--392

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

[90] arXiv:math/0702587 (cross-list from math.HO) [pdf, other]

Title: The ultrafilter: A peerless tool

Labib Haddad

Comments: 54 pages, in English

Journal-ref: Tatra Mt. Math. Publ. Density Concepts, 31 (2005) 131--176

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

[91] arXiv:math/0702601 (cross-list from math.MG) [pdf, other]

Title: Rigidity and volume preserving deformation on degenerate simplices

Lizhao Zhang

Comments: 27 pages, 2 figures. To appear in Discrete & Computational Geometry

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

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

Title: On isomorphism of simplicial complexes and their related algebras

Rashid Zaare-Nahandi

Journal-ref: Bulletin of the Iranian Math. Soc., 38 (2009) no. 2, 41--48

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

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

Title: The Riff-Shuffle Distribution is Unimodal

S. Gerhold

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

[94] arXiv:math/0702822 (cross-list from math.GN) [pdf, other]

Title: Constructive decomposition of functions of two variables using functions of one variable

Eva Trenklerova

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

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

Title: Classification of toric Fano 5-folds

Maximilian Kreuzer, Benjamin Nill

Comments: AMS-LaTeX, 12 pages with 1 figure; minor corrections

Journal-ref: Adv. Geom. 9 (2009), 85-97

Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)