In this paper we study two self-dual lattices of signed integer partitions, $D(m,n)$ and $E(m,n)$, which can be considered also sub-lattices of the lattice $L(m,2n)$, where $L(m,n)$ is the lattice of all the usual integer partitions with at most $m$ parts and maximum part not exceeding $n$. We also introduce the concepts of $k$-covering poset for the signed partitions and we show that $D(m,n)$ is $1$-covering and $E(m,n)$ is $2$-covering. We study $D(m,n)$ and $E(m,n)$ as two discrete dynamical models with some evolution rules. In particular, the $1$-covering lattices are exactly the lattices definable with one outside addition rule and one outside deletion rule. The $2$-covering lattices have further need of another inside-switch rule.

In this paper we study two self-dual lattices of signed integer partitions, $D(m,n)$ and $E(m,n)$, which can be considered also sub-lattices of the lattice $L(m,2n)$, where $L(m,n)$ is the lattice of all the usual integer partitions with at most $m$ parts and maximum part not exceeding $n$. We also introduce the concepts of $k$-covering poset for the signed partitions and we show that $D(m,n)$ is $1$-covering and $E(m,n)$ is $2$-covering. We study $D(m,n)$ and $E(m,n)$ as two discrete dynamical models with some evolution rules. In particular, the $1$-covering lattices are exactly the lattices definable with one outside addition rule and one outside deletion rule. The $2$-covering lattices have further need of another inside-switch rule.

Two Self-Dual Lattices of Signed Integer Partitions

CHIASELOTTI, Giampiero;OLIVERIO, Paolo Antonio
2014

Abstract

In this paper we study two self-dual lattices of signed integer partitions, $D(m,n)$ and $E(m,n)$, which can be considered also sub-lattices of the lattice $L(m,2n)$, where $L(m,n)$ is the lattice of all the usual integer partitions with at most $m$ parts and maximum part not exceeding $n$. We also introduce the concepts of $k$-covering poset for the signed partitions and we show that $D(m,n)$ is $1$-covering and $E(m,n)$ is $2$-covering. We study $D(m,n)$ and $E(m,n)$ as two discrete dynamical models with some evolution rules. In particular, the $1$-covering lattices are exactly the lattices definable with one outside addition rule and one outside deletion rule. The $2$-covering lattices have further need of another inside-switch rule.
In this paper we study two self-dual lattices of signed integer partitions, $D(m,n)$ and $E(m,n)$, which can be considered also sub-lattices of the lattice $L(m,2n)$, where $L(m,n)$ is the lattice of all the usual integer partitions with at most $m$ parts and maximum part not exceeding $n$. We also introduce the concepts of $k$-covering poset for the signed partitions and we show that $D(m,n)$ is $1$-covering and $E(m,n)$ is $2$-covering. We study $D(m,n)$ and $E(m,n)$ as two discrete dynamical models with some evolution rules. In particular, the $1$-covering lattices are exactly the lattices definable with one outside addition rule and one outside deletion rule. The $2$-covering lattices have further need of another inside-switch rule.
Lattices; Discrete Dynamical Systems; Signed Integer Partitions
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11770/138269
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 5
social impact