This HTML5 document contains 155 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n21http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n26https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-pthttp://pt.dbpedia.org/resource/
n15http://polymer.bu.edu/java/java/saw/
n9https://github.com/abucksch/
dbpedia-fahttp://fa.dbpedia.org/resource/
n23http://www.sas.upenn.edu/~vnanda/
n24http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:N-vector_model
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Path_integrals_in_polymer_science
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Hugo_Duminil-Copin
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Paul_Flory
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
dbp:knownFor
dbr:Self-avoiding_walk
dbo:knownFor
dbr:Self-avoiding_walk
Subject Item
dbr:David_Brydges
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:List_of_fractals_by_Hausdorff_dimension
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Gordon_Douglas_Slade
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Minkowski_sausage
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Connective_constant
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Thomas_Spencer_(mathematical_physicist)
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Simon_problems
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Kuhn_length
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Path_(graph_theory)
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Maze_generation_algorithm
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Fractal
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Gompertz_distribution
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Knight's_tour
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Hydrophobic-polar_protein_folding_model
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Oded_Schramm
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:On-Line_Encyclopedia_of_Integer_Sequences
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Random_walk
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Self-avoiding_walk
rdf:type
yago:Attribute100024264 yago:PlaneFigure113863186 yago:Abstraction100002137 yago:Figure113862780 yago:WikicatPolygons yago:Polygon113866144 yago:Shape100027807
rdfs:label
Chemin auto-évitant Caminho autoevitante Camino autoevitante Caminhada autoexcludente Self-avoiding walk Selbstmeidender Pfad 自避行走
rdfs:comment
Un camino auto-evitado, o self-avoiding walk (SAW), es un camino que une dos puntos en un grafo plano con la condición de que no pasa por el mismo punto más de una vez. En particular, se pueden considerar caminos sobre la rejilla​ cuadrada 2-dimensional formada por los puntos en cuyas componentes son enteras. Un SAW es por lo tanto un camino de longitud que recorre las aristas de la rejilla sin interceptarse consigo mismo. En el estudio de estos caminos surgen dos preguntas fundamentales: En mathématiques, un chemin auto-évitant (CAE), ou marche auto-évitante, est un chemin dans un réseau ne passant jamais par le même sommet ; lorsqu'il est fermé, on parle de polygone auto-évitant (PAE). Pour le graphe infini associé au réseau, les notions de CAE et de PAE correspondent à celles de chaînes et de cycles. 在数学中，自避行走（简称：SAW，Self-Avoiding Walk）是一种格点上的随机漫步，但是不会多次访问同一点。所以SAW不是一种马尔可夫链。SAW模型在物理学、化学、生物学中有很多应用。 In mathematics, a self-avoiding walk (SAW) is a sequence of moves on a lattice (a lattice path) that does not visit the same point more than once. This is a special case of the graph theoretical notion of a path. A self-avoiding polygon (SAP) 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. In der mathematischen Theorie der Irrfahrten sind selbstmeidende Pfade Wege auf einem Gitter, die nie zu einem bereits zuvor besuchten Punkt zurückkehren. Selbstmeidende Pfade sind das einfachste mathematische Modell für die Anordnung langer Polymerketten. Em matemática, um caminho autoevitante é uma sequência de movimentos em um retículo que não visita o mesmo ponto mais de uma vez. Este é um caso especial da noção de caminho da teoria dos grafos. Um polígono autoevitante é um caminho autoevitante fechado em um retículo. O termo caminho autoevitante foi introduzido pelo químico Paul Flory, a fim de modelar o comportamento real de entidades de configuração em cadeia, tais como solventes e polímeros, cujos volumes físicos proíbem múltiplas ocupações do mesmo ponto espacial. Muito pouco é conhecido rigorosamente a respeito dos caminhos auto-evitantes a partir de uma perspectiva matemática, apesar de que físicos terem provido numerosas conjecturas que são acreditadas serem verdade e fortemente apoiadas por simulações matemáticas, e que existam
foaf:depiction
n24:Self_avoiding_walk.svg
dcterms:subject
dbc:Variants_of_random_walks dbc:Polygons dbc:Computational_chemistry dbc:Computational_physics dbc:Discrete_geometry
dbo:wikiPageID
11186496
dbo:wikiPageRevisionID
1100491912
dbo:wikiPageWikiLink
dbr:Fractal_dimension dbc:Computational_chemistry dbc:Computational_physics dbc:Polygons dbr:Knight's_tour dbr:Solvent dbr:Path_(graph_theory) dbr:Diamond_cubic dbr:Scaling_limit dbr:Paul_Flory dbr:Fekete's_lemma dbr:Computational_problem dbr:Symmetry dbr:Sequence dbr:Critical_phenomena dbr:Fractal dbr:Lattice_path dbr:Subadditivity dbr:Polymer dbr:Network_theory dbr:Schramm–Loewner_evolution dbr:Excluded_volume dbr:Computational_physics dbr:Gompertz_distribution dbc:Discrete_geometry n21:Self_avoiding_walk.svg dbr:Algebraic_number dbr:Protein dbr:Knot_theory dbr:Graph_theory dbr:Critical_dimension dbr:Pivot_algorithm dbr:Lattice_(group) dbr:Snake_(video_game_genre) dbr:Erdős–Rényi_model dbr:Simulation dbr:Markov_chain_Monte_Carlo dbr:Topology dbr:Connective_constant dbr:Harry_Kesten dbr:Mathematics dbr:Hamiltonian_path dbr:Measure_theory dbr:Universality_(dynamical_systems) dbr:Surface_growth dbr:Random_walk dbc:Variants_of_random_walks
dbo:wikiPageExternalLink
n9:FiberWalk n15:saw.html n23:software.html
owl:sameAs
wikidata:Q7448025 yago-res:Self-avoiding_walk dbpedia-fa:ولگشت_خودپرهیز_(قدم_زدن_بدون_قطع_کردن_خود) freebase:m.02r2zkk dbpedia-de:Selbstmeidender_Pfad dbpedia-fr:Chemin_auto-évitant wikidata:Q65160837 dbpedia-zh:自避行走 n26:4v46L dbpedia-es:Camino_autoevitante dbpedia-pt:Caminhada_autoexcludente dbpedia-pt:Caminho_autoevitante
dbp:wikiPageUsesTemplate
dbt:Sfrac dbt:Fractals dbt:Mvar dbt:Refend dbt:Reflist dbt:Short_description dbt:Refbegin dbt:Cite_journal dbt:OEIS_el dbt:Math dbt:MathWorld dbt:Cite_book dbt:= dbt:Stochastic_processes dbt:Dubious
dbo:thumbnail
n24:Self_avoiding_walk.svg?width=300
dbp:title
Self-Avoiding Walk
dbp:urlname
Self-AvoidingWalk
dbo:abstract
En mathématiques, un chemin auto-évitant (CAE), ou marche auto-évitante, est un chemin dans un réseau ne passant jamais par le même sommet ; lorsqu'il est fermé, on parle de polygone auto-évitant (PAE). Pour le graphe infini associé au réseau, les notions de CAE et de PAE correspondent à celles de chaînes et de cycles. Les CAE ont été introduits en 1948 par le chimiste Paul Flory (prix Nobel 1974) dans le but de modéliser le comportement des polymères plongés dans un solvant. Depuis cette introduction, des physico-chimistes ont proposé de nombreuses conjectures qui ont été confirmées par des simulations numériques, mais peu d'entre elles ont été démontrées mathématiquement. Un CAE de longueur infinie a une structure fractale. On démontre qu'il a une dimension fractale égale à 4/3 dans le cas plan, 5/3 en dimension 3, et 2 en dimension . Cette dimension est la limite supérieure de la dimension critique au-dessus de laquelle le volume exclu est négligeable. Un CAE qui ne satisfait pas la condition de volume exclu a été récemment étudié pour modéliser explicitement la géométrie de surface résultant de l'expansion d'un CAE. Les propriétés des CAE ne pouvant pas être obtenues analytiquement, on utilise des simulations numériques. L'algorithme du pivot, méthode classique concernant les simulations de chaîne de Markov, est utilisé pour la mesure uniforme des CAE de longueur n. Il consiste à prendre un CAE, à choisir au hasard un point sur ce chemin, puis à appliquer une opération de symétrie (rotation ou/et réflexion) sur la partie du chemin située après ce point pour créer un nouveau chemin et à continuer jusqu'à ce que le chemin obtenu soit auto-évitant. 在数学中，自避行走（简称：SAW，Self-Avoiding Walk）是一种格点上的随机漫步，但是不会多次访问同一点。所以SAW不是一种马尔可夫链。SAW模型在物理学、化学、生物学中有很多应用。 In mathematics, a self-avoiding walk (SAW) is a sequence of moves on a lattice (a lattice path) that does not visit the same point more than once. This is a special case of the graph theoretical notion of a path. A self-avoiding polygon (SAP) 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. In computational physics, a self-avoiding walk is a chain-like path in R2 or R3 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 excluded volume condition. In higher dimensions, the SAW is believed to behave much like the ordinary random walk. SAWs and SAPs play a central role in the modeling of the topological and knot-theoretic behavior of thread- and loop-like molecules such as proteins. Indeed, SAWs may have first been introduced by the chemist Paul Flory in order to model the real-life behavior of chain-like entities such as solvents and polymers, whose physical volume prohibits multiple occupation of the same spatial point. SAWs are fractals. For example, in d = 2 the fractal dimension is 4/3, for d = 3 it is close to 5/3 while for d ≥ 4 the fractal dimension is 2. The dimension is called the upper critical dimension above which excluded volume is negligible. A SAW that does not satisfy the excluded volume condition was recently studied to model explicit surface geometry resulting from expansion of a SAW. The properties of SAWs cannot be calculated analytically, so numerical simulations are employed. The is a common method for Markov chain Monte Carlo simulations for the uniform measure on n-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 symmetrical transformations (rotations and reflections) on the walk after the nth step to create a new walk. Calculating the number of self-avoiding walks in any given lattice is a common computational problem. There is currently no known formula, although there are rigorous methods of approximation. Un camino auto-evitado, o self-avoiding walk (SAW), es un camino que une dos puntos en un grafo plano con la condición de que no pasa por el mismo punto más de una vez. En particular, se pueden considerar caminos sobre la rejilla​ cuadrada 2-dimensional formada por los puntos en cuyas componentes son enteras. Un SAW es por lo tanto un camino de longitud que recorre las aristas de la rejilla sin interceptarse consigo mismo. En el estudio de estos caminos surgen dos preguntas fundamentales: 1. * ¿Cuántos SAWs de longitud se pueden construir sobre determinada rejilla? 2. * ¿Cuál es el comportamiento asintótico de un SAW de longitud , cuando tiende a infinito? In der mathematischen Theorie der Irrfahrten sind selbstmeidende Pfade Wege auf einem Gitter, die nie zu einem bereits zuvor besuchten Punkt zurückkehren. Selbstmeidende Pfade sind das einfachste mathematische Modell für die Anordnung langer Polymerketten. Die Berechnung selbstmeidender Pfade ist ein zentrales Thema der Perkolationstheorie. Es gibt zahlreiche durch empirische Untersuchungen und Heuristiken gestützte Vermutungen über das Verhalten selbstmeidender Pfade. Mathematisch bewiesen ist von diesen Vermutungen aber nur wenig, gerade auch in den für Anwendungen interessanten niedrigen Dimensionen . Em matemática, um caminho autoevitante é uma sequência de movimentos em um retículo que não visita o mesmo ponto mais de uma vez. Este é um caso especial da noção de caminho da teoria dos grafos. Um polígono autoevitante é um caminho autoevitante fechado em um retículo. O termo caminho autoevitante foi introduzido pelo químico Paul Flory, a fim de modelar o comportamento real de entidades de configuração em cadeia, tais como solventes e polímeros, cujos volumes físicos proíbem múltiplas ocupações do mesmo ponto espacial. Muito pouco é conhecido rigorosamente a respeito dos caminhos auto-evitantes a partir de uma perspectiva matemática, apesar de que físicos terem provido numerosas conjecturas que são acreditadas serem verdade e fortemente apoiadas por simulações matemáticas, e que existam diversas conjecturas que foram obtidas por meio de simulações computacionais. Em física computacional um caminho autoevitante é um caminho em cadeia em ou com um certo número de nós, tipicamente um passo de tamanho fixo e com uma propriedade imperativa de que ele não cruza a si mesmo ou outro caminho. Um sistema de caminhos autoevitantes satisfaz a chamada condição do volume excluído. Em dimensões mais altas, acredita-se que um caminho autoevitante deve se comportar de modo bastante próximo de um passeio aleatório. Caminhos autoevitantes e polígonos autoevitantes ocupam um papel central em modelagem topológica e teoria dos nós no comportamento de moléculas em forma de filamentos e loops, como proteínas. Caminhos autoevitantes são fractais. Por exemplo, em a dimensão fractal é , para é próxima a enquanto para , a dimensão fractal é . A dimensão é chamada dimensão crítica superior quando acima dela o volume excluído é insignificante. Um caminho autoevitante que não satisfaz a condição de volume excluído foi recentemente estudado para modelar superfícies geométricas explícitas resultante da expansão do caminho autoevitante. As propriedades dos caminhos autoevitantes não podem ser calculadas analiticamente, então simulações numéricas são empregadas. O algoritmo de pivô é um método comum para simulações de Monte Carlo via Cadeias de Markov (MCMC) para medidas uniformes em caminhos autoevitantes de n passos. O algoritmo de pivô trabalha pegando um caminho autoevitante e aleatoriamente escolhendo um ponto desse caminho, e então aplicando uma operação simétrica (rotações e reflexões) no caminho depois do enésimo passo para criar um novo caminho. Calcular o número de caminhos autoevitantes em cada rede é um problema computacional comum. Não existe nenhuma fórmula conhecida para determinar o número de caminhos autoevitantes, embora existam métodos rigorosos para a aproximação. Conjectura-se que achar o número de caminhos dessa espécie seja um problema NP-difícil. Para caminhos autoevitantes, do fim de uma diagonal a outra, com apenas movimentos em posição positiva, existem exatamente caminhos para um retículo retangular m × n.
prov:wasDerivedFrom
wikipedia-en:Self-avoiding_walk?oldid=1100491912&ns=0
dbo:wikiPageLength
10631
foaf:isPrimaryTopicOf
wikipedia-en:Self-avoiding_walk
Subject Item
dbr:Self-avoiding_polygon
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
dbo:wikiPageRedirects
dbr:Self-avoiding_walk
Subject Item
dbr:Saw_(disambiguation)
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
dbo:wikiPageDisambiguates
dbr:Self-avoiding_walk
Subject Item
dbr:Schramm–Loewner_evolution
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:List_of_unsolved_problems_in_mathematics
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Theta_solvent
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Polymer_physics
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Node_influence_metric
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Surface_growth
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
Subject Item
dbr:Self-avoiding_walks
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
dbo:wikiPageRedirects
dbr:Self-avoiding_walk
Subject Item
dbr:Self_avoiding_walk
dbo:wikiPageWikiLink
dbr:Self-avoiding_walk
dbo:wikiPageRedirects
dbr:Self-avoiding_walk
Subject Item
wikipedia-en:Self-avoiding_walk
foaf:primaryTopic
dbr:Self-avoiding_walk