11 votos

Monoides con productos infinitos

Digamos que un monoide $M$ tiene infinitos productos si, para cualquier secuencia (posiblemente infinita) $(m_1,m_2,\ldots)$ de elementos de $M$ existe un elemento $m_1m_2\cdots\in M$ que satisface algunas buenas propiedades. En primer lugar, si la secuencia es finita, debe coincidir con el producto habitual sobre $M$ . En segundo lugar, la concatenación de secuencias da lugar a la multiplicación de sus productos y es asociativa. En tercer lugar, las identidades pueden ser "desechadas", al igual que los inversos consecutivos ( $m_{i+1}=m_i^{-1}$ ). (¿Otras buenas propiedades para incluir?)

Otra forma de expresarlo es: " $M$ es cerrado bajo colimbos ordinales pequeños". Es decir, si $M$ se considera como una categoría de un solo objeto, entonces para cualquier ordinal pequeño $[\kappa]$ y el functor $m\colon[\kappa]\to M$ el colímite de $m$ existe en $M$ .

Ejemplo: dejar que ${\mathbb N}^+$ denota el monoide con el conjunto subyacente ${\mathbb N}\cup $ { $\infty$ } y cuya operación sobre una secuencia $m=(m_1,m_2,\ldots)$ se da por adición si $m$ sólo tiene un número finito de elementos distintos de cero, y por $\infty$ de lo contrario.

Supongamos ahora que $M$ es un monoide cualquiera y quiero sustituirlo por un monoide que tenga infinitos productos. Espero que haya dos maneras de hacer esto. Una sería añadir colimits libremente, y la otra sería añadir un único " $\infty$ " que sirvió de cajón de sastre (como en el ejemplo anterior).

P: ¿Existen ambos (funcionalmente en $M$ )? Si es así, ¿puede describirlas en términos elementales? Por ejemplo, me preocupan secuencias como $1-1+1-1+\cdots$ . Así que en una buena respuesta esperaría ver qué pasa con esas sumas infinitas.

3voto

Ed Haber Puntos 1121

Si entiendo la pregunta, la respuesta corta es "sí, se pueden adjuntar libre y funcionalmente productos infinitos a los monoides". La idea básica es que las teorías algebraicas pueden acomodar arities arbitrarias (limitadas por encima de algún cardinal), y se pueden discutir adjunciones relativas libres y funcionales entre categorías de álgebras con gran generalidad.

En un primer momento, permítanme centrarme en los aspectos puramente monoides por ahora, porque son más fáciles de visualizar. Una vez que la historia para eso está clara, uno puede trabajar en los inversos.

Como calentamiento, recordemos que una forma de definir un monoide ordinario $M$ es como un álgebra de la operada terminal no permutativa. En términos más sencillos, esto significa que una sola operación

$$\mu_n: M^n \to M$$

para cada ordinal finito $n$ para que

$$\mu_{n_1 + \ldots + n_k} = \mu_k(\mu_{n_1} \times \ldots \times \mu_{n_k})$$

(ecuación de asociatividad generalizada).

Ahora vamos a generalizar las operadas para permitir operaciones de aridad contablemente infinita. Por "aridades", me referiré realmente a los ordinales contables. Dado un ordinal $k \lt \aleph_1$ y los ordinales $n_j \lt \aleph_1$ para $j \lt k$ se puede concatenar el $n_j$ para obtener un nuevo ordinal $\sum_j n_j \lt \aleph_1$ . La concatenación es asociativa en un sentido evidente. Ahora definamos un $\omega$ -monoide para ser un conjunto $M$ equipado con operaciones

$$\mu_k: \hom(k, M) \to M,$$

uno para cada $k \lt \aleph_1$ , de tal manera que $\mu_{\sum_j n_j} = \mu_k (\prod_j \mu_{n_j})$ . (No estoy completamente seguro de que tengamos que llegar hasta $\aleph_1$ pero si no es así será algún segmento inicial adecuado. Digamos que $\aleph_1$ por ahora). Esta condición puede interpretarse en cualquier categoría con productos contables, como $Set$ .

El libre $\omega$ -monoide en un conjunto $X$ será $\sum_{k \lt \aleph_1} \hom(k, X)$ . Obtenemos así una mónada $T$ para una adición libre y olvidadiza entre $\omega$ -monoides y conjuntos.

Hay una tontería general que dice que para cualquier morfismo de mónadas $\phi: S \to T$ en $Set$ hay un functor de olvido $Alg_T \to Alg_S$ y este funtor de olvido tiene un adjunto izquierdo. Esto se deduce de un teorema del funtor adjunto, aunque si no me equivoco, en este escenario particular se dispone de una construcción más directa: si $S$ es la mónada de los monoides ordinarios y $T$ es como la anterior, la inclusión evidente $S \to T$ induce un functor de olvido

$$\omega-Mon \to Mon$$

que tiene un adjunto izquierdo $L$ descrito por el tipo de coequalizador familiar de los productos tensoriales:

$$L(M) = coeq((\mu_T \circ \phi) M, T\theta: TSM \stackrel{\to}{\to} T M)$$

donde $\mu_T: TT \to T$ es la multiplicación de mónadas y $\theta: S M \to M$ es la estructura de $M$ como $S$ -de la álgebra. Este adjunto izquierdo $L$ correspondería a lo que creo que estabas pidiendo con "colimits libremente contiguos", y el adjunto izquierdo significa que efectivamente tenemos una construcción functorial.

Si quieres trabajar con las inversas, también puedes hacerlo. Resumiendo: para cualquier conjunto de símbolos de operaciones formales de aridad arbitraria, sujeto a cualquier conjunto de ecuaciones bien formadas que te apetezca, puedes formar una mónada cuyas álgebras son precisamente los modelos de la teoría algebraica correspondiente. Así que: junto con las operaciones de aridad contable como las anteriores, sujetas a ecuaciones de asociatividad generalizadas, se puede ciertamente incluir también una operación de inversión unaria. Te dejo decidir cuáles son, además de la asociatividad, las ecuaciones sensatas que hay que imponer a la inversión $i$ pero me parece que podría imponer sólo

$$\mu_2(id \times i) = id = \mu_2(i \times id)$$

y se detiene allí. (Las operaciones que implican infinitas instancias de inversión siguen siendo admisibles, pero las ecuaciones sólo obligarían a realizar un número finito de cancelaciones a la vez). Se obtiene así una mónada para " $\omega$ -grupos", y de nuevo el functor olvidadizo de $\omega$ -a grupos admite un adjunto izquierdo, construido de forma análoga a la anterior.

3voto

Luc Hermitte Puntos 14171

Semigrupos con un $\omega$ -producto juegan un papel importante en los autómatas que aceptan palabras infinitas y en la teoría monádica de segundo orden de los números naturales con el operador sucesor. Véase el libro Infinite Words: Automata, Semigroups, Logic and Games de Perrin y Pin.

2voto

Los monoides con productos infinitos fueron considerados por Kharlampovich, Myasnikov y Serbin. Lo utilizan en relación con los problemas de Tarski sobre grupos libres, y grupos que actúan sobre $\Lambda$ -árboles. Véase, por ejemplo, http://uk.arxiv.org/PS_cache/arxiv/pdf/0911/0911.0209v1.pdf . Probablemente se pueden encontrar más detalles en la tesis de Serbin (McGill).

0voto

Jon Galloway Puntos 320

Dependiendo de lo que se quiera exactamente, si se toma algún monoide y se le obliga a permitir productos infinitos, se puede acabar con algo bastante trivial. En particular, el Estafa de Mazur pone límites bastante severos a la estructura de los monoides con productos infinitos e inversos fuertemente comportados. Obsérvese que la Estafa requiere, entre otras cosas, una noción infinita de asociatividad, que su propuesta puede o no tener.

0voto

Farinha Puntos 5518

También he pensado en los monoides con productos infinitos en el contexto de esta pregunta . Sólo quiero comentar que todo grupo que tiene infinitos productos, que son invariantes bajo permutaciones (esto es una generalización natural de la conmutatividad) es trivial:

$a^\mathbb{N} = a a^{\mathbb{N} - \{0\}} = a a^{\mathbb{N}} \Rightarrow a=1$ .

Por supuesto, esto no ocurre cuando sólo se impone la invariancia bajo permutaciones con soporte finito, pero no creo que esto sea natural.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X