.\" -*- mode: troff; coding: utf-8 -*-
.\" Automatically generated by Pod::Man 5.01 (Pod::Simple 3.43)
.\"
.\" Standard preamble:
.\" ========================================================================
.de Sp \" Vertical space (when we can't use .PP)
.if t .sp .5v
.if n .sp
..
.de Vb \" Begin verbatim text
.ft CW
.nf
.ne \\$1
..
.de Ve \" End verbatim text
.ft R
.fi
..
.\" \*(C` and \*(C' are quotes in nroff, nothing in troff, for use with C<>.
.ie n \{\
. ds C` ""
. ds C' ""
'br\}
.el\{\
. ds C`
. ds C'
'br\}
.\"
.\" Escape single quotes in literal strings from groff's Unicode transform.
.ie \n(.g .ds Aq \(aq
.el .ds Aq '
.\"
.\" If the F register is >0, we'll generate index entries on stderr for
.\" titles (.TH), headers (.SH), subsections (.SS), items (.Ip), and index
.\" entries marked with X<> in POD. Of course, you'll have to process the
.\" output yourself in some meaningful fashion.
.\"
.\" Avoid warning from groff about undefined register 'F'.
.de IX
..
.nr rF 0
.if \n(.g .if rF .nr rF 1
.if (\n(rF:(\n(.g==0)) \{\
. if \nF \{\
. de IX
. tm Index:\\$1\t\\n%\t"\\$2"
..
. if !\nF==2 \{\
. nr % 0
. nr F 2
. \}
. \}
.\}
.rr rF
.\" ========================================================================
.\"
.IX Title "Math::GSL::Permutation 3pm"
.TH Math::GSL::Permutation 3pm 2024-03-07 "perl v5.38.2" "User Contributed Perl Documentation"
.\" For nroff, turn off justification. Always turn off hyphenation; it makes
.\" way too many mistakes in technical documents.
.if n .ad l
.nh
.SH NAME
Math::GSL::Permutation \- functions for creating and manipulating permutations
.SH SYNOPSIS
.IX Header "SYNOPSIS"
.Vb 8
\& use Math::GSL::Permutation qw/:all/;
\& my $permutation = Math::GSL::Permutation\->new(30); # allocate and initialize a permutation of size 30
\& my $length = $permutation\->length; # returns the length of the permutation object, here it is 30
\& gsl_permutation_swap($permutation\->raw, 2,7);
\& # the raw method is made to use the underlying permutation structure of the permutation object
\& my $value = $permutation\->get(2); # returns the third value (starting from 0) of the permutation
\& my @values = $permutation\->as_list; # returns all the values of the permutation
\& my @set = $permutation\->get([0,1,2,3]); # returns the four first values of the permutation
.Ve
.SH DESCRIPTION
.IX Header "DESCRIPTION"
Here is a list of all the functions included in this module :
.ie n .IP "gsl_permutation_alloc($n) \- return a newly allocated permutation of size $n" 4
.el .IP "gsl_permutation_alloc($n) \- return a newly allocated permutation of size \f(CW$n\fR" 4
.IX Item "gsl_permutation_alloc($n) - return a newly allocated permutation of size $n"
.PD 0
.ie n .IP "gsl_permutation_calloc($n) \- return a newly allocated permutation of size $n which is initialized to the identity" 4
.el .IP "gsl_permutation_calloc($n) \- return a newly allocated permutation of size \f(CW$n\fR which is initialized to the identity" 4
.IX Item "gsl_permutation_calloc($n) - return a newly allocated permutation of size $n which is initialized to the identity"
.ie n .IP "gsl_permutation_init($p) \- initialize the permutation $p to the identity i.e. (0,1,2, ..., n\-1)" 4
.el .IP "gsl_permutation_init($p) \- initialize the permutation \f(CW$p\fR to the identity i.e. (0,1,2, ..., n\-1)" 4
.IX Item "gsl_permutation_init($p) - initialize the permutation $p to the identity i.e. (0,1,2, ..., n-1)"
.ie n .IP "gsl_permutation_free($p) \- free all the memory use by the permutaion $p" 4
.el .IP "gsl_permutation_free($p) \- free all the memory use by the permutaion \f(CW$p\fR" 4
.IX Item "gsl_permutation_free($p) - free all the memory use by the permutaion $p"
.ie n .IP "gsl_permutation_memcpy($dest, $src) \- copy the permutation $src into the permutation $dest, the two permutations must have the same length and return 0 if the operation succeeded, 1 otherwise" 4
.el .IP "gsl_permutation_memcpy($dest, \f(CW$src\fR) \- copy the permutation \f(CW$src\fR into the permutation \f(CW$dest\fR, the two permutations must have the same length and return 0 if the operation succeeded, 1 otherwise" 4
.IX Item "gsl_permutation_memcpy($dest, $src) - copy the permutation $src into the permutation $dest, the two permutations must have the same length and return 0 if the operation succeeded, 1 otherwise"
.ie n .IP "gsl_permutation_fread($stream, $p) \- This function reads into the permutation $p from the open stream $stream (opened with the gsl_fopen function from the Math::GSL module) in binary format. The permutation $p must be preallocated with the correct length since the function uses the size of $p to determine how many bytes to read. The function returns 1 if there was a problem reading from the file. The data is assumed to have been written in the native binary format on the same architecture." 4
.el .IP "gsl_permutation_fread($stream, \f(CW$p\fR) \- This function reads into the permutation \f(CW$p\fR from the open stream \f(CW$stream\fR (opened with the gsl_fopen function from the Math::GSL module) in binary format. The permutation \f(CW$p\fR must be preallocated with the correct length since the function uses the size of \f(CW$p\fR to determine how many bytes to read. The function returns 1 if there was a problem reading from the file. The data is assumed to have been written in the native binary format on the same architecture." 4
.IX Item "gsl_permutation_fread($stream, $p) - This function reads into the permutation $p from the open stream $stream (opened with the gsl_fopen function from the Math::GSL module) in binary format. The permutation $p must be preallocated with the correct length since the function uses the size of $p to determine how many bytes to read. The function returns 1 if there was a problem reading from the file. The data is assumed to have been written in the native binary format on the same architecture."
.ie n .IP "gsl_permutation_fwrite($stream, $p) \- This function writes the elements of the permutation $p to the stream $stream (opened with the gsl_fopen function from the Math::GSL module) in binary format. The function returns 1 if there was a problem writing to the file. Since the data is written in the native binary format it may not be portable between different architectures." 4
.el .IP "gsl_permutation_fwrite($stream, \f(CW$p\fR) \- This function writes the elements of the permutation \f(CW$p\fR to the stream \f(CW$stream\fR (opened with the gsl_fopen function from the Math::GSL module) in binary format. The function returns 1 if there was a problem writing to the file. Since the data is written in the native binary format it may not be portable between different architectures." 4
.IX Item "gsl_permutation_fwrite($stream, $p) - This function writes the elements of the permutation $p to the stream $stream (opened with the gsl_fopen function from the Math::GSL module) in binary format. The function returns 1 if there was a problem writing to the file. Since the data is written in the native binary format it may not be portable between different architectures."
.ie n .IP "gsl_permutation_fscanf($stream, $p) \- This function reads formatted data from the stream $stream (opened with the gsl_fopen function from the Math::GSL module) into the permutation $p. The permutation $p must be preallocated with the correct length since the function uses the size of $p to determine how many numbers to read. The function returns 1 if there was a problem reading from the file." 4
.el .IP "gsl_permutation_fscanf($stream, \f(CW$p\fR) \- This function reads formatted data from the stream \f(CW$stream\fR (opened with the gsl_fopen function from the Math::GSL module) into the permutation \f(CW$p\fR. The permutation \f(CW$p\fR must be preallocated with the correct length since the function uses the size of \f(CW$p\fR to determine how many numbers to read. The function returns 1 if there was a problem reading from the file." 4
.IX Item "gsl_permutation_fscanf($stream, $p) - This function reads formatted data from the stream $stream (opened with the gsl_fopen function from the Math::GSL module) into the permutation $p. The permutation $p must be preallocated with the correct length since the function uses the size of $p to determine how many numbers to read. The function returns 1 if there was a problem reading from the file."
.ie n .IP "gsl_permutation_fprintf($stream, $p, $format) \- This function writes the elements of the permutation $p line-by-line to the stream $stream (opened with the gsl_fopen function from the Math::GSL module) using the format specifier $format, which should be suitable. ""%zu\en"" is a suitable format. The function returns 1 if there was a problem writing to the file." 4
.el .IP "gsl_permutation_fprintf($stream, \f(CW$p\fR, \f(CW$format\fR) \- This function writes the elements of the permutation \f(CW$p\fR line-by-line to the stream \f(CW$stream\fR (opened with the gsl_fopen function from the Math::GSL module) using the format specifier \f(CW$format\fR, which should be suitable. ""%zu\en"" is a suitable format. The function returns 1 if there was a problem writing to the file." 4
.IX Item "gsl_permutation_fprintf($stream, $p, $format) - This function writes the elements of the permutation $p line-by-line to the stream $stream (opened with the gsl_fopen function from the Math::GSL module) using the format specifier $format, which should be suitable. ""%zun"" is a suitable format. The function returns 1 if there was a problem writing to the file."
.ie n .IP "gsl_permutation_size($p) \- return the size of the permutation $p" 4
.el .IP "gsl_permutation_size($p) \- return the size of the permutation \f(CW$p\fR" 4
.IX Item "gsl_permutation_size($p) - return the size of the permutation $p"
.IP gsl_permutation_data 4
.IX Item "gsl_permutation_data"
.ie n .IP "gsl_permutation_get($p, $i) \- return the $i\-th element of the permutation $p, return 0 if $i is outside the range of 0 to n\-1" 4
.el .IP "gsl_permutation_get($p, \f(CW$i\fR) \- return the \f(CW$i\fR\-th element of the permutation \f(CW$p\fR, return 0 if \f(CW$i\fR is outside the range of 0 to n\-1" 4
.IX Item "gsl_permutation_get($p, $i) - return the $i-th element of the permutation $p, return 0 if $i is outside the range of 0 to n-1"
.ie n .IP "gsl_permutation_swap($p, $i, $j) \- exchange the $i\-th position and the $j\-th position of the permutation $p and return 0 if the operation succeeded, 1 otherwise" 4
.el .IP "gsl_permutation_swap($p, \f(CW$i\fR, \f(CW$j\fR) \- exchange the \f(CW$i\fR\-th position and the \f(CW$j\fR\-th position of the permutation \f(CW$p\fR and return 0 if the operation succeeded, 1 otherwise" 4
.IX Item "gsl_permutation_swap($p, $i, $j) - exchange the $i-th position and the $j-th position of the permutation $p and return 0 if the operation succeeded, 1 otherwise"
.ie n .IP "gsl_permutation_valid($p) \- return 0 if the permutation $p is valid (if the n elements contain each of the numbers 0 to n\-1 once and only once), 1 otherwise" 4
.el .IP "gsl_permutation_valid($p) \- return 0 if the permutation \f(CW$p\fR is valid (if the n elements contain each of the numbers 0 to n\-1 once and only once), 1 otherwise" 4
.IX Item "gsl_permutation_valid($p) - return 0 if the permutation $p is valid (if the n elements contain each of the numbers 0 to n-1 once and only once), 1 otherwise"
.ie n .IP "gsl_permutation_reverse($p) \- reverse the elements of the permutation $p" 4
.el .IP "gsl_permutation_reverse($p) \- reverse the elements of the permutation \f(CW$p\fR" 4
.IX Item "gsl_permutation_reverse($p) - reverse the elements of the permutation $p"
.ie n .IP "gsl_permutation_inverse($inv, $p) \- compute the inverse of the permutation $p, storing it in $inv and return 0 if the operation succeeded, 1 otherwise" 4
.el .IP "gsl_permutation_inverse($inv, \f(CW$p\fR) \- compute the inverse of the permutation \f(CW$p\fR, storing it in \f(CW$inv\fR and return 0 if the operation succeeded, 1 otherwise" 4
.IX Item "gsl_permutation_inverse($inv, $p) - compute the inverse of the permutation $p, storing it in $inv and return 0 if the operation succeeded, 1 otherwise"
.ie n .IP "gsl_permutation_next($p) \- advance the permutation $p to the next permutation in lexicographic order and return 0 if the operation succeeded, 1 otherwise" 4
.el .IP "gsl_permutation_next($p) \- advance the permutation \f(CW$p\fR to the next permutation in lexicographic order and return 0 if the operation succeeded, 1 otherwise" 4
.IX Item "gsl_permutation_next($p) - advance the permutation $p to the next permutation in lexicographic order and return 0 if the operation succeeded, 1 otherwise"
.ie n .IP "gsl_permutation_prev($p) \- step backward from the permutation $p to the previous permutation in lexicographic order and return 0 if the operation succeeded, 1 otherwise" 4
.el .IP "gsl_permutation_prev($p) \- step backward from the permutation \f(CW$p\fR to the previous permutation in lexicographic order and return 0 if the operation succeeded, 1 otherwise" 4
.IX Item "gsl_permutation_prev($p) - step backward from the permutation $p to the previous permutation in lexicographic order and return 0 if the operation succeeded, 1 otherwise"
.ie n .IP "gsl_permutation_mul($p, $pa, $pb) \- combine the two permutation $pa and $pb into a single permutation $p and return 0 if the operation succeeded, 1 otherwise" 4
.el .IP "gsl_permutation_mul($p, \f(CW$pa\fR, \f(CW$pb\fR) \- combine the two permutation \f(CW$pa\fR and \f(CW$pb\fR into a single permutation \f(CW$p\fR and return 0 if the operation succeeded, 1 otherwise" 4
.IX Item "gsl_permutation_mul($p, $pa, $pb) - combine the two permutation $pa and $pb into a single permutation $p and return 0 if the operation succeeded, 1 otherwise"
.ie n .IP "gsl_permutation_linear_to_canonical($q, $p) \- compute the canonical form the permutation $p and store it in $q and return 0 if the operation succeeded, 1 otherwise" 4
.el .IP "gsl_permutation_linear_to_canonical($q, \f(CW$p\fR) \- compute the canonical form the permutation \f(CW$p\fR and store it in \f(CW$q\fR and return 0 if the operation succeeded, 1 otherwise" 4
.IX Item "gsl_permutation_linear_to_canonical($q, $p) - compute the canonical form the permutation $p and store it in $q and return 0 if the operation succeeded, 1 otherwise"
.ie n .IP "gsl_permutation_canonical_to_linear($p, $q) \- convert a canonical permutation $q back into linear form and store it in $p and return 0 if the operation succeeded, 1 otherwise" 4
.el .IP "gsl_permutation_canonical_to_linear($p, \f(CW$q\fR) \- convert a canonical permutation \f(CW$q\fR back into linear form and store it in \f(CW$p\fR and return 0 if the operation succeeded, 1 otherwise" 4
.IX Item "gsl_permutation_canonical_to_linear($p, $q) - convert a canonical permutation $q back into linear form and store it in $p and return 0 if the operation succeeded, 1 otherwise"
.ie n .IP "gsl_permutation_inversions($p) \- return the number of inversions in the permutation $p" 4
.el .IP "gsl_permutation_inversions($p) \- return the number of inversions in the permutation \f(CW$p\fR" 4
.IX Item "gsl_permutation_inversions($p) - return the number of inversions in the permutation $p"
.ie n .IP "gsl_permutation_linear_cycles($p) \- return the number of cycles in the permutation $p, given a linear form" 4
.el .IP "gsl_permutation_linear_cycles($p) \- return the number of cycles in the permutation \f(CW$p\fR, given a linear form" 4
.IX Item "gsl_permutation_linear_cycles($p) - return the number of cycles in the permutation $p, given a linear form"
.ie n .IP "gsl_permute_vector_int_inversegsl_permutation_canonical_cycles($p) \- return the number of cycles in the permutation $p, given a canonical form" 4
.el .IP "gsl_permute_vector_int_inversegsl_permutation_canonical_cycles($p) \- return the number of cycles in the permutation \f(CW$p\fR, given a canonical form" 4
.IX Item "gsl_permute_vector_int_inversegsl_permutation_canonical_cycles($p) - return the number of cycles in the permutation $p, given a canonical form"
.IP gsl_permute 4
.IX Item "gsl_permute"
.IP gsl_permute_inverse 4
.IX Item "gsl_permute_inverse"
.IP gsl_permute_int 4
.IX Item "gsl_permute_int"
.IP gsl_permute_int_inverse 4
.IX Item "gsl_permute_int_inverse"
.IP gsl_permute_vector 4
.IX Item "gsl_permute_vector"
.IP gsl_permute_vector_inverse 4
.IX Item "gsl_permute_vector_inverse"
.IP gsl_permute_vector_int 4
.IX Item "gsl_permute_vector_int"
.PD
.PP
.Vb 5
\& You have to add the functions you want to use inside the qw/put_function_here/ with spaces between each function.
\& You can also write use Math::GSL::CDF qw/:all/ to use all available functions of the module.
\& Other tags are also available, here is a complete list of all tags for this module.
\&For more information on the functions, we refer you to the GSL official documentation:
\&L
.Ve
.SH EXAMPLES
.IX Header "EXAMPLES"
.Vb 12
\& use Math::GSL::Permutation qw/:all/;
\& $p\->{permutation} = gsl_permutation_calloc(5);
\& print "The permutation contains [";
\& map { print gsl_permutation_get($p\->{permutation}, $_) . ", " } (0..3);
\& print gsl_permutation_get($p\->{permutation}, 4);
\& print "] \en";
\& print "We\*(Aqll then swap the first and last elements of the permutation...\en";
\& gsl_permutation_swap($p\->{permutation}, 0, 4);
\& print "The permutation now contains [";
\& map { print gsl_permutation_get($p\->{permutation},$_) . ", " } (0..3);
\& print gsl_permutation_get($p\->{permutation}, 4);
\& print "] \en";
\&
\&
\& use Math::GSL::Permutation qw/:all/;
\& use Math::GSL::Vector qw/:all/;
\& my $p\->{permutation} = gsl_permutation_calloc(6);
\& gsl_permutation_init($p\->{permutation});
\& gsl_permutation_swap($p\->{permutation}, 0, 1);
\& print "The permutation has his first and second elements swapped : [";
\& map { print gsl_permutation_get($p\->{permutation}, $_) . "," } (0..4);
\& print gsl_permutation_get($p\->{permutation}, 5) . "] \en";
\& my $vec\->{vector} = gsl_vector_alloc(6);
\& map { gsl_vector_set($vec\->{vector}, $_, $_) } (0..5);
\&
\& print "We will now apply the permutation to this vector : [";
\& map { print gsl_vector_get($vec\->{vector}, $_) . "," } (0..4);
\& print gsl_vector_get($vec\->{vector}, 5) . "] \en";
\& gsl_permute_vector($p\->{permutation}, $vec\->{vector});
\& print "The vector is now : [";
\& map { print gsl_vector_get($vec\->{vector}, $_) . "," } (0..4);
\& print gsl_vector_get($vec\->{vector}, 5) . "] \en";
.Ve
.SH AUTHORS
.IX Header "AUTHORS"
Jonathan "Duke" Leto and Thierry Moisan
.SH "COPYRIGHT AND LICENSE"
.IX Header "COPYRIGHT AND LICENSE"
Copyright (C) 2008\-2023 Jonathan "Duke" Leto and Thierry Moisan
.PP
This program is free software; you can redistribute it and/or modify it
under the same terms as Perl itself.