Combinatorics

Authors and titles for May 2015

[151] arXiv:1505.07135 [pdf, other]

Title: Major index distribution over permutation classes

Michal Opler

Subjects: Combinatorics (math.CO)

[152] arXiv:1505.07253 [pdf, other]

Title: A Symbolic Treatment of Riordan Arrays

José Agapito, Ângela Mestre, Pasquale Petrullo, Maria M. Torres

Comments: 16 pages

Journal-ref: Linear Algebra and its Applications 439 (2013), 1700 - 1715

Subjects: Combinatorics (math.CO)

[153] arXiv:1505.07294 [pdf, other]

Title: Fine structure of 4-critical triangle-free graphs I. Planar graphs with two triangles and 3-colorability of chains

Zdeněk Dvořák, Bernard Lidický

Comments: 38 pages, 6 figures; corrections from the review process

Subjects: Combinatorics (math.CO)

[154] arXiv:1505.07296 [pdf, other]

Title: Fine structure of 4-critical triangle-free graphs II. Planar triangle-free graphs with two precolored 4-cycles

Zdeněk Dvořák, Bernard Lidický

Comments: 12 pages, 2 figures

Journal-ref: SIAM J. Discrete Math 31 (2017) 865-874

Subjects: Combinatorics (math.CO)

[155] arXiv:1505.07297 [pdf, other]

Title: Fine structure of 4-critical triangle-free graphs III. General surfaces

Zdeněk Dvořák, Bernard Lidický

Comments: 15 pages, 1 figure; corrections from the review process. arXiv admin note: text overlap with arXiv:1509.01013

Subjects: Combinatorics (math.CO)

[156] arXiv:1505.07312 [pdf, other]

Title: Directed paths: from Ramsey to Ruzsa and Szemerédi

Po-Shen Loh

Comments: Added references to directed path Ramsey results, highlighted Construction 2.1 more prominently

Subjects: Combinatorics (math.CO)

[157] arXiv:1505.07341 [pdf, other]

Title: Improper Interval Graphs and the Corresponding Minimal Forbidden Interval Subgraphs

Jeffrey J. Beyerl, Wayne Wallace

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[158] arXiv:1505.07377 [pdf, other]

Title: Unimodality Problems in Ehrhart Theory

Benjamin Braun

Comments: Published in Recent Trends in Combinatorics, Beveridge, A., et al. (eds), Springer, 2016, pp 687-711, doi https://doi.org/10.1007/978-3-319-24298-9_27. This version updated October 2017 to correct an error in the original version

Subjects: Combinatorics (math.CO)

[159] arXiv:1505.07429 [pdf, other]

Title: Semi-algebraic colorings of complete graphs

Jacob Fox, Janos Pach, Andrew Suk

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

[160] arXiv:1505.07437 [pdf, other]

Title: On the number of vertices of each rank in phylogenetic trees and their generalizations

Miklós Bóna

Comments: 7 pages, 1 figure

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 3, Combinatorics (April 11, 2016) dmtcs:653

Subjects: Combinatorics (math.CO)

[161] arXiv:1505.07440 [pdf, other]

Title: Combinatorial positivity of translation-invariant valuations and a discrete Hadwiger theorem

Katharina Jochemko, Raman Sanyal

Comments: 24 pages, 2 figures; accepted for publication in J. Eur. Math. Soc; v4: minor updates

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

[162] arXiv:1505.07448 [pdf, other]

Title: On derivatives of graphon parameters

László Miklós Lovász, Yufei Zhao

Comments: 4 pages

Journal-ref: J. Combin. Theory Ser. A, 145 (2017) 364-368

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[163] arXiv:1505.07518 [pdf, other]

Title: The Kuenneth formula for graphs

Oliver Knill

Comments: 60 pages 56 figures

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

[164] arXiv:1505.07549 [pdf, other]

Title: On a conjecture of Erdős and Szekeres

Georgios Vlachos

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[165] arXiv:1505.07651 [pdf, other]

Title: Graphs with small diameter determined by their $D$-spectra

Ruifang Liu, Jie Xue

Subjects: Combinatorics (math.CO)

[166] arXiv:1505.07665 [pdf, other]

Title: Brick polytopes, lattice quotients, and Hopf algebras

Vincent Pilaud

Comments: 59 pages, 32 figures

Journal-ref: J. Combin. Theory Ser. A, 155:418-457, 2018

Subjects: Combinatorics (math.CO)

[167] arXiv:1505.07688 [pdf, other]

Title: Anti-magic labeling of regular graphs

Feihuang Chang, Yu-Chang Liang, Zhishi Pan, Xuding Zhu

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

[168] arXiv:1505.07737 [pdf, other]

Title: Aggregation of Votes with Multiple Positions on Each Issue

Lefteris Kirousis, Phokion G. Kolaitis, John Livieratos

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

[169] arXiv:1505.07905 [pdf, other]

Title: Guaranteed Scoring Games

Urban Larsson, João P. Neto, Richard J. Nowakowski, Carlos P. Santos

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[170] arXiv:1505.07967 [pdf, other]

Title: Perfect and quasiperfect domination in trees

José Cáceres, Carmen Hernando, Mercé Mora, Ignacio M. Pelayo, María Luz Puertas

Comments: 19 pages, 11 figures

Subjects: Combinatorics (math.CO)

[171] arXiv:1505.08010 [pdf, other]

Title: Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes

Adam W. Marcus, Nikhil Srivastava, Daniel A. Spielman

Subjects: Combinatorics (math.CO)

[172] arXiv:1505.08024 [pdf, other]

Title: Simplicial arrangements on convex cones

Michael Cuntz, Bernhard Mühlherr, Christian J. Weigel

Comments: 45 pages, 4 figures

Subjects: Combinatorics (math.CO)

[173] arXiv:1505.08043 [pdf, other]

Title: The Number of Distinct Subpalindromes in Random Words

Mikhail Rubinchik, Arseny M. Shur

Comments: 14 pages, 1 figure; submitted to FI (Special issue of RuFiDiM 2014)

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

[174] arXiv:1505.08044 [pdf, other]

Title: Positive independence densities of finite rank countable hypergraphs are achieved by finite hypergraphs

Paul Balister, Béla Bollobás, Karen Gunderson

Comments: To appear in the European Journal of Combinatorics, 12 pages

Subjects: Combinatorics (math.CO)

[175] arXiv:1505.08078 [pdf, other]

Title: A survey of Turán problems for expansions

Dhruv Mubayi, Jacques Verstraete

Subjects: Combinatorics (math.CO)

[176] arXiv:1505.08121 [pdf, other]

Title: The Hamilton-Waterloo Problem with $C_4$ and $C_m$ Factors

Uğur Odabaşı, Sibel Özkan

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[177] arXiv:1505.08127 [pdf, other]

Title: Extremal results for Berge-hypergraphs

Dániel Gerbner, Cory Palmer

Subjects: Combinatorics (math.CO)

[178] arXiv:1505.08162 [pdf, other]

Title: Dimension and cut vertices: an application of Ramsey theory

William T. Trotter, Bartosz Walczak, Ruidong Wang

Comments: Final published version with updated references

Journal-ref: Steve Butler, Joshua Cooper, and Glenn Hurlbert (eds.) Connections in Discrete Mathematics: A Celebration of the Work of Ron Graham, pp. 187-199, Cambridge University Press, Cambridge, 2018 (Chapter 11)

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

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

Title: PDE Approaches to Graph Analysis

Justin Solomon

Comments: 25 pages

Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO)

[180] arXiv:1505.00287 (cross-list from math-ph) [pdf, other]

Title: Matrix product formula for Macdonald polynomials

Luigi Cantini, Jan de Gier, Michael Wheeler

Comments: 27 pages; typos corrected, references added and some better conventions adopted in v2

Journal-ref: J. Phys. A: Math. Theor. 48 (2015) 384001

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

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

Title: Centralizer algebras of the primitive unitary reflection group of order $96$

Masashi Kosuda, Manabu Oura

Comments: 15 pages

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

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

Title: On the Riemann-Hurwitz formula for graph coverings

A. D. Mednykh

Comments: 8 pages, 1 figure

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

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

Title: On the structure of subsets of an orderable group with some small doubling properties

G. A. Freiman, M. Herzog, P. Longobardi, M. Maj, A. Plagne, D. J. S. Robinson, Y.V. Stanchescu

Journal-ref: Journal of Algebra, January 2016, Vol. 445, pages 307-326

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

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

Title: On model-theoretic tree properties

Artem Chernikov, Nicholas Ramsey

Comments: v.2: Proofs of Lemma 5.2 and Prop 4.9 were clarified, Prop 6.16 - corrected; minor presentation improvements; accepted to the Journal of Mathematical Logic

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

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

Title: Higher Order Maximum Persistency and Comparison Theorems

Alexander Shekhovtsov

Comments: Submitted to CVIU Special Issuie on Inference in Graphical Models

Subjects: Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Using higher-order Fourier analysis over general fields

Arnab Bhattacharyya, Abhishek Bhowmick

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: The cleanness of (symbolic) powers of Stanley-Reisner ideals

Somayeh Bandari, Ali Soleyman Jahan

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

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

Title: Minimal inversion complete sets and maximal abelian ideals

Dmitri I. Panyushev

Comments: 17 pages

Journal-ref: Journal of Algebra 445 (2016), pp. 163-180

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

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

Title: Congruences for Catalan-Larcombe-French numbers

Xiao-Juan Ji, Zhi-Hong Sun

Comments: 26 pages

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

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

Title: The combinatorics of $\mathrm{GL}_n$ generalized Gelfand--Graev characters

Scott Andrews, Nathaniel Thiem

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

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

Title: The Fuglede Conjecture holds in ${\Bbb Z}_p \times {\Bbb Z}_p$

Alex Iosevich, Azita Mayeli, Jonathan Pakianathan

Journal-ref: Analysis & PDE 10 (2017) 757-764

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

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

Title: Groups of order at most 6 000 generated by two elements, one of which is an involution, and related structures

Primož Potočnik, Pablo Spiga, Gabriel Verret

Comments: 3 figures

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

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

Title: Approximation Ratio of LD Algorithm for Multi-Processor Scheduling and the Coffman-Sethi Conjecture

Peruvemba Sundaram Ravi, Levent Tuncel

Comments: This paper, building on the intermediate results in arXiv:1312.3345 (by the authors and Huang) proves that the Coffman-Sethi conjecture holds. As a result, this paper and arXiv:1312.3345 (cited in the current paper) have many definitions and mathematical statements in common, some of them in free-style text

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

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

Title: A Generalized Method for Proving Polynomial Calculus Degree Lower Bounds

Mladen Mikša, Jakob Nordström

Comments: Full-length version of paper to appear in Proceedings of the 30th Annual Computational Complexity Conference (CCC '15), June 2015

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

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

Title: The second Feng-Rao number for codes coming from inductive semigroups

J. I. Farrán, P. A. García-Sánchez

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

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

Title: Birkhoff sum fluctuations in substitution dynamical systems

Elliot Paquette, Younghwan Son

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

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

Title: Which Haar graphs are Cayley graphs?

István Estélyi, Tomaž Pisanski

Comments: 13 pages, 2 figures

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

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

Title: An algebraic approach to temporal network analysis based on temporal quantities

Vladimir Batagelj, Selena Praprotnik

Comments: The paper is based on our talks presented at the 1st European Conference on Social Networks, Barcelona (UAB), July 1-4, 2014

Journal-ref: Social Network Analysis and Mining, 6(2016)1, 1-22

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

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

Title: Difference equations for graded characters from quantum cluster algebra

Philippe Di Francesco, Rinat Kedem

Comments: 35 pages

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

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

Title: Divisibility patterns of natural numbers on a complex network

Snehal M. Shekatkar, Chandrasheel Bhagwat, G. Ambika

Comments: 13 pages, 9 figures

Journal-ref: Scientific Reports 5:14280 (2015)

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

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

Title: Some properties of Fibonacci numbers, Fibonacci octonions and generalized Fibonacci-Lucas octonions

Diana Savin

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

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

Title: Global Structural Properties of Random Graphs

Jason Behrstock, Victor Falgas-Ravry, Mark F. Hagen, Timothy Susse

Comments: 21 pages, 5 figures

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

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

Title: Small roots, low elements, and the weak order in Coxeter groups

Matthew Dyer, Christophe Hohlweg

Comments: 39 pages; 6 figures; v2: Remark 2.5 (c) extended, to appear in adv. in maths

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

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

Title: Congruences for spin characters of the double covers of the symmetric and alternating groups

Rishi Nath, James A. Sellers

Comments: 15 pages, 5 figures

Journal-ref: Advances in Applied Mathematics 80 (2016), 114-130

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

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

Title: Construction of Subspace Codes through Linkage

Heide Gluesing-Luerssen, Carolyn Troha

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

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

Title: Observability of Lattice Graphs

Fangqiu Han, Subhash Suri, Xifeng Yan

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

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

Title: Parameters for minimal unsatisfiability: Smarandache primitive numbers and full clauses

Oliver Kullmann, Xishun Zhao

Comments: 19 pages; second version with more explanations and examples

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

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

Title: Philip Hall's 'rather curious' formula and the Rogers-Ramanujan identities

Avinoam Mann

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

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

Title: Dominating induced matchings in graphs containing no long claw

Alain Hertz, Vadim Lozin, Bernard Ries, Victor Zamaraev, Dominique de Werra

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

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

Title: An alternative proof for the constructive Asymmetric Lovász Local Lemma

Ioannis Giotis, Lefteris Kirousis, Kostas I. Psaromiligkos, Dimitrios M. Thilikos

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

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

Title: Probabilistic existence results for separable codes

Simon R. Blackburn

Comments: 16 pages. Typos corrected and minor changes since last version. Accepted by IEEE Transactions on Information Theory

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

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

Title: The minimum bisection in the planted bisection model

Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch

Journal-ref: Proc. 9th RANDOM (2015) 710 - 725

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

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

Title: A multiplicative analogue of Schnirelmann's theorem

Aled Walker

Comments: 10 pages + references. Small corrections in light of comments from referee. To appear in Bulletin of the London Mathematical Society

Journal-ref: Bull. London Math. Soc., 48 (2016), 1018-1028

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

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

Title: Classification of finite groups with toroidal or projective-planar permutability graphs

R. Rajkumar, P. Devi, Andrei Gagarin

Comments: 30 pages, 8 figures

Journal-ref: Communications in Algebra 44 (2016), no. 9, pp. 3705-3726

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

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

Title: State complexity of catenation combined with a boolean operation: a unified approach

Pascal Caron, Jean-Gabriel Luque, Ludovic Mignot, Bruno Patrou

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

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

Title: Isomorphism Testing for Graphs of Bounded Rank Width

Martin Grohe, Pascal Schweitzer

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

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

Title: Homogeneous representations of Type A KLR-algebras and Dyck paths

Gabriel Feinberg, Kyu-Hwan Lee

Comments: From the previous version (arXiv:1401.0845), the results on type A have been separated and expanded

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

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

Title: Triangulating planar graphs while keeping the pathwidth small

Therese Biedl

Comments: To appear (without the appendix) at WG 2015

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

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

Title: Quadratic Gröbner bases of twinned order polytopes

Takayuki Hibi, Kazunori Matsuda

Comments: 6 pages

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

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

Title: On the maximum quartet distance between phylogenetic trees

Noga Alon, Humberto Naves, Benny Sudakov

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

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

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

Title: Nice reflection arrangements

Torsten Hoge, Gerhard Roehrle

Comments: 22 pages. arXiv admin note: substantial text overlap with arXiv:1402.3227

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

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

Title: The mod 2 dual Steenrod algebra as a subalgebra of the mod 2 dual Leibniz-Hopf algebra

Neset Deniz Turgay, Shizuo Kaji

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

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

Title: Comments on "New generating relations for products of two Laguerre polynomials"

Xiaoxia Wang, Arjun K. Rathie

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

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

Title: Discrete complex analysis on planar quad-graphs

Alexander I. Bobenko, Felix Günther

Comments: 49 pages, 8 figures

Journal-ref: Advances in Discrete Differential Geometry, A.I. Bobenko (ed.), Springer (2016), pp. 57-132

Subjects: Complex Variables (math.CV); Combinatorics (math.CO)

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

Title: Product-Mix Auctions and Tropical Geometry

Ngoc Mai Tran, Josephine Yu

Comments: 23 pages plus references, 4 figures. Minor edits for journal publication

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

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