Combinatorics

Authors and titles for January 2012

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

Title: Detecting Tampering in a Random Hypercube

Ross G. Pinsky

Comments: This paper replaces the paper "Detecting Tampering in Random Graphs."

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

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

Title: On topological twin buildings and topological split Kac-Moody groups

Tobias Hartnick, Ralf Köhl, Andreas Mars

Comments: Some papers, in particular https://arxiv.boxedpaper.com/abs/1209.0890, refers to v1. Please note that v2 has a considerably changed numbering. We recommend to first look up the appropriate results in v1 and then locate its analog in v2 in order to study it there

Journal-ref: Innov. Incidence Geom. 13 (2013), 1-71

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

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

Title: Sharkovsky's Theorem and one-dimensional combinatorial dynamics

Chris Bernhardt

Comments: 20 pages

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

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

Title: Packing of Rigid Spanning Subgraphs and Spanning Trees

Joseph Cheriyan, Olivier Durand de Gevigney, Zoltán Szigeti

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

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

Title: Hypercube percolation

Remco van der Hofstad, Asaf Nachmias

Comments: 71 pages, 5 figures

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

[206] arXiv:1201.3982 (cross-list from cs.CR) [pdf, other]

Title: Min-Sum algorithm for lattices constructed by Construction D

Hassan Mehri

Comments: 10 pages, 1 figure

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Descent of affine buildings - I. Large minimal angles

Bernhard Mühlherr, Koen Struyve, Hendrik Van Maldeghem

Comments: 31 pages, revised version

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

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

Title: Descent of affine buildings - II. Minimal angle π/3 and exceptional quadrangles

Koen Struyve

Comments: 20 pages, revised version

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

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

Title: Classification of Binary Self-Dual [48,24,10] Codes with an Automorphism of Odd Prime Order

Stefka Bouyuklieva, Nikolay Yankov, Jon-Lark Kim

Comments: 11 pages, 4 tables

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

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

Title: Monomials, Binomials, and Riemann-Roch

Madhusudan Manjunath, Bernd Sturmfels

Comments: 18 pages, 2 figures, Minor revisions

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

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

Title: Computing Maximal Chains

Alberto Marcone, Antonio Montalbán, Richard A. Shore

Journal-ref: Archive for Mathematical Logic, 51 (2012), 651-660

Subjects: Logic (math.LO); Combinatorics (math.CO)

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

Title: Computing with rational symmetric functions and applications to invariant theory and PI-algebras

Francesca Benanti, Silvia Boumova, Vesselin Drensky, Georgi K. Genov, Plamen Koev

Comments: 37 pages

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

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

Title: A new geometric approach to Sturmian words

Kaisa Matomäki, Kalle Saari

Comments: 12 pages, 7 figures. A preprint of a paper to appear in Theoretical Computer Science

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

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

Title: A remark on Petersen coloring conjecture of Jaeger

Vahan V. Mkrtchyan

Comments: 6 pages, 2 figures, + the comments of the referees are taken into account+ Sylvester coloring conjecture is introduced+ a result related with this conjectures is proved

Journal-ref: Australasian Journal of Combinatorics 56, (2013), 145-151

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

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

Title: Combinatorics of lower order terms in the moment conjectures for the Riemann zeta function

Paul-Olivier Dehaye

Comments: Corrected typos, made changes to introduction and Section 8.2

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

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

Title: Highest weight sl_2-categorifications I: crystals

Ivan Losev

Comments: 15 pages; v2 minor changes

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

[217] arXiv:1201.4618 (cross-list from q-bio.QM) [pdf, other]

Title: Perfect Reconstruction of Oncogenetic Trees

Charalampos E. Tsourakakis

Subjects: Quantitative Methods (q-bio.QM); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

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

Title: Diameters of Chevalley groups over local rings

Oren Dinai

Comments: 8 pages

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

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

Title: Computations for Coxeter arrangements and Solomon's descent algebra II: Groups of rank five and six

Marcus Bishop, J. Matthew Douglass, Goetz Pfeiffer, Gerhard Roehrle

Comments: Final Version. 17 pages

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

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

Title: Line arrangements modeling curves of high degree: equations, syzygies and secants

Gregory Burnham, Zvi Rosen, Jessica Sidman, Peter Vermeire

Comments: 15 pages; a major revision of v1

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

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

Title: Exponential series without denominators

Jean-Louis Loday

Comments: 13 p

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

[222] arXiv:1201.5086 (cross-list from cs.SE) [pdf, other]

Title: Generating Program Invariants via Interpolation

Marc Moreno Maza, Rong Xiao

Comments: 19 pages

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

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

Title: Exponential growth of rank jumps for A-hypergeometric systems

María-Cruz Fernández-Fernández

Comments: 8 pages

Journal-ref: Revista Matem\'atica Iberoamericana, Volume 29 (2013), Issue 4, Pages 1397-1404

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

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

Title: Sharp Concentration of Hitting Size for Random Set Systems

Jessie Deering, Anant Godbole, William Jamieson, Lucia Petito

Comments: 11 pages

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

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

Title: A new approach to the orientation of random hypergraphs

Marc Lelarge

Comments: 27 pages, preliminary version appeared at SODA 2012

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