Combinatorics

Authors and titles for March 2012

[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öderberg 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)