English
Related papers

Related papers: Principal Matrices of Numerical Semigroups

200 papers

All matrices we consider have entries in a fixed algebraically closed field $K$. A minor of a square matrix is principal means it is defined by the same row and column indices. We study the ideal generated by size $t$ principal minors of a…

Commutative Algebra · Mathematics 2016-08-25 Ashley K. Wheeler

A minor of a matrix is quasi-principal if it is a principal or an almost-principal minor. The quasi principal rank characteristic sequence (qpr-sequence) of an $n\times n$ symmetric matrix is introduced, which is defined as $q_1 q_2 \cdots…

Combinatorics · Mathematics 2018-04-19 Shaun M. Fallat , Xavier Martínez-Rivera

We continue our study of exponent semigroups of rational matrices. Our main result is that the matricial dimension of a numerical semigroup is at most its multiplicity (the least generator), greatly improving upon the previous upper bound…

Combinatorics · Mathematics 2024-07-23 Arsh Chhabra , Stephan Ramon Garcia , Christopher O'Neill

This paper examines in a new way some known facts about numerical semigroups especially when the number of minimal generators (that is the embedding dimension) is at most three and at least two minimal generators are coprime. For such…

Number Theory · Mathematics 2023-09-06 Antoine Mhanna

In this paper, we study good semigroups of \mathbb{N}^n, a class of semigroups that contains the value semigroups of algebroid curves with n branches. We give the definition of embedding dimension of a good semigroup showing that, in the…

Commutative Algebra · Mathematics 2019-05-03 Nicola Maugeri , Giuseppe Zito

For some numerical semigroup rings of small embedding dimension, namely those of embedding dimension 3, and symmetric or pseudosymmetric of embedding dimension 4, presentations has been determined in the literature. We extend these results…

Commutative Algebra · Mathematics 2013-09-11 Valentina Barucci , Ralf Fröberg , Mesut Sahin

The almost-principal rank characteristic sequence (apr-sequence) of an $n\times n$ symmetric matrix is introduced, which is defined to be the string $a_1 a_2 \cdots a_{n-1}$, where $a_k$ is either $\tt A$, $\tt S$, or $\tt N$, according as…

Combinatorics · Mathematics 2020-07-30 Shaun M. Fallat , Xavier Martínez-Rivera

We introduce a module-theoretic approach and a linear-programming method to compute the matricial dimension of numerical semigroups. We use these to compute the matricial dimension of every numerical semigroup with Frobenius number at most…

Combinatorics · Mathematics 2025-10-20 Theo Chinn , Junshu Feng , Stephan Ramon Garcia , Peiting Jiang

We characterize semigroups in $\{0,1,2,\ldots\}$ of matricial dimension $2$ and produce a counterexample to the conjecture that a numerical semigroup whose small elements are lonely has matricial dimension at most $2$.

Combinatorics · Mathematics 2025-06-16 Arsh Chhabra , Stephan Ramon Garcia

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

Optimization and Control · Mathematics 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

We study finite semigroups of $n \times n$ matrices with rational entries. Such semigroups provide a rich generalization of transition monoids of unambiguous (and, in particular, deterministic) finite automata. In this paper we determine…

Formal Languages and Automata Theory · Computer Science 2026-01-06 Stefan Kiefer , Andrew Ryzhikov

Given $m\in \mathbb{N},$ a numerical semigroup with multiplicity $m$ is called packed numerical semigroup if its minimal generating set is included in $\{m,m+1,\ldots, 2m-1\}.$ In this work, packed numerical semigroups are used to built the…

Commutative Algebra · Mathematics 2017-10-11 J. I. García-García , D. Marín-Aragón , M. A. Moreno-Frías , J. C. Rosales , A. Vigneron-Tenorio

A vector space A of matrices is called rank-critical if any vector space that properly contains A has a strictly higher generic rank. I present a sufficient condition for A to be rank-critical, and apply this condition to prove that certain…

Representation Theory · Mathematics 2017-10-10 Jan Draisma

Our aim in this paper is to initiate the study of exponent semigroups for rational matrices. We prove that every numerical semigroup is the exponent semigroup of some rational matrix. We also obtain lower bounds on the size of such matrices…

Combinatorics · Mathematics 2024-09-04 Arsh Chhabra , Stephan Ramon Garcia , Fangqian Zhang , Hechun Zhang

The principal permanent rank characteristic sequence is a binary sequence $r_0 r_1 \ldots r_n$ where $r_k = 1$ if there exists a principal square submatrix of size $k$ with nonzero permanent and $r_k = 0$ otherwise, and $r_0 = 1$ if there…

Two matrices are said to be principal minor equivalent if they have equal corresponding principal minors of all orders. We give a characterization of principal minor equivalence and a deterministic polynomial time algorithm to check if two…

Computational Complexity · Computer Science 2024-10-04 Abhranil Chatterjee , Sumanta Ghosh , Rohit Gurjar , Roshan Raj

We consider multiplicative semigroups of real dxd matrices. A semigroup S is called Perron if each of its matrices has a Perron eigenvalue, i.e., an eigenvalue equal to the spectral radius. If all matrices of S leave a proper convex cone…

Rings and Algebras · Mathematics 2026-05-14 Vladimir Yu. Protasov

A $n\times n$ matrix $A$ has normal defect one if it is not normal, however can be embedded as a north-western block into a normal matrix of size $(n+1)\times (n+1)$. The latter is called a minimal normal completion of $A$. A construction…

Functional Analysis · Mathematics 2009-03-03 D. S. Kaliuzhnyi-Verbovetskyi , I. M. Spitkovsky , H. J. Woerdeman

We study the structure of nilpotent subsemigroups in the semigroup $M(n,\mathbb{F})$ of all $n\times n$ matrices over a field, $\mathbb{F}$, with respect to the operation of the usual matrix multiplication. We describe the maximal…

Group Theory · Mathematics 2010-04-02 Ganna Kudryavtseva , Volodymyr Mazorchuk

A dimension group is a partially ordered countable group such that (1) every finite subset is contained in an ordered subgroup which is a finite direct power of Z and (2) the group has an order unit i.e. a positive element u such that every…

Group Theory · Mathematics 2007-05-23 Gábor Braun
‹ Prev 1 2 3 10 Next ›