Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2015 | Vol. 141, nr 2/3 | 191--205
Tytuł artykułu

The Identity Transform of a Permutation and its Applications

Wybrane pełne teksty z tego czasopisma
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Starting from a Theorem by Hall, we define the identity transform of a permutation π as C(π) = (0 + π(0), 1 + π(1), ..., (n - 1) + π(n - 1)), and we define the set Cn = {(C(π) : π ∈ Sn}, where Sn is the set of permutations of the elements of the cyclic group Zn. In the first part of this paper we study the set Cn: we show some closure properties of this set, and then provide some of its combinatorial and algebraic characterizations and connections with other combinatorial structures. In the second part of the paper, we use some of the combinatorial properties we have determined to provide a different algorithm for the proof of Hall's Theorem.
Wydawca

Rocznik
Strony
191--205
Opis fizyczny
Bibliogr. 7 poz.
Twórcy
autor
  • Dipartimento di Ingegneria dell’Informazione e Scienze Matematiche Pian dei Mantellini, 44, 53100, Siena, Italy, battaglino3@unisi.it
autor
  • Dipartimento di Ingegneria dell’Informazione e Scienze Matematiche Pian dei Mantellini, 44, 53100, Siena, Italy, rinaldi@unisi.it
autor
  • Dipartimento di Ingegneria dell’Informazione e Scienze Matematiche Pian dei Mantellini, 44, 53100, Siena, Italy, samantasocci@gmail.com
Bibliografia
  • [1] M. Bona, Combinatorics of permutations, Chapman-Hall and CRC Press (2004).
  • [2] A. Del Lungo, Reconstructing permutation matrices from diagonal sums, Theor. Comput. Sci. 281 (2002) 235–249.
  • [3] A. Del Lungo, C. Marini, E. Mori, A polynomial time algorithm for finding zero-sums, Disc. Math. 309(9) (2009) 2658-2662.
  • [4] P. Erdös, A. Ginzburg, A. Ziv, A theorem in additive number theory, Bull. Res. Council, Israel F, 10 (1961) 41-43.
  • [5] M. Hall, Jr., A combinatorial problem on abelian groups, Proc. Amer. Math. Soc. 3 (1952) 584–587.
  • [6] M. Hall, Jr., A survey of difference sets, Proc. Amer. Math. Soc. 7 (1956) 975–986.
  • [7] F. Salzborn, G. Szekeres, A problem in combinatorial group theory, Ars Combinatoria 7 (1979) 3–5.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-1d9505c6-8fbf-4dd3-936f-793c64475606
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.