A square involution is a square permutation which is also an involution. In this paper we give the enumeration of square involutions, using purely combinatorial methods, by establishing a bijective correspondence with a class of lattice paths. As a corollary to our result, we enumerate various subclasses of square involutions, including the classes of triangular, decomposable, and fat involutions

Square Involutions / F.Disanto; A.frosini; S.Rinaldi. - In: JOURNAL OF INTEGER SEQUENCES. - ISSN 1530-7638. - ELETTRONICO. - 14:(2011), pp. 0-0.

Square Involutions

FROSINI, ANDREA;
2011

Abstract

A square involution is a square permutation which is also an involution. In this paper we give the enumeration of square involutions, using purely combinatorial methods, by establishing a bijective correspondence with a class of lattice paths. As a corollary to our result, we enumerate various subclasses of square involutions, including the classes of triangular, decomposable, and fat involutions
2011
14
0
0
F.Disanto; A.frosini; S.Rinaldi
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/648099
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact