{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T18:20:31Z","timestamp":1719598831610},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p> We seek solutions u \u2208 \u211d<jats:sup>n<\/jats:sup> to the semilinear elliptic partial difference equation -Lu + f<jats:sub>s<\/jats:sub>(u) = 0, where L is the matrix corresponding to the Laplacian operator on a graph G and f<jats:sub>s<\/jats:sub> is a one-parameter family of nonlinear functions. This article combines the ideas introduced by the authors in two papers: (a) Nonlinear elliptic partial difference equations on graphs (J. Experimental Mathematics, 2006), which introduces analytical and numerical techniques for solving such equations, and (b) Symmetry and automated branch following for a semilinear elliptic PDE on a fractal region (SIAM J. Dynamical Systems, 2006), wherein we present some of our recent advances concerning symmetry, bifurcation and automation for PDE. <\/jats:p><jats:p> We apply the symmetry analysis found in the SIAM paper to arbitrary graphs in order to obtain better initial guesses for Newton's method, create informative graphics, and better understand the role of symmetry in the underlying variational structure. We use two modified implementations of the gradient Newton\u2013Galerkin algorithm (GNGA, Neuberger and Swift) to follow bifurcation branches in a robust way. By handling difficulties that arise when encountering accidental degeneracies and higher-dimensional critical eigenspaces, we can find many solutions of many symmetry types to the discrete nonlinear system. We present a selection of experimental results which demonstrate our algorithm's capability to automatically generate bifurcation diagrams and solution graphics starting with only an edgelist of a graph. We highlight interesting symmetry and variational phenomena. <\/jats:p>","DOI":"10.1142\/s0218127409024293","type":"journal-article","created":{"date-parts":[[2009,11,3]],"date-time":"2009-11-03T11:10:49Z","timestamp":1257246649000},"page":"2531-2536","source":"Crossref","is-referenced-by-count":5,"title":["AUTOMATED BIFURCATION ANALYSIS FOR NONLINEAR ELLIPTIC PARTIAL DIFFERENCE EQUATIONS ON GRAPHS"],"prefix":"10.1142","volume":"19","author":[{"given":"JOHN M.","family":"NEUBERGER","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, Northern Arizona University, P. O. Box 5717, Flagstaff, AZ 86011-5717, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N\u00c1NDOR","family":"SIEBEN","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Northern Arizona University, P. O. Box 5717, Flagstaff, AZ 86011-5717, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JAMES W.","family":"SWIFT","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Northern Arizona University, P. O. Box 5717, Flagstaff, AZ 86011-5717, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1236(73)90051-7"},{"key":"rf2","series-title":"Springer Textbook","volume-title":"Ordinary Differential Equations","author":"Arnol'd V. I.","year":"1992"},{"key":"rf3","first-page":"214","volume":"65","author":"Bapat R. B.","journal-title":"Math. Student"},{"key":"rf4","volume-title":"Algebraic Graph Theory","author":"Biggs N.","year":"1993"},{"key":"rf5","volume-title":"Mathematical Methods in the Physical Sciences","author":"Boas M. L.","year":"2005"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1216\/rmjm\/1181071858"},{"key":"rf8","series-title":"CBMS Regional Conference Series in Mathematics","volume-title":"Spectral Graph Theory","volume":"92","author":"Chung F. R. K.","year":"1997"},{"key":"rf9","series-title":"Pure and Applied Mathematics","volume-title":"Group Representation Theory. Part A: Ordinary Representation Theory","volume":"7","author":"Dornhoff L.","year":"1971"},{"key":"rf10","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/BF00251598","volume":"105","author":"Field M. J.","journal-title":"Arch. Rat. Mech. Anal."},{"key":"rf11","series-title":"Applied Mathematics and Nonlinear Science Series","volume-title":"Exact Solutions and Invariant Subspaces of Nonlinear Partial Differential Equations in Mechanics and Physics (Chapman & Hall\/CRC)","author":"Galaktionov V. A.","year":"2007"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4574-2"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/357\/06520"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2006.10128944"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2005.03.075"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1137\/050640485"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127401002444"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/065"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142903431675"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142903416626"},{"key":"rf24","series-title":"North-Holland Mathematics Studies","volume-title":"Graphs, Groups and Surfaces","volume":"8","author":"White A. T.","year":"1984"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218127409024293","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T14:55:54Z","timestamp":1565189754000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218127409024293"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":20,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.1142\/S0218127409024293"],"URL":"https:\/\/doi.org\/10.1142\/s0218127409024293","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"value":"0218-1274","type":"print"},{"value":"1793-6551","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}