{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,19]],"date-time":"2026-09-19T02:43:51Z","timestamp":1789785831834,"version":"4.0.1"},"reference-count":68,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>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 synchronicity and ratio-dominance, and a characterization of some bivariate sequences as 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 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.<\/jats:p>","DOI":"10.1137\/140978867","type":"journal-article","created":{"date-parts":[[2015,6,11]],"date-time":"2015-06-11T13:31:39Z","timestamp":1434029499000},"page":"1002-1029","source":"Crossref","is-referenced-by-count":25,"title":["Log-Concavity of Combinations of Sequences and Applications to Genus Distributions"],"prefix":"10.1137","volume":"29","author":[{"given":"Jonathan L.","family":"Gross","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Toufik","family":"Mansour","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas W.","family":"Tucker","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David G. L.","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,6,11]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02786970"},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"L.W. Beineke, R.J. Wilson, J.L. Gross, and T.W. Tucker, eds.\n                      Topics in Topological Graph Theory\n                      , Cambridge University Press, Cambridge, UK, 2009.","DOI":"10.1017\/CBO9781139087223"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00618-8"},{"key":"atypb4","doi-asserted-by":"crossref","unstructured":"F. Brenti,\n                      Unimodal, Log-concave and Po\u0301lya Frequency Sequences in Combinatorics\n                      , Mem. Amer. Math. Soc. 413, AMS, Providence, RI, 1989.","DOI":"10.1090\/memo\/0413"},{"key":"atypb5","doi-asserted-by":"crossref","unstructured":"F. Brenti,\n                      Log-concave and unimodal sequences in algebra, combinatorics, and geometry: An update\n                      , in Jerusalem Combinatorics '93, Contemp. Math. 178, 1994, AMS, Providence, RI, pp. 71-89.","DOI":"10.1090\/conm\/178\/01893"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1987-0911049-8"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-09-09976-6"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/s11139-011-9359-1"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2009.03.004"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-010-0216-x"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-09-02223-6"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2012.07.004"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.21690"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-2011-176-6"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-011-1075-5"},{"key":"atypb16","doi-asserted-by":"crossref","unstructured":"M.D.E. Conder, J. S\u030cira\u0301n\u030c, and T.W. Tucker,\n                      The genera, reflexibility and simplicity of regular maps\n                      , J. Eur. Math. Soc. (JEMS), 12 (2010), pp. 343-364.","DOI":"10.4171\/jems\/200"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1966-081-6"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177700288"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(89)90004-X"},{"key":"atypb20","first-page":"19","volume":"49","author":"Gross J.L.","year":"2011","journal-title":"Australas. J. Combin."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00227"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.26493\/1855-3974.366.dd1"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.26493\/1855-3974.217.440"},{"key":"atypb24","first-page":"33","volume":"94","author":"Gross J.L.","year":"2010","journal-title":"Ars Combin."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2014.05.008"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(89)90030-0"},{"key":"atypb27","unstructured":"J.L. Gross and T.W. Tucker,\n                      Topological Graph Theory\n                      , Dover, Mineola, NY, 2001 (reprint of 1987 original)."},{"key":"atypb28","unstructured":"A. Grothendieck,\n                      ``Esquisse d'un programme,''\n                      London Math. Soc. Lecture Note Ser. 242, Cambridge University Press, Cambridge, UK, 1997, pp. 243-283."},{"key":"atypb29","first-page":"332","volume":"24","author":"Heawood P.J.","year":"1890","journal-title":"Quart. J. Math."},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01203357"},{"key":"atypb31","first-page":"164","author":"Heron A.P.","year":"1972","journal-title":"UK"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-2012-00731-0"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1987-0869231-9"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176346079"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/28.6.561"},{"key":"atypb36","unstructured":"S. Karlin,\n                      Total Positivity\n                      , Stanford University Press, Stanford, CA, 1968."},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-07-08912-5"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2012.06.006"},{"key":"atypb39","first-page":"225","volume":"35","author":"Kim J.H.","year":"1998","journal-title":"J. Korean Math. Soc."},{"key":"atypb40","unstructured":"D. Ko\u0308nig,\n                      Theorie der endlichen und unendlichen Graphen\n                      , Akademische Verlagsgesellschaft, Leipzig, Germany, 1936."},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1007\/BF01517360"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1997.2790"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2006.02.003"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2009.03.001"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1969-0246012-5"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(89)90170-2"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1063\/1.533200"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1997.2747"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.26493\/1855-3974.110.6b6"},{"key":"atypb50","doi-asserted-by":"crossref","first-page":"212","DOI":"10.37236\/699","volume":"18","author":"Poshni M.I.","year":"2011","journal-title":"Electron. J. Combin."},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.26493\/1855-3974.166.63e"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(68)80087-0"},{"key":"atypb53","unstructured":"R.G. Rieper,\n                      The Enumeration of Graph Embeddings\n                      , Ph.D. thesis, Western Michigan University, Kalamazoo, MI, 1990."},{"key":"atypb54","doi-asserted-by":"crossref","unstructured":"G. Ringel,\n                      Map Color Theorem\n                      , Springer-Verlag, New York, Heidelberg, 1974.","DOI":"10.1007\/978-3-642-65759-7"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(90)90121-F"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2004.08.001"},{"key":"atypb57","first-page":"229","author":"Rota G.-C.","year":"1971","journal-title":"Paris"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(88)90120-3"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1992-1066448-X"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.2307\/1970073"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1997-029-5"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1989.tb16434.x"},{"key":"atypb63","first-page":"295","author":"Stanley R.P.","year":"2000","journal-title":"RI"},{"key":"atypb64","unstructured":"D.G. Wagner,\n                      Zeros of Genus Polynomials of Graphs in Some Linear Families\n                      , University of Waterloo Research Report CORR 97-15, Waterloo, ON, 1997."},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2012.10.001"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2007.11.005"},{"key":"atypb67","doi-asserted-by":"crossref","unstructured":"Y. Wang and Y-N. Yeh,\n                      Log-concavity and LC-positivity\n                      , J. Combin. Theory Ser. A, 114 (2007), pp. 195-210.","DOI":"10.1016\/j.jcta.2006.02.001"},{"key":"atypb68","unstructured":"D.J.A. Welsh,\n                      Matroid Theory\n                      , London Math. Soc. Monogr. Ser. 8, Academic Press, London, New York, 1976."}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140978867","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:25:15Z","timestamp":1787322315000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140978867"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":68,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140978867"],"URL":"https:\/\/doi.org\/10.1137\/140978867","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}