Index

A

add_cycle_in_order() (in module core.cycle_cover) adjacent() (in module core.helper_operations.path_operations) app module app.app module

app.routes module app.services module app.utils module

B

binomial() (in module core.helper_operations.permutation_graphs)

C

case_one_to_eight_cross_edges() (in module app.utils) combined_figure() (in module core.figure_generation_files.verhoeffCycleCoverPaths) connect_single_cycle_cover() (in module core.helper_operations.cycle_cover_connections) core module core.connect_cycle_cover module core.cycle_cover module core.figure_generation_files module core.figure_generation_files.pathmarker module core.figure_generation_files.rivertz module core.figure_generation_files.verhoeffCycleCoverPaths module core.helper_operations module core.helper_operations.cycle_cover_connections module core.helper_operations.cycle_cover_cross_edges module core.helper_operations.cycle_cover_generation module core.helper_operations.naive_parallel_edges module core.helper_operations.path_operations module core.helper_operations.permutation_graphs module core.helper_operations.simple_verhoeff_paths module core.lehmer_paths module core.permute module

core.stachowiak module core.steinhaus_johnson_trotter module core.type_variations module core.type_variations.stachowiak_list module core.type_variations.stachowiak_list_verhoeff_tuple module core.type_variations.stachowiak_numpy module core.type_variations.stachowiak_tuple_verhoeff_list module core.type_variations.steinhaus_johnson_trotter_list module core.type_variations.steinhaus_johnson_trotter_numpy module core.type_variations.verhoeff_list module core.type_variations.verhoeff_numpy module core.verhoeff module core.visualization module count_inversions() (in module core.helper_operations.permutation_graphs) create_app() (in module app) createSquareTube() (in module core.helper_operations.path_operations) (in module core.type_variations.verhoeff_list) (in module core.type_variations.verhoeff_numpy) createZigZagPath() (in module core.helper_operations.path_operations) (in module core.type_variations.verhoeff_list) (in module core.type_variations.verhoeff_numpy) cross_edges_service() (in module app.services) cutCycle() (in module core.helper_operations.path_operations) (in module core.type_variations.verhoeff_numpy) cycleQ() (in module core.helper_operations.path_operations)

D

defect() (in module core.helper_operations.permutation_graphs)

E

edge_colors (core.figure_generation_files.pathmarker.PathMarker attribute) even_1_1_1_cycle() (in module core.cycle_cover) even_2_1_1_cycle() (in module core.cycle_cover) even_2_1_cycle() (in module core.cycle_cover)

even_odd_1_cycle() (in module core.cycle_cover) extend() (in module core.helper_operations.permutation_graphs) (in module core.type_variations.verhoeff_list) (in module core.type_variations.verhoeff_numpy) extend_cycle_cover() (in module core.helper_operations.permutation_graphs)

F

fig11() (in module core.figure_generation_files.verhoeffCycleCoverPaths) fig12() (in module core.figure_generation_files.verhoeffCycleCoverPaths) fig12_e_f() (in module core.figure_generation_files.verhoeffCycleCoverPaths) filter_adjacent_edges_by_tail() (in module core.helper_operations.naive_parallel_edges) find_cross_edges() (in module core.helper_operations.naive_parallel_edges)

find_end_tuple_order() (in module core.helper_operations.naive_parallel_edges) find_first_distinct_adjacent_index() (in module core.helper_operations.path_operations) find_last_distinct_adjacent_index() (in module core.helper_operations.path_operations) find_parallel_edges_in_cycle_cover() (in module core.helper_operations.naive_parallel_edges) find_path_colors() (in module core.visualization)

G

generate_adj() (in module core.helper_operations.permutation_graphs) generate_all_even_cycle_cover() (in module core.cycle_cover) generate_cycle_cover() (in module core.cycle_cover) generate_cycles() (in module app.app) (in module app.services) generate_end_tuple_order() (in module core.helper_operations.cycle_cover_connections) generate_one_odd_cross_edges() (in module core.helper_operations.cycle_cover_cross_edges) generate_two_odd_cross_edges() (in module core.helper_operations.cycle_cover_cross_edges) generated_cycle_route() (in module app.routes) get_all_even_cross_edges() (in module core.helper_operations.cycle_cover_cross_edges) get_connected_cycle_cover() (in module core.cycle_cover) get_cross_edges() (in module core.helper_operations.cycle_cover_connections) get_cross_edges_per_signature() (in module app.utils) get_end_tuple_order() (in module app.services) get_first_element() (in module core.helper_operations.path_operations)

get_num_of_inversions() (in module core.helper_operations.permutation_graphs) get_perm_signature() (in module core.helper_operations.permutation_graphs) get_sjt_permutations() (core.steinhaus_johnson_trotter.SteinhausJohnsonTrotter method) (core.type_variations.steinhaus_johnson_trotter_list.SteinhausJohnsonTrotterList method) (core.type_variations.steinhaus_johnson_trotter_numpy.SteinhausJohnsonTrotterNumpy method) get_subcycle() (in module app.app) get_subsigs_and_cross_edges() (in module core.cycle_cover) get_tail_length() (in module core.helper_operations.cycle_cover_connections) get_transformer() (in module core.helper_operations.path_operations) get_two_odd_rest_even_cycle() (in module core.helper_operations.cycle_cover_connections) getMobile() (core.steinhaus_johnson_trotter.SteinhausJohnsonTrotter method) (core.type_variations.steinhaus_johnson_trotter_list.SteinhausJohnsonTrotterList method) (core.type_variations.steinhaus_johnson_trotter_numpy.SteinhausJohnsonTrotterNumpy method) glue() (in module core.helper_operations.path_operations) graph (core.figure_generation_files.pathmarker.PathMarker attribute) graph() (in module core.helper_operations.permutation_graphs)

H

halve_signature() (in module core.helper_operations.permutation_graphs) Hcycle_odd_2_1() (in module core.helper_operations.simple_verhoeff_paths) HcycleQ() (in module core.helper_operations.permutation_graphs) Hpath_even_1_1() (in module core.helper_operations.simple_verhoeff_paths)

Hpath_odd_2_1() (in module core.helper_operations.simple_verhoeff_paths) HpathNS() (in module core.type_variations.verhoeff_list) (in module core.type_variations.verhoeff_numpy) (in module core.verhoeff) HpathQ() (in module core.helper_operations.permutation_graphs)

I

incorporate_stutters() (in module core.lehmer_paths) incorporated_odd_2_1_cycle() (in module core.helper_operations.cycle_cover_generation) incorporated_odd_2_1_path_a_b() (in module core.helper_operations.cycle_cover_generation) incorporateSpurInZigZag() (in module core.helper_operations.path_operations) (in module core.type_variations.verhoeff_list) (in module core.type_variations.verhoeff_numpy)

incorporateSpursInZigZag() (in module core.helper_operations.permutation_graphs) (in module core.type_variations.verhoeff_list) (in module core.type_variations.verhoeff_numpy) is_stutter_permutation() (in module core.visualization)

L

LargeHcycleQ() (in module core.helper_operations.permutation_graphs) LargeHpathQ() (in module core.helper_operations.permutation_graphs) LEFT_TO_RIGHT (core.steinhaus_johnson_trotter.SteinhausJohnsonTrotter attribute) (core.type_variations.steinhaus_johnson_trotter_list.SteinhausJohnsonTrotterList attribute) (core.type_variations.steinhaus_johnson_trotter_numpy.SteinhausJohnsonTrotterNumpy attribute) lehmer_path() (in module core.visualization) lemma10() (in module core.stachowiak) (in module core.type_variations.stachowiak_list) (in module core.type_variations.stachowiak_list_verhoeff_tuple) (in module core.type_variations.stachowiak_numpy) (in module core.type_variations.stachowiak_tuple_verhoeff_list) lemma11() (in module core.stachowiak) (in module core.type_variations.stachowiak_list) (in module core.type_variations.stachowiak_list_verhoeff_tuple) (in module core.type_variations.stachowiak_numpy) (in module core.type_variations.stachowiak_tuple_verhoeff_list)

lemma2_cycle() (in module core.stachowiak) (in module core.type_variations.stachowiak_list) (in module core.type_variations.stachowiak_numpy) lemma2_extended_path() (in module core.stachowiak) (in module core.type_variations.stachowiak_list) (in module core.type_variations.stachowiak_numpy) lemma7() (in module core.stachowiak) (in module core.type_variations.stachowiak_list) (in module core.type_variations.stachowiak_numpy) lemma8() (in module core.stachowiak) (in module core.type_variations.stachowiak_list) (in module core.type_variations.stachowiak_numpy) lemma9() (in module core.stachowiak) (in module core.type_variations.stachowiak_list) (in module core.type_variations.stachowiak_numpy)

M

main() (in module core.permute) (in module core.stachowiak) mark_edge() (core.figure_generation_files.pathmarker.PathMarker method) mark_node() (core.figure_generation_files.pathmarker.PathMarker method) marked_edges (core.figure_generation_files.pathmarker.PathMarker attribute) marked_nodes (core.figure_generation_files.pathmarker.PathMarker attribute) module app app.app app.routes app.services app.utils core core.connect_cycle_cover core.cycle_cover core.figure_generation_files core.figure_generation_files.pathmarker core.figure_generation_files.rivertz core.figure_generation_files.verhoeffCycleCoverPaths core.helper_operations core.helper_operations.cycle_cover_connections core.helper_operations.cycle_cover_cross_edges core.helper_operations.cycle_cover_generation core.helper_operations.naive_parallel_edges core.helper_operations.path_operations core.helper_operations.permutation_graphs core.helper_operations.simple_verhoeff_paths core.lehmer_paths core.permute core.stachowiak core.steinhaus_johnson_trotter core.type_variations core.type_variations.stachowiak_list core.type_variations.stachowiak_list_verhoeff_tuple core.type_variations.stachowiak_numpy core.type_variations.stachowiak_tuple_verhoeff_list core.type_variations.steinhaus_johnson_trotter_list core.type_variations.steinhaus_johnson_trotter_numpy core.type_variations.verhoeff_list core.type_variations.verhoeff_numpy core.verhoeff core.visualization run

mul() (in module core.helper_operations.path_operations) multinomial() (in module core.helper_operations.permutation_graphs) multiset() (in module core.helper_operations.permutation_graphs) (in module core.type_variations.verhoeff_numpy)

N

node_colors (core.figure_generation_files.pathmarker.PathMarker attribute)

non_stutter_cycleQ() (in module core.helper_operations.path_operations) nonStutterPermutations() (in module core.helper_operations.permutation_graphs)

O

odd_odd_1_cycle() (in module core.cycle_cover)

one_step() (core.figure_generation_files.rivertz.SetPerm method) order_path_to_stutter_start() (in module core.lehmer_paths)

P

parallel_sub_cycle_odd_2_1() (in module core.helper_operations.cycle_cover_generation) pathEdges() (in module core.helper_operations.path_operations) PathMarker (class in core.figure_generation_files.pathmarker) pathQ() (in module core.helper_operations.path_operations) perm() (in module core.helper_operations.permutation_graphs)

permutations() (in module core.type_variations.verhoeff_numpy) permutations_from_sig() (in module core.helper_operations.permutation_graphs) plot_graph() (in module core.visualization) plot_individual_figures() (in module core.figure_generation_files.verhoeffCycleCoverPaths) point_to_line_distance() (in module core.visualization) pos (core.figure_generation_files.pathmarker.PathMarker attribute)

R

recursive_cycle_check() (in module core.helper_operations.path_operations) reset_colors() (core.figure_generation_files.pathmarker.PathMarker method) right_mark_node() (core.figure_generation_files.pathmarker.PathMarker method) right_marked_nodes (core.figure_generation_files.pathmarker.PathMarker attribute) RIGHT_TO_LEFT (core.steinhaus_johnson_trotter.SteinhausJohnsonTrotter attribute) (core.type_variations.steinhaus_johnson_trotter_list.SteinhausJohnsonTrotterList attribute) (core.type_variations.steinhaus_johnson_trotter_numpy.SteinhausJohnsonTrotterNumpy attribute)

rotate() (in module core.helper_operations.permutation_graphs) run module

S

searchArr() (core.steinhaus_johnson_trotter.SteinhausJohnsonTrotter method) (core.type_variations.steinhaus_johnson_trotter_list.SteinhausJohnsonTrotterList method) (core.type_variations.steinhaus_johnson_trotter_numpy.SteinhausJohnsonTrotterNumpy method) selectByTail() (in module core.helper_operations.permutation_graphs) selectOdds() (in module core.type_variations.verhoeff_list) (in module core.type_variations.verhoeff_numpy) SetPerm (class in core.figure_generation_files.rivertz) shorten() (in module core.helper_operations.permutation_graphs) shorten_cycle_cover() (in module core.helper_operations.path_operations) split_path_in_2() (in module core.type_variations.stachowiak_numpy) splitPathIn2() (in module core.helper_operations.path_operations) spurBaseIndex() (in module core.helper_operations.path_operations) SteinhausJohnsonTrotter (class in core.steinhaus_johnson_trotter)

SteinhausJohnsonTrotterList (class in core.type_variations.steinhaus_johnson_trotter_list) SteinhausJohnsonTrotterNumpy (class in core.type_variations.steinhaus_johnson_trotter_numpy) stutterize() (in module core.type_variations.verhoeff_list) (in module core.type_variations.verhoeff_numpy) stutterPermutationQ() (in module core.helper_operations.path_operations) stutterPermutations() (in module core.helper_operations.permutation_graphs) (in module core.type_variations.verhoeff_list) (in module core.type_variations.verhoeff_numpy) swap() (core.figure_generation_files.rivertz.SetPerm method) swap_elements() (in module core.figure_generation_files.rivertz) swapPair() (in module core.helper_operations.permutation_graphs) (in module core.type_variations.verhoeff_list) (in module core.type_variations.verhoeff_numpy)

T

toggle_edge() (core.figure_generation_files.pathmarker.PathMarker method) toggle_node() (core.figure_generation_files.pathmarker.PathMarker method) toggle_right_mark_node() (core.figure_generation_files.pathmarker.PathMarker method) total_path_motion() (in module core.helper_operations.permutation_graphs) transform() (in module core.helper_operations.path_operations)

transform_cycle_cover() (in module core.helper_operations.path_operations) transform_list() (in module core.type_variations.stachowiak_list) transformer_to_sorted() (in module core.helper_operations.path_operations) two_odd_rest_even_cycle() (in module core.cycle_cover) two_odd_rest_even_cycle_cover() (in module core.cycle_cover)

U

un_right_mark_node() (core.figure_generation_files.pathmarker.PathMarker method) unmark_edge() (core.figure_generation_files.pathmarker.PathMarker method)

unmark_node() (core.figure_generation_files.pathmarker.PathMarker method) update_plot() (core.figure_generation_files.pathmarker.PathMarker method)

V

validate_signature() (in module app.utils)

visualize() (in module core.visualization) visualize_cycles_route() (in module app.routes)

W

waveTopRowOddOddOne() (in module core.helper_operations.cycle_cover_generation)

write_cross_edge_ratio_to_file() (in module core.helper_operations.naive_parallel_edges)