Back to Search
Start Over
On the number of L-shapes in embedding dimension four numerical semigroups
- Source :
- UPCommons. Portal del coneixement obert de la UPC, Universitat Politècnica de Catalunya (UPC), Recercat. Dipósit de la Recerca de Catalunya, instname
- Publication Year :
- 2015
-
Abstract
- Minimum distance diagrams, also known as L-shapes, have been used to study some properties related to weighted Cayley digraphs of degree two and embedding dimension three numerical semigroups. In this particular case, it has been shown that these discrete structures have at most two related L-shapes. These diagrams are proved to be a good tool for studying factorizations and the catenary degree for semigroups and diameter and distance between vertices for digraphs.; This maximum number of L-shapes has not been proved to be kept when increasing the degree of digraphs or the embedding dimension of semigroups. In this work we give a family of embedding dimension four numerical semigroups S-n, for odd n >= 5, such that the number of related L-shapes is n+3/2. This family has her analogue to weighted Cayley digraphs of degree three.; Therefore, the number of L-shapes related to numerical semigroups can be as large as wanted when the embedding dimension is at least four. The same is true for weighted Cayley digraphs of degree at least three. This fact has several implications on the combinatorics of factorizations for numerical semigroups and minimum paths between vertices for weighted digraphs. (C) 2015 Elsevier B.V. All rights reserved.
- Subjects :
- Combinatorial analysis
Dimension (graph theory)
Combinatòria
Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC]
L-shape
Theoretical Computer Science
Combinatorics
11 Number theory::11D Diophantine equations [Classificació AMS]
Factorization
Numerical semigroup
Discrete Mathematics and Combinatorics
Special classes of semigroups
Weighted Cayley digraph
Mathematics
Discrete mathematics
LOOP NETWORKS
Degree (graph theory)
Grafs, Teoria de
Minimum distance
Graph theory
Cayley digraphs
Embedding
05 Combinatorics::05C Graph theory [Classificació AMS]
Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- UPCommons. Portal del coneixement obert de la UPC, Universitat Politècnica de Catalunya (UPC), Recercat. Dipósit de la Recerca de Catalunya, instname
- Accession number :
- edsair.doi.dedup.....3f72a3067630269256cc307a639c7dc4