Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300508506> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4300508506 abstract "We formulate conditions on a set of log-concave sequences, under which any linear combination of those sequences is log-concave, and further, of conditions under which linear combinations of log-concave sequences that have been transformed by convolution are log-concave. These conditions involve relations on sequences called textit{synchronicity} and textit{ratio-dominance}, and a characterization of some bivariate sequences as textit{lexicographic}. We are motivated by the 25-year old conjecture that the genus distribution of every graph is log-concave. Although calculating genus distributions is NP-hard, they have been calculated explicitly for many graphs of tractable size, and the three conditions have been observed to occur in the textit{partitioned genus distributions} of all such graphs. They are used here to prove the log-concavity of the genus distributions of graphs constructed by iterative amalgamation of double-rooted graph fragments whose genus distributions adhere to these conditions, even though it is known that the genus polynomials of some such graphs have imaginary roots. A blend of topological and combinatorial arguments demonstrates that log-concavity is preserved through the iterations." @default.
- W4300508506 created "2022-10-03" @default.
- W4300508506 creator A5022919726 @default.
- W4300508506 creator A5024416044 @default.
- W4300508506 creator A5042573920 @default.
- W4300508506 creator A5073477675 @default.
- W4300508506 date "2014-07-23" @default.
- W4300508506 modified "2023-09-28" @default.
- W4300508506 title "Log-Concavity of Combinations of Sequences and Applications to Genus Distributions" @default.
- W4300508506 doi "https://doi.org/10.48550/arxiv.1407.6325" @default.
- W4300508506 hasPublicationYear "2014" @default.
- W4300508506 type Work @default.
- W4300508506 citedByCount "0" @default.
- W4300508506 crossrefType "posted-content" @default.
- W4300508506 hasAuthorship W4300508506A5022919726 @default.
- W4300508506 hasAuthorship W4300508506A5024416044 @default.
- W4300508506 hasAuthorship W4300508506A5042573920 @default.
- W4300508506 hasAuthorship W4300508506A5073477675 @default.
- W4300508506 hasBestOaLocation W43005085061 @default.
- W4300508506 hasConcept C110121322 @default.
- W4300508506 hasConcept C114614502 @default.
- W4300508506 hasConcept C118615104 @default.
- W4300508506 hasConcept C134306372 @default.
- W4300508506 hasConcept C157369684 @default.
- W4300508506 hasConcept C159254197 @default.
- W4300508506 hasConcept C2780990831 @default.
- W4300508506 hasConcept C33923547 @default.
- W4300508506 hasConcept C59822182 @default.
- W4300508506 hasConcept C86803240 @default.
- W4300508506 hasConceptScore W4300508506C110121322 @default.
- W4300508506 hasConceptScore W4300508506C114614502 @default.
- W4300508506 hasConceptScore W4300508506C118615104 @default.
- W4300508506 hasConceptScore W4300508506C134306372 @default.
- W4300508506 hasConceptScore W4300508506C157369684 @default.
- W4300508506 hasConceptScore W4300508506C159254197 @default.
- W4300508506 hasConceptScore W4300508506C2780990831 @default.
- W4300508506 hasConceptScore W4300508506C33923547 @default.
- W4300508506 hasConceptScore W4300508506C59822182 @default.
- W4300508506 hasConceptScore W4300508506C86803240 @default.
- W4300508506 hasLocation W43005085061 @default.
- W4300508506 hasOpenAccess W4300508506 @default.
- W4300508506 hasPrimaryLocation W43005085061 @default.
- W4300508506 hasRelatedWork W1499084548 @default.
- W4300508506 hasRelatedWork W1982603459 @default.
- W4300508506 hasRelatedWork W1999699585 @default.
- W4300508506 hasRelatedWork W2029981401 @default.
- W4300508506 hasRelatedWork W2740334431 @default.
- W4300508506 hasRelatedWork W2777255619 @default.
- W4300508506 hasRelatedWork W2887054882 @default.
- W4300508506 hasRelatedWork W2963027346 @default.
- W4300508506 hasRelatedWork W3000315771 @default.
- W4300508506 hasRelatedWork W4212808623 @default.
- W4300508506 isParatext "false" @default.
- W4300508506 isRetracted "false" @default.
- W4300508506 workType "article" @default.