Two sequences (a1, a2, ... , an) and (b1, b2, ..., bn), sharing n-1 elements, are said disarranged if for every non-empty subset Q of [n], the sets {ai : i in Q} and {bi : i in Q} are different. In this paper we investigate properties of these pairs of sequences. Moreover we extend the definition of disarranged pairs to a circular string of n-sequences and prove that, for every positive integer m, except some initials values for n even, there exists a similar structure of length m.
On circular disarranged strings of sequences
FERRARI, MARGHERITA MARIA;ZAGAGLIA, NORMA;
2016-01-01
Abstract
Two sequences (a1, a2, ... , an) and (b1, b2, ..., bn), sharing n-1 elements, are said disarranged if for every non-empty subset Q of [n], the sets {ai : i in Q} and {bi : i in Q} are different. In this paper we investigate properties of these pairs of sequences. Moreover we extend the definition of disarranged pairs to a circular string of n-sequences and prove that, for every positive integer m, except some initials values for n even, there exists a similar structure of length m.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
DisarrengedSequences.pdf
accesso aperto
Descrizione: Articolo principale
:
Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione
167.02 kB
Formato
Adobe PDF
|
167.02 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.