Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 101 vistas

    Álgebra de Incidencia

    Cargado por

    puan
    El documento describe el álgebra de incidencia, un álgebra asociativa definida para cualquier poset localmente finito y cuerpo de escalares. En el álgebra de incidencia, los elementos son funciones que asignan escalares a intervalos del poset, y la multiplicación es una convolución. La función de Möbius del álgebra es el inverso multiplicativo de la función constante ζ. El documento también presenta ejemplos de álgebras de incidencia y discute álgebras de incidencia reducidas y la literatura sobre el tema.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Álgebra de Incidencia

    Cargado por

    puan
    101 vistas3 páginas
    El documento describe el álgebra de incidencia, un álgebra asociativa definida para cualquier poset localmente finito y cuerpo de escalares. En el álgebra de incidencia, los elementos son funciones que asignan escalares a intervalos del poset, y la multiplicación es una convolución. La función de Möbius del álgebra es el inverso multiplicativo de la función constante ζ. El documento también presenta ejemplos de álgebras de incidencia y discute álgebras de incidencia reducidas y la literatura sobre el tema.

    Descripción original:

    Algebra

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe el álgebra de incidencia, un álgebra asociativa definida para cualquier poset localmente finito y cuerpo de escalares. En el álgebra de incidencia, los elementos son funciones que asignan escalares a intervalos del poset, y la multiplicación es una convolución. La función de Möbius del álgebra es el inverso multiplicativo de la función constante ζ. El documento también presenta ejemplos de álgebras de incidencia y discute álgebras de incidencia reducidas y la literatura sobre el tema.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    101 vistas3 páginas

    Álgebra de Incidencia

    Cargado por

    puan
    El documento describe el álgebra de incidencia, un álgebra asociativa definida para cualquier poset localmente finito y cuerpo de escalares. En el álgebra de incidencia, los elementos son funciones que asignan escalares a intervalos del poset, y la multiplicación es una convolución. La función de Möbius del álgebra es el inverso multiplicativo de la función constante ζ. El documento también presenta ejemplos de álgebras de incidencia y discute álgebras de incidencia reducidas y la literatura sobre el tema.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 3

    lgebra de incidencia

    Un conjunto parcialmente ordenado es localmente nito La funcin de Mbius en el conjunto de nmeros


    cuando cada intervalo cerrado [a, b] es nito. Para cada enteros no negativos con su orden usual es:
    poset localmente nito y cada cuerpo de escalares hay un
    lgebra de incidencia, que es un lgebra asociativa de-

    nida como sigue. Los miembros del lgebra de incidencia 1 si x = y,
    son las funciones f que asigna a cada intervalo [a, b] un (x, y) = 1 si x + 1 = y,
    escalar f(a, b). En este conjunto subyacente se denen
    0 si x + 1 < y.
    la adicin y la multiplicacin por escalar punto a punto,
    y la multiplicacin en el lgebra de incidencia es una Estos corresponde a la secuencia (1, 1, 0, 0,
    convolucin denida por 0...) de coecientes de la serie de potencias for-
    mal de 1 - z, y la funcin en este caso corres-
    ponde a la secuencia de los coecientes (1, 1,

    (f g)(a, b) = f (a, x)g(x, b). 1, 1...) de la serie de potencias formal (1 - z)1
    axb = 1 + z + z + z +.... La funcin en esta l-
    gebra de incidencia corresponde similarmente
    El elemento identidad multiplicativa del lgebra de inci- a la serie de potencias formal 1.
    dencia es
    Ordene parcialmente el conjunto de todas las parti-
    { ciones de un conjunto nito diciendo si es
    1, si a = b
    (a, b) = una particin ms na que . Entonces la funcin de
    0, si a < b
    Mbius es:
    Un lgebra de incidencia es nito-dimensional si y sola-
    mente si el poset subyacente es nito.
    La funcin de un lgebra de incidencia es la funcin (, ) = (1)nr (2!)r3 (3!)r4 ((n 1)!)rn
    constante (a, b) = 1 para cada intervalo [a, b]. Se puede
    mostrar que ese elemento es inversible en el lgebra de donde n es el nmero de bloques en la parti-
    incidencia (con respecto a la convolucin denida arriba). cin ms na , r es el nmero de bloques en
    (Generalmente, un miembro h del lgebra de incidencia la particin ms gruesa , y ri es el nmero de
    es inversible si y solamente si h(x, x) 0 para cada x.) bloques de que contiene exactamente i blo-
    El inverso multiplicativo de la funcin es la funcin ques de .
    de Mbius (a, b); cada valor de (a, b) es un mltiplo
    integral de 1 en el cuerpo base.
    2 La caracterstica de Euler

    1 Ejemplos Un poset es acotado si tiene menor y mayor elementos,


    que llamamos 0 y 1 respectivamente (no deben ser con-
    En caso que el poset localmente nito sea el conjun- fundidos con el cero y el uno del cuerpo base. En este
    to de todos los nmeros enteros positivos ordenados prrafo, tomamos Q). La caracterstica de Euler de un
    por divisibilidad, entonces su funcin de Mbius es poset nito acotado es (0,1); es siempre un nmero en-
    (a, b) = (b/a), donde el segundo "" es la clsica tero. Este concepto se relaciona con la clsica Caracte-
    funcin de Mbius introducida en teora de nmeros rstica de Euler de un complejo de grupos.
    en el siglo diecinueve.

    El poset localmente nito de todos los subconjuntos 3 lgebras de incidencia reducidas


    nitos de algn conjunto E estn ordenados por in-
    clusin. Aqu la funcin de Mbius es: Cualquier miembro de un lgebra de incidencia que asig-
    na el mismo valor a cualesquiera dos intervalos que sean
    (S, T ) = (1)|S||T | isomorfos el uno al otro como posets es un miembro del
    whenever S y T son subconjuntos nitos de E lgebra de incidencia reducida. lgebras de incidencia
    con S T. reducidas iluminan la teora de las funciones generatrices.

    1
    2 4 LITERATURA

    4 Literatura
    Las lgebras de incidencia de posets localmente ni-
    tos fueron tratadas en un nmero de papers por Gian-
    Carlo Rota comenzando en 1964, y por muchos otros
    "combinatorialistas" posteriormente.
    El paper de Rota de 1964 era:
    On the Foundations of Combinatorial Theory I: Theory of
    Mbius Functions, Zeitschrift fr Wahrscheinlichkeitst-
    heorie und Verwandte Gebiete, volumen 2, pginas 340-
    368.
    3

    5 Origen del texto y las imgenes, colaboradores y licencias


    5.1 Texto
    lgebra de incidencia Fuente: https://es.wikipedia.org/wiki/%C3%81lgebra_de_incidencia?oldid=64520996 Colaboradores: DefLog,
    Ascnder, Tostadora, Yrbot, CEM-bot, TXiKiBoT, Alexbot, Elvisor, Addbot y Annimos: 2

    5.2 Imgenes

    5.3 Licencia del contenido


    Creative Commons Attribution-Share Alike 3.0

    También podría gustarte