Permutation of a sequence of objects indexed by base-0 indices. More...

#include <permutation.h>

Public Types
typedef Permutation	Permutation_

typedef unsigned int	index_type

typedef std::map< index_type, index_type >	Map

typedef Map::const_iterator	const_iterator

Public Member Functions
	Permutation ()=default

	Permutation (const Permutation &)=default

	Permutation (Permutation &&)=default

	~Permutation ()=default

Permutation &	operator= (const Permutation &)=default

Permutation &	operator= (Permutation &&other)=default

template<typename InIter , typename std::enable_if< TiledArray::detail::is_input_iterator< InIter >::value >::type * = nullptr>
	Permutation (InIter first, InIter last)
	Construct permutation using its 1-line form given by range [first,last) More...

	Permutation (const std::vector< index_type > &a)
	std::vector constructor More...

	Permutation (std::initializer_list< index_type > list)
	Construct permutation with an initializer list. More...

	Permutation (Map p)
	Construct permutation using its compressed 2-line form given by std::map. More...

unsigned int	domain_size () const
	Permutation domain size. More...

index_type	operator[] (index_type e) const
	Computes image of an element under this permutation. More...

template<typename Set >
Set	domain () const
	Computes the domain of this permutation. More...

template<typename Integer , typename std::enable_if< std::is_integral< Integer >::value >::type * = nullptr>
bool	is_in_domain (Integer i) const
	Test if an index is in the domain of this permutation. More...

std::vector< std::vector< index_type > >	cycles () const
	Cycles decomposition. More...

Permutation	mult (const Permutation &other) const
	Product of this permutation by `other`. More...

Permutation	inv () const
	Construct the inverse of this permutation. More...

Permutation	pow (int n) const
	Raise this permutation to the n-th power. More...

const Map &	data () const
	Data accessor. More...

Permutation	identity () const
	Idenity permutation factory method. More...

template<typename Archive >
void	serialize (Archive &ar)
	Serialize permutation. More...

Iterator accessors
Permutation iterators dereference into `std::pair<index_type,index_type>`, where `first` is the domain index, `second` is its image E.g. `Permutation::begin()` of $\{1->3, 2->1, 3->2\}$ dereferences to `std::pair` {1,3} .
const_iterator	begin () const
	Begin element iterator factory function. More...

const_iterator	cbegin () const
	Begin element iterator factory function. More...

const_iterator	end () const
	End element iterator factory function. More...

const_iterator	cend () const
	End element iterator factory function. More...

Friends
std::ostream &	operator<< (std::ostream &output, const Permutation &p)
	Add permutation to an output stream. More...

Detailed Description

Permutation of a sequence of objects indexed by base-0 indices.

Warning: Unlike TiledArray::Permutation, this does not fix domain size.

Permutation class is used as an argument in all permutation operations on other objects. Permutations can be applied to sequences of objects:

b = p * a; // apply permutation p to sequence a and assign the result to sequence b.

a *= p; // apply permutation p (in-place) to sequence a.

Permutations can also be composed, e.g. multiplied and inverted:

p3 = p1 * p2; // computes product of permutations of p1 and p2

p1_inv = p1.inv(); // computes inverse of p1

Note

: Unlike TiledArray::Permutation, which is internally represented in one-line form, TiledArray::symmetry::Permutation is internally represented in compressed two-line form. E.g. the following permutation in Cauchy's two-line form, $\left( \begin{tabular}{ccccc} 0 & 1 & 2 & 3 & 4 \\ 0 & 2 & 3 & 1 & 4 \end{tabular} \right)$ , is represented in compressed form as $\{ 1 \to 2, 2 \to 3, 3 \to 1 \}$ . This means that 0th element of a sequence is mapped by this permutation into the 0th element of the permuted sequence (hence 0 is referred to as a fixed point of this permutation; so is 4); similarly, 1st element of a sequence is mapped by this permutation into the 2nd element of the permuted sequence (hence 2 is referred as the image of 1 under the action of this Permutation; similarly, 1 is the image of 3, etc.). Set $\{1, 2, 3\}$ is referred to as domain (or support) of this Permutation. Note that (by definition) Permutation maps its domain into itself (i.e. it's a bijection).

: As a reminder, permutation $\left( \begin{tabular}{ccccc} 0 & 1 & 2 & 3 & 4 \\ 0 & 2 & 3 & 1 & 4 \end{tabular} \right)$ is represented in one-line form as $\{0, 2, 3, 1, 4\}$ . Note that the one-line representation is redundant as multiple distinct one-line representations correspond to the same compressed form, e.g. $\{0, 2, 3, 1, 4\}$ and $\{0, 2, 3, 1\}$ correspond to the same $\{ 1 \to 2, 2 \to 3, 3 \to 1 \}$ compressed form.

Another non-redundant representation of Permutation is as a set of cycles. For example, permutation $\{0 \to 3, 1 \to 2, 2 \to 1, 0 \to 3 \}$ is represented uniquely as the following set of cycles: (0,3)(1,2). The canonical format for the cycle decomposition used by Permutation class is defined as follows:

Cycles of length 1 are skipped.
Each cycle is in order of increasing elements.
Cycles are in the order of increasing first elements.

Cycle representation is convenient for some operations, but is less efficient for others. Thus cycle representation can be computed on request, but internally the compressed form is used.

Definition at line 141 of file permutation.h.

Member Typedef Documentation

◆ const_iterator

typedef Map::const_iterator TiledArray::symmetry::Permutation::const_iterator

Definition at line 146 of file permutation.h.

◆ index_type

typedef unsigned int TiledArray::symmetry::Permutation::index_type

Definition at line 144 of file permutation.h.

◆ Map

typedef std::map<index_type,index_type> TiledArray::symmetry::Permutation::Map

Definition at line 145 of file permutation.h.

◆ Permutation_

typedef Permutation TiledArray::symmetry::Permutation::Permutation_

Definition at line 143 of file permutation.h.

Constructor & Destructor Documentation

◆ Permutation() [1/7]

TiledArray::symmetry::Permutation::Permutation ( )

default

Here is the caller graph for this function:

◆ Permutation() [2/7]

TiledArray::symmetry::Permutation::Permutation ( const Permutation & )

default

◆ Permutation() [3/7]

TiledArray::symmetry::Permutation::Permutation ( Permutation && )

default

◆ ~Permutation()

TiledArray::symmetry::Permutation::~Permutation ( )

default

◆ Permutation() [4/7]

template<typename InIter , typename std::enable_if< TiledArray::detail::is_input_iterator< InIter >::value >::type * = nullptr>

TiledArray::symmetry::Permutation::Permutation	(	InIter	first,
		InIter	last
	)

inline

Construct permutation using its 1-line form given by range [first,last)

Template Parameters

InIter An input iterator type

Parameters

first	The beginning of the iterator range
last	The end of the iterator range

Exceptions

TiledArray::Exception if invalid input is given.

See also: valid_permutation(first,last)

Definition at line 220 of file permutation.h.

◆ Permutation() [5/7]

TiledArray::symmetry::Permutation::Permutation ( const std::vector< index_type > & a )

inlineexplicit

std::vector constructor

Construct permutation using 1-line form input as a vector

Parameters

a	vector that specifies permutation in 1-line form

Definition at line 234 of file permutation.h.

◆ Permutation() [6/7]

TiledArray::symmetry::Permutation::Permutation ( std::initializer_list< index_type > list )

inlineexplicit

Construct permutation with an initializer list.

Parameters

list	An initializer list of integers

Definition at line 242 of file permutation.h.

◆ Permutation() [7/7]

TiledArray::symmetry::Permutation::Permutation ( Map p )

inline

Construct permutation using its compressed 2-line form given by std::map.

Parameters

p the map

Definition at line 250 of file permutation.h.

Member Function Documentation

◆ begin()

const_iterator TiledArray::symmetry::Permutation::begin ( ) const

inline

Begin element iterator factory function.

Returns: An iterator that points to the beginning of the range

Definition at line 270 of file permutation.h.

◆ cbegin()

const_iterator TiledArray::symmetry::Permutation::cbegin ( ) const

inline

Begin element iterator factory function.

Returns: An iterator that points to the beginning of the range

Definition at line 275 of file permutation.h.

◆ cend()

const_iterator TiledArray::symmetry::Permutation::cend ( ) const

inline

End element iterator factory function.

Returns: An iterator that points to the end of the range

Definition at line 285 of file permutation.h.

◆ cycles()

std::vector<std::vector<index_type> > TiledArray::symmetry::Permutation::cycles ( ) const

inline

Cycles decomposition.

Certain algorithms are more efficient with permutations represented as a set of cyclic transpositions. This function returns the set of cycles that represent this permutation. For example, permutation $\{3, 2, 1, 0 \}$ is represented as the following set of cycles: (0,3)(1,2). The canonical format for the cycles is:

Cycles of length 1 are skipped.
Each cycle is in order of increasing elements.
Cycles are in the order of increasing first elements.

Returns: the set of cycles (in canonical format) that represent this permutation

Definition at line 338 of file permutation.h.

◆ data()

const Map& TiledArray::symmetry::Permutation::data ( ) const

inline

Data accessor.

gives direct access to std::map that encodes the Permutation

Returns: std::map<index_type,index_type> object encoding the permutation in compressed two-line form

Definition at line 443 of file permutation.h.

Here is the caller graph for this function:

◆ domain()

template<typename Set >

Set TiledArray::symmetry::Permutation::domain ( ) const

inline

Computes the domain of this permutation.

Template Parameters

Set	a container type in which the result will be returned

Returns: the domain of this permutation, as a Set

Definition at line 306 of file permutation.h.

Here is the caller graph for this function:

◆ domain_size()

unsigned int TiledArray::symmetry::Permutation::domain_size ( ) const

inline

Permutation domain size.

Returns: The number of elements in the domain of permutation

Definition at line 258 of file permutation.h.

Here is the caller graph for this function:

◆ end()

const_iterator TiledArray::symmetry::Permutation::end ( ) const

inline

End element iterator factory function.

Returns: An iterator that points to the end of the range

Definition at line 280 of file permutation.h.

◆ identity()

Permutation TiledArray::symmetry::Permutation::identity ( ) const

inline

Idenity permutation factory method.

Returns: the identity permutation

Definition at line 448 of file permutation.h.

Here is the call graph for this function:

◆ inv()

Permutation TiledArray::symmetry::Permutation::inv ( ) const

inline

Construct the inverse of this permutation.

The inverse of permutation $ P $ is defined as $P \times P^{-1} = P^{-1} \times P = I$ , where $ I $ is the identity permutation.

Returns: The inverse of this permutation

Definition at line 399 of file permutation.h.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ is_in_domain()

template<typename Integer , typename std::enable_if< std::is_integral< Integer >::value >::type * = nullptr>

bool TiledArray::symmetry::Permutation::is_in_domain ( Integer i ) const

inline

Test if an index is in the domain of this permutation.

Template Parameters

Integer an integer type

Parameters

i	an index whose presence in domain is tested

Returns: true , if i is in the domain, false otherwise

Definition at line 322 of file permutation.h.

◆ mult()

Permutation TiledArray::symmetry::Permutation::mult ( const Permutation & other ) const

inline

Product of this permutation by other.

Parameters

other a Permutation

Returns: other * this, i.e. this applied first, then other

Definition at line 377 of file permutation.h.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ operator=() [1/2]

Permutation& TiledArray::symmetry::Permutation::operator= ( const Permutation & )

default

◆ operator=() [2/2]

Permutation& TiledArray::symmetry::Permutation::operator= ( Permutation && other )

default

◆ operator[]()

index_type TiledArray::symmetry::Permutation::operator[] ( index_type e ) const

inline

Computes image of an element under this permutation.

Parameters

e	input index

Returns: the image of element e; if e is in the domain of this permutation, returns its image, otherwise returns e

Definition at line 293 of file permutation.h.

◆ pow()

Permutation TiledArray::symmetry::Permutation::pow ( int n ) const

inline

Raise this permutation to the n-th power.

Constructs the permutation $ P^n $ , where $ P $ is this permutation.

Parameters

n	Exponent value

Returns: This permutation raised to the n-th power

Definition at line 415 of file permutation.h.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ serialize()

template<typename Archive >

void TiledArray::symmetry::Permutation::serialize ( Archive & ar )

inline

Serialize permutation.

MADNESS compatible serialization function

Template Parameters

Archive The serialization archive type

Parameters

[in,out] ar The serialization archive

Definition at line 458 of file permutation.h.

Friends And Related Function Documentation

◆ operator<<

std::ostream& operator<<	(	std::ostream &	output,
		const Permutation &	p
	)

friend

Add permutation to an output stream.

Parameters

[out]	output	The output stream
[in]	p	The permutation to be added to the output stream

Returns: The output stream

Definition at line 502 of file permutation.h.

The documentation for this class was generated from the following file:

TiledArray/symm/permutation.h

Public Types

Public Member Functions

Friends

Detailed Description

Member Typedef Documentation

◆ const_iterator

◆ index_type

◆ Map

◆ Permutation_

Constructor & Destructor Documentation

◆ Permutation() [1/7]

◆ Permutation() [2/7]

◆ Permutation() [3/7]

◆ ~Permutation()

◆ Permutation() [4/7]

◆ Permutation() [5/7]

◆ Permutation() [6/7]

◆ Permutation() [7/7]

Member Function Documentation

◆ begin()

◆ cbegin()

◆ cend()

◆ cycles()

◆ data()

◆ domain()

◆ domain_size()

◆ end()

◆ identity()

◆ inv()

◆ is_in_domain()

◆ mult()

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ operator[]()

◆ pow()

◆ serialize()

Friends And Related Function Documentation

◆ operator<<