Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > math.CO

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Combinatorics

Authors and titles for November 2009

Total of 168 entries : 1-100 101-168
Showing up to 100 entries per page: fewer | more | all
[1] arXiv:0911.0104 [pdf, other]
Title: Flocks of Cones: Herds and Herd Spaces
William Cherowitzo
Subjects: Combinatorics (math.CO)
[2] arXiv:0911.0126 [pdf, other]
Title: On the Spectrum of Middle-Cubes
Ke Qiu, Rong Qiu, Yong Jiang, Jian Shen
Comments: 8 Pages
Subjects: Combinatorics (math.CO)
[3] arXiv:0911.0140 [pdf, other]
Title: Traffic Grooming in Bidirectional WDM Ring Networks
Jean-Claude Bermond (INRIA Sophia Antipolis / Laboratoire I3S), Xavier Muñoz, Ignasi Sau Valls (INRIA Sophia Antipolis / Laboratoire I3S)
Subjects: Combinatorics (math.CO)
[4] arXiv:0911.0195 [pdf, other]
Title: Two bijections for sets of words with forbidden factors
Alexander Valyuzhenich
Comments: 4 pp
Subjects: Combinatorics (math.CO)
[5] arXiv:0911.0200 [pdf, other]
Title: On the homomorphism order of labeled posets
Leonard Kwuida, Erkko Lehtonen
Comments: 14 pages
Journal-ref: Order 28 (2011) 251-265
Subjects: Combinatorics (math.CO)
[6] arXiv:0911.0279 [pdf, other]
Title: Some Identities Involving Three Kinds of Counting Numbers
L. C. Hsu
Comments: no
Subjects: Combinatorics (math.CO)
[7] arXiv:0911.0452 [pdf, other]
Title: Unexpected behaviour of crossing sequences
Matt DeVos, Bojan Mohar, Robert Samal
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[8] arXiv:0911.0517 [pdf, other]
Title: The Geometry of Manipulation - a Quantitative Proof of the Gibbard Satterthwaite Theorem
Marcus Isaksson, Guy Kindler, Elchanan Mossel
Subjects: Combinatorics (math.CO); Probability (math.PR)
[9] arXiv:0911.0561 [pdf, other]
Title: The three-colour model with domain wall boundary conditions
Hjalmar Rosengren
Comments: Version 2: Minor changes, references added.
Journal-ref: Adv. Appl. Math 46 (2011), 481-535
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)
[10] arXiv:0911.0563 [pdf, other]
Title: Judicious partitions of 3-uniform hypergraphs
John Haslegrave
Journal-ref: Combinatorica 32 (2012)
Subjects: Combinatorics (math.CO)
[11] arXiv:0911.0600 [pdf, other]
Title: Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
Roberto Imbuzeiro Oliveira
Comments: 46 pages, submitted
Subjects: Combinatorics (math.CO); Probability (math.PR)
[12] arXiv:0911.0721 [pdf, other]
Title: Four-class Skew-symmetric Association Schemes
Jianmin Ma, Kaishun Wang
Comments: 12 pages
Journal-ref: journal of Combnatorial theory Ser. A 118 (2011) 1381-1391
Subjects: Combinatorics (math.CO)
[13] arXiv:0911.0725 [pdf, other]
Title: Flocks of Cones: Star Flocks
William Cherowitzo
Subjects: Combinatorics (math.CO)
[14] arXiv:0911.0885 [pdf, other]
Title: Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies
Zdenek Dvorak, Daniel Kral, Robin Thomas
Comments: 26 pages, no figures. Updated presentation
Subjects: Combinatorics (math.CO)
[15] arXiv:0911.1038 [pdf, other]
Title: Asymptotics of characters of symmetric groups: structure of Kerov character polynomials
Maciej Dołega, Piotr Śniady
Journal-ref: Journal of Combinatorial Theory, Series A, 119 (6), 2012, pp 1174-1193
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[16] arXiv:0911.1157 [pdf, other]
Title: Higher order Fourier analysis as an algebraic theory II
Balazs Szegedy
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)
[17] arXiv:0911.1269 [pdf, other]
Title: A generalization of Hungarian method and Hall's theorem with applications in wireless sensor networks
D. Bokal, B. Bresar, J. Jerebic
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[18] arXiv:0911.1285 [pdf, other]
Title: The Algorithm Z and Ramanujan's $_1ψ_1$ Summation
Sandy H.L. Chen, William Y.C. Chen, Amy M. Fu, Wenston J.T. Zang
Comments: 10 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[19] arXiv:0911.1467 [pdf, other]
Title: Isonemal Prefabrics with No Axes of Symmetry
R.S.D. Thomas
Comments: 17 figures; typos corrected
Journal-ref: Discrete Mathematics 310 (2010), 1307--1324
Subjects: Combinatorics (math.CO)
[20] arXiv:0911.1713 [pdf, other]
Title: Isometries and Construction of Permutation Arrays
Mathieu Bogaerts
Comments: 6 pages, 2 tables
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[21] arXiv:0911.1737 [pdf, other]
Title: Some determinants of path generating functions
Christian Krattenthaler, Johann Cigler (Universität Wien)
Comments: 35 pages, AmS-TeX; minor corrections; final version to appear in Adv. Appl. Math
Journal-ref: Adv. Appl. Math. 46 (2011), 144-174
Subjects: Combinatorics (math.CO)
[22] arXiv:0911.1826 [pdf, other]
Title: Arithmetic completely regular codes
J. H. Koolen (USTC), W. S. Lee (POSTECH), W. J. Martin (WPI), H. Tanaka (Tohoku)
Comments: 26 pages, 1 figure
Journal-ref: Discrete Math. Theor. Comput. Sci. 17 (2016) 59-76
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[23] arXiv:0911.1828 [pdf, other]
Title: Characterizing completely regular codes from an algebraic viewpoint
J. H. Koolen (POSTECH), W. S. Lee (POSTECH), W. J. Martin (WPI)
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[24] arXiv:0911.1881 [pdf, other]
Title: Norm of Bethe Wave Function as a Determinant
Vladimir E. Korepin
Comments: 6 pages
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)
[25] arXiv:0911.1970 [pdf, other]
Title: Path count asymptotics and Stirling numbers
K. Petersen, A. Varchenko
Comments: Misprint corrected. To appear in Proc. Amer. Math. Soc
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)
[26] arXiv:0911.2014 [pdf, other]
Title: Families of regular matroids
Kiyoshi Igusa
Comments: 34 pages, 1 figure, misprints in introduction fixed
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[27] arXiv:0911.2018 [pdf, other]
Title: Dimensions of Some Binary Codes Arising From A Conic in $PG(2,q)$
Peter Sin, Junhua Wu, Qing Xiang
Comments: 36 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[28] arXiv:0911.2051 [pdf, other]
Title: Higher integrality conditions, volumes and Ehrhart polynomials
Fu Liu
Comments: 30 pages, 1 figure
Subjects: Combinatorics (math.CO)
[29] arXiv:0911.2057 [pdf, other]
Title: Hopf structures on the multiplihedra
Stefan Forcey, Aaron Lauve, Frank Sottile
Comments: 24 pages, 112 .eps files
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[30] arXiv:0911.2099 [pdf, other]
Title: On two generalizations of the Alon-Tarsi polynomial method
Dan Hefetz
Subjects: Combinatorics (math.CO)
[31] arXiv:0911.2104 [pdf, other]
Title: Stanley Decompositions and Polarization
Sarfraz Ahmad
Comments: 9 Pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[32] arXiv:0911.2160 [pdf, other]
Title: Strongly Regular Graphs with No Triangles
Norman Biggs
Subjects: Combinatorics (math.CO)
[33] arXiv:0911.2168 [pdf, other]
Title: A forest formula for the antipode in incidence Hopf algebras
Hillary Einziger
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[34] arXiv:0911.2172 [pdf, other]
Title: The Grone-Merris Conjecture
Hua Bai
Comments: The paper is accepted by Transactions of the American Mathematical Society
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[35] arXiv:0911.2288 [pdf, other]
Title: Counting MSTD Sets in Finite Abelian Groups
Yufei Zhao
Comments: 17 pages
Journal-ref: J. Number Theory 130 (2010), 2308-2322
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[36] arXiv:0911.2384 [pdf, other]
Title: Honeycomb arrays
Simon R. Blackburn, Anastasia Panoui, Maura B. Paterson, Douglas R. Stinson
Comments: 12 pages, 11 figures
Subjects: Combinatorics (math.CO)
[37] arXiv:0911.2455 [pdf, other]
Title: Families of parameters for SRNT graphs
Norman Biggs
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[38] arXiv:0911.2527 [pdf, other]
Title: The area generating function for simple-2-column polyominoes with hexagonal cells
S. Feretic, N. Trinajstic
Comments: 16 pages, 2 figures
Journal-ref: Int. J. Chem. Model. 3 (2010), 115-129
Subjects: Combinatorics (math.CO)
[39] arXiv:0911.2589 [pdf, other]
Title: Cubical coloring -- fractional covering by cuts and semidefinite programming
Robert Šámal
Comments: 17 pages
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol 17, No 2 (2015)
Subjects: Combinatorics (math.CO)
[40] arXiv:0911.2636 [pdf, other]
Title: Susceptibility of random graphs with given vertex degrees
Svante Janson
Comments: 25 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[41] arXiv:0911.2644 [pdf, other]
Title: Hypermap operations of finite order
Gareth A. Jones, Daniel Pinto
Comments: 14 pages. To appear in Discrete Mathematics (Proc. Bled Combinatorics Conf. 2007)
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[42] arXiv:0911.2672 [pdf, other]
Title: Maps admitting trialities but not dualities
Gareth A. Jones, Andrew Poulton
Comments: 19 pages, 1 figure
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[43] arXiv:0911.2683 [pdf, other]
Title: Finding regular insertion encodings for permutation classes
Vincent Vatter
Subjects: Combinatorics (math.CO)
[44] arXiv:0911.2713 [pdf, other]
Title: Orientable embeddings and orientable cycle double covers of projective-planar graphs
M. N. Ellingham, Xiaoya Zha
Comments: 16 pages, 3 figures
Subjects: Combinatorics (math.CO)
[45] arXiv:0911.2774 [pdf, other]
Title: On splitting infinite-fold covers
Márton Elekes, Tamás Mátrai, Lajos Soukup
Subjects: Combinatorics (math.CO); Logic (math.LO)
[46] arXiv:0911.2775 [pdf, other]
Title: Higher Order Log-Concavity in Euler's Difference Table
William Y.C. Chen, Cindy C.Y. Gu, Kevin J. Ma, Larry X.W. Wang
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[47] arXiv:0911.2808 [pdf, other]
Title: Fractional total colourings of graphs of high girth
Tomas Kaiser, Andrew King, Daniel Kral
Subjects: Combinatorics (math.CO)
[48] arXiv:0911.2809 [pdf, other]
Title: A short proof of the tree-packing theorem
Tomáš Kaiser
Subjects: Combinatorics (math.CO)
[49] arXiv:0911.2914 [pdf, other]
Title: Abelian Complexity in Minimal Subshifts
Gwénaël Richomme, Kalle Saari, Luca Q. Zamboni
Comments: 19 pages
Journal-ref: J. London Math. Soc.2010
Subjects: Combinatorics (math.CO)
[50] arXiv:0911.2935 [pdf, other]
Title: Balanced Properties of the q-Derangement Numbers and the q-Catalan Numbers
William Y.C. Chen, David G.L. Wang, Larry X.W. Wang
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[51] arXiv:0911.2960 [pdf, other]
Title: Random $k$-noncrossing partitions
Jing Qin, Christian M. Reidys
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[52] arXiv:0911.2991 [pdf, other]
Title: Elementary Abelian p-groups of rank 2p+3 are not CI-groups
Gabor Somlai
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[53] arXiv:0911.3159 [pdf, other]
Title: Combinatorial interpretations of binomial coefficient analogues related to Lucas sequences
Bruce Sagan (Mathematics, Michigan State University), Carla Savage (Computer Science, North Carolina State University)
Comments: 7 pages, 2 figures
Subjects: Combinatorics (math.CO)
[54] arXiv:0911.3350 [pdf, other]
Title: On the smallest sets blocking simple perfect matchings in a convex geometric graph
Chaya Keller, Micha A. Perles
Comments: 15 pages, 8 figures
Subjects: Combinatorics (math.CO)
[55] arXiv:0911.3381 [pdf, other]
Title: Signed enumeration of ribbon tableaux
Dominique Gouyou-Beauchamps, Philippe Nadeau
Comments: 31 pages, 20 figures
Subjects: Combinatorics (math.CO)
[56] arXiv:0911.3434 [pdf, other]
Title: Tile Count in the Interior of Regular 2n-gons Dissected by Diagonals Parallel to Sides
Richard J. Mathar
Comments: 21 pages, 12 figures, one C++ program
Subjects: Combinatorics (math.CO)
[57] arXiv:0911.3475 [pdf, other]
Title: Drop cost and wavelength optimal two-period grooming with ratio 4
Jean-Claude Bermond (INRIA Sophia Antipolis / Laboratoire I3S), Charles J. Colbourn, Lucia Gionfriddo (DMI), Gaetano Quattrocchi (DMI), Ignasi Sau Valls (INRIA Sophia Antipolis / Laboratoire I3S)
Subjects: Combinatorics (math.CO)
[58] arXiv:0911.3512 [pdf, other]
Title: Chessboard complexes indomitable
S.T. Vrecica, R.T. Zivaljevic
Comments: Improved presentation; corrected typos; added references
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[59] arXiv:0911.3604 [pdf, other]
Title: The cycle structure of compositions of random involutions
Michael Lugo
Comments: 17 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[60] arXiv:0911.3669 [pdf, other]
Title: The Erdos-Ko-Rado theorem for perfect matchings
Karen Meagher
Comments: This paper has been withdrawn by the author due to an error in Theorem 2.1, an important case was not considered in this theorem
Subjects: Combinatorics (math.CO)
[61] arXiv:0911.3712 [pdf, other]
Title: Symmetry Matters for Sizes of Extended Formulations
Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis
Comments: 24 pages; incorporated referees' comments; to appear in: SIAM Journal on Discrete Mathematics
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[62] arXiv:0911.3760 [pdf, other]
Title: Decomposable functors and the exponential principle, II
Peter Cameron (Queen Mary), Christian Krattenthaler (Universität Wien), Thomas W. Müller (Queen Mary)
Comments: 38 pages, AmS-LaTeX; seriously revised: the relation of this work with prior work of Matí as Menni on an exponential principle in the framework of symmetric monoidal categories is clarified; a section on higher-dimensional magic cubes has been put into the separate paper "A note on higher-dimensional magic matrices"; journal version
Journal-ref: S\'eminaire Lotharingien Combin. 61A (2011), Article B61Am, 38 pages
Subjects: Combinatorics (math.CO)
[63] arXiv:0911.3803 [pdf, other]
Title: Twins of rayless graphs
A. Bonato, H. Bruhn, R. Diestel, P. Sprüssel
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[64] arXiv:0911.3810 [pdf, other]
Title: Probabilistic one-player Ramsey games via deterministic two-player games
Michael Belfrage, Torsten Mütze, Reto Spöhel
Comments: 19 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[65] arXiv:0911.3833 [pdf, other]
Title: On Galvin's lemma and Ramsey spaces
Jose G. Mijares
Comments: Accepted in Annals of Combinatorics
Journal-ref: Annals of Combinatorics 16 (2002), no. 2, 319-330
Subjects: Combinatorics (math.CO); Logic (math.LO)
[66] arXiv:0911.3839 [pdf, other]
Title: On partial well-order for monotone grid classes of permutations
Vincent Vatter, Steve Waton
Subjects: Combinatorics (math.CO)
[67] arXiv:0911.3887 [pdf, other]
Title: Covariants of binary forms and new identities for Bernoulli, Euler and Hermite polynomials
Leonid Bedratyuk
Comments: 13 pages, draft
Journal-ref: Acta Arith. 151 (2012), 361-376
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Number Theory (math.NT)
[68] arXiv:0911.3969 [pdf, other]
Title: Subgraphs of weakly quasi-random oriented graphs
Omid Amini, Simon Griffiths, Florian Huc
Comments: 35 pages
Subjects: Combinatorics (math.CO)
[69] arXiv:0911.3999 [pdf, other]
Title: Geodetic topological cycles in locally finite graphs
Agelos Georgakopoulos, Philipp Sprüssel
Comments: 17
Journal-ref: Electronic Journal of Combinatorics 16 (2009), #R144
Subjects: Combinatorics (math.CO)
[70] arXiv:0911.4000 [pdf, other]
Title: End spaces of graphs are normal
Philipp Sprüssel
Comments: 8 pages
Journal-ref: Journal of Combinatorial Theory, Series B 98 (2008) 798-804
Subjects: Combinatorics (math.CO)
[71] arXiv:0911.4003 [pdf, other]
Title: The Max-Flow Min-Cut Theorem for Countable Networks
Ron Aharoni, Eli Berger, Agelos Georgakopoulos, Amitai Perlstein, Philipp Sprüssel
Comments: 19 pages, to be published in Journal of Combinatorial Theory, Series B
Subjects: Combinatorics (math.CO)
[72] arXiv:0911.4008 [pdf, other]
Title: Perfect matchings in r-partite r-graphs
Ron Aharoni, Agelos Georgakopoulos, Philipp Sprüssel
Comments: 6 pages
Journal-ref: European Journal of Combinatorics 30 (2009), 39-42
Subjects: Combinatorics (math.CO)
[73] arXiv:0911.4010 [pdf, other]
Title: Strongly maximal matchings in infinite weighted graphs
Ron Aharoni, Eli Berger, Agelos Georgakopoulos, Philipp Sprüssel
Comments: 17 pages
Journal-ref: Electronic Journal of Combinatorics 15 (2008), #R136
Subjects: Combinatorics (math.CO)
[74] arXiv:0911.4100 [pdf, other]
Title: On the structure of 3-nets embedded in a projective plane
Aart Blokhuis, Gábor Korchmáros, Francesco Mazzocca
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[75] arXiv:0911.4117 [pdf, other]
Title: Volumes of n-simplices with vertices on a polynomial space curve
Zubeyir Cinkir
Comments: 6 pages, 1 figure. The results and the proofs are elementary. Most of the proofs based on induction. However, it is interesting to see how the formulas line up, and can be generalized to higher levels one by one
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[76] arXiv:0911.4148 [pdf, other]
Title: Spectra of lifted Ramanujan graphs
Eyal Lubetzky, Benny Sudakov, Van Vu
Comments: 34 pages, 4 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[77] arXiv:0911.4162 [pdf, other]
Title: On the book thickness of $k$-trees
Vida Dujmović, David R. Wood
Journal-ref: Discrete Maths. & Theoretical Computer Science 13.3:39-44, 2011
Subjects: Combinatorics (math.CO)
[78] arXiv:0911.4199 [pdf, other]
Title: Upper bounds for the 2-hued chromatic number of graphs in terms of the independence number
Arash Ahadi, Ali Dehghan
Comments: Dynamic chromatic number; conditional (k, 2)-coloring; 2-hued chromatic number; 2-hued coloring; Independence number; Probabilistic method
Journal-ref: Discrete Applied Mathematics 160(2012)2142--2146
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[79] arXiv:0911.4204 [pdf, other]
Title: Maximal independent sets and separating covers
Vincent Vatter
Comments: To appear in the Monthly
Subjects: Combinatorics (math.CO)
[80] arXiv:0911.4331 [pdf, other]
Title: Degree distribution in random planar graphs
Michael Drmota, Omer Gimenez, Marc Noy
Subjects: Combinatorics (math.CO)
[81] arXiv:0911.4340 [pdf, other]
Title: Regular embeddings of complete bipartite graphs: classification and enumeration
Gareth A. Jones
Comments: 32 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[82] arXiv:0911.4351 [pdf, other]
Title: Local resilience and Hamiltonicity Maker-Breaker games in random-regular graphs
Sonny Ben-Shimon, Michael Krivelevich, Benny Sudakov
Comments: 34 pages. 1 figure
Journal-ref: Combinatorics, Probability, and Computing, 20(2):173--211, 2011
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[83] arXiv:0911.4370 [pdf, other]
Title: The Finite Field Kakeya Problem
Aart Blokhuis, Francesco Mazzocca
Comments: 13 pages
Journal-ref: Building Bridges Between Mathematics and Computer Science, Bolyai Society Mathematical Studies, Vol.19, 2008
Subjects: Combinatorics (math.CO)
[84] arXiv:0911.4378 [pdf, other]
Title: Simple extensions of combinatorial structures
Robert Brignall, Nik Ruskuc, Vince Vatter
Comments: 24 pages, 9 figures
Subjects: Combinatorics (math.CO)
[85] arXiv:0911.4617 [pdf, other]
Title: A conjectured formula for Fully Packed Loop configurations in a triangle
P. Zinn-Justin
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[86] arXiv:0911.4658 [pdf, other]
Title: The $q$-tangent and $q$-secant numbers via continued fractions
Heesung Shin, Jiang Zeng
Comments: 19 pages; add a new result
Journal-ref: European Journal of Combinatorics, 31(7), 1689-1705, 2010
Subjects: Combinatorics (math.CO)
[87] arXiv:0911.4690 [pdf, other]
Title: Nested cycles in large triangulations and crossing-critical graphs
Cesar Hernandez-Velez, Gelasio Salazar, Robin Thomas
Subjects: Combinatorics (math.CO)
[88] arXiv:0911.4697 [pdf, other]
Title: Chordal and sequentially Cohen-Macaulay clutters
Russ Woodroofe
Comments: 20 pages. v2 fixes typos and improves exposition. v3 attributes prior work on shedding faces by Jonsson. v4 has minor updates for publication
Journal-ref: Electron. J. Combin. 18(1) (2011), Paper 208
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[89] arXiv:0911.4741 [pdf, other]
Title: The spectrum of random k-lifts of large graphs (with possibly large k)
Roberto Imbuzeiro Oliveira
Journal-ref: Journal of Combinatorics 1 (3/4) p.285-306, 2011
Subjects: Combinatorics (math.CO); Probability (math.PR)
[90] arXiv:0911.4821 [pdf, other]
Title: Möbius inversion formula for monoids with zero
Laurent Poinsot (LIPN), Gérard Duchamp (LIPN), Christophe Tollu (LIPN)
Comments: 12 pages, résumé étendu soumis à FPSAC 2010
Journal-ref: Semigroup Forum (2010) 1-15
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[91] arXiv:0911.4823 [pdf, other]
Title: A Tutte polynomial for toric arrangements
Luca Moci
Comments: Final version, to appear on Transactions AMS. 28 pages, 4 pictures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[92] arXiv:0911.4962 [pdf, other]
Title: A Hessenberg generalization of the Garsia-Procesi basis for the cohomology ring of Springer varieties
Aba Mbirika
Comments: 29 pages. This is the version that was published by the Electronic Journal of Combinatorics. Many changes were made to version 2 prompted by the very thorough and thoughtful anonymous referee(s)
Journal-ref: Published in The Electronic Journal of Combinatorics 17(1) (2010), #R153
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[93] arXiv:0911.4982 [pdf, other]
Title: More bounds on the diameters of convex polytopes
David Bremner, Antoine Deza, William Hua, Lars Schewe
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[94] arXiv:0911.5019 [pdf, other]
Title: A Franklin Type Involution for Squares
William Y.C. Chen, Eric H. Liu
Comments: 16 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[95] arXiv:0911.5109 [pdf, other]
Title: Viewing counting polynomials as Hilbert functions via Ehrhart theory
Felix Breuer, Aaron Dall
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[96] arXiv:0911.5151 [pdf, other]
Title: Recurrent words with constant Abelian complexity
James Currie, Narad Rampersad
Subjects: Combinatorics (math.CO)
[97] arXiv:0911.5268 [pdf, other]
Title: Boundary and shape of binary images
Birgit van Dalen
Subjects: Combinatorics (math.CO)
[98] arXiv:0911.5452 [pdf, other]
Title: Tableaux in the Whitney Module of a Matroid
Andrew Berget
Journal-ref: S\'eminaire Lotharingien de Combinatoire 63 (2010), Article B63f
Subjects: Combinatorics (math.CO)
[99] arXiv:0911.5504 [pdf, other]
Title: Framed 4-Valent Graphs: Euler Tours, Gauss Circuits and Rotating Circuits
Denis P. Ilyutko
Comments: 29 pages, 10 figures
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[100] arXiv:0911.5615 [pdf, other]
Title: Generalized descent patterns in permutations and associated Hopf algebras
J.-C. Novelli, C. Reutenauer, J.-Y. Thibon
Comments: 8 pages
Journal-ref: European Journal of Combinatorics 32 (2011), 618-627
Subjects: Combinatorics (math.CO)
Total of 168 entries : 1-100 101-168
Showing up to 100 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack