Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Permutations and Adjacency

In course

MATH-113: Algebra I - fundamental structures

Le but de ce cours est d'introduire et d'étudier les notions de base de l'algèbre abstraite. ...

Description

This lecture discusses the concept of permutations preserving adjacency, focusing on the properties of linear transformations and groups. It covers the preservation of adjacency by compositions of permutations, the structure of vector spaces, and the dihedral group. The lecture also explores the preservation of adjacency by bijections and the conditions for forming subgroups. Additionally, it delves into the generation of sub-groups and the smallest generating set within a group.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Instructors (2)

Dimitri Stelio Wyss

Zsolt Patakfalvi

See CV here .

Official source

Ontological neighbourhood

Mathematics

Algebra: Representation theory

Related concepts (32)

Dihedral group

In mathematics, a dihedral group is the group of symmetries of a regular polygon, which includes rotations and reflections. Dihedral groups are among the simplest examples of finite groups, and they play an important role in group theory, geometry, and chemistry. The notation for the dihedral group differs in geometry and abstract algebra. In geometry, D_n or Dih_n refers to the symmetries of the n-gon, a group of order 2n. In abstract algebra, D_2n refers to this same dihedral group.

Linear map

In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping between two vector spaces that preserves the operations of vector addition and scalar multiplication. The same names and the same definition are also used for the more general case of modules over a ring; see Module homomorphism. If a linear map is a bijection then it is called a .

Subgroup

In group theory, a branch of mathematics, given a group G under a binary operation ∗, a subset H of G is called a subgroup of G if H also forms a group under the operation ∗. More precisely, H is a subgroup of G if the restriction of ∗ to H × H is a group operation on H. This is often denoted H ≤ G, read as "H is a subgroup of G". The trivial subgroup of any group is the subgroup {e} consisting of just the identity element. A proper subgroup of a group G is a subgroup H which is a proper subset of G (that is, H ≠ G).

Dihedral group of order 6

In mathematics, D3 (sometimes alternatively denoted by D6) is the dihedral group of degree 3 and order 6. It equals the symmetric group S3. It is also the smallest non-abelian group. This page illustrates many group concepts using this group as example. The dihedral group D3 is the symmetry group of an equilateral triangle, that is, it is the set of all transformations such as reflection, rotation, and combinations of these, that leave the shape and position of this triangle fixed.

Quasidihedral group

In mathematics, the quasi-dihedral groups, also called semi-dihedral groups, are certain non-abelian groups of order a power of 2. For every positive integer n greater than or equal to 4, there are exactly four isomorphism classes of non-abelian groups of order 2n which have a cyclic subgroup of index 2. Two are well known, the generalized quaternion group and the dihedral group. One of the remaining two groups is often considered particularly important, since it is an example of a 2-group of maximal nilpotency class.

Related lectures (33)

Local structure of totally disconnected locally compact groups I

Covers the local structure of totally disconnected locally compact groups, exploring properties and applications.

Isometries and Group Homomorphisms

Explores isometries, group homomorphisms, linear transformations, and group generation by similarities.

Concrete Categories

Covers concrete categories with sets and structures, including Ens, Gr, Ab, and Vectk.

Vector Spaces: Operations and Linear Transformations

Explores vector space operations, linear transformations, matrix representation, and linear applications.

Linear Applications: Examples and Generalities MOOC: Linear Algebra (Part 2)