CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available" lang="en" dir="ltr"> <head> <meta charset="UTF-8"> <title>Self-avoiding walk - Wikipedia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )enwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy", "wgMonthNames":["","January","February","March","April","May","June","July","August","September","October","November","December"],"wgRequestId":"a3d3a20e-4301-4883-9651-fa6368cb7e02","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Self-avoiding_walk","wgTitle":"Self-avoiding walk","wgCurRevisionId":1255696422,"wgRevisionId":1255696422,"wgArticleId":11186496,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Articles with short description","Short description matches Wikidata","All accuracy disputes","Articles with disputed statements from September 2016","Wikipedia articles needing clarification from October 2023","Pages displaying wikidata descriptions as a fallback via Module:Annotated link","Polygons","Discrete geometry","Computational physics","Computational chemistry","Variants of random walks"],"wgPageViewLanguage":"en","wgPageContentLanguage":"en","wgPageContentModel": "wikitext","wgRelevantPageName":"Self-avoiding_walk","wgRelevantArticleId":11186496,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false,"wgFlaggedRevsParams":{"tags":{"status":{"levels":1}}},"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"en","pageLanguageDir":"ltr","pageVariantFallbacks":"en"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":false,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":10000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q7448025","wgCheckUserClientHintsHeadersJsApi":["brands","architecture", "bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.cite.styles":"ready","ext.math.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","jquery.makeCollapsible.styles":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","mediawiki.page.media","site","mediawiki.page.ready","jquery.makeCollapsible","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP", "ext.centralNotice.startUp","ext.gadget.ReferenceTooltips","ext.gadget.switcher","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=en&modules=ext.cite.styles%7Cext.math.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cjquery.makeCollapsible.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=en&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=en&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/Self_avoiding_walk.svg/1200px-Self_avoiding_walk.svg.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="1200"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/Self_avoiding_walk.svg/800px-Self_avoiding_walk.svg.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="800"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/Self_avoiding_walk.svg/640px-Self_avoiding_walk.svg.png"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="640"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Self-avoiding walk - Wikipedia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//en.m.wikipedia.org/wiki/Self-avoiding_walk"> <link rel="alternate" type="application/x-wiki" title="Edit this page" href="/w/index.php?title=Self-avoiding_walk&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipedia (en)"> <link rel="EditURI" type="application/rsd+xml" href="//en.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://en.wikipedia.org/wiki/Self-avoiding_walk"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.en"> <link rel="alternate" type="application/atom+xml" title="Wikipedia Atom feed" href="/w/index.php?title=Special:RecentChanges&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Self-avoiding_walk rootpage-Self-avoiding_walk skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Jump to content</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Main menu" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Main menu</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Main menu</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">hide</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigation </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Main_Page" title="Visit the main page [z]" accesskey="z"><span>Main page</span></a></li><li id="n-contents" class="mw-list-item"><a href="/wiki/Wikipedia:Contents" title="Guides to browsing Wikipedia"><span>Contents</span></a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/Portal:Current_events" title="Articles related to current events"><span>Current events</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Special:Random" title="Visit a randomly selected article [x]" accesskey="x"><span>Random article</span></a></li><li id="n-aboutsite" class="mw-list-item"><a href="/wiki/Wikipedia:About" title="Learn about Wikipedia and how it works"><span>About Wikipedia</span></a></li><li id="n-contactpage" class="mw-list-item"><a href="//en.wikipedia.org/wiki/Wikipedia:Contact_us" title="How to contact Wikipedia"><span>Contact us</span></a></li> </ul> </div> </div> <div id="p-interaction" class="vector-menu mw-portlet mw-portlet-interaction" > <div class="vector-menu-heading"> Contribute </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-help" class="mw-list-item"><a href="/wiki/Help:Contents" title="Guidance on how to use and edit Wikipedia"><span>Help</span></a></li><li id="n-introduction" class="mw-list-item"><a href="/wiki/Help:Introduction" title="Learn how to edit Wikipedia"><span>Learn to edit</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikipedia:Community_portal" title="The hub for editors"><span>Community portal</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Special:RecentChanges" title="A list of recent changes to Wikipedia [r]" accesskey="r"><span>Recent changes</span></a></li><li id="n-upload" class="mw-list-item"><a href="/wiki/Wikipedia:File_upload_wizard" title="Add images or other media for use on Wikipedia"><span>Upload file</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Main_Page" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Wikipedia" src="/static/images/mobile/copyright/wikipedia-wordmark-en.svg" style="width: 7.5em; height: 1.125em;"> <img class="mw-logo-tagline" alt="The Free Encyclopedia" src="/static/images/mobile/copyright/wikipedia-tagline-en.svg" width="117" height="13" style="width: 7.3125em; height: 0.8125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Special:Search" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Search Wikipedia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Search</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Search Wikipedia" aria-label="Search Wikipedia" autocapitalize="sentences" title="Search Wikipedia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Special:Search"> </div> <button class="cdx-button cdx-search-input__end-button">Search</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Personal tools"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Appearance"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Change the appearance of the page's font size, width, and color" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Appearance" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Appearance</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="https://donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_en.wikipedia.org&uselang=en" class=""><span>Donate</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:CreateAccount&returnto=Self-avoiding+walk" title="You are encouraged to create an account and log in; however, it is not mandatory" class=""><span>Create account</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:UserLogin&returnto=Self-avoiding+walk" title="You're encouraged to log in; however, it's not mandatory. [o]" accesskey="o" class=""><span>Log in</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="Log in and more options" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Personal tools" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Personal tools</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="User menu" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="https://donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_en.wikipedia.org&uselang=en"><span>Donate</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:CreateAccount&returnto=Self-avoiding+walk" title="You are encouraged to create an account and log in; however, it is not mandatory"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Create account</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:UserLogin&returnto=Self-avoiding+walk" title="You're encouraged to log in; however, it's not mandatory. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Log in</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Pages for logged out editors <a href="/wiki/Help:Introduction" aria-label="Learn more about editing"><span>learn more</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Special:MyContributions" title="A list of edits made from this IP address [y]" accesskey="y"><span>Contributions</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Special:MyTalk" title="Discussion about edits from this IP address [n]" accesskey="n"><span>Talk</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Contents" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Contents</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">hide</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">(Top)</div> </a> </li> <li id="toc-Universality" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Universality"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Universality</span> </div> </a> <ul id="toc-Universality-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-On_networks" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#On_networks"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>On networks</span> </div> </a> <ul id="toc-On_networks-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Limits" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Limits"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Limits</span> </div> </a> <ul id="toc-Limits-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-See_also" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#See_also"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>See also</span> </div> </a> <ul id="toc-See_also-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-References" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#References"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>References</span> </div> </a> <ul id="toc-References-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Further_reading" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Further_reading"> <div class="vector-toc-text"> <span class="vector-toc-numb">6</span> <span>Further reading</span> </div> </a> <ul id="toc-Further_reading-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-External_links" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#External_links"> <div class="vector-toc-text"> <span class="vector-toc-numb">7</span> <span>External links</span> </div> </a> <ul id="toc-External_links-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Contents" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Toggle the table of contents" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Toggle the table of contents</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Self-avoiding walk</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Go to an article in another language. Available in 6 languages" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-6" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">6 languages</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Selbstmeidender_Pfad" title="Selbstmeidender Pfad – German" lang="de" hreflang="de" data-title="Selbstmeidender Pfad" data-language-autonym="Deutsch" data-language-local-name="German" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/Camino_autoevitante" title="Camino autoevitante – Spanish" lang="es" hreflang="es" data-title="Camino autoevitante" data-language-autonym="Español" data-language-local-name="Spanish" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D9%88%D9%84%DA%AF%D8%B4%D8%AA_%D8%AE%D9%88%D8%AF%D9%BE%D8%B1%D9%87%DB%8C%D8%B2_(%D9%82%D8%AF%D9%85_%D8%B2%D8%AF%D9%86_%D8%A8%D8%AF%D9%88%D9%86_%D9%82%D8%B7%D8%B9_%DA%A9%D8%B1%D8%AF%D9%86_%D8%AE%D9%88%D8%AF)" title="ولگشت خودپرهیز (قدم زدن بدون قطع کردن خود) – Persian" lang="fa" hreflang="fa" data-title="ولگشت خودپرهیز (قدم زدن بدون قطع کردن خود)" data-language-autonym="فارسی" data-language-local-name="Persian" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Chemin_auto-%C3%A9vitant" title="Chemin auto-évitant – French" lang="fr" hreflang="fr" data-title="Chemin auto-évitant" data-language-autonym="Français" data-language-local-name="French" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Caminho_autoevitante" title="Caminho autoevitante – Portuguese" lang="pt" hreflang="pt" data-title="Caminho autoevitante" data-language-autonym="Português" data-language-local-name="Portuguese" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E8%87%AA%E9%81%BF%E8%A1%8C%E8%B5%B0" title="自避行走 – Chinese" lang="zh" hreflang="zh" data-title="自避行走" data-language-autonym="中文" data-language-local-name="Chinese" class="interlanguage-link-target"><span>中文</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q7448025#sitelinks-wikipedia" title="Edit interlanguage links" class="wbc-editpage">Edit links</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Namespaces"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Self-avoiding_walk" title="View the content page [c]" accesskey="c"><span>Article</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Talk:Self-avoiding_walk" rel="discussion" title="Discuss improvements to the content page [t]" accesskey="t"><span>Talk</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Change language variant" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">English</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Views"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Self-avoiding_walk"><span>Read</span></a></li><li id="ca-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Self-avoiding_walk&action=edit" title="Edit this page [e]" accesskey="e"><span>Edit</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Self-avoiding_walk&action=history" title="Past revisions of this page [h]" accesskey="h"><span>View history</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Page tools"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Tools" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Tools</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Tools</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">hide</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="More options" > <div class="vector-menu-heading"> Actions </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Self-avoiding_walk"><span>Read</span></a></li><li id="ca-more-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Self-avoiding_walk&action=edit" title="Edit this page [e]" accesskey="e"><span>Edit</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Self-avoiding_walk&action=history"><span>View history</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> General </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Special:WhatLinksHere/Self-avoiding_walk" title="List of all English Wikipedia pages containing links to this page [j]" accesskey="j"><span>What links here</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Special:RecentChangesLinked/Self-avoiding_walk" rel="nofollow" title="Recent changes in pages linked from this page [k]" accesskey="k"><span>Related changes</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Wikipedia:File_Upload_Wizard" title="Upload files [u]" accesskey="u"><span>Upload file</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Special:SpecialPages" title="A list of all special pages [q]" accesskey="q"><span>Special pages</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Self-avoiding_walk&oldid=1255696422" title="Permanent link to this revision of this page"><span>Permanent link</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Self-avoiding_walk&action=info" title="More information about this page"><span>Page information</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Special:CiteThisPage&page=Self-avoiding_walk&id=1255696422&wpFormIdentifier=titleform" title="Information on how to cite this page"><span>Cite this page</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Special:UrlShortener&url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FSelf-avoiding_walk"><span>Get shortened URL</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Special:QrCode&url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FSelf-avoiding_walk"><span>Download QR code</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Print/export </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Special:DownloadAsPdf&page=Self-avoiding_walk&action=show-download-screen" title="Download this page as a PDF file"><span>Download as PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Self-avoiding_walk&printable=yes" title="Printable version of this page [p]" accesskey="p"><span>Printable version</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> In other projects </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q7448025" title="Structured data on this page hosted by Wikidata [g]" accesskey="g"><span>Wikidata item</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Page tools"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Appearance"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Appearance</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">hide</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">From Wikipedia, the free encyclopedia</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="en" dir="ltr"><div class="shortdescription nomobile noexcerpt noprint searchaux" style="display:none">A sequence of moves on a lattice that does not visit the same point more than once</div> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/File:Self_avoiding_walk.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/5/5b/Self_avoiding_walk.svg/220px-Self_avoiding_walk.svg.png" decoding="async" width="220" height="220" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/5b/Self_avoiding_walk.svg/330px-Self_avoiding_walk.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/5b/Self_avoiding_walk.svg/440px-Self_avoiding_walk.svg.png 2x" data-file-width="800" data-file-height="800" /></a><figcaption>Self-avoiding walk on a 15×15 square lattice</figcaption></figure> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/File:Saw60_new.gif" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/5/5b/Saw60_new.gif/220px-Saw60_new.gif" decoding="async" width="220" height="220" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/5b/Saw60_new.gif/330px-Saw60_new.gif 1.5x, //upload.wikimedia.org/wikipedia/commons/5/5b/Saw60_new.gif 2x" data-file-width="432" data-file-height="432" /></a><figcaption>Self-avoiding walk on a 20x20 square lattice, simulated using <a href="/wiki/Particle_filter" title="Particle filter">sequential Monte Carlo</a></figcaption></figure> <style data-mw-deduplicate="TemplateStyles:r1233989161">.mw-parser-output .unsolved{margin:0.5em 0 1em 1em;border:#ccc solid;padding:0.35em 0.35em 0.35em 2.2em;background-color:var(--background-color-interactive-subtle);background-image:url("https://upload.wikimedia.org/wikipedia/commons/2/26/Question%2C_Web_Fundamentals.svg");background-position:top 50%left 0.35em;background-size:1.5em;background-repeat:no-repeat}@media(min-width:720px){.mw-parser-output .unsolved{clear:right;float:right;max-width:25%}}.mw-parser-output .unsolved-label{font-weight:bold}.mw-parser-output .unsolved-body{margin:0.35em;font-style:italic}.mw-parser-output .unsolved-more{font-size:smaller}</style> <div role="note" aria-labelledby="unsolved-label-mathematics" class="unsolved"> <div><span class="unsolved-label" id="unsolved-label-mathematics">Unsolved problem in mathematics</span>:</div> <div class="unsolved-body">Is there a formula or algorithm that can calculate the number of self-avoiding walks in any given lattice?</div> <div class="unsolved-more"><a href="/wiki/List_of_unsolved_problems_in_mathematics" title="List of unsolved problems in mathematics">(more unsolved problems in mathematics)</a></div> </div> <p>In <a href="/wiki/Mathematics" title="Mathematics">mathematics</a>, a <b>self-avoiding walk</b> (<b>SAW</b>) is a <a href="/wiki/Sequence" title="Sequence">sequence</a> of moves on a <a href="/wiki/Lattice_(group)" title="Lattice (group)">lattice</a> (a <a href="/wiki/Lattice_path" title="Lattice path">lattice path</a>) that does not visit the same point more than once. This is a special case of the <a href="/wiki/Graph_theory" title="Graph theory">graph theoretical</a> notion of a <a href="/wiki/Path_(graph_theory)" title="Path (graph theory)">path</a>. A <b>self-avoiding polygon</b> (<b>SAP</b>) is a closed self-avoiding walk on a lattice. Very little is known rigorously about the self-avoiding walk from a mathematical perspective, although physicists have provided numerous conjectures that are believed to be true and are strongly supported by numerical simulations. </p><p>In <a href="/wiki/Computational_physics" title="Computational physics">computational physics</a>, a self-avoiding walk is a chain-like path in <span class="texhtml"><b>R</b><sup>2</sup></span> or <span class="texhtml"><b>R</b><sup>3</sup></span> with a certain number of nodes, typically a fixed step length and has the property that it doesn't cross itself or another walk. A system of SAWs satisfies the so-called <a href="/wiki/Excluded_volume" title="Excluded volume">excluded volume</a> condition. In higher dimensions, the SAW is believed to behave much like the ordinary <a href="/wiki/Random_walk" title="Random walk">random walk</a>. </p><p>SAWs and SAPs play a central role in the modeling of the <a href="/wiki/Topology" title="Topology">topological</a> and <a href="/wiki/Knot_theory" title="Knot theory">knot-theoretic</a> behavior of thread- and loop-like molecules such as <a href="/wiki/Protein" title="Protein">proteins</a>. Indeed, SAWs may have first been introduced by the chemist <a href="/wiki/Paul_Flory" title="Paul Flory">Paul Flory</a><sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup class="noprint Inline-Template" style="white-space:nowrap;">[<i><a href="/wiki/Wikipedia:Accuracy_dispute#Disputed_statement" title="Wikipedia:Accuracy dispute"><span title="Page 672 is last Page! Also the wrong book? (September 2016)">dubious</span></a> – <a href="/wiki/Talk:Self-avoiding_walk#Wrong_usage_of_pages_in_citation" title="Talk:Self-avoiding walk">discuss</a></i>]</sup> in order to model the real-life behavior of chain-like entities such as <a href="/wiki/Solvent" title="Solvent">solvents</a> and <a href="/wiki/Polymer" title="Polymer">polymers</a>, whose physical volume prohibits multiple occupation of the same spatial point. </p><p>SAWs are <a href="/wiki/Fractal" title="Fractal">fractals</a>. For example, in <span class="texhtml"><i>d</i> = 2</span> the <a href="/wiki/Fractal_dimension" title="Fractal dimension">fractal dimension</a> is 4/3, for <span class="texhtml"><i>d</i> = 3</span> it is close to 5/3 while for <span class="texhtml"><i>d</i> ≥ 4</span> the fractal dimension is <span class="texhtml">2</span>. The dimension is called the upper <a href="/wiki/Critical_dimension" title="Critical dimension">critical dimension</a> above which excluded volume is negligible. A SAW that does not satisfy the excluded volume condition was recently studied to model explicit <a href="/wiki/Surface_growth" title="Surface growth">surface geometry</a> resulting from expansion of a SAW.<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup><sup class="noprint Inline-Template" style="margin-left:0.1em; white-space:nowrap;">[<i><a href="/wiki/Wikipedia:Please_clarify" title="Wikipedia:Please clarify"><span title="This "orphan" sentence is not explained in the article. (October 2023)">clarification needed</span></a></i>]</sup> </p><p>The properties of SAWs cannot be calculated analytically, so numerical <a href="/wiki/Simulation" title="Simulation">simulations</a> are employed. The <a href="/w/index.php?title=Pivot_algorithm&action=edit&redlink=1" class="new" title="Pivot algorithm (page does not exist)">pivot algorithm</a> is a common method for <a href="/wiki/Markov_chain_Monte_Carlo" title="Markov chain Monte Carlo">Markov chain Monte Carlo</a> simulations for the uniform <a href="/wiki/Measure_theory" class="mw-redirect" title="Measure theory">measure</a> on <span class="texhtml mvar" style="font-style:italic;">n</span>-step self-avoiding walks. The pivot algorithm works by taking a self-avoiding walk and randomly choosing a point on this walk, and then applying <a href="/wiki/Symmetry" title="Symmetry">symmetrical</a> transformations (rotations and reflections) on the walk after the <span class="texhtml mvar" style="font-style:italic;">n</span>th step to create a new walk. </p><p>Calculating the number of self-avoiding walks in any given lattice is a common <a href="/wiki/Computational_problem" title="Computational problem">computational problem</a>. There is currently no known formula, although there are rigorous methods of approximation.<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-4" class="reference"><a href="#cite_note-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup> </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Universality">Universality</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Self-avoiding_walk&action=edit&section=1" title="Edit section: Universality"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>One of the phenomena associated with self-avoiding walks and statistical physics models in general is the notion of <a href="/wiki/Universality_(dynamical_systems)" title="Universality (dynamical systems)">universality</a>, that is, independence of macroscopic observables from microscopic details, such as the choice of the lattice. One important quantity that appears in conjectures for universal laws is the <a href="/wiki/Connective_constant" title="Connective constant">connective constant</a>, defined as follows. Let <span class="texhtml mvar" style="font-style:italic;">c<sub>n</sub></span> denote the number of <span class="texhtml mvar" style="font-style:italic;">n</span>-step self-avoiding walks. Since every <span class="texhtml">(<i>n</i> + <i>m</i>)</span>-step self avoiding walk can be decomposed into an <span class="texhtml mvar" style="font-style:italic;">n</span>-step self-avoiding walk and an <span class="texhtml mvar" style="font-style:italic;">m</span>-step self-avoiding walk, it follows that <span class="texhtml"><i>c</i><sub><i>n</i>+<i>m</i></sub> ≤ <i>c<sub>n</sub>c<sub>m</sub></i></span>. Therefore, the sequence <span class="texhtml">{log <i>c<sub>n</sub></i>} </span> is <a href="/wiki/Subadditivity" title="Subadditivity">subadditive</a> and we can apply <a href="/wiki/Fekete%27s_lemma" class="mw-redirect" title="Fekete's lemma">Fekete's lemma</a> to show that the following limit exists: </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \mu =\lim _{n\to \infty }c_{n}^{\frac {1}{n}}.}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>μ</mi> <mo>=</mo> <munder> <mo movablelimits="true" form="prefix">lim</mo> <mrow class="MJX-TeXAtom-ORD"> <mi>n</mi> <mo stretchy="false">→</mo> <mi mathvariant="normal">∞</mi> </mrow> </munder> <msubsup> <mi>c</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>n</mi> </mrow> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <mn>1</mn> <mi>n</mi> </mfrac> </mrow> </msubsup> <mo>.</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \mu =\lim _{n\to \infty }c_{n}^{\frac {1}{n}}.}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/da8e89a12946449171de7880a9968fd9cee05011" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.838ex; width:12.682ex; height:5.343ex;" alt="{\displaystyle \mu =\lim _{n\to \infty }c_{n}^{\frac {1}{n}}.}"></span></dd></dl> <p><span class="texhtml mvar" style="font-style:italic;">μ</span> is called the <b>connective constant</b>, since <span class="texhtml mvar" style="font-style:italic;">c<sub>n</sub></span> depends on the particular lattice chosen for the walk so does <span class="texhtml mvar" style="font-style:italic;">μ</span>. The exact value of <span class="texhtml mvar" style="font-style:italic;">μ</span> is only known for the hexagonal lattice, where it is equal to:<sup id="cite_ref-5" class="reference"><a href="#cite_note-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\sqrt {2+{\sqrt {2}}}}.}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <msqrt> <mn>2</mn> <mo>+</mo> <mrow class="MJX-TeXAtom-ORD"> <msqrt> <mn>2</mn> </msqrt> </mrow> </msqrt> </mrow> <mo>.</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle {\sqrt {2+{\sqrt {2}}}}.}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/64de3d959d25c1dc86bdb252d796eddc75954e54" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.671ex; width:10.072ex; height:4.843ex;" alt="{\displaystyle {\sqrt {2+{\sqrt {2}}}}.}"></span></dd></dl> <p>For other lattices, <span class="texhtml mvar" style="font-style:italic;">μ</span> has only been approximated numerically, and is believed not to even be an <a href="/wiki/Algebraic_number" title="Algebraic number">algebraic number</a>. It is conjectured that<sup id="cite_ref-6" class="reference"><a href="#cite_note-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup> </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle c_{n}\approx \mu ^{n}n^{\frac {11}{32}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>c</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>n</mi> </mrow> </msub> <mo>≈</mo> <msup> <mi>μ</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>n</mi> </mrow> </msup> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <mn>11</mn> <mn>32</mn> </mfrac> </mrow> </msup> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle c_{n}\approx \mu ^{n}n^{\frac {11}{32}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/35050dcf8c6198d31ecaca099d544f5715091ae1" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:11.742ex; height:4.009ex;" alt="{\displaystyle c_{n}\approx \mu ^{n}n^{\frac {11}{32}}}"></span></dd></dl> <p>as <span class="texhtml"><i>n</i> → ∞</span>, where <span class="texhtml mvar" style="font-style:italic;">μ</span> depends on the lattice, but the power law correction <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle n^{\frac {11}{32}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <mn>11</mn> <mn>32</mn> </mfrac> </mrow> </msup> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle n^{\frac {11}{32}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/3cf6202567fd366c02c5478547c0bfc178b20b7d" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:3.798ex; height:3.509ex;" alt="{\displaystyle n^{\frac {11}{32}}}"></span> does not; in other words, this law is believed to be universal. </p> <div class="mw-heading mw-heading2"><h2 id="On_networks">On networks</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Self-avoiding_walk&action=edit&section=2" title="Edit section: On networks"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Self-avoiding walks have also been studied in the context of <a href="/wiki/Network_theory" title="Network theory">network theory</a>.<sup id="cite_ref-7" class="reference"><a href="#cite_note-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> In this context, it is customary to treat the SAW as a dynamical process, such that in every time-step a walker randomly hops between neighboring nodes of the network. The walk ends when the walker reaches a dead-end state, such that it can no longer progress to newly un-visited nodes. It was recently found that on <a href="/wiki/Erd%C5%91s%E2%80%93R%C3%A9nyi_model" title="Erdős–Rényi model">Erdős–Rényi</a> networks, the distribution of path lengths of such dynamically grown SAWs can be calculated analytically, and follows the <a href="/wiki/Gompertz_distribution" title="Gompertz distribution">Gompertz distribution</a>.<sup id="cite_ref-8" class="reference"><a href="#cite_note-8"><span class="cite-bracket">[</span>8<span class="cite-bracket">]</span></a></sup> For arbitrary networks, the distribution of path lengths of the walk, the <a href="/wiki/Degree_distribution" title="Degree distribution">degree distribution</a> of the non-visited network and the <a href="/wiki/First-hitting-time_model" title="First-hitting-time model">first-hitting-time</a> distribution to a node can be obtained by solving a set of coupled recurrence equations.<sup id="cite_ref-9" class="reference"><a href="#cite_note-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading2"><h2 id="Limits">Limits</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Self-avoiding_walk&action=edit&section=3" title="Edit section: Limits"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Consider the uniform measure on <span class="texhtml mvar" style="font-style:italic;">n</span>-step self-avoiding walks in the full plane. It is currently unknown whether the limit of the uniform measure as <span class="texhtml"><i>n</i> → ∞</span> induces a measure on infinite full-plane walks. However, <a href="/wiki/Harry_Kesten" title="Harry Kesten">Harry Kesten</a> has shown that such a measure exists for self-avoiding walks in the half-plane. One important question involving self-avoiding walks is the existence and conformal invariance of the <a href="/wiki/Scaling_limit" class="mw-redirect" title="Scaling limit">scaling limit</a>, that is, the limit as the length of the walk goes to infinity and the mesh of the lattice goes to zero. The <a href="/wiki/Scaling_limit" class="mw-redirect" title="Scaling limit">scaling limit</a> of the self-avoiding walk is conjectured to be described by <a href="/wiki/Schramm%E2%80%93Loewner_evolution" title="Schramm–Loewner evolution">Schramm–Loewner evolution</a> with parameter <span class="texhtml"><i>κ</i> = <style data-mw-deduplicate="TemplateStyles:r1214402035">.mw-parser-output .sfrac{white-space:nowrap}.mw-parser-output .sfrac.tion,.mw-parser-output .sfrac .tion{display:inline-block;vertical-align:-0.5em;font-size:85%;text-align:center}.mw-parser-output .sfrac .num{display:block;line-height:1em;margin:0.0em 0.1em;border-bottom:1px solid}.mw-parser-output .sfrac .den{display:block;line-height:1em;margin:0.1em 0.1em}.mw-parser-output .sr-only{border:0;clip:rect(0,0,0,0);clip-path:polygon(0px 0px,0px 0px,0px 0px);height:1px;margin:-1px;overflow:hidden;padding:0;position:absolute;width:1px}</style><span class="sfrac">⁠<span class="tion"><span class="num">8</span><span class="sr-only">/</span><span class="den">3</span></span>⁠</span>.</span> </p> <div class="mw-heading mw-heading2"><h2 id="See_also">See also</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Self-avoiding_walk&action=edit&section=4" title="Edit section: See also"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a href="/wiki/Critical_phenomena" title="Critical phenomena">Critical phenomena</a> – Physics associated with critical points</li> <li><a href="/wiki/Hamiltonian_path" title="Hamiltonian path">Hamiltonian path</a> – Path in a graph that visits each vertex exactly once</li> <li><a href="/wiki/Knight%27s_tour" title="Knight's tour">Knight's tour</a> – Mathematical problem set on a chessboard</li> <li><a href="/wiki/Random_walk" title="Random walk">Random walk</a> – Process forming a path from many random steps</li> <li><a href="/wiki/Snake_(video_game_genre)" title="Snake (video game genre)">Snake</a> – Video game genre</li> <li><a href="/wiki/Universality_(dynamical_systems)" title="Universality (dynamical systems)">Universality</a> – Properties of systems that are independent of the dynamical details<span style="display:none" class="category-wikidata-fallback-annotation">Pages displaying wikidata descriptions as a fallback</span></li> <li><a href="/wiki/Space-filling_curves" class="mw-redirect" title="Space-filling curves">Space-filling curves</a> – All are self-avoiding.</li></ul> <div class="mw-heading mw-heading2"><h2 id="References">References</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Self-avoiding_walk&action=edit&section=5" title="Edit section: References"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r1239543626">.mw-parser-output .reflist{margin-bottom:0.5em;list-style-type:decimal}@media screen{.mw-parser-output .reflist{font-size:90%}}.mw-parser-output .reflist .references{font-size:100%;margin-bottom:0;list-style-type:inherit}.mw-parser-output .reflist-columns-2{column-width:30em}.mw-parser-output .reflist-columns-3{column-width:25em}.mw-parser-output .reflist-columns{margin-top:0.3em}.mw-parser-output .reflist-columns ol{margin-top:0}.mw-parser-output .reflist-columns li{page-break-inside:avoid;break-inside:avoid-column}.mw-parser-output .reflist-upper-alpha{list-style-type:upper-alpha}.mw-parser-output .reflist-upper-roman{list-style-type:upper-roman}.mw-parser-output .reflist-lower-alpha{list-style-type:lower-alpha}.mw-parser-output .reflist-lower-greek{list-style-type:lower-greek}.mw-parser-output .reflist-lower-roman{list-style-type:lower-roman}</style><div class="reflist"> <div class="mw-references-wrap"><ol class="references"> <li id="cite_note-1"><span class="mw-cite-backlink"><b><a href="#cite_ref-1">^</a></b></span> <span class="reference-text"><style data-mw-deduplicate="TemplateStyles:r1238218222">.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free.id-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited.id-lock-limited a,.mw-parser-output .id-lock-registration.id-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription.id-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-free a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-limited a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-registration a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-subscription a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .cs1-ws-icon a{background-size:contain;padding:0 1em 0 0}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:var(--color-error,#d33)}.mw-parser-output .cs1-visible-error{color:var(--color-error,#d33)}.mw-parser-output .cs1-maint{display:none;color:#085;margin-left:0.3em}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}@media screen{.mw-parser-output .cs1-format{font-size:95%}html.skin-theme-clientpref-night .mw-parser-output .cs1-maint{color:#18911f}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .cs1-maint{color:#18911f}}</style><cite id="CITEREFP._Flory1953" class="citation book cs1"><a href="/wiki/Paul_Flory" title="Paul Flory">P. Flory</a> (1953). <i>Principles of Polymer Chemistry</i>. Cornell University Press. p. 672. <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <a href="/wiki/Special:BookSources/9780801401343" title="Special:BookSources/9780801401343"><bdi>9780801401343</bdi></a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Principles+of+Polymer+Chemistry&rft.pages=672&rft.pub=Cornell+University+Press&rft.date=1953&rft.isbn=9780801401343&rft.au=P.+Flory&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></span> </li> <li id="cite_note-2"><span class="mw-cite-backlink"><b><a href="#cite_ref-2">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFA._BuckschG._TurkJ.S._Weitz2014" class="citation journal cs1">A. Bucksch; <a href="/wiki/Greg_Turk" title="Greg Turk">G. Turk</a>; J.S. Weitz (2014). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3899046">"The Fiber Walk: A Model of Tip-Driven Growth with Lateral Expansion"</a>. <i>PLOS ONE</i>. <b>9</b> (1): e85585. <a href="/wiki/ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1304.3521">1304.3521</a></span>. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2014PLoSO...985585B">2014PLoSO...985585B</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1371%2Fjournal.pone.0085585">10.1371/journal.pone.0085585</a></span>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3899046">3899046</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/24465607">24465607</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=PLOS+ONE&rft.atitle=The+Fiber+Walk%3A+A+Model+of+Tip-Driven+Growth+with+Lateral+Expansion&rft.volume=9&rft.issue=1&rft.pages=e85585&rft.date=2014&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC3899046%23id-name%3DPMC&rft_id=info%3Abibcode%2F2014PLoSO...985585B&rft_id=info%3Aarxiv%2F1304.3521&rft_id=info%3Apmid%2F24465607&rft_id=info%3Adoi%2F10.1371%2Fjournal.pone.0085585&rft.au=A.+Bucksch&rft.au=G.+Turk&rft.au=J.S.+Weitz&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC3899046&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></span> </li> <li id="cite_note-3"><span class="mw-cite-backlink"><b><a href="#cite_ref-3">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFHayes_B1998" class="citation journal cs1">Hayes B (Jul–Aug 1998). <a rel="nofollow" class="external text" href="http://bit-player.org/wp-content/extras/bph-publications/AmSci-1998-07-Hayes-self-avoidance.pdf">"How to Avoid Yourself"</a> <span class="cs1-format">(PDF)</span>. <i>American Scientist</i>. <b>86</b> (4): 314. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1511%2F1998.31.3301">10.1511/1998.31.3301</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=American+Scientist&rft.atitle=How+to+Avoid+Yourself&rft.volume=86&rft.issue=4&rft.pages=314&rft.date=1998-07%2F1998-08&rft_id=info%3Adoi%2F10.1511%2F1998.31.3301&rft.au=Hayes+B&rft_id=http%3A%2F%2Fbit-player.org%2Fwp-content%2Fextras%2Fbph-publications%2FAmSci-1998-07-Hayes-self-avoidance.pdf&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></span> </li> <li id="cite_note-4"><span class="mw-cite-backlink"><b><a href="#cite_ref-4">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFLiśkiewicz_MOgihara_MToda_S2003" class="citation journal cs1">Liśkiewicz M; Ogihara M; Toda S (July 2003). <a rel="nofollow" class="external text" href="https://doi.org/10.1016%2FS0304-3975%2803%2900080-X">"The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes"</a>. <i>Theoretical Computer Science</i>. <b>304</b> (1–3): 129–56. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1016%2FS0304-3975%2803%2900080-X">10.1016/S0304-3975(03)00080-X</a></span>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Theoretical+Computer+Science&rft.atitle=The+complexity+of+counting+self-avoiding+walks+in+subgraphs+of+two-dimensional+grids+and+hypercubes&rft.volume=304&rft.issue=1%E2%80%933&rft.pages=129-56&rft.date=2003-07&rft_id=info%3Adoi%2F10.1016%2FS0304-3975%2803%2900080-X&rft.au=Li%C5%9Bkiewicz+M&rft.au=Ogihara+M&rft.au=Toda+S&rft_id=https%3A%2F%2Fdoi.org%2F10.1016%252FS0304-3975%252803%252900080-X&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></span> </li> <li id="cite_note-5"><span class="mw-cite-backlink"><b><a href="#cite_ref-5">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFDuminil-CopinSmirnov2012" class="citation journal cs1">Duminil-Copin, Hugo; <a href="/wiki/Stanislav_Smirnov" title="Stanislav Smirnov">Smirnov, Stanislav</a> (1 May 2012). "The connective constant of the honeycomb lattice equals sqrt(2+sqrt 2)". <i>Annals of Mathematics</i>. <b>175</b> (3): 1653–1665. <a href="/wiki/ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1007.0575">1007.0575</a></span>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.4007%2Fannals.2012.175.3.14">10.4007/annals.2012.175.3.14</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:59164280">59164280</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Annals+of+Mathematics&rft.atitle=The+connective+constant+of+the+honeycomb+lattice+equals+sqrt%282%2Bsqrt+2%29&rft.volume=175&rft.issue=3&rft.pages=1653-1665&rft.date=2012-05-01&rft_id=info%3Aarxiv%2F1007.0575&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A59164280%23id-name%3DS2CID&rft_id=info%3Adoi%2F10.4007%2Fannals.2012.175.3.14&rft.aulast=Duminil-Copin&rft.aufirst=Hugo&rft.au=Smirnov%2C+Stanislav&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></span> </li> <li id="cite_note-6"><span class="mw-cite-backlink"><b><a href="#cite_ref-6">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFLawlerSchrammWerner2004" class="citation journal cs1">Lawler, Gregory F.; <a href="/wiki/Oded_Schramm" title="Oded Schramm">Schramm, Oded</a>; Werner, Wendelin (2004). "On the scaling limit of planar self-avoiding walk". <i>Proceedings of Symposia in Pure Mathematics</i>. <b>72</b> (2). American Mathematical Society: 339–364. <a href="/wiki/ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/math/0204277">math/0204277</a></span>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1090%2Fpspum%2F072.2%2F2112127">10.1090/pspum/072.2/2112127</a>. <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <a href="/wiki/Special:BookSources/0-8218-3638-2" title="Special:BookSources/0-8218-3638-2"><bdi>0-8218-3638-2</bdi></a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:16710180">16710180</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Proceedings+of+Symposia+in+Pure+Mathematics&rft.atitle=On+the+scaling+limit+of+planar+self-avoiding+walk&rft.volume=72&rft.issue=2&rft.pages=339-364&rft.date=2004&rft_id=info%3Aarxiv%2Fmath%2F0204277&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A16710180%23id-name%3DS2CID&rft_id=info%3Adoi%2F10.1090%2Fpspum%2F072.2%2F2112127&rft.isbn=0-8218-3638-2&rft.aulast=Lawler&rft.aufirst=Gregory+F.&rft.au=Schramm%2C+Oded&rft.au=Werner%2C+Wendelin&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></span> </li> <li id="cite_note-7"><span class="mw-cite-backlink"><b><a href="#cite_ref-7">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFCarlos_P._Herrero2005" class="citation journal cs1">Carlos P. Herrero (2005). "Self-avoiding walks on scale-free networks". <i>Phys. Rev. E</i>. <b>71</b> (3): 1728. <a href="/wiki/ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/cond-mat/0412658">cond-mat/0412658</a></span>. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2005PhRvE..71a6103H">2005PhRvE..71a6103H</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1103%2FPhysRevE.71.016103">10.1103/PhysRevE.71.016103</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/15697654">15697654</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:2707668">2707668</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Phys.+Rev.+E&rft.atitle=Self-avoiding+walks+on+scale-free+networks&rft.volume=71&rft.issue=3&rft.pages=1728&rft.date=2005&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A2707668%23id-name%3DS2CID&rft_id=info%3Abibcode%2F2005PhRvE..71a6103H&rft_id=info%3Aarxiv%2Fcond-mat%2F0412658&rft_id=info%3Apmid%2F15697654&rft_id=info%3Adoi%2F10.1103%2FPhysRevE.71.016103&rft.au=Carlos+P.+Herrero&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></span> </li> <li id="cite_note-8"><span class="mw-cite-backlink"><b><a href="#cite_ref-8">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFTishbyBihamKatzav2016" class="citation journal cs1">Tishby, I.; Biham, O.; Katzav, E. (2016). "The distribution of path lengths of self avoiding walks on Erdős–Rényi networks". <i>Journal of Physics A: Mathematical and Theoretical</i>. <b>49</b> (28): 285002. <a href="/wiki/ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/1603.06613">1603.06613</a></span>. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2016JPhA...49B5002T">2016JPhA...49B5002T</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1088%2F1751-8113%2F49%2F28%2F285002">10.1088/1751-8113/49/28/285002</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:119182848">119182848</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Journal+of+Physics+A%3A+Mathematical+and+Theoretical&rft.atitle=The+distribution+of+path+lengths+of+self+avoiding+walks+on+Erd%C5%91s%E2%80%93R%C3%A9nyi+networks&rft.volume=49&rft.issue=28&rft.pages=285002&rft.date=2016&rft_id=info%3Aarxiv%2F1603.06613&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A119182848%23id-name%3DS2CID&rft_id=info%3Adoi%2F10.1088%2F1751-8113%2F49%2F28%2F285002&rft_id=info%3Abibcode%2F2016JPhA...49B5002T&rft.aulast=Tishby&rft.aufirst=I.&rft.au=Biham%2C+O.&rft.au=Katzav%2C+E.&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></span> </li> <li id="cite_note-9"><span class="mw-cite-backlink"><b><a href="#cite_ref-9">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFColombaniBertagnolliArtime2023" class="citation journal cs1">Colombani, G.; Bertagnolli, G.; Artime, O. (2023). <a rel="nofollow" class="external text" href="https://iopscience.iop.org/article/10.1088/2632-072X/acff33/">"Efficient network exploration by means of resetting self-avoiding random walkers"</a>. <i>Journal of Physics: Complexity</i>. <b>4</b> (4). <a href="/wiki/ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/2310.03203">2310.03203</a></span>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1088%2F2632-072X%2Facff33">10.1088/2632-072X/acff33</a></span>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Journal+of+Physics%3A+Complexity&rft.atitle=Efficient+network+exploration+by+means+of+resetting+self-avoiding+random+walkers&rft.volume=4&rft.issue=4&rft.date=2023&rft_id=info%3Aarxiv%2F2310.03203&rft_id=info%3Adoi%2F10.1088%2F2632-072X%2Facff33&rft.aulast=Colombani&rft.aufirst=G.&rft.au=Bertagnolli%2C+G.&rft.au=Artime%2C+O.&rft_id=https%3A%2F%2Fiopscience.iop.org%2Farticle%2F10.1088%2F2632-072X%2Facff33%2F&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></span> </li> </ol></div></div> <div class="mw-heading mw-heading2"><h2 id="Further_reading">Further reading</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Self-avoiding_walk&action=edit&section=6" title="Edit section: Further reading"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r1239549316">.mw-parser-output .refbegin{margin-bottom:0.5em}.mw-parser-output .refbegin-hanging-indents>ul{margin-left:0}.mw-parser-output .refbegin-hanging-indents>ul>li{margin-left:0;padding-left:3.2em;text-indent:-3.2em}.mw-parser-output .refbegin-hanging-indents ul,.mw-parser-output .refbegin-hanging-indents ul li{list-style:none}@media(max-width:720px){.mw-parser-output .refbegin-hanging-indents>ul>li{padding-left:1.6em;text-indent:-1.6em}}.mw-parser-output .refbegin-columns{margin-top:0.3em}.mw-parser-output .refbegin-columns ul{margin-top:0}.mw-parser-output .refbegin-columns li{page-break-inside:avoid;break-inside:avoid-column}@media screen{.mw-parser-output .refbegin{font-size:90%}}</style><div class="refbegin" style=""> <ol><li><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFMadrasSlade,_G.1996" class="citation book cs1">Madras, N.; Slade, G. (1996). <i>The Self-Avoiding Walk</i>. Birkhäuser. <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <a href="/wiki/Special:BookSources/978-0-8176-3891-7" title="Special:BookSources/978-0-8176-3891-7"><bdi>978-0-8176-3891-7</bdi></a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=The+Self-Avoiding+Walk&rft.pub=Birkh%C3%A4user&rft.date=1996&rft.isbn=978-0-8176-3891-7&rft.aulast=Madras&rft.aufirst=N.&rft.au=Slade%2C+G.&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></li> <li><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFLawler1991" class="citation book cs1">Lawler, G. F. (1991). <i>Intersections of Random Walks</i>. Birkhäuser. <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <a href="/wiki/Special:BookSources/978-0-8176-3892-4" title="Special:BookSources/978-0-8176-3892-4"><bdi>978-0-8176-3892-4</bdi></a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Intersections+of+Random+Walks&rft.pub=Birkh%C3%A4user&rft.date=1991&rft.isbn=978-0-8176-3892-4&rft.aulast=Lawler&rft.aufirst=G.+F.&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></li> <li><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFMadras,_N.Sokal,_A._D.1988" class="citation journal cs1">Madras, N.; Sokal, A. D. (1988). "The pivot algorithm – A highly efficient Monte-Carlo method for the self-avoiding walk". <i>Journal of Statistical Physics</i>. <b>50</b> (1–2): 109–186. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/1988JSP....50..109M">1988JSP....50..109M</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1007%2Fbf01022990">10.1007/bf01022990</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:123272694">123272694</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Journal+of+Statistical+Physics&rft.atitle=The+pivot+algorithm+%E2%80%93+A+highly+efficient+Monte-Carlo+method+for+the+self-avoiding+walk&rft.volume=50&rft.issue=1%E2%80%932&rft.pages=109-186&rft.date=1988&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A123272694%23id-name%3DS2CID&rft_id=info%3Adoi%2F10.1007%2Fbf01022990&rft_id=info%3Abibcode%2F1988JSP....50..109M&rft.au=Madras%2C+N.&rft.au=Sokal%2C+A.+D.&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></li> <li><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFFisher,_M._E.1966" class="citation journal cs1">Fisher, M. E. (1966). "Shape of a self-avoiding walk or polymer chain". <i>Journal of Chemical Physics</i>. <b>44</b> (2): 616–622. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/1966JChPh..44..616F">1966JChPh..44..616F</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1063%2F1.1726734">10.1063/1.1726734</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Journal+of+Chemical+Physics&rft.atitle=Shape+of+a+self-avoiding+walk+or+polymer+chain&rft.volume=44&rft.issue=2&rft.pages=616-622&rft.date=1966&rft_id=info%3Adoi%2F10.1063%2F1.1726734&rft_id=info%3Abibcode%2F1966JChPh..44..616F&rft.au=Fisher%2C+M.+E.&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></li></ol> </div> <div class="mw-heading mw-heading2"><h2 id="External_links">External links</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Self-avoiding_walk&action=edit&section=7" title="Edit section: External links"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><abbr title="On-Line Encyclopedia of Integer Sequences">OEIS</abbr> <a rel="nofollow" class="external text" href="https://oeis.org/A007764">sequence A007764 (Number of nonintersecting (or self-avoiding) rook paths joining opposite corners of an n X n grid)</a>—the number of self-avoiding paths joining opposite corners of an <i>N</i> × <i>N</i> grid, for <i>N</i> from 0 to 12. Also includes an extended list up to <i>N</i> = 21.</li> <li><span class="citation mathworld" id="Reference-Mathworld-Self-Avoiding_Walk"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFWeisstein" class="citation web cs1"><a href="/wiki/Eric_W._Weisstein" title="Eric W. Weisstein">Weisstein, Eric W.</a> <a rel="nofollow" class="external text" href="https://mathworld.wolfram.com/Self-AvoidingWalk.html">"Self-Avoiding Walk"</a>. <i><a href="/wiki/MathWorld" title="MathWorld">MathWorld</a></i>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=unknown&rft.jtitle=MathWorld&rft.atitle=Self-Avoiding+Walk&rft.au=Weisstein%2C+Eric+W.&rft_id=https%3A%2F%2Fmathworld.wolfram.com%2FSelf-AvoidingWalk.html&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASelf-avoiding+walk" class="Z3988"></span></span></li> <li><a rel="nofollow" class="external text" href="http://polymer.bu.edu/java/java/saw/saw.html">Java applet of a 2D self-avoiding walk</a></li> <li><a rel="nofollow" class="external text" href="https://github.com/abucksch/FiberWalk">Generic python implementation to simulate SAWs and expanding FiberWalks on a square lattices in n-dimensions.</a></li> <li><a rel="nofollow" class="external text" href="http://www.sas.upenn.edu/~vnanda/software.html">Norris software</a> to generate SAWs on the <a href="/wiki/Diamond_cubic" title="Diamond cubic">Diamond cubic</a>.</li></ul> <div class="navbox-styles"><style data-mw-deduplicate="TemplateStyles:r1129693374">.mw-parser-output .hlist dl,.mw-parser-output .hlist ol,.mw-parser-output .hlist ul{margin:0;padding:0}.mw-parser-output .hlist dd,.mw-parser-output .hlist dt,.mw-parser-output .hlist li{margin:0;display:inline}.mw-parser-output .hlist.inline,.mw-parser-output .hlist.inline dl,.mw-parser-output .hlist.inline ol,.mw-parser-output .hlist.inline ul,.mw-parser-output .hlist dl dl,.mw-parser-output .hlist dl ol,.mw-parser-output .hlist dl ul,.mw-parser-output .hlist ol dl,.mw-parser-output .hlist ol ol,.mw-parser-output .hlist ol ul,.mw-parser-output .hlist ul dl,.mw-parser-output .hlist ul ol,.mw-parser-output .hlist ul ul{display:inline}.mw-parser-output .hlist .mw-empty-li{display:none}.mw-parser-output .hlist dt::after{content:": "}.mw-parser-output .hlist dd::after,.mw-parser-output .hlist li::after{content:" · ";font-weight:bold}.mw-parser-output .hlist dd:last-child::after,.mw-parser-output .hlist dt:last-child::after,.mw-parser-output .hlist li:last-child::after{content:none}.mw-parser-output .hlist dd dd:first-child::before,.mw-parser-output .hlist dd dt:first-child::before,.mw-parser-output .hlist dd li:first-child::before,.mw-parser-output .hlist dt dd:first-child::before,.mw-parser-output .hlist dt dt:first-child::before,.mw-parser-output .hlist dt li:first-child::before,.mw-parser-output .hlist li dd:first-child::before,.mw-parser-output .hlist li dt:first-child::before,.mw-parser-output .hlist li li:first-child::before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child::after,.mw-parser-output .hlist dd dt:last-child::after,.mw-parser-output .hlist dd li:last-child::after,.mw-parser-output .hlist dt dd:last-child::after,.mw-parser-output .hlist dt dt:last-child::after,.mw-parser-output .hlist dt li:last-child::after,.mw-parser-output .hlist li dd:last-child::after,.mw-parser-output .hlist li dt:last-child::after,.mw-parser-output .hlist li li:last-child::after{content:")";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li::before{content:" "counter(listitem)"\a0 "}.mw-parser-output .hlist dd ol>li:first-child::before,.mw-parser-output .hlist dt ol>li:first-child::before,.mw-parser-output .hlist li ol>li:first-child::before{content:" ("counter(listitem)"\a0 "}</style><style data-mw-deduplicate="TemplateStyles:r1236075235">.mw-parser-output .navbox{box-sizing:border-box;border:1px solid #a2a9b1;width:100%;clear:both;font-size:88%;text-align:center;padding:1px;margin:1em auto 0}.mw-parser-output .navbox .navbox{margin-top:0}.mw-parser-output .navbox+.navbox,.mw-parser-output .navbox+.navbox-styles+.navbox{margin-top:-1px}.mw-parser-output .navbox-inner,.mw-parser-output .navbox-subgroup{width:100%}.mw-parser-output .navbox-group,.mw-parser-output .navbox-title,.mw-parser-output .navbox-abovebelow{padding:0.25em 1em;line-height:1.5em;text-align:center}.mw-parser-output .navbox-group{white-space:nowrap;text-align:right}.mw-parser-output .navbox,.mw-parser-output .navbox-subgroup{background-color:#fdfdfd}.mw-parser-output .navbox-list{line-height:1.5em;border-color:#fdfdfd}.mw-parser-output .navbox-list-with-group{text-align:left;border-left-width:2px;border-left-style:solid}.mw-parser-output tr+tr>.navbox-abovebelow,.mw-parser-output tr+tr>.navbox-group,.mw-parser-output tr+tr>.navbox-image,.mw-parser-output tr+tr>.navbox-list{border-top:2px solid #fdfdfd}.mw-parser-output .navbox-title{background-color:#ccf}.mw-parser-output .navbox-abovebelow,.mw-parser-output .navbox-group,.mw-parser-output .navbox-subgroup .navbox-title{background-color:#ddf}.mw-parser-output .navbox-subgroup .navbox-group,.mw-parser-output .navbox-subgroup .navbox-abovebelow{background-color:#e6e6ff}.mw-parser-output .navbox-even{background-color:#f7f7f7}.mw-parser-output .navbox-odd{background-color:transparent}.mw-parser-output .navbox .hlist td dl,.mw-parser-output .navbox .hlist td ol,.mw-parser-output .navbox .hlist td ul,.mw-parser-output .navbox td.hlist dl,.mw-parser-output .navbox td.hlist ol,.mw-parser-output .navbox td.hlist ul{padding:0.125em 0}.mw-parser-output .navbox .navbar{display:block;font-size:100%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}body.skin--responsive .mw-parser-output .navbox-image img{max-width:none!important}@media print{body.ns-0 .mw-parser-output .navbox{display:none!important}}</style></div><div role="navigation" class="navbox" aria-labelledby="Fractals" style="padding:3px"><table class="nowraplinks mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1129693374"><style data-mw-deduplicate="TemplateStyles:r1239400231">.mw-parser-output .navbar{display:inline;font-size:88%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar a>span,.mw-parser-output .navbar a>abbr{text-decoration:inherit}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}html.skin-theme-clientpref-night .mw-parser-output .navbar li a abbr{color:var(--color-base)!important}@media(prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .navbar li a abbr{color:var(--color-base)!important}}@media print{.mw-parser-output .navbar{display:none!important}}</style><div class="navbar plainlinks hlist navbar-mini"><ul><li class="nv-view"><a href="/wiki/Template:Fractals" title="Template:Fractals"><abbr title="View this template">v</abbr></a></li><li class="nv-talk"><a href="/wiki/Template_talk:Fractals" title="Template talk:Fractals"><abbr title="Discuss this template">t</abbr></a></li><li class="nv-edit"><a href="/wiki/Special:EditPage/Template:Fractals" title="Special:EditPage/Template:Fractals"><abbr title="Edit this template">e</abbr></a></li></ul></div><div id="Fractals" style="font-size:114%;margin:0 4em"><a href="/wiki/Fractal" title="Fractal">Fractals</a></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">Characteristics</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Fractal_dimension" title="Fractal dimension">Fractal dimensions</a> <ul><li><a href="/wiki/Assouad_dimension" title="Assouad dimension">Assouad</a></li> <li><a href="/wiki/Minkowski%E2%80%93Bouligand_dimension" title="Minkowski–Bouligand dimension">Box-counting</a> <ul><li><a href="/wiki/Higuchi_dimension" title="Higuchi dimension">Higuchi</a></li></ul></li> <li><a href="/wiki/Correlation_dimension" title="Correlation dimension">Correlation</a></li> <li><a href="/wiki/Hausdorff_dimension" title="Hausdorff dimension">Hausdorff</a></li> <li><a href="/wiki/Packing_dimension" title="Packing dimension">Packing</a></li> <li><a href="/wiki/Lebesgue_covering_dimension" title="Lebesgue covering dimension">Topological</a></li></ul></li> <li><a href="/wiki/Recursion" title="Recursion">Recursion</a></li> <li><a href="/wiki/Self-similarity" title="Self-similarity">Self-similarity</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Iterated_function_system" title="Iterated function system">Iterated function <br />system</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Barnsley_fern" title="Barnsley fern">Barnsley fern</a></li> <li><a href="/wiki/Cantor_set" title="Cantor set">Cantor set</a></li> <li><a href="/wiki/Koch_snowflake" title="Koch snowflake">Koch snowflake</a></li> <li><a href="/wiki/Menger_sponge" title="Menger sponge">Menger sponge</a></li> <li><a href="/wiki/Sierpi%C5%84ski_carpet" title="Sierpiński carpet">Sierpiński carpet</a></li> <li><a href="/wiki/Sierpi%C5%84ski_triangle" title="Sierpiński triangle">Sierpiński triangle</a></li> <li><a href="/wiki/Apollonian_gasket" title="Apollonian gasket">Apollonian gasket</a></li> <li><a href="/wiki/Fibonacci_word_fractal" title="Fibonacci word fractal">Fibonacci word</a></li> <li><a href="/wiki/Space-filling_curve" title="Space-filling curve">Space-filling curve</a> <ul><li><a href="/wiki/Blancmange_curve" title="Blancmange curve">Blancmange curve</a></li> <li><a href="/wiki/De_Rham_curve" title="De Rham curve">De Rham curve</a> <ul><li><a href="/wiki/Minkowski_sausage" title="Minkowski sausage">Minkowski</a></li></ul></li> <li><a href="/wiki/Dragon_curve" title="Dragon curve">Dragon curve</a></li> <li><a href="/wiki/Hilbert_curve" title="Hilbert curve">Hilbert curve</a></li> <li><a href="/wiki/Koch_snowflake" title="Koch snowflake">Koch curve</a></li> <li><a href="/wiki/L%C3%A9vy_C_curve" title="Lévy C curve">Lévy C curve</a></li> <li><a href="/wiki/Moore_curve" title="Moore curve">Moore curve</a></li> <li><a href="/wiki/Peano_curve" title="Peano curve">Peano curve</a></li> <li><a href="/wiki/Sierpi%C5%84ski_curve" title="Sierpiński curve">Sierpiński curve</a></li> <li><a href="/wiki/Z-order_curve" title="Z-order curve">Z-order curve</a></li></ul></li> <li><a href="/wiki/Fractal_string" title="Fractal string">String</a></li> <li><a href="/wiki/T-square_(fractal)" title="T-square (fractal)">T-square</a></li> <li><a href="/wiki/N-flake" title="N-flake">n-flake</a></li> <li><a href="/wiki/Vicsek_fractal" title="Vicsek fractal">Vicsek fractal</a></li> <li><a href="/wiki/Gosper_curve" title="Gosper curve">Gosper curve</a></li> <li><a href="/wiki/Pythagoras_tree_(fractal)" title="Pythagoras tree (fractal)">Pythagoras tree</a></li> <li><a href="/wiki/Weierstrass_function" title="Weierstrass function">Weierstrass function</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Attractor#Strange_attractor" title="Attractor">Strange attractor</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Multifractal_system" title="Multifractal system">Multifractal system</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/L-system" title="L-system">L-system</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Fractal_canopy" title="Fractal canopy">Fractal canopy</a></li> <li><a href="/wiki/Space-filling_curve" title="Space-filling curve">Space-filling curve</a> <ul><li><a href="/wiki/H_tree" title="H tree">H tree</a></li></ul></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Fractal#Common_techniques_for_generating_fractals" title="Fractal">Escape-time <br />fractals</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Burning_Ship_fractal" title="Burning Ship fractal">Burning Ship fractal</a></li> <li><a href="/wiki/Julia_set" title="Julia set">Julia set</a> <ul><li><a href="/wiki/Filled_Julia_set" title="Filled Julia set">Filled</a></li> <li><a href="/wiki/Newton_fractal" title="Newton fractal">Newton fractal</a></li> <li><a href="/wiki/Douady_rabbit" title="Douady rabbit">Douady rabbit</a></li></ul></li> <li><a href="/wiki/Lyapunov_fractal" title="Lyapunov fractal">Lyapunov fractal</a></li> <li><a href="/wiki/Mandelbrot_set" title="Mandelbrot set">Mandelbrot set</a> <ul><li><a href="/wiki/Misiurewicz_point" title="Misiurewicz point">Misiurewicz point</a></li></ul></li> <li><a href="/wiki/Multibrot_set" title="Multibrot set">Multibrot set</a></li> <li><a href="/wiki/Newton_fractal" title="Newton fractal">Newton fractal</a></li> <li><a href="/wiki/Tricorn_(mathematics)" title="Tricorn (mathematics)">Tricorn</a></li> <li><a href="/wiki/Mandelbox" title="Mandelbox">Mandelbox</a></li> <li><a href="/wiki/Mandelbulb" title="Mandelbulb">Mandelbulb</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Rendering_(computer_graphics)" title="Rendering (computer graphics)">Rendering</a> techniques</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Buddhabrot" title="Buddhabrot">Buddhabrot</a></li> <li><a href="/wiki/Orbit_trap" title="Orbit trap">Orbit trap</a></li> <li><a href="/wiki/Pickover_stalk" title="Pickover stalk">Pickover stalk</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Chaos_game" title="Chaos game">Random</a> fractals</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Brownian_motion" title="Brownian motion">Brownian motion</a> <ul><li><a href="/wiki/Diffusion-limited_aggregation" title="Diffusion-limited aggregation">Brownian tree</a></li> <li><a href="/wiki/Brownian_motor" title="Brownian motor">Brownian motor</a></li></ul></li> <li><a href="/wiki/Fractal_landscape" title="Fractal landscape">Fractal landscape</a></li> <li><a href="/wiki/L%C3%A9vy_flight" title="Lévy flight">Lévy flight</a></li> <li><a href="/wiki/Percolation_theory" title="Percolation theory">Percolation theory</a></li> <li><a class="mw-selflink selflink">Self-avoiding walk</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">People</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Michael_Barnsley" title="Michael Barnsley">Michael Barnsley</a></li> <li><a href="/wiki/Georg_Cantor" title="Georg Cantor">Georg Cantor</a></li> <li><a href="/wiki/Bill_Gosper" title="Bill Gosper">Bill Gosper</a></li> <li><a href="/wiki/Felix_Hausdorff" title="Felix Hausdorff">Felix Hausdorff</a></li> <li><a href="/wiki/Desmond_Paul_Henry" title="Desmond Paul Henry">Desmond Paul Henry</a></li> <li><a href="/wiki/Gaston_Julia" title="Gaston Julia">Gaston Julia</a></li> <li><a href="/wiki/Niels_Fabian_Helge_von_Koch" title="Niels Fabian Helge von Koch">Niels Fabian Helge von Koch</a></li> <li><a href="/wiki/Paul_L%C3%A9vy_(mathematician)" title="Paul Lévy (mathematician)">Paul Lévy</a></li> <li><a href="/wiki/Aleksandr_Lyapunov" title="Aleksandr Lyapunov">Aleksandr Lyapunov</a></li> <li><a href="/wiki/Benoit_Mandelbrot" title="Benoit Mandelbrot">Benoit Mandelbrot</a></li> <li><a href="/wiki/Hamid_Naderi_Yeganeh" title="Hamid Naderi Yeganeh">Hamid Naderi Yeganeh</a></li> <li><a href="/wiki/Lewis_Fry_Richardson" title="Lewis Fry Richardson">Lewis Fry Richardson</a></li> <li><a href="/wiki/Wac%C5%82aw_Sierpi%C5%84ski" title="Wacław Sierpiński">Wacław Sierpiński</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Other</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Coastline_paradox" title="Coastline paradox">Coastline paradox</a></li> <li><a href="/wiki/Fractal_art" title="Fractal art">Fractal art</a></li> <li><a href="/wiki/List_of_fractals_by_Hausdorff_dimension" title="List of fractals by Hausdorff dimension">List of fractals by Hausdorff dimension</a></li> <li><i><a href="/wiki/The_Fractal_Geometry_of_Nature" title="The Fractal Geometry of Nature">The Fractal Geometry of Nature</a></i> (1982 book)</li> <li><i><a href="/wiki/The_Beauty_of_Fractals" title="The Beauty of Fractals">The Beauty of Fractals</a></i> (1986 book)</li> <li><i><a href="/wiki/Chaos:_Making_a_New_Science" title="Chaos: Making a New Science">Chaos: Making a New Science</a></i> (1987 book)</li> <li><a href="/wiki/Kaleidoscope" title="Kaleidoscope">Kaleidoscope</a></li> <li><a href="/wiki/Chaos_theory" title="Chaos theory">Chaos theory</a></li></ul> </div></td></tr></tbody></table></div> <div class="navbox-styles"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1129693374"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1236075235"></div><div role="navigation" class="navbox" aria-labelledby="Stochastic_processes" style="padding:3px"><table class="nowraplinks mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1129693374"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1239400231"><div class="navbar plainlinks hlist navbar-mini"><ul><li class="nv-view"><a href="/wiki/Template:Stochastic_processes" title="Template:Stochastic processes"><abbr title="View this template">v</abbr></a></li><li class="nv-talk"><a href="/wiki/Template_talk:Stochastic_processes" title="Template talk:Stochastic processes"><abbr title="Discuss this template">t</abbr></a></li><li class="nv-edit"><a href="/wiki/Special:EditPage/Template:Stochastic_processes" title="Special:EditPage/Template:Stochastic processes"><abbr title="Edit this template">e</abbr></a></li></ul></div><div id="Stochastic_processes" style="font-size:114%;margin:0 4em"><a href="/wiki/Stochastic_process" title="Stochastic process">Stochastic processes</a></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Discrete-time_stochastic_process" class="mw-redirect" title="Discrete-time stochastic process">Discrete time</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Bernoulli_process" title="Bernoulli process">Bernoulli process</a></li> <li><a href="/wiki/Branching_process" title="Branching process">Branching process</a></li> <li><a href="/wiki/Chinese_restaurant_process" title="Chinese restaurant process">Chinese restaurant process</a></li> <li><a href="/wiki/Galton%E2%80%93Watson_process" title="Galton–Watson process">Galton–Watson process</a></li> <li><a href="/wiki/Independent_and_identically_distributed_random_variables" title="Independent and identically distributed random variables">Independent and identically distributed random variables</a></li> <li><a href="/wiki/Markov_chain" title="Markov chain">Markov chain</a></li> <li><a href="/wiki/Moran_process" title="Moran process">Moran process</a></li> <li><a href="/wiki/Random_walk" title="Random walk">Random walk</a> <ul><li><a href="/wiki/Loop-erased_random_walk" title="Loop-erased random walk">Loop-erased</a></li> <li><a class="mw-selflink selflink">Self-avoiding</a></li> <li><a href="/wiki/Biased_random_walk_on_a_graph" title="Biased random walk on a graph"> Biased</a></li> <li><a href="/wiki/Maximal_entropy_random_walk" title="Maximal entropy random walk">Maximal entropy</a></li></ul></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Continuous-time_stochastic_process" title="Continuous-time stochastic process">Continuous time</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Additive_process" title="Additive process">Additive process</a></li> <li><a href="/wiki/Bessel_process" title="Bessel process">Bessel process</a></li> <li><a href="/wiki/Birth%E2%80%93death_process" title="Birth–death process">Birth–death process</a> <ul><li><a href="/wiki/Birth_process" title="Birth process">pure birth</a></li></ul></li> <li><a href="/wiki/Wiener_process" title="Wiener process">Brownian motion</a> <ul><li><a href="/wiki/Brownian_bridge" title="Brownian bridge">Bridge</a></li> <li><a href="/wiki/Brownian_excursion" title="Brownian excursion">Excursion</a></li> <li><a href="/wiki/Fractional_Brownian_motion" title="Fractional Brownian motion">Fractional</a></li> <li><a href="/wiki/Geometric_Brownian_motion" title="Geometric Brownian motion">Geometric</a></li> <li><a href="/wiki/Brownian_meander" title="Brownian meander">Meander</a></li></ul></li> <li><a href="/wiki/Cauchy_process" title="Cauchy process">Cauchy process</a></li> <li><a href="/wiki/Contact_process_(mathematics)" title="Contact process (mathematics)">Contact process</a></li> <li><a href="/wiki/Continuous-time_random_walk" title="Continuous-time random walk">Continuous-time random walk</a></li> <li><a href="/wiki/Cox_process" title="Cox process">Cox process</a></li> <li><a href="/wiki/Diffusion_process" title="Diffusion process">Diffusion process</a></li> <li><a href="/wiki/Dyson_Brownian_motion" title="Dyson Brownian motion">Dyson Brownian motion</a></li> <li><a href="/wiki/Empirical_process" title="Empirical process">Empirical process</a></li> <li><a href="/wiki/Feller_process" title="Feller process">Feller process</a></li> <li><a href="/wiki/Fleming%E2%80%93Viot_process" title="Fleming–Viot process">Fleming–Viot process</a></li> <li><a href="/wiki/Gamma_process" title="Gamma process">Gamma process</a></li> <li><a href="/wiki/Geometric_process" title="Geometric process">Geometric process</a></li> <li><a href="/wiki/Hawkes_process" title="Hawkes process">Hawkes process</a></li> <li><a href="/wiki/Hunt_process" title="Hunt process">Hunt process</a></li> <li><a href="/wiki/Interacting_particle_system" title="Interacting particle system">Interacting particle systems</a></li> <li><a href="/wiki/It%C3%B4_diffusion" title="Itô diffusion">Itô diffusion</a></li> <li><a href="/wiki/It%C3%B4_process" class="mw-redirect" title="Itô process">Itô process</a></li> <li><a href="/wiki/Jump_diffusion" title="Jump diffusion">Jump diffusion</a></li> <li><a href="/wiki/Jump_process" title="Jump process">Jump process</a></li> <li><a href="/wiki/L%C3%A9vy_process" title="Lévy process">Lévy process</a></li> <li><a href="/wiki/Local_time_(mathematics)" title="Local time (mathematics)">Local time</a></li> <li><a href="/wiki/Markov_additive_process" title="Markov additive process">Markov additive process</a></li> <li><a href="/wiki/McKean%E2%80%93Vlasov_process" title="McKean–Vlasov process">McKean–Vlasov process</a></li> <li><a href="/wiki/Ornstein%E2%80%93Uhlenbeck_process" title="Ornstein–Uhlenbeck process">Ornstein–Uhlenbeck process</a></li> <li><a href="/wiki/Poisson_point_process" title="Poisson point process">Poisson process</a> <ul><li><a href="/wiki/Compound_Poisson_process" title="Compound Poisson process">Compound</a></li> <li><a href="/wiki/Non-homogeneous_Poisson_process" class="mw-redirect" title="Non-homogeneous Poisson process">Non-homogeneous</a></li></ul></li> <li><a href="/wiki/Schramm%E2%80%93Loewner_evolution" title="Schramm–Loewner evolution">Schramm–Loewner evolution</a></li> <li><a href="/wiki/Semimartingale" title="Semimartingale">Semimartingale</a></li> <li><a href="/wiki/Sigma-martingale" title="Sigma-martingale">Sigma-martingale</a></li> <li><a href="/wiki/Stable_process" title="Stable process">Stable process</a></li> <li><a href="/wiki/Superprocess" title="Superprocess">Superprocess</a></li> <li><a href="/wiki/Telegraph_process" title="Telegraph process">Telegraph process</a></li> <li><a href="/wiki/Variance_gamma_process" title="Variance gamma process">Variance gamma process</a></li> <li><a href="/wiki/Wiener_process" title="Wiener process">Wiener process</a></li> <li><a href="/wiki/Wiener_sausage" title="Wiener sausage">Wiener sausage</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Both</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Branching_process" title="Branching process">Branching process</a></li> <li><a href="/wiki/Gaussian_process" title="Gaussian process">Gaussian process</a></li> <li><a href="/wiki/Hidden_Markov_model" title="Hidden Markov model">Hidden Markov model (HMM)</a></li> <li><a href="/wiki/Markov_process" class="mw-redirect" title="Markov process">Markov process</a></li> <li><a href="/wiki/Martingale_(probability_theory)" title="Martingale (probability theory)">Martingale</a> <ul><li><a href="/wiki/Martingale_difference_sequence" title="Martingale difference sequence">Differences</a></li> <li><a href="/wiki/Local_martingale" title="Local martingale">Local</a></li> <li><a href="/wiki/Submartingale" class="mw-redirect" title="Submartingale">Sub-</a></li> <li><a href="/wiki/Supermartingale" class="mw-redirect" title="Supermartingale">Super-</a></li></ul></li> <li><a href="/wiki/Random_dynamical_system" title="Random dynamical system">Random dynamical system</a></li> <li><a href="/wiki/Regenerative_process" title="Regenerative process">Regenerative process</a></li> <li><a href="/wiki/Renewal_process" class="mw-redirect" title="Renewal process">Renewal process</a></li> <li><a href="/wiki/Stochastic_chains_with_memory_of_variable_length" title="Stochastic chains with memory of variable length">Stochastic chains with memory of variable length</a></li> <li><a href="/wiki/White_noise" title="White noise">White noise</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Fields and other</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Dirichlet_process" title="Dirichlet process">Dirichlet process</a></li> <li><a href="/wiki/Gaussian_random_field" title="Gaussian random field">Gaussian random field</a></li> <li><a href="/wiki/Gibbs_measure" title="Gibbs measure">Gibbs measure</a></li> <li><a href="/wiki/Hopfield_model" class="mw-redirect" title="Hopfield model">Hopfield model</a></li> <li><a href="/wiki/Ising_model" title="Ising model">Ising model</a> <ul><li><a href="/wiki/Potts_model" title="Potts model">Potts model</a></li> <li><a href="/wiki/Boolean_network" title="Boolean network">Boolean network</a></li></ul></li> <li><a href="/wiki/Markov_random_field" title="Markov random field">Markov random field</a></li> <li><a href="/wiki/Percolation_theory" title="Percolation theory">Percolation</a></li> <li><a href="/wiki/Pitman%E2%80%93Yor_process" title="Pitman–Yor process">Pitman–Yor process</a></li> <li><a href="/wiki/Point_process" title="Point process">Point process</a> <ul><li><a href="/wiki/Point_process#Cox_point_process" title="Point process">Cox</a></li> <li><a href="/wiki/Poisson_point_process" title="Poisson point process">Poisson</a></li></ul></li> <li><a href="/wiki/Random_field" title="Random field">Random field</a></li> <li><a href="/wiki/Random_graph" title="Random graph">Random graph</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Time_series" title="Time series">Time series models</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Autoregressive_conditional_heteroskedasticity" title="Autoregressive conditional heteroskedasticity">Autoregressive conditional heteroskedasticity (ARCH) model</a></li> <li><a href="/wiki/Autoregressive_integrated_moving_average" title="Autoregressive integrated moving average">Autoregressive integrated moving average (ARIMA) model</a></li> <li><a href="/wiki/Autoregressive_model" title="Autoregressive model">Autoregressive (AR) model</a></li> <li><a href="/wiki/Autoregressive%E2%80%93moving-average_model" class="mw-redirect" title="Autoregressive–moving-average model">Autoregressive–moving-average (ARMA) model</a></li> <li><a href="/wiki/Autoregressive_conditional_heteroskedasticity" title="Autoregressive conditional heteroskedasticity">Generalized autoregressive conditional heteroskedasticity (GARCH) model</a></li> <li><a href="/wiki/Moving-average_model" title="Moving-average model">Moving-average (MA) model</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Asset_pricing_model" class="mw-redirect" title="Asset pricing model">Financial models</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Binomial_options_pricing_model" title="Binomial options pricing model">Binomial options pricing model</a></li> <li><a href="/wiki/Black%E2%80%93Derman%E2%80%93Toy_model" title="Black–Derman–Toy model">Black–Derman–Toy</a></li> <li><a href="/wiki/Black%E2%80%93Karasinski_model" title="Black–Karasinski model">Black–Karasinski</a></li> <li><a href="/wiki/Black%E2%80%93Scholes_model" title="Black–Scholes model">Black–Scholes</a></li> <li><a href="/wiki/Chan%E2%80%93Karolyi%E2%80%93Longstaff%E2%80%93Sanders_process" title="Chan–Karolyi–Longstaff–Sanders process">Chan–Karolyi–Longstaff–Sanders (CKLS)</a></li> <li><a href="/wiki/Chen_model" title="Chen model">Chen</a></li> <li><a href="/wiki/Constant_elasticity_of_variance_model" title="Constant elasticity of variance model">Constant elasticity of variance (CEV)</a></li> <li><a href="/wiki/Cox%E2%80%93Ingersoll%E2%80%93Ross_model" title="Cox–Ingersoll–Ross model">Cox–Ingersoll–Ross (CIR)</a></li> <li><a href="/wiki/Garman%E2%80%93Kohlhagen_model" class="mw-redirect" title="Garman–Kohlhagen model">Garman–Kohlhagen</a></li> <li><a href="/wiki/Heath%E2%80%93Jarrow%E2%80%93Morton_framework" title="Heath–Jarrow–Morton framework">Heath–Jarrow–Morton (HJM)</a></li> <li><a href="/wiki/Heston_model" title="Heston model">Heston</a></li> <li><a href="/wiki/Ho%E2%80%93Lee_model" title="Ho–Lee model">Ho–Lee</a></li> <li><a href="/wiki/Hull%E2%80%93White_model" title="Hull–White model">Hull–White</a></li> <li><a href="/wiki/Korn%E2%80%93Kreer%E2%80%93Lenssen_model" title="Korn–Kreer–Lenssen model">Korn-Kreer-Lenssen</a></li> <li><a href="/wiki/LIBOR_market_model" title="LIBOR market model">LIBOR market</a></li> <li><a href="/wiki/Rendleman%E2%80%93Bartter_model" title="Rendleman–Bartter model">Rendleman–Bartter</a></li> <li><a href="/wiki/SABR_volatility_model" title="SABR volatility model">SABR volatility</a></li> <li><a href="/wiki/Vasicek_model" title="Vasicek model">Vašíček</a></li> <li><a href="/wiki/Wilkie_investment_model" title="Wilkie investment model">Wilkie</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Actuarial_mathematics" class="mw-redirect" title="Actuarial mathematics">Actuarial models</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/B%C3%BChlmann_model" title="Bühlmann model">Bühlmann</a></li> <li><a href="/wiki/Cram%C3%A9r%E2%80%93Lundberg_model" class="mw-redirect" title="Cramér–Lundberg model">Cramér–Lundberg</a></li> <li><a href="/wiki/Risk_process" class="mw-redirect" title="Risk process">Risk process</a></li> <li><a href="/wiki/Sparre%E2%80%93Anderson_model" class="mw-redirect" title="Sparre–Anderson model">Sparre–Anderson</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Queueing_model" class="mw-redirect" title="Queueing model">Queueing models</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Bulk_queue" title="Bulk queue">Bulk</a></li> <li><a href="/wiki/Fluid_queue" title="Fluid queue">Fluid</a></li> <li><a href="/wiki/G-network" title="G-network">Generalized queueing network</a></li> <li><a href="/wiki/M/G/1_queue" title="M/G/1 queue">M/G/1</a></li> <li><a href="/wiki/M/M/1_queue" title="M/M/1 queue">M/M/1</a></li> <li><a href="/wiki/M/M/c_queue" title="M/M/c queue">M/M/c</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Properties</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/C%C3%A0dl%C3%A0g" title="Càdlàg">Càdlàg paths</a></li> <li><a href="/wiki/Continuous_stochastic_process" title="Continuous stochastic process">Continuous</a></li> <li><a href="/wiki/Sample-continuous_process" title="Sample-continuous process">Continuous paths</a></li> <li><a href="/wiki/Ergodicity" title="Ergodicity">Ergodic</a></li> <li><a href="/wiki/Exchangeable_random_variables" title="Exchangeable random variables">Exchangeable</a></li> <li><a href="/wiki/Feller-continuous_process" title="Feller-continuous process">Feller-continuous</a></li> <li><a href="/wiki/Gauss%E2%80%93Markov_process" title="Gauss–Markov process">Gauss–Markov</a></li> <li><a href="/wiki/Markov_property" title="Markov property">Markov</a></li> <li><a href="/wiki/Mixing_(mathematics)" title="Mixing (mathematics)">Mixing</a></li> <li><a href="/wiki/Piecewise-deterministic_Markov_process" title="Piecewise-deterministic Markov process">Piecewise-deterministic</a></li> <li><a href="/wiki/Predictable_process" title="Predictable process">Predictable</a></li> <li><a href="/wiki/Progressively_measurable_process" title="Progressively measurable process">Progressively measurable</a></li> <li><a href="/wiki/Self-similar_process" title="Self-similar process">Self-similar</a></li> <li><a href="/wiki/Stationary_process" title="Stationary process">Stationary</a></li> <li><a href="/wiki/Time_reversibility" title="Time reversibility">Time-reversible</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Limit theorems</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Central_limit_theorem" title="Central limit theorem">Central limit theorem</a></li> <li><a href="/wiki/Donsker%27s_theorem" title="Donsker's theorem">Donsker's theorem</a></li> <li><a href="/wiki/Doob%27s_martingale_convergence_theorems" title="Doob's martingale convergence theorems">Doob's martingale convergence theorems</a></li> <li><a href="/wiki/Ergodic_theorem" class="mw-redirect" title="Ergodic theorem">Ergodic theorem</a></li> <li><a href="/wiki/Fisher%E2%80%93Tippett%E2%80%93Gnedenko_theorem" title="Fisher–Tippett–Gnedenko theorem">Fisher–Tippett–Gnedenko theorem</a></li> <li><a href="/wiki/Large_deviation_principle" class="mw-redirect" title="Large deviation principle">Large deviation principle</a></li> <li><a href="/wiki/Law_of_large_numbers" title="Law of large numbers">Law of large numbers (weak/strong)</a></li> <li><a href="/wiki/Law_of_the_iterated_logarithm" title="Law of the iterated logarithm">Law of the iterated logarithm</a></li> <li><a href="/wiki/Maximal_ergodic_theorem" title="Maximal ergodic theorem">Maximal ergodic theorem</a></li> <li><a href="/wiki/Sanov%27s_theorem" title="Sanov's theorem">Sanov's theorem</a></li> <li><a href="/wiki/Zero%E2%80%93one_law" title="Zero–one law">Zero–one laws</a> (<a href="/wiki/Blumenthal%27s_zero%E2%80%93one_law" title="Blumenthal's zero–one law">Blumenthal</a>, <a href="/wiki/Borel%E2%80%93Cantelli_lemma" title="Borel–Cantelli lemma">Borel–Cantelli</a>, <a href="/wiki/Engelbert%E2%80%93Schmidt_zero%E2%80%93one_law" title="Engelbert–Schmidt zero–one law">Engelbert–Schmidt</a>, <a href="/wiki/Hewitt%E2%80%93Savage_zero%E2%80%93one_law" title="Hewitt–Savage zero–one law">Hewitt–Savage</a>, <a href="/wiki/Kolmogorov%27s_zero%E2%80%93one_law" title="Kolmogorov's zero–one law"> Kolmogorov</a>, <a href="/wiki/L%C3%A9vy%27s_zero%E2%80%93one_law" class="mw-redirect" title="Lévy's zero–one law">Lévy</a>)</li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/List_of_inequalities#Probability_theory_and_statistics" title="List of inequalities">Inequalities</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Burkholder%E2%80%93Davis%E2%80%93Gundy_inequalities" class="mw-redirect" title="Burkholder–Davis–Gundy inequalities">Burkholder–Davis–Gundy</a></li> <li><a href="/wiki/Doob%27s_martingale_inequality" title="Doob's martingale inequality">Doob's martingale</a></li> <li><a href="/wiki/Doob%27s_upcrossing_inequality" class="mw-redirect" title="Doob's upcrossing inequality">Doob's upcrossing</a></li> <li><a href="/wiki/Kunita%E2%80%93Watanabe_inequality" title="Kunita–Watanabe inequality">Kunita–Watanabe</a></li> <li><a href="/wiki/Marcinkiewicz%E2%80%93Zygmund_inequality" title="Marcinkiewicz–Zygmund inequality">Marcinkiewicz–Zygmund</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Tools</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Cameron%E2%80%93Martin_formula" class="mw-redirect" title="Cameron–Martin formula">Cameron–Martin formula</a></li> <li><a href="/wiki/Convergence_of_random_variables" title="Convergence of random variables">Convergence of random variables</a></li> <li><a href="/wiki/Dol%C3%A9ans-Dade_exponential" title="Doléans-Dade exponential">Doléans-Dade exponential</a></li> <li><a href="/wiki/Doob_decomposition_theorem" title="Doob decomposition theorem">Doob decomposition theorem</a></li> <li><a href="/wiki/Doob%E2%80%93Meyer_decomposition_theorem" title="Doob–Meyer decomposition theorem">Doob–Meyer decomposition theorem</a></li> <li><a href="/wiki/Doob%27s_optional_stopping_theorem" class="mw-redirect" title="Doob's optional stopping theorem">Doob's optional stopping theorem</a></li> <li><a href="/wiki/Dynkin%27s_formula" title="Dynkin's formula">Dynkin's formula</a></li> <li><a href="/wiki/Feynman%E2%80%93Kac_formula" title="Feynman–Kac formula">Feynman–Kac formula</a></li> <li><a href="/wiki/Filtration_(probability_theory)" title="Filtration (probability theory)">Filtration</a></li> <li><a href="/wiki/Girsanov_theorem" title="Girsanov theorem">Girsanov theorem</a></li> <li><a href="/wiki/Infinitesimal_generator_(stochastic_processes)" title="Infinitesimal generator (stochastic processes)">Infinitesimal generator</a></li> <li><a href="/wiki/It%C3%B4_integral" class="mw-redirect" title="Itô integral">Itô integral</a></li> <li><a href="/wiki/It%C3%B4%27s_lemma" title="Itô's lemma">Itô's lemma</a></li> <li><a href="/wiki/Karhunen%E2%80%93Lo%C3%A8ve_theorem" class="mw-redirect" title="Karhunen–Loève theorem">Karhunen–Loève theorem</a></li> <li><a href="/wiki/Kolmogorov_continuity_theorem" title="Kolmogorov continuity theorem">Kolmogorov continuity theorem</a></li> <li><a href="/wiki/Kolmogorov_extension_theorem" title="Kolmogorov extension theorem">Kolmogorov extension theorem</a></li> <li><a href="/wiki/L%C3%A9vy%E2%80%93Prokhorov_metric" title="Lévy–Prokhorov metric">Lévy–Prokhorov metric</a></li> <li><a href="/wiki/Malliavin_calculus" title="Malliavin calculus">Malliavin calculus</a></li> <li><a href="/wiki/Martingale_representation_theorem" title="Martingale representation theorem">Martingale representation theorem</a></li> <li><a href="/wiki/Optional_stopping_theorem" title="Optional stopping theorem">Optional stopping theorem</a></li> <li><a href="/wiki/Prokhorov%27s_theorem" title="Prokhorov's theorem">Prokhorov's theorem</a></li> <li><a href="/wiki/Quadratic_variation" title="Quadratic variation">Quadratic variation</a></li> <li><a href="/wiki/Reflection_principle_(Wiener_process)" title="Reflection principle (Wiener process)">Reflection principle</a></li> <li><a href="/wiki/Skorokhod_integral" title="Skorokhod integral">Skorokhod integral</a></li> <li><a href="/wiki/Skorokhod%27s_representation_theorem" title="Skorokhod's representation theorem">Skorokhod's representation theorem</a></li> <li><a href="/wiki/Skorokhod_space" class="mw-redirect" title="Skorokhod space">Skorokhod space</a></li> <li><a href="/wiki/Snell_envelope" title="Snell envelope">Snell envelope</a></li> <li><a href="/wiki/Stochastic_differential_equation" title="Stochastic differential equation">Stochastic differential equation</a> <ul><li><a href="/wiki/Tanaka_equation" title="Tanaka equation">Tanaka</a></li></ul></li> <li><a href="/wiki/Stopping_time" title="Stopping time">Stopping time</a></li> <li><a href="/wiki/Stratonovich_integral" title="Stratonovich integral">Stratonovich integral</a></li> <li><a href="/wiki/Uniform_integrability" title="Uniform integrability">Uniform integrability</a></li> <li><a href="/wiki/Usual_hypotheses" class="mw-redirect" title="Usual hypotheses">Usual hypotheses</a></li> <li><a href="/wiki/Wiener_space" class="mw-redirect" title="Wiener space">Wiener space</a> <ul><li><a href="/wiki/Classical_Wiener_space" title="Classical Wiener space">Classical</a></li> <li><a href="/wiki/Abstract_Wiener_space" title="Abstract Wiener space">Abstract</a></li></ul></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Disciplines</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Actuarial_mathematics" class="mw-redirect" title="Actuarial mathematics">Actuarial mathematics</a></li> <li><a href="/wiki/Stochastic_control" title="Stochastic control">Control theory</a></li> <li><a href="/wiki/Econometrics" title="Econometrics">Econometrics</a></li> <li><a href="/wiki/Ergodic_theory" title="Ergodic theory">Ergodic theory</a></li> <li><a href="/wiki/Extreme_value_theory" title="Extreme value theory">Extreme value theory (EVT)</a></li> <li><a href="/wiki/Large_deviations_theory" title="Large deviations theory">Large deviations theory</a></li> <li><a href="/wiki/Mathematical_finance" title="Mathematical finance">Mathematical finance</a></li> <li><a href="/wiki/Mathematical_statistics" title="Mathematical statistics">Mathematical statistics</a></li> <li><a href="/wiki/Probability_theory" title="Probability theory">Probability theory</a></li> <li><a href="/wiki/Queueing_theory" title="Queueing theory">Queueing theory</a></li> <li><a href="/wiki/Renewal_theory" title="Renewal theory">Renewal theory</a></li> <li><a href="/wiki/Ruin_theory" title="Ruin theory">Ruin theory</a></li> <li><a href="/wiki/Signal_processing" title="Signal processing">Signal processing</a></li> <li><a href="/wiki/Statistics" title="Statistics">Statistics</a></li> <li><a href="/wiki/Stochastic_analysis" class="mw-redirect" title="Stochastic analysis">Stochastic analysis</a></li> <li><a href="/wiki/Time_series_analysis" class="mw-redirect" title="Time series analysis">Time series analysis</a></li> <li><a href="/wiki/Machine_learning" title="Machine learning">Machine learning</a></li></ul> </div></td></tr><tr><td class="navbox-abovebelow hlist" colspan="2"><div> <ul><li><a href="/wiki/List_of_stochastic_processes_topics" title="List of stochastic processes topics">List of topics</a></li> <li><a href="/wiki/Category:Stochastic_processes" title="Category:Stochastic processes">Category</a></li></ul> </div></td></tr></tbody></table></div>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Retrieved from "<a dir="ltr" href="https://en.wikipedia.org/w/index.php?title=Self-avoiding_walk&oldid=1255696422">https://en.wikipedia.org/w/index.php?title=Self-avoiding_walk&oldid=1255696422</a>"</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Help:Category" title="Help:Category">Categories</a>: <ul><li><a href="/wiki/Category:Polygons" title="Category:Polygons">Polygons</a></li><li><a href="/wiki/Category:Discrete_geometry" title="Category:Discrete geometry">Discrete geometry</a></li><li><a href="/wiki/Category:Computational_physics" title="Category:Computational physics">Computational physics</a></li><li><a href="/wiki/Category:Computational_chemistry" title="Category:Computational chemistry">Computational chemistry</a></li><li><a href="/wiki/Category:Variants_of_random_walks" title="Category:Variants of random walks">Variants of random walks</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Hidden categories: <ul><li><a href="/wiki/Category:Articles_with_short_description" title="Category:Articles with short description">Articles with short description</a></li><li><a href="/wiki/Category:Short_description_matches_Wikidata" title="Category:Short description matches Wikidata">Short description matches Wikidata</a></li><li><a href="/wiki/Category:All_accuracy_disputes" title="Category:All accuracy disputes">All accuracy disputes</a></li><li><a href="/wiki/Category:Articles_with_disputed_statements_from_September_2016" title="Category:Articles with disputed statements from September 2016">Articles with disputed statements from September 2016</a></li><li><a href="/wiki/Category:Wikipedia_articles_needing_clarification_from_October_2023" title="Category:Wikipedia articles needing clarification from October 2023">Wikipedia articles needing clarification from October 2023</a></li><li><a href="/wiki/Category:Pages_displaying_wikidata_descriptions_as_a_fallback_via_Module:Annotated_link" title="Category:Pages displaying wikidata descriptions as a fallback via Module:Annotated link">Pages displaying wikidata descriptions as a fallback via Module:Annotated link</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> This page was last edited on 6 November 2024, at 05:33<span class="anonymous-show"> (UTC)</span>.</li> <li id="footer-info-copyright">Text is available under the <a href="/wiki/Wikipedia:Text_of_the_Creative_Commons_Attribution-ShareAlike_4.0_International_License" title="Wikipedia:Text of the Creative Commons Attribution-ShareAlike 4.0 International License">Creative Commons Attribution-ShareAlike 4.0 License</a>; additional terms may apply. By using this site, you agree to the <a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use" class="extiw" title="foundation:Special:MyLanguage/Policy:Terms of Use">Terms of Use</a> and <a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy" class="extiw" title="foundation:Special:MyLanguage/Policy:Privacy policy">Privacy Policy</a>. Wikipedia® is a registered trademark of the <a rel="nofollow" class="external text" href="https://wikimediafoundation.org/">Wikimedia Foundation, Inc.</a>, a non-profit organization.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Privacy policy</a></li> <li id="footer-places-about"><a href="/wiki/Wikipedia:About">About Wikipedia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikipedia:General_disclaimer">Disclaimers</a></li> <li id="footer-places-contact"><a href="//en.wikipedia.org/wiki/Wikipedia:Contact_us">Contact Wikipedia</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code of Conduct</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Developers</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/en.wikipedia.org">Statistics</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Cookie statement</a></li> <li id="footer-places-mobileview"><a href="//en.m.wikipedia.org/w/index.php?title=Self-avoiding_walk&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobile view</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-f69cdc8f6-6whj2","wgBackendResponseTime":163,"wgPageParseReport":{"limitreport":{"cputime":"0.559","walltime":"0.766","ppvisitednodes":{"value":3171,"limit":1000000},"postexpandincludesize":{"value":94015,"limit":2097152},"templateargumentsize":{"value":3913,"limit":2097152},"expansiondepth":{"value":12,"limit":100},"expensivefunctioncount":{"value":3,"limit":500},"unstrip-depth":{"value":1,"limit":20},"unstrip-size":{"value":66247,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 604.981 1 -total"," 22.65% 137.013 6 Template:Annotated_link"," 22.58% 136.601 1 Template:Reflist"," 13.77% 83.285 2 Template:Navbox"," 13.52% 81.822 3 Template:Cite_book"," 13.05% 78.948 1 Template:Short_description"," 12.96% 78.413 1 Template:Fractals"," 8.72% 52.741 10 Template:Cite_journal"," 7.54% 45.628 1 Template:Dubious"," 7.14% 43.209 2 Template:Pagetype"]},"scribunto":{"limitreport-timeusage":{"value":"0.340","limit":"10.000"},"limitreport-memusage":{"value":14760242,"limit":52428800}},"cachereport":{"origin":"mw-web.codfw.main-f69cdc8f6-xvj4r","timestamp":"20241122150616","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Self-avoiding walk","url":"https:\/\/en.wikipedia.org\/wiki\/Self-avoiding_walk","sameAs":"http:\/\/www.wikidata.org\/entity\/Q7448025","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q7448025","author":{"@type":"Organization","name":"Contributors to Wikimedia projects"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2007-05-12T09:51:23Z","dateModified":"2024-11-06T05:33:37Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/5\/5b\/Self_avoiding_walk.svg","headline":"a sequence of moves on a lattice that does not visit the same point more than once"}</script> </body> </html>