Combinatorics

Authors and titles for April 2011

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

Title: Enumeration of torus-invariant strata with respect to dimension in the big cell of the quantum minuscule Grassmannian of type B_n

Jason Bell, Karel Casteels, Stéphane Launois

Comments: 14 pages

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

[152] arXiv:1104.3003 (cross-list from math-ph) [pdf, other]

Title: Matrix integrals and enumeration of maps

J. Bouttier

Comments: chapter of the "The Oxford Handbook of Random Matrix Theory", editors G. Akemann, J. Baik and P. Di Francesco ; 24 pages and 5 figures

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

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

Title: Congruences involving $\binom{2k}k^2\binom{4k}{2k}m^{-k}$

Zhi-Hong Sun

Comments: 14 pages

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

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

Title: Broccoli curves and the tropical invariance of Welschinger numbers

Andreas Gathmann, Hannah Markwig, Franziska Schroeter

Comments: 49 pages, minor changes to match the published version

Journal-ref: Adv. Math. 240 (2013), p. 520-574

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

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

Title: Common information revisited

Ilya Razenshteyn

Comments: 11 pages, 2 figures

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

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

Title: Irreducible cycles and points in special position in moduli spaces for tropical curves

Andreas Gathmann, Franziska Schroeter

Comments: 31 pages, minor changes to match the published version

Journal-ref: Elect. J. Comb. 19, issue 4 (2012), P26

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

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

Title: The Two Bicliques Problem is in NP intersection coNP

M. A. Shalu, S. Vijayakumar

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

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

Title: Solutions to two problems on permanents

Petter Brändén

Comments: 6 pages, to appear in Linear Algebra and its Applications

Journal-ref: Linear Algebra Appl. 436 (2012), no. 1, 53-58

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

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

Title: Bivariate identities for values of the Hurwitz zeta function and supercongruences

Khodabakhsh Hessami Pilehrood, Tatiana Hessami Pilehrood

Comments: 28 pages; updated references

Journal-ref: Electron. J. Combin. 18 (2012), no. 2, Research Paper 35, 30pp

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

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

Title: Directed Nowhere Dense Classes of Graphs

Stephan Kreutzer, Siamak Tazari

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

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

Title: Some new series for $1/\pi$ and related congruences

Zhi-Wei Sun

Comments: 16 pages, published version

Journal-ref: Nanjing Univ. J. Math. Biquarterly 31(2014), no.2, 150-164

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

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

Title: Primitive Words, Free Factors and Measure Preservation

Doron Puder

Comments: This is a unified version of two manuscripts: "On Primitive words I: A New Algorithm", and "On Primitive Words II: Measure Preservation". 42 pages, 14 figures. Some parts of the paper reorganized towards publication in the Israel J. of Math

Journal-ref: Israel Journal of Mathematics, 201 (1), pp 25--73, 2014

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

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

Title: Palette-colouring: a belief-propagation approach

Alessandro Pelizzola, Marco Pretti, Jort van Mourik

Comments: 22 pages, 7 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: An application of global Weyl modules of $\lie{sl}_{n+1}[t]$ to invariant theory

Vyjayanthi Chari, Sergey Loktev

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

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

Title: Cell modules and canonical basic sets for Hecke algebras from Cherednik algebras

Maria Chlouveraki, Iain Gordon, Stephen Griffeth

Comments: Minor corrections to the revised version

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

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

Title: Determining L(2,1)-Span in Polynomial Space

Konstanty Junosza-Szaniawski, Paweł Rzą\zewski

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

[167] arXiv:1104.4597 (cross-list from cs.DS) [pdf, other]

Title: The Entropy Rounding Method in Approximation Algorithms

Thomas Rothvoss

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

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

Title: Universally Koszul algebras defined by graphs

Rashid Zaare-Nahandi

Comments: 4 pages

Journal-ref: Discrete Mathematical Sciences & Cryptography, 15 (6) (2012) 349-352

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

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

Title: Local Optimality Certificates for LP Decoding of Tanner Codes

Nissim Halabi, Guy Even

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

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

Title: Convex obstacle numbers of outerplanar graphs and bipartite permutation graphs

Radoslav Fulek, Noushin Saeedi, Deniz Sarioz

Comments: 11 pages, 6 figures

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

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

Title: A $q$-multinomial expansion of LLT coefficients and plethysm multiplicities

Kazuto Iijima

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

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

Title: A generalization of the Erd\H{o}s-Tur\'an law for the order of random permutation

Alexander Gnedin, Alexander Iksanov, Alexander Marynych

Comments: 21 pages, submitted to Combinatorics, Probability and Computing

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

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

Title: Search and test algorithms for Triple Product Property triples

Ivo Hedtke, Sandeep Murthy

Comments: 14 pages, 2 figures, 4 tables; ISSN (Online) 1869-6104, ISSN (Print) 1867-1144

Journal-ref: Groups - Complexity - Cryptology, Volume 4, Issue 1, Pages 111-133, May 2012

Subjects: Group Theory (math.GR); Symbolic Computation (cs.SC); Combinatorics (math.CO)

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

Title: Neighborliness of the symmetric moment curve

Alexander Barvinok, Seung Jin Lee, Isabella Novik

Comments: 28 pages, proofs are simplified and results are strengthened somewhat

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

[175] arXiv:1104.5259 (cross-list from cs.SI) [pdf, other]

Title: High Degree Vertices, Eigenvalues and Diameter of Random Apollonian Networks

Alan Frieze, Charalampos E. Tsourakakis

Comments: (1) 18 pages, 6 figures (2) Updates in 2nd version: added references, corrected typos and simplifications. For more details check this http URL

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Physics and Society (physics.soc-ph)