passagemath-modules 10.6.31__cp314-cp314-manylinux_2_27_x86_64.manylinux_2_28_x86_64.whl

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Potentially problematic release.


This version of passagemath-modules might be problematic. Click here for more details.

Files changed (807) hide show
  1. passagemath_modules-10.6.31.dist-info/METADATA +281 -0
  2. passagemath_modules-10.6.31.dist-info/RECORD +807 -0
  3. passagemath_modules-10.6.31.dist-info/WHEEL +6 -0
  4. passagemath_modules-10.6.31.dist-info/top_level.txt +2 -0
  5. passagemath_modules.libs/libgfortran-83c28eba.so.5.0.0 +0 -0
  6. passagemath_modules.libs/libgmp-6e109695.so.10.5.0 +0 -0
  7. passagemath_modules.libs/libgsl-cda90e79.so.28.0.0 +0 -0
  8. passagemath_modules.libs/libmpc-7f678fcf.so.3.3.1 +0 -0
  9. passagemath_modules.libs/libmpfr-ecd7067e.so.6.2.1 +0 -0
  10. passagemath_modules.libs/libopenblasp-r0-6dcb67f9.3.29.so +0 -0
  11. passagemath_modules.libs/libquadmath-2284e583.so.0.0.0 +0 -0
  12. sage/algebras/all__sagemath_modules.py +20 -0
  13. sage/algebras/catalog.py +148 -0
  14. sage/algebras/clifford_algebra.py +3107 -0
  15. sage/algebras/clifford_algebra_element.cpython-314-x86_64-linux-gnu.so +0 -0
  16. sage/algebras/clifford_algebra_element.pxd +16 -0
  17. sage/algebras/clifford_algebra_element.pyx +997 -0
  18. sage/algebras/commutative_dga.py +4252 -0
  19. sage/algebras/exterior_algebra_groebner.cpython-314-x86_64-linux-gnu.so +0 -0
  20. sage/algebras/exterior_algebra_groebner.pxd +55 -0
  21. sage/algebras/exterior_algebra_groebner.pyx +727 -0
  22. sage/algebras/finite_dimensional_algebras/all.py +2 -0
  23. sage/algebras/finite_dimensional_algebras/finite_dimensional_algebra.py +1029 -0
  24. sage/algebras/finite_dimensional_algebras/finite_dimensional_algebra_element.cpython-314-x86_64-linux-gnu.so +0 -0
  25. sage/algebras/finite_dimensional_algebras/finite_dimensional_algebra_element.pxd +12 -0
  26. sage/algebras/finite_dimensional_algebras/finite_dimensional_algebra_element.pyx +706 -0
  27. sage/algebras/finite_dimensional_algebras/finite_dimensional_algebra_ideal.py +196 -0
  28. sage/algebras/finite_dimensional_algebras/finite_dimensional_algebra_morphism.py +255 -0
  29. sage/algebras/finite_gca.py +528 -0
  30. sage/algebras/group_algebra.py +232 -0
  31. sage/algebras/lie_algebras/abelian.py +197 -0
  32. sage/algebras/lie_algebras/affine_lie_algebra.py +1213 -0
  33. sage/algebras/lie_algebras/all.py +25 -0
  34. sage/algebras/lie_algebras/all__sagemath_modules.py +1 -0
  35. sage/algebras/lie_algebras/bch.py +177 -0
  36. sage/algebras/lie_algebras/bgg_dual_module.py +1184 -0
  37. sage/algebras/lie_algebras/bgg_resolution.py +232 -0
  38. sage/algebras/lie_algebras/center_uea.py +767 -0
  39. sage/algebras/lie_algebras/classical_lie_algebra.py +2516 -0
  40. sage/algebras/lie_algebras/examples.py +683 -0
  41. sage/algebras/lie_algebras/free_lie_algebra.py +973 -0
  42. sage/algebras/lie_algebras/heisenberg.py +820 -0
  43. sage/algebras/lie_algebras/lie_algebra.py +1562 -0
  44. sage/algebras/lie_algebras/lie_algebra_element.cpython-314-x86_64-linux-gnu.so +0 -0
  45. sage/algebras/lie_algebras/lie_algebra_element.pxd +68 -0
  46. sage/algebras/lie_algebras/lie_algebra_element.pyx +2122 -0
  47. sage/algebras/lie_algebras/morphism.py +661 -0
  48. sage/algebras/lie_algebras/nilpotent_lie_algebra.py +457 -0
  49. sage/algebras/lie_algebras/onsager.py +1324 -0
  50. sage/algebras/lie_algebras/poincare_birkhoff_witt.py +816 -0
  51. sage/algebras/lie_algebras/quotient.py +462 -0
  52. sage/algebras/lie_algebras/rank_two_heisenberg_virasoro.py +355 -0
  53. sage/algebras/lie_algebras/representation.py +1040 -0
  54. sage/algebras/lie_algebras/structure_coefficients.py +459 -0
  55. sage/algebras/lie_algebras/subalgebra.py +967 -0
  56. sage/algebras/lie_algebras/symplectic_derivation.py +289 -0
  57. sage/algebras/lie_algebras/verma_module.py +1630 -0
  58. sage/algebras/lie_algebras/virasoro.py +1186 -0
  59. sage/algebras/octonion_algebra.cpython-314-x86_64-linux-gnu.so +0 -0
  60. sage/algebras/octonion_algebra.pxd +20 -0
  61. sage/algebras/octonion_algebra.pyx +987 -0
  62. sage/algebras/orlik_solomon.py +907 -0
  63. sage/algebras/orlik_terao.py +779 -0
  64. sage/algebras/steenrod/all.py +7 -0
  65. sage/algebras/steenrod/steenrod_algebra.py +4258 -0
  66. sage/algebras/steenrod/steenrod_algebra_bases.py +1179 -0
  67. sage/algebras/steenrod/steenrod_algebra_misc.py +1167 -0
  68. sage/algebras/steenrod/steenrod_algebra_mult.py +954 -0
  69. sage/algebras/weyl_algebra.py +1126 -0
  70. sage/all__sagemath_modules.py +62 -0
  71. sage/calculus/all__sagemath_modules.py +19 -0
  72. sage/calculus/expr.py +205 -0
  73. sage/calculus/integration.cpython-314-x86_64-linux-gnu.so +0 -0
  74. sage/calculus/integration.pyx +698 -0
  75. sage/calculus/interpolation.cpython-314-x86_64-linux-gnu.so +0 -0
  76. sage/calculus/interpolation.pxd +13 -0
  77. sage/calculus/interpolation.pyx +387 -0
  78. sage/calculus/interpolators.cpython-314-x86_64-linux-gnu.so +0 -0
  79. sage/calculus/interpolators.pyx +326 -0
  80. sage/calculus/ode.cpython-314-x86_64-linux-gnu.so +0 -0
  81. sage/calculus/ode.pxd +5 -0
  82. sage/calculus/ode.pyx +610 -0
  83. sage/calculus/riemann.cpython-314-x86_64-linux-gnu.so +0 -0
  84. sage/calculus/riemann.pyx +1521 -0
  85. sage/calculus/test_sympy.py +201 -0
  86. sage/calculus/transforms/all.py +7 -0
  87. sage/calculus/transforms/dft.py +844 -0
  88. sage/calculus/transforms/dwt.cpython-314-x86_64-linux-gnu.so +0 -0
  89. sage/calculus/transforms/dwt.pxd +7 -0
  90. sage/calculus/transforms/dwt.pyx +160 -0
  91. sage/calculus/transforms/fft.cpython-314-x86_64-linux-gnu.so +0 -0
  92. sage/calculus/transforms/fft.pxd +12 -0
  93. sage/calculus/transforms/fft.pyx +487 -0
  94. sage/calculus/wester.py +662 -0
  95. sage/coding/abstract_code.py +1108 -0
  96. sage/coding/ag_code.py +868 -0
  97. sage/coding/ag_code_decoders.cpython-314-x86_64-linux-gnu.so +0 -0
  98. sage/coding/ag_code_decoders.pyx +2639 -0
  99. sage/coding/all.py +15 -0
  100. sage/coding/bch_code.py +494 -0
  101. sage/coding/binary_code.cpython-314-x86_64-linux-gnu.so +0 -0
  102. sage/coding/binary_code.pxd +124 -0
  103. sage/coding/binary_code.pyx +4139 -0
  104. sage/coding/bounds_catalog.py +43 -0
  105. sage/coding/channel.py +819 -0
  106. sage/coding/channels_catalog.py +29 -0
  107. sage/coding/code_bounds.py +755 -0
  108. sage/coding/code_constructions.py +804 -0
  109. sage/coding/codes_catalog.py +111 -0
  110. sage/coding/cyclic_code.py +1329 -0
  111. sage/coding/databases.py +316 -0
  112. sage/coding/decoder.py +373 -0
  113. sage/coding/decoders_catalog.py +88 -0
  114. sage/coding/delsarte_bounds.py +709 -0
  115. sage/coding/encoder.py +390 -0
  116. sage/coding/encoders_catalog.py +64 -0
  117. sage/coding/extended_code.py +468 -0
  118. sage/coding/gabidulin_code.py +1058 -0
  119. sage/coding/golay_code.py +404 -0
  120. sage/coding/goppa_code.py +441 -0
  121. sage/coding/grs_code.py +2371 -0
  122. sage/coding/guava.py +107 -0
  123. sage/coding/guruswami_sudan/all.py +1 -0
  124. sage/coding/guruswami_sudan/gs_decoder.py +897 -0
  125. sage/coding/guruswami_sudan/interpolation.py +409 -0
  126. sage/coding/guruswami_sudan/utils.py +176 -0
  127. sage/coding/hamming_code.py +176 -0
  128. sage/coding/information_set_decoder.py +1032 -0
  129. sage/coding/kasami_codes.cpython-314-x86_64-linux-gnu.so +0 -0
  130. sage/coding/kasami_codes.pyx +351 -0
  131. sage/coding/linear_code.py +3067 -0
  132. sage/coding/linear_code_no_metric.py +1354 -0
  133. sage/coding/linear_rank_metric.py +961 -0
  134. sage/coding/parity_check_code.py +353 -0
  135. sage/coding/punctured_code.py +719 -0
  136. sage/coding/reed_muller_code.py +999 -0
  137. sage/coding/self_dual_codes.py +942 -0
  138. sage/coding/source_coding/all.py +2 -0
  139. sage/coding/source_coding/huffman.py +553 -0
  140. sage/coding/subfield_subcode.py +423 -0
  141. sage/coding/two_weight_db.py +399 -0
  142. sage/combinat/all__sagemath_modules.py +7 -0
  143. sage/combinat/cartesian_product.py +347 -0
  144. sage/combinat/family.py +11 -0
  145. sage/combinat/free_module.py +1977 -0
  146. sage/combinat/root_system/all.py +147 -0
  147. sage/combinat/root_system/ambient_space.py +527 -0
  148. sage/combinat/root_system/associahedron.py +471 -0
  149. sage/combinat/root_system/braid_move_calculator.py +143 -0
  150. sage/combinat/root_system/braid_orbit.cpython-314-x86_64-linux-gnu.so +0 -0
  151. sage/combinat/root_system/braid_orbit.pyx +144 -0
  152. sage/combinat/root_system/branching_rules.py +2301 -0
  153. sage/combinat/root_system/cartan_matrix.py +1245 -0
  154. sage/combinat/root_system/cartan_type.py +3069 -0
  155. sage/combinat/root_system/coxeter_group.py +162 -0
  156. sage/combinat/root_system/coxeter_matrix.py +1261 -0
  157. sage/combinat/root_system/coxeter_type.py +681 -0
  158. sage/combinat/root_system/dynkin_diagram.py +900 -0
  159. sage/combinat/root_system/extended_affine_weyl_group.py +2993 -0
  160. sage/combinat/root_system/fundamental_group.py +795 -0
  161. sage/combinat/root_system/hecke_algebra_representation.py +1203 -0
  162. sage/combinat/root_system/integrable_representations.py +1227 -0
  163. sage/combinat/root_system/non_symmetric_macdonald_polynomials.py +1965 -0
  164. sage/combinat/root_system/pieri_factors.py +1147 -0
  165. sage/combinat/root_system/plot.py +1615 -0
  166. sage/combinat/root_system/root_lattice_realization_algebras.py +1214 -0
  167. sage/combinat/root_system/root_lattice_realizations.py +4628 -0
  168. sage/combinat/root_system/root_space.py +487 -0
  169. sage/combinat/root_system/root_system.py +882 -0
  170. sage/combinat/root_system/type_A.py +348 -0
  171. sage/combinat/root_system/type_A_affine.py +227 -0
  172. sage/combinat/root_system/type_A_infinity.py +241 -0
  173. sage/combinat/root_system/type_B.py +347 -0
  174. sage/combinat/root_system/type_BC_affine.py +287 -0
  175. sage/combinat/root_system/type_B_affine.py +216 -0
  176. sage/combinat/root_system/type_C.py +317 -0
  177. sage/combinat/root_system/type_C_affine.py +188 -0
  178. sage/combinat/root_system/type_D.py +357 -0
  179. sage/combinat/root_system/type_D_affine.py +208 -0
  180. sage/combinat/root_system/type_E.py +641 -0
  181. sage/combinat/root_system/type_E_affine.py +231 -0
  182. sage/combinat/root_system/type_F.py +387 -0
  183. sage/combinat/root_system/type_F_affine.py +137 -0
  184. sage/combinat/root_system/type_G.py +293 -0
  185. sage/combinat/root_system/type_G_affine.py +132 -0
  186. sage/combinat/root_system/type_H.py +105 -0
  187. sage/combinat/root_system/type_I.py +110 -0
  188. sage/combinat/root_system/type_Q.py +150 -0
  189. sage/combinat/root_system/type_affine.py +509 -0
  190. sage/combinat/root_system/type_dual.py +704 -0
  191. sage/combinat/root_system/type_folded.py +301 -0
  192. sage/combinat/root_system/type_marked.py +748 -0
  193. sage/combinat/root_system/type_reducible.py +601 -0
  194. sage/combinat/root_system/type_relabel.py +730 -0
  195. sage/combinat/root_system/type_super_A.py +837 -0
  196. sage/combinat/root_system/weight_lattice_realizations.py +1188 -0
  197. sage/combinat/root_system/weight_space.py +639 -0
  198. sage/combinat/root_system/weyl_characters.py +2238 -0
  199. sage/crypto/__init__.py +4 -0
  200. sage/crypto/all.py +28 -0
  201. sage/crypto/block_cipher/all.py +7 -0
  202. sage/crypto/block_cipher/des.py +1065 -0
  203. sage/crypto/block_cipher/miniaes.py +2171 -0
  204. sage/crypto/block_cipher/present.py +909 -0
  205. sage/crypto/block_cipher/sdes.py +1527 -0
  206. sage/crypto/boolean_function.cpython-314-x86_64-linux-gnu.so +0 -0
  207. sage/crypto/boolean_function.pxd +10 -0
  208. sage/crypto/boolean_function.pyx +1487 -0
  209. sage/crypto/cipher.py +78 -0
  210. sage/crypto/classical.py +3668 -0
  211. sage/crypto/classical_cipher.py +569 -0
  212. sage/crypto/cryptosystem.py +387 -0
  213. sage/crypto/key_exchange/all.py +7 -0
  214. sage/crypto/key_exchange/catalog.py +24 -0
  215. sage/crypto/key_exchange/diffie_hellman.py +323 -0
  216. sage/crypto/key_exchange/key_exchange_scheme.py +107 -0
  217. sage/crypto/lattice.py +312 -0
  218. sage/crypto/lfsr.py +295 -0
  219. sage/crypto/lwe.py +840 -0
  220. sage/crypto/mq/__init__.py +4 -0
  221. sage/crypto/mq/mpolynomialsystemgenerator.py +204 -0
  222. sage/crypto/mq/rijndael_gf.py +2345 -0
  223. sage/crypto/mq/sbox.py +7 -0
  224. sage/crypto/mq/sr.py +3344 -0
  225. sage/crypto/public_key/all.py +5 -0
  226. sage/crypto/public_key/blum_goldwasser.py +776 -0
  227. sage/crypto/sbox.cpython-314-x86_64-linux-gnu.so +0 -0
  228. sage/crypto/sbox.pyx +2090 -0
  229. sage/crypto/sboxes.py +2090 -0
  230. sage/crypto/stream.py +390 -0
  231. sage/crypto/stream_cipher.py +297 -0
  232. sage/crypto/util.py +519 -0
  233. sage/ext/all__sagemath_modules.py +1 -0
  234. sage/ext/interpreters/__init__.py +1 -0
  235. sage/ext/interpreters/all__sagemath_modules.py +2 -0
  236. sage/ext/interpreters/wrapper_cc.cpython-314-x86_64-linux-gnu.so +0 -0
  237. sage/ext/interpreters/wrapper_cc.pxd +30 -0
  238. sage/ext/interpreters/wrapper_cc.pyx +252 -0
  239. sage/ext/interpreters/wrapper_cdf.cpython-314-x86_64-linux-gnu.so +0 -0
  240. sage/ext/interpreters/wrapper_cdf.pxd +26 -0
  241. sage/ext/interpreters/wrapper_cdf.pyx +245 -0
  242. sage/ext/interpreters/wrapper_rdf.cpython-314-x86_64-linux-gnu.so +0 -0
  243. sage/ext/interpreters/wrapper_rdf.pxd +23 -0
  244. sage/ext/interpreters/wrapper_rdf.pyx +221 -0
  245. sage/ext/interpreters/wrapper_rr.cpython-314-x86_64-linux-gnu.so +0 -0
  246. sage/ext/interpreters/wrapper_rr.pxd +28 -0
  247. sage/ext/interpreters/wrapper_rr.pyx +335 -0
  248. sage/geometry/all__sagemath_modules.py +5 -0
  249. sage/geometry/toric_lattice.py +1745 -0
  250. sage/geometry/toric_lattice_element.cpython-314-x86_64-linux-gnu.so +0 -0
  251. sage/geometry/toric_lattice_element.pyx +432 -0
  252. sage/groups/abelian_gps/abelian_group.py +1925 -0
  253. sage/groups/abelian_gps/abelian_group_element.py +164 -0
  254. sage/groups/abelian_gps/all__sagemath_modules.py +5 -0
  255. sage/groups/abelian_gps/dual_abelian_group.py +421 -0
  256. sage/groups/abelian_gps/dual_abelian_group_element.py +179 -0
  257. sage/groups/abelian_gps/element_base.py +341 -0
  258. sage/groups/abelian_gps/values.py +488 -0
  259. sage/groups/additive_abelian/additive_abelian_group.py +476 -0
  260. sage/groups/additive_abelian/additive_abelian_wrapper.py +857 -0
  261. sage/groups/additive_abelian/all.py +4 -0
  262. sage/groups/additive_abelian/qmodnz.py +231 -0
  263. sage/groups/additive_abelian/qmodnz_element.py +349 -0
  264. sage/groups/affine_gps/affine_group.py +535 -0
  265. sage/groups/affine_gps/all.py +1 -0
  266. sage/groups/affine_gps/catalog.py +17 -0
  267. sage/groups/affine_gps/euclidean_group.py +246 -0
  268. sage/groups/affine_gps/group_element.py +562 -0
  269. sage/groups/all__sagemath_modules.py +12 -0
  270. sage/groups/galois_group.py +479 -0
  271. sage/groups/matrix_gps/all.py +4 -0
  272. sage/groups/matrix_gps/all__sagemath_modules.py +13 -0
  273. sage/groups/matrix_gps/catalog.py +26 -0
  274. sage/groups/matrix_gps/coxeter_group.py +927 -0
  275. sage/groups/matrix_gps/finitely_generated.py +487 -0
  276. sage/groups/matrix_gps/group_element.cpython-314-x86_64-linux-gnu.so +0 -0
  277. sage/groups/matrix_gps/group_element.pxd +11 -0
  278. sage/groups/matrix_gps/group_element.pyx +431 -0
  279. sage/groups/matrix_gps/linear.py +440 -0
  280. sage/groups/matrix_gps/matrix_group.py +617 -0
  281. sage/groups/matrix_gps/named_group.py +296 -0
  282. sage/groups/matrix_gps/orthogonal.py +544 -0
  283. sage/groups/matrix_gps/symplectic.py +251 -0
  284. sage/groups/matrix_gps/unitary.py +436 -0
  285. sage/groups/misc_gps/all__sagemath_modules.py +1 -0
  286. sage/groups/misc_gps/argument_groups.py +1905 -0
  287. sage/groups/misc_gps/imaginary_groups.py +479 -0
  288. sage/groups/perm_gps/all__sagemath_modules.py +1 -0
  289. sage/groups/perm_gps/partn_ref/all__sagemath_modules.py +1 -0
  290. sage/groups/perm_gps/partn_ref/refinement_binary.cpython-314-x86_64-linux-gnu.so +0 -0
  291. sage/groups/perm_gps/partn_ref/refinement_binary.pxd +41 -0
  292. sage/groups/perm_gps/partn_ref/refinement_binary.pyx +1167 -0
  293. sage/groups/perm_gps/partn_ref/refinement_matrices.cpython-314-x86_64-linux-gnu.so +0 -0
  294. sage/groups/perm_gps/partn_ref/refinement_matrices.pxd +31 -0
  295. sage/groups/perm_gps/partn_ref/refinement_matrices.pyx +385 -0
  296. sage/homology/algebraic_topological_model.py +595 -0
  297. sage/homology/all.py +2 -0
  298. sage/homology/all__sagemath_modules.py +8 -0
  299. sage/homology/chain_complex.py +2148 -0
  300. sage/homology/chain_complex_homspace.py +165 -0
  301. sage/homology/chain_complex_morphism.py +629 -0
  302. sage/homology/chain_homotopy.py +604 -0
  303. sage/homology/chains.py +653 -0
  304. sage/homology/free_resolution.py +923 -0
  305. sage/homology/graded_resolution.py +567 -0
  306. sage/homology/hochschild_complex.py +756 -0
  307. sage/homology/homology_group.py +188 -0
  308. sage/homology/homology_morphism.py +422 -0
  309. sage/homology/homology_vector_space_with_basis.py +1454 -0
  310. sage/homology/koszul_complex.py +169 -0
  311. sage/homology/matrix_utils.py +205 -0
  312. sage/libs/all__sagemath_modules.py +1 -0
  313. sage/libs/gsl/__init__.py +1 -0
  314. sage/libs/gsl/airy.pxd +56 -0
  315. sage/libs/gsl/all.pxd +66 -0
  316. sage/libs/gsl/array.cpython-314-x86_64-linux-gnu.so +0 -0
  317. sage/libs/gsl/array.pxd +5 -0
  318. sage/libs/gsl/array.pyx +102 -0
  319. sage/libs/gsl/bessel.pxd +208 -0
  320. sage/libs/gsl/blas.pxd +116 -0
  321. sage/libs/gsl/blas_types.pxd +34 -0
  322. sage/libs/gsl/block.pxd +52 -0
  323. sage/libs/gsl/chebyshev.pxd +37 -0
  324. sage/libs/gsl/clausen.pxd +12 -0
  325. sage/libs/gsl/combination.pxd +47 -0
  326. sage/libs/gsl/complex.pxd +151 -0
  327. sage/libs/gsl/coulomb.pxd +30 -0
  328. sage/libs/gsl/coupling.pxd +21 -0
  329. sage/libs/gsl/dawson.pxd +12 -0
  330. sage/libs/gsl/debye.pxd +24 -0
  331. sage/libs/gsl/dilog.pxd +14 -0
  332. sage/libs/gsl/eigen.pxd +46 -0
  333. sage/libs/gsl/elementary.pxd +12 -0
  334. sage/libs/gsl/ellint.pxd +48 -0
  335. sage/libs/gsl/elljac.pxd +8 -0
  336. sage/libs/gsl/erf.pxd +32 -0
  337. sage/libs/gsl/errno.pxd +26 -0
  338. sage/libs/gsl/exp.pxd +44 -0
  339. sage/libs/gsl/expint.pxd +44 -0
  340. sage/libs/gsl/fermi_dirac.pxd +44 -0
  341. sage/libs/gsl/fft.pxd +121 -0
  342. sage/libs/gsl/fit.pxd +50 -0
  343. sage/libs/gsl/gamma.pxd +94 -0
  344. sage/libs/gsl/gegenbauer.pxd +26 -0
  345. sage/libs/gsl/histogram.pxd +176 -0
  346. sage/libs/gsl/hyperg.pxd +52 -0
  347. sage/libs/gsl/integration.pxd +69 -0
  348. sage/libs/gsl/interp.pxd +109 -0
  349. sage/libs/gsl/laguerre.pxd +24 -0
  350. sage/libs/gsl/lambert.pxd +16 -0
  351. sage/libs/gsl/legendre.pxd +90 -0
  352. sage/libs/gsl/linalg.pxd +185 -0
  353. sage/libs/gsl/log.pxd +26 -0
  354. sage/libs/gsl/math.pxd +43 -0
  355. sage/libs/gsl/matrix.pxd +143 -0
  356. sage/libs/gsl/matrix_complex.pxd +130 -0
  357. sage/libs/gsl/min.pxd +67 -0
  358. sage/libs/gsl/monte.pxd +56 -0
  359. sage/libs/gsl/ntuple.pxd +32 -0
  360. sage/libs/gsl/odeiv.pxd +70 -0
  361. sage/libs/gsl/permutation.pxd +78 -0
  362. sage/libs/gsl/poly.pxd +40 -0
  363. sage/libs/gsl/pow_int.pxd +12 -0
  364. sage/libs/gsl/psi.pxd +28 -0
  365. sage/libs/gsl/qrng.pxd +29 -0
  366. sage/libs/gsl/random.pxd +257 -0
  367. sage/libs/gsl/rng.pxd +100 -0
  368. sage/libs/gsl/roots.pxd +72 -0
  369. sage/libs/gsl/sort.pxd +36 -0
  370. sage/libs/gsl/statistics.pxd +59 -0
  371. sage/libs/gsl/sum.pxd +55 -0
  372. sage/libs/gsl/synchrotron.pxd +16 -0
  373. sage/libs/gsl/transport.pxd +24 -0
  374. sage/libs/gsl/trig.pxd +58 -0
  375. sage/libs/gsl/types.pxd +137 -0
  376. sage/libs/gsl/vector.pxd +101 -0
  377. sage/libs/gsl/vector_complex.pxd +83 -0
  378. sage/libs/gsl/wavelet.pxd +49 -0
  379. sage/libs/gsl/zeta.pxd +28 -0
  380. sage/libs/mpc/__init__.pxd +114 -0
  381. sage/libs/mpc/types.pxd +28 -0
  382. sage/libs/mpfr/__init__.pxd +299 -0
  383. sage/libs/mpfr/types.pxd +26 -0
  384. sage/libs/mpmath/__init__.py +1 -0
  385. sage/libs/mpmath/all.py +27 -0
  386. sage/libs/mpmath/all__sagemath_modules.py +1 -0
  387. sage/libs/mpmath/utils.cpython-314-x86_64-linux-gnu.so +0 -0
  388. sage/libs/mpmath/utils.pxd +4 -0
  389. sage/libs/mpmath/utils.pyx +319 -0
  390. sage/matrix/action.cpython-314-x86_64-linux-gnu.so +0 -0
  391. sage/matrix/action.pxd +26 -0
  392. sage/matrix/action.pyx +596 -0
  393. sage/matrix/all.py +9 -0
  394. sage/matrix/args.cpython-314-x86_64-linux-gnu.so +0 -0
  395. sage/matrix/args.pxd +144 -0
  396. sage/matrix/args.pyx +1668 -0
  397. sage/matrix/benchmark.py +1258 -0
  398. sage/matrix/berlekamp_massey.py +95 -0
  399. sage/matrix/compute_J_ideal.py +926 -0
  400. sage/matrix/constructor.cpython-314-x86_64-linux-gnu.so +0 -0
  401. sage/matrix/constructor.pyx +750 -0
  402. sage/matrix/docs.py +430 -0
  403. sage/matrix/echelon_matrix.cpython-314-x86_64-linux-gnu.so +0 -0
  404. sage/matrix/echelon_matrix.pyx +155 -0
  405. sage/matrix/matrix.pxd +2 -0
  406. sage/matrix/matrix0.cpython-314-x86_64-linux-gnu.so +0 -0
  407. sage/matrix/matrix0.pxd +68 -0
  408. sage/matrix/matrix0.pyx +6324 -0
  409. sage/matrix/matrix1.cpython-314-x86_64-linux-gnu.so +0 -0
  410. sage/matrix/matrix1.pxd +8 -0
  411. sage/matrix/matrix1.pyx +2851 -0
  412. sage/matrix/matrix2.cpython-314-x86_64-linux-gnu.so +0 -0
  413. sage/matrix/matrix2.pxd +25 -0
  414. sage/matrix/matrix2.pyx +20181 -0
  415. sage/matrix/matrix_cdv.cpython-314-x86_64-linux-gnu.so +0 -0
  416. sage/matrix/matrix_cdv.pxd +4 -0
  417. sage/matrix/matrix_cdv.pyx +93 -0
  418. sage/matrix/matrix_complex_double_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  419. sage/matrix/matrix_complex_double_dense.pxd +5 -0
  420. sage/matrix/matrix_complex_double_dense.pyx +98 -0
  421. sage/matrix/matrix_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  422. sage/matrix/matrix_dense.pxd +5 -0
  423. sage/matrix/matrix_dense.pyx +343 -0
  424. sage/matrix/matrix_domain_dense.pxd +5 -0
  425. sage/matrix/matrix_domain_sparse.pxd +5 -0
  426. sage/matrix/matrix_double_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  427. sage/matrix/matrix_double_dense.pxd +7 -0
  428. sage/matrix/matrix_double_dense.pyx +3906 -0
  429. sage/matrix/matrix_double_sparse.cpython-314-x86_64-linux-gnu.so +0 -0
  430. sage/matrix/matrix_double_sparse.pxd +6 -0
  431. sage/matrix/matrix_double_sparse.pyx +248 -0
  432. sage/matrix/matrix_generic_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  433. sage/matrix/matrix_generic_dense.pxd +7 -0
  434. sage/matrix/matrix_generic_dense.pyx +354 -0
  435. sage/matrix/matrix_generic_sparse.cpython-314-x86_64-linux-gnu.so +0 -0
  436. sage/matrix/matrix_generic_sparse.pxd +7 -0
  437. sage/matrix/matrix_generic_sparse.pyx +461 -0
  438. sage/matrix/matrix_laurent_mpolynomial_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  439. sage/matrix/matrix_laurent_mpolynomial_dense.pxd +5 -0
  440. sage/matrix/matrix_laurent_mpolynomial_dense.pyx +115 -0
  441. sage/matrix/matrix_misc.py +313 -0
  442. sage/matrix/matrix_numpy_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  443. sage/matrix/matrix_numpy_dense.pxd +14 -0
  444. sage/matrix/matrix_numpy_dense.pyx +450 -0
  445. sage/matrix/matrix_numpy_integer_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  446. sage/matrix/matrix_numpy_integer_dense.pxd +7 -0
  447. sage/matrix/matrix_numpy_integer_dense.pyx +59 -0
  448. sage/matrix/matrix_polynomial_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  449. sage/matrix/matrix_polynomial_dense.pxd +5 -0
  450. sage/matrix/matrix_polynomial_dense.pyx +5341 -0
  451. sage/matrix/matrix_real_double_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  452. sage/matrix/matrix_real_double_dense.pxd +7 -0
  453. sage/matrix/matrix_real_double_dense.pyx +122 -0
  454. sage/matrix/matrix_space.py +2848 -0
  455. sage/matrix/matrix_sparse.cpython-314-x86_64-linux-gnu.so +0 -0
  456. sage/matrix/matrix_sparse.pxd +5 -0
  457. sage/matrix/matrix_sparse.pyx +1222 -0
  458. sage/matrix/matrix_window.cpython-314-x86_64-linux-gnu.so +0 -0
  459. sage/matrix/matrix_window.pxd +37 -0
  460. sage/matrix/matrix_window.pyx +242 -0
  461. sage/matrix/misc_mpfr.cpython-314-x86_64-linux-gnu.so +0 -0
  462. sage/matrix/misc_mpfr.pyx +80 -0
  463. sage/matrix/operation_table.py +1182 -0
  464. sage/matrix/special.py +3666 -0
  465. sage/matrix/strassen.cpython-314-x86_64-linux-gnu.so +0 -0
  466. sage/matrix/strassen.pyx +851 -0
  467. sage/matrix/symplectic_basis.py +541 -0
  468. sage/matrix/template.pxd +6 -0
  469. sage/matrix/tests.py +71 -0
  470. sage/matroids/advanced.py +77 -0
  471. sage/matroids/all.py +13 -0
  472. sage/matroids/basis_exchange_matroid.cpython-314-x86_64-linux-gnu.so +0 -0
  473. sage/matroids/basis_exchange_matroid.pxd +96 -0
  474. sage/matroids/basis_exchange_matroid.pyx +2344 -0
  475. sage/matroids/basis_matroid.cpython-314-x86_64-linux-gnu.so +0 -0
  476. sage/matroids/basis_matroid.pxd +45 -0
  477. sage/matroids/basis_matroid.pyx +1217 -0
  478. sage/matroids/catalog.py +44 -0
  479. sage/matroids/chow_ring.py +473 -0
  480. sage/matroids/chow_ring_ideal.py +849 -0
  481. sage/matroids/circuit_closures_matroid.cpython-314-x86_64-linux-gnu.so +0 -0
  482. sage/matroids/circuit_closures_matroid.pxd +16 -0
  483. sage/matroids/circuit_closures_matroid.pyx +559 -0
  484. sage/matroids/circuits_matroid.cpython-314-x86_64-linux-gnu.so +0 -0
  485. sage/matroids/circuits_matroid.pxd +38 -0
  486. sage/matroids/circuits_matroid.pyx +947 -0
  487. sage/matroids/constructor.py +1086 -0
  488. sage/matroids/database_collections.py +365 -0
  489. sage/matroids/database_matroids.py +5338 -0
  490. sage/matroids/dual_matroid.py +583 -0
  491. sage/matroids/extension.cpython-314-x86_64-linux-gnu.so +0 -0
  492. sage/matroids/extension.pxd +34 -0
  493. sage/matroids/extension.pyx +519 -0
  494. sage/matroids/flats_matroid.cpython-314-x86_64-linux-gnu.so +0 -0
  495. sage/matroids/flats_matroid.pxd +28 -0
  496. sage/matroids/flats_matroid.pyx +715 -0
  497. sage/matroids/gammoid.py +600 -0
  498. sage/matroids/graphic_matroid.cpython-314-x86_64-linux-gnu.so +0 -0
  499. sage/matroids/graphic_matroid.pxd +39 -0
  500. sage/matroids/graphic_matroid.pyx +2024 -0
  501. sage/matroids/lean_matrix.cpython-314-x86_64-linux-gnu.so +0 -0
  502. sage/matroids/lean_matrix.pxd +126 -0
  503. sage/matroids/lean_matrix.pyx +3667 -0
  504. sage/matroids/linear_matroid.cpython-314-x86_64-linux-gnu.so +0 -0
  505. sage/matroids/linear_matroid.pxd +180 -0
  506. sage/matroids/linear_matroid.pyx +6649 -0
  507. sage/matroids/matroid.cpython-314-x86_64-linux-gnu.so +0 -0
  508. sage/matroids/matroid.pxd +243 -0
  509. sage/matroids/matroid.pyx +8759 -0
  510. sage/matroids/matroids_catalog.py +190 -0
  511. sage/matroids/matroids_plot_helpers.py +890 -0
  512. sage/matroids/minor_matroid.py +480 -0
  513. sage/matroids/minorfix.h +9 -0
  514. sage/matroids/named_matroids.py +5 -0
  515. sage/matroids/rank_matroid.py +268 -0
  516. sage/matroids/set_system.cpython-314-x86_64-linux-gnu.so +0 -0
  517. sage/matroids/set_system.pxd +38 -0
  518. sage/matroids/set_system.pyx +800 -0
  519. sage/matroids/transversal_matroid.cpython-314-x86_64-linux-gnu.so +0 -0
  520. sage/matroids/transversal_matroid.pxd +14 -0
  521. sage/matroids/transversal_matroid.pyx +893 -0
  522. sage/matroids/union_matroid.cpython-314-x86_64-linux-gnu.so +0 -0
  523. sage/matroids/union_matroid.pxd +20 -0
  524. sage/matroids/union_matroid.pyx +331 -0
  525. sage/matroids/unpickling.cpython-314-x86_64-linux-gnu.so +0 -0
  526. sage/matroids/unpickling.pyx +843 -0
  527. sage/matroids/utilities.py +809 -0
  528. sage/misc/all__sagemath_modules.py +20 -0
  529. sage/misc/c3.cpython-314-x86_64-linux-gnu.so +0 -0
  530. sage/misc/c3.pyx +238 -0
  531. sage/misc/compat.py +87 -0
  532. sage/misc/element_with_label.py +173 -0
  533. sage/misc/func_persist.py +79 -0
  534. sage/misc/pickle_old.cpython-314-x86_64-linux-gnu.so +0 -0
  535. sage/misc/pickle_old.pyx +19 -0
  536. sage/misc/proof.py +7 -0
  537. sage/misc/replace_dot_all.py +472 -0
  538. sage/misc/sagedoc_conf.py +168 -0
  539. sage/misc/sphinxify.py +167 -0
  540. sage/misc/test_class_pickling.py +85 -0
  541. sage/modules/all.py +42 -0
  542. sage/modules/complex_double_vector.py +25 -0
  543. sage/modules/diamond_cutting.py +380 -0
  544. sage/modules/fg_pid/all.py +1 -0
  545. sage/modules/fg_pid/fgp_element.py +456 -0
  546. sage/modules/fg_pid/fgp_module.py +2091 -0
  547. sage/modules/fg_pid/fgp_morphism.py +550 -0
  548. sage/modules/filtered_vector_space.py +1271 -0
  549. sage/modules/finite_submodule_iter.cpython-314-x86_64-linux-gnu.so +0 -0
  550. sage/modules/finite_submodule_iter.pxd +27 -0
  551. sage/modules/finite_submodule_iter.pyx +452 -0
  552. sage/modules/fp_graded/all.py +1 -0
  553. sage/modules/fp_graded/element.py +346 -0
  554. sage/modules/fp_graded/free_element.py +298 -0
  555. sage/modules/fp_graded/free_homspace.py +53 -0
  556. sage/modules/fp_graded/free_module.py +1060 -0
  557. sage/modules/fp_graded/free_morphism.py +217 -0
  558. sage/modules/fp_graded/homspace.py +563 -0
  559. sage/modules/fp_graded/module.py +1340 -0
  560. sage/modules/fp_graded/morphism.py +1990 -0
  561. sage/modules/fp_graded/steenrod/all.py +1 -0
  562. sage/modules/fp_graded/steenrod/homspace.py +65 -0
  563. sage/modules/fp_graded/steenrod/module.py +477 -0
  564. sage/modules/fp_graded/steenrod/morphism.py +404 -0
  565. sage/modules/fp_graded/steenrod/profile.py +241 -0
  566. sage/modules/free_module.py +8447 -0
  567. sage/modules/free_module_element.cpython-314-x86_64-linux-gnu.so +0 -0
  568. sage/modules/free_module_element.pxd +22 -0
  569. sage/modules/free_module_element.pyx +5445 -0
  570. sage/modules/free_module_homspace.py +369 -0
  571. sage/modules/free_module_integer.py +896 -0
  572. sage/modules/free_module_morphism.py +823 -0
  573. sage/modules/free_module_pseudohomspace.py +352 -0
  574. sage/modules/free_module_pseudomorphism.py +578 -0
  575. sage/modules/free_quadratic_module.py +1706 -0
  576. sage/modules/free_quadratic_module_integer_symmetric.py +1790 -0
  577. sage/modules/matrix_morphism.py +1745 -0
  578. sage/modules/misc.py +103 -0
  579. sage/modules/module_functors.py +192 -0
  580. sage/modules/multi_filtered_vector_space.py +719 -0
  581. sage/modules/ore_module.py +2208 -0
  582. sage/modules/ore_module_element.py +178 -0
  583. sage/modules/ore_module_homspace.py +147 -0
  584. sage/modules/ore_module_morphism.py +968 -0
  585. sage/modules/quotient_module.py +699 -0
  586. sage/modules/real_double_vector.py +22 -0
  587. sage/modules/submodule.py +255 -0
  588. sage/modules/tensor_operations.py +567 -0
  589. sage/modules/torsion_quadratic_module.py +1352 -0
  590. sage/modules/tutorial_free_modules.py +248 -0
  591. sage/modules/vector_complex_double_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  592. sage/modules/vector_complex_double_dense.pxd +6 -0
  593. sage/modules/vector_complex_double_dense.pyx +117 -0
  594. sage/modules/vector_double_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  595. sage/modules/vector_double_dense.pxd +6 -0
  596. sage/modules/vector_double_dense.pyx +604 -0
  597. sage/modules/vector_integer_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  598. sage/modules/vector_integer_dense.pxd +15 -0
  599. sage/modules/vector_integer_dense.pyx +361 -0
  600. sage/modules/vector_integer_sparse.cpython-314-x86_64-linux-gnu.so +0 -0
  601. sage/modules/vector_integer_sparse.pxd +29 -0
  602. sage/modules/vector_integer_sparse.pyx +406 -0
  603. sage/modules/vector_modn_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  604. sage/modules/vector_modn_dense.pxd +12 -0
  605. sage/modules/vector_modn_dense.pyx +394 -0
  606. sage/modules/vector_modn_sparse.cpython-314-x86_64-linux-gnu.so +0 -0
  607. sage/modules/vector_modn_sparse.pxd +21 -0
  608. sage/modules/vector_modn_sparse.pyx +298 -0
  609. sage/modules/vector_numpy_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  610. sage/modules/vector_numpy_dense.pxd +15 -0
  611. sage/modules/vector_numpy_dense.pyx +304 -0
  612. sage/modules/vector_numpy_integer_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  613. sage/modules/vector_numpy_integer_dense.pxd +7 -0
  614. sage/modules/vector_numpy_integer_dense.pyx +54 -0
  615. sage/modules/vector_rational_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  616. sage/modules/vector_rational_dense.pxd +15 -0
  617. sage/modules/vector_rational_dense.pyx +387 -0
  618. sage/modules/vector_rational_sparse.cpython-314-x86_64-linux-gnu.so +0 -0
  619. sage/modules/vector_rational_sparse.pxd +30 -0
  620. sage/modules/vector_rational_sparse.pyx +413 -0
  621. sage/modules/vector_real_double_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  622. sage/modules/vector_real_double_dense.pxd +6 -0
  623. sage/modules/vector_real_double_dense.pyx +126 -0
  624. sage/modules/vector_space_homspace.py +430 -0
  625. sage/modules/vector_space_morphism.py +989 -0
  626. sage/modules/with_basis/all.py +15 -0
  627. sage/modules/with_basis/cell_module.py +494 -0
  628. sage/modules/with_basis/indexed_element.cpython-314-x86_64-linux-gnu.so +0 -0
  629. sage/modules/with_basis/indexed_element.pxd +13 -0
  630. sage/modules/with_basis/indexed_element.pyx +1058 -0
  631. sage/modules/with_basis/invariant.py +1075 -0
  632. sage/modules/with_basis/morphism.py +1636 -0
  633. sage/modules/with_basis/representation.py +2939 -0
  634. sage/modules/with_basis/subquotient.py +685 -0
  635. sage/numerical/all__sagemath_modules.py +6 -0
  636. sage/numerical/gauss_legendre.cpython-314-x86_64-linux-gnu.so +0 -0
  637. sage/numerical/gauss_legendre.pyx +381 -0
  638. sage/numerical/optimize.py +910 -0
  639. sage/probability/all.py +10 -0
  640. sage/probability/probability_distribution.cpython-314-x86_64-linux-gnu.so +0 -0
  641. sage/probability/probability_distribution.pyx +1242 -0
  642. sage/probability/random_variable.py +411 -0
  643. sage/quadratic_forms/all.py +4 -0
  644. sage/quadratic_forms/all__sagemath_modules.py +15 -0
  645. sage/quadratic_forms/binary_qf.py +2042 -0
  646. sage/quadratic_forms/bqf_class_group.py +748 -0
  647. sage/quadratic_forms/constructions.py +93 -0
  648. sage/quadratic_forms/count_local_2.cpython-314-x86_64-linux-gnu.so +0 -0
  649. sage/quadratic_forms/count_local_2.pyx +365 -0
  650. sage/quadratic_forms/extras.py +195 -0
  651. sage/quadratic_forms/quadratic_form.py +1753 -0
  652. sage/quadratic_forms/quadratic_form__count_local_2.py +221 -0
  653. sage/quadratic_forms/quadratic_form__equivalence_testing.py +708 -0
  654. sage/quadratic_forms/quadratic_form__evaluate.cpython-314-x86_64-linux-gnu.so +0 -0
  655. sage/quadratic_forms/quadratic_form__evaluate.pyx +139 -0
  656. sage/quadratic_forms/quadratic_form__local_density_congruence.py +977 -0
  657. sage/quadratic_forms/quadratic_form__local_field_invariants.py +1072 -0
  658. sage/quadratic_forms/quadratic_form__neighbors.py +424 -0
  659. sage/quadratic_forms/quadratic_form__reduction_theory.py +488 -0
  660. sage/quadratic_forms/quadratic_form__split_local_covering.py +416 -0
  661. sage/quadratic_forms/quadratic_form__ternary_Tornaria.py +657 -0
  662. sage/quadratic_forms/quadratic_form__theta.py +352 -0
  663. sage/quadratic_forms/quadratic_form__variable_substitutions.py +370 -0
  664. sage/quadratic_forms/random_quadraticform.py +209 -0
  665. sage/quadratic_forms/ternary.cpython-314-x86_64-linux-gnu.so +0 -0
  666. sage/quadratic_forms/ternary.pyx +1154 -0
  667. sage/quadratic_forms/ternary_qf.py +2027 -0
  668. sage/rings/all__sagemath_modules.py +28 -0
  669. sage/rings/asymptotic/all__sagemath_modules.py +1 -0
  670. sage/rings/asymptotic/misc.py +1252 -0
  671. sage/rings/cc.py +4 -0
  672. sage/rings/cfinite_sequence.py +1306 -0
  673. sage/rings/complex_conversion.cpython-314-x86_64-linux-gnu.so +0 -0
  674. sage/rings/complex_conversion.pxd +8 -0
  675. sage/rings/complex_conversion.pyx +23 -0
  676. sage/rings/complex_double.cpython-314-x86_64-linux-gnu.so +0 -0
  677. sage/rings/complex_double.pxd +21 -0
  678. sage/rings/complex_double.pyx +2654 -0
  679. sage/rings/complex_mpc.cpython-314-x86_64-linux-gnu.so +0 -0
  680. sage/rings/complex_mpc.pxd +21 -0
  681. sage/rings/complex_mpc.pyx +2576 -0
  682. sage/rings/complex_mpfr.cpython-314-x86_64-linux-gnu.so +0 -0
  683. sage/rings/complex_mpfr.pxd +18 -0
  684. sage/rings/complex_mpfr.pyx +3602 -0
  685. sage/rings/derivation.py +2334 -0
  686. sage/rings/finite_rings/all__sagemath_modules.py +1 -0
  687. sage/rings/finite_rings/maps_finite_field.py +191 -0
  688. sage/rings/function_field/all__sagemath_modules.py +8 -0
  689. sage/rings/function_field/derivations.py +102 -0
  690. sage/rings/function_field/derivations_rational.py +132 -0
  691. sage/rings/function_field/differential.py +853 -0
  692. sage/rings/function_field/divisor.py +1107 -0
  693. sage/rings/function_field/drinfeld_modules/action.py +199 -0
  694. sage/rings/function_field/drinfeld_modules/all.py +1 -0
  695. sage/rings/function_field/drinfeld_modules/charzero_drinfeld_module.py +673 -0
  696. sage/rings/function_field/drinfeld_modules/drinfeld_module.py +2087 -0
  697. sage/rings/function_field/drinfeld_modules/finite_drinfeld_module.py +1131 -0
  698. sage/rings/function_field/drinfeld_modules/homset.py +420 -0
  699. sage/rings/function_field/drinfeld_modules/morphism.py +820 -0
  700. sage/rings/function_field/hermite_form_polynomial.cpython-314-x86_64-linux-gnu.so +0 -0
  701. sage/rings/function_field/hermite_form_polynomial.pyx +188 -0
  702. sage/rings/function_field/khuri_makdisi.cpython-314-x86_64-linux-gnu.so +0 -0
  703. sage/rings/function_field/khuri_makdisi.pyx +935 -0
  704. sage/rings/invariants/all.py +4 -0
  705. sage/rings/invariants/invariant_theory.py +4597 -0
  706. sage/rings/invariants/reconstruction.py +395 -0
  707. sage/rings/polynomial/all__sagemath_modules.py +17 -0
  708. sage/rings/polynomial/integer_valued_polynomials.py +1230 -0
  709. sage/rings/polynomial/laurent_polynomial_mpair.cpython-314-x86_64-linux-gnu.so +0 -0
  710. sage/rings/polynomial/laurent_polynomial_mpair.pxd +15 -0
  711. sage/rings/polynomial/laurent_polynomial_mpair.pyx +2023 -0
  712. sage/rings/polynomial/ore_function_element.py +952 -0
  713. sage/rings/polynomial/ore_function_field.py +1028 -0
  714. sage/rings/polynomial/ore_polynomial_element.cpython-314-x86_64-linux-gnu.so +0 -0
  715. sage/rings/polynomial/ore_polynomial_element.pxd +48 -0
  716. sage/rings/polynomial/ore_polynomial_element.pyx +3145 -0
  717. sage/rings/polynomial/ore_polynomial_ring.py +1334 -0
  718. sage/rings/polynomial/polynomial_real_mpfr_dense.cpython-314-x86_64-linux-gnu.so +0 -0
  719. sage/rings/polynomial/polynomial_real_mpfr_dense.pyx +788 -0
  720. sage/rings/polynomial/q_integer_valued_polynomials.py +1264 -0
  721. sage/rings/polynomial/skew_polynomial_element.cpython-314-x86_64-linux-gnu.so +0 -0
  722. sage/rings/polynomial/skew_polynomial_element.pxd +9 -0
  723. sage/rings/polynomial/skew_polynomial_element.pyx +684 -0
  724. sage/rings/polynomial/skew_polynomial_finite_field.cpython-314-x86_64-linux-gnu.so +0 -0
  725. sage/rings/polynomial/skew_polynomial_finite_field.pxd +19 -0
  726. sage/rings/polynomial/skew_polynomial_finite_field.pyx +1093 -0
  727. sage/rings/polynomial/skew_polynomial_finite_order.cpython-314-x86_64-linux-gnu.so +0 -0
  728. sage/rings/polynomial/skew_polynomial_finite_order.pxd +10 -0
  729. sage/rings/polynomial/skew_polynomial_finite_order.pyx +567 -0
  730. sage/rings/polynomial/skew_polynomial_ring.py +908 -0
  731. sage/rings/real_double_element_gsl.cpython-314-x86_64-linux-gnu.so +0 -0
  732. sage/rings/real_double_element_gsl.pxd +8 -0
  733. sage/rings/real_double_element_gsl.pyx +794 -0
  734. sage/rings/real_field.py +58 -0
  735. sage/rings/real_mpfr.cpython-314-x86_64-linux-gnu.so +0 -0
  736. sage/rings/real_mpfr.pxd +29 -0
  737. sage/rings/real_mpfr.pyx +6122 -0
  738. sage/rings/ring_extension.cpython-314-x86_64-linux-gnu.so +0 -0
  739. sage/rings/ring_extension.pxd +42 -0
  740. sage/rings/ring_extension.pyx +2779 -0
  741. sage/rings/ring_extension_conversion.cpython-314-x86_64-linux-gnu.so +0 -0
  742. sage/rings/ring_extension_conversion.pxd +16 -0
  743. sage/rings/ring_extension_conversion.pyx +462 -0
  744. sage/rings/ring_extension_element.cpython-314-x86_64-linux-gnu.so +0 -0
  745. sage/rings/ring_extension_element.pxd +21 -0
  746. sage/rings/ring_extension_element.pyx +1635 -0
  747. sage/rings/ring_extension_homset.py +64 -0
  748. sage/rings/ring_extension_morphism.cpython-314-x86_64-linux-gnu.so +0 -0
  749. sage/rings/ring_extension_morphism.pxd +35 -0
  750. sage/rings/ring_extension_morphism.pyx +920 -0
  751. sage/schemes/all__sagemath_modules.py +1 -0
  752. sage/schemes/projective/all__sagemath_modules.py +1 -0
  753. sage/schemes/projective/coherent_sheaf.py +300 -0
  754. sage/schemes/projective/cohomology.py +510 -0
  755. sage/stats/all.py +15 -0
  756. sage/stats/basic_stats.py +489 -0
  757. sage/stats/distributions/all.py +7 -0
  758. sage/stats/distributions/catalog.py +34 -0
  759. sage/stats/distributions/dgs.h +50 -0
  760. sage/stats/distributions/dgs.pxd +111 -0
  761. sage/stats/distributions/dgs_bern.h +400 -0
  762. sage/stats/distributions/dgs_gauss.h +614 -0
  763. sage/stats/distributions/dgs_misc.h +104 -0
  764. sage/stats/distributions/discrete_gaussian_integer.cpython-314-x86_64-linux-gnu.so +0 -0
  765. sage/stats/distributions/discrete_gaussian_integer.pxd +14 -0
  766. sage/stats/distributions/discrete_gaussian_integer.pyx +498 -0
  767. sage/stats/distributions/discrete_gaussian_lattice.py +908 -0
  768. sage/stats/distributions/discrete_gaussian_polynomial.py +141 -0
  769. sage/stats/hmm/all.py +15 -0
  770. sage/stats/hmm/chmm.cpython-314-x86_64-linux-gnu.so +0 -0
  771. sage/stats/hmm/chmm.pyx +1595 -0
  772. sage/stats/hmm/distributions.cpython-314-x86_64-linux-gnu.so +0 -0
  773. sage/stats/hmm/distributions.pxd +29 -0
  774. sage/stats/hmm/distributions.pyx +531 -0
  775. sage/stats/hmm/hmm.cpython-314-x86_64-linux-gnu.so +0 -0
  776. sage/stats/hmm/hmm.pxd +17 -0
  777. sage/stats/hmm/hmm.pyx +1388 -0
  778. sage/stats/hmm/util.cpython-314-x86_64-linux-gnu.so +0 -0
  779. sage/stats/hmm/util.pxd +7 -0
  780. sage/stats/hmm/util.pyx +165 -0
  781. sage/stats/intlist.cpython-314-x86_64-linux-gnu.so +0 -0
  782. sage/stats/intlist.pxd +14 -0
  783. sage/stats/intlist.pyx +588 -0
  784. sage/stats/r.py +49 -0
  785. sage/stats/time_series.cpython-314-x86_64-linux-gnu.so +0 -0
  786. sage/stats/time_series.pxd +6 -0
  787. sage/stats/time_series.pyx +2546 -0
  788. sage/tensor/all.py +2 -0
  789. sage/tensor/modules/all.py +8 -0
  790. sage/tensor/modules/alternating_contr_tensor.py +761 -0
  791. sage/tensor/modules/comp.py +5598 -0
  792. sage/tensor/modules/ext_pow_free_module.py +824 -0
  793. sage/tensor/modules/finite_rank_free_module.py +3589 -0
  794. sage/tensor/modules/format_utilities.py +333 -0
  795. sage/tensor/modules/free_module_alt_form.py +858 -0
  796. sage/tensor/modules/free_module_automorphism.py +1207 -0
  797. sage/tensor/modules/free_module_basis.py +1074 -0
  798. sage/tensor/modules/free_module_element.py +284 -0
  799. sage/tensor/modules/free_module_homset.py +652 -0
  800. sage/tensor/modules/free_module_linear_group.py +564 -0
  801. sage/tensor/modules/free_module_morphism.py +1581 -0
  802. sage/tensor/modules/free_module_tensor.py +3289 -0
  803. sage/tensor/modules/reflexive_module.py +386 -0
  804. sage/tensor/modules/tensor_free_module.py +780 -0
  805. sage/tensor/modules/tensor_free_submodule.py +538 -0
  806. sage/tensor/modules/tensor_free_submodule_basis.py +140 -0
  807. sage/tensor/modules/tensor_with_indices.py +1043 -0
@@ -0,0 +1,820 @@
1
+ # sage_setup: distribution = sagemath-modules
2
+ # sage.doctest: needs sage.graphs
3
+ """
4
+ Heisenberg Algebras
5
+
6
+ AUTHORS:
7
+
8
+ - Travis Scrimshaw (2013-08-13): Initial version
9
+ """
10
+
11
+ # ***************************************************************************
12
+ # Copyright (C) 2013-2017 Travis Scrimshaw <tcscrims at gmail.com>
13
+ #
14
+ # This program is free software: you can redistribute it and/or modify
15
+ # it under the terms of the GNU General Public License as published by
16
+ # the Free Software Foundation, either version 2 of the License, or
17
+ # (at your option) any later version.
18
+ # https://www.gnu.org/licenses/
19
+ # ***************************************************************************
20
+
21
+ from sage.misc.cachefunc import cached_method
22
+ from sage.structure.indexed_generators import IndexedGenerators
23
+
24
+ from sage.algebras.lie_algebras.lie_algebra import (LieAlgebraFromAssociative,
25
+ LieAlgebraWithGenerators)
26
+ from sage.algebras.lie_algebras.lie_algebra_element import (LieAlgebraElement,
27
+ LieAlgebraMatrixWrapper)
28
+ from sage.categories.lie_algebras import LieAlgebras
29
+ from sage.categories.cartesian_product import cartesian_product
30
+ from sage.matrix.matrix_space import MatrixSpace
31
+ from sage.rings.integer import Integer
32
+ from sage.sets.disjoint_union_enumerated_sets import DisjointUnionEnumeratedSets
33
+ from sage.sets.family import Family
34
+ from sage.sets.positive_integers import PositiveIntegers
35
+ from sage.sets.set import Set
36
+
37
+
38
+ class HeisenbergAlgebra_abstract(IndexedGenerators):
39
+ """
40
+ The common methods for the (non-matrix) Heisenberg algebras.
41
+ """
42
+ def __init__(self, I):
43
+ """
44
+ Initialize ``self``.
45
+
46
+ EXAMPLES::
47
+
48
+ sage: L = lie_algebras.Heisenberg(QQ, oo) # indirect doctest
49
+ """
50
+ IndexedGenerators.__init__(self, I, prefix='', bracket=False,
51
+ latex_bracket=False, string_quotes=False)
52
+
53
+ def p(self, i):
54
+ """
55
+ The generator `p_i` of the Heisenberg algebra.
56
+
57
+ EXAMPLES::
58
+
59
+ sage: L = lie_algebras.Heisenberg(QQ, oo)
60
+ sage: L.p(2)
61
+ p2
62
+ """
63
+ return self.element_class(self, {'p%i' % i: self.base_ring().one()})
64
+
65
+ def q(self, i):
66
+ """
67
+ The generator `q_i` of the Heisenberg algebra.
68
+
69
+ EXAMPLES::
70
+
71
+ sage: L = lie_algebras.Heisenberg(QQ, oo)
72
+ sage: L.q(2)
73
+ q2
74
+ """
75
+ return self.element_class(self, {'q%i' % i: self.base_ring().one()})
76
+
77
+ def z(self):
78
+ """
79
+ Return the basis element `z` of the Heisenberg algebra.
80
+
81
+ The element `z` spans the center of the Heisenberg algebra.
82
+
83
+ EXAMPLES::
84
+
85
+ sage: L = lie_algebras.Heisenberg(QQ, oo)
86
+ sage: L.z()
87
+ z
88
+ """
89
+ return self.element_class(self, {'z': self.base_ring().one()})
90
+
91
+ def bracket_on_basis(self, x, y):
92
+ """
93
+ Return the bracket of basis elements indexed by ``x`` and ``y``
94
+ where ``x < y``.
95
+
96
+ The basis of a Heisenberg algebra is ordered in such a way that
97
+ the `p_i` come first, the `q_i` come next, and the `z` comes last.
98
+
99
+ EXAMPLES::
100
+
101
+ sage: H = lie_algebras.Heisenberg(QQ, 3)
102
+ sage: p1 = ('p', 1)
103
+ sage: q1 = ('q', 1)
104
+ sage: H.bracket_on_basis(p1, q1)
105
+ z
106
+ """
107
+ if y == 'z': # No need to test for x == 'z' since x < y is assumed.
108
+ return self.zero()
109
+ if x[0] == 'p' and y[0] == 'q' and x[1] == y[1]:
110
+ return self.z()
111
+ return self.zero()
112
+
113
+ def _repr_term(self, m):
114
+ r"""
115
+ Return a string representation of the term indexed by ``m``.
116
+
117
+ EXAMPLES::
118
+
119
+ sage: H = lie_algebras.Heisenberg(QQ, 3)
120
+ sage: H._repr_term('p1')
121
+ 'p1'
122
+ sage: H._repr_term('z')
123
+ 'z'
124
+ """
125
+ return m
126
+
127
+ def _ascii_art_term(self, m):
128
+ r"""
129
+ Return a string representation of the term indexed by ``m``.
130
+
131
+ EXAMPLES::
132
+
133
+ sage: H = lie_algebras.Heisenberg(QQ, 3)
134
+ sage: H._ascii_art_term('p1')
135
+ p1
136
+ sage: H._ascii_art_term('z')
137
+ z
138
+ sage: ascii_art(sum(i * b for i, b in enumerate(H.basis())))
139
+ p2 + 2*p3 + 3*q1 + 4*q2 + 5*q3 + 6*z
140
+ """
141
+ from sage.typeset.ascii_art import ascii_art
142
+ return ascii_art(m)
143
+
144
+ def _latex_term(self, m):
145
+ r"""
146
+ Return a string representation of the term indexed by ``m``.
147
+
148
+ EXAMPLES::
149
+
150
+ sage: H = lie_algebras.Heisenberg(QQ, 10)
151
+ sage: H._latex_term('p1')
152
+ 'p_{1}'
153
+ sage: H._latex_term('z')
154
+ 'z'
155
+ sage: latex(H.p(10))
156
+ p_{10}
157
+ """
158
+ if len(m) == 1:
159
+ return m
160
+ return "%s_{%s}" % (m[0], m[1:]) # else it is of length at least 2
161
+
162
+ def _unicode_art_term(self, m):
163
+ r"""
164
+ Return a unicode art representation of the term indexed by ``m``.
165
+
166
+ EXAMPLES::
167
+
168
+ sage: H = lie_algebras.Heisenberg(QQ, 10)
169
+ sage: H._unicode_art_term('p1')
170
+ p₁
171
+ sage: H._unicode_art_term('z')
172
+ z
173
+ sage: unicode_art(H.p(10))
174
+ p₁₀
175
+ """
176
+ from sage.typeset.unicode_art import unicode_art, unicode_subscript
177
+ if len(m) == 1:
178
+ return unicode_art(m)
179
+ return unicode_art(str(m[0]) + unicode_subscript(m[1:])) # else it is of length at least 2
180
+
181
+ def step(self):
182
+ r"""
183
+ Return the nilpotency step of ``self``.
184
+
185
+ EXAMPLES::
186
+
187
+ sage: h = lie_algebras.Heisenberg(ZZ, 10)
188
+ sage: h.step()
189
+ 2
190
+
191
+ sage: h = lie_algebras.Heisenberg(ZZ, oo)
192
+ sage: h.step()
193
+ 2
194
+ """
195
+ return Integer(2)
196
+
197
+ class Element(LieAlgebraElement):
198
+ pass
199
+
200
+
201
+ class HeisenbergAlgebra_fd:
202
+ """
203
+ Common methods for finite-dimensional Heisenberg algebras.
204
+ """
205
+ def __init__(self, n):
206
+ """
207
+ Initialize ``self``.
208
+
209
+ INPUT:
210
+
211
+ - ``n`` -- the rank
212
+
213
+ TESTS::
214
+
215
+ sage: H = lie_algebras.Heisenberg(QQ, 3) # indirect doctest
216
+ """
217
+ self._n = n
218
+
219
+ def n(self):
220
+ """
221
+ Return the rank of the Heisenberg algebra ``self``.
222
+
223
+ This is the ``n`` such that ``self`` is the `n`-th Heisenberg
224
+ algebra. The dimension of this Heisenberg algebra is then
225
+ `2n + 1`.
226
+
227
+ EXAMPLES::
228
+
229
+ sage: H = lie_algebras.Heisenberg(QQ, 3)
230
+ sage: H.n()
231
+ 3
232
+ sage: H = lie_algebras.Heisenberg(QQ, 3, representation='matrix')
233
+ sage: H.n()
234
+ 3
235
+ """
236
+ return self._n
237
+
238
+ @cached_method
239
+ def gens(self) -> tuple:
240
+ """
241
+ Return the Lie algebra generators of ``self``.
242
+
243
+ EXAMPLES::
244
+
245
+ sage: H = lie_algebras.Heisenberg(QQ, 2)
246
+ sage: H.gens()
247
+ (p1, p2, q1, q2)
248
+ sage: H = lie_algebras.Heisenberg(QQ, 0)
249
+ sage: H.gens()
250
+ (z,)
251
+ """
252
+ return tuple(self.lie_algebra_generators())
253
+
254
+ def gen(self, i):
255
+ """
256
+ Return the ``i``-th generator of ``self``.
257
+
258
+ EXAMPLES::
259
+
260
+ sage: H = lie_algebras.Heisenberg(QQ, 2)
261
+ sage: H.gen(0)
262
+ p1
263
+ sage: H.gen(3)
264
+ q2
265
+ """
266
+ return self.gens()[i]
267
+
268
+ @cached_method
269
+ def lie_algebra_generators(self):
270
+ """
271
+ Return the Lie algebra generators of ``self``.
272
+
273
+ EXAMPLES::
274
+
275
+ sage: H = lie_algebras.Heisenberg(QQ, 1)
276
+ sage: H.lie_algebra_generators()
277
+ Finite family {'p1': p1, 'q1': q1}
278
+ sage: H = lie_algebras.Heisenberg(QQ, 0)
279
+ sage: H.lie_algebra_generators()
280
+ Finite family {'z': z}
281
+ """
282
+ if self._n == 0:
283
+ return Family(['z'], lambda i: self.z())
284
+ k = ['p%s' % i for i in range(1, self._n+1)]
285
+ k += ['q%s' % i for i in range(1, self._n+1)]
286
+ d = {}
287
+ for i in range(1, self._n+1):
288
+ d['p%s' % i] = self.p(i)
289
+ d['q%s' % i] = self.q(i)
290
+ return Family(k, lambda i: d[i])
291
+
292
+ @cached_method
293
+ def basis(self):
294
+ """
295
+ Return the basis of ``self``.
296
+
297
+ EXAMPLES::
298
+
299
+ sage: H = lie_algebras.Heisenberg(QQ, 1)
300
+ sage: H.basis()
301
+ Finite family {'p1': p1, 'q1': q1, 'z': z}
302
+ """
303
+ d = {}
304
+ for i in range(1, self._n+1):
305
+ d['p%s' % i] = self.p(i)
306
+ d['q%s' % i] = self.q(i)
307
+ d['z'] = self.z()
308
+ return Family(self._indices, lambda i: d[i])
309
+
310
+ def _coerce_map_from_(self, H):
311
+ """
312
+ Return the coercion map from ``H`` to ``self`` if one exists,
313
+ otherwise return ``None``.
314
+
315
+ EXAMPLES::
316
+
317
+ sage: HB = lie_algebras.Heisenberg(QQ, 3)
318
+ sage: HM = lie_algebras.Heisenberg(QQ, 3, representation='matrix')
319
+ sage: HB.has_coerce_map_from(HM)
320
+ True
321
+ sage: HM.has_coerce_map_from(HB)
322
+ True
323
+ sage: HB(HM.p(2))
324
+ p2
325
+ sage: HM(-HB.q(3)) == -HM.q(3)
326
+ True
327
+ sage: HB(HM.z())
328
+ z
329
+ sage: HM(HB.z()) == HM.z()
330
+ True
331
+ sage: HQ = lie_algebras.Heisenberg(QQ, 2)
332
+ sage: HB.has_coerce_map_from(HQ)
333
+ True
334
+ sage: HB(HQ.p(2))
335
+ p2
336
+ sage: HZ = lie_algebras.Heisenberg(ZZ, 2)
337
+ sage: HB.has_coerce_map_from(HZ)
338
+ True
339
+ sage: HB(HZ.p(2))
340
+ p2
341
+ sage: HZ = lie_algebras.Heisenberg(ZZ, 2, representation='matrix')
342
+ sage: HB.has_coerce_map_from(HZ)
343
+ True
344
+ sage: HB(HZ.p(2))
345
+ p2
346
+ """
347
+ if isinstance(H, HeisenbergAlgebra_fd):
348
+ if H._n <= self._n and self.base_ring().has_coerce_map_from(H.base_ring()):
349
+ return H.module_morphism(lambda i: self.basis()[i], codomain=self)
350
+ return None # Otherwise no coercion
351
+ return super()._coerce_map_from_(H)
352
+
353
+
354
+ class HeisenbergAlgebra(HeisenbergAlgebra_fd, HeisenbergAlgebra_abstract,
355
+ LieAlgebraWithGenerators):
356
+ r"""
357
+ A Heisenberg algebra defined using structure coefficients.
358
+
359
+ The `n`-th Heisenberg algebra (where `n` is a nonnegative
360
+ integer or infinity) is the Lie algebra with basis
361
+ `\{p_i\}_{1 \leq i \leq n} \cup \{q_i\}_{1 \leq i \leq n} \cup \{z\}`
362
+ with the following relations:
363
+
364
+ .. MATH::
365
+
366
+ [p_i, q_j] = \delta_{ij} z, \quad [p_i, z] = [q_i, z] = [p_i, p_j]
367
+ = [q_i, q_j] = 0.
368
+
369
+ This Lie algebra is also known as the Heisenberg algebra of rank `n`.
370
+
371
+ .. NOTE::
372
+
373
+ The relations `[p_i, q_j] = \delta_{ij} z`, `[p_i, z] = 0`, and
374
+ `[q_i, z] = 0` are known as canonical commutation relations. See
375
+ :wikipedia:`Canonical_commutation_relations`.
376
+
377
+ .. WARNING::
378
+
379
+ The `n` in the above definition is called the "rank" of the
380
+ Heisenberg algebra; it is not, however, a rank in any of the usual
381
+ meanings that this word has in the theory of Lie algebras.
382
+
383
+ INPUT:
384
+
385
+ - ``R`` -- the base ring
386
+ - ``n`` -- the rank of the Heisenberg algebra
387
+
388
+ REFERENCES:
389
+
390
+ - :wikipedia:`Heisenberg_algebra`
391
+
392
+ EXAMPLES::
393
+
394
+ sage: L = lie_algebras.Heisenberg(QQ, 2)
395
+ """
396
+ def __init__(self, R, n):
397
+ """
398
+ Initialize ``self``.
399
+
400
+ EXAMPLES::
401
+
402
+ sage: L = lie_algebras.Heisenberg(QQ, 2)
403
+ sage: TestSuite(L).run()
404
+ sage: L = lie_algebras.Heisenberg(QQ, 0) # not tested -- :issue:`18224`
405
+ sage: TestSuite(L).run()
406
+ """
407
+ HeisenbergAlgebra_fd.__init__(self, n)
408
+ names = tuple(['p%s' % i for i in range(1,n+1)]
409
+ + ['q%s' % i for i in range(1,n+1)]
410
+ + ['z'])
411
+ LieAlgebraWithGenerators.__init__(self, R, names=names, index_set=names,
412
+ category=LieAlgebras(R).Nilpotent().FiniteDimensional().WithBasis())
413
+ HeisenbergAlgebra_abstract.__init__(self, names)
414
+
415
+ def _repr_(self):
416
+ """
417
+ Return a string representation of ``self``.
418
+
419
+ EXAMPLES::
420
+
421
+ sage: lie_algebras.Heisenberg(QQ, 3)
422
+ Heisenberg algebra of rank 3 over Rational Field
423
+ """
424
+ return "Heisenberg algebra of rank {} over {}".format(self._n, self.base_ring())
425
+
426
+
427
+ class InfiniteHeisenbergAlgebra(HeisenbergAlgebra_abstract, LieAlgebraWithGenerators):
428
+ r"""
429
+ The infinite Heisenberg algebra.
430
+
431
+ This is the Heisenberg algebra on an infinite number of generators. In
432
+ other words, this is the Heisenberg algebra of rank `\infty`. See
433
+ :class:`HeisenbergAlgebra` for more information.
434
+ """
435
+ def __init__(self, R):
436
+ """
437
+ Initialize ``self``.
438
+
439
+ EXAMPLES::
440
+
441
+ sage: L = lie_algebras.Heisenberg(QQ, oo)
442
+ sage: TestSuite(L).run()
443
+ sage: L.p(1).bracket(L.q(1)) == L.z()
444
+ True
445
+ sage: L.q(1).bracket(L.p(1)) == -L.z()
446
+ True
447
+ """
448
+ S = cartesian_product([PositiveIntegers(), ['p','q']])
449
+ cat = LieAlgebras(R).Nilpotent().WithBasis()
450
+ LieAlgebraWithGenerators.__init__(self, R, index_set=S, category=cat)
451
+ HeisenbergAlgebra_abstract.__init__(self, S)
452
+
453
+ def _repr_(self):
454
+ """
455
+ Return a string representation of ``self``.
456
+
457
+ EXAMPLES::
458
+
459
+ sage: lie_algebras.Heisenberg(QQ, oo)
460
+ Infinite Heisenberg algebra over Rational Field
461
+ """
462
+ return "Infinite Heisenberg algebra over {}".format(self.base_ring())
463
+
464
+ def _an_element_(self):
465
+ """
466
+ Return an element of ``self``.
467
+
468
+ EXAMPLES::
469
+
470
+ sage: L = lie_algebras.Heisenberg(QQ, oo)
471
+ sage: L._an_element_()
472
+ p2 + q2 - 1/2*q3 + z
473
+ """
474
+ c = self.base_ring().an_element()
475
+ return self.p(2) + self.q(2) - c * self.q(3) + self.z()
476
+
477
+ def lie_algebra_generators(self):
478
+ """
479
+ Return the generators of ``self`` as a Lie algebra.
480
+
481
+ EXAMPLES::
482
+
483
+ sage: L = lie_algebras.Heisenberg(QQ, oo)
484
+ sage: L.lie_algebra_generators()
485
+ Lazy family (generator map(i))_{i in The Cartesian product of
486
+ (Positive integers, {'p', 'q'})}
487
+ """
488
+ return Family(self._indices, lambda x: self.monomial(x[1] + str(x[0])),
489
+ name='generator map')
490
+
491
+ def basis(self):
492
+ """
493
+ Return the basis of ``self``.
494
+
495
+ EXAMPLES::
496
+
497
+ sage: L = lie_algebras.Heisenberg(QQ, oo)
498
+ sage: L.basis()
499
+ Lazy family (basis map(i))_{i in Disjoint union of Family ({'z'},
500
+ The Cartesian product of (Positive integers, {'p', 'q'}))}
501
+ sage: L.basis()['z']
502
+ z
503
+ sage: L.basis()[(12, 'p')]
504
+ p12
505
+ """
506
+ S = cartesian_product([PositiveIntegers(), ['p', 'q']])
507
+ I = DisjointUnionEnumeratedSets([Set(['z']), S])
508
+
509
+ def basis_elt(x):
510
+ if isinstance(x, str):
511
+ return self.monomial(x)
512
+ return self.monomial(x[1] + str(x[0]))
513
+ return Family(I, basis_elt, name="basis map")
514
+
515
+ def _from_fd_on_basis(self, i):
516
+ """
517
+ Return the monomial in ``self`` corresponding to the
518
+ basis element indexed by ``i``, where ``i`` is a basis index for
519
+ a *finite-dimensional* Heisenberg algebra.
520
+
521
+ This is used for coercion.
522
+
523
+ EXAMPLES::
524
+
525
+ sage: H = lie_algebras.Heisenberg(QQ, oo)
526
+ sage: H._from_fd_on_basis('p2')
527
+ p2
528
+ sage: H._from_fd_on_basis('q3')
529
+ q3
530
+ sage: H._from_fd_on_basis('z')
531
+ z
532
+ """
533
+ if i == 'z':
534
+ return self.z()
535
+ if i[0] == 'p':
536
+ return self.p(Integer(i[1:]))
537
+ return self.q(Integer(i[1:]))
538
+
539
+ def _coerce_map_from_(self, H):
540
+ """
541
+ Return the coercion map from ``H`` to ``self`` if one exists,
542
+ otherwise return ``None``.
543
+
544
+ EXAMPLES::
545
+
546
+ sage: H = lie_algebras.Heisenberg(QQ, oo)
547
+ sage: HZ = lie_algebras.Heisenberg(ZZ, oo)
548
+ sage: phi = H.coerce_map_from(HZ)
549
+ sage: phi(HZ.p(3)) == H.p(3)
550
+ True
551
+ sage: phi(HZ.p(3)).leading_coefficient().parent()
552
+ Rational Field
553
+ sage: HF = lie_algebras.Heisenberg(QQ, 3, representation='matrix')
554
+ sage: H.has_coerce_map_from(HF)
555
+ True
556
+ sage: H(HF.p(2))
557
+ p2
558
+ sage: H(HF.z())
559
+ z
560
+ sage: HF = lie_algebras.Heisenberg(QQ, 3)
561
+ sage: H.has_coerce_map_from(HF)
562
+ True
563
+ sage: H(HF.p(2))
564
+ p2
565
+ sage: H(HF.z())
566
+ z
567
+ """
568
+ if isinstance(H, HeisenbergAlgebra_fd):
569
+ if self.base_ring().has_coerce_map_from(H.base_ring()):
570
+ return H.module_morphism(self._from_fd_on_basis, codomain=self)
571
+ return None # Otherwise no coercion
572
+ if isinstance(H, InfiniteHeisenbergAlgebra):
573
+ if self.base_ring().has_coerce_map_from(H.base_ring()):
574
+ return lambda C,x: self._from_dict(x._monomial_coefficients, coerce=True)
575
+ return None # Otherwise no coercion
576
+ return super()._coerce_map_from_(H)
577
+
578
+
579
+ #######################################################
580
+ # Finite rank Heisenberg algebra using matrices
581
+
582
+ class HeisenbergAlgebra_matrix(HeisenbergAlgebra_fd, LieAlgebraFromAssociative):
583
+ r"""
584
+ A Heisenberg algebra represented using matrices.
585
+
586
+ The `n`-th Heisenberg algebra over `R` is a Lie algebra which is
587
+ defined as the Lie algebra of the `(n+2) \times (n+2)`-matrices:
588
+
589
+ .. MATH::
590
+
591
+ \begin{bmatrix}
592
+ 0 & p^T & k \\
593
+ 0 & 0_n & q \\
594
+ 0 & 0 & 0
595
+ \end{bmatrix}
596
+
597
+ where `p, q \in R^n` and `0_n` in the `n \times n` zero matrix. It has
598
+ a basis consisting of
599
+
600
+ .. MATH::
601
+
602
+ \begin{aligned}
603
+ p_i & = \begin{bmatrix}
604
+ 0 & e_i^T & 0 \\
605
+ 0 & 0_n & 0 \\
606
+ 0 & 0 & 0
607
+ \end{bmatrix} \qquad \text{for } 1 \leq i \leq n ,
608
+ \\ q_i & = \begin{bmatrix}
609
+ 0 & 0 & 0 \\
610
+ 0 & 0_n & e_i \\
611
+ 0 & 0 & 0
612
+ \end{bmatrix} \qquad \text{for } 1 \leq i \leq n ,
613
+ \\ z & = \begin{bmatrix}
614
+ 0 & 0 & 1 \\
615
+ 0 & 0_n & 0 \\
616
+ 0 & 0 & 0
617
+ \end{bmatrix},
618
+ \end{aligned}
619
+
620
+ where `\{e_i\}` is the standard basis of `R^n`. In other words, it has
621
+ the basis `(p_1, p_2, \ldots, p_n, q_1, q_2, \ldots, q_n, z)`, where
622
+ `p_i = E_{1, i+1}`, `q_i = E_{i+1, n+2}` and `z = E_{1, n+2}` are
623
+ elementary matrices.
624
+
625
+ This Lie algebra is isomorphic to the `n`-th Heisenberg algebra
626
+ constructed in :class:`HeisenbergAlgebra`; the bases correspond to
627
+ each other.
628
+
629
+ INPUT:
630
+
631
+ - ``R`` -- the base ring
632
+ - ``n`` -- the nonnegative integer `n`
633
+
634
+ EXAMPLES::
635
+
636
+ sage: L = lie_algebras.Heisenberg(QQ, 1, representation='matrix')
637
+ sage: p = L.p(1)
638
+ sage: q = L.q(1)
639
+ sage: z = L.bracket(p, q); z
640
+ [0 0 1]
641
+ [0 0 0]
642
+ [0 0 0]
643
+ sage: z == L.z()
644
+ True
645
+ sage: L.dimension()
646
+ 3
647
+
648
+ sage: L = lie_algebras.Heisenberg(QQ, 2, representation='matrix')
649
+ sage: sorted(dict(L.basis()).items())
650
+ [(
651
+ [0 1 0 0]
652
+ [0 0 0 0]
653
+ [0 0 0 0]
654
+ 'p1', [0 0 0 0]
655
+ ),
656
+ (
657
+ [0 0 1 0]
658
+ [0 0 0 0]
659
+ [0 0 0 0]
660
+ 'p2', [0 0 0 0]
661
+ ),
662
+ (
663
+ [0 0 0 0]
664
+ [0 0 0 1]
665
+ [0 0 0 0]
666
+ 'q1', [0 0 0 0]
667
+ ),
668
+ (
669
+ [0 0 0 0]
670
+ [0 0 0 0]
671
+ [0 0 0 1]
672
+ 'q2', [0 0 0 0]
673
+ ),
674
+ (
675
+ [0 0 0 1]
676
+ [0 0 0 0]
677
+ [0 0 0 0]
678
+ 'z', [0 0 0 0]
679
+ )]
680
+
681
+ sage: L = lie_algebras.Heisenberg(QQ, 0, representation='matrix')
682
+ sage: sorted(dict(L.basis()).items())
683
+ [(
684
+ [0 1]
685
+ 'z', [0 0]
686
+ )]
687
+ sage: L.gens()
688
+ (
689
+ [0 1]
690
+ [0 0]
691
+ )
692
+ sage: L.lie_algebra_generators()
693
+ Finite family {'z': [0 1]
694
+ [0 0]}
695
+ """
696
+ def __init__(self, R, n):
697
+ """
698
+ Initialize ``self``.
699
+
700
+ EXAMPLES::
701
+
702
+ sage: L = lie_algebras.Heisenberg(QQ, 2, representation='matrix')
703
+ sage: TestSuite(L).run()
704
+ """
705
+ HeisenbergAlgebra_fd.__init__(self, n)
706
+ MS = MatrixSpace(R, n+2, sparse=True)
707
+ one = R.one()
708
+ p = tuple(MS({(0,i): one}) for i in range(1, n+1))
709
+ q = tuple(MS({(i,n+1): one}) for i in range(1, n+1))
710
+ z = (MS({(0,n+1): one}),)
711
+ names = tuple('p%s' % i for i in range(1,n+1))
712
+ names = names + tuple('q%s' % i for i in range(1,n+1)) + ('z',)
713
+ cat = LieAlgebras(R).Nilpotent().FiniteDimensional().WithBasis()
714
+ LieAlgebraFromAssociative.__init__(self, MS, p + q + z, names=names,
715
+ index_set=names, category=cat)
716
+
717
+ def _repr_(self):
718
+ """
719
+ Return a string representation of ``self``.
720
+
721
+ EXAMPLES::
722
+
723
+ sage: lie_algebras.Heisenberg(QQ, 3, representation='matrix')
724
+ Heisenberg algebra of rank 3 over Rational Field
725
+ """
726
+ return "Heisenberg algebra of rank {} over {}".format(self._n, self.base_ring())
727
+
728
+ def p(self, i):
729
+ r"""
730
+ Return the generator `p_i` of the Heisenberg algebra.
731
+
732
+ EXAMPLES::
733
+
734
+ sage: L = lie_algebras.Heisenberg(QQ, 1, representation='matrix')
735
+ sage: L.p(1)
736
+ [0 1 0]
737
+ [0 0 0]
738
+ [0 0 0]
739
+ """
740
+ return self._gens['p%s' % i]
741
+
742
+ def q(self, i):
743
+ r"""
744
+ Return the generator `q_i` of the Heisenberg algebra.
745
+
746
+ EXAMPLES::
747
+
748
+ sage: L = lie_algebras.Heisenberg(QQ, 1, representation='matrix')
749
+ sage: L.q(1)
750
+ [0 0 0]
751
+ [0 0 1]
752
+ [0 0 0]
753
+ """
754
+ return self._gens['q%s' % i]
755
+
756
+ def z(self):
757
+ """
758
+ Return the basis element `z` of the Heisenberg algebra.
759
+
760
+ The element `z` spans the center of the Heisenberg algebra.
761
+
762
+ EXAMPLES::
763
+
764
+ sage: L = lie_algebras.Heisenberg(QQ, 1, representation='matrix')
765
+ sage: L.z()
766
+ [0 0 1]
767
+ [0 0 0]
768
+ [0 0 0]
769
+ """
770
+ return self._gens['z']
771
+
772
+ def step(self):
773
+ r"""
774
+ Return the nilpotency step of ``self``.
775
+
776
+ EXAMPLES::
777
+
778
+ sage: h = lie_algebras.Heisenberg(ZZ, 2, representation='matrix')
779
+ sage: h.step()
780
+ 2
781
+ """
782
+ return Integer(2)
783
+
784
+ class Element(LieAlgebraMatrixWrapper, LieAlgebraFromAssociative.Element):
785
+ def monomial_coefficients(self, copy=True):
786
+ """
787
+ Return a dictionary whose keys are indices of basis elements in
788
+ the support of ``self`` and whose values are the corresponding
789
+ coefficients.
790
+
791
+ INPUT:
792
+
793
+ - ``copy`` -- ignored
794
+
795
+ EXAMPLES::
796
+
797
+ sage: L = lie_algebras.Heisenberg(QQ, 3, representation='matrix')
798
+ sage: elt = L(Matrix(QQ, [[0, 1, 3, 0, 3], [0, 0, 0, 0, 0], [0, 0, 0, 0, -3],
799
+ ....: [0, 0, 0, 0, 7], [0, 0, 0, 0, 0]]))
800
+ sage: elt
801
+ [ 0 1 3 0 3]
802
+ [ 0 0 0 0 0]
803
+ [ 0 0 0 0 -3]
804
+ [ 0 0 0 0 7]
805
+ [ 0 0 0 0 0]
806
+ sage: sorted(elt.monomial_coefficients().items())
807
+ [('p1', 1), ('p2', 3), ('q2', -3), ('q3', 7), ('z', 3)]
808
+ """
809
+ d = {}
810
+ n = self.parent()._n
811
+ for i, mon in enumerate(self.parent().basis().keys()):
812
+ if i < n:
813
+ entry = self[0, i+1]
814
+ elif i < 2 * n:
815
+ entry = self[i-n+1, n+1]
816
+ else:
817
+ entry = self[0, n+1]
818
+ if entry:
819
+ d[mon] = entry
820
+ return d