{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:04:10Z","timestamp":1760061850783},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,7,19]],"date-time":"2021-07-19T00:00:00Z","timestamp":1626652800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,19]],"date-time":"2021-07-19T00:00:00Z","timestamp":1626652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s10208-021-09523-x","type":"journal-article","created":{"date-parts":[[2021,7,19]],"date-time":"2021-07-19T20:03:07Z","timestamp":1626724987000},"page":"1631-1664","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Stationary Points at Infinity for Analytic Combinatorics"],"prefix":"10.1007","volume":"22","author":[{"given":"Yuliy","family":"Baryshnikov","sequence":"first","affiliation":[]},{"given":"Stephen","family":"Melczer","sequence":"additional","affiliation":[]},{"given":"Robin","family":"Pemantle","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,19]]},"reference":[{"key":"9523_CR1","doi-asserted-by":"publisher","first-page":"1687","DOI":"10.1103\/PhysRevA.48.1687","volume":"48","author":"Y Aharonov","year":"1993","unstructured":"Aharonov, Y., Davidovich, L., Zagury, N.: Quantum random walks. Phys. Rev. A 48, 1687\u20131690 (1993)","journal-title":"Phys. Rev. A"},{"key":"9523_CR2","doi-asserted-by":"crossref","unstructured":"Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, pp. 37\u201349. ACM, New York (2001)","DOI":"10.1145\/380752.380757"},{"key":"9523_CR3","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF02394570","volume":"124","author":"M Atiyah","year":"1970","unstructured":"Atiyah, M., Bott, R., G\u00e5rding, L.: Lacunas for hyperbolic differential operators with constant coefficients, I. Acta Mathematica 124, 109\u2013189 (1970)","journal-title":"Acta Mathematica"},{"issue":"1","key":"9523_CR4","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/s10955-010-0098-2","volume":"142","author":"Y Baryshnikov","year":"2011","unstructured":"Baryshnikov, Y., Brady, W., Bressler, A., Pemantle, R.: Two-dimensional quantum random walk. J. Stat. Phys. 142(1), 78\u2013107 (2011)","journal-title":"J. Stat. Phys."},{"key":"9523_CR5","unstructured":"Baryshnikov, Y., Melczer, S., Pemantle, R.: Asymptotics of multivariate sequences in the presence of a lacuna. Preprint, 24 pages (2019)"},{"key":"9523_CR6","unstructured":"Baryshnikov, Y., Melczer, S., Pemantle, R., Straub, A.: Diagonal asymptotics for symmetric rational functions via ACSV. In: 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018), vol. 110, p.\u00a012. Dagstuhl (2018)."},{"key":"9523_CR7","doi-asserted-by":"publisher","first-page":"3127","DOI":"10.1016\/j.aim.2011.08.004","volume":"228","author":"Y Baryshnikov","year":"2011","unstructured":"Baryshnikov, Y., Pemantle, R.: Asymptotics of multivariate sequences, part III: quadratic points. Adv. Math. 228, 3127\u20133206 (2011)","journal-title":"Adv. Math."},{"issue":"2","key":"9523_CR8","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1137\/1035045","volume":"35","author":"A Bertozzi","year":"1993","unstructured":"Bertozzi, A., McKenna, J.: Multidimensional residues, generating functions, and their application to queueing networks. SIAM Rev. 35(2), 239\u2013268 (1993)","journal-title":"SIAM Rev."},{"key":"9523_CR9","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.jsc.2016.11.006","volume":"83","author":"A Bostan","year":"2017","unstructured":"Bostan, A., Dumont, L., Salvy, B.: Algebraic diagonals and walks: algorithms, bounds, complexity. J. Symbolic Comput. 83, 68\u201392 (2017)","journal-title":"J. Symbolic Comput."},{"key":"9523_CR10","doi-asserted-by":"crossref","unstructured":"Bressler, A., Greenwood, T., Pemantle, R., Petkov\u0161ek, M.: Quantum random walk on the integer lattice: examples and phenomena. In: Algorithmic probability and combinatorics, Contemp. Math., vol. 520, pp. 41\u201360. Amer. Math. Soc., Providence, RI (2010)","DOI":"10.1090\/conm\/520\/10253"},{"key":"9523_CR11","doi-asserted-by":"crossref","unstructured":"Bressler, A., Pemantle, R.: Quantum random walks in one dimension via generating functions. In: Proceedings of the 2007 Conference on the Analysis of Algorithms, vol. AofA 07, p.\u00a011. LORIA, Nancy, France (2007)","DOI":"10.46298\/dmtcs.3533"},{"key":"9523_CR12","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/BF01404452","volume":"92","author":"SA Broughton","year":"1988","unstructured":"Broughton, S.A.: Milnor numbers and the topology of polynomial hypersurfaces. Invent. Math. 92, 217\u2013241 (1988)","journal-title":"Invent. Math."},{"issue":"33","key":"9523_CR13","doi-asserted-by":"publisher","first-page":"8775","DOI":"10.1088\/0305-4470\/36\/33\/305","volume":"36","author":"HA Carteret","year":"2003","unstructured":"Carteret, H.A., Ismail, M.E.H., Richmond, B.: Three routes to the exact asymptotics for the one-dimensional quantum walk. J. Phys. A 36(33), 8775\u20138795 (2003)","journal-title":"J. Phys. A"},{"key":"9523_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2181-2","volume-title":"Ideals, Varieties and Algorithms","author":"D Cox","year":"1992","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Ideals, Varieties and Algorithms, second edn. Undergraduate Texts in Mathematics. Springer-Verlag, Berlin (1992)","edition":"2"},{"key":"9523_CR15","doi-asserted-by":"crossref","unstructured":"DeVries, T.: Algorithms for bivariate singularity analysis. Ph.D. thesis, University of Pennsylvania (2011)","DOI":"10.1090\/conm\/520\/10254"},{"key":"9523_CR16","first-page":"24","volume":"7","author":"T DeVries","year":"2012","unstructured":"DeVries, T., van\u00a0der Hoeven, J., Pemantle, R.: Effective asymptotics for smooth bivariate generating functions. Online J. Anal. Comb. 7, 24 (2012)","journal-title":"Online J. Anal. Comb."},{"issue":"1","key":"9523_CR17","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s00454-019-00087-w","volume":"65","author":"ST Dinh","year":"2021","unstructured":"Dinh, S.T., Jelonek, Z.: Thom isotopy theorem for nonproper maps and computation of sets of stratified generalized critical values. Discrete Comput. Geom. 65(1), 279\u2013304 (2021)","journal-title":"Discrete Comput. Geom."},{"key":"9523_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-60001-2","volume-title":"Random walks in the quarter-plane, Applications of Mathematics (New York)","author":"G Fayolle","year":"1999","unstructured":"Fayolle, G., Iasnogorodski, R., Malyshev, V.: Random walks in the quarter-plane, Applications of Mathematics (New York), vol.\u00a040. Springer-Verlag, Berlin (1999)"},{"key":"9523_CR19","volume-title":"Saddle point method","author":"M Fedoryuk","year":"1977","unstructured":"Fedoryuk, M.: Saddle point method (in Russian). Nauka, Moscow (1977)"},{"key":"9523_CR20","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1006\/aima.1999.1856","volume":"151","author":"M Forsberg","year":"2000","unstructured":"Forsberg, M., Passare, M., Tsikh, A.: Laurent determinants and arrangements of hyperplane amoebas. Advances in Mathematics 151, 45\u201370 (2000)","journal-title":"Advances in Mathematics"},{"key":"9523_CR21","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1137\/0514031","volume":"14","author":"J Gillis","year":"1983","unstructured":"Gillis, J., Reznick, B., Zeilberger, D.: On elementary methods in positivity theory. SIAM J. Math. Anal. 14, 396\u2013398 (1983)","journal-title":"SIAM J. Math. Anal."},{"key":"9523_CR22","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1090\/S0002-9947-1975-0430297-3","volume":"213","author":"G Gordon","year":"1975","unstructured":"Gordon, G.: The residue calculus in several complex variables. Trans. AMS 213, 127\u2013176 (1975)","journal-title":"Trans. AMS"},{"key":"9523_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-71714-7","volume-title":"Stratified Morse Theory. Ergebnisse der Mathematik und ihrer Grenzgebiete","author":"M Goresky","year":"1988","unstructured":"Goresky, M., MacPherson, R.: Stratified Morse Theory. Springer-Verlag, Berlin (1988)"},{"key":"9523_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcta.2017.06.014","volume":"153","author":"T Greenwood","year":"2018","unstructured":"Greenwood, T.: Asymptotics of bivariate analytic functions with algebraic singularities. J. Combin. Theory Ser. A 153, 1\u201330 (2018)","journal-title":"J. Combin. Theory Ser. A"},{"issue":"3","key":"9523_CR25","doi-asserted-by":"publisher","first-page":"460","DOI":"10.2307\/1970746","volume":"90","author":"P Griffiths","year":"1969","unstructured":"Griffiths, P.: On the periods of certain rational integrals, I. Ann. Math. 90(3), 460\u2013495 (1969)","journal-title":"Ann. Math."},{"key":"9523_CR26","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01436073","volume":"28","author":"R Hardt","year":"1975","unstructured":"Hardt, R.: Stratification of real analytic mappings and images. Invent. Math. 28, 193\u2013208 (1975)","journal-title":"Invent. Math."},{"key":"9523_CR27","first-page":"613","volume":"23","author":"M Hautus","year":"1971","unstructured":"Hautus, M., Klarner, D.: The diagonal of a double power series. Duke Math. J. 23, 613\u2013628 (1971)","journal-title":"Duke Math. J."},{"key":"9523_CR28","doi-asserted-by":"crossref","unstructured":"Khovanskii, A.G.: Newton polyhedra and toroidal varieties. Functional Analysis and Its Applications 11(4), 289\u2013296 (1978).","DOI":"10.1007\/BF01077143"},{"issue":"6","key":"9523_CR29","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1093\/bioinformatics\/15.6.446","volume":"15","author":"B Knudsen","year":"1999","unstructured":"Knudsen, B., Hein, J.: RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 15(6), 446\u2013454 (1999)","journal-title":"Bioinformatics"},{"issue":"1","key":"9523_CR30","doi-asserted-by":"publisher","first-page":"67","DOI":"10.4310\/jdg\/1090347525","volume":"56","author":"K Kurdyka","year":"2000","unstructured":"Kurdyka, K., Orro, P., Simon, S.: Semialgebraic Sard theorem for generalized critical values. J. Differential Geom. 56(1), 67\u201392 (2000)","journal-title":"J. Differential Geom."},{"key":"9523_CR31","doi-asserted-by":"crossref","unstructured":"Lang, S.: Introduction to Differentiable Manifolds. Springer, New York (1962, 2002)","DOI":"10.1007\/b97450"},{"key":"9523_CR32","first-page":"81","volume":"87","author":"J Leray","year":"1950","unstructured":"Leray, J.: Le calcul diff\u00e9rentiel et int\u00e9gral sur un vari\u00e9t\u00e9 analytique complexe. Bull. Soc. Math. France 87, 81\u2013180 (1950)","journal-title":"Bull. Soc. Math. France"},{"key":"9523_CR33","first-page":"405","volume":"7","author":"B Malgrange","year":"1974","unstructured":"Malgrange, B.: Int\u00e9grales asymptotiques et monodromie. Ann. Sci. ENS 7, 405\u2013430 (1974)","journal-title":"Ann. Sci. ENS"},{"key":"9523_CR34","unstructured":"Malgrange, B.: M\u00e9thode de la phase staionnaire et sommation de borel. In: Complex Analysis, Microlocal Calculus and Relativistic Quantum Theory, vol. 126. Springer, Berlin (1980)"},{"issue":"4","key":"9523_CR35","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1090\/S0273-0979-2012-01383-6","volume":"49","author":"J Mather","year":"2012","unstructured":"Mather, J.: Notes on topological stability. Bull. AMS 49(4), 475\u2013506 (2012)","journal-title":"Bull. AMS"},{"key":"9523_CR36","doi-asserted-by":"crossref","unstructured":"Melczer, S.: An Invitation to Analytic Combinatorics: From One to Several Variables. Texts & Monographs in Symbolic Computation. Springer International Publishing (2021)","DOI":"10.1007\/978-3-030-67080-1_7"},{"key":"9523_CR37","volume-title":"Characteristic Classes, Annals of Mathematics Studies","author":"J Milnor","year":"1974","unstructured":"Milnor, J., Stasheff, J.: Characteristic Classes, Annals of Mathematics Studies, vol.\u00a076. Princeton University Press, Princeton (1974)"},{"key":"9523_CR38","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/3-540-54522-0_117","volume":"539","author":"T Mostowski","year":"1991","unstructured":"Mostowski, T., Rannou, E.: Complexity of the computation of the canonical Whitney stratification of an algebraic set in Cn. Lecture Notes in Computer Science 539, 281\u2013291 (1991)","journal-title":"Lect. Notes Comput. Sci."},{"key":"9523_CR39","volume-title":"Algebraic Geometry I. Complex Algebraic Varieties. Classics in Mathematics","author":"D Mumford","year":"1995","unstructured":"Mumford, D.: Algebraic Geometry I. Springer-Verlag, Berlin (1995, reprinted from 1976)"},{"issue":"3","key":"9523_CR40","first-page":"369","volume":"97","author":"A Parusi\u0144ski","year":"1995","unstructured":"Parusi\u0144ski, A.: On the bifurcation set of complex polynomial with isolated singularties at infinity. Comp. Math. 97(3), 369\u2013384 (1995)","journal-title":"Comp. Math."},{"key":"9523_CR41","doi-asserted-by":"crossref","unstructured":"Pemantle, R.: Analytic combinatorics in several variables: an overview. In: Algorithmic Probability and Combinatorics, vol. 520, pp. 195\u2013220. American Mathematical Society (2010)","DOI":"10.1090\/conm\/520\/10260"},{"key":"9523_CR42","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1017\/S0963548304006248","volume":"13","author":"R Pemantle","year":"2004","unstructured":"Pemantle, R., Wilson, M.: Asymptotics of multivariate sequences II Multiple points of the singular variety. Combin. Probab. Comput. 13, 735\u2013761 (2004)","journal-title":"Combin. Probab. Comput."},{"key":"9523_CR43","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/050643866","volume":"50","author":"R Pemantle","year":"2008","unstructured":"Pemantle, R., Wilson, M.: Twenty combinatorial examples of asymptotics derived from multivariate generating functions. SIAM Review 50, 199\u2013272 (2008)","journal-title":"SIAM Rev."},{"key":"9523_CR44","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139381864","volume-title":"Analytic Combinatorics in Several Variables, Cambridge Studies in Advanced Mathematics","author":"R Pemantle","year":"2013","unstructured":"Pemantle, R., Wilson, M.: Analytic Combinatorics in Several Variables, Cambridge Studies in Advanced Mathematics, vol. 340. Cambridge University Press, New York (2013)"},{"key":"9523_CR45","doi-asserted-by":"crossref","unstructured":"Pham, F.: Vanishing homologies and the $$n$$ variable saddlepoint method. In: Singularities, Part 2 (Arcata, Calif., 1981), Proc. Sympos. Pure Math., vol.\u00a040, pp. 319\u2013333. Amer. Math. Soc., Providence, RI (1983)","DOI":"10.1090\/pspum\/040.2\/713258"},{"issue":"6\u20137","key":"9523_CR46","doi-asserted-by":"publisher","first-page":"1743","DOI":"10.1007\/s00285-013-0750-y","volume":"69","author":"S Poznanovi\u0107","year":"2014","unstructured":"Poznanovi\u0107, S., Heitsch, C.E.: Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding. J. Math. Biol. 69(6-7), 1743\u20131772 (2014)","journal-title":"J. Math. Biol."},{"key":"9523_CR47","doi-asserted-by":"crossref","unstructured":"Rabier, P.J.: Ehresmann fibrations and Palais-Smale conditions for morphisms of Finsler manifolds. Ann. Math. (2) 146(3), 647\u2013691 (1997)","DOI":"10.2307\/2952457"},{"issue":"3","key":"9523_CR48","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1215\/S0012-7094-95-08026-0","volume":"80","author":"D Siersma","year":"1995","unstructured":"Siersma, D., Tibar, M.: Singularities at infinity and their vanishing cycles. Duke Math. J. 80(3), 771\u2013783 (1995)","journal-title":"Duke Math. J."},{"key":"9523_CR49","doi-asserted-by":"crossref","unstructured":"Teissier, B.: Vari\u00e9t\u00e9s polaires. II. Multiplicit\u00e9s polaires, sections planes, et conditions de Whitney. In: Algebraic geometry (La R\u00e1bida, 1981), Lecture Notes in Math., vol. 961, pp. 314\u2013491. Springer, Berlin (1982)","DOI":"10.1007\/BFb0071291"},{"key":"9523_CR50","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF01075524","volume":"10","author":"AN Varchenko","year":"1977","unstructured":"Varchenko, A.N.: Newton polyhedra and estimation of oscillating integrals. Functional Anal. Appl. 10, 175\u2013196 (1977)","journal-title":"Functional Anal. Appl."},{"key":"9523_CR51","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/BF01079460","volume":"11","author":"V Vassiliev","year":"1977","unstructured":"Vassiliev, V.: Asymptotic exponential integrals, Newton\u2019s diagram, and the classification of minimal points. Functional Anal. Appl. 11, 163\u2013172 (1977)","journal-title":"Functional Anal. Appl."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-021-09523-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10208-021-09523-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-021-09523-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T20:34:18Z","timestamp":1666125258000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10208-021-09523-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,19]]},"references-count":51,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["9523"],"URL":"https:\/\/doi.org\/10.1007\/s10208-021-09523-x","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,19]]},"assertion":[{"value":"10 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 July 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}