Articulo de referencia

ecuación de asociatividad

F(F(x,y),z) = F(x,F(y,z)) \n}}"}},"i":0}}]}"> La ecuación de asociatividad o ecuación funcional de asociatividad es la ecuación funcional. F ( F ( incógnita , y ) , z ) = F ( in...

La ecuación de asociatividad o ecuación funcional de asociatividad es la ecuación funcional.

F(F(incógnita,y),z)=F(incógnita,F(y,z)){\displaystyle F(F(x,y),z)=F(x,F(y,z))}

para una funciónF:incógnita×incógnitaincógnita{\displaystyle F\colon X\times X\to X}Caracteriza esas operaciones binariasF{\displaystyle F}en un platóincógnita{\displaystyle X}que son asociativas en el sentido algebraico habitual, y por lo tanto subyace al estudio de semigrupos y muchos tipos de operadores de agregación. Cuando se imponen condiciones de regularidad adicionales (como continuidad y monotonicidad), la ecuación posee una teoría de soluciones rica y bastante explícita.

Definición

Dejarincógnita{\displaystyle X}Sea un conjunto no vacío, y seaF:incógnita×incógnitaincógnita{\displaystyle F\colon X\times X\to X}ser una operación binaria. La funciónF{\displaystyle F}Se dice que satisface la ecuación de asociatividad si

F(F(incógnita,y),z)=F(incógnita,F(y,z))a pesar de incógnita,y,zincógnita.{\displaystyle F(F(x,y),z)=F(x,F(y,z))\quad {\text{para todo }}x,y,z\in X.}[ 1 ]

De forma equivalente, si uno escribeincógnitay=F(incógnita,y){\displaystyle x*y=F(x,y)}, entonces la ecuación se convierte en

(incógnitay)z=incógnita(yz){\displaystyle (x*y)*z=x*(y*z)}

a pesar deincógnita,y,zincógnita{\displaystyle x,y,z\in X}, que es precisamente la propiedad asociativa habitual de la operación{\displaystyle *}Por lo tanto, las soluciones de la ecuación de asociatividad están en correspondencia biunívoca con las operaciones binarias asociativas enincógnita{\displaystyle X}y la pareja(incógnita,F){\displaystyle (X,F)}forma un semigrupo siempre que se cumpla la ecuación.

Sin embargo, en el contexto de las ecuaciones funcionales, la funciónF{\displaystyle F}A menudo se desconoce, y el objetivo es determinar todas las operaciones.F{\displaystyle F}en un dominio dado que satisface la ecuación de asociatividad junto con condiciones adicionales.

Historia

Una aparición temprana de una ecuación funcional de tipo asociativo se encuentra en un artículo de 1826 de Niels Henrik Abel , quien estudió funciones bivariadas.F(incógnita,y){\displaystyle f(x,y)}de tal manera queF(z,F(incógnita,y)){\displaystyle f(z,f(x,y))}es simétrica en sus tres argumentos. [ 2 ]

En el siglo XX, la ecuación de asociatividad se convirtió en un objeto de estudio estándar en la teoría de ecuaciones funcionales , especialmente gracias al trabajo de János Aczél . En un artículo de 1948 sobre operaciones binarias reales y en su posterior monografía Lectures on Functional Equations and Their Applications , Aczél presentó teoremas de representación generales para soluciones continuas y estrictamente monótonas de la ecuación de asociatividad en intervalos reales. [ 3 ] [ 4 ]

Trabajos posteriores de numerosos autores refinaron y extendieron estos resultados, por ejemplo, relajando la monotonicidad estricta o imponiendo condiciones de contorno adicionales. Entre las contribuciones más destacadas se incluyen los teoremas de representación para funciones asociativas en intervalos compactos de Cho-Hsin Ling, y tratamientos sistemáticos posteriores de Richard Craigen, Zsolt Páles y Jean-Luc Marichal, entre otros. [ 5 ] [ 6 ]

Soluciones en intervalos reales

Soluciones de aumento estricto continuo

Dejarmi{\displaystyle E}Sea un intervalo real (finito o infinito) que sea abierto por al menos un lado, y sea F:mi2mi{\displaystyle F\colon E^{2}\to E}ser continua y estrictamente creciente en cada argumento. Un teorema clásico (a menudo atribuido a Aczél) establece que talF{\displaystyle F}es asociativa si y solo si existe una función continua estrictamente monótona.F:miR{\displaystyle f\colon E\to \mathbb {R} }de tal manera que

F(incógnita,y)=F1(F(incógnita)+F(y))a pesar de incógnita,ymi.{\displaystyle F(x,y)=f^{-1}{\bigl (}f(x)+f(y){\bigr )}\quad {\text{para todo }}x,y\in E.}[ 3 ] [ 4 ] [ 6 ]

Así, salvo un cambio monótono de variable, toda solución continua estrictamente creciente de la ecuación de asociatividad en un intervalo real es isomorfa a la suma ordinaria en un intervalo real (posiblemente diferente). La elección deF{\displaystyle f}es único salvo multiplicación por una constante distinta de cero.

Algunos ejemplos sencillos son:

  • F(incógnita,y)=incógnita+y{\displaystyle F(x,y)=x+y}en cualquier intervalo estable bajo adición (aquíF(incógnita)=incógnita{\displaystyle f(x)=x}),
  • F(incógnita,y)=incógnitay{\displaystyle F(x,y)=xy}en los reales positivos (aquí)F(incógnita)=registroincógnita{\displaystyle f(x)=\log x}), y
  • De manera más general, cualquier operación obtenida a partir de la suma mediante la conjugación con un homeomorfismo estrictamente monótono del intervalo.

Estos semigrupos a veces se denominan aczélianos o representables aditivamente . [ 6 ]

Soluciones continuas no decrecientes

La clasificación de las operaciones asociativas continuas que son simplemente no decrecientes (en lugar de estrictamente crecientes) es más compleja. Para las funcionesMETRO:[a,b]2[a,b]{\displaystyle M\colon [a,b]^{2}\to [a,b]}que son continuas, no decrecientes y asociativas, y satisfacen condiciones de contorno naturales que expresan la existencia de una identidad y la ausencia de idempotentes no triviales, se obtienen teoremas de representación en términos de los llamados generadores aditivos . [ 7 ] [ 6 ]

Por ejemplo, supongamos queMETRO{\displaystyle M}es continua, no decreciente y asociativa en[a,b]{\displaystyle [a,b]}y queb{\displaystyle b}actúa como una identidad mientras]a,b[{\displaystyle ]a,b[}no contiene elementos idempotentes. Entonces existe una función continua estrictamente decreciente.F:[a,b][0,+]{\displaystyle f\colon [a,b]\to [0,+\infty ]}conF(b)=0{\displaystyle f(b)=0}de tal manera que

METRO(incógnita,y)=F1(min(F(incógnita)+F(y),F(a))){\displaystyle M(x,y)=f^{-1}\!{\bigl (}\min(f(x)+f(y),f(a)){\bigr )}}

a pesar deincógnita,y[a,b]{\displaystyle x,y\in [a,b]}(hasta una equivalencia natural en la elección del generador). [ 6 ] Dependiendo de siF(a){\displaystyle f(a)}es finito o infinito, esto produce familias de operaciones bien conocidas relacionadas con la t-norma del producto y la t-norma de Łukasiewicz , después de un reescalado adecuado del intervalo.

Declaraciones duales, dondea{\displaystyle a}es una identidad yb{\displaystyle b}desempeña el papel de un cero, describe operaciones asociativas disyuntivas que están estrechamente relacionadas con las t-conormas estándar . [ 6 ]

De manera más general, las operaciones asociativas continuas no decrecientes en un intervalo compacto pueden construirse como sumas ordinales de dichos bloques básicos junto con las operaciones puntuales de mínimo y máximo. [ 5 ] [ 6 ]

Aplicaciones

Funciones de agregación y lógica difusa

En lógica difusa y teoría de funciones de agregación , a menudo se estudian operaciones binarias.METRO:[0,1]2[0,1]{\displaystyle M\colon [0,1]^{2}\to [0,1]}que sean asociativas, monótonas y satisfagan condiciones de contorno específicas, como por ejemplo:

METRO(0,incógnita)=0,METRO(1,incógnita)=incógnita,{\displaystyle M(0,x)=0,\quad M(1,x)=x,}

o sus duales. Las operaciones asociativas continuas de este tipo son exactamente las t-normas y t-conormas continuas utilizadas para modelar la conjunción y disyunción lógicas generalizadas , respectivamente. [ 8 ] [ 6 ]

La ecuación de asociatividad, junto con las suposiciones de monotonicidad y continuidad, desempeña un papel central en la caracterización de estas clases de operadores de agregación y en el estudio de sus generadores y sumas ordinales. [ 6 ] [ 9 ]

Fundamentos de la probabilidad y la creencia racional

En los fundamentos de la probabilidad bayesiana y el teorema de Cox , se considera una medida de plausibilidad de valor real sobre proposiciones y se busca una operación binaria que combine plausibilidades de la formaF(incógnita,y){\displaystyle F(x,y)}que corresponde a la conjunción lógica. Exigir que esta operación sea asociativa (como lo es la conjunción), monótona y compatible con las restricciones lógicas básicas conduce a la ecuación de asociatividad paraF{\displaystyle F}Bajo supuestos de regularidad adecuados, existe una regradación monótona.w{\displaystyle w}de tal manera que

w(F(incógnita,y))=w(incógnita)w(y),{\displaystyle w(F(x,y))=w(x)\,w(y),}

de modo que en la escala regradada la operación se convierte en una multiplicación ordinaria y se recupera la regla de producto usual de la teoría de la probabilidad. [ 10 ] [ 1 ] [ 4 ]

Teoría de semigrupos y estructuras ordenadas

Cuando seaF:incógnita×incógnitaincógnita{\displaystyle F\colon X\times X\to X}satisface la ecuación de asociatividad, el par(incógnita,F){\displaystyle (X,F)}es un semigrupo . Por el contrario, muchos resultados estructurales sobre semigrupos topológicos u ordenados pueden formularse como resultados de ecuaciones funcionales sobre operaciones asociativas que satisfacen continuidad, preservación del orden u otras restricciones. [ 4 ] [ 5 ] [ 6 ]

Por ejemplo, los semigrupos cancelativos continuos en intervalos reales a menudo pueden representarse, salvo isomorfismo, mediante la adición en un intervalo a través de un cambio de variable monótono, como en el caso estrictamente creciente descrito anteriormente.

Generalizaciones

Varias ecuaciones funcionales generalizan o están estrechamente relacionadas con la ecuación de asociatividad, entre ellas:

  • Asociatividad generalizada , donde el lado derecho implica una operación diferente, comoF(F(incógnita,y),z)=GRAMO(incógnita,F(y,z)){\displaystyle F(F(x,y),z)=G(x,F(y,z))}, lo que lleva a ecuaciones de tipo bisimetría. [ 9 ]
  • Preasociatividad , donde la asociatividad se requiere solo después de ciertas identificaciones de argumentos, una noción útil en el estudio de funciones de cadena y operadores de agregación. [ 11 ]
  • Generalizaciones n-arias que definen operaciones asociativas de aridad superior a través de sistemas de ecuaciones funcionales.

La ecuación de asociatividad también está relacionada con otras ecuaciones funcionales clásicas, como la ecuación de Abel y varias ecuaciones de traslación , que describen grupos de transformaciones de un parámetro. [ 9 ]

Véase también

Referencias

  1. 1 2 Jaynes, Edwin T. (2003). "2". Teoría de la probabilidad: La lógica de la ciencia . Cambridge University Press. pág.  27. ISBN 978-0-521-59271-0.
  2. ^ Abel, Niels Henrik (1826). "Untersuchung der Functionen dos unabhängig veränderlichen Größen x e y, wie f(x, y), welche die Eigenschaft haben, daß f(z,f(x,y)) eine symmetrische Function von z, x e y ist" . Journal für die reine und angewandte Mathematik (en alemán). 1 : 11-15 .
  3. ^ Aczél , Jean (1948). "Sobre las operaciones definidas para nombres reales" . Bulletin de la Société Mathématique de France (en francés). 76 : 59– 64. doi : 10.24033/bsmf.1396 .
  4. 1 2 3 4 Aczél, János (1966). Lecciones sobre ecuaciones funcionales y sus aplicaciones . Matemáticas en ciencia e ingeniería. Vol. 19. Nueva York: Academic Press. 
  5. ^ Craigen , R .; Pales, Z. (1989). "La ecuación de asociatividad revisada". Aecuaciones Mathematicae . 37 (3): 306– 312. doi : 10.1007/BF01836453 .
  6. 1 2 3 4 5 6 7 8 9 10 Marichal, Jean-Luc (2000). "Sobre la ecuación funcional asociativa". Fuzzy Sets and Systems . 114 (3): 381– 389. doi : 10.1016/S0165-0114(98)00332-7 .
  7. Ling, Cho-Hsin (1964). "Representación de funciones asociativas". Publicationes Mathematicae Debrecen . 12 : 189–212 .
  8. Klement, Erich Peter; Mesiar, Radko; Pap, Endre (2000). Normas triangulares . Tendencias en lógica. Springer. doi : 10.1007/978-94-015-9540-7 .
  9. 1 2 3 Rassias, John Michael (2015). "1". Ecuaciones funcionales y aplicaciones . World Scientific. ISBN 978-981-314-760-7.
  10. Cox, Richard T. (1946). "Probabilidad, frecuencia y expectativa razonable". American Journal of Physics . 14 : 1–13 . doi : 10.1119/1.1990764 .
  11. Marichal, Jean-Luc; Teheux, Bruno (2014). "Funciones asociativas y preasociativas". Semigroup Forum . 89 (2): 431– 442. doi : 10.1007/s00233-013-9522-8 .