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

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.
direct product of graphs, adjacent vertex distinguishing chromatic index, cyclic permutation, derangement, disarranged sequences, 1-disarranged sequences, circular disarranged string.
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1011979
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact