uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Effective representations of path semigroups
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Algebra and Geometry.
2016 (English)In: Semigroup Forum, ISSN 0037-1912, E-ISSN 1432-2137, Vol. 92, no 2, 449-459 p.Article in journal (Refereed) Published
Resource type
Text
Abstract [en]

We give formulas which determine the effective dimensions of path semigroups over an uncountable field and of truncated path semigroups over a field which is uncountable or of characteristic zero.

Place, publisher, year, edition, pages
2016. Vol. 92, no 2, 449-459 p.
Keyword [en]
path semigroup, effective dimension, quiver, matrix representation
National Category
Algebra and Logic
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:uu:diva-275205DOI: 10.1007/s00233-015-9697-1ISI: 000372436200007OAI: oai:DiVA.org:uu-275205DiVA: diva2:899223
Available from: 2016-02-01 Created: 2016-02-01 Last updated: 2017-11-30Bibliographically approved
In thesis
1. On Effective Representations of Path Semigroups and Multi-Multisemigroups
Open this publication in new window or tab >>On Effective Representations of Path Semigroups and Multi-Multisemigroups
2016 (English)Licentiate thesis, comprehensive summary (Other academic)
Publisher
31 p.
Series
U.U.D.M. report / Uppsala University, Department of Mathematics, ISSN 1101-3591 ; 2016:2
National Category
Algebra and Logic
Identifiers
urn:nbn:se:uu:diva-272173 (URN)
Opponent
Supervisors
Available from: 2016-02-01 Created: 2016-01-12 Last updated: 2016-02-01Bibliographically approved
2. Semigroups, multisemigroups and representations
Open this publication in new window or tab >>Semigroups, multisemigroups and representations
2017 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis consists of four papers about the intersection between semigroup theory, category theory and representation theory. We say that a representation of a semigroup by a matrix semigroup is effective if it is injective and define the effective dimension of a semigroup S as the minimal n such that S has an effective representation by square matrices of size n.

A multisemigroup is a generalization of a semigroup where the multiplication is set-valued, but still associative.

A 2-category consists of objects, 1-morphisms and 2-morphisms. A finitary 2-category has finite dimensional vector spaces as objects and linear maps as morphisms. This setting permits the notion of indecomposable 1-morphisms, which turn out to form a multisemigroup.

Paper I computes the effective dimension Hecke-Kiselman monoids of type A. Hecke-Kiselman monoids are defined by generators and relations, where the generators are vertices and the relations depend on arrows in a given quiver.

Paper II computes the effective dimension of path semigroups and truncated path semigroups. A path semigroup is defined as the set of all paths in a quiver, with concatenation as multiplication. It is said to be truncated if we introduce the relation that all paths of length N are zero.

Paper III defines the notion of a multisemigroup with multiplicities and discusses how it better captures the structure of a 2-category, compared to a multisemigroup (without multiplicities).

Paper IV gives an example of a family of 2-categories in which the multisemigroup with multiplicities is not a semigroup, but where the multiplicities are either 0 or 1. We describe these multisemigroups combinatorially.

Place, publisher, year, edition, pages
Uppsala: Department of Mathematics, 2017. 29 p.
Series
Uppsala Dissertations in Mathematics, ISSN 1401-2049 ; 102
Keyword
representation theory, semigroups, multisemigroups, category theory, 2-categories
National Category
Algebra and Logic
Identifiers
urn:nbn:se:uu:diva-327270 (URN)978-91-506-2647-6 (ISBN)
Public defence
2017-09-25, Polhemssalen, Lägerhyddsvägen 1, Uppsala, 13:15 (English)
Opponent
Supervisors
Available from: 2017-08-31 Created: 2017-08-07 Last updated: 2017-08-31

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Forsberg, Love

Search in DiVA

By author/editor
Forsberg, Love
By organisation
Algebra and Geometry
In the same journal
Semigroup Forum
Algebra and Logic

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 529 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf