Combinatorics

Authors and titles for August 2010

[1] arXiv:1008.0091 [pdf, other]

Title: On the interlace polynomials

Lorenzo Traldi

Comments: v7: 37 pages, 10 figures. Many corrections and improvements have been made since the first version was posted. Further changes may be made before publication in JCTB

Subjects: Combinatorics (math.CO)

[2] arXiv:1008.0176 [pdf, other]

Title: A Generalization of Plexes of Latin Squares

Kyle Pula

Subjects: Combinatorics (math.CO)

[3] arXiv:1008.0189 [pdf, other]

Title: New parameters of subsets in polynomial schemes

Sho Suda

Subjects: Combinatorics (math.CO)

[4] arXiv:1008.0310 [pdf, other]

Title: Interlacing Log-concavity of the Boros-Moll Polynomials

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

Comments: 10 pages

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

[5] arXiv:1008.0390 [pdf, other]

Title: Efficient algorithms for three-dimensional axial and planar random assignment problems

Alan Frieze, Gregory Sorkin

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[6] arXiv:1008.0527 [pdf, other]

Title: Linear relations of refined enumerations of alternating sign matrices

Ilse Fischer

Subjects: Combinatorics (math.CO)

[7] arXiv:1008.0595 [pdf, other]

Title: Induced Subgraphs of Johnson Graphs

Ramin Naimi, Jeffrey Shaw

Comments: 12 pages, 4 figures

Journal-ref: Involve, a Journal of Mathematics 5-1 (2012), 25-37

Subjects: Combinatorics (math.CO)

[8] arXiv:1008.0656 [pdf, other]

Title: Classification of normal sequences

Dragomir Z. Djokovic

Comments: 18 pages

Journal-ref: International Journal of Combinatorics, Vol. 2011, Article ID 937941, 15pp

Subjects: Combinatorics (math.CO)

[9] arXiv:1008.0699 [pdf, other]

Title: Products of all elements in a loop and a framework for non-associative analogues of the Hall-Paige conjecture

Kyle Pula

Comments: 15 pages, 2 figures

Journal-ref: Electronic Journal of Combinatorics, Volume 16(1). May 2009

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

[10] arXiv:1008.0751 [pdf, other]

Title: Automorphism groups of rational circulant graphs through the use of Schur rings

Mikhail Klin, István Kovács

Subjects: Combinatorics (math.CO)

[11] arXiv:1008.0790 [pdf, other]

Title: The cyclic sieving phenomenon: a survey

Bruce E. Sagan

Comments: 48 pages, 3 figures, the sedcond version contains numerous changes suggested by colleagues and the referee. To appear in the London Mathematical Society Lecture Note Series. The third version has a few smaller changes

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

[12] arXiv:1008.0828 [pdf, other]

Title: A compositional shuffle conjecture specifying touch points of the Dyck path

James Haglund, Jennifer Morse, Mike Zabrocki

Comments: 20 pages

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

[13] arXiv:1008.1021 [pdf, other]

Title: A structure theorem for Boolean functions with small total influences

Hamed Hatami

Comments: Some typos and minor errors are fixed. The proof of the p-biased case is presented separately. 20 pages

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

[14] arXiv:1008.1037 [pdf, other]

Title: Deformations of permutation representations of Coxeter groups

Eric M. Rains, Monica J. Vazirani

Comments: 44 pages

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

[15] arXiv:1008.1080 [pdf, other]

Title: Constructions of Chiral Polytopes of Small Rank

Antonio Breda D'Azevedo, Gareth A. Jones, Egon Schulte

Comments: 30 pages; to appear in "Canadian Journal of Mathematics"

Subjects: Combinatorics (math.CO)

[16] arXiv:1008.1209 [pdf, other]

Title: Distance-regular graph with large a1 or c2

Jack H. Koolen, Jongyook Park

Comments: We submited this manuscript to JCTA

Subjects: Combinatorics (math.CO)

[17] arXiv:1008.1426 [pdf, other]

Title: Trivariate monomial complete intersections and plane partitions

Charles Chen, Alan Guo, Xin Jin, Gaku Liu

Comments: 21 pages, 15 figures

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

[18] arXiv:1008.1469 [pdf, other]

Title: A q-analogue of some binomial coefficient identities of Y. Sun

Victor J. W. Guo, Dan-Mei Yang

Comments: 6 pages, final version

Journal-ref: Electron. J. Combin. 18 (1) (2011), #P78

Subjects: Combinatorics (math.CO)

[19] arXiv:1008.1471 [pdf, other]

Title: Combinatorial Hopf Algebras in (Noncommutative) Quantum Field Theory

Adrian Tanasa

Comments: 15 pages, 6 figures

Journal-ref: Rom.J.Phys.55:1142-1155,2010

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

[20] arXiv:1008.1501 [pdf, other]

Title: Dodgson's Rule Approximations and Absurdity

John C. McCabe-Dansted

Comments: Expanded draft of paper presented at COMSOC 2008

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

[21] arXiv:1008.1514 [pdf, other]

Title: Moments of an exponential functional of random walks and permutations with given descent sets

Tamas Szabados, Balazs Szekely

Comments: 8 pages

Journal-ref: Periodica Mathematica Hungarica, Volume 49, Number 1 (2004)

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

[22] arXiv:1008.1608 [pdf, other]

Title: Universal Cycles for Minimum Coverings of Pairs by Triples, with Application to 2-Radius Sequences

Yeow Meng Chee, San Ling, Yin Tan, Xiande Zhang

Comments: 18 pages, to appear in Mathematics of Computation

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

[23] arXiv:1008.1703 [pdf, other]

Title: The Split Decomposition of a k-Dissimilarity Map

Sven Herrmann, Vincent Moulton

Comments: 22 pages, 4 figures

Journal-ref: Advances in Applied Mathematics, 49 (2012), Issue 1, 39-56

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

[24] arXiv:1008.1736 [pdf, other]

Title: The Homomorphism Poset of K_{2,n}

Sally Cockburn (Hamilton College), Yonghyun Song (Hamilton College)

Comments: 31 pages, 16 figures; added connections to permutation graphs; added a new section 4; new co-author

Journal-ref: Australasian Journal of Combinatorics, Vol. 57, (2013): pp. 79 - 108

Subjects: Combinatorics (math.CO)

[25] arXiv:1008.1829 [pdf, other]

Title: On cluster variables of rank two acyclic cluster algebras

Kyungyong Lee

Comments: 10 pages, thanks to referees, typos corrected, credits given, references added, follow-up is given in "Strong sign-coherency of certain symmetric polynomials, with application to cluster algebras" (arxiv preprint)

Subjects: Combinatorics (math.CO)

[26] arXiv:1008.1837 [pdf, other]

Title: Generic combinatorial rigidity of periodic frameworks

Justin Malestein, Louis Theran

Comments: Some typographical errors fixed. 61 pages, to appear in Advances in Math

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

[27] arXiv:1008.1850 [pdf, other]

Title: Abelian ideals of a Borel subalgebra and subsets of the Dynkin diagram

Dmitri I. Panyushev

Comments: 8 pages

Journal-ref: J. Algebra, 344 (2011), 197-204

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

[28] arXiv:1008.1865 [pdf, other]

Title: Hitting time results for Maker-Breaker games

Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz, Michael Krivelevich

Comments: 24 pages

Journal-ref: Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA'11), 900--912, 2011 and Random Structures and Algorithms, 41(1):23--46, 2012

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

[29] arXiv:1008.1895 [pdf, other]

Title: A counterexample to Wegner's conjecture on good covers

Martin Tancer

Comments: 8 pages, 3 figures; recommended to print in color

Subjects: Combinatorics (math.CO)

[30] arXiv:1008.1927 [pdf, other]

Title: A new class of codes over Z_2 x Z_2

Julia Galstad, Gerald Hoehn

Comments: LaTeX, 29 pages, 7 tables

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

[31] arXiv:1008.1949 [pdf, other]

Title: Crystals and total positivity on orientable surfaces

Thomas Lam, Pavlo Pylyavskyy

Comments: 58 pages

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

[32] arXiv:1008.2031 [pdf, other]

Title: On the structure of the h-vector of a paving matroid

Criel Merino, Steven D. Noble, Marcelino Ramírez-Ibañez, Rafael Villarroel

Comments: We've corrected typos and small mistakes in the previous version. We've also tidied up a few proofs and the references

Subjects: Combinatorics (math.CO)

[33] arXiv:1008.2043 [pdf, other]

Title: Small orders of Hadamard matrices and base sequences

Dragomir Z. Djokovic

Comments: 7 pages

Journal-ref: International Mathematical Forum, Vol. 6, 2011, no. 62, 3061-3067

Subjects: Combinatorics (math.CO)

[34] arXiv:1008.2081 [pdf, other]

Title: Random Information Spread in Networks

Raymond Lapus (1 and 2), Frank Simon (2), Peter Tittmann (2) ((1) De La Salle University, Manila, Philippines, (2) Mittweida University of Applied Sciences, Mittweida, Germany)

Comments: 17 pages, 1 figure

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Probability (math.PR)

[35] arXiv:1008.2134 [pdf, other]

Title: The spectrum of an asymmetric annihilation process

Arvind Ayyer, Volker Strehl

Comments: 12 pages, 5 figures, published in the proceedings of FPSAC 2010 in DMTCS Proceedings

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

[36] arXiv:1008.2193 [pdf, other]

Title: Hamilton cycles in dense vertex-transitive graphs

Demetres Christofides, Jan Hladký, András Máthé

Comments: 26 pages, 3 figures; referees' comments incorporated; accepted for publication in Journal of Combinatorial Theory, series B

Journal-ref: J. Combin. Theory Ser. B 109 (2014), 34-72

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

[37] arXiv:1008.2194 [pdf, other]

Title: Strong sign-coherency of certain symmetric polynomials, with application to cluster algebras

Kyungyong Lee

Comments: 8 pages, Comments are welcome

Subjects: Combinatorics (math.CO)

[38] arXiv:1008.2199 [pdf, other]

Title: Haggkvist-Hell Graphs: A class of Kneser-colorable graphs

David Roberson

Comments: 26 pages, 2 figures, 3 tables

Subjects: Combinatorics (math.CO)

[39] arXiv:1008.2228 [pdf, other]

Title: On Wreath Products of One-Class Association Schemes

Sung Y. Song, Bangteng Xu

Subjects: Combinatorics (math.CO)

[40] arXiv:1008.2250 [pdf, other]

Title: Colouring the Square of the Cartesian Product of Trees

David R. Wood

Journal-ref: Discrete Maths. & Theoretical Computer Science 13.2:109-112, 2011

Subjects: Combinatorics (math.CO)

[41] arXiv:1008.2251 [pdf, other]

Title: On Universal Cycles for new Classes of Combinatorial Structures

Antonio Blanca, Anant P. Godbole

Subjects: Combinatorics (math.CO)

[42] arXiv:1008.2320 [pdf, other]

Title: Computer analysis of Sprouts with nimbers

Julien Lemoine, Simon Viennot

Comments: 17 pages, 13 figures. To appear in Games of No Chance 4

Subjects: Combinatorics (math.CO)

[43] arXiv:1008.2365 [pdf, other]

Title: Gelfand-Tsetlin polytopes and Feigin-Fourier-Littelmann polytopes as marked poset polytopes

Federico Ardila, Thomas Bliem, Dido Salazar

Comments: 12 pages

Journal-ref: Journal of Combinatorial Theory, Series A 118 (2011), 2454-2462

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

[44] arXiv:1008.2375 [pdf, other]

Title: A bijection to count (1-23-4)-avoiding permutations

David Callan

Comments: latex, 16 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:1008.2501 [pdf, other]

Title: The number of ribbon Schur functions

Martin Rubey

Subjects: Combinatorics (math.CO)

[46] arXiv:1008.2557 [pdf, other]

Title: A Note on the Critical Group of a Line Graph

David Perkinson, Nicholas Salter, Tianyuan Xu

Comments: 6 pages. Added details to the proof of Theorem 1. Fixed typos

Subjects: Combinatorics (math.CO)

[47] arXiv:1008.2583 [pdf, other]

Title: Independence number of generalized Petersen graphs

Nazli Besharati, J. Ebrahimi B, A. Azadi

Subjects: Combinatorics (math.CO)

[48] arXiv:1008.2605 [pdf, other]

Title: On the unimodality of independence polynomials of some graphs

Yi Wang, Bao-Xuan Zhu

Comments: 17 pages, to appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[49] arXiv:1008.2608 [pdf, other]

Title: When do the recession cones of a polyhedral complex form a fan?

José Ignacio Burgos Gil, Martín Sombra

Comments: To appear in Discrete and Computational Geometry, 8 pp

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

[50] arXiv:1008.2610 [pdf, other]

Title: The critical group of $K_m\vee P_n$ and $P_m\vee P_n$

Wei-Na Shi, Yong-Liang Pan, Jian Wang

Subjects: Combinatorics (math.CO)

[51] arXiv:1008.2638 [pdf, other]

Title: On the Orchard crossing number of complete bipartite graphs

Elie Feder, David Garber

Comments: 23 pages, 4 figures; Submitted

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

[52] arXiv:1008.2818 [pdf, other]

Title: Decomposition theorem on matchable distributive lattices

Heping Zhang, Dewu Yang, Haiyuan Yao

Comments: 19 pages, 7 figures

Journal-ref: Discrete Applied Mathematics 166 (2014) 239--248

Subjects: Combinatorics (math.CO)

[53] arXiv:1008.2901 [pdf, other]

Title: Alon's Nullstellensatz for multisets

Géza Kós, Lajos Rónyai

Comments: Submitted to the journal Combinatorica of the János Bolyai Mathematical Society on August 5, 2010

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

[54] arXiv:1008.2936 [pdf, other]

Title: On the grasshopper problem with signed jumps

Géza Kós

Comments: Submitted to AMS Monthly on 1st March, 2010; last revision in August, 2011

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

[55] arXiv:1008.2937 [pdf, other]

Title: Geometric representations of linear codes

Pavel Rytíř

Comments: 20 pages, 8 figures, v3 major changes

Journal-ref: Advances in Mathematics 282 (2015) 1-22

Subjects: Combinatorics (math.CO)

[56] arXiv:1008.2950 [pdf, other]

Title: Partitions, rooks, and symmetric functions in noncommuting variables

Mahir Bilen Can, Bruce E. Sagan

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[57] arXiv:1008.2988 [pdf, other]

Title: The Big-Line-Big-Clique Conjecture is False for Infinite Point Sets

AttilaPór, David R. Wood

Subjects: Combinatorics (math.CO)

[58] arXiv:1008.3015 [pdf, other]

Title: Graph Coloring and Function Simulation

Amir Daneshgar, Ali Reza Rahimi, Siamak Taati

Subjects: Combinatorics (math.CO)

[59] arXiv:1008.3093 [pdf, other]

Title: Crossings, Motzkin paths and Moments

Matthieu Josuat-Vergès, Martin Rubey

Comments: 21 pages

Journal-ref: Discrete Mathematics 311(18-19) (2011), 2064--2078

Subjects: Combinatorics (math.CO)

[60] arXiv:1008.3094 [pdf, other]

Title: The theory of Schur polynomials revisited

Harry Tamvakis

Comments: 12 pages; final version

Journal-ref: Enseign. Math. 58 (2012), 147-163

Subjects: Combinatorics (math.CO)

[61] arXiv:1008.3124 [pdf, other]

Title: Planar flows and Plücker's type quadratic relations over semirings

Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy

Comments: 21 pges

Subjects: Combinatorics (math.CO)

[62] arXiv:1008.3163 [pdf, other]

Title: Minimal Diagrams of Free Knots

Tomas Boothby, Allison Henrich, Alexander Leaf

Comments: Paper significantly changed: graph theoretical work removed to focus on knot theoretical results; 8 pages, 9 figures

Journal-ref: Journal of Knot Theory and Its Ramifications Vol. 23, No. 06 (2014)

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

[63] arXiv:1008.3190 [pdf, other]

Title: Partitions and Coverings of Trees by Bounded-Degree Subtrees

David R. Wood

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

[64] arXiv:1008.3213 [pdf, other]

Title: Measure preserving homomorphisms and independent sets in tensor graph powers

Babak Behsaz, Pooya Hatami

Comments: 5 pages

Journal-ref: Discrete Mathematics. Vol. 309, Issue 4 (2009) pp. 955-958

Subjects: Combinatorics (math.CO)

[65] arXiv:1008.3242 [pdf, other]

Title: A Dirac type condition for properly coloured paths and cycles

Allan Lo

Comments: includes minor revisions, accepted for publication in Jorunal of Graph Theory

Subjects: Combinatorics (math.CO)

[66] arXiv:1008.3266 [pdf, other]

Title: Double Hurwitz numbers via the infinite wedge

Paul Johnson

Comments: 25 pages, 2 figures. Comments welcome

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

[67] arXiv:1008.3278 [pdf, other]

Title: Linear extension sums as valuations of cones

Adrien Boussicault (LaBRI, LIGM), Valentin Feray (LaBRI), Alain Lascoux (LIGM), Victor Reiner (UMN-MATH)

Comments: 33 pages

Journal-ref: Journal of Algebraic Combinatorics 35, 4 (2012) 573-610

Subjects: Combinatorics (math.CO)

[68] arXiv:1008.3646 [pdf, other]

Title: A construction of cospectral graphs for the normalized Laplacian

Steve Butler, Jason Grout

Comments: 21 pages; lots of figures; includes SAGE code

Journal-ref: S. Butler and J. Grout, A construction of cospectral graphs for the normalized Laplacian, Electronic Journal of Combinatorics 18 (2011), #231, 20pp

Subjects: Combinatorics (math.CO)

[69] arXiv:1008.3660 [pdf, other]

Title: Sums of squares and negative correlation for spanning forests of series parallel graphs

Alejandro Erickson

Comments: 12 pages, 1 figure. Accepted in The Australasian Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[70] arXiv:1008.3671 [pdf, other]

Title: Rational Distances with Rational Angles

Ryan Schwartz, József Solymosi, Frank de Zeeuw

Comments: 12 pages; corrected typos, updated references; corrected results in Sections 3 and 4; added/updated statement of main results in Section 2; added new section containing lower bounds

Journal-ref: Mathematika 58 (2012), 409-418

Subjects: Combinatorics (math.CO)

[71] arXiv:1008.3677 [pdf, other]

Title: Factorizations of cycles and multi-noded rooted trees

Rosena R. X. Du, Fu Liu

Comments: 23 pages, 5 figures. To appear in Graphs and Combinatorics

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

[72] arXiv:1008.3691 [pdf, other]

Title: Some New Bounds For Cover-Free Families Through Biclique Cover

Hossein Hajiabolhassan, Farokhlagha Moazami

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

[73] arXiv:1008.3724 [pdf, other]

Title: Polyhedral Representation of Discrete Morse Functions on Regular CW Complexes and Posets

Ethan D. Bloch

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

[74] arXiv:1008.4044 [pdf, other]

Title: The K_4-free process

Guy Wolfovitz

Comments: 36 pages

Subjects: Combinatorics (math.CO)

[75] arXiv:1008.4100 [pdf, other]

Title: Pattern Recognition on Oriented Matroids: Halfspaces, Convex Sets and Tope Committees

Andrey O. Matveev

Comments: 15 pages; v.2 - minor improvements, v.3,4 - new Section 7 and references added

Subjects: Combinatorics (math.CO)

[76] arXiv:1008.4109 [pdf, other]

Title: An Investigation of Partizan Misere Games

Meghan Rose Allen

Comments: PhD Thesis

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

[77] arXiv:1008.4167 [pdf, other]

Title: Permutations and beta-shifts

Sergi Elizalde

Comments: 28 pages, 2 figures, 3 tables

Subjects: Combinatorics (math.CO)

[78] arXiv:1008.4192 [pdf, other]

Title: Enumeration of Restricted Partition Pairs and Permutation Pairs via 0-1 Tableaux

Ken Joffaniel Gonzales

Comments: This paper has been withdrawn. This results of this paper has since been expanded to the preprint arXiv:1302.4694. The said paper now appears in European J. Combin

Subjects: Combinatorics (math.CO)

[79] arXiv:1008.4210 [pdf, other]

Title: Cops and Robber Game with a Fast Robber on Interval, Chordal, and Planar Graphs

Abbas Mehrabian

Comments: 23 pages

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

[80] arXiv:1008.4265 [pdf, other]

Title: On perfect k-matchings

Hongliang Lu

Subjects: Combinatorics (math.CO)

[81] arXiv:1008.4317 [pdf, other]

Title: Wada Dessins associated with Finite Projective Spaces and Frobenius Compatibility

Cristina Sarti

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[82] arXiv:1008.4408 [pdf, other]

Title: A Pair of Disjoint 3-GDDs of type g^t u^1

Yanxun Chang, Yeow Meng Chee, Junling Zhou

Comments: Designs, Codes and Cryptography (to appear)

Subjects: Combinatorics (math.CO)

[83] arXiv:1008.4424 [pdf, other]

Title: The capture time of grids

Abbas Mehrabian

Comments: 7 pages

Journal-ref: Discrete Mathematics 311 (2011) pp. 102-105

Subjects: Combinatorics (math.CO)

[84] arXiv:1008.4433 [pdf, other]

Title: The short toric polynomial

Gábor Hetyei

Comments: Minor corrections

Journal-ref: Trans. Amer. Math. Soc. 365 (2013), no. 3, 1441-1468

Subjects: Combinatorics (math.CO)

[85] arXiv:1008.4525 [pdf, other]

Title: Simplicial Complexes of Triangular Ferrers Boards

Eric Clark, Matthew Zeckner

Comments: 14 pages, 5 figures

Subjects: Combinatorics (math.CO)

[86] arXiv:1008.4557 [pdf, other]

Title: On Two Bijections from S_n(321) to S_n(132)

Dan Saracino

Comments: 11 pages, 4 figures

Subjects: Combinatorics (math.CO)

[87] arXiv:1008.4598 [pdf, other]

Title: Simple Euclidean arrangements with one (>=5)-gon

Jesus Leaños, Mbe Koua Christophe Ndjatchi, Luis Manuel Rivera-Martinez

Comments: 17 pages, 15 figures

Subjects: Combinatorics (math.CO)

[88] arXiv:1008.4615 [pdf, other]

Title: Young classes of permutations

Michael Albert

Comments: 11 pages, this is the final version as accepted by the Australasian Journal of Combinatorics. Some more minor typos have been corrected

Subjects: Combinatorics (math.CO)

[89] arXiv:1008.4660 [pdf, other]

Title: Multivalued generalizations of the Frankl--Pach Theorem

Gabor Hegedüs, Lajos Ronyai

Comments: 21 pages, accepted by J. of Algebra and its Applications

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

[90] arXiv:1008.4685 [pdf, other]

Title: Combinatorial Route to Algebra: The Art of Composition & Decomposition

P. Blasiak

Comments: 20 pages, 6 figures

Journal-ref: Discrete Math. Theor. 12(2), 381-400 (2010)

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

[91] arXiv:1008.4707 [pdf, other]

Title: On the Fon-der-Flaass Interpretation of Extremal Examples for Turan's (3,4)-problem

Alexander Razborov

Subjects: Combinatorics (math.CO)

[92] arXiv:1008.4740 [pdf, other]

Title: Partially 2-Colored Permutations and the Boros-Moll Polynomials

William Y.C. Chen, Sabrina X.M. Pang, Ellen X.Y. Qu

Comments: 9 pages

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

[93] arXiv:1008.4892 [pdf, other]

Title: Vertex identifying codes for the n-dimensional lattice

Brendon Stanton

Comments: 10pp

Subjects: Combinatorics (math.CO)

[94] arXiv:1008.4903 [pdf, other]

Title: The classification problem for graphs and lattices is wild

Ruvim Lipyanski, Natalia Vanetik

Comments: Published under a different name with some additions - this one is redundant

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

[95] arXiv:1008.4927 [pdf, other]

Title: On the Modes of Polynomials Derived from Nondecreasing Sequences

Donna Q. J. Dou, Arthur L. B. Yang

Comments: 5 pages

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

[96] arXiv:1008.4940 [pdf, other]

Title: Embeddings into the plane of graphs with vertices of degree 4

Arkadiy Skopenkov

Comments: 5 pages, 7 figures, in Russian, to appear in Mat. Prosveschenie

Journal-ref: Mat. Prosveschenie, 21 (2017) 197-204

Subjects: Combinatorics (math.CO)

[97] arXiv:1008.4979 [pdf, other]

Title: Product and puzzle formulae for GL_n Belkale-Kumar coefficients

Allen Knutson, Kevin Purbhoo

Comments: 19 pages, 10 color figures; corrections to references and other minor changes

Subjects: Combinatorics (math.CO)

[98] arXiv:1008.5130 [pdf, other]

Title: A Note on the Hodge Structure of the Intersection of Coloring Complexes

Sarah Crown Rundell

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[99] arXiv:1008.5275 [pdf, other]

Title: A geometric proof of the colored Tverberg theorem

Jiří Matoušek, Martin Tancer, Uli Wagner

Comments: 19 pages, 9 figures

Subjects: Combinatorics (math.CO)

[100] arXiv:1008.5291 [pdf, other]

Title: Finite Weyl groupoids

Michael Cuntz, Istvan Heckenberger

Comments: 35 pages, 4 figures

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

[101] arXiv:1008.5299 [pdf, other]

Title: On the inverse image of pattern classes under bubble sort

Michael H. Albert, M. D. Atkinson, Mathilde Bouvel, Anders Claesson, Mark Dukes

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[102] arXiv:1008.5329 [pdf, other]

Title: Categorification of a frieze pattern determinant

Karin Baur, Bethany Marsh

Comments: 14 pages; 8 figures. Sections 1-3 rewritten, postponing the cluster interpretation until Section 3. Minor corrections

Journal-ref: Journal of Combinatorial Theory, Series A 119 (5) (2012), 1110-1122

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

[103] arXiv:1008.5360 [pdf, other]

Title: Discrete series representations and K multiplicities for U(p,q). User's guide

Velleda Baldoni, Michele Vergne

Comments: 51 pages

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

[104] arXiv:1008.5361 [pdf, other]

Title: The maximum degree of planar graphs I. Series-parallel graphs

Michael Drmota, Omer Gimenez, Marc Noy

Comments: 38 pages

Subjects: Combinatorics (math.CO)

[105] arXiv:1008.5370 [pdf, other]

Title: Pattern characterization of rationally smooth affine Schubert varieties of type A

Sara Billey, Andrew Crites

Comments: 32 pages, 10 figures

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

[106] arXiv:1008.5383 [pdf, other]

Title: Bounds on $s$-distance sets with strength $t$

Hiroshi Nozaki, Sho Suda

Subjects: Combinatorics (math.CO)

[107] arXiv:1008.0153 (cross-list from q-bio.PE) [pdf, other]

Title: Reconstructing pedigrees: some identifiability questions for a recombination-mutation model

Bhalchandra D. Thatte

Comments: 40 pages, 9 figures

Journal-ref: Journal of Mathematical Biology, 66, issue 1-2 (2013) 37-74

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

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

Title: Noether normalizations, reductions of ideals, and matroids

Joseph P. Brennan, Neil Epstein

Comments: 13 pages; to appear in Proceedings of the American Mathematical Society

Journal-ref: Proc. Amer. Math. Soc. 139 (2011), no. 8, 2671-2680

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

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

Title: On Explicit Probability Densities Associated with Fuss-Catalan Numbers

Dang-Zheng Liu, Chunwei Song, Zheng-Dong Wang

Comments: 4 pages

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

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

Title: Discriminantal bundles, arrangement groups, and subdirect products of free groups

Daniel C. Cohen, Michael J. Falk, Richard C. Randell

Comments: 34 pages, 7 figures. Further corrections and refinements based on referee comments. To appear in European Journal of Mathematics

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

[111] arXiv:1008.0460 (cross-list from math.QA) [pdf, other]

Title: Stable Rigged Configurations for Quantum Affine Algebras of Nonexceptional Types

Masato Okado, Reiho Sakamoto

Comments: 30 pages, minor revision, final version

Journal-ref: Advances in Mathematics 228 (2011) 1262-1293

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

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

Title: Random Young diagrams in a Rectangular Box

Dan Beltoft (IMF), Cédric Boutillier (PMA, DMA), Nathanaël Enriquez (PMA, MODAL'X)

Comments: 27 pages

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

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

Title: A pentagon of identities, graded tensor products and the Kirillov-Reshetikhin conjecture

Rinat Kedem

Comments: 21 pages

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

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

Title: Coxeter group actions on Saalschützian ${}_4F_3(1)$ series and very-well-poised ${}_7F_6(1)$ series

Ilia D. Mishev

Comments: 20 pages

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

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

Title: Perfect Omniscience, Perfect Secrecy and Steiner Tree Packing

Sirin Nitinawarat, Prakash Narayan

Comments: accepted to the IEEE Transactions on Information Theory

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

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

Title: Counting Links and Knots in Complete Graphs

Loren Abrams, Blake Mellor, Lowell Trott

Comments: 24 pages, 12 figures; v2 adds an appendix describing the program used to count the links and knots in examples

Journal-ref: Tokyo J. Math., vol. 36, 2013, pp. 429-458

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

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

Title: Complete graphs whose topological symmetry groups are polyhedral

Erica Flapan, Blake Mellor, Ramin Naimi

Comments: 27 pages, 12 figures; v.2 and v.3 include minor revisions

Journal-ref: Algebr. Geom. Topol. 11 (2011) 1405-1433

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

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

Title: Higher Order SPT-Functions

F. G. Garvan

Comments: 21 pages (previous version was 19 pages), added reference to Andrews and Rose's recent paper, MacMahon's paper and OEIS, changed some wording

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

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

Title: Structure of random r-SAT below the pure literal threshold

Alexander D. Scott, Gregory B. Sorkin

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

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

Title: Spectrum of Sizes for Perfect Deletion-Correcting Codes

Yeow Meng Chee, Gennian Ge, Alan C. H. Ling

Comments: 23 pages

Journal-ref: SIAM Journal on Discrete Mathematics, vol. 24, no. 1, pp. 33-55, 2010

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

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

Title: Graded induction for Specht modules

Jun Hu, Andrew Mathas

Comments: 19 pages, latex

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

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

Title: On a curious property of Bell numbers

Zhi-Wei Sun, Don Zagier

Comments: 6 pages

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

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

Title: Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes

Yeow Meng Chee, Son Hoang Dau, Alan C. H. Ling, San Ling

Comments: 12 pages

Journal-ref: IEEE Transactions on Information Theory, vol. 56, no. 1, pp. 140-151, 2010

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

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

Title: Optimal Partitioned Cyclic Difference Packings for Frequency Hopping and Code Synchronization

Yeow Meng Chee, Alan C. H. Ling, Jianxing Yin

Comments: to appear in IEEE Transactions on Information Theory

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

[125] arXiv:1008.1714 (cross-list from math.CT) [pdf, other]

Title: The geometry of oriented cubes

Iain R. Aitchison

Comments: 53 pages, 197 figures. The output pdf file might best be viewed in such as TeX rather than Acrobat

Subjects: Category Theory (math.CT); Mathematical Physics (math-ph); Combinatorics (math.CO); Geometric Topology (math.GT)

[126] arXiv:1008.1770 (cross-list from physics.soc-ph) [pdf, other]

Title: A complex network approach to robustness and vulnerability of spatially organized water distribution networks

A. Yazdani, P. Jeffrey

Comments: 18 pages, 2 figures, A slightly different version of this work has been submitted to Water Distribution System Analysis Conference, WDSA2010, AZ, USA

Subjects: Physics and Society (physics.soc-ph); Computational Engineering, Finance, and Science (cs.CE); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: The large deviation principle for the Erdős-Rényi random graph

Sourav Chatterjee, S. R. S. Varadhan

Comments: 24 pages. To appear in European J. Comb. (special issue on graph limits)

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

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

Title: Small covers and the equivariant bordism classification of 2-torus manifolds

Zhi Lü, Qiangbo Tan

Comments: 32 pages, updated version with the title of paper changed and a large expansion

Journal-ref: International Mathematics Research Notices, Vol. 2014, No. 24, pp. 6756--6797

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

[129] arXiv:1008.2261 (cross-list from math.GR) [pdf, other]

Title: Symmetry properties of subdivision graphs

Ashraf Daneshkhah, Alice Devillers, Cheryl E. Praeger

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

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

Title: On m-covering families of Beatty sequences with irrational moduli

Peter Hegarty

Comments: 21 pages

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

[131] arXiv:1008.2440 (cross-list from cs.FL) [pdf, other]

Title: Inverse Star, Borders, and Palstars

Narad Rampersad, Jeffrey Shallit, Ming-wei Wang

Comments: revised to take into account Brzozowski article

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

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

Title: New congruences for sums involving Apery numbers or central Delannoy numbers

Victor J. W. Guo, Jiang Zeng

Comments: 14 pages, to appear in International Journal of Number Theory

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

[133] arXiv:1008.2897 (cross-list from cs.DM) [pdf, other]

Title: Very Well-Covered Graphs of Girth at least Four and Local Maximum Stable Set Greedoids

Vadim E. Levit, Eugen Mandrescu

Comments: 7 pages, 5 figures

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

[134] arXiv:1008.3193 (cross-list from cs.CG) [pdf, other]

Title: Proximity Drawings of High-Degree Trees

Ferran Hurtado, Giuseppe Liotta, David R. Wood

Journal-ref: International J. of Computational Geometry and Applications 23:213-230, 2013

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[135] arXiv:1008.3315 (cross-list from math.SG) [pdf, other]

Title: Equivariant cohomology for Hamiltonian torus actions on symplectic orbifolds

Tara Holm, Tomoo Matsumura

Comments: 31 pages

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

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

Title: Factors of sums and alternating sums involving binomial coefficients and powers of integers

Victor J. W. Guo, Jiang Zeng

Comments: 14 pages, to appear in Int. J. Number Theory

Journal-ref: Int. J. Number Theory 7 (2011), 1959-1976

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

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

Title: 2-frieze patterns and the cluster structure of the space of polygons

Sophie Morier-Genoud, Valentin Ovsienko, Serge Tabachnikov

Comments: 36 pages, 4 figures, minor changes from the previous versions; references added (v2), section 5.5 added (v3), picture added (v4)

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

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

Title: Good Random Matrices over Finite Fields

Shengtian Yang, Thomas Honold

Comments: 25 pages, published

Journal-ref: Advances in Mathematics of Communications 6 (2012) 203-227

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

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

Title: Cluster algebras arising from cluster tubes

Yu Zhou, Bin Zhu

Comments: 21 pages, title changed, rewrite the proof of the main theorem in Section 3, add Section 5, final version to appear in Jour. London Math. Soc

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

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

Title: Quadratic forms and four partition functions modulo 3

Jeremy Lovejoy, Robert Osburn

Comments: 5 pages, to appear in Integers

Journal-ref: Integers, 11, no. 1, (2011) 47-53

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

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

Title: Topological Designs

Justin Malestein, Igor Rivin, Louis Theran

Comments: 14 p., 4 Figures. To appear in Geometriae Dedicata

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

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

Title: The determinantal ideals of extended Hankel matrices

Le Dinh Nam

Journal-ref: J. Pure Appl. Algebra. 215, 1502--1515 (2011)

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

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

Title: Asymptotics of the maximal and the typical dimensions of isotypic components of tensor representations of the symmetric group

Sevak Mkrtchyan

Comments: To appear in European Journal of Combinatorics, special issue on "Groups, graphs and languages". 25 pages, 7 figures. The introduction and several sections were partially rewritten

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

[144] arXiv:1008.3868 (cross-list from math.GR) [pdf, other]

Title: On the dimension growth of groups

Alexander Dranishnikov, Mark Sapir

Comments: 20 pages; v3: Erratum and addendum included as Section 9. We can only prove that the lower bound of the dimension growth of $F$ is exp sqrt(n). New open questions and comments are added. v4: The paper is completely revised. Dimension growth with control is introduced, connections with graph expansion and Ramsey theory are included

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

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

Title: Congruences involving generalized central trinomial coefficients

Zhi-Wei Sun

Comments: 34 pages

Journal-ref: Sci. China Math. 57(2014), 1375-1400

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

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

Title: Projections of Richardson Varieties

Allen Knutson, Thomas Lam, David E Speyer

Comments: New appendix, proving Richardon varieties have rational singularities in all characterisitcs. Many other minor edits, suggested by referees. Contains, and greatly improves on, material from arXiv:0903.3694

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

[147] arXiv:1008.4039 (cross-list from cs.DM) [pdf, other]

Title: A sharp lower bound for the Wiener index of a graph

R.Balakrishnan, N.Sridharan, K.V.Iyer

Comments: Accepted for publication in Ars Combinatoria

Journal-ref: Ars Combinatoria,v.XCVII,Oct. 2010

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

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

Title: An Asymptotic Faber-Krahn Inequality for the Combinatorial Laplacian on Z^2

Yakov Shlapentokh-Rothman

Comments: 64 pages, Undergraduate Honors Thesis

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

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

Title: Hilbert series and Hilbert depth of squarefree Veronese ideals

Maorong Ge, Jiayuan Lin, Yulan Wang

Comments: 7 pages, a gap in the previous version is fixed

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

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

Title: The Orbifold Topological Vertex

Jim Bryan, Charles Cadman, Ben Young

Comments: 70 pages, lots of figures

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

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

Title: Puzzles, positroid varieties, and equivariant K-theory of Grassmannians

Allen Knutson

Comments: 30 pages; color helpful but not essential

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

[152] arXiv:1008.4331 (cross-list from cs.GT) [pdf, other]

Title: Geometric construction of voting methods that protect voters' first choices

Alex Small

Comments: Updated to correct references, include table of contents for convenience of reader

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

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

Title: Convex bodies appearing as Okounkov bodies of divisors

Alex Kuronya, Victor Lozovanu, Catriona Maclean

Comments: 16 pages

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

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

Title: Spectral sequences of colored Jones polynomials, colored Rasmussen invariants and nanophrases

Noboru Ito

Comments: This manuscript depends on arXiv: 1008.0956 which was withdrawn. Therefore, so it is with this manuscript

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

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

Title: An Algebraic View to Gradient Descent Decoding

M. Borges Quintana, M.A. Borges Trenard, I. Marquez-Corbella, E. Martinez-Moro

Journal-ref: Information Theory Workshop, Dublin 2010

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

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

Title: Blenders

Bruce Reznick

Comments: Revised version; will appear in "Notions of Positivity and the Geometry of Polynomials" (P. Branden, M. Passare, M. Putinar, editors), Trends in Math., Birkhauser, Basel

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

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

Title: Restrictions of generalized Verma modules to symmetric pairs

Toshiyuki Kobayashi

Comments: 31 pages, To appear in Transformation Groups

Journal-ref: Transformation Groups 17 (2012), pp. 523-546

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

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

Title: Entanglement-assisted quantum low-density parity-check codes

Yuichiro Fujiwara, David Clark, Peter Vandendriessche, Maarten De Boeck, Vladimir D. Tonchev

Comments: 20 pages, 5 figures. Final version appearing in Physical Review A

Journal-ref: Phys. Rev. A 82, 042338 (2010)

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

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

Title: Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs

June Huh

Comments: Improved readability. Final version, to appear in J. Amer. Math. Soc

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

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

Title: Path ideals of rooted trees and their graded Betti numbers

Rachelle R. Bouchat, Huy Tai Ha, Augustine O'Keefe

Comments: 18 pages

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

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

Title: Bounds on generalized Frobenius numbers

Lenny Fukshansky, Achill Schürmann

Comments: We include an appendix with an erratum and addendum to the published version of this paper: two inaccuracies in the statement of Theorem 2.2 are corrected and additional bounds on s-Frobenius numbers are derived

Journal-ref: European Journal of Combinatorics, vol. 32 no. 3 (2011) pg. 361--368

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

[162] arXiv:1008.5000 (cross-list from cs.DM) [pdf, other]

Title: Structural properties of 1-planar graphs and an application to acyclic edge coloring

Xin Zhang, Guizhen Liu, Jian-Liang Wu

Comments: Please cite this published article as: X. Zhang, G. Liu, J.-L. Wu. Structural properties of 1-planar graphs and an application to acyclic edge coloring. Scientia Sinica Mathematica, 2010, 40, 1025--1032

Journal-ref: Scientia Sinica Mathematica, 2010, 40, 1025--1032

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

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

Title: On some lattice computations related to moduli problems

A. Peterson, G.K.Sankaran

Comments: With an appendix by V. Gritsenko

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

[164] arXiv:1008.5264 (cross-list from math.GR) [pdf, other]

Title: Growth in solvable subgroups of GL_r(Z/pZ)

Nick Gill, Harald Andres Helfgott

Comments: 46 pages. This version includes revisions recommended by an anonymous referee including, in particular, the statement of a new theorem, Theorem 3

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