Combinatorics

Authors and titles for September 2014

[201] arXiv:1409.8123 [pdf, other]

Title: The number of the maximal triangle-free graphs

József Balogh, Šárka Petříčková

Comments: 7 pages. This article is slightly different from the journal version, as it contains comments on more recent developments

Journal-ref: Bull. London Math. Soc. (2014) 46 (5): 1003-1006

Subjects: Combinatorics (math.CO)

[202] arXiv:1409.8141 [pdf, other]

Title: An upper bound on the extremal version of Hajnal's triangle-free game

Csaba Biró, Paul Horn, D. Jacob Wildstrom

Subjects: Combinatorics (math.CO)

[203] arXiv:1409.8329 [pdf, other]

Title: Using twins and scaling to construct cospectral graphs for the normalized Laplacian

Steve Butler

Subjects: Combinatorics (math.CO)

[204] arXiv:1409.8335 [pdf, other]

Title: A note on a new ideal

Adam Kwela

Journal-ref: J. Math. Anal. Appl., 430, No. 2, (2015), 932-949

Subjects: Combinatorics (math.CO)

[205] arXiv:1409.8350 [pdf, other]

Title: Three-valued Gauss periods, circulant weighing matrices and association schemes

Tao Feng, Koji Momihara, Qing Xiang

Comments: 18 pages; the revised version

Subjects: Combinatorics (math.CO)

[206] arXiv:1409.8356 [pdf, other]

Title: Hopf Algebras in Combinatorics

Darij Grinberg, Victor Reiner

Comments: 282 pages. The version on my website (this http URL) is likely to be updated more frequently. Solutions to the exercises can be found in this http URL , or as an ancillary file here. Version v7 has more details, a few more exercises and fewer errors. Comments are welcome!

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

[207] arXiv:1409.8424 [pdf, other]

Title: Analytic Description of the Phase Transition of Inhomogeneous Multigraphs

Élie de Panafieu, Vlady Ravelomanana

Comments: 15 pages, long version of the abstract accepted in Eurocomb 2013

Subjects: Combinatorics (math.CO)

[208] arXiv:1409.8535 [pdf, other]

Title: Order-preserving Freiman isomorphisms

Gagik Amirkhanyan, Albert Bush, Ernie Croot

Comments: 14 pages

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

[209] arXiv:1409.8566 [pdf, other]

Title: The polytope of Tesler matrices

Karola Mészáros, Alejandro H. Morales, Brendon Rhoades

Comments: 26 pages, 4 figures. v3 has a corrected proof of Lemma 2.4, updated references

Journal-ref: B. Sel. Math. New Ser. (2017) 23: 425

Subjects: Combinatorics (math.CO)

[210] arXiv:1409.8637 [pdf, other]

Title: Generalizations of Tucker-Fan-Shashkin lemmas

Oleg R. Musin

Comments: 10 pages, 2 figures

Journal-ref: Arnold Math. J., 2:3 (2016), 299-308

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

[211] arXiv:1409.8665 [pdf, other]

Title: Strong Turán stability

Mykhaylo Tyomkyn, Andrew J. Uzzell

Comments: 18 pages

Subjects: Combinatorics (math.CO)

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

Title: Abelian networks II. Halting on all inputs

Benjamin Bond, Lionel Levine

Comments: Supersedes sections 5 and 6 of arXiv:1309.3445v1. To appear in Selecta Mathematica

Subjects: Formal Languages and Automata Theory (cs.FL); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

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

Title: Abelian networks III. The critical group

Benjamin Bond, Lionel Levine

Comments: supersedes sections 7 and 8 of arXiv:1309.3445v1. To appear in the Journal of Algebraic Combinatorics

Subjects: Formal Languages and Automata Theory (cs.FL); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

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

Title: Decompositions of Cellular Binomial Ideals

Zekiye Sahin Eser, Laura Felicia Matusevich

Comments: Improved proofs of Corollary 3.7, Proposition 3.9, Theorem 4.1 and Theorem 4.3

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

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

Title: Regularity of powers of forests and cycles

Selvi Kara, Huy Tai Ha, Tran Nam Trung

Comments: Changed title, 16 pages, 3 figures

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

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

Title: On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs

Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong, Michael Kaufmann

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

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

Title: Equitable coloring of corona products of cubic graphs is harder than ordinary coloring

Hanna Furmańczyk, Marek Kubale

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

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

Title: A variant of the Hadwiger-Debrunner (p,q)-problem in the plane

Sathish Govindarajan, Gabriel Nivasch

Comments: 10 pages, 1 figure

Journal-ref: Discrete Comput. Geom. 54:637-646, 2015

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

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

Title: A superdimension formula for gl(m|n) modules

Michael Chmutov, Rachel Karpman, Shifra Reif

Comments: 7 pages, no figures

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

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

Title: Davenport constant of the multiplicative semigroup of the quotient ring $\frac{\F_p[x]}{\langle f(x)\rangle}$

Haoli Wang, Lizhen Zhang, Qinghong Wang, Yongke Qu

Comments: 9 pages

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

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

Title: Large induced forests in planar graphs with girth 4 or 5

François Dross, Mickael Montassier, Alexandre Pinlou

Comments: 35 pages, 15 figures

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

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

Title: Hyperbolic triangular buildings without periodic planes of genus two

Riikka Kangaslampi, Alina Vdovina

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

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

Title: Run Vector Analysis and Barker Sequences of Odd Length

Jürgen Willms

Comments: 11 pages, no figures; v2: typos corrected and some minor changes

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

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

Title: Well-dominated graphs without cycles of lengths 4 and 5

Vadim E. Levit, David Tankus

Comments: 10 pages, 2 figures

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

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

Title: Gröbner methods for representations of combinatorial categories

Steven V Sam, Andrew Snowden

Comments: 41 pages; v2: Moved old Sections 3.4, 10, 11, 13.2 and connected text to arXiv:1410.6054v1, Section 13.1 removed and will appear elsewhere; v3: substantial revision and reorganization of sections

Journal-ref: J. Amer. Math. Soc. 30 (2017), 159-203

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

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

Title: New polynomial case for efficient domination in $P_6$-free graphs

T. Karthick

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

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

Title: Symmetries of hyperbolic 4-manifolds

Alexander Kolpakov, Leone Slavich

Comments: 32 pages, 10 figures; Int. Math. Res. Notices (2015); SAGE worksheet available at this https URL a minor mistake in the proof of Proposition 4.4 corrected in Proposition 2.5 / Remark 2.6 of arXiv:1710.07534

Journal-ref: International Mathematics Research Notices, Volume 2016, Issue 9, 2677-2716

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

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

Title: Free functions with symmetry

David Cushing, J. E. Pascoe, Ryan Tully-Doyle

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

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

Title: Double roots of random Littlewood polynomials

Ron Peled, Arnab Sen, Ofer Zeitouni

Comments: Incorporates referee's comments. To appear in Israel J. Math

Journal-ref: Israel Journal of Mathematics 213, no. 1 (2016): 55-77

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

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

Title: The Buchberger resolution

Anda Olteanu, Volkmar Welker

Comments: Mistake in the formulation of Cor. 2.4 corrected

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

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

Title: Combinatorics of Dyadic Intervals: Consistent Colorings

Anna Kamont, Paul F.X. Muller

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

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

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

Title: The universal homogeneous binary tree

Manuel Bodirsky, David Bradley-Williams, Michael Pinsker, András Pongrácz

Comments: 25 pages

Subjects: Logic (math.LO); Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: Subsemigroup, ideal and congruence growth of free semigroups

Alex Bailey, Martin Finn-Sell, Robert Snocken

Comments: 29 pages including 4 appendices

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

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

Title: Proof of a Conjectured Three-Valued Family of Weil Sums of Binomials

Daniel J. Katz, Philippe Langevin

Comments: 19 pages

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

[235] arXiv:1409.2544 (cross-list from q-bio.NC) [pdf, other]

Title: The neural ring: using algebraic geometry to analyze neural codes

Nora Youngs

Comments: Doctoral dissertation, Univ Nebraska 2014. arXiv admin note: text overlap with arXiv:1212.5188 by other authors

Subjects: Neurons and Cognition (q-bio.NC); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: Finite Chains inside Thin Subsets of ${\Bbb R}^d$

Mike Bennett, Alex Iosevich, Krystal Taylor

Comments: 2 figures

Journal-ref: Anal. PDE 9 (2016) 597-614

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

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

Title: On necklaces inside thin subsets of ${\Bbb R}^d$

Allan Greenleaf, Alex Iosevich, Malabika Pramanik

Comments: 18 pages, 5 figures

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

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

Title: Scattered packings of cycles

Aistis Atminas, Marcin Kamiński, Jean-Florent Raymond

Comments: 17 pages

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

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

Title: Unsolved Problems in Virtual Knot Theory and Combinatorial Knot Theory

Roger Fenn, Denis P. Ilyutko, Louis H. Kauffman, Vassily O. Manturov

Comments: 65 pages, 24 figures. arXiv admin note: text overlap with arXiv:math/0405428

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

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

Title: Metric dimensions of minor excluded graphs and minor exclusion in groups

Mikhail I. Ostrovskii, David Rosenthal

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

[241] arXiv:1409.3426 (cross-list from quant-ph) [pdf, other]

Title: No-Signalling Assisted Zero-Error Capacity of Quantum Channels and an Information Theoretic Interpretation of the Lovasz Number

Runyao Duan, Andreas Winter

Comments: 44 pages, 4 figures (eps); v2 has a new title, several small errors corrected and new results on channel simulation; v3 is the final (journal) version

Journal-ref: IEEE Trans. Inf. Theory 62(2):891-914, 2016

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Coxeter groups, quiver mutations and geometric manifolds

Anna Felikson, Pavel Tumarkin

Comments: 22 pages, lots of figures; v2: minor changes (including Remarks 5.6 and 5.7), references updated. To appear in J. London Math. Soc

Journal-ref: J. London Math. Soc. 94 (2016), 38-60

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

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

Title: Matroid theory for algebraic geometers

Eric Katz

Comments: 74 pages

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

[244] arXiv:1409.3553 (cross-list from hep-th) [pdf, other]

Title: The matrix model for hypergeometric Hurwitz numbers

Jan Ambjorn, Leonid Chekhov

Comments: 12 pages, 2 figures in LaTeX, contribution to the volume of TMPh celebrating the 75th birthday of A A Slavnov

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

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

Title: Spectral gap in the group of affine transformations over prime fields

Elon Lindenstrauss, Peter P. Varju

Comments: 25 pages, final version, results are unchanged, modified the argument relating L^2 and L^4 estimates using the Riesz-Thorin theorem, rest of the arguments are unchanged

Journal-ref: Ann. Fac. Sci. Toulouse Math. (6) 25 no. 5 (2016), p. 969-993

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

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

Title: An affine deformation of the quantum cohomology ring of flag manifolds and periodic Toda lattice

Augustin-Liviu Mare, Leonardo C. Mihalcea

Comments: v3: we strengthen the main result so it holds across all Lie types

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

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

Title: A Density Increment Approach to Roth's Theorem in the Primes

Eric Naslund

Comments: This has paper has been withdrawn due to an error in equation (2.8). This error comes from the linearization step. I believe that the density increment argument can be corrected, and a similar bound can be obtained by moving entirely to Bohr sets. Currently this paper has a hole so I am removing it from the arXiv

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

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

Title: Selection Algorithms with Small Groups

Ke Chen, Adrian Dumitrescu

Comments: 13 pages, 5 figures, 1 table

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

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

Title: Laurent phenomenon for Landau-Ginzburg models of complete intersections in Grassmannians of planes

Victor Przyjalkowski, Constantin Shramov

Comments: 43 pages, 6 figures; short version, for full version with appendix by Thomas Prince see [v2]

Journal-ref: Bull. Korean Math. Soc. 2017 Vol. 54, No. 5, 1527--1575

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

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

Title: Weakly modular graphs and nonpositive curvature

Jérémie Chalopin, Victor Chepoi, Hiroshi Hirai, Damian Osajda

Comments: to appear in Mem. Amer. Math. Soc.,

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

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

Title: Hafnians, perfect matchings and Gaussian matrices

Mark Rudelson, Alex Samorodnitsky, Ofer Zeitouni

Comments: Published at this http URL in the Annals of Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Probability 2016, Vol. 44, No. 4, 2858-2888

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

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

Title: On the expansion of certain vector-valued characters of $U_q(\mathfrak{gl}_n)$ with respect to the Gelfand-Tsetlin basis

Vidya Venkateswaran

Comments: 15 pages; fixed attribution in Theorem 2.8 and other minor revisions

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

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

Title: Real roots of random polynomials: expectation and repulsion

Yen Do, Hoi Nguyen, Van Vu

Comments: 31 pages, 2 figures

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

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

Title: Standard parabolic subsets of highest weight modules

Apoorva Khare

Comments: Typo in Theorem C corrected in this version

Journal-ref: Transactions of the American Mathematical Society 369 (2017), no. 4, 2363-2394

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

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

Title: Growth in Right-Angled Groups and Monoids

Jayadev S. Athreya, Amritanshu Prasad

Comments: 15 pages, 2 figures

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

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

Title: A transfer principle and applications to eigenvalue estimates for graphs

Omid Amini, David Cohen-Steiner

Comments: Major revision, 16 pages

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

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

Title: A new encoding of coalescent processes. Applications to the additive and multiplicative cases

Nicolas Broutin, Jean-François Marckert

Comments: 29 pages, 3 figures

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

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

Title: A bound on a convexity measure for point sets

Danny Rorabaugh

Comments: 6 pages

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

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

Title: Equivariant semidefinite lifts of regular polygons

Hamza Fawzi, James Saunderson, Pablo A. Parrilo

Comments: 29 pages

Journal-ref: Mathematics of Operations Research, Vol. 42, no. 2 (2016): 472-494

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

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

Title: Configuration Spaces and Polyhedral Products

Piotr Beben, Jelena Grbić

Comments: Published in Advances in Mathematics, 2017

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

[261] arXiv:1409.4484 (cross-list from math-ph) [pdf, other]

Title: The worm algorithm for the Ising model is rapidly mixing

Andrea Collevecchio, Timothy M. Garoni, Timothy Hyndman, Daniel Tokarev

Comments: 5 pages, 1 figure

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)

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

Title: Non-Archimedean Whittaker functions as characters: a probabilistic approach to the Shintani-Casselman-Shalika formula

Reda Chhaibi

Comments: 31 pages ; 1 figure ; Archimedean companion paper is arXiv:1504.07321 ; v1: Preliminary ; v2: Submitted ; v3: Published

Journal-ref: Int Math Res Notices (2016)

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

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

Title: Finding Even Subgraphs Even Faster

Prachi Goyal, Pranabendu Misra, Fahad Panolan, Geevarghese Philip, Saket Saurabh

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

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

Title: On finite groups all of whose cubic Cayley graphs are integral

Xuanlong Ma, Kaishun Wang

Comments: 11 pages, accepted by Journal of Algebra and its Applications on June 2015

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

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

Title: On the Stanley depth of squarefree monomial ideals

S. A. Seyed Fakhari

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

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

Title: Finite length spectra of random surfaces and their dependence on genus

Bram Petri

Comments: 30 pages, 6 figures

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

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

Title: Spectral Moments of Random Matrices with a Rank-One Pattern of Variances

Victor M. Preciado, M. Amin Rahimian

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

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

Title: Quasi-Stable ideals and Borel-fixed ideals with a given Hilbert Polynomial

Cristina Bertone

Comments: 19 pages, slight change in the title, typos corrected, minor changes

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

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

Title: Cyclotomic numerical semigroups

Emil-Alexandru Ciolan, Pedro A. García-Sánchez, Pieter Moree

Comments: 17 pages, accepted for publication in SIAM J. Discrete Math

Journal-ref: SIAM J. Discrete Math. 30 (2016), 650--668

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

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

Title: A new theorem on the prime-counting function

Zhi-Wei Sun

Comments: 10 pages

Journal-ref: Ramanujan J. 42(2017), no. 1, 59-67

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

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

Title: A theorem on roots of unity and a combinatorial principle

Simon Lentner, Daniel Nett

Comments: We have proven the more general combinatorial statement and made some other minor improvements

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

[272] arXiv:1409.5840 (cross-list from quant-ph) [pdf, other]

Title: Perfect State Transfer in Laplacian Quantum Walk

R. Alvir, S. Dever, B Lovitz, J. Myer, C. Tamon, Y. Xu, H. Zhan

Comments: 26 pages, 5 figures, 1 table

Journal-ref: Journal of Algebraic Combinatorics 43:801-826, 2016

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

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

Title: Congruence Lattices of Certain Finite Algebras with Three Commutative Binary Operations

Brian T. Chan

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

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

Title: Automated Discharging Arguments for Density Problems in Grids

Derrick Stolee

Comments: This is an extended abstract, with 10 pages, 2 appendices, 5 tables, and 2 figures

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

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

Title: A note on m_h(A_k)

Michael Farinton Challis

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

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

Title: Relations among complementary and supplementary pairings of Saalschutzian 4F3(1) series

R. M. Green (1), Ilia D. Mishev (1), Eric Stade (1) ((1) University of Colorado Boulder)

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

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

Title: On the strengths of connectivity and robustness in general random intersection graphs

Jun Zhao, Osman Yağan, Virgil Gligor

Comments: This paper about random graphs appears in IEEE Conference on Decision and Control (CDC) 2014, the premier conference in control theory

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

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

Title: Completely Independent Spanning Trees in Some Regular Graphs

Benoit Darties (Le2i), Nicolas Gastineau (Le2i), Olivier Togni (Le2i)

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

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

Title: Optimal Ternary Constant-Composition Codes with Weight Four and Distance Six

Wei Hengjia, Zhang Hui, Zhu Mingzhi, Ge Gennian

Comments: 44 pages

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

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

Title: Construction and Composition of Rooted Trees via Descent Functions

Marco Abrate, Stefano Barbero, Umberto Cerruti, Nadir Murru

Journal-ref: Algebra, Volume 2013 (2013), Article ID 543913, 11 pages

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

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

Title: Notes on Symmetric Bases

Michael Farinton Challis

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

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

Title: Notes on "Symmetric Bases with large 2-range"

Michael Farinton Challis

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

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

Title: Odd values of the Klein j-function and the cubic partition function

Fabrizio Zanello

Comments: A few minor revisions in response to the referees' comments. To appear in the J. of Number Theory

Journal-ref: J. Number Theory 151 (2015), 107--115

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

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

Title: The Enumerative Geometry of Hyperplane Arrangements

Thomas Paul, Will Traves, Max Wakefield

Comments: 25 pages, 5 figures

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

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

Title: Characterisations of algebraic properties of groups in terms of harmonic functions

Matthew Tointon

Comments: 32 pages, 2 figures. Final version. Most of the material on virtually nilpotent groups from V1 is now superseded by https://arxiv.boxedpaper.com/abs/1505.01175

Journal-ref: Groups Geom. Dyn. 10 (2016), 1007-1049

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

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

Title: Colored compositions, Invert operator and elegant compositions with the "black tie"

Marco Abrate, Stefano Barbero, Umberto Cerruti, Nadir Murru

Journal-ref: Discrete Mathematics, Vol. 335, 1-7, 2014

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

[287] arXiv:1409.6500 (cross-list from math.QA) [pdf, other]

Title: Noncrossing partitions, fully commutative elements and bases of the Temperley-Lieb algebra

Thomas Gobet

Comments: 26 pages, 1 figure

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)

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

Title: Compositional inverses, complete mappings, orthogonal Latin squares and bent functions

Aleksandr Tuxanidy, Qiang Wang

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

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

Title: The Jones polynomials of 3-bridge knots via Chebyshev knots and billiard table diagrams

Moshe Cohen

Comments: 20 pages, 4 figures, 2 tables

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

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

Title: Signatures of representations of Hecke algebras and rational Cherednik algebras

Vidya Venkateswaran

Comments: 30 pages; added Theorem 6.6

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

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

Title: Quadratic-linear duality and rational homotopy theory of chordal arrangements

Christin Bibby, Justin Hilburn

Comments: v1: 22 pages; v2: 25 pages, generalized to higher genus curves

Journal-ref: Algebr. Geom. Topol. 16 (2016) 2637-2661

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

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

Title: The $T_{4}$ and $G_{4}$ constructions of Costas arrays

Tim Trudgian, Qiang Wang

Comments: 5 pages

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

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

Title: Toric origami structures on quasitoric manifolds

Anton Ayzenberg, Mikiya Masuda, Seonjeong Park, Haozhi Zeng

Comments: 19 pages, 7 figures

Journal-ref: Proc. Steklov Inst. Math., Vol.288(1), 2015, pp.10-28

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

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

Title: Distinct monomial orders with same induced orderings

Gabriel Sosa

Comments: 7 pages

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

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

Title: Donaldson-Thomas Theory and Resolutions of Toric Transverse A-Singularities

Dustin Ross

Comments: updated version

Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Shortest Paths in Nearly Conservative Digraphs

Zoltán Király

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

[297] arXiv:1409.7106 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Fragmentation of Random Trees

Z. Kalay, E. Ben-Naim

Comments: 9 pages, 5 figures

Journal-ref: J. Phys. A 48, 045001 (2015)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Probability (math.PR)

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

Title: On modular k-free sets

Victor Lambert

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

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

Title: A bound for the splitting of smooth Fano polytopes with many vertices

Benjamin Assarf, Benjamin Nill

Comments: 18 pages, 3 figures

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

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

Title: How to repair tropicalizations of plane curves using modifications

Maria Angelica Cueto, Hannah Markwig

Comments: 42 pages, 21 figures

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

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

Title: An upper bound on the number of rational points of arbitrary projective varieties over finite fields

Alain Couvreur

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

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

Title: Upper bound on list-decoding radius of binary codes

Yury Polyanskiy

Comments: IEEE Trans. Inform. Theory, accepted

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

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

Title: The Random Transposition Dynamics on Random Regular Graphs and the Gaussian Free Field

Shirshendu Ganguly, Soumik Pal

Comments: 43 pages, 6 figures. arXiv admin note: text overlap with arXiv:1406.7043 by other authors

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

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

Title: Free energies and fluctuations for the Unitary Brownian Motion

Antoine Dahlqvist

Journal-ref: Communications in Mathematical Physics (2016), 348(2), 395-444

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

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

Title: Weyl's Formula as the Brion Theorem for Gelfand-Tsetlin Polytopes

Igor Makhlin

Journal-ref: Brion's theorem for Gelfand-Tsetlin polytopes, Functional Analysis and Its Applications, 50:2 (2016), pp 98-106

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

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

Title: On the orders of arc-transitive graphs

Marston D.E. Conder, Cai-Heng Li, Primoz Potocnik

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

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

Title: The combinatorics of real double Hurwitz numbers with real positive branch points

Mathieu Guay-Paquet, Hannah Markwig, Johannes Rau

Comments: 27 pages, 11 figures, updated to fit published version, International Mathematical Research Notices (2015)

Journal-ref: Int. Math. Res. Not. 2016.1 (2016), pp. 258-293

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

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

Title: Some identities involving Prouhet-Thue-Morse sequence and its relatives

Jakub Byszewski, Maciej Ulas

Comments: 15 pages

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

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

Title: Looking for good Hofmeister and Braunschadel bases

Michael Farinton Challis

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

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

Title: A Combinatorial Formula for Certain Elements of Upper Cluster Algebras

Kyungyong Lee, Li Li, Matthew R. Mills

Journal-ref: SIGMA 11 (2015), 049, 24 pages

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

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

Title: Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case

Sean Prendiville

Comments: v2. Title changed and substantial alterations to exposition. v3. Referee comments incorporated. v4 Formatted using Discrete analysis style file

Journal-ref: Discrete Analysis, 2017:5, 34pp

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

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

Title: On Searching Zimin Patterns

Wojciech Rytter, Arseny M. Shur

Comments: 15 pages, 1 figure, 2 tables; submitted to Theoretical Computer Science (05.2014)

Journal-ref: Theoretical Computer Science, Vol. 571 (2015), 50-57

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

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

Title: Semidefinite approximations of conical hulls of measured sets

Julián Romero, Mauricio Velasco

Comments: 25 pages, 8 figures

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

[314] arXiv:1409.8334 (cross-list from math.OA) [pdf, other]

Title: A remark on contracting inverse semigroups

Giuliano Boava, Ruy Exel

Comments: 9 pages, no figures

Subjects: Operator Algebras (math.OA); Combinatorics (math.CO)