Metraipolis › archive › dc_a33d8fc78d87
Camino autoevitante — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Camino_autoevitante
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-02T05:59:58.363Z
- SHA-256 of the archived text
2db8ef42dcd4a54b5874e8a8d07bdb65baa7bddd84b835cd038395eacad980f6- Stable URL of this page
https://metraipolis.com/documento/dc_a33d8fc78d87
How to cite
Camino autoevitante — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Camino_autoevitante (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a33d8fc78d87 (Metraipolis archive dc_a33d8fc78d87, sha256 2db8ef42dcd4a54b5874e8a8d07bdb65baa7bddd84b835cd038395eacad980f6)
BibTeX
@misc{dca33d8fc78d87,
title = {Camino autoevitante — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Camino_autoevitante},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a33d8fc78d87; sha256 2db8ef42dcd4a54b5874e8a8d07bdb65baa7bddd84b835cd038395eacad980f6},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Camino_autoevitante. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 Z 2 {\displaystyle \mathbb {Z} ^{2}} formada por los puntos en R 2 {\displaystyle \mathbb {R} ^{2}} cuyas componentes son enteras. Un SAW es por lo tanto un camino de longitud n {\displaystyle n} que recorre las aristas de la rejilla sin interceptarse consigo mismo. ( m + n m , n ) {\displaystyle {m+n \choose m,n}} En el estudio de estos caminos surgen dos preguntas fundamentales: ¿Cuántos SAWs de longitud n {\displaystyle n} se pueden construir sobre determinada rejilla? ¿Cuál es el comportamiento asintótico de un SAW de longitud n {\displaystyle n} , cuando n {\displaystyle n} tiende a infinito?
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Camino autoevitante» — https://es.wikipedia.org/wiki/Camino_autoevitante
Wikidata Q7448025: «a sequence of moves on a lattice that does not visit the same point more than once» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7448025
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Camino_autoevitante?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 174457293, consultata il 2026-11-02T05:51:34.206Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 096c0350c67b410c6111475d9498a52b8540c31544a3957e22f2ef3a67b9eb20