Ë
    7^(h“  ã                   óˆ   — d dl mZmZmZ d dlmZ d dlmZmZm	Z	m
Z
mZmZmZmZ d dlmZ d„ Zd„ Zd„ Zd„ Zd	„ Zd
„ Zd„ Zd„ Zy)é    )ÚSymmetricGroupÚDihedralGroupÚAlternatingGroup)ÚPermutation)Ú_check_cycles_alt_symÚ_stripÚ_distribute_gens_by_baseÚ_strong_gens_from_distrÚ_orbits_transversals_from_bsgsÚ_handle_precomputed_bsgsÚ_base_orderingÚ_remove_gens)Ú_verify_bsgsc                  óÊ   — t        g d¢dgdgdgg«      } t        g d¢g d¢g«      }t        g d¢g d¢g«      }t        | «      d	u sJ ‚t        |«      d
u sJ ‚t        |«      d
u sJ ‚y )N)r   é   é   é   é   é   é   é   é   é	   )r   r   r   r   r   r   )r   r   r   r   ©r   r   r   r   r   )r   r   r   r   r   TF)r   r   )Úperm1Úperm2Úperm3s      úa/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/sympy/combinatorics/tests/test_util.pyÚtest_check_cycles_alt_symr      st   € ÜÒ.°°°a°S¸1¸#Ð>Ó?€EÜÒ+ª\Ð:Ó;€EÜšª/Ð:Ó;€EÜ  Ó'¨4Ñ/Ð/Ð/Ü  Ó'¨5Ñ0Ð0Ð0Ü  Ó'¨5Ñ0Ð0Ñ0ó    c                  óz  — t        d«      } | j                  «        t        g d¢«      }t        g d¢«      }t        g d¢«      }t        g d¢«      }t        || j                  | j
                  | j                  «      }t        || j                  | j
                  | j                  «      }t        || j                  | j
                  | j                  «      }|d   |k(  sJ ‚|d   t        | j                  «      dz   k(  sJ ‚|d   |k(  sJ ‚|d   t        | j                  «      dz   k(  sJ ‚|d   |k7  sJ ‚|d   dk(  sJ ‚y )	Nr   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   r   r   r   r   )r   Úschreier_simsr   r   ÚbaseÚbasic_orbitsÚbasic_transversalsÚlen)ÚDÚmemberÚnot_member1Únot_member2ÚidentityÚres1Úres2Úres3s           r   Ú
test_stripr/      s  € Ü�aÓ€AØ‡O�OÔÜšÓ)€FÜšoÓ.€KÜšoÓ.€KÜš?Ó+€HÜ�&˜!Ÿ&™& !§.¡.°!×2FÑ2FÓG€DÜ�+˜qŸv™v q§~¡~°q×7KÑ7KÓL€DÜ�+˜qŸv™v q§~¡~°q×7KÑ7KÓL€DØ�‰7�hÒÐÐØ�‰7”c˜!Ÿ&™&“k A‘oÒ%Ð%Ð%Ø�‰7�kÒ!Ð!Ð!Ø�‰7”c˜!Ÿ&™&“k A‘oÒ%Ð%Ð%Ø�‰7�hÒÐÐØ�‰7�aŠ<Ð‰<r    c                  ó  — g d¢} t        g d¢«      t        g d¢«      t        g d¢«      t        g d¢«      g}t        | |«      |t        g d¢«      t        g d¢«      t        g d¢«      gt        g d¢«      t        g d¢«      ggk(  sJ ‚y )N)r   r   r   )r   r   r   r   )r   r   r   r   )r   r   r   r   )r   r   r   r   )r   r	   )r#   Úgenss     r   Útest_distribute_gens_by_baser2   &   sˆ   € Ú€DÜšÓ%¤{²<Ó'@Ü’|Ó$¤k²,Ó&?ðA€Dä# D¨$Ó/°DÜ4?ÂÓ4MÜ3>º|Ó3LÜ3>º|Ó3Lð4Nô 5@ÂÓ4MÜ3>º|Ó3Lð4Nð	4Oò Oð Oñ Or    c                  óÔ   — t        g d¢«      t        g d¢«      t        g d¢«      gt        g d¢«      gg} t        | «      t        g d¢«      t        g d¢«      t        g d¢«      gk(  sJ ‚y )N)r   r   r   )r   r   r   )r   r   r   )r   r
   )Ústrong_gens_distrs    r   Útest_strong_gens_from_distrr5   2   sg   € Ü%¢iÓ0´+ºiÓ2HÜšiÓ(ð*Ü,7º	Ó,BÐ+CðEÐä"Ð#4Ó5Ü	’YÓ	Ü	’YÓ	Ü	’YÓ	ð	!ò!ð !ñ !r    c                  óæ  — t        d«      } | j                  «        | j                  }| j                  }t	        ||«      }t        ||«      }|d   }|d   }t        |«      }t        |«      D ]K  }||   D ]A  }	 ||   |	   ||   «      |	k(  sJ ‚t        |«      D ]  }
 ||   |	   ||
   «      ||
   k(  rŒJ ‚ ŒC ŒM d}t        |«      D ]  }|t        ||   «      z  }Œ | j                  «       |k(  sJ ‚y )Nr   r   r   )	r   r"   r#   Ústrong_gensr	   r   r&   ÚrangeÚorder)ÚSr#   r7   r4   ÚresultÚorbitsÚtransversalsÚbase_lenÚiÚelÚjr9   s               r   Ú"test_orbits_transversals_from_bsgsrB   ;   s  € Ü�qÓ€AØ‡O�OÔØ�6‰6€DØ—-‘-€KÜ0°°{ÓCÐÜ+¨DÐ2CÓD€FØ�A‰Y€FØ˜!‘9€LÜ�4‹y€HÜ�8‹_ò ?ˆØ˜‘)ò 	?ˆBØ&�< ‘? 2Ñ& t¨A¡wÓ/°2Ò5Ð5Ð5Ü˜1“Xò ?�Ø*�| A‘ rÑ*¨4°©7Ó3°t¸A±wÓ>Ð>Ð>ñ?ñ	?ð?ð
 €EÜ�8‹_ò  ˆØ”�V˜A‘Y“Ñ‰ð à�7‰7‹9˜ÒÐÑr    c                  óú  — t        d«      } | j                  «        | j                  }| j                  }t	        ||«      }t        ||«      }||d   k(  sJ ‚|d   }|d   }t        |«      }t        |«      D ]K  }||   D ]A  }	 ||   |	   ||   «      |	k(  sJ ‚t        |«      D ]  }
 ||   |	   ||
   «      ||
   k(  rŒJ ‚ ŒC ŒM d}t        |«      D ]  }|t        ||   «      z  }Œ | j                  «       |k(  sJ ‚y )Nr   r   r   r   )	r   r"   r#   r7   r   r	   r&   r8   r9   )ÚAr#   r7   r;   r4   r=   r<   r>   r?   r@   rA   r9   s               r   Útest_handle_precomputed_bsgsrE   P   s/  € Ü˜Ó€AØ‡O�OÔØ�6‰6€DØ—-‘-€KÜ% d¨KÓ8€FÜ0°°{ÓCÐØ  q¡	Ò)Ð)Ð)Ø˜!‘9€LØ�A‰Y€FÜ�4‹y€HÜ�8‹_ò ?ˆØ˜‘)ò 	?ˆBØ&�< ‘? 2Ñ& t¨A¡wÓ/°2Ò5Ð5Ð5Ü˜1“Xò ?�Ø*�| A‘ rÑ*¨4°©7Ó3°t¸A±wÓ>Ð>Ð>ñ?ñ	?ð?ð
 €EÜ�8‹_ò  ˆØ”�V˜A‘Y“Ñ‰ð à�7‰7‹9˜ÒÐÑr    c                  ó6   — g d¢} d}t        | |«      g d¢k(  sJ ‚y )N)r   r   r   r   )r   r   r   r   r   r   r   )r   )r#   Údegrees     r   Útest_base_orderingrH   f   s"   € Ú€DØ€FÜ˜$ Ó'Ò+@Ò@Ð@Ñ@r    c                  óf  — t        d«      } | j                  «       \  }}t        ||«      }t        | ||«      du sJ ‚t	        d«      }|j                  «       \  }}t        ||«      }t        |||«      du sJ ‚t        d«      }|j                  «       \  }}t        ||«      }t        |||«      du sJ ‚y )Né
   Tr   r   )r   Úschreier_sims_incrementalr   r   r   r   )r:   r#   r7   Únew_gensrD   r'   s         r   Útest_remove_gensrM   l   sÂ   € Ü�rÓ€AØ×3Ñ3Ó5Ñ€Dˆ+Ü˜D +Ó.€HÜ˜˜4 Ó*¨dÑ2Ð2Ð2Ü˜Ó€AØ×3Ñ3Ó5Ñ€Dˆ+Ü˜D +Ó.€HÜ˜˜4 Ó*¨dÑ2Ð2Ð2Ü�aÓ€AØ×3Ñ3Ó5Ñ€Dˆ+Ü˜D +Ó.€HÜ˜˜4 Ó*¨dÑ2Ð2Ñ2r    N)Ú sympy.combinatorics.named_groupsr   r   r   Ú sympy.combinatorics.permutationsr   Úsympy.combinatorics.utilr   r   r	   r
   r   r   r   r   Úsympy.combinatorics.testutilr   r   r/   r2   r5   rB   rE   rH   rM   © r    r   ú<module>rS      sP   ð÷ñ å 8÷÷ ó õ 6ò1òò$	Oò!òò*ò,Aó3r    