Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Fri
Snabbare tillgång än webbläsare!
 

Inversion (kombinatorik)

Index Inversion (kombinatorik)

Inom kombinatorik avser en inversion ett par av element i en sekvens som står i omvänd naturlig ordning.

11 relationer: Följd, Gitter (ordning), Hassediagram, Isomorfi, Kardinalitet, Kombinatorik, Ordnad mängd, Paritet (permutationer), Partialordnad mängd, Symmetrisk grupp, Transposition.

Följd

Inom matematiken är en följd en numrerad uppsättning objekt av en viss typ (exempelvis tal) där upprepning är tillåten.

Ny!!: Inversion (kombinatorik) och Följd · Se mer »

Gitter (ordning)

Ett gitter eller lattice är inom matematiken en partiellt ordnad mängd i vilken varje par av element har en minsta övre gräns och en största undre gräns.

Ny!!: Inversion (kombinatorik) och Gitter (ordning) · Se mer »

Hassediagram

Inom ordningsteori är ett Hassediagram ett slags matematiskt diagram som används för att representera en ändlig partialordnad mängd ("pomängd") som ett nätverksdiagram över dess täckningsrelation.

Ny!!: Inversion (kombinatorik) och Hassediagram · Se mer »

Isomorfi

Isomorfi betyder "samma form", och är ett uttryck som används inom bland annat matematiken för att beteckna ett visst slags likhet mellan olika strukturer.

Ny!!: Inversion (kombinatorik) och Isomorfi · Se mer »

Kardinalitet

Kardinalitet eller mäktighet är ett begrepp från mängdlära.

Ny!!: Inversion (kombinatorik) och Kardinalitet · Se mer »

Kombinatorik

Kombinatorik är den gren av matematiken som studerar kombinationer, permutationer och uppräkningar av element i mängder och de relationer som karakteriserar dessas egenskaper.

Ny!!: Inversion (kombinatorik) och Kombinatorik · Se mer »

Ordnad mängd

En ordnad mängd är, inom matematik, en mängd tillsammans med en transitiv och reflexiv binär relation, kallad ordning eller partiell ordning.

Ny!!: Inversion (kombinatorik) och Ordnad mängd · Se mer »

Paritet (permutationer)

Inom matematiken, när X är en ändlig mängd med minst två element, delas permutationerna av X (det vill säga de bijektiva funktionerna från X till X) i två klasser av lika storlek: de jämna permutationerna och de udda permutationerna.

Ny!!: Inversion (kombinatorik) och Paritet (permutationer) · Se mer »

Partialordnad mängd

Hassediagramet över potensmängden av x,y,z med delmängd (\subseteq) som ordningsrelation. Här är exempelvis x och y,z inte jämförbara. En partialordnad mängd eller partiellt ordnad mängd, ibland förkortat pomängd, är inom matematiken en mängd utrustad med en speciell binär relation, en så kallad partialordning eller partiell ordning.

Ny!!: Inversion (kombinatorik) och Partialordnad mängd · Se mer »

Symmetrisk grupp

Den symmetriska gruppen Sym(M) till en mängd M består av alla permutationer av M, d. v. s.

Ny!!: Inversion (kombinatorik) och Symmetrisk grupp · Se mer »

Transposition

I matematiken är en transposition en permutation av en mängd, där alla element utom precis två är fixpunkter.

Ny!!: Inversion (kombinatorik) och Transposition · Se mer »

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »