Combinatorics

Authors and titles for February 2017

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

Title: 1-Fan-Bundle-Planar Drawings of Graphs

Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Thomas Schneck

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Journal-ref: Theor. Comput. Sci. 723: 23-50 (2018)

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

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

Title: Intrinsically Knotted and 4-Linked Directed Graphs

Thomas Fleming, Joel Foisy

Comments: 15 pages, 7 figures Correction to Lemma 4.1

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

[253] arXiv:1702.06360 (cross-list from quant-ph) [pdf, other]

Title: Quantum discord of states arising from graphs

Supriyo Dutta, Bibhas Adhikari, Subhashish Banerjee

Journal-ref: Quantum Inf Process (2017) 16: 183

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)

[254] arXiv:1702.06388 (cross-list from math.CT) [pdf, html, other]

Title: Axiomatic phylogenetics

Vladimir Turaev

Comments: 20 pages, v3 is a general revision of v2

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

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

Title: On convergence for graphexes

Svante Janson

Comments: 16 pages. To appear

Journal-ref: European Journal of Combinatorics (2022+)

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

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

Title: On edge exchangeable random graphs

Svante Janson

Comments: 40 pages

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

[257] arXiv:1702.06632 (cross-list from stat.CO) [pdf, other]

Title: Novel Algorithms for Sampling Abstract Simplicial Complexes

John Lombard

Comments: 26 pages, 11 figures

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

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

Title: Parameterized Shifted Combinatorial Optimization

Jakub Gajarský, Petr Hliněný, Martin Koutecký, Shmuel Onn

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

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

Title: Rigidity of powers and Kosniowski's conjecture

Zhi Lü, Oleg R. Musin

Comments: 10 pages

Journal-ref: Siberian Electronic Mathematical Reports, vol. 15 (2018), pp. 1227-1236

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

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

Title: The perimeter cascade in critical Boltzmann quadrangulations decorated by an $O(n)$ loop model

Linxiao Chen, Nicolas Curien, Pascal Maillard

Comments: 35 pages, 7 figures, minor adjustments

Journal-ref: Ann. Inst. Henri Poincar\'e D, 7(4):535-584, 2020

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

[261] arXiv:1702.07047 (cross-list from nlin.SI) [pdf, other]

Title: QRT maps and related Laurent systems

K. Hamad, A.N.W. Hone, P.H. van der Kamp, G.R.W. Quispel

Comments: Typos corrected and extra proposition added with detailed justification of the tropical version in the additive case. Version accepted by Advances in Applied Mathematics

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Combinatorics (math.CO); Dynamical Systems (math.DS)

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

Title: Conic divisorial ideals of Hibi rings and their applications to non-commutative crepant resolutions

Akihiro Higashitani, Yusuke Nakajima

Comments: 17 pages, to appear in Selecta Math. (N.S.), v3: minor changes, v2: major revision, in particular the appendix of v1 has been moved to arXiv:1911.08720

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

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

Title: Supercongruences between truncated ${}_3F_2$ hypergeometric series

Ji-Cai Liu

Comments: The results of this paper are added to arXiv:1610.03799, which is accepted by Journal of Difference Equations and Applications

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

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

Title: Generalizations of Capparelli's identity

Jehanne Dousse, Jeremy Lovejoy

Comments: 13 pages

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

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

Title: Simple groups, product actions, and generalised quadrangles

John Bamberg, Tomasz Popiel, Cheryl E. Praeger

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

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

Title: Koszul binomial edge ideals of pairs of graphs

Herolistra Baskoroputro, Viviana Ene, Cristian Ion

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

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

Title: $k$-clean monomial ideals

Rahim Rahmati-Asghar

Comments: 12 pages

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

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

Title: Generalization of Schnyder woods to orientable surfaces and applications

Benjamin Lévêque

Comments: 200 pages, Habilitation manuscript

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

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

Title: Exact Localisations of Feedback Sets

Michael Hecht

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

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

Title: Bounds on the reliability of typewriter channels

M. Dalai, Y. Polyanskiy

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

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

Title: Cross-Multiplicative Coalescent Processes and Applications

Yevgeniy Kovchegov, Peter T. Otto, Anatoly Yambartsev

Comments: 45 pages

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

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

Title: Linear maps in minimal free resolutions of Stanley-Reisner rings

Lukas Katthän

Comments: 7 pages, 1 figure. An error was found in the earlier version, therefore a part of the paper has been removed

Journal-ref: Mathematics 2019, 7(7), 605., Special Issue "Current Trends on Monomial and Binomial Ideals"

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

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

Title: Constructing Adjacency Arrays from Incidence Arrays

Hayden Jananthan, Karia Dibert, Jeremy Kepner

Comments: 8 pages, 5 figures, accepted to IEEE IPDPS 2017 Workshop on Graph Algorithm Building Blocks

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

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

Title: Random sorting networks: local statistics via random matrix laws

Vadim Gorin, Mustazee Rahman

Comments: Final version; to appear in PTRF

Journal-ref: Probability Theory and Related Fields 175 (2019), 45-96

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

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

Title: Cutoff for Ramanujan graphs via degree inflation

Jonathan Hermon

Comments: 11 pages

Journal-ref: Electron. Commun. Probab. Volume 22 (2017), paper no. 45, 10 pp

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

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

Title: Unitarizability of weight modules over noncommutative Kleinian fiber products

Jonas T. Hartwig

Comments: 21 pages, 7 figures (some with colors)

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

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

Title: The metric dimension of the circulant graph $C(n,\pm\{1,2,3,4\})$

Cyriac Grigorious, Thomas Kalinowski, Joe Ryan, Sudeep Stephen

Journal-ref: Australasian Journal of Combinatorics, 69(3), 417-441, 2017

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

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

Title: On the second Feng-Rao distance of Algebraic Geometry codes related to Arf semigroups

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

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

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

Title: Hopf algebra techniques to handle dynamical systems and numerical integrators

A. Murua, J.M. Sanz-Serna

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

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

Title: The Local Limit of Random Sorting Networks

Omer Angel, Duncan Dauvergne, Alexander E. Holroyd, Bálint Virág

Comments: 39 pages, 6 figures, The abstract and some exposition in Sections 1-3 has been rewritten. Sections 2 and 3 from the previous version have been merged into one section. Some proofs have been edited for clarity (chiefly the proof of Proposition 5.3, where a figure has been added to help explain the proof)

Journal-ref: Annales de l'Institut Henri Poincar\'e, Probabilit\'es et Statistiques. Vol. 55. No. 1. Institut Henri Poincar\'e, 2019. Awarded "best published paper in the journal 2018-19"

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

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

Title: Divisible sandpile on Sierpinski gasket graphs

Wilfried Huss, Ecaterina Sava-Huss

Comments: 20 pages, 7 figures

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

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

Title: The Robot Crawler Model on Complete k-Partite and Erdős-Rényi Random Graphs

Angus Davidson, Ayalvadi Ganesh

Comments: 15 pages

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

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

Title: Extension complexity of stable set polytopes of bipartite graphs

Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia

Comments: 13 pages, 2 figures

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

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

Title: Defective Coloring on Classes of Perfect Graphs

Rémy Belmonte, Michael Lampis, Valia Mitsou

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 24, no. 1, Discrete Algorithms (January 20, 2022) dmtcs:4926

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