Log-Concavity of Combinations of Sequences and Applications to Genus Distributions

DOI10.1137/140978867zbMath1314.05012arXiv1407.6325OpenAlexW2964090303MaRDI QIDQ5256525

David G. L. Wang, Thomas W. Tucker, Toufik Mansour, Jonathan L. Gross

Publication date: 18 June 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1407.6325

zbMATH Keywords

\(\log\)-concavitygenus distribution

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial inequalities (05A20) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (21)

Log-concavity of some independence polynomials via a partial ordering ⋮ A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case ⋮ Root geometry of polynomial sequences. II: Type \((1,0)\). ⋮ Minimal quadrangulations of surfaces ⋮ Enumerating graph embeddings and partial-duals by genus and Euler genus ⋮ Log-concavity of genus distributions of ring-like families of graphs ⋮ Genus distributions for iterated claws ⋮ Combinatorial conjectures that imply local log-concavity of graph genus polynomials ⋮ Ultra log-concavity of discrete order statistics ⋮ Convolution preserves partial synchronicity of log-concave sequences ⋮ Interlacing of zeroes of certain real-rooted polynomials ⋮ Calculating genus polynomials via string operations and matrices ⋮ Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs ⋮ Chromatic symmetric functions from the modular law ⋮ Root geometry of polynomial sequences. I: Type \((0, 1)\) ⋮ Partial duality for ribbon graphs. I: distributions ⋮ Efron's monotonicity property for measures on \(\mathbb{R}^2\) ⋮ Limits for embedding distributions ⋮ Log-concavity of the excedance enumerators in positive elements of type A and type B Coxeter groups ⋮ Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations ⋮ Log-Concavity of the Genus Polynomials of Ringel Ladders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Log-concavity of genus distributions of ring-like families of graphs
• Partially 2-colored permutations and the Boros-Moll polynomials
• Genus distribution of \(P_3 \mathop\square P_n\)
• Genus distributions of star-ladders
• Schur positivity and the \(q\)-log-convexity of the Narayana polynomials
• Genus distributions of 4-regular outerplanar graphs
• The real-rootedness and log-concavities of coordinator polynomials of Weyl group lattices
• Graph minors. XX: Wagner's conjecture
• On the q-log-concavity of Gaussian binomial coefficients
• The \(q\)-log-convexity of the Narayana polynomials of type \(B\)
• Log-concavity and LC-positivity
• \(q\)-weighted log-concavity and \(q\)-product theorem on the normality of posets
• The genera, reflexibility and simplicity of regular maps
• Infinite log-concavity: developments and conjectures
• Inductive and injective proofs of log concavity results
• Genus distributions for two classes of graphs
• An obstruction to embedding graphs in surfaces
• Genus distributions for bouquets of circles
• Probabilistic bounds on the coefficients of polynomials with only real zeros
• Ultra logconcave sequences and negative dependence
• Negative association of random variables, with applications
• Embedding distributions and Chebyshev polynomials
• A unified approach to polynomial sequences with only real zeros
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• On the generating functions of totally positive sequences. I
• On the zeros of the generating functions of multiply positive sequences and functions
• Towards a theory of negative dependence
• Total Embedding Distributions of Circular Ladders
• Genus distributions of graphs under self-edge-amalgamations
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• Embeddings of cubic Halin graphs: Genus distributions
• Embeddings of graphs of fixed treewidth and bounded degree
• The ratio monotonicity of the Boros-Moll polynomials
• Negative dependence and the geometry of polynomials
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Genus distributions of graphs under edge-amalgamations
• The reverse ultra log-concavity of the Boros-Moll polynomials
• A Unimodality Result in the Enumeration of Subgroups of a Finite Abelian Group
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Log Concave Sequences of Symmetric Functions and Analogs of the Jacobi-Trudi Determinants
• On the Zeros of Some Genus Polynomials
• Belyi Functions, Hypermaps and Galois Groups
• Embedding Distributions of Generalized Fan Graphs
• Increasing Properties of Polya Frequency Function
• A Computer Proof of Moll’s Log-Concavity Conjecture
• The Genus, Regional Number, and Betti Number of a Graph
• An introduction to chromatic polynomials
• On the Convolution of Logarithmically Concave Sequences

This page was built for publication: Log-Concavity of Combinations of Sequences and Applications to Genus Distributions