Halvfelt - Semifield

I matematikk er et halvfelt en algebraisk struktur med to binære operasjoner , addisjon og multiplikasjon, som ligner på et felt , men med noen aksiomer avslappet.

Oversikt

Begrepet semifelt har to motstridende betydninger, som begge inkluderer felt som et spesielt tilfelle.

Merk deg spesielt at multiplikasjonen ikke antas å være kommutativ eller assosiativ . Et halvfelt som er assosiativt er en divisjonsring , og en som er både assosiativ og kommutativ er et felt . Et halvfelt etter denne definisjonen er et spesielt tilfelle av et kvasifelt . Hvis S er endelig, kan det siste aksiomet i definisjonen ovenfor erstattes med antagelsen om at det ikke er noen nulldelere , slik at a · b = 0 innebærer at a = 0 eller b = 0. Merk at på grunn av mangel på assosiativitet , er det siste aksiomet ikke ekvivalent med antagelsen om at hvert ikke-null element har en multiplikativ invers, slik det vanligvis finnes i definisjoner av felt og delingsringer.
  • I ringteori , kombinatorikk , funksjonsanalyse og teoretisk informatikk ( MSC 16Y60) er et semifelt en semiring ( S , +, ·) der alle ikke-null-elementer har en multiplikativ invers. Disse objektene kalles også skikkelige semifelt . En variasjon av denne definisjonen oppstår hvis S inneholder et absorberende null som er forskjellig fra multiplikasjonsenheten e , er det nødvendig at elementene som ikke er null er inverterbare, og a · 0 = 0 · a = 0. Siden multiplikasjon er assosiativ , er (ikke-null) elementer i et semifelt danner en gruppe . Imidlertid er paret ( S , +) bare en semigruppe , dvs. omvendt additiv trenger ikke eksistere, eller, i det vanlige, "det er ingen subtraksjon". Noen ganger antas det ikke at multiplikasjonen er assosiativ.

Primitivitet av halvfelter

Et semifelt D kalles høyre (resp. Venstre) primitiv hvis det har et element w slik at settet med ikke-null elementer av D * er lik settet med alle høyre (resp. Venstre) hovedmakter av w.

Eksempler

Vi gir bare eksempler på semifelt i andre forstand, dvs. additive semigrupper med distribuerende multiplikasjon. Dessuten er addisjon kommutativ og multiplikasjon er assosiativ i våre eksempler.

  • Positive rasjonelle tall med vanlig tillegg og multiplikasjon danner et kommutativ semifelt.
    Dette kan utvides med en absorberende 0.
  • Positive reelle tall med vanlig tillegg og multiplikasjon danner et kommutativ semifelt.
    Dette kan utvides med en absorberende 0, og danner sannsynligheten semiring , som er isomorf til loggen semiring .
  • Rasjonelle funksjoner av formen f / g , der f og g er polynomer i en variabel med positive koeffisienter, danner et kommutativt semifelt.
    Dette kan utvides til å omfatte 0.
  • De reelle tallene R kan sees på et halvfelt der summen av to elementer er definert til å være deres maksimale og at produktet skal være deres ordinære sum; dette halvfeltet er mer kompakt betegnet ( R , max, +). Tilsvarende ( R , min, +) er et halvfelt. Disse kalles den tropiske semiring .
    Dette kan utvides med −∞ (en absorberende 0); dette er grensen ( tropisering ) av loggen semiring som basen går til uendelig.
  • Generellisering av det forrige eksemplet, hvis ( A , ·, ≤) er en gitterbestilt gruppe, er ( A , +, ·) et additivt idempotent halvfelt med halvfeltsummen definert til å være overdelen av to elementer. Omvendt definerer ethvert additivt idempotent semifelt ( A , +, ·) en gitterbestilt gruppe ( A , ·, ≤), hvor ab hvis og bare hvis a + b = b .
  • Den boolske halvfelt B = {0, 1} med tillegg definert av logisk eller , og multiplikasjon definert av logisk og .

Se også

Referanser