Combinatorics

Authors and titles for May 2015

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

Title: Fixed-energy harmonic functions

Aaron Abrams, Richard Kenyon

Journal-ref: Discrete Analysis, 2017:18, 21 PP

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

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

Title: On the Likelihood of Single-Peaked Preferences

Marie-Louise Lackner, Martin Lackner

Journal-ref: Soc Choice Welf (2017)

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

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

Title: Stokes posets and serpent nests

Frédéric Chapoton (ICJ)

Comments: 24 pages, 12 figures

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

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

Title: The interplay of Invariant Theory with Multiplicative Ideal Theory and with Arithmetic Combinatorics

K. Cziszter, M. Domokos, A. Geroldinger

Comments: Problem 2 reformulated, plus minor corrections

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

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

Title: Regularity of powers of edge ideal of whiskered cycles

Mahdieh Moghimian, Seyed Amin Seyed Fakhari, Siamak Yassemi

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

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

Title: Dynamics of Lattice Triangulations on Thin Rectangles

Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer

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

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

Title: Cancellation for the multilinear Hilbert transform

Terence Tao

Comments: 17 pages, no figures. An error pointed out to the author by Pavel Zorin-Kranich has been corrected

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

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

Title: Monotone orbifold Hurwitz numbers

Norman Do, Maksim Karev

Comments: Submitted to the Embedded Graphs (St. Petersburg, October 2014) conference proceedings. Changed text to improve readability; added references; extended Lemma 7 and proof; added statement of monotone ELSV formula

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

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

Title: Bulk eigenvalue statistics for random regular graphs

Roland Bauerschmidt, Jiaoyang Huang, Antti Knowles, Horng-Tzer Yau

Journal-ref: Ann. Probab., 45(6A):3626-3663, 2017

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

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

Title: Generalizing the Single-Crossing Property on Lines and Trees to Intermediate Preferences on Median Graphs

Adam Clearwater, Clemens Puppe, Arkadii Slinko

Comments: arXiv admin note: substantial text overlap with arXiv:1410.2272

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

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

Title: Limit theory of discrete mathematics problems

Endre Csóka

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)

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

Title: New Laplace transforms for the generalized hypergeometric functions 2F2 and 3F3

Xiaoxia Wang, Arjun K. Rathie

Comments: 8 pages; 0 figure

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

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

Title: Differentially Private Response Mechanisms on Categorical Data

Naoise Holohan, Doug Leith, Oliver Mason

Subjects: Discrete Mathematics (cs.DM); Cryptography and Security (cs.CR); Combinatorics (math.CO)

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

Title: A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

Thang Pham, Michael Tait, Craig Timmons, Le Anh Vinh

Comments: Referee suggestions included. To appear in Journal of Combinatorial Theory, Series A

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

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

Title: Games on Random Boards

Riddhipratim Basu, Alexander E. Holroyd, James B. Martin, Johan Wästlund

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

[241] arXiv:1505.07508 (cross-list from cs.LO) [pdf, other]

Title: Valuations in Nilpotent Minimum Logic

Pietro Codara, Diego Valota

Journal-ref: IEEE International Symposium on Multiple-Valued Logic (ISMVL), pp. 90-95, 2015

Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)

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

Title: Algebraic properties of ideals of poset homomorphisms

Martina Juhnke-Kubitzke, Lukas Katthän, Sara Saeedi Madani

Comments: 25 pages, 5 figures. Minor corrections, added Proposition 5.5 concerning the Golod property

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

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

Title: Scaling limits of random outerplanar maps with independent link-weights

Benedikt Stufler

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

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

Title: Homotopy invariants of covers and KKM type lemmas

Oleg R. Musin

Comments: 12 pages

Journal-ref: Algebr. Geom. Topol. 16 (2016) 1799-1812

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

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

Title: Random knots using Chebyshev billiard table diagrams

Moshe Cohen, Sunder Ram Krishnan

Comments: 17 pages, 6 figures

Journal-ref: Topology and its Applications 194 (2015) 4-21

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

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

Title: Path Graphs, Clique Trees, and Flowers

Lalla Mouatadid, Robert Robere

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

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

Title: Subdivision into i-packings and S-packing chromatic number of some lattices

Nicolas Gastineau (Le2i), Hamamache Kheddouci (LIRIS), Olivier Togni (Le2i)

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

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

Title: Injective Hulls of Infinite Totally Split-Decomposable Metric Spaces

Maël Pavón

Comments: 49 pages, 4 figures

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

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

Title: A sharp threshold for a modified bootstrap percolation with recovery

Tom Coker, Karen Gunderson

Comments: 45 pages

Journal-ref: Journal of Statistical Physics, Volume 157, Issue 3 (2014), pp 531-570

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

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

Title: On the Linear Extension Complexity of Regular n-gons

Arnaud Vandaele, Nicolas Gillis, François Glineur

Comments: 20 pages, 3 figures. New contribution: improved lower bound for the boolean rank of the slack matrices of n-gons

Journal-ref: Linear Algebra and its Applications 521, pp. 217-239, 2017

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