Articulo de referencia

Rigidez geométrica

En geometría discreta , la rigidez geométrica es una teoría para determinar si un sistema de restricciones geométricas (SCG) tiene un número finito de restricciones geométricas....

En geometría discreta , la rigidez geométrica es una teoría para determinar si un sistema de restricciones geométricas (SCG) tiene un número finito de restricciones geométricas.d{\displaystyle d}soluciones o marcos dimensionales en algún espacio métrico . Un marco de un GCS es rígido end{\displaystyle d}-dimensiones, para un dadod{\displaystyle d}Si se trata de una solución aislada del GCS, factorizando el conjunto de movimientos triviales, o grupo isométrico , del espacio métrico, por ejemplo, traslaciones y rotaciones en el espacio euclidiano . En otras palabras, un marco rígido.(GRAMO,pag){\displaystyle (G,p)}de una GCS no tiene un marco cercano de la GCS que sea alcanzable a través de un movimiento continuo no trivial de(GRAMO,pag){\displaystyle (G,p)}que preserva las restricciones del GCS. La rigidez estructural es otra teoría de rigidez que se refiere a marcos genéricos , es decir, marcos cuyas propiedades de rigidez son representativas de todos los marcos con el mismo grafo de restricciones. Los resultados en rigidez geométrica se aplican a todos los marcos; en particular, a los marcos no genéricos.

Izquierda: un gráfico genérico rígido enR2{\displaystyle \mathbb {R} ^{2}}Asignación del borde(b,d){\displaystyle (b,d)}la distancia0{\displaystyle 0}El resultado es una familia de sistemas de barras y uniones flexibles no genéricos. Derecha: una estructura flexible de dicho sistema.

La rigidez geométrica fue explorada por primera vez por Euler , quien conjeturó que todos los poliedros en3{\displaystyle 3}Las dimensiones son rígidas. Se ha trabajado mucho para demostrar la conjetura, lo que ha dado lugar a numerosos resultados interesantes que se comentan a continuación. Sin embargo, finalmente se encontró un contraejemplo. También existen algunos resultados de rigidez genérica sin componentes combinatorios , por lo que están relacionados tanto con la rigidez geométrica como con la estructural.

Definiciones

Las definiciones que aparecen a continuación, que se pueden encontrar en [ 1 ], se refieren a estructuras de juntas de barra end{\displaystyle d}espacio euclidiano de -dimensiones , y se generalizará para otros marcos y espacios métricos según sea necesario. Consideremos un enlace(GRAMO,δ){\displaystyle (G,\delta )}, es decir, un grafo de restriccionesGRAMO=(V,mi){\displaystyle G=(V,E)}con restricciones de distanciaδ{\displaystyle \delta }asignado a sus bordes y el espacio de configuracióndo(GRAMO,δ){\displaystyle {\mathcal {C}}(G,\delta )}compuesto por marcos(GRAMO,pag){\displaystyle (G,p)}de(GRAMO,δ){\displaystyle (G,\delta )}. Los marcos endo(GRAMO,δ){\displaystyle {\mathcal {C}}(G,\delta )}constan de mapaspag:VRd|V|{\displaystyle p:V\rightarrow \mathbb {R} ^{d|V|}}que satisfacen

pag()pag(v)2=δv,{\displaystyle \|p(u)-p(v)\|^{2}=\delta _{uv},}

para todos los bordes(,v){\displaystyle (u,v)}deGRAMO{\displaystyle G}. En otras palabras,pag{\displaystyle p}es una colocación de los vértices deGRAMO{\displaystyle G}como puntos end{\displaystyle d}-dimensiones que satisfacen todas las restricciones de distanciaδ{\displaystyle \delta }El espacio de configuracióndo(GRAMO,δ){\displaystyle {\mathcal {C}}(G,\delta )}es un conjunto algebraico .

Movimientos continuos y triviales. Un movimiento continuo es una trayectoria continua endo(GRAMO,δ){\displaystyle {\mathcal {C}}(G,\delta )}que describe el movimiento físico entre dos marcos de(GRAMO,δ){\displaystyle (G,\delta )}que preserva todas las restricciones. Un movimiento trivial es un movimiento continuo resultante de la(d+12){\displaystyle d+1 \choose 2}Isometrías euclidianas , es decir, traslaciones y rotaciones. En general, cualquier espacio métrico posee un conjunto de movimientos triviales derivados del grupo isométrico del espacio.

Rigidez local. La estructura de un sistema de coordenadas geográficas es localmente rígida, o simplemente rígida, si todos sus movimientos continuos son triviales.

La comprobación de la rigidez local es un problema de complejidad co-NP .

Mapa de rigidez. El mapa de rigidezρ:Rd|V|R|mi|{\displaystyle \rho :\mathbb {R} ^{d|V|}\rightarrow \mathbb {R} ^{|E|}} toma un marco(GRAMO,pag){\displaystyle (G,p)}y devuelve las distancias al cuadrado.pag()pag(v)2{\displaystyle \|p(u)-p(v)\|^{2}}entre todos los pares de puntos que están conectados por una arista.

Matriz de rigidez. El jacobiano , o derivada , del mapa de rigidez produce un sistema de ecuaciones lineales de la forma

(pag()pag(v))(pag(v)pag())=0,{\displaystyle (p(u)-p(v))\cdot (p'(v)-p'(u))=0,}

para todos los bordes(,v){\displaystyle (u,v)}deGRAMO{\displaystyle G}La matriz de rigidezR(GRAMO,pag){\displaystyle R(G,p)}es un|mi|×d|V|{\displaystyle |E|\times d|V|}matriz que codifica la información en estas ecuaciones. Cada arista deGRAMO{\displaystyle G}corresponde a una fila deR(GRAMO,pag){\displaystyle R(G,p)}y cada vértice corresponde ad{\displaystyle d}columnas deR(GRAMO,pag){\displaystyle R(G,p)}La fila correspondiente al borde(,v){\displaystyle (u,v)}se define de la siguiente manera.

[columnas para columnas para vfila para (,v)00pag()pag(v)00pag(v)pag()00]{\displaystyle {\begin{bmatrix}\,&\dots &{\text{columns for }}u&\dots &{\text{columns for }}v&\dots \\\vdots &\,&\,&\vdots &\,&\,\\{\text{row for }}(u,v)&0\dots 0&p(u)-p(v)&0\dots 0&p(v)-p(u)&0\dots 0\\\vdots &\,&\,&\vdots &\,&\,\end{bmatrix}}}

Movimiento infinitesimal. Un movimiento infinitesimal es una asignaciónpag:VRd{\displaystyle p':V\rightarrow \mathbb {R} ^{d}}de velocidades a los vértices de un marco(GRAMO,pag){\displaystyle (G,p)}de tal manera queR(GRAMO,pag)pag=0{\displaystyle R(G,p)p'=0}Por lo tanto, el núcleo de la matriz de rigidez es el espacio de movimientos infinitesimales. Un movimiento infinitesimal trivial se define de forma análoga a un movimiento continuo trivial.

Estrés. El estrés es una tareaω:miR{\displaystyle \omega :E\rightarrow \mathbb {R} }hasta los bordes de un marco(GRAMO,pag){\displaystyle (G,p)}. Un acento es propio si sus entradas son no negativas y es un acento propio si satisfaceωR(GRAMO,pag)=0{\displaystyle \omega R(G,p)=0}Una tensión que satisface esta ecuación también se denomina tensión resoluble, tensión de equilibrio, pretensión o, a veces, simplemente tensión.

Matriz de estrés. Para un estrésω{\displaystyle \omega }aplicado a los bordes de un marco(GRAMO,pag){\displaystyle (G,p)}con el grafo de restriccionesGRAMO=(V,mi){\displaystyle G=(V,E)}, definir el|V|×|V|{\displaystyle |V|\times |V|}matriz de estrésΩ{\displaystyle \Omega }como

Ωv={ωvsi vvVωvde lo contrario{\displaystyle \Omega _{uv}={\begin{cases}-\omega _{uv}&{\text{if }}u\neq v\\\sum _{v\in V}{\omega _{uv}}&{\text{otherwise}}\end{cases}}} .

Se puede verificar fácilmente que para cualesquiera dospag,qRd|V|{\displaystyle p,q\in \mathbb {R} ^{d|V|}}y cualquier estrésω{\displaystyle \omega },

ωR(pag)q=pagTΩq.{\displaystyle \omega R(p)q=p^{T}\Omega q.}

La matriz de rigidez como una transformación lineal

La información de esta sección se puede encontrar en [ 1 ] . La matriz de rigidez puede verse como una transformación lineal deRd|V|{\displaystyle \mathbb {R} ^{d|V|}}aR|mi|{\displaystyle \mathbb {R} ^{|E|}}. El dominio de esta transformación es el conjunto de1×d|V|{\displaystyle 1\times d|V|}vectores columna, llamados vectores de velocidad o desplazamiento, denotados porpag{\displaystyle p'}y la imagen es el conjunto de1×|mi|{\displaystyle 1\times |E|}vectores de distorsión de borde, denotados pormi{\displaystyle e'}. Las entradas del vectorpag{\displaystyle p'}son velocidades asignadas a los vértices de un marco(GRAMO,pag){\displaystyle (G,p)}y la ecuaciónR(GRAMO,pag)pag=mi{\displaystyle R(G,p)p'=e'}Describe cómo los bordes se comprimen o se estiran como resultado de estas velocidades.

La transformación lineal dual conduce a una interpretación física diferente. El codominio de la transformación lineal es el conjunto de1×|mi|{\displaystyle 1\times |E|}vectores columna, o tensiones, denotados porω{\displaystyle \omega }, que aplican una tensiónωv{\displaystyle \omega _{uv}}a cada borde(,v){\displaystyle (u,v)}de un marco(GRAMO,pag){\displaystyle (G,p)}El estrésωv{\displaystyle \omega _{uv}}aplica fuerzas a los vértices de(,v){\displaystyle (u,v)}que son iguales en magnitud pero opuestas en dirección, dependiendo de si(,v){\displaystyle (u,v)}está siendo comprimido o estirado porωv{\displaystyle \omega _{uv}}. Consideremos la ecuaciónωTR(pag)=F,{\displaystyle \omega ^{T}R(p)=f,}dóndeF{\displaystyle f}es un1×d|V|{\displaystyle 1\times d|V|}vector. Los términos de la izquierda corresponden ald{\displaystyle d}columnas de un vérticev{\displaystyle v}enR(pag){\displaystyle R(p)}devuelva la entrada enF{\displaystyle f}esa es la fuerza netaFv{\displaystyle f_{v}}aplicado av{\displaystyle v}por las tensiones en los bordes incidentes av{\displaystyle v}Por lo tanto, el dominio de la transformación lineal dual es el conjunto de tensiones en las aristas y la imagen es el conjunto de fuerzas netas en los vértices. Una fuerza netaF{\displaystyle f}puede considerarse capaz de contrarrestar o resolver la fuerzaF{\displaystyle -f}, por lo tanto, la imagen de la transformación lineal dual es realmente el conjunto de fuerzas resolubles.

La relación entre estas transformaciones lineales duales se describe mediante el trabajo realizado por un vector de velocidad.pag{\displaystyle p'}bajo una fuerza netaF{\displaystyle f}:

W=Fpag=(ωR(pag))pag=ω(R(pag)pag)=ωmi,{\displaystyle W=fp'=(\omega R(p))p'=\omega (R(p)p')=\omega e',}

dóndeω{\displaystyle \omega }es un estrés ymi{\displaystyle e'}es una distorsión de borde. En términos de la matriz de tensión, esta ecuación anterior se convierte enW=pagTΩpag{\displaystyle W=p^{T}\Omega p'}.

Tipos de rigidez

Esta sección abarca los distintos tipos de rigidez y cómo se relacionan entre sí. Para más información, véase [ 1 ].

La jerarquía de rigidez.

Rigidez infinitesimal

La rigidez infinitesimal es la forma más fuerte de rigidez que restringe un marco para que no admita ni siquiera movimientos infinitesimales no triviales. También se la llama rigidez de primer orden debido a su relación con la matriz de rigidez. Más precisamente, consideremos las ecuaciones lineales

(pag()pag(v))(pag()pag(v))=0{\displaystyle (p(u)-p(v))\cdot (p'(u)-p'(v))=0}

resultante de la ecuaciónR(GRAMO,pag)pag=0{\displaystyle R(G,p)p'=0}Estas ecuaciones establecen que las proyecciones de las velocidadespag(){\displaystyle p'(u)}ypag(v){\displaystyle p'(v)}al borde(,v){\displaystyle (u,v)}cancelar. Cada una de las siguientes afirmaciones es suficiente para unad{\displaystyle d}marco dimensional para ser infinitesimalmente rígido end{\displaystyle d}-dimensiones:

  • Todos sus movimientos infinitesimales son triviales;
  • la dimensión del núcleo deR(pag){\displaystyle R(p)}es(d+12){\displaystyle d+1 \choose 2}; o
  • el rango deR(pag){\displaystyle R(p)}esd|V|(d+12){\displaystyle d|V|-{d+1 \choose 2}}.

En general, cualquier tipo de marco es infinitesimalmente rígido end{\displaystyle d}-dimensiones si el espacio de sus movimientos infinitesimales es el espacio de movimientos infinitesimales triviales del espacio métrico. El siguiente teorema de Asimow y Roth relaciona la rigidez infinitesimal y la rigidez.

Teorema. [ 2 ] [ 3 ] Si un marco es infinitesimalmente rígido, entonces es rígido.

El recíproco de este teorema no es cierto en general; sin embargo, es cierto para marcos rígidos genéricos (con respecto a la rigidez infinitesimal), véanse las caracterizaciones combinatorias de grafos genéricos rígidos .

Rigidez estática

Ad{\displaystyle d}marco dimensional(GRAMO,pag){\displaystyle (G,p)}es estáticamente rígido end{\displaystyle d}-dimensiones si cada vector de fuerzaF{\displaystyle f}en los vértices de(GRAMO,pag){\displaystyle (G,p)}que es ortogonal a los movimientos triviales puede resolverse mediante la fuerza neta de alguna tensión propiaω{\displaystyle \omega }; o escrito matemáticamente, para cada vector de fuerza de este tipoF{\displaystyle f}existe un estrés adecuadoω{\displaystyle \omega }de tal manera que

F+ωR(pag)=0.{\displaystyle f+\omega R(p)=0.}

De forma equivalente, el rango deR(pag){\displaystyle R(p)}debe serd|V|(d+12){\displaystyle d|V|-{d+1 \choose 2}}La rigidez estática es equivalente a la rigidez infinitesimal.

Rigidez de segundo orden

La rigidez de segundo orden es más débil que la rigidez infinitesimal y estática. La segunda derivada del mapa de rigidez consta de ecuaciones de la forma

(pag()pag(v))(pag()pag(v))+(pag()pag(v))(pag()pag(v))=0.{\displaystyle (p(u)-p(v))\cdot (p''(u)-p''(v))+(p'(u)-p'(v))\cdot (p'(u)-p'(v))=0.}

El vectorpag{\displaystyle p''}asigna una aceleración a cada vértice de un marco(GRAMO,pag){\displaystyle (G,p)}Estas ecuaciones se pueden escribir en términos de matrices:R(pag)pag=R(pag)pag{\displaystyle R(p)p''=-R(p')p'}, dóndeR(pag){\displaystyle R(p')}se define de manera similar a la matriz de rigidez. Cada una de las siguientes afirmaciones es suficiente para unad{\displaystyle d}marco dimensional para ser rígido de segundo orden end{\displaystyle d}-dimensiones:

  • cada par de soluciones(pag,pag){\displaystyle (p',p'')}La ecuación anterior consiste en un movimiento infinitesimal trivial.pag{\displaystyle p'};
  • para cada movimiento infinitesimal no trivialpag{\displaystyle p'}No hay aceleración.pag{\displaystyle p''}que satisfaga la ecuación anterior; o
  • para cada movimiento infinitesimal no trivialpag{\displaystyle p'}, existe cierta tensión de equilibrioω{\displaystyle \omega }de tal manera queωTR(pag)pag>0{\displaystyle \omega ^{T}R(p')p'>0}.

La tercera afirmación muestra que para cada uno de esospag{\displaystyle p'},R(pag)pag{\displaystyle R(p')p'}no está en el rango de columna deR(pag){\displaystyle R(p)}, es decir, no es una distorsión de borde resultante depag{\displaystyle p'}. Esto se deduce de la alternativa de Fredholm : puesto que el tramo de columna deR(pag){\displaystyle R(p)}es ortogonal al núcleo deR(pag)T{\displaystyle R(p)^{T}}, es decir, el conjunto de tensiones de equilibrio, ya seaR(pag)pag=R(pag)pag{\displaystyle R(p)p''=-R(p')p'}para cierta aceleraciónpag{\displaystyle p''}o existe una tensión de equilibrioω{\displaystyle \omega }que satisface la tercera condición. La tercera condición se puede escribir en términos de la matriz de tensiones:pagTΩpag>0{\displaystyle p'^{T}\Omega p'>0}. Resolviendo paraω{\displaystyle \omega }es un problema no lineal enpag{\displaystyle p'}sin que se conozca ningún algoritmo eficiente. [ 4 ]

Estabilidad de preesfuerzo

La estabilidad de pretensado es más débil que la rigidez infinitesimal y estática, pero más fuerte que la rigidez de segundo orden. Consideremos la tercera condición suficiente para la rigidez de segundo orden. Ad{\displaystyle d}marco dimensional(GRAMO,pag){\displaystyle (G,p)}es estable la pretensión si existe una tensión de equilibrioω{\displaystyle \omega }de tal manera que para todas las velocidades no trivialespag{\displaystyle p'},pagTΩpag>0{\displaystyle p'^{T}\Omega p'>0}La estabilidad de la pretensión se puede verificar mediante técnicas de programación semidefinida . [ 4 ]

Rigidez global

Ad{\displaystyle d}marco dimensional(GRAMO,pag){\displaystyle (G,p)}de un enlace(GRAMO,δ){\displaystyle (G,\delta )}es globalmente rígido end{\displaystyle d}-dimensiones si todos los marcos están en el espacio de configuracióndo(GRAMO,δ){\displaystyle {\mathcal {C}}(G,\delta )}son equivalentes salvo movimientos triviales, es decir, factorizando los movimientos triviales, solo hay un marco de referencia de(GRAMO,δ){\displaystyle (G,\delta )}.

Teorema. La rigidez global es una propiedad genérica de los grafos.

Rigidez mínima

Ad{\displaystyle d}marco dimensional(GRAMO,pag){\displaystyle (G,p)}es mínimamente rígido end{\displaystyle d}-dimensiones si(GRAMO,pag){\displaystyle (G,p)}es rígido y elimina cualquier borde de(GRAMO,pag){\displaystyle (G,p)}Esto da como resultado un marco que no es rígido.

Rigidez redundante

Existen dos tipos de rigidez redundante: rigidez redundante de vértices y rigidez redundante de aristas.d{\displaystyle d}marco dimensional(GRAMO,pag){\displaystyle (G,p)}es redundantemente rígido en los bordesd{\displaystyle d}-dimensiones si(GRAMO,pag){\displaystyle (G,p)}es rígido y elimina cualquier borde de(GRAMO,pag){\displaystyle (G,p)}da como resultado otro marco rígido. La rigidez con redundancia de vértices se define de forma análoga.

Rigidez para diversos tipos de estructuras

Poliedros

Esta sección trata sobre la rigidez de los poliedros en3{\displaystyle 3}-dimensiones, véase sistemas poliédricos para una definición de este tipo de GCS. Un poliedro es rígido si su estructura subyacente de barras y uniones es rígida. Uno de los primeros resultados sobre rigidez fue una conjetura de Euler en 1766. [ 5 ]

Conjetura. [ 5 ] Una figura espacial cerrada no permite cambios, siempre y cuando no se rompa.

Se ha trabajado mucho para demostrar esta conjetura, que ahora ha sido refutada por un contraejemplo. [ 6 ] El primer resultado importante es de Cauchy en 1813 y se conoce como el teorema de Cauchy .

Teorema de Cauchy. [ 7 ] Si existe una isometría entre las superficies de dos poliedros estrictamente convexos que es una isometría en cada una de las caras, entonces los dos poliedros son congruentes.

Hubo errores menores en la demostración de Cauchy. La primera demostración completa se presentó en [ 8 ] y un resultado ligeramente generalizado se presentó en [ 9 ] . El siguiente corolario del teorema de Cauchy relaciona este resultado con la rigidez.

Un marco poliédrico estrictamente convexo cuya2{\displaystyle 2}-El esqueleto es rígido.

Corolario. El 2-esqueleto de un marco poliédrico estrictamente convexo en3{\displaystyle 3}-Las dimensiones son rígidas.

En otras palabras, si tratamos los poliedros convexos como un conjunto de placas rígidas, es decir, como una variante de un marco de cuerpo-barra-bisagra, entonces el marco es rígido. El siguiente resultado, de Bricard en 1897, muestra que la condición de convexidad estricta puede omitirse para2{\displaystyle 2}-esqueletos del octaedro .

Teorema. [ 10 ] El2{\displaystyle 2}-esqueleto de cualquier estructura poliédrica del octaedro en3{\displaystyle 3}-dimensiones es rígido. Sin embargo, existe un marco del octaedro cuyas1{\displaystyle 1}-el esqueleto no es rígido en3{\displaystyle 3}-dimensiones.

La demostración de la última parte de este teorema muestra que estos marcos flexibles existen debido a autointersecciones. El progreso en la conjetura de Eurler no se reanudó hasta finales del siglo XIX. El siguiente teorema y corolario se refieren a poliedros triangulados .

Teorema. [ 9 ] Si se insertan vértices en las aristas de un poliedro estrictamente convexo y se triangulan las caras, entonces el1{\displaystyle 1}-El esqueleto del poliedro resultante es infinitesimalmente rígido.

Corolario. Si un poliedro convexo en3{\displaystyle 3}-dimensiones tiene la propiedad de que la colección de caras que contienen un vértice dado no se encuentran todas en el mismo plano, entonces el2{\displaystyle 2}-el esqueleto de ese poliedro es infinitesimalmente rígido.

El siguiente resultado demuestra que la condición de triangulación en el teorema anterior es necesaria.

Teorema. [ 2 ] El1{\displaystyle 1}-esqueleto de un poliedro estrictamente convexo incrustado en3{\displaystyle 3}-Las dimensiones que tienen al menos una cara no triangular no son rígidas.

La siguiente conjetura extiende el resultado de Cauchy a poliedros más generales.

Conjetura. [ 11 ] Dos poliedros combinatoriamente equivalentes con ángulos diedros correspondientes iguales son isogonales .

Esta conjetura se ha demostrado para algunos casos especiales. [ 12 ] El siguiente resultado se aplica en el contexto genérico, es decir, a casi todos los poliedros con la misma estructura combinatoria, véase rigidez estructural .

Teorema. [ 13 ] Toda superficie poliédrica cerrada simplemente conexa con una3{\displaystyle 3}El marco dimensional es genéricamente rígido.

Este teorema demuestra que la conjetura de Euler es cierta para casi todos los poliedros. Sin embargo, se encontró un poliedro no genérico que no es rígido en3{\displaystyle 3}-dimensiones, refutando la conjetura. [ 6 ] Este poliedro es topológicamente una esfera, lo que muestra que el resultado genérico anterior es óptimo. Los detalles sobre cómo construir este poliedro se pueden encontrar en. [ 14 ] Una propiedad interesante de este poliedro es que su volumen permanece constante a lo largo de cualquier trayectoria de movimiento continuo, lo que lleva a la siguiente conjetura.

Conjetura de Bellows. [ 15 ] Toda superficie poliédrica cerrada orientable se flexiona con volumen constante.

Esta conjetura se demostró primero para poliedros esféricos [ 16 ] y luego en general. [ 17 ]

Tensegridades

Esta sección trata sobre la rigidez de las tensegridades ; consulte la sección sobre sistemas de tensegridad para obtener una definición de este tipo de GCS.

Definiciones

Las definiciones que aparecen a continuación se pueden encontrar en [ 1 ] .

Movimiento infinitesimal. Un movimiento infinitesimal de una estructura de tensegridad.(GRAMO,pag){\displaystyle (G,p)}es un vector de velocidadpag:VRd{\displaystyle p':V\rightarrow \mathbb {R} ^{d}}de tal manera que para cada arista(,v){\displaystyle (u,v)}del marco,

  • (pagpagv)(pagpagv)=0{\displaystyle (p_{u}-p_{v})\cdot (p'_{u}-p'_{v})=0}, si(,v){\displaystyle (u,v)}es un bar;
  • (pagpagv)(pagpagv)0{\displaystyle (p_{u}-p_{v})\cdot (p'_{u}-p'_{v})\leq 0}, si(,v){\displaystyle (u,v)}es un cable; y
  • (pagpagv)(pagpagv)0{\displaystyle (p_{u}-p_{v})\cdot (p'_{u}-p'_{v})\geq 0}, si(,v){\displaystyle (u,v)}es un puntal.

Movimiento de segundo orden. Un movimiento de segundo orden de una estructura de tensegridad.(GRAMO,pag){\displaystyle (G,p)}es una solución(pag,pag){\displaystyle (p',p'')}a las siguientes restricciones:

  • Restricción de barra:(pagpagv)(pagpagv)=0{\displaystyle (p_{u}-p_{v})\cdot (p'_{u}-p'_{v})=0}ypagpagv2+(pagpagv)(pagpagv)=0{\displaystyle \|p'_{u}-p'_{v}\|^{2}+(p_{u}-p_{v})\cdot (p''_{u}-p''_{v})=0};
  • Restricción del cable:(pagpagv)(pagpagv)=0{\displaystyle (p_{u}-p_{v})\cdot (p'_{u}-p'_{v})=0}ypagpagv2+(pagpagv)(pagpagv)0{\displaystyle \|p'_{u}-p_{v}\|^{2}+(p_{u}-p_{v})\cdot (p''_{u}-p'_{v})\leq 0}o(pagpagv)(pagpagv)<0{\displaystyle (p_{u}-p_{v})\cdot (p'_{u}-p'_{v})<0}; y
  • Restricción del cable:(pagpagv)(pagpagv)=0{\displaystyle (p_{u}-p_{v})\cdot (p'_{u}-p'_{v})=0}ypagpagv2+(pagpagv)(pagpagv)0{\displaystyle \|p'_{u}-p_{v}\|^{2}+(p_{u}-p_{v})\cdot (p''_{u}-p'_{v})\geq 0}o(pagpagv)(pagpagv)>0{\displaystyle (p_{u}-p_{v})\cdot (p'_{u}-p'_{v})>0}.

Rigidez global.' Ad{\displaystyle d}Marco de tensegridad dimensional(GRAMO,pag){\displaystyle (G,p)}de una GCS de tensegridad es globalmente rígida end{\displaystyle d}-dimensiones si cada uno de los demásd{\displaystyle d}marco dimensional(GRAMO,q){\displaystyle (G,q)}del mismo GCS que está dominado por(GRAMO,pag){\displaystyle (G,p)}se puede obtener mediante un movimiento trivial de(GRAMO,pag){\displaystyle (G,p)}.

Rigidez universal. Ad{\displaystyle d}Marco de tensegridad dimensional(GRAMO,pag){\displaystyle (G,p)}Un sistema de coordenadas geográficas de tensegridad es universalmente rígido si es globalmente rígido en cualquier dimensión.

Rigidez dimensional. Ad{\displaystyle d}Marco de tensegridad dimensional(GRAMO,pag){\displaystyle (G,p)}de un GCS de tensegridad es dimensionalmente rígido end{\displaystyle d}-dimensiones si las hay otrasD{\displaystyle D}Marco de tensegridad dimensional(GRAMO,q){\displaystyle (G,q)}, para cualquierD{\displaystyle D}que satisface las restricciones del GCS, tiene un intervalo afín de dimensión como máximod{\displaystyle d}.

Súper estable. Ad{\displaystyle d}Marco de tensegridad dimensional(GRAMO,pag){\displaystyle (G,p)}es súper estable end{\displaystyle d}-dimensiones si es rígido end{\displaystyle d}-dimensiones como una estructura de unión de barras y tiene una tensión de equilibrio adecuadaω{\displaystyle \omega }de tal manera que la matriz de tensiónΩ{\displaystyle \Omega }es semidefinido positivo y tiene rango|V|d1{\displaystyle |V|-d-1}.

Teoremas de rigidez

Resultados genéricos.

La rigidez infinitesimal no es una propiedad genérica de las tensegridades, véase rigidez estructural . En otras palabras, no todas las tensegridades genéricas con el mismo grafo de restricciones tienen las mismas propiedades de rigidez infinitesimal. Por lo tanto, se ha trabajado en la identificación de clases específicas de grafos para los cuales la rigidez infinitesimal es una propiedad genérica de las tensegridades. Los grafos que satisfacen esta condición se denominan fuertemente rígidos. Probar un grafo para la rigidez fuerte es NP-difícil, incluso para1{\displaystyle 1}-dimensión. [ 18 ] El siguiente resultado equipara la rigidez redundante genérica de los grafos con tensegridades infinitesimalmente rígidas.

Teorema. [ 19 ] Un gráficoGRAMO{\displaystyle G}tiene un marco de tensegridad infinitesimalmente rígido end{\displaystyle d}-dimensiones, para alguna partición de los bordes deGRAMO{\displaystyle G}en barras, cables y puntales si y solo siGRAMO{\displaystyle G}es genéricamente redundante en los bordes rígido end{\displaystyle d}-dimensiones.

Dos estructuras de tensegridad infinitesimalmente rígidas con sus puntales (bordes marcados) y cables (bordes punteados) intercambiados. [ 1 ]

El primer resultado demuestra cuándo la rigidez y la rigidez infinitesimal de las tensegridades son equivalentes.

Teorema. [ 20 ] Sea(GRAMO,pag){\displaystyle (G,p)}ser und{\displaystyle d}marco de tensegridad -dimensional donde: los vértices deGRAMO{\displaystyle G}se realizan como un polígono estrictamente convexo ; las barras forman un ciclo hamiltoniano en el límite de este polígono; y no hay puntales. Entonces,(GRAMO,pag){\displaystyle (G,p)}es rígido end{\displaystyle d}-dimensiones si y solo si es infinitesimalmente rígido end{\displaystyle d}-dimensiones.

La siguiente es una condición necesaria para la rigidez.

Teorema. [ 21 ] Sea(GRAMO,pag){\displaystyle (G,p)}ser und{\displaystyle d}-estructura de tensegridad dimensional con al menos un cable o puntal. Si(GRAMO,pag){\displaystyle (G,p)}es rígido end{\displaystyle d}-dimensiones, entonces tiene una tensión de equilibrio propia distinta de cero.

La rigidez de las tensegridades también se puede escribir en términos de marcos de unión de barras de la siguiente manera.

Teorema. [ 22 ] Sea(GRAMO,pag){\displaystyle (G,p)}ser und{\displaystyle d}-estructura de tensegridad dimensional con al menos un cable o puntal. Entonces(GRAMO,pag){\displaystyle (G,p)}es infinitesimalmente rígido end{\displaystyle d}-dimensiones si es rígido end{\displaystyle d}-dimensiones como una estructura de unión de barras y tiene una tensión adecuada estricta.

La siguiente es una condición suficiente para la rigidez de segundo orden.

Teorema. [ 20 ] Sea(GRAMO,pag){\displaystyle (G,p)}ser und{\displaystyle d}Marco de tensegridad -dimensional. Si para todos los movimientos infinitesimales no trivialespag{\displaystyle p'}de(GRAMO,pag){\displaystyle (G,p)}Existe una tensión de equilibrio adecuada.ω{\displaystyle \omega }de tal manera que

,vVωv(pagpagv)(pagpagv)>0,{\displaystyle \sum _{u,v\in V}\omega _{uv}(p'_{u}-p'_{v})\cdot (p'_{u}-p'_{v})>0,}

entonces(GRAMO,pag){\displaystyle (G,p)}es rígido de segundo orden.

Una aplicación interesante de las tensegridades se encuentra en los empaquetamientos de esferas en contenedores poliédricos. Dicho empaquetamiento puede modelarse como una tensegridad con puntales entre pares de esferas tangentes y entre los límites del contenedor y las esferas tangentes a ellos. Este modelo se ha estudiado para calcular las densidades máximas locales de estos empaquetamientos. [ 23 ] [ 24 ]

El siguiente resultado demuestra cuándo las estructuras de tensegridad tienen las mismas tensiones de equilibrio.

Teorema. [ 25 ] Sea(GRAMO,pag){\displaystyle (G,p)}ser und{\displaystyle d}-marco de tensegridad dimensional con una tensión adecuadaω{\displaystyle \omega }de tal manera que la matriz de tensiónΩ{\displaystyle \Omega }es semidefinida positiva . Entonces,ω{\displaystyle \omega }es un estrés adecuado de todosd{\displaystyle d}Marcos de tensegridad -dimensionales dominados por(GRAMO,pag){\displaystyle (G,p)}.

Teoremas de rigidez global

La siguiente es una condición suficiente para la rigidez global de los marcos de tensegridad genéricos basados ​​en matrices de tensión.

Teorema. [ 26 ] Sea(GRAMO,pag){\displaystyle (G,p)}ser und{\displaystyle d}Marco de tensegridad genérico -dimensional con una tensión de equilibrio adecuadaω{\displaystyle \omega }. Si la matriz de tensiónΩ{\displaystyle \Omega }tiene rango|V|d1{\displaystyle |V|-d-1}, entonces(GRAMO,pag){\displaystyle (G,p)}es globalmente rígido end{\displaystyle d}dimensiones.

Si bien este teorema se refiere al contexto genérico, no ofrece una caracterización combinatoria de la rigidez global genérica, por lo que no es exactamente un resultado de la rigidez estructural .

Rigidez universal y dimensional

Dejar(GRAMO,pag){\displaystyle (G,p)}ser und{\displaystyle d}marco de tensegridad genérico -dimensional, de tal manera que el alcance afín depag{\displaystyle p}esRd{\displaystyle \mathbb {R} ^{d}}, con una tensión de equilibrio adecuadaω{\displaystyle \omega }y la matriz de tensionesΩ{\displaystyle \Omega }. Un conjunto finito de vectores no nulos enRd{\displaystyle \mathbb {R} ^{d}}yace sobre una cónica en el infinito si, tratándolos como puntos en(d1){\displaystyle (d-1)}Espacio proyectivo de dimensión , se encuentran sobre una cónica. Consideremos las siguientes tres afirmaciones:

  1. Ω{\displaystyle \Omega }es semidefinida positiva.
  2. ranortek(Ω)=|V|d1{\displaystyle rank(\Omega )=|V|-d-1}.
  3. Las direcciones de borde de(GRAMO,pag){\displaystyle (G,p)}con una tensión distinta de cero, y las barras no se encuentran sobre una cónica en el infinito.

Si las afirmaciones 1 y 2 son ciertas, entonces(GRAMO,pag){\displaystyle (G,p)}es dimensionalmente rígido end{\displaystyle d}-dimensiones, [ 25 ] y si la afirmación 3 también es cierta, entonces(GRAMO,pag){\displaystyle (G,p)}es universalmente rígido end{\displaystyle d}-dimensiones. [ 27 ]

Referencias

  1. 1 2 3 4 5 Sitharam, Meera; St. John, Audrey; Sidman, Jessica (20 de julio de 2018). Manual de principios de sistemas de restricciones geométricas . Boca Raton. ISBN 978-1-4987-3892-7OCLC 1046084888 .​ {{cite book}}: CS1 mantenimiento: falta el editor de ubicación ( enlace )
  2. 1 2 Asimow, L.; Roth, B. (1978). "La rigidez de los grafos" . Transactions of the American Mathematical Society . 245 : 279–289 . doi : 10.1090/S0002-9947-1978-0511410-9 . ISSN 0002-9947 . 
  3. Asimow, L; Roth, B (1979-03-01). "La rigidez de los grafos, II" . Journal of Mathematical Analysis and Applications . 68 (1): 171– 190. doi : 10.1016/0022-247X(79)90108-2 . ISSN 0022-247X . 
  4. 1 2 Holmes-Cerfon, Miranda; Theran, Louis; Gortler, Steven J. (2020). "Casi rigidez de los marcos" . Communications on Pure and Applied Mathematics . 74 (10): 2185– 2247. arXiv : 1908.03802 . doi : 10.1002/cpa.21971 . ISSN 1097-0312 . S2CID 199543753 .  
  5. ^ Euler , Leonhard; Alboroto, Nikola Ivanovich; Alboroto, Paul Heinrich von (1862). Opera postuma mathematica et physica anno 1844 detecta quae Academiae scientiarum petropolitanae obtulerunt ejusque auspicus ediderunt auctoris pronepotes Paulus Henricus Fuss et Nicolaus Fuss . Petrópolis: Eggers et Socius. doi : 10.5962/bhl.title.24416 .
  6. ^ Connelly, Robert ( 1 de diciembre de 1977). "Un contraejemplo a la conjetura de rigidez de los poliedros". Publicaciones Mathématiques de l'Institut des Hautes Études Scientifiques . 47 (1): 333– 338. doi : 10.1007/BF02684342 . ISSN 1618-1913 . S2CID 122968997 .  
  7. ^ Cauchy, Alabama (1813). "Recherche sur les polyèdres - premier mémoire". Revista de la Escuela Politécnica . 9 : 66–86 .
  8. Steinitz, Ernst 1871-1928 (7 de marzo de 2013). Vorlesungen über die Theorie der Polyeder unter Einschluß der Elemente der Topologie . Rademacher, Hans 1892-1969. Berlín, Heidelberg. ISBN 978-3-642-65609-5OCLC 863787946 {{cite book}}: CS1 maint: falta el editor de la ubicación ( enlace ) CS1 maint: nombres numéricos: lista de autores ( enlace )
  9. ^ Aleksandrov , AD (2005). Poliedros convexos . Berlín: Springer. ISBN 3-540-23158-7OCLC 62750601 
  10. ^ Bricard, Raoul (1897). "Mémoire sur la théorie de l'octaèdre articulé". Revista de Mathématiques Pures et Appliquées . 3 : 113-148 .
  11. Stoker, JJ (1968). "Problemas geométricos relacionados con poliedros a gran escala" . Communications on Pure and Applied Mathematics . 21 (2): 119– 168. doi : 10.1002/cpa.3160210203 . ISSN 1097-0312 . 
  12. Karcher, Hermann (1968). "Observaciones sobre poliedros con ángulos diedros dados" . Communications on Pure and Applied Mathematics . 21 (2): 169– 174. doi : 10.1002/cpa.3160210204 . ISSN 1097-0312 . 
  13. Gluck, Herman (1975). «Casi todas las superficies cerradas simplemente conexas son rígidas» . En Glaser, Leslie Curtis; Rushing, Thomas Benjamin (eds.). Topología geométrica . Lecture Notes in Mathematics. Vol. 438. Berlín, Heidelberg: Springer. pp. 225–239 . doi : 10.1007/BFb0066118 . ISBN   978-3-540-37412-1.
  14. Connelly, Robert (1978-09-01). "Una esfera flexible". The Mathematical Intelligencer . 1 (3): 130– 131. doi : 10.1007/BF03023258 . ISSN 0343-6993 . S2CID 123071778 .  
  15. Connelly, Robert (1978). "Conjeturas y cuestiones abiertas en la rigidez". Actas del Congreso Internacional de Helsinki .
  16. Sabitov, I Kh (1995-04-30). "Sobre el problema de la invariancia del volumen de un poliedro flexible" . Russian Mathematical Surveys . 50 (2): 451– 452. Bibcode : 1995RuMaS..50..451S . doi : 10.1070/RM1995v050n02ABEH002095 . ISSN 0036-0279 . S2CID 250898116 .  
  17. Connelly, R.; Sabitov, I.; Walz, A. (1997). "La conjetura de Bellows". Contributions to Algebra and Geometry . 38 : 1–10 .
  18. Jackson, Bill; Jordán, Tibor; Király, Csaba (2013-05-01). "Gráficos de tensegridad fuertemente rígidos en la línea" . Matemáticas Aplicadas Discretas . 161 ( 7–8 ): 1147–1149 . doi : 10.1016/j.dam.2012.12.009 . ISSN 0166-218X . 
  19. Jordán, Tibor; Recski, András; Szabadka, Zoltán (1 de noviembre de 2009). "Etiquetados de gráficos con tensegridad rígida" . Revista europea de combinatoria . 30 (8): 1887–1895 . doi : 10.1016/j.ejc.2008.12.014 . ISSN 0195-6698 . 
  20. 1 2 Connelly, Robert; Whiteley, Walter (1996). "Rigidez de segundo orden y estabilidad de preesfuerzo para estructuras de tensegridad" . SIAM Journal on Discrete Mathematics . 9 (3): 453– 491. doi : 10.1137/S0895480192229236 . ISSN 0895-4801 . 
  21. Connelly, Robert (1982-02-01). "Rigidez y energía". Inventiones Mathematicae . 66 (1): 11– 33. Bibcode : 1982InMat..66...11C . doi : 10.1007/BF01404753 . ISSN 1432-1297 . S2CID 2887038 .  
  22. Roth, B.; Whiteley, W. (1981). "Marcos de tensegridad" . Transactions of the American Mathematical Society . 265 (2): 419– 446. doi : 10.1090/S0002-9947-1981-0610958-6 . ISSN 0002-9947 . 
  23. Connelly, Robert (1 de noviembre de 2008). "Rigidez de los empaquetamientos" . European Journal of Combinatorics . 29 (8): 1862–1871 . doi : 10.1016/j.ejc.2008.01.009 . ISSN 0195-6698 . 
  24. Connelly, Robert; Dickinson, William (13 de febrero de 2014). "Empaquetamientos periódicos de discos planares" . Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences . 372 (2008) 20120039. doi : 10.1098/ rsta.2012.0039 . PMID 24379429. S2CID 7704606 .  
  25. 1 2 Alfakih, AY; Nguyen, Viet-Hang (2013-11-15). "Sobre los movimientos afines y la rigidez universal de los marcos de tensegridad" . Álgebra lineal y sus aplicaciones . 439 (10): 3134– 3147. arXiv : 1305.5955 . doi : 10.1016/j.laa.2013.08.016 . ISSN 0024-3795 . S2CID 119709339 .  
  26. Connelly, Robert (1 de abril de 2005). "Rigidez global genérica" . Geometría discreta y computacional . 33 (4): 549– 563. doi : 10.1007/s00454-004-1124-4 . ISSN 1432-0444 . S2CID 1009906 .  
  27. Connelly, Robert (2013), «Tensegrities and Global Rigidity», en Senechal, Marjorie (ed.), Shaping Space: Exploring Polyhedra in Nature, Art, and the Geometrical Imagination , Nueva York, NY: Springer, pp. 267–278 , doi : 10.1007/978-0-387-92714-5_21 , ISBN  978-0-387-92714-5