Combinatorics

Authors and titles for November 2013

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

Title: Search strategies for developing characterizations of graphs without small wheel subdivisions

Rebecca Robinson, Graham Farr

Comments: 22 pages, 4 figures

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

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

Title: An Exact Algorithm for the Generalized List $T$-Coloring Problem

Konstanty Junosza-Szaniawski, Paweł Rzążewski

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

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

Title: Mondshein Sequences (a.k.a. (2,1)-Orders)

Jens M. Schmidt

Comments: to appear in SIAM Journal on Computing

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

[179] arXiv:1311.0889 (cross-list from hep-th) [pdf, other]

Title: Three dimensional Seiberg-like duality and tropical cluster algebra

Dan Xie

Comments: 18 pages, 5 figures. References added, typo corrected

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

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

Title: Spanning Simplicial Ccomplexes of Uni-Cyclic Graphs

Imran Anwar, Zahid Raza, Agha Kashif

Comments: to appear in Algebra Colloquium. This paper is included in the Ph.D thesis of the third author

Journal-ref: Algebra Colloquium Vol. 22, No. 04, pp. 707-710 (2015)

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

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

Title: The Postage Stamp Problem - Formulae and proof for the case of 3 denominations

Michael Farinton Challis

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

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

Title: The power of 2 choices over preferential attachment

Yury Malyshkin, Elliot Paquette

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

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

Title: Deformations of shuffles and quasi-shuffles

Loïc Foissy (LMPA), Frédéric Patras (JAD), Jean-Yves Thibon (LIGM)

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

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

Title: Linear Toric Fibrations

Sandra Di Rocco

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

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

Title: Functorial relationships between quantum cohomology of complete and partial flag varieties, (II)

Changzheng Li

Comments: 32 pages. To appear in the Asian Journal of Mathematics

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

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

Title: The probabilistic approach to limited packings in graphs

Andrei Gagarin, Vadim Zverovich

Comments: 10 pages

Journal-ref: Discrete Appl. Math. 184 (2015), pp.146-153

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

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

Title: Supercharacters of unipotent groups defined by involutions

Scott Andrews

Comments: DOI added, minor revisions

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

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

Title: Dimensionality reduction and spectral properties of multilayer networks

Rubén J. Sánchez-García, Emanuele Cozzo, Yamir Moreno

Comments: minor changes; pre-published version

Journal-ref: Phys. Rev. E 89, 052815 (2014)

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

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

Title: On the Number of Edges of Fan-Crossing Free Graphs

Otfried Cheong, Sariel Har-Peled, Heuna Kim, Hyo-Sil Kim

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

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

Title: The poset of posets

Serge Bouc (LAMFA)

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

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

Title: Laurent Biorthogonal Polynomials and Riordan Arrays

Paul Barry

Comments: 16 pages

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

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

Title: The matching polytope has exponential extension complexity

Thomas Rothvoss

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

[193] arXiv:1311.2408 (cross-list from math-ph) [pdf, other]

Title: A Notable Relation between $N$-Qubit and $2^{N-1}$-Qubit Pauli Groups via Binary ${\rm LGr}(N,2N)$

Frédéric Holweck, Metod Saniga, Péter Lévay

Journal-ref: SIGMA 10 (2014), 041, 16 pages

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

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

Title: On singularities in B-orbit closures of 2-nilpotent matrices

Martin Bender

Comments: 30 pages, several mistakes corrected. Comments are welcome

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

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

Title: Exponential lower bounds on fixed-size psd rank and semidefinite extension complexity

Hamza Fawzi, Pablo A. Parrilo

Comments: 14 pages

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: Self-Dual codes from $(-1,1)$-matrices of skew symmetric type

José Andrés Armario, María Dolores Frau

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

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

Title: Random perturbation of low rank matrices: Improving classical bounds

Sean O'Rourke, Van Vu, Ke Wang

Comments: 28 pages, 1 figure. Updated introduction and references. Final version. Wrong replacement in [v6]

Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Geometric complexity of embeddings in ${\mathbb R}^d$

Michael Freedman, Vyacheslav Krushkal

Comments: v2: an upper bound is established on refinement complexity for simplicial n-complexes in R^{2n}. Exponential lower bound is extended to a wider range of dimensions. The title is revised to reflect the changes in the paper

Journal-ref: Geom. Funct. Anal. 24 (2014), no. 5, 1406-1430

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: Large Independent Sets in Triangle-Free Planar Graphs

Zdenek Dvorak, Matthias Mnich

Comments: 14 pages, 1 figure

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

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

Title: Common Due-Date Problem: Exact Polynomial Algorithms for a Given Job Sequence

Abhishek Awasthi, Jörg Lässig, Oliver Kramer

Comments: 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

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