La ecuación de asociatividad o ecuación funcional de asociatividad es la ecuación funcional.
para una funciónCaracteriza esas operaciones binariasen un plató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
DejarSea un conjunto no vacío, y seaser una operación binaria. La funciónSe dice que satisface la ecuación de asociatividad si
De forma equivalente, si uno escribe, entonces la ecuación se convierte en
a pesar de, que es precisamente la propiedad asociativa habitual de la operaciónPor lo tanto, las soluciones de la ecuación de asociatividad están en correspondencia biunívoca con las operaciones binarias asociativas eny la parejaforma un semigrupo siempre que se cumpla la ecuación.
Sin embargo, en el contexto de las ecuaciones funcionales, la funciónA menudo se desconoce, y el objetivo es determinar todas las operaciones.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.de tal manera quees 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
DejarSea un intervalo real (finito o infinito) que sea abierto por al menos un lado, y sea ser continua y estrictamente creciente en cada argumento. Un teorema clásico (a menudo atribuido a Aczél) establece que tales asociativa si y solo si existe una función continua estrictamente monótona.de tal manera que
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 dees único salvo multiplicación por una constante distinta de cero.
Algunos ejemplos sencillos son:
- en cualquier intervalo estable bajo adición (aquí),
- en los reales positivos (aquí)), 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 funcionesque 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 quees continua, no decreciente y asociativa eny queactúa como una identidad mientrasno contiene elementos idempotentes. Entonces existe una función continua estrictamente decreciente.conde tal manera que
a pesar de(hasta una equivalencia natural en la elección del generador). [ 6 ] Dependiendo de sies 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, dondees una identidad ydesempeñ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.que sean asociativas, monótonas y satisfagan condiciones de contorno específicas, como por ejemplo:
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 formaque 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 paraBajo supuestos de regularidad adecuados, existe una regradación monótona.de tal manera que
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 seasatisface la ecuación de asociatividad, el pares 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, como, 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 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.
- ^ 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 .
- ^ 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 .
- 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.
- ^ Craigen , R .; Pales, Z. (1989). "La ecuación de asociatividad revisada". Aecuaciones Mathematicae . 37 (3): 306– 312. doi : 10.1007/BF01836453 .
- 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 .
- ↑ Ling, Cho-Hsin (1964). "Representación de funciones asociativas". Publicationes Mathematicae Debrecen . 12 : 189–212 .
- ↑ Klement, Erich Peter; Mesiar, Radko; Pap, Endre (2000). Normas triangulares . Tendencias en lógica. Springer. doi : 10.1007/978-94-015-9540-7 .
- 1 2 3 Rassias, John Michael (2015). "1". Ecuaciones funcionales y aplicaciones . World Scientific. ISBN 978-981-314-760-7.
- ↑ Cox, Richard T. (1946). "Probabilidad, frecuencia y expectativa razonable". American Journal of Physics . 14 : 1–13 . doi : 10.1119/1.1990764 .
- ↑ Marichal, Jean-Luc; Teheux, Bruno (2014). "Funciones asociativas y preasociativas". Semigroup Forum . 89 (2): 431– 442. doi : 10.1007/s00233-013-9522-8 .
- Ecuaciones funcionales
- teoría de semigrupos
- Propiedades de las operaciones binarias