Combinatorics

Authors and titles for March 2012

[101] arXiv:1203.3618 [pdf, other]

Title: Which point sets admit a k-angulation?

Michael S. Payne, Jens M. Schmidt, David R. Wood

Comments: 13 pages, 7 figures

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

[102] arXiv:1203.3667 [pdf, other]

Title: Multiplied configurations, series induced by quasi difference sets

Krzysztof Petelczyc, Krzysztof Prażmowski

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

[103] arXiv:1203.3699 [pdf, other]

Title: An approximate isoperimetric inequality for r-sets

Demetres Christofides, David Ellis, Peter Keevash

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[104] arXiv:1203.3710 [pdf, other]

Title: A Note on Graph Characteristics and Hadwiger's Conjecture

Hanbaek Lyu

Comments: 33 pages, 9 figures

Subjects: Combinatorics (math.CO)

[105] arXiv:1203.3731 [pdf, other]

Title: A Simple Proof of Schmidt's Conjecture

Thotsaporn "Aek" Thanatipanonda

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[106] arXiv:1203.3735 [pdf, other]

Title: Counting joints with multiplicities

Marina Iliopoulou

Comments: More details in section 4. Typos corrected. The main results are unchanged

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

[107] arXiv:1203.3741 [pdf, other]

Title: A decomposition theorem for binary matroids with no prism minor

Sandra Kingan, Manoel Lemos

Journal-ref: (2014) Graphs and Combinatorics, Vol. 30, Issue 6, 1479-1497

Subjects: Combinatorics (math.CO)

[108] arXiv:1203.3786 [pdf, other]

Title: Avoiding colored partitions of two elements in the pattern sense

Adam M. Goyt, Lara K. Pudwell

Comments: 17 pages; Journal of Integer Sequences 15 (2012) 12.6.2

Subjects: Combinatorics (math.CO)

[109] arXiv:1203.3836 [pdf, other]

Title: Generalized 1-skeleta and a lifting result

Chris McDaniel

Comments: 38 pages, 14 figures, 7 tables, fixed some typos, replaced some inaccurate figures, added some figures and references

Journal-ref: Discrete Comput. Geom. 50, No. 4, 940-976 (2013)

Subjects: Combinatorics (math.CO)

[110] arXiv:1203.3868 [pdf, other]

Title: Optimal covers with Hamilton cycles in random graphs

Dan Hefetz, Daniela Kühn, John Lapinskas, Deryk Osthus

Comments: final version of paper (to appear in Combinatorica)

Subjects: Combinatorics (math.CO)

[111] arXiv:1203.3912 [pdf, other]

Title: Odd cycle transversals and independent sets in fullerene graphs

Luerbio Faria, Sulamita Klein, Matěj Stehlík

Comments: 13 pages, 4 figures

Journal-ref: SIAM Journal on Discrete Mathematics 26(3): 1458-1469, 2012

Subjects: Combinatorics (math.CO)

[112] arXiv:1203.3915 [pdf, other]

Title: Ore- and Fan-type heavy subgraphs for Hamiltonicity of 2-connected graphs

Bo Ning, Shenggui Zhang

Comments: 21 pages, 2 figures

Journal-ref: Discrete Math. 313 (2013) 1715-1725

Subjects: Combinatorics (math.CO)

[113] arXiv:1203.3961 [pdf, other]

Title: Support-based lower bounds for the positive semidefinite rank of a nonnegative matrix

Troy Lee, Dirk Oliver Theis

Comments: 9 pages

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

[114] arXiv:1203.3964 [pdf, other]

Title: Lehmer code transforms and Mahonian statistics on permutations

Vincent Vajnovszki

Subjects: Combinatorics (math.CO)

[115] arXiv:1203.3999 [pdf, other]

Title: Kreweras's Narayana number identity has a simple Dyck path interpretation

David Callan

Comments: 2 pages

Subjects: Combinatorics (math.CO)

[116] arXiv:1203.4045 [pdf, other]

Title: Circular Planar Resistor Networks with Nonlinear and Signed Conductors

Will Johnson

Comments: 52 pages, 36 figures

Subjects: Combinatorics (math.CO)

[117] arXiv:1203.4069 [pdf, other]

Title: The Maximum Degree-and-Diameter-Bounded Subgraph in the Mesh

Mirka Miller, Hebert Perez-Roses, Joe Ryan

Comments: accepted, 18 pages, 7 figures; Discrete Applied Mathematics, 2012

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

[118] arXiv:1203.4148 [pdf, other]

Title: The vertical profile of embedded trees

Mireille Bousquet-Mélou (LaBRI), Guillaume Chapuy (LIAFA)

Comments: 47 pages

Journal-ref: Electronic Journal of Combinatories 19, 3 (2012) P46

Subjects: Combinatorics (math.CO)

[119] arXiv:1203.4188 [pdf, other]

Title: Maximum hitting for n sufficiently large

Ben Barber

Comments: Version 2 corrects the calculation of the sizes of the set families appearing in the proof of the main theorem. It also incorporates a number of other smaller corrections and improvements suggested by the anonymous referees. 7 pages

Journal-ref: Graphs and Combinatorics (2014) 30: 267-274

Subjects: Combinatorics (math.CO)

[120] arXiv:1203.4200 [pdf, other]

Title: Residues and Telescopers for Rational Functions

Shaoshi Chen, Michael F. Singer

Comments: 30 pages

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

[121] arXiv:1203.4223 [pdf, other]

Title: Random triangle removal

Tom Bohman, Alan Frieze, Eyal Lubetzky

Comments: 42 pages, 4 figures. Supercedes arXiv:1108.1781

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

[122] arXiv:1203.4302 [pdf, other]

Title: An Overpartition Analogue of Bressoud's Theorem of Rogers-Ramanujan Type

William Y. C. Chen, Doris D. M. Sang, Diane Y. H. Shi

Comments: 11 pages

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

[123] arXiv:1203.4393 [pdf, other]

Title: Minimum Number of k-Cliques in Graphs with Bounded Independence Number

Oleg Pikhurko, Emil R. Vaughan

Comments: 25 pages. v4: Three new solved cases added: (3,5), (3,6), (3,7). All calculations are done with Version 2.0 of Flagmatic now

Subjects: Combinatorics (math.CO)

[124] arXiv:1203.4419 [pdf, other]

Title: Notes on higher-dimensional partitions

Suresh Govindarajan (IITM)

Comments: 36 pages; Mathematica file attached; See this http URL to generate numbers of partitions

Journal-ref: J. Comb. Theory, Ser. A 120 (2013) 600-622

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th)

[125] arXiv:1203.4465 [pdf, other]

Title: Pieri operators on the affine nilCoxeter algebra

Chris Berg, Franco Saliola, Luis Serrano

Comments: 16 pages, 2 figures

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

[126] arXiv:1203.4483 [pdf, other]

Title: From edge-disjoint paths to independent paths

Serge Gaspers

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

[127] arXiv:1203.4531 [pdf, other]

Title: Homogeneous Edge-Colorings of Graphs

Paola Bonacini, Maria Grazia Cinquegrani, Lucia Marino

Subjects: Combinatorics (math.CO)

[128] arXiv:1203.4600 [pdf, other]

Title: A Szemeredi-Trotter type theorem in $\mathbb{R}^4$

Joshua Zahl

Comments: 50 pages. V3: final version. To appear in Discrete and Computational Geometry

Journal-ref: Discrete. Comput. Geom. 54(3): 513--572, 2015

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

[129] arXiv:1203.4611 [pdf, other]

Title: On the Sum Neccesary to Ensure that a Degree Sequence is Potentially H-Graphic

Michael Ferrara, Timothy D. LeSaulnier, Casey K. Moffatt, Paul S. Wenger

Comments: New version reflects edits suggested by referees. To appear in Combinatorica

Subjects: Combinatorics (math.CO)

[130] arXiv:1203.4645 [pdf, other]

Title: Counting false entries in truth tables of bracketed formulae connected by m-implication

Volkan Yildiz

Comments: arXiv admin note: text overlap with arXiv:1106.4443

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

[131] arXiv:1203.4653 [pdf, other]

Title: Alternating permutations with restrictions and standard Young tableaux

Sherry H. F. Yan, Yuexiao Xu

Subjects: Combinatorics (math.CO)

[132] arXiv:1203.4705 [pdf, other]

Title: Arc-Disjoint Paths and Trees in 2-Regular Digraphs

Jørgen Bang-Jensen, Sven Simonsen

Comments: 9 pages, 7 figures

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

[133] arXiv:1203.4715 [pdf, other]

Title: Frankl-F\"{u}redi-Kalai Inequalities on the $\gamma$-vectors of flag nestohedra

Natalie Aisbett

Comments: 16 pages, 3 figures

Journal-ref: Discrete and Computational Geometry, March 2014, Vol. 51, Issue 2, pp 323-336

Subjects: Combinatorics (math.CO)

[134] arXiv:1203.4729 [pdf, other]

Title: Raising operators and the Littlewood-Richardson polynomials

Alex Fun

Subjects: Combinatorics (math.CO)

[135] arXiv:1203.4917 [pdf, other]

Title: Fully Analyzing an Algebraic Polya Urn Model

Basile Morcrette (LIP6, INRIA Rocquencourt)

Comments: LATIN 2012, Arequipa : Peru (2012)

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

[136] arXiv:1203.4967 [pdf, other]

Title: Developments from Programming the Partition Method for a Power Series Expansion

Victor Kowalenko

Comments: 160 pages, 5 figures, 6 tables

Subjects: Combinatorics (math.CO)

[137] arXiv:1203.5079 [pdf, other]

Title: A formal identity involving commuting triples of permutations

John R. Britnell

Comments: abstract + 4 pages

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

[138] arXiv:1203.5169 [pdf, other]

Title: Universal Cycles for Weak Orders

Victoria Horan, Glenn Hurlbert

Comments: 12 pages; final version

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

[139] arXiv:1203.5175 [pdf, other]

Title: Colorful Polytopes and Graphs

Gabriela Araujo-Pardo, Isabel Hubard, Deborah Oliveros, Egon Schulte

Comments: Israel Journal of Mathematics (to appear, 28 pages)

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

[140] arXiv:1203.5186 [pdf, other]

Title: An improved bound on acyclic chromatic index of planar graphs

Yue Guan, Jianfeng Hou, Yingyuan Yang

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

[141] arXiv:1203.5304 [pdf, other]

Title: Combinatorics of random tensor models

Adrian Tanasa

Comments: 5 pages, 7 figures, invited paper

Journal-ref: Proceedings of the Romanian Academy A, vol. 13, no. 1, pages 27-31, 2012

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

[142] arXiv:1203.5380 [pdf, other]

Title: Coloring a graph with $\Delta-1$ colors: Conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker

Daniel W. Cranston, Landon Rabern

Comments: compact version only proving the list coloring results needed for the conjecture equivalences; 26 pages, 6 figures; final version accepted for publication

Journal-ref: European J. Comb. Vol. 44, Part A, February 2015, pp. 23-42

Subjects: Combinatorics (math.CO)

[143] arXiv:1203.5424 [pdf, other]

Title: New developments of an old identity

Rui Duarte, António Guedes de Oliveira

Comments: 8 pages

Journal-ref: Journal of Integer Sequences, Vol. 17 (2014), Article 14.9.1

Subjects: Combinatorics (math.CO)

[144] arXiv:1203.5433 [pdf, other]

Title: Covering n-Permutations with (n+1)-Permutations

Taylor Allison, Anant Godbole, Kathryn Hawley, Bill Kay

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:1203.5558 [pdf, other]

Title: Growth rate of cluster algebras

Anna Felikson, Michael Shapiro, Hugh Thomas, Pavel Tumarkin

Comments: 22 pages; v2: section 4 is rewritten; a remark on the growth of cluster algebras with non-connected diagrams is added to the introduction; some typos corrected; to appear in Proc. LMS

Journal-ref: Proc. Lond. Math. Soc. 109 (2014), 653-675

Subjects: Combinatorics (math.CO)

[146] arXiv:1203.5641 [pdf, other]

Title: Exact Sequences for the Homology of the Matching Complex

Jakob Jonsson

Comments: 31 pages

Journal-ref: J. Combin. Theory Ser. A 115 (2008) 1504-1526

Subjects: Combinatorics (math.CO)

[147] arXiv:1203.5644 [pdf, other]

Title: On the 3-torsion Part of the Homology of the Chessboard Complex

Jakob Jonsson

Comments: 21 pages

Journal-ref: Ann. Combin. 14 (2010), no. 4, 487-505

Subjects: Combinatorics (math.CO)

[148] arXiv:1203.5650 [pdf, other]

Title: Five-Torsion in the Homology of the Matching Complex on 14 Vertices

Jakob Jonsson

Comments: 11 pages

Journal-ref: J. Algebraic Combin. 29 (2009), no. 1, 81-90

Subjects: Combinatorics (math.CO)

[149] arXiv:1203.5658 [pdf, other]

Title: More Torsion in the Homology of the Matching Complex

Jakob Jonsson

Comments: 35 pages, 10 figures

Journal-ref: Experimental Mathematics 19 (2010), no. 3, 363-383

Subjects: Combinatorics (math.CO)

[150] arXiv:1203.5738 [pdf, other]

Title: Crossings and nestings in colored set partitions

Eric Marberg

Comments: 25 pages; v2: material revised and condensed; v3 material further revised, additional section added

Journal-ref: Electron. J. Combin. 20 (2013), no. 4, Research Paper 6

Subjects: Combinatorics (math.CO)

[151] arXiv:1203.5765 [pdf, other]

Title: Nordhaus-Gaddum Theorem for the Distinguishing Chromatic Number

Karen L. Collins, Ann Trenk

Comments: 18 pages

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

[152] arXiv:1203.5804 [pdf, other]

Title: Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams

Aaron J. Klein, Joel Brewster Lewis, Alejandro H. Morales

Comments: 24 pages, 9 figures, 1 table

Journal-ref: J. Algebraic Combinatorics 39 #2 (2014), pp. 429-456

Subjects: Combinatorics (math.CO)

[153] arXiv:1203.5941 [pdf, other]

Title: Circular law for random discrete matrices of given row sum

Hoi H. Nguyen, Van Vu

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

[154] arXiv:1203.5948 [pdf, other]

Title: A partial order structure on interval orders

Filippo Disanto, Luca Ferrari, Simone Rinaldi

Comments: 12 pages

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

[155] arXiv:1203.6015 [pdf, other]

Title: Characteristic polynomials, related to the normal form of the non linear Schr\"{o}dinger equation

Nguyen Bich Van

Comments: arXiv admin note: text overlap with arXiv:1005.3838 by other authors

Subjects: Combinatorics (math.CO)

[156] arXiv:1203.6055 [pdf, other]

Title: On Bivariate s-Fibopolynomials

Claudio de Jesús Pita Ruiz Velasco

Comments: 45 pages

Subjects: Combinatorics (math.CO)

[157] arXiv:1203.6111 [pdf, other]

Title: Corrigendum: Sampling regular graphs and a peer-to-peer network

Colin Cooper, Martin Dyer, Catherine Greenhill

Comments: 8 pages, 7 figures

Subjects: Combinatorics (math.CO)

[158] arXiv:1203.6143 [pdf, other]

Title: Some Results on incidence coloring, star arboricity and domination number

Pak Kiu Sun, Wai Chee Shiu

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[159] arXiv:1203.6145 [pdf, other]

Title: Incidence coloring of Regular graphs and Complement graphs

Pak Kiu Sun

Comments: This paper have been withdrawn since the article to appear in Taiwanese Journal of Mathematics and it will offense the rules

Subjects: Combinatorics (math.CO)

[160] arXiv:1203.6172 [pdf, other]

Title: Automorphisms and opposition in twin buildings

Alice Devillers, James Parkinson, Hendrik Van Maldeghem

Subjects: Combinatorics (math.CO)

[161] arXiv:1203.6237 [pdf, other]

Title: On the Minkowski distances and products of sum sets

Oliver Roche-Newton, Misha Rudnev

Comments: 16pp. This is a new extended version of the paper. The previous one had a small gap in the part of the proof, dealing with rich planes, which has been corrected

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

[162] arXiv:1203.6253 [pdf, other]

Title: A relationship between two graphical models of the Kauffman polynomial

Xian'an Jin

Comments: 24 pages, 20 figures

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

[163] arXiv:1203.6264 [pdf, other]

Title: Enumeration of permutations by number of cyclic occurrence of peaks and valleys

Shi-Mei Ma, Chak-On Chow

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[164] arXiv:1203.6310 [pdf, other]

Title: On Posa's conjecture for random graphs

Daniela Kühn, Deryk Osthus

Comments: includes minor revisions, accepted for publication in SIAM Journal Discrete Mathematics

Subjects: Combinatorics (math.CO)

[165] arXiv:1203.6371 [pdf, other]

Title: Novel Distance Measures for Vote Aggregation

Farzad Farnoud (Hassanzadeh), Behrouz Touri, Olgica Milenkovic

Subjects: Combinatorics (math.CO)

[166] arXiv:1203.6386 [pdf, other]

Title: $\wedge$-transitive digraphs preserving a cartesian decomposition

Joy Morris, Pablo Spiga

Comments: Revised version, most significant changes to title and introduction

Subjects: Combinatorics (math.CO)

[167] arXiv:1203.6480 [pdf, other]

Title: Generalized Galois numbers, inversions, lattice paths, Ferrers diagrams and limit theorems

Svante Janson

Comments: 16 pages

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

[168] arXiv:1203.6509 [pdf, other]

Title: Combinatorics of asymptotic representation theory

Piotr Śniady

Comments: Overview article for general mathematical audience, proceedings of European Congress of Mathematics 2012

Journal-ref: European Congress of Mathematics, Krak\'ow, 2--7 July, 2012, pp: 531-545, European Mathematical Society Publishing House

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

[169] arXiv:1203.6536 [pdf, other]

Title: Computing the Ramsey Number $R(K_5-P_3,K_5)$

Jesse A. Calvert, Michael J. Schuster, Stanisław P. Radziszowski

Journal-ref: Journal of Combinatorial Mathematics and Combinatorial Computing, 82 (2012) 131-140

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

[170] arXiv:1203.6604 [pdf, other]

Title: The no-three-in-line problem on a torus

Jim Fowler, Andrew Groot, Deven Pandya, Bart Snapp

Comments: 10 pages, 3 figures

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

[171] arXiv:1203.6668 [pdf, other]

Title: Making Markov chains less lazy

Catherine Greenhill

Comments: 8 pages

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

[172] arXiv:1203.6736 [pdf, other]

Title: Two new triangles of $q$-integers via $q$-Eulerian polynomials of type $A$ and $B$

Guoniu Han, Frédéric Jouhet, Jiang Zeng

Comments: 13 pages, to appear in The Ramanujan Journal

Subjects: Combinatorics (math.CO)

[173] arXiv:1203.6792 [pdf, other]

Title: Enumeration of edges in some lattices of paths

Luca Ferrari, Emanuele Munarini

Comments: 16 pages

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

[174] arXiv:1203.6807 [pdf, other]

Title: Enumeration of saturated chains in Dyck lattices

Luca Ferrari, Emanuele Munarini

Comments: 9 pages

Journal-ref: Advances in Applied Mathematics, 62 (2015) 118-140

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

[175] arXiv:1203.6880 [pdf, other]

Title: On the class of graphs with strong mixing properties

Mikhail Isaev (CMAP), K.V Isaeva (MIPT)

Journal-ref: Proceeding of MIPT 5, 6 (2013) 44-54

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

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

Title: Acyclic cluster algebras revisited

David Speyer, Hugh Thomas

Comments: 23 pages

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

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

Title: Orthogonal Designs and a Cubic Binary Function

Sophie Morier-Genoud, Valentin Ovsienko

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

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

Title: A dichotomy for projections of planar sets

Michael Boshernitzan

Comments: 11 pages

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

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

Title: The maximum number of minimal codewords in an $[n,k]-$code

A. Alahmadi, R. E. L. Aldred, R. dela Cruz, P. Solé, C. Thomassen

Comments: 6 pp. Submitted

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

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

Title: Generic rigidity with forced symmetry and sparse colored graphs

Justin Malestein, Louis Theran

Comments: 21 pages, 2 figures

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

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

Title: Oddification of the cohomology of type A Springer varieties

Aaron D. Lauda, Heather M. Russell

Comments: 21 pages, 2 eps files

Journal-ref: International Math Research Notices, vol. 2014, No. 17, pages 4822-4854

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

[182] arXiv:1203.0946 (cross-list from math.OC) [pdf, other]

Title: Linearization functors on real convex sets

Mauricio Velasco

Comments: Major Revision. The article has been completely rewritten (except for abstract and first page of the introduction)

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

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

Title: The Janson inequalities for general up-sets

Oliver Riordan, Lutz Warnke

Comments: 5 pages. Added weighted variant

Journal-ref: Random Structures and Algorithms 46 (2015), 391-395

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

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

Title: Cycles and eigenvalues of sequentially growing random regular graphs

Tobias Johnson, Soumik Pal

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

Journal-ref: Annals of Probability 2014, Vol. 42, No. 4, 1396-1437

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

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

Title: Enumeration and Structure of Trapezoidal Words

Michelangelo Bucci, Alessandro De Luca, Gabriele Fici

Comments: Accepted for publication in Theoretical Computer Science

Journal-ref: Theoretical Computer Science 468, 12-22 (2013)

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

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

Title: The Laplacian on planar graphs and graphs on surfaces

Richard Kenyon

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

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

Title: Combinatorics and topology of the Robinson tiling

Franz Gähler, Antoine Julien, Jean Savinien

Comments: Contains a short version in French (2 pages), longer version in English (4 pages), and an appendix

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

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

Title: Positivity of Toeplitz determinants formed by rising factorial series and properties of related polynomials

Dmitry Karp

Comments: 11 pages; no figures

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

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

Title: Optimum Subcodes of Self-Dual Codes and Their Optimum Distance Profiles

Finley Freibert, Jon-Lark Kim

Comments: This paper is a revised version with the title "Optimal Subcodes of Self-Dual Codes and Their Optimum Distance Profiles"

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

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

Title: Some Harmonic Number Identities involving certain Reciprocals

Maarten Kronenburg

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

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

Title: Weyl modules and q-Whittaker functions

Alexander Braverman, Michael Finkelberg

Comments: 18 pages; v5: Lemmas 3,5, Proposition 4.3 corrected. v6: relations between various versions of definitions of quasimaps spaces and the formal arcs schemes (reduced or non-reduced) are clarified in Sections 2.2, 2.3

Journal-ref: Math. Ann. 359 (2014), no.1-2, 45--59

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

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

Title: A combinatorial description of the affine Gindikin-Karpelevich formula of type A_n^(1)

Seok-Jin Kang, Kyu-Hwan Lee, Hansol Ryu, Ben Salisbury

Comments: 20 pages; v2 Correction to the formula of Braverman, Finkelberg, and Kazhdan; v3 Minor correction; v4 Sage examples added

Journal-ref: Proc. Sympos. Pure Math., vol. 92, Amer. Math. Soc., Providence, RI, 2016, pp. 145-165

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

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

Title: Total positivity, Schubert positivity, and Geometric Satake

Thomas Lam, Konstanze Rietsch

Comments: 25 pages. Minor changes to notation. Section 6.2 added

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

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

Title: Generalization of some results concerning eigenvalues of a certain class of matrices and some applications

Bassam Mourad

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

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

Title: Local-Optimality Guarantees for Optimal Decoding Based on Paths

Guy Even, Nissim Halabi

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

[196] arXiv:1203.1952 (cross-list from cs.DB) [pdf, other]

Title: Worst-case Optimal Join Algorithms

Hung Q. Ngo, Ely Porat, Christopher Ré, Atri Rudra

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

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

Title: Cohen--Macaulaynees for symbolic power ideals of edge ideals

Giancarlo Rinaldo, Naoki Terai, Ken-ichi Yoshida

Comments: The final version have been published

Journal-ref: Journal of Algebra 347 (2011) 405-430

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

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

Title: On the second powers of Stanley-Reisner ideals

Giancarlo Rinaldo, Naoki Terai, Ken-ichi Yoshida

Comments: This is an almost final version

Journal-ref: J. Commut. Algebra 3 (2011) 405-430

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

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

Title: Stirling's approximation for central extended binomial coefficients

Steffen Eger

Comments: Slight modification of journal version; title fixed

Journal-ref: The American Mathematical Monthly Vol. 121, No. 4 (April) (pp. 344-349), 2014

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

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

Title: Distance Geometry for Kissing Spheres

Hao Chen

Comments: 11 pages, 2 pictures

Journal-ref: Linear Algebra Appl., 479 (2015), pp. 185-201

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

[201] arXiv:1203.2229 (cross-list from nlin.CD) [pdf, other]

Title: A General Class of Collatz Sequence and Ruin Problem

Nabarun Mondal, Partha P. Ghosh

Subjects: Chaotic Dynamics (nlin.CD); Combinatorics (math.CO); Probability (math.PR)

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

Title: Elliptic curves in honeycomb form

Melody Chan, Bernd Sturmfels

Comments: 20 pages, 5 figures

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

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

Title: Increasing Forests and Quadrangulations via a Bijective Approach

Jérémie Bettinelli (IECL)

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

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

Title: Reconstruction of Network Evolutionary History from Extant Network Topology and Duplication History

Si Li, Kwok Pui Choi, Taoyang Wu, Louxin Zhang

Comments: 15 pages, 5 figures, submitted to ISBRA 2012

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

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

Title: Grassmannians of lines defined in the geometry of a pseudo-polarity

K. Prażmowski, M. Żynel

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

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

Title: Affine polar spaces derived from symplectic spaces, their geometry and representations: alternating semiforms

K. Prażmowski, M. Żynel

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

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

Title: A note on orthogonality of subspaces in Euclidean geometry

J. Konarzewski, M. Żynel

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

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

Title: On the maximal number of coprime subdegrees in finite primitive permutation groups

Silvio Dolfi, Robert Guralnick, Cheryl Praeger, Pablo Spiga

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

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

Title: Geodesic growth in right-angled and even Coxeter groups

Yago Antolín, Laura Ciobanu

Comments: 27 pages, 5 figures. Some typos and minor errors were corrected

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

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

Title: The binomial edge ideal of a pair of graphs

Viviana Ene, Jürgen Herzog, Takayuki Hibi, Ayesha Asloob Qureshi

Journal-ref: Nagoya Math. J. 213 (2014), 105-125

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

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

Title: Some 3-adic congruences for binomial sums

Yong Zhang, Hao Pan

Comments: This is a preliminary draft

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

[212] arXiv:1203.2959 (cross-list from math-ph) [pdf, other]

Title: Off-critical parafermions and the winding angle distribution of the O($n$) model

Andrew Elvey Price, Jan de Gier, Anthony J. Guttmann, Alexander Lee

Comments: 17 pages, 5 figures, revised version

Journal-ref: J. Phys. A: Math. Theor. 45 (2012), 275002

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

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

Title: Counting colored planar maps free-probabilistically

Abdelmalek Abdesselam, Greg W. Anderson

Comments: 19 pages, no figures, LaTeX. This new shorter version uses the BKAR formula to derive the main technical result; the previously given proof has been suppressed. New references to the mathematical physics literature have been added. A co-author has been added. But the main result and its proof, apart from some changes in notation, remain the same

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

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

Title: On fibrations with flat fibers

Valentin Ovsienko, Serge Tabachnikov

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

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

Title: Sporadic Reinhardt polygons

Kevin G. Hare, Michael J. Mossinghoff

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

[216] arXiv:1203.4177 (cross-list from math.OC) [pdf, other]

Title: Strict linear prices in non-convex European day-ahead electricity markets

Alexander Martin, Johannes C. Müller, Sebastian Pokutta

Comments: This is the accepted manuscript (i.e., the final draft post-refereeing) of an article published in Optimization Methods and Software

Journal-ref: Optimization Methods and Software, 2014, Vol. 29, No. 1, 189-221

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

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

Title: Toric topology

Mikiya Masuda

Comments: English translation of the Japanese article which appeared in "Sugaku" vol. 62 (2010), 386-411

Journal-ref: Sugaku Expositions 28 (2015), 1-28

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

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

Title: Variety Evasive Sets

Zeev Dvir, János Kollár, Shachar Lovett

Comments: 13 pages

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: The fundamental group of a locally finite graph with ends: a hyperfinite approach

Isaac Goldbring, Alessandro Sisto

Comments: 20 pages, 5 figures. Updated version contains several new results

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

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

Title: Lower order terms for the moments of symplectic and orthogonal families of $L$-functions

Ian P. Goulden, Duc Khiem Huynh, Rishikesh, Michael O. Rubinstein

Comments: 34 pages, 4 tables

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

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

Title: k-Divisible random variables in free probability

Octavio Arizmendi

Comments: 47 pages

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

[222] arXiv:1203.4863 (cross-list from math.DG) [pdf, other]

Title: Traffic Analysis in Random Delaunay Tessellations and Other Graphs

John D. Hobby, Gabriel H. Tucci

Comments: Submitted to the Journal of Discrete Computational Geometry

Subjects: Differential Geometry (math.DG); Computational Geometry (cs.CG); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)

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

Title: Random Regular Graphs are not Asymptotically Gromov Hyperbolic

Gabriel H. Tucci

Comments: 6 pages, 2 figures

Subjects: Metric Geometry (math.MG); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)

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

Title: On the mixing properties of piecewise expanding maps under composition with permutations

Nigel P. Byott, Mark Holland, Yiwei Zhang

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

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

Title: Coteries, Social Circles and Hamlets Close Communities: A Study of Acquaintance Networks

Robert J. Mokken

Comments: Keywords: Social networks, acquaintance networks, close communities, cliques, k-clubs, 2-clubs, diameter 2, shortest spanning trees, girth

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

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

Title: Highest weight sl_2-categorifications II: structure theory

Ivan Losev

Comments: 31 pages, preliminary version, comments welcome; v2 35 pages, several new subsections added; v3 36 pages minor changes; v4 35 pages, final version to appear in Trans. Amer. Math. Soc

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

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

Title: Cutting the same fraction of several measures

Arseniy Akopyan, Roman Karasev

Comments: 7 pages 2 figures

Journal-ref: Discrete and Computational Geometry 49:2 (2013), 402-410

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

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

Title: On the scaling limit of finite vertex transitive graphs with large diameter

Itai Benjamini, Hilary Finucane, Romain Tessera

Comments: Final version, to appear in Combinatorica

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

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

Title: Constructive Discrepancy Minimization by Walking on The Edges

Shachar Lovett, Raghu Meka

Comments: 11 pages

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

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

Title: Permutation resolutions for Specht modules of Hecke algebras

Robert Boltje, Filix Maisch

Comments: 23 pages, fixed mistake in proof of Prop. 2.2, other minor changes, to appear in Journal of Algebra

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

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

Title: Decomplexification of the Capelli identities and holomorphic factorization

Alexander Chervov

Comments: 51 pages, comments are welcome this http URL

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

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

Title: Generalized higher order spt-functions

Atul Dixit, Ae Ja Yee

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

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

Title: Affine Springer fibers of type A and combinatorics of diagonal coinvariants

Tatsuyuki Hikita

Comments: 30 pages

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

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

Title: Ribbon graphs and the Temperley-Lieb Algebra

Nafaa Chbili

Comments: 12 pages

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

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

Title: Adding one edge to planar graphs makes crossing number and 1-planarity hard

Sergio Cabello, Bojan Mohar

Comments: 27 pages, 10 figures. Part of the results appeared in Proceedings of the 26th Annual Symposium on Computational Geometry (SoCG), 68-76, 2010

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

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

Title: On the further properties of $\{U_n\}$

Zhi-Hong Sun

Comments: 13 pages

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

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

Title: Conifold degenerations of Fano 3-folds as hypersurfaces in toric varieties

Victor Batyrev, Maximilian Kreuzer

Comments: 28 pages

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

[238] arXiv:1203.6067 (cross-list from hep-th) [pdf, other]

Title: Towards the Continuous Limit of Cluster Integrable Systems

Sebastian Franco, Daniele Galloni, Yang-Hui He

Comments: 32 pages, 19 figures

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

[239] arXiv:1203.6086 (cross-list from math.LO) [pdf, other]

Title: Universal homogeneous constraint structures and the hom-equivalence classes of weakly oligomorphic structures

Christian Pech, Maja Pech

Comments: 25 pages

Subjects: Logic (math.LO); Combinatorics (math.CO); Category Theory (math.CT); Group Theory (math.GR)

[240] arXiv:1203.6123 (cross-list from math-ph) [pdf, other]

Title: Conservation Laws of Random Matrix Theory

Nicholas M. Ercolani

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

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

Title: Enumerating finite racks, quandles and kei

Simon R. Blackburn

Comments: 11 pages

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

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

Title: Combinatorial Interpretations of some Boij-S\"oderberg Decompositions

Uwe Nagel, Stephen Sturgeon

Comments: 18 pages, 3 figures

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

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

Title: New Combinatorial Construction Techniques for Low-Density Parity-Check Codes and Systematic Repeat-Accumulate Codes

Alexander Gruner, Michael Huber

Comments: 10 pages; to appear in "IEEE Transactions on Communications"

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

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

Title: Signalling Competition and Social Welfare (Working Paper)

Gleb Polevoy (1), Rann Smorodinsky (1), Moshe Tennenholtz (1 and 2) ((1) Industrial Engineering and Management, Technion, (2) Microsoft Research)

Comments: 15 pages, no figures

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

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

Title: One brick at a time: a survey of inductive constructions in rigidity theory

Anthony Nixon, Elissa Ross

Comments: 24 pages, 12 figures, final version

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

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

Title: The join-meet ideal of a finite lattice

Viviana Ene, Takayuki Hibi

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

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

Title: Explicit constructions of centrally symmetric k-neighborly polytopes and large strictly antipodal sets

Alexander Barvinok, Seung Jin Lee, Isabella Novik

Comments: 13 pages, minor corrections

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