Envolvent ortogonalment convexa

En geometria, un conjunt K ⊂ Rd es definix com ortogonalmente convexo (o també de forma abreviada, ortoconvexo) si, per a cada recta L paralela a un dels vectors de la base canònica de coordenades, l'intersecció de K en L està buida, és un punt o és un únic segment. El terme ortogonal es referix a la base i a les coordenades corresponents de les coordenades cartesianes en l'espai euclidià, a on els diferents vectores de la base són perpendiculars entre sí, aixina com els eixos corresponents. A diferència de les envolvents convexas ordinàries, un conjunt ortogonalmente convex no és necessàriament conexo.
L'envolvent ortogonalmente convexa d'un conjunt K ⊂ Rd és l'intersecció de tots els superconjuntos ortogonalmente convexos conexos de K.
Estes definicions es fan per analogia en la teoria clàssica de la convexidad, en la que K és convexo si, per a cada recta L, l'intersecció de K en L està buida, és un punt o un sol segment. La convexidad ortogonal restringix les rectes per a les que es requerix que es complixca esta propietat, per lo que tot conjunt convex és ortogonalmente convex pero no viceversa. Per la mateixa raó, la pròpia envolvent ortogonalmente convexa és un subconjunt de l'envolvent convexa del mateix conjunt de punts. Un punt p pertany a la envolvent ortogonalmente convexa de K si i solament si cada u dels ortantes tancats alineats en els eixos que tenen p com a vèrtiç, tenen una intersecció no buida en K.
La envolvent ortogonalmente convexa també es coneix com envolvent convexa rectilínea o, en dos dimensions, envolvent convexa x-i.
Eixemple
La figura mostra un conjunt de 16 punts en el pla i la envolvent ortogonalmente convexa d'estos punts. Com es pot observar en la figura, la envolvent ortogonalmente convexa és un polígon en algunes arestes degeneradas que conecten vèrtiços extrems en cada direcció de coordenades. Per a un conjunt de punts discrets com a est, totes les arestes de la envolvent ortogonalmente convexa són horisontals o verticals. En este eixemple, la envolvent ortogonalmente convexa és conexa.
Definicions alternatives




A diferència de lo que succeïx en el concepte de convexidad clàssic, a on existixen vàries definicions equivalents de la envolvent convexa, les definicions de la envolvent ortogonalmente convexa, fetes per analogia en les de la envolvent convexa, resulten en diferents objectes geomètrics. Fins al moment, els investigadors han explorat les següents quatre definicions de la envolvent ortogonalmente convexa d'un conjunt :
- Definició màxima: la definició descrita en l'introducció d'este artícul. Es basa en els màxims d'un conjunt de punts.
- Definició clàssica: la envolvent ortogonalmente convexa de és l'intersecció de tots els subconjunts ortogonalmente convexos de ; Ottmann, Soisalon-Soininen y Wood (1984).
- Definició conexa: la envolvent ortogonalmente convexa de és el superconjunto conexo ortogonalmente convex més chicotet de ; Nicholl et al. (1983).
- Definició funcional: la envolvent ortogonalmente convexa de és l'intersecció de les raïls de totes les funcions ortogonalmente convexas no negatives que són en ; Matoušek y Plecháč (1998).
En les figures de la dreta, la figura superior mostra un conjunt de sis punts en el pla. La envolvent ortogonalmente convexa clàssica del conjunt de punts és el propi conjunt de punts. De dalt avall, les figures segona a quarta mostren, respectivament, la envolvent ortogonalmente convexa màxima, la conexa i la funcional del conjunt de punts. Com es pot observar, la envolvent ortogonalmente convexa és un polígon en algunes arestes degeneradas, és dir, cadenes poligonales alternantes ortogonalmente convexas en un àngul interior de que conecta els vèrtiços extrems.
Envolvent ortogonalmente convexa clàssica
La envolvent ortogonalmente convexa clàssica pot definir-se de forma equivalent com el superconjunto ortogonalmente convex més chicotet d'un conjunt , per analogia en la següent definició de envolvent convexa: la envolvent convexa de és el superconjunto convex més chicotet de . La envolvent ortogonalmente convexa clàssica podria ser disociada. Si un conjunt de punts no té cap parell de punts en una llínea paralela a un dels vectors base estàndar, la envolvent ortogonalmente convexa clàssica de dit conjunt de punts és igual al propi conjunt de punts.
Una propietat ben coneguda de les envolvents convexas es deriva del teorema de Carathéodory: un punt es troba en l'interior de la envolvent convexa d'un conjunt de punts si, i solament si, ya es troba en la envolvent convexa de o en menys punts de . Esta propietat també és vàlida per a les envolvents convexas ortogonals clàssiques.
Envolvent ortogonalmente convexa conexa
Per definició, la envolvent ortogonalmente convexa conexa sempre ho és. No obstant, no és única. Considere's, per eixemple, un parell de punts en el pla que no es troben sobre una llínea horisontal ni vertical. La envolvent ortogonalmente convexa conexa de dits punts és una cadena poligonal alterna ortogonalmente convexa en un àngul interior que conecta els punts. Qualsevol cadena poligonal d'este tipo té la mateixa llongitut, per lo que existixen infinites envolvents convexas ortogonals conexas per al conjunt de punts.
Per a conjunts de punts en el pla, la envolvent ortogonalmente convexa conexa es pot obtindre fàcilment a partir de la envolvent ortogonalmente convexa màxima. Si la envolvent ortogonalmente convexa màxima d'un conjunt de punts és conexa, llavors és igual a la envolvent ortogonalmente convexa conexa de . De no ser aixina, llavors existixen infinites envolvents convexas ortogonals conexas per a , i cada una pugues s'obté unint les components conexas de la envolvent ortogonalmente convexa màxima de en cadenes poligonales alternes ortogonalmente convexas en àngul interior .
Envolvent ortogonalmente convexa funcional
La envolvent ortogonalmente convexa funcional no es definix per mig de propietats de conjunts, sino de funcions sobre conjunts. És dir, restringix el concepte de funció convexa de la següent manera: una funció es denomina ortogonalmente convexa si la seua restricció a cada llínea paralela a un vector base estàndart distint de zero és una funció convexa.
Referències
- .
- .
- .
- .
- .
- .
- .
- .
- .
- .
- .
- .
- Este artícul conté una traducció derivada de «Envolvente ortogonalmente convexa» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.