Calculating genus polynomials via string operations and matrices

DOI10.26493/1855-3974.939.77DMaRDI QIDQ4629548zbMATH OpenOpenAlexWikidataFDO

Authors Jonathan L. Gross, Imran F. Khan, Toufik Mansour, Thomas W. Tucker

Publication date 27 March 2019

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/1855-3974.939.77d

zbMATH Keywords

genus polynomialgraph imbeddingproduction matrixtransfer matrix method

Mathematics Subject Classification ID

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

Recommendations

• A practical algorithm for the computation of the genus
• A Symbolic-Numeric Algorithm for Genus Computation
• scientific article; zbMATH DE number 2081135
• Computing the Krichever genus
• On Genocchi numbers and polynomials
• scientific article; zbMATH DE number 17612
• Genus expansion of HOMFLY polynomials
• The string equation for polynomials
• scientific article; zbMATH DE number 5722821
• Poly-Genocchi polynomials and its applications

Cites work

• A polynomial invariant of graphs on orientable surfaces
• Dessins d'enfants on Riemann surfaces
• Embeddings of cubic Halin graphs: genus distributions
• Embeddings of graphs of fixed treewidth and bounded degree
• Experimental algorithms. 15th international symposium, SEA 2016, St. Petersburg, Russia, June 5--8, 2016. Proceedings
• Forbidden subsequences and Chebyshev polynomials
• Genus distribution of graph amalgamations: pasting at root-vertices.
• Genus distribution of graph amalgamations: self-pasting at root-vertices
• Genus distributions for bouquets of circles
• Genus distributions for iterated claws
• Genus distributions for two classes of graphs
• Genus distributions of graphs under edge-amalgamations
• Genus distributions of graphs under self-edge-amalgamations
• Hierarchy for imbedding-distribution invariants of a graph
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 863490 (Why is no real title available?)
• Iterated claws have real-rooted genus polynomials
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• On the Zeros of Some Genus Polynomials
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Recurrences for the genus polynomials of linear sequences of graphs
• Ribbon graphs, quadratic differentials on Riemann surfaces, and algebraic curves defined over \(\overline{\mathbb Q}\)
• The genus problem for cubic graphs
• The matching polynomial of a polygraph
• Topological graph theory.

Cited in

(9)

• Limits for embedding distributions
• Euler-genus distributions of cubic caterpillar-Halin graphs
• Genus polynomials of ladder-like sequences of graphs
• Limit for the Euler-genus distributions of ladder-like sequences of graphs
• A Symbolic-Numeric Algorithm for Genus Computation
• Enumerating graph embeddings and partial-duals by genus and Euler genus
• Partial chord diagrams and matrix models
• Embeddings of circular ladder-like graph families
• Asymptotics of local face distributions and the face distribution of the complete graph

This page was built for publication: Calculating genus polynomials via string operations and matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4629548)