searchindex.js

Search.setIndex({envversion:42,terms:{finite_r:24,orthogon:[24,27,9],qcopi:27,quad_float:9,interchang:[24,26],four:[23,24,30,36,22],secondli:15,upsid:1,rnorm:27,forget:24,whose:[18,38,20,30,24,34,9,21,13,22,36,11,4,35,26,39,27,15,16],typeerror:[11,38,8,34,9,2,22,23,24,35,26,36,27,28],in_echelon_form:2,swap:[24,3,26,22,27],under:[11,24,2,27],alternating:24,digit:[11,24,27],row_lin:24,everi:[1,34,9,22,24,26,27],vastli:[20,9],sage_object:11,appar:24,bistochastic_as_sum_of_permut:24,school:24,act_on_polynomi:26,pari0:9,pari4:9,hnf_with_transformation_test:32,vector:[],kernel_on:24,with_permuted_row:26,list_to_dict:34,initialis:34,cmp:14,p_i:5,naiv:[23,24,10,30,27],eigenspaces_left:24,ngen:34,direct:[24,36],consequ:[28,27],second:[1,31,34,9,2,24,14,26,27,33],"4x7":24,"4x5":[24,10],is_singular:[26,22,27],stdsage:1,even:[32,9,2,35,22,24,14,26,39,27,28,40],hide:27,neg:[1,22,24,35,26,27],new_empty_window:6,kantor:[18,13,27],evec:[24,14],print_entri:26,birkhoff:24,wenzel:24,conduct:27,"new":[11,1,30,24,32,34,9,2,22,23,4,35,26,27,38,33,31,6],symmetr:[24,27,26,29,9],ever:9,elimin:[30,20,10,31,2,36,23,24,27,33],wiedemann:24,abov:[8,20,9,22,24,38,5,27,28],never:[1,22,24,26,27,15],here:[38,32,8,9,27,31,22,11,24,35,26,5,33,6],p_2:5,interpret:[24,35,27,2,9],p_1:5,cdef:[1,6],intead:24,is_immut:[0,27,26,22,24],anymor:24,precis:[32,9,2,21,22,24,35,26,27,29],datetim:35,fraction_field:24,isomorph:24,schur:27,w_n:[24,2],w_i:2,change_nam:11,linearli:[24,26,40],bibliographi:36,qd1:9,moeding:26,total:[24,36,22,27],univ:9,unit:24,highli:1,right_eigenspac:24,describ:[24,27,39,22,9],would:[7,1,32,9,20,2,22,23,24,35,38,36,5,27,16,29],num_bound:[24,38,2,39,22],ffpack:[33,31],conjugaci:[24,2],matrix_double_dens:[18,13,27,26,24],add_column_fallback:32,call:[1,2,5,8,9,10,13,14,18,3,20,22,23,24,35,26,27,28,30,31,32,33,34,36,11,38,39],typo:24,recommend:[1,9],type:[7,1,31,9,10,34,2,25,22,23,24,14,26,11,36,27,33,35,16],until:[24,26,30,32,9],matlab:24,correspondingli:[24,5],or_:11,laguerr:24,relat:[24,35,21],storjohann:[24,26],notic:[1,9,22,24,26,36,27,15],warn:[24,14,22,29],berlin:24,exce:22,vector_on_axis_rot:22,hold:[24,35,27,9],w_1:[24,2],must:[11,1,30,32,8,34,10,9,31,35,22,23,24,14,26,38,27,15,33],springer:[36,29],rook:24,word:[30,33,31,22,24,27],henri:24,work:[7,1,32,9,10,34,3,22,11,24,14,26,27,38,28,20],report_zz:39,itself:[22,24,35,26,27,28],introduc:21,h_b:32,root:[24,30,27],n_row:6,overrid:[23,26,22,34],"99901485752317e":29,quiver:26,matrix_generic_spars:[15,1],hilbert_matrix:39,"52150940090699e":29,semidefinit:9,hline:11,caution:27,want:[9,2,34,21,22,11,24,35,5,20],boothbi:30,david:[24,10,26,29,27],symplectic_form:[24,9],matrix_integer_dense_satur:4,end:[1,8,11,24,14,27,15],turn:[0,27,22,34],lll_qd:9,hom:[24,8],how:[1,8,34,9,21,35,22,23,24,14,26,36,27],answer:[14,2,32,22],verifi:[8,33,31,23,24,38,27],xbarbarbar:24,vf2:23,updat:[33,30,31],recogn:[11,24,22,27],lai:22,after:[1,9,3,23,24,35,27],octav:24,diagram:1,befor:[30,5,21,24,27,28],wrong:[14,32,22,27],adic:[24,2,32,16,9],"0x10000101011":23,demonstr:[11,24,27,22,34],attempt:[23,24,27,5],subtract_prod:6,third:[24,26,27],imposs:27,receiv:[10,22],green:26,delete_column:35,exclus:24,lambda:[8,35,22,11,24,14],order:[38,34,20,21,22,11,24,26,27,28,9,29],oper:[],composit:[24,26,31,33],is_squar:[26,9],operationt:11,qqbar_evalu:14,over:[],orang:24,becaus:[24,36,32,27],orthogonalis:9,affect:27,flexibl:[11,24,1],vari:[24,27],qnorm:27,fit:[24,22,27],fix:[18,1,20,24,8,9,34,2,35,22,13,14,5,27,16],iml:[24,2,9],matrix_cyclo_spars:1,better:[11,38,9,2,23,24,26,5,29],nullspace_zz:39,zag:24,comprehens:11,matrixvectoract:28,"1113486853814003e":27,schmidt:[24,9],easier:[11,22,5],split:[24,27],them:[24,35,39,22,27],thei:[11,1,20,10,9,35,22,23,24,14,26,36,27,16],enrich:35,safe:[24,26,20,35,9],pad_zero:32,"break":34,band:[11,24,21],"2519645713496478e":27,to_png:23,interrupt:27,modularsymbol:[24,9],choic:[20,9,2,23,24,26,27],matrix_method:22,unpickl:[1,26],"h\u00f6rner":9,good:[9,5,24,27,28,29],"1x1":[14,34],conflict:14,each:[1,30,32,9,34,2,3,22,11,24,14,26,39,5,38,27],side:[35,27,9],mean:[1,34,9,24,26,27,29],prohibit:34,clear_cach:34,wonderli:22,with_swapped_row:26,crimea:36,extract:[24,1,8],issac:24,matrixfactori:22,finitefield_givaroel:24,symmetricgroup:[11,24],schnorr:9,newli:[38,34],content:24,rewrit:22,d_i:29,eprint:23,adapt:34,got:[24,27,9],get_action_impl:34,linear:[],situat:[24,22],infin:[24,27,21,5],permute_rows_and_column:26,standard:[23,7,24],ntl:[32,9],publ:24,invert_hilbert_qq:39,zeta5:[24,38],traceback:[11,1,30,31,8,9,34,2,35,22,36,23,24,14,26,33,5,38,27,28,20],zeta3:24,set_unsaf:[1,6],heck:[24,26],unabl:[11,24,22,27],rescale_col:[24,26],minus_on:[23,26],onto:[24,35,9],sageobject:11,prepare_dict:22,rang:[1,21,4,8,9,10,12,13,14,15,16,18,20,2,22,23,24,35,26,27,28,30,32,33,31,36,11,38],render:26,pyrex:[1,35,8],matrix_generic_dens:[25,24,1,3,14],zablacki:1,rank:[1,30,31,34,9,2,3,22,36,23,24,14,26,39,27,33,35,20,29],necess:24,restrict:[11,24,1,26,9],sparse_matrix:[15,24,35,16],unlik:[22,9],alreadi:[24,29,22,27],wrapper:[30,9],m4rie:[],subtleti:24,agre:[24,3,29,9],matrix_multiply_qq:39,rewritten:[11,35],top:[1,30,20,22,24,36,16],m4ri:[],sometim:[32,22,24,35,26,27],toi:24,too:[11,34,22,23,24,27],tol:[18,13,14,27,24],similarli:[24,22,27],john:[30,9],left_eigenmatrix:24,a000166:24,allfloat:35,tool:[22,27],inexact:[24,29],somewhat:24,technic:[21,9],row_kei:11,grassmann:21,silli:24,keyword:[24,26,39,22,27],msri:10,provid:[7,20,34,21,22,11,24,35,26,27,6],ring_gener:24,decomp_seq:24,"05042437087238e":29,project:34,matter:[31,34,22,33,35,27],equationord:24,minut:26,kuperberg:29,log_determin:27,minc:24,spectrum:[14,27],frontend:23,raw:[24,27],seem:9,incompat:[9,11,24,35,27,28],polynomi:[],"4x4":9,"__new__":38,unhash:26,latter:[32,27],"_right_kernel_matrix":24,set_row_to_multiple_of_row:[26,2,16],expens:[24,27,34],simplifi:[24,14,22],max_row:26,though:[22,11,24,38,39,27],object:[7,1,30,8,34,10,2,35,22,11,24,14,26,27,38,28,6],kuperburg:29,mario:24,regular:11,letter:11,report_gf:39,phase:9,jean:36,don:[1,32,8,9,34,24,5],doc:[24,19,26,35],dog:38,doe:[7,9,34,22,24,14,26,36,5,27,28,20,29],bracket:26,unchang:[30,9,31,2,23,24,26,33],notion:[7,22,24],dot:[24,36],dover:24,quadraticfield:[24,26,27],matrix_modn_dense_doubl:[33,31],inverse_qq:39,restricion:9,opposit:26,random:[38,30,31,32,34,9,2,22,23,24,26,39,27,33,29],sage:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40],speedup:[24,35,8],radiu:27,syntax:[39,22],right_nul:24,involv:[24,1,28,14,32],consolid:22,northeast:24,layout:22,column_ord:26,column_matrix:22,bust:24,choleski:[24,27],quaterniongroup:11,oct:24,"_hadamard_row_bound":5,matrix_cc_spars:1,watch:27,is_matrix:19,right_kernel:[24,1,26,22],multiplicative_ord:26,reconstruct:[1,9,20,5],bau:24,bar:22,"_add_":[1,36],emb:24,matching_polynomi:24,isacc98:24,"public":30,twice:[24,35,21,8,9],bad:27,fomin:26,soroosh:[16,20],sparsevector:15,num:39,result:[18,3,32,8,9,21,10,27,2,35,22,13,14,26,36,5,38,33,31,24],respons:27,fail:[32,9,27,2,22,24,35,26,5],themselv:[11,24],best:[24,27],cofactor:24,said:[24,26],tensor:24,symmetriz:26,wikipedia:24,random_diagonaliz:22,elementwis:24,simplest:35,drawn:24,awai:2,approach:[24,3],attribut:[24,38],accord:[24,38,26],smith_normal_form:24,extend:[24,28,9],pointer:14,were:[3,34,22,24,35,5],weak:[28,26,21],"_maxima_":14,extens:[24,34],unpickle_matrix_mod2e_dense_v0:30,toler:[24,26,22,27],newton_john:30,mildli:24,hashabl:26,howev:[1,30,34,22,23,24,14,26,27],logic:[24,26],apply_morph:[24,8],uni:[23,3],com:[24,30],col:[30,32,34,9,2,22,23,24,35,26,36,6],ignro:[33,31],kwd:[3,20,30,31,8,34,9,2,22,23,24,38,39,33,16],had:23,"1035822863186828e":27,height:[38,9,2,16,5],permut:[11,24,26,22,27],shortcut:[23,8,9,10,2,36,12,24,14,27],zigzag_form:24,summat:24,assum:[1,32,20,10,2,24,35,5],lll_gram:9,speak:27,tinv:34,degener:[24,38,27],insert_row:9,numpi:[],three:[1,14,22,24,35,27],been:[24,27,21,16,20],matrix_rational_dens:[1,2,16],beta2:24,interest:[11,24],basic:[11,24,31,39,33],wf2:23,quickli:[],eigenmatrix_left:24,suppress:24,argument:[30,31,34,2,9,21,35,22,23,24,14,26,39,27,33],rational_reconstruct:[20,9],lift:[31,33,20,9,36,24,35,38],"catch":27,row_iter:21,spin:24,emploi:[24,27],"__repr__":26,ident:[1,34,9,35,22,11,24,14,26,27,29],properti:[1,21,35,22,24,14,26,27,29],euclidean:[24,34],calcul:[],hopkin:9,aid:27,bnd:39,coher:34,applic:[3,9,10,34,24,5,27],submatrix:[1,30,32,9,31,21,22,23,24,35,36,33],matrix_spac:[35,22,34],disjoint:32,zmod:[24,28,26],kwarg:2,cond:27,submatric:[1,32,8,9,10,22,4,27,24],bhilqpbhilqpefdgfdgsuvomm:35,sever:[7,30,5,22,24,26,27],index_in_satur:[4,9],galoi:[24,2],perform:[3,31,34,9,21,22,24,39,27,33],suggest:[23,24],make:[7,38,20,8,9,21,34,2,35,22,23,24,14,26,11,5,27,6],custom:[11,33,31],complex:[],descend:[28,27],height_guess:[38,2,16,5],matrix_from_column:[23,24,35,30,36],complet:[1,30,9,22,24,26],nullspac:39,pick:9,hang:[24,9],hand:22,fairli:27,rais:[32,34,9,22,24,35,27],unimodular:[32,22,9],random_subspac:22,thu:[30,20,9,24,26,27],inherit:[24,3],lu_valid:27,greatest:24,thi:[0,1,21,5,6,7,8,9,10,14,16,3,20,2,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,11,38,39],is_skew_symmetriz:26,everyth:[24,34],chessboard:24,maxima:[7,14,24],identifi:24,just:[8,9,2,21,22,24,35,38,27],with_permuted_rows_and_column:[24,26],newton:30,block_diagonal_matrix:[24,35,22],"6500422260778388e":27,ones_matrix:[24,22],onecol:32,yet:[3,30,31,24,26,33],random_rref:22,previous:24,"11022302462516e":29,easi:[24,32],mzd_slice_t:30,conjug:[24,26,27],discret:24,implement:[],board:24,els:[24,26],save:[11,1,36,23,24,26],elt:11,change_r:[3,8,9,34,2,35,22,24,14,26,5,15,27,17],opt:24,anticommut:26,arat:27,mayb:24,preserv:[8,31,2,22,33,35,26,36,16],"2343jr":27,rank_zz:39,lcm:24,strassen_echelon:10,monteil:24,measur:[24,27,34],semi:24,specif:[1,20,9,22,24,26,27],arbitrari:[],cyclic_subspac:24,manual:24,"__cinit__":1,schwarz:38,"909388767229071e":27,reassign:26,minpoli:[9,31,2,22,23,24,14,33],sebastian:24,"27829526256056e":29,matrix_rational_echelon_form_multimodular:5,underli:[18,1,34,35,13,14,26,27,38,28,6],www:24,right:[7,1,30,8,9,2,35,22,23,24,14,26,11,39,38,27,15],old:[11,1,2],deal:[18,24,10,13,14,27],interv:[10,22,27],maxim:[2,36,24,26,39,27],to_list:10,intern:[1,30,32,10,22,24,26,36,5],"0303398304893499e":17,g_i:2,importantli:11,indirect:[23,10,26,14],successfulli:22,golub:9,matrix_add_gf:39,"68515202578511e":29,bottom:[32,24,20,22,4,35,36,16],flush:[24,39],subclass:27,track:24,matrix_integer_sparse_rational_reconstruct:5,condit:[24,27,26,32,9],foo:22,sagemath:[37,27,30,34],plu:[7,24],sensibl:[24,9],plot:24,delecroix:9,subspac:[23,0,2,22,24],ple:[23,30],get_act:28,hsv:24,promot:24,matrix_window:[24,6],hadamard:[24,9,32,5],with_permuted_column:26,chapter:[9,5],alexand:29,eat:9,slightli:[24,14,27],pluq:[23,24],sept:36,produc:[24,14,35,22,27],"_cmp_":1,"float":[],encod:[23,24],bound:[1,32,9,2,22,36,24,38,39,5],down:1,hermitian:[24,26,27],"_rational_matrix":38,wrap:[10,30,35],nilpot:[24,21],neumann:24,matrix_symbolic_dens:[24,14],wai:[7,1,32,9,2,22,11,24,35,27,15,28,6],efdgfdg:35,support:[7,1,9,22,24,26,39],transform:[3,31,32,20,2,9,21,24,33,16],why:[24,1],avail:[24,27,20,22,9],width:[11,24,1,21,22],reli:[22,9],fraction:[24,3,26,35,20],add_column:32,overhead:[24,1],analysi:24,head:11,form:[],offer:30,forc:[30,31,2,23,33,27],solve_left:[24,27],placement:[29,9],"true":[0,1,21,4,5,11,8,9,10,14,15,16,19,20,2,22,23,24,35,26,27,29,30,31,32,33,34,36,37,38],matrix_spars:[1,8,20,36,15,16],base_field:24,full:[37,1,31,8,34,9,2,22,23,24,35,26,36,27,15,33,28,29],trefethen:24,bugfix:24,coeff:[24,38],mat_zz:9,maximum:[9,2,21,22,24,27],"93560383111738e":29,fundament:[22,27],sampl:27,permanent_onli:21,featur:[24,1,30],classic:[23,24,38,2,20],mmpf:23,"55111512312578e":29,"abstract":[],cyclotom:[],postscript:36,exist:[9,5,11,24,26,27],localvar:24,cover_r:35,check:[1,20,32,8,9,33,34,2,3,22,24,14,26,39,5,38,27,31,35,16],impos:11,eigenspac:[24,14,22],nx0:34,floor:24,beezer:[1,22,11,24,35,27],coeff_list:22,refactor:[24,1,35],pictori:[24,29,9],test:[0,2,4,5,8,9,10,12,13,14,16,18,3,20,22,23,24,35,26,27,30,31,32,33,34,36,11,38,39],intend:24,subdivid:[23,8,9,10,31,2,22,12,24,35,26,36,33,16],berlekamp_massei:40,eigenvalu:[18,24,2,22,13,14,26,27],intent:27,consid:[30,9,10,31,21,22,23,24,35,26,36,27,33],in_dict:24,cpdef:1,uniformli:[22,9],"6e16":27,subdivis:[8,9,31,2,22,23,24,35,26,36,33,16],bbhhiillqqpp:35,faster:[1,20,2,9,21,36,23,24,35,26,27],furthermor:[24,27],carriag:24,ignor:[3,30,31,20,9,2,36,23,24,38,39,27,33,16],det_from_modp_and_divisor:32,time:[11,38,30,32,8,34,10,9,2,35,23,24,14,26,39,27,15,16,29],integermod_int:24,nxn:[24,26],tranpos:27,mpfr:[24,9],chain:27,set_block:24,sparse_column:35,skip:9,rob:[1,22,11,24,35,27],consum:27,is_weak_popov:26,random_unimodular:22,computation:[24,27],lll:[24,2,9],row:[0,1,21,4,5,6,7,8,9,13,14,15,16,18,3,20,2,22,23,24,35,26,27,29,30,31,32,33,34,36,11,39],decid:[24,26,30],depend:[3,14,36,24,35,26,27,38],random_matrix:[3,30,31,8,9,20,22,23,24,25,33,36,5,27],iacr:23,graph:[24,14,22,27],decim:27,rightmost:26,decis:[28,27],sourc:[11,24,3],string:[11,3,20,9,2,22,36,23,24,26,39,27],asymptot:[],octob:9,exact:[9,35,22,24,14,26,27,29],seemingli:24,seealso:20,dim:34,full_category_initialis:34,riemann:24,level:[1,33,10,31,9,24],proc:36,necessit:24,iter:[0,34,22,11,24,26],item:[20,2,36,11,24,35,16],unsupport:[23,24,28,36],"1457180570414476e":27,round:[24,14,26,27],charpoly_gf:39,hnf_squar:32,prevent:[24,22],slower:[0,33,20,31,9],"69223574327834e":29,sign:[24,1,27,9],new_pivot:32,efdg:35,appear:11,uniform:[22,9],current:[7,1,20,24,9],block_matrix:[23,35,22],fifth:36,eigenspaces_right:24,num_pivot:22,padic:[24,2,9],defici:[24,27],deriv:[1,22,24,25,26,15],gener:[],coeffici:[30,8,9,21,22,24,35,26,27],nonzero_positions_in_column:26,satisfi:[9,21,24,26,40,29],decomposition_of_subspac:24,linalgerror:27,explicitli:[8,34,24,38,5,28],modif:24,address:27,along:[24,2,32,22,9],non_onerow:32,insan:[33,31],precursor:24,nonsquar:[24,20,9],is_norm:[24,27],boi:24,behav:[11,24,26,22],"_unpickl":1,extrem:[24,27],commonli:24,ourselv:24,extra:24,output2:24,dtype:[35,27],modul:[7,9,34,2,22,11,4,35,26,27,24,29],element_givaro:24,prefer:9,nrows_from_dict:22,basis_matrix:[24,26],wholesal:24,msz:28,sharper:38,memori:[1,8,34,10,31,33,28],give:[32,9,21,22,11,24,35,26,27,29],msr:28,msq:28,msp:24,live:[24,40],probable_pivot_column:32,rescale_row:[24,26],black:36,reorder:[35,36,8],diagonaliz:[24,22,27],masdeu:9,is_lll_reduc:9,finit:[],visual:[24,36],eigenvectors_left:[24,14,27],examin:24,higmansimsgraph:27,effort:24,easiest:[24,22],citro:38,graphic:[11,24],prepar:22,uniqu:[31,32,24,10,9,22,4,27,33,40],ms1:[24,34],probable_pivot_row:32,integer_to_real_double_dens:17,can:[1,21,7,8,9,10,14,15,16,3,20,2,22,24,35,26,27,28,29,30,34,36,11,38,39],permute_row:26,purpos:[24,32,22,9],boilerpl:35,overwritten:[33,31],set_row:35,echelon_in_plac:6,"15483812822081e":29,predict:[24,22,27],with_added_multiple_of_row:26,topic:24,spi:[24,1,35,8],bipartit:24,vectormatrixact:28,occur:[24,10,26,14,22],verlag:[36,29],alwai:[1,30,8,9,22,24,35,26,27,38,28],multipl:[],m4rie_finite_field:30,"65710718121313e":29,matrix_cdf_spars:1,write:[24,30,36],rook_polynomi:24,fourth:24,elementary_matrix:22,permutation_normal_form:24,map:[24,35,22,8,27],product:[30,32,9,10,27,21,22,24,35,39,5],smith_form:[24,20,29,9],mat:[18,31,34,9,2,13,35,26,27,33,24],book:24,max:[4,9,22,36,24,39,5],dict_to_list:34,usabl:24,matrix_real_double_dens:[13,1],matrix_misc:21,mai:[11,1,30,32,8,34,9,3,22,23,24,14,26,27,35],"_pickl":1,"_normalize_row":27,data:[7,1,32,34,23,24,35,26,27,38],grow:24,companion_matrix:[24,22],transist:24,practic:[28,27],det_given_divisor:32,"_lmul_c_impl":1,explicit:34,"_cyclic_subspac":24,inform:[20,21,22,37,24,35,27],"switch":[18,13,35,26,27],preced:22,int64:35,april:[24,22],callabl:[8,22,23,24,26,39],tall:32,irrat:24,"5x6":10,approx:23,sciencedirect:24,max_col:26,zero_at:[24,27],size_t:1,still:[1,32,9,22,24,26,27],mainli:[28,21,5],grout:[18,13,22,8,27],group:[7,20,9,11,26,27],overflowerror:5,as_finite_field_el:24,"_normalize_column":27,reduced_echelon_matrix_iter:0,window:[],from_png:23,main:[24,27],non:[1,30,32,8,9,21,34,2,35,22,23,24,14,26,33,5,15,27,31,29],recal:22,col2:22,mpq_randomize_entry_recip_uniform:2,initi:[1,32,34,22,24,38,28,29],col1:22,conquer:[24,20],echelon_qq:39,now:[30,31,34,27,21,22,24,35,39,5,33],discuss:[24,27],nor:[24,22],introduct:24,term:[24,3,21,29],name:[1,31,34,9,21,22,11,24,14,36,33],pivot_row:24,"_clear_denom":2,revers:[24,14,20,22,9],drow:35,right_eigenvector:[18,13,27,24],separ:[1,34,9,24,35,38],roch:24,x11:24,x12:24,x13:24,attributeerror:[24,38],resolv:24,compil:36,domain:[8,34,24,35,26,28,40,29],symplectic_basis_over_field:29,citat:24,arg0:22,arg1:22,individu:[24,35,39,27],gaussian:[30,10,36,23,24,27],coprim:9,significantli:[27,9,5],operand:[23,24,28,36],happen:[9,34,22,5,24,27],include_zero_row:[24,32,9],shown:24,accomplish:[24,27],"3rd":9,nonzero_positions_in_row:26,internet:24,formula:24,bla:[18,13,27],correct:[32,9,10,34,5,24,35,27],gram:[24,9],earlier:24,runtimeerror:[24,9],is_positive_definit:[24,27],circulantgraph:[24,27],theori:[24,27],org:[37,30,34,23,24,27],care:[24,27],yazdani:[16,20],funki:9,set_to_prod:6,suffici:[24,28],badli:27,thing:[7,1,35,24],place:[3,30,31,20,10,9,2,22,11,24,35,33,16],typic:[24,1],neglect:21,frequent:[33,22,31],first:[11,1,9,31,3,22,23,24,14,26,39,27,33,28,35],origin:[38,8,9,2,22,12,24,35,26,27],addition_t:11,auto_abort:9,directli:[1,31,22,11,24,26,33],kernel:[23,24,1,26,27],carri:11,onc:[24,1,27],arrai:[7,22,11,35,27,15],yourself:[35,27],"long":[38,8,34,9,24,26,39,27],bradshaw:[1,30,9,10,24,28],ring:[],"1228610675717613e":27,open:[24,36],lexicograph:24,random_subspaces_matrix:22,size:[0,8,9,10,34,22,36,23,4,35,26,39,27,24],given:[1,30,32,8,9,34,2,22,36,11,24,35,26,39,38,5,15,27],indefinite_factor:24,convent:[22,29],caught:[24,27],numberfield:[24,22,34],necessarili:[11,24,26],averag:[23,9],interleave_matric:32,arithmet:14,white:[24,36],conveni:[23,8,9,2,22,12,24,14,36,27],lovasz:9,set_col_to_multiple_of_col:26,especi:[24,10],"00000000000000e":14,copi:[0,1,2,8,31,14,34,15,16,3,20,22,24,35,26,27,30,33,9,36,11,38],specifi:[11,38,32,8,20,10,9,22,23,24,35,26,27],mostli:[24,21,36,16,20],quad:9,than:[11,3,32,9,20,2,22,23,24,26,36,5,27],png:[23,24,36],serv:27,wide:32,extract_ones_data:32,matrix_rr_spars:1,unproduct:22,posit:[11,3,32,8,9,2,22,23,24,26,36,27,29],stub:11,seri:1,sai:[24,22,27],is_on:[24,26],algebraicnumb:14,craig:38,row_modul:24,ani:[7,1,9,34,35,22,11,4,25,27,15,24],delin:24,subroutin:21,notimplementederror:[24,26,30,31,33],"_zigzag_form":24,ybarbarbar:24,bitwis:21,squar:[38,31,32,34,9,2,22,4,14,26,39,27,33,24],characteristic_polynomi:[24,31,33],moreov:[24,21],note:[11,1,30,31,8,9,21,34,2,3,22,12,24,14,26,33,5,38,27,35,20],ideal:[34,21,24,35,26,27,29],denomin:[38,9,2,22,24,26,39,5,16],take:[8,34,9,35,22,11,24,14,26,27],advis:[22,27],full_category_initi:34,noth:[34,2,35,24,14,16],fcp:[24,14],begin:[15,24,11,22,27],sure:[24,35,9,2,5],pain:[4,32],trace:24,normal:[],multipli:[24,1,26,10,22],price:24,nonsigular:27,zigzag:24,hermitan:24,beta:24,linear_combination_of_row:26,pair:[18,32,20,10,9,22,11,13,26,27,15,24,29],latex:[15,11],synonym:24,elementwise_product:24,quaternionalgebra:[24,26],non_oneol:32,hoboken:27,axi:22,sigma:[24,26],rational_form:24,gracefulli:35,translat:11,slope:9,nlt:9,show:[34,20,21,22,24,9],from_list:[23,35,2],left_eigenvector:[18,13,27,24],corner:[23,24,34],codomain:[24,28,8],matrix_plot:24,"_dict":1,ground:26,onli:[1,20,30,24,9,31,21,34,2,3,22,23,4,14,26,36,27,33,28,35,6],slow:[24,38,31,32,33],ratio:[24,36,8],"14814392305203e":29,bareiss:3,integer_kernel:24,behind:34,charpoly_linbox:[33,31,2,9],dict:[1,22,11,24,35,26,15],analyz:22,martinralbrecht:30,sum_i:38,startswith:[24,36],nearli:[24,26,27],variou:[1,34,9,22,11,24,39,27],get:[1,32,8,9,2,22,24,35,26,27,28],repr:26,cannot:[1,9,20,35,22,11,24,14,26,34,5,27],"import":[0,1,21,4,5,7,34,10,11,15,17,19,2,22,23,24,35,26,27,28,29,30,32,37,38,39],hnf_with_transform:32,matrix_dens:[23,1,30,9,31,2,12,33,25,38,27],gen:[24,3,26,22,34],requir:[1,30,9,22,23,24,35,26,27,28],prime:[32,9,2,4,38,39,5,24],reveal:24,consist:[24,20,21,29,34],girl:24,is_skew_symmetr:[24,26,27],winograd:30,yield:[0,27,24,22,9],"_nrow":1,where:[21,5,8,9,13,14,34,16,18,20,2,22,23,24,26,27,28,29,30,32,33,31,36,11,38],linbox_noefd:[33,31],wiki:24,loeffler:[24,29],assumpt:6,rgb:[24,36],"1413v1":30,institut:24,parentwithgen:34,lnc:[24,9],concern:24,infinit:[11,34,9],patholog:24,monoid:11,enumer:34,label:[11,24],enough:[11,24,32,22,9],jth:24,between:[8,9,2,22,23,24,35,26,39,27,16],harvei:10,matrix_from_rows_and_column:[35,8],x21:24,across:[24,22,27],x23:24,x22:24,godsil:24,spars:[],august:9,parent:[7,1,30,31,8,34,20,2,22,23,24,35,26,36,38,27,15,33,28,16,29],"_clear_cach":9,rep_map:[23,26],integermodr:26,comb:29,come:[24,38,26,22,27],pixels:[24,36],img:[24,36],is_matrixspac:34,to_matrix:[24,22,6],darij:24,inconsist:34,cyclegraph:14,mani:[18,7,1,9,2,22,36,13,26,39,27,24],symplectic_basi:29,improp:[11,24,27],among:[7,24],acceler:23,max_det:[4,9],rescal:[26,5],inspir:23,pop:[20,9],colon:1,is_permutation_of:24,cancel:24,benchmark_hnf:32,poli:[24,22],ultim:9,didier:[35,8],eigval:27,coupl:11,marc:9,as_number_field_el:24,skew:[24,26,27],invers:[18,20,30,24,32,34,9,22,36,13,14,26,39,27,16],delete_row:35,mark:24,workshop:[10,36],b_expand:22,valueerror:[1,30,31,34,9,35,22,11,24,14,26,27,38,33],emphas:21,thousand:23,bard06:23,matrix_integer_dens:[1,2,9],andrea:24,former:24,those:[9,5,36,24,27,15],with_row_set_to_multiple_of_row:26,"case":[18,32,24,8,34,10,9,31,22,23,13,26,27,38,33,20,29],thesi:24,casc:36,"4159215672155694e":27,trick:32,automorphisms_of_rows_and_column:24,invok:9,eig:27,invoc:22,advantag:24,stdout:39,sage_fre:1,canon:[24,22,9],cluster:26,scipi:[7,27],ambient:[0,35,26,24,34],random_diagonalizable_matrix:22,ascii:[11,26],"__init__":[1,38],develop:[7,21],author:[1,8,9,10,13,16,18,3,20,22,23,24,35,26,27,28,29,30,32,33,31,11,38,40],cuspidal_subspac:24,same:[0,1,21,5,6,31,10,14,34,3,2,22,23,24,35,26,27,32,33,9,36,11],character_t:24,binari:11,eta:9,pad:[11,22],knuth:24,document:[19,22,11,24,35,26],hermit:[],finish:27,siegel:9,companion:[24,22],improv:[10,9],"66533453693773e":29,defn:24,cachedmethod:34,appropri:[24,35,26,9],start_row:26,justifi:1,without:[11,8,9,2,22,12,24,27],multicolumn:11,nullspace_gf:39,model:[],dimension:[22,29],random_echeloniz:22,polygen:[24,35,21,22,8],execut:[22,29],when:[11,1,24,8,9,34,2,35,22,36,23,4,14,26,32,33,5,38,27,31,16],add_multiple_of_row:26,rest:[30,9,31,2,23,24,27,33],bitmap:24,actor:28,touch:[18,13,27],flavor:11,speed:[24,1,3,34],"41622049084608e":29,concentr:24,versu:24,miscellan:[],lapack:27,except:[1,32,22,24,35,26],littl:[24,1],color:[11,24],villard:36,is_scalar:24,real:[],around:[35,30,22],read:[20,34,36,23,24,16],cylotom:24,is_dens:[24,26,22,34],googlemail:30,grid:[24,22],mod:[38,32,33,31,22,24,26,5],saniti:[32,9],integ:[],either:[7,1,34,9,22,36,23,24,39,27],thierri:24,output:[0,21,4,5,8,9,10,15,16,17,3,20,2,22,23,24,35,26,27,29,30,31,32,33,34,11,38,40],manag:[23,35,27,8,9],mulder:26,ascend:[24,21],magma:[11,38,39,32,9],adequ:9,simplify_r:14,nonzero:[3,30,32,8,34,9,2,22,23,24,35,26,36,27,38,33,31],slice:[1,30],definit:[24,35,27,40,9],achiev:[24,22,27],permanental_minor:[24,21],buterapernici:24,base_r:[38,30,34,31,22,24,26,27,33],"_echelon_in_place_class":10,complic:24,permutationgroup:[11,26],dense_row:35,refer:[11,30,9,27,21,22,23,24,26,36,5,28,29],probable_hnf:32,prod_of_row_sum:[24,2,9],power:[24,30,32],atttempt:24,garbag:[24,28],ration:[],broken:[20,9],fulli:34,immut:[0,1,8,34,20,2,3,22,24,35,26,27,38],"throw":[2,9],celler:26,x32:24,comparison:[24,14,5],x31:24,x34:24,acm:24,transformation_matrix:24,degre:[38,30,2,21,22,23,24,26,27],compuat:24,act:[7,9,2,24,26,28],"2x3":24,valuat:24,invert:[32,9,21,22,24,26,27],morphism:[24,21,8],routin:[33,31,21,22,11,24,14,26,27,29],effici:[1,8,10,21,24,5,29],gari:1,elementari:[24,20,22,9],compos:[24,27],det_gf:39,matrix_cyclo_dens:[1,38],pivot:[0,3,32,9,10,31,2,22,24,26,36,5,33,6],your:[24,27,9],compon:[24,9],certainli:[33,31],log:27,aren:[26,32],gunter:24,hex:11,philadelphia:24,start:[1,30,10,21,22,23,24,35,26,39,27],interfac:[3,27],low:[23,24,10,22],lot:[9,8,5],strictli:[27,22,5],hard:[27,2,32,9],polytop:24,minimal_polynomi:[24,14,31,33],"__invert__":1,linalg:[38,27],watkin:27,tupl:[3,30,32,34,9,21,35,22,11,24,14,26,36,15],regard:[24,22],cryptanalysi:23,satur:[],buggi:32,grinberg:24,inject_vari:24,longer:[24,9,5],notat:24,tripl:[24,32,27],tmp_filenam:[23,24,36],matrix_over_field:[35,26],possibl:[3,30,8,34,10,20,22,23,9,35,27,24,29],"default":[0,2,4,5,8,9,10,14,16,3,20,22,23,24,35,26,27,30,31,32,33,34,36,11,38,39],adjacency_matrix:[24,14,27],"40004077757759e":29,right_kernel_matrix:24,miguel:24,matrixspace_with_categori:34,embed:[24,38,9],eigenvector:[18,24,22,13,14,27],connect:24,gone:23,taylor:27,creat:[1,2,5,7,8,31,12,14,34,16,20,22,24,35,26,27,28,30,33,9,36,11,38],new_matrix:[23,35,36],certain:[24,9],strongli:28,decreas:[24,21,9],file:[1,33,31,23,24,39,5],proport:[30,31,34,9,2,23,24,33],fill:[30,36,22],incorrect:9,again:[1,8,32,22,24,38,5],eigenmatrix:24,add_multiple_of_column:26,compel:22,pfaffian:24,qqbar:[24,3,26,14,22],field:[],as_bipartite_graph:24,valid:[24,3,22,9],singular_valu:27,col_lin:24,denom:39,geometr:24,is_unit:[24,26],"__dealloc__":1,sequenc:[],symbol:[],"_matrix":6,docstr:[35,21,22],echelon_form:[0,3,30,31,32,9,20,2,22,24,26,33,5,38,27,16],row_reduct:3,det_pad:32,reduc:[0,1,30,31,32,9,33,20,2,3,22,23,24,26,39,5,38,27,16],"_test_pickl":30,backward:[11,1],matrix_complex_double_dens:[18,1,26],directori:1,descript:[24,27,29,22,9],tricki:29,goe:[24,9,2,32,5],eigh:27,potenti:[15,24,26,2],repsent:24,escap:11,represent:[11,1,30,34,35,22,23,24,14,26,27],all:[0,1,21,5,7,9,10,16,20,2,22,23,33,35,26,27,29,30,31,32,24,34,36,38,39,40],is_ir:24,tensor_product:24,illustr:[38,32,9,27,22,24,14,26,5],lack:[24,26],improperli:22,scalar:[1,9,31,22,24,26,27,38,33],deprecationwarn:[37,27,22,34],follow:[7,1,20,30,9,10,34,21,3,22,36,24,26,39,5,38,27,28,16],alt:24,disk:27,edg:24,albrecht:[1,30,31,3,23,33],articl:[24,21],program:32,hasattr:35,queri:24,set_max_row:26,norm:[24,27],is_field:24,global:[38,2,22,23,24,26,5],fals:[0,1,21,4,8,9,13,18,19,2,22,23,33,35,26,27,30,31,32,24,34,36,11,38],sloan:24,nullspace_rr:39,candid:[24,29],worst:27,fall:24,veri:[7,38,30,32,9,34,2,22,11,24,26,36,5,27],ticket:[37,38,30,24,9,31,10,34,2,35,23,4,14,26,33,5,15,27,28,20],orthonorm:[24,27],solve_system_with_difficult_last_row:[4,32],list:[0,1,21,5,6,7,8,9,10,13,14,15,16,18,3,20,22,23,24,25,26,27,30,31,32,33,34,35,36,11,38,39,40],eigenvectors_right:[24,14,27],adjust:[24,27],sage_malloc:1,small:[],burcin:[33,31],dimens:[0,1,30,34,10,9,2,22,36,23,24,35,26,39,27,28],full_simplifi:14,matrix_modn_dens:1,tex:26,zero:[1,2,4,5,6,8,9,13,14,15,18,20,22,23,24,35,26,27,29,30,31,32,33,34,36,11],design:[],nulliti:[24,22,20],pass:[0,30,32,8,34,9,2,22,11,24,39,16],further:[24,1,22],"185196889911925e":27,set_mut:38,log_2:23,what:[24,35,22,34],xor:11,sub:[24,22],section:[24,29],ast:11,abl:[24,26],dcol:35,delet:[24,35,5],version:[1,32,20,11,24,26,27,28,16],consecut:22,method:[11,1,30,32,34,10,21,3,22,36,23,24,35,26,39,27,38,6],contrast:26,hasn:27,complex64:22,hash:[26,30,34],is_submodul:[24,9],"31328455615552e":29,variat:[24,22],sophist:[7,24],behaviour:34,modular:[],free:[3,34,2,9,21,22,23,24,35,26],strong:28,modifi:[30,31,34,9,2,22,23,24,35,27,33],valu:[2,5,8,9,13,14,15,18,3,22,23,33,35,26,27,31,32,24,34,36,11,38,39],search:[7,9],divisor:[31,32,20,9,24,26,33],linear_algebra:[33,9,2,31,5],indetermin:24,simplify_trig:14,prior:[11,24,26],amount:[24,34],doctest:[37,34,10,22,23,24,26,11,27],perso:36,demey:[35,9],action:[],introductori:24,symmetricfunct:34,magnitud:22,quotient:[24,27,21,34],diamet:27,via:[7,3,32,21,22,24,35,26,27,38],depart:24,primit:24,filenam:[23,24,36],heurist:[23,24,30,2,9],suddenli:26,coercion:[],get_unsaf:[1,6],select:[24,26,20,35,34],proceed:24,distinct:[24,1,14,34],two:[],srang:[24,35],irreduc:[24,2,9],taken:[24,26,34],minor:[24,26,21],more:[37,1,30,32,8,9,21,10,27,2,22,23,24,35,26,11,36,5,29],flat:22,desir:[22,23,24,35,26,27],henc:[30,9,23,24,27,28],uint8:35,flag:[24,38,9],stick:32,particular:[8,21,11,24,35,27],known:[24,1,27,9],gsl:7,cach:[1,30,31,34,9,2,3,24,14,26,27,38,33,28],is_diagonaliz:[24,2],dictat:24,none:[1,21,5,8,9,10,12,14,16,3,2,22,23,24,35,26,27,30,31,32,33,34,36,11,38],endpoint:9,hour:24,pernici:[24,21],det:[3,32,8,9,27,2,22,4,14,39,5,33,31,24],remain:[24,35,34],det_zz:39,nonsingular:[32,24,22,4,26,27],malb:[23,3],def:[1,34,22,11,26,27],factori:24,zeta4:38,bogu:[22,27],"_sub_":1,x89png:[24,36],trial:32,share:6,accept:[11,24],minimum:[24,35,22,27],block_diagon:22,explor:22,col_2:22,sharp:5,pong:35,col_1:22,dress:24,whichev:[24,1],huge:[4,32,24],cours:[34,21,22,9],divid:[3,31,32,9,20,2,24,5,33,40],rather:[24,27],anoth:[3,34,9,35,11,24,14,26],eigen:[18,13],divis:[3,20,9,24,35,29],zero_matrix:[18,24,34,22,13,27],cling:30,deshomm:[35,8],simpl:[11,24,30,22],isn:[32,9],regener:24,linear_combination_of_column:26,algebra:[7,34,21,22,11,24,14,26,36,27,29],variant:22,reflect:[24,36],regress:34,okai:26,wilei:27,associ:[21,22,11,24,35,26,27],bkz:9,stabil:[32,9],"short":22,confus:[24,26],libsingular:3,ambigu:[35,22],caus:[24,22,34],zerodivisionerror:[24,9,20,5],matrix_multiply_gf:39,matrixspac:[1,21,7,8,9,10,12,13,14,15,18,20,2,22,23,24,35,26,27,28,29,30,31,33,34,36,37,38],fz2001:26,multivari:[],bitsiz:39,functionfield:24,"_matrix_times_matrix_c_impl":1,help:1,ith:[24,26],clumsili:14,dense_column:35,eroc:[33,31],s0001870885710298:24,paper:[23,24],through:[34,21,22,24,39,27],left:[7,1,20,9,22,11,24,14,38,27,15,28],is_in_hnf_form:32,paramet:[32,34,20,2,22,23,9,35,26,36,27,24],style:24,"22044604925031e":29,clement:32,bypass:24,might:[0,21,22,23,24,35,26,27],block_sum:35,unique_represent:34,independ:[33,31,2,24,14,9],"return":[1,21,5,6,11,8,9,10,12,14,16,3,20,2,22,23,24,35,26,27,29,30,31,32,33,34,36,37,38,39],double_det:32,coeffic:27,"__deepcopy__":1,wast:34,ukrain:36,framework:[28,34],"_echelon_strassen":10,complain:22,bigger:[24,36,9],"__richcmp__":1,solver:2,cols2:32,instruct:24,cols1:32,easili:[24,22,27],iff:26,set_print_symbol:11,found:[11,24,32,34],unicod:26,reminisc:24,truncat:21,sub_matric:22,weight:24,unequ:[24,35],monoton:[24,21],idea:[24,1,27],procedur:[24,21,32,27],realli:[24,26,34,32,9],rankjgd:36,expect:[21,26,2,24],todo:[],reduct:[3,31,9,20,24,26,5,33],massiv:34,gl96:9,miss:21,robert:[1,30,9,10,22,24,28],nullspace_rdf:39,cachedmethodcallernoarg:34,"6x8":22,print:[0,1,23,8,9,10,34,2,12,24,26,11,39],benjamin:26,den_bound:[38,2,39,22],arithmeticerror:[24,14,26,9],guess:5,sh95:9,reason:[32,34,5,22,24,14,27],base:[],ask:[24,26,27],teach:22,basi:[18,34,9,2,22,23,13,14,27,24,29],omit:22,advanc:[24,9],struggl:14,perhap:[11,24,26,29,27],previous_prim:32,perman:[24,14,21],circuit:[24,27],base_extend:34,major:[24,22,29],obviou:24,upper:[9,36,24,38,22,27],random_unimodular_matrix:22,exchang:22,mersenn:23,misc:[],number:[0,1,21,4,5,7,8,9,14,16,20,2,22,23,24,35,26,27,29,30,31,32,33,34,36,11,38,39],done:[32,9,34,24,26,5],construct:[1,32,8,34,22,11,24,35,36,27,6,29],isnot:24,stabl:[24,27,9],antitranspos:[12,2,8,9],differ:[0,34,9,35,22,24,14,26,27],exponenti:[24,14,27,9],column_kei:11,least:[1,32,9,10,22,24,5,16],cyclicpermutationgroup:11,is_zero:22,store:[15,38],"7x5px":24,assign:[24,28,22],option:[0,1,32,8,9,21,10,34,2,3,22,23,24,35,26,39,27,20],relationship:[24,22],korkin:9,pari:[7,32,20,9,2,24,38,15],random_rref_matrix:22,add_prod:6,jordan:[24,22],consult:24,induc:27,king:10,twister:23,cyclic:[11,24],gotten:34,remov:[24,22],"286869233696149e":27,greg:29,berlekamp:40,block_siz:9,str:[23,24,26,22,5],check_restrict:24,danc:24,naqi:[35,26],matrix_multiply_zz:39,randomli:[4,32,22],comput:[],brualdi:24,beforehand:27,krylov:24,is_symmetr:[24,26,27],n_col:6,"null":[32,22,34],lie:24,built:[11,24,22],"_list":1,self:[1,2,5,6,8,31,12,14,34,16,3,20,23,33,35,26,27,30,24,9,36,38],violat:38,also:[7,1,31,32,9,21,20,2,22,11,24,35,26,33,5,27],robustli:[20,9],exposit:29,build:[23,11,35,22,27],matrix_modn_spars:[1,36],analogu:24,gill:36,distribut:[38,2,22,9],previou:[24,38],freemodul:15,most:[1,2,5,8,9,13,14,34,18,20,22,23,24,35,26,27,28,30,33,31,36,11,38],plan:7,rho:38,prentic:24,clear:[2,34],cover:35,use_siegel:9,roughli:[30,31,33,34,23,24,27],ext:[24,1,36],part:[],matrix_add_zz:39,exp:[24,14,35,27],uniquerepresent:34,slomson:24,cdf:[18,7,34,22,24,26,27,28],ridicul:22,carefulli:24,max_det_prim:32,sublist:4,"3x0":34,albrect:9,"3x3":[24,3,2],"3x4":24,"3x6":24,fine:27,find:[32,9,22,24,35,38,40,29],penalti:24,henceforth:5,coerc:[7,1,20,30,31,8,9,34,2,22,36,11,24,35,26,33,5,38,27,16],indexerror:[24,35,26,22],solut:[4,35,27,32,24],factor:[1,32,9,27,2,22,23,13,14,5,24,29],row_permut:26,resp:24,abelian:[20,9],hit:27,unus:11,echelonformdomain:[33,31],echelon_matrix:0,express:[14,22],obtain:[1,8,21,22,24,26],nativ:[7,3,36],simplist:[24,32],fastest:[23,24],donald:24,matrix_modn_dense_float:[33,31],sanity_check:32,crt:[9,32,5],whenev:24,hadamard_bound:24,row_reduced_form:[24,21],common:[9,22,11,24,35,5,28,16],index_in:[4,9],cimport:5,vincent:9,zolotarev:9,efffort:24,forego:24,set:[0,1,20,32,34,21,9,2,22,36,11,24,35,26,16,27,38,28,6],dump:[23,1,26],sep:27,decompos:24,mutabl:[1,31,33,9,23,24,35,26,38],matrixfunctor:34,see:[21,19,4,5,11,8,31,13,34,18,3,2,22,23,33,35,26,27,28,29,30,24,9,37],bard:23,arg:[30,34,2,22,24,38],random_echelonizable_matrix:22,close:[11,24,22,27],analog:[22,31],hess:24,someth:[32,22],topmost:24,restructur:1,nontrivi:26,experi:39,altern:[1,20,9,3,36,11,24,35,26,27,16,29],int_rang:10,numer:[7,2,22,24,14,38,39,27,16],complement:24,rank2_gf:39,lowercas:11,gram_schmidt:24,complementari:24,distinguish:24,check_mut:1,matrix_mod2_dens:23,is_bistochast:24,vectorspac:[15,7,28,23,24],both:[1,30,32,33,10,31,22,11,24,26,27],informatik:[23,3],last:[1,2,4,5,8,9,14,34,3,20,22,23,24,35,26,27,28,30,32,33,31,36,11,38],delimit:26,leq:38,set_verbos:[24,27],grei:24,alternatinggroup:11,context:[11,35,9],pdf:[23,24],matrix_rr_dens:1,whole:[38,22,5],nrang:32,load:[23,7,1,26],simpli:[24,27,26,30,20],point:[7,38,9,31,21,23,24,14,26,27,33],instanti:27,bistochast:24,cryptosystem:9,matfrobeniu:9,bb09:30,matrix_cc_dens:1,param:23,suppli:24,matrix_mod2e_dens:30,zeta:38,throughout:9,cf4:38,backend:[],eigenmatrix_right:24,check_input:24,vertic:24,fractionfield:[24,21],due:[24,38,26,27],empti:[34,10,9,22,11,24,26,27],implicit:[24,6],"100jr":27,numerical_approx:24,complexfield:22,devis:29,strategi:[24,1,9],ram:9,exercis:[10,27],imag:[23,24,36,22],unnecessarili:8,gap:7,matrixvector_qq:39,coordin:[2,22,34],understand:[23,24,8],func:22,repetit:10,gmp:2,look:[11,22],straight:24,histor:22,"while":[34,10,21,22,24,26,27],behavior:[24,35,22],error:[9,22,24,35,26,27],"__hash__":34,setlength:11,loop:[11,22,9],pack:30,earli:9,det_hilbert_qq:39,int32:[35,22],readi:[24,34],technolog:24,von:24,echelon:[],unitari:[24,27],quadrat:[24,27,9],rid:27,vanish:21,decor:[22,34],matrix_add_zz_2:39,minim:[],belong:24,nonzero_posit:[23,24,26,8],shorter:[24,9,5],column_modul:24,lundel:26,higher:[33,31,9],yalta:36,optim:[7,3,8,32,24,15],sym:34,consumpt:30,number_of_argu:14,user:[24,1,26,34],provabl:[33,32,31],stack:[35,30,32,9],recent:[11,1,30,31,8,9,34,2,35,22,36,23,24,14,26,33,5,38,27,28,20],dark:[24,36],lower:[38,24,27,26,9],equival:[24,14,26,27],entri:[0,1,21,4,5,8,9,14,16,17,3,20,2,22,23,24,35,26,27,30,31,32,33,34,36,11,38,39,40],parenthet:24,noncommut:[7,34],spent:29,pickl:[1,14],"__neg__":1,swiss:24,right_eigenmatrix:[24,22],hecke_matrix:[24,9],use_given:9,"95597468756028e":29,set_immut:[38,0,1,26,24],shape:[35,26,32,27],combinat:24,tick:24,sparse_row:[15,35],kn95:24,theoret:24,"_parent":1,row_spac:[34,9,22,23,4,24],theorem:[24,29,27],input:[0,21,4,5,8,9,10,14,15,16,17,3,20,2,22,23,24,35,26,27,30,31,32,33,34,36,11,38,39,40],subsequ:[24,27],float32:[35,22],marco:24,stein:[18,1,24,32,9,20,22,13,38,5,27,40,16],format:[11,24,14,22,27],get_subdivis:[24,35],big:[4,36,32,24],subfield:24,submodul:23,judgement:27,bit:[11,32,8,9,31,21,22,36,23,24,35,39,27,33,29],characterist:[1,8,9,31,2,22,24,14,38,39,27,33,29],kaliath:24,a_i:38,formal:21,"__array__":[35,27],barli:36,algebraic_multipl:24,decoposit:27,collect:[24,28,22],princip:[34,24,35,26,27,29],"_mul_":36,smithform_zz:39,column_spac:[24,22,34],often:[24,26],creation:27,some:[7,3,8,9,21,20,2,22,11,24,35,26,5,27],back:[24,1,35],unspecifi:24,ncol:[20,30,8,9,34,22,36,23,24,35,26,6,5,27,16],mirror:35,"28373418199470e":29,subdivision_entri:24,scale:[24,30,36,22,27],test_trivial_matrices_invers:34,id3:24,per:[24,35,27],concaten:22,substitut:24,mathemat:[24,29],larg:[8,9,34,22,24,36,5,27],prod:[24,27,5],frobeniu:[24,27,9],machin:9,run:[18,23,38,20,30,24,32,34,9,2,25,36,12,13,14,26,39,27,15,35,16],arraycolsep:11,lose:15,rank_gf:39,step:[1,5],allinteg:35,cyclotomicfield:[24,38,34],automorph:24,frob:[24,27],subtract:6,hilbert:[39,27],is_mut:[34,2,22,24,35,26,27],"31957381564014e":29,constraint:24,transpos:[23,1,32,8,9,34,2,22,36,12,24,14,26,33,5,15,27,31,29],prove:[9,32,5],identity_matrix:[8,34,9,22,24,14,27],cmap:24,add_row:32,etupl:35,block:[24,35,27,22,9],cutoff:[23,24,10,27,20],compactli:27,primarili:11,digraph:[24,27],within:[24,14,28],perm:[24,22],dihedralgroup:11,ensur:[24,14,28,35,36],inclus:[23,24,35,30,39],span:[34,9,2,4,27,24],zig:24,z_so_far:32,lone:22,fast:[],cached_method:34,adjac:[14,27],handbook:9,includ:[7,1,32,9,22,24,27],suit:24,forward:24,datastructur:15,set_column:35,properli:[11,24,26,27],atop:35,"_latex_":11,gauss:[3,33,31,2,36,24,20],decomposit:[18,30,24,9,2,13,27],early_r:9,delta:[24,14,9],russian:[23,30],line:[24,26,22],echeloniz:22,row1:22,row2:22,fdg:35,strassen_window_multipli:10,unpickle_matrix_mod2_dense_v1:23,sum:[24,27,21,22,9],with_swapped_column:26,similar:[24,1,27],curv:34,derang:24,constant:[1,3,22,24,35,27],dw95:24,smoothli:24,doesn:[1,34,9,24,35,28],repres:[3,30,9,10,31,21,22,11,24,25,36,27,15,33,6],leedham:26,vector_on_axis_rotation_matrix:22,matrix_rational_spars:[1,16],titl:39,invalid:[24,35,26,22],nick:29,with_col_set_to_multiple_of_col:26,matrix0:[35,26],nice:[9,22,23,14,26,29],deseri:23,assertionerror:34,as_sum_of_permut:24,correspon:27,mismatch:24,return_diag:26,polynomialr:[3,21,22,24,35,26,15],william:[18,1,24,32,20,9,22,13,38,27,40,16],sparciti:34,eval:[24,14],furthest:26,land:11,algorithm:[],monic:[24,40,22],svd:[18,13,27],monomi:[24,21],left_nul:24,self_on_left:34,apply_map:[24,14,8],far:[3,32,22,23,24,27],butera:[24,21],"77555756156289e":29,code:[11,1,9,34,22,23,24,35,5,29],jason:[18,13,22,8,27],vecmat_zz:39,scratch:24,matrix_modn_frontend:23,ellipt:34,compact:24,cython:[7,1,29,36,5],simon:10,with_rescaled_col:26,sensit:27,ryser:24,elsewher:[24,22],send:[24,22,8],birkhoff_polytop:24,solve_right:[18,13,27,24],mzed_t:30,sens:[24,26,20,22,9],sent:[35,26],is_invert:[26,34],unsignedinteg:35,set_to_diff:6,volum:[24,9],matrixspace_zz_2x2:37,implicitli:38,p_satur:4,relev:[9,2,22,5],tri:22,magic:[35,27],meant:[11,30],bhilqp:35,fewer:26,"try":[24,26,9,32,5],output1:24,maxsiz:[24,36],"4444034681064287e":27,"__copy__":[23,1,38,10],pleas:[1,34,37,24,26,27,38],impli:[24,22,27],smaller:[31,22,27],"0x3":34,natur:[7,32,8,9,22,23,24,26,11],"0x0":[14,22,34],ms2:[23,24,34],annihil:24,butper:21,accomod:27,ms0:34,odd:[11,24,29],rrr:15,append:[11,24,35,26,9],compat:[11,1,9,10,23,24,35,27],index:[],det_qq:39,compar:[1,31,5,24,38,27,33],set_max_col:26,access:[1,33,31,22,24,25,5,15],is_unitari:[24,27],"_base_r":1,integer_mod:24,deduc:[24,22],whatev:[11,24],ncols_from_dict:22,inspect:3,is_finit:34,absolut:[1,9,27,2,22,24,38,5],is_similar:24,usag:[21,9],len:[0,8,9,27,23,24,5],closur:24,imped:24,extended_echelon_form:24,intercept:24,let:[1,30,9,2,20,21,24,26,5,38,27],"0xn":34,unpack:30,safer:0,becom:22,sinc:[38,31,32,9,34,2,22,11,24,35,26,33,5,27],convert:[9,34,22,24,35,5,27,16],ndigit:27,convers:[1,34,24,14,27,29,17],libc:23,max_tri:22,"_adjoint":24,ith_to_zero_rot:22,rdf:[7,34,27,22,13,14,26,39,5,24,17],swap_row:[26,36,6],chang:[],problemat:34,coercibl:[24,36,16,20],control:[24,26,22,27],cryptolog:9,danger:24,cmp_pivot:[24,5],appli:[8,22,24,26,27,29],approxim:[9,2,23,24,26,27],foundat:26,inequ:[38,27],pxi:1,api:27,check_using_magma:32,from:[0,1,21,3,4,5,7,8,9,10,14,15,16,19,20,2,22,23,24,25,26,27,28,29,30,32,34,35,36,37,38,11],n_so_far:32,commun:24,with_added_multiple_of_column:26,doubl:[],next:[0,1,30,9,24,26,5],few:[32,22,23,14,39,5],random_sublist_of_s:4,imprecis:27,commut:[7,34,21,11,24,14,26,27],remaind:22,sort:[32,9,2,10,21,22,11,24,35,26,27],clever:32,x33:24,cayley_t:11,"87312834948426e":27,benchmark:[],backslash:[11,24],trail:27,rare:22,iii:[24,29],new_matrix_window:6,account:24,retriev:[3,38],augment:[30,32,8,9,31,22,23,24,35,33],cumbersom:11,dense_matrix:[15,24,35,16],obvious:[24,27],thin:30,meet:[24,27],fetch:1,coefficient_bound:38,evid:24,tau:26,"_multiply_strassen":10,gamma1:24,process:27,"_rmul_c_impl":1,pancratz:24,high:[24,10,9],tab:22,denot:[24,29,21,5],a_expand:22,gcd:9,chor:9,charpoly_zz:39,cardin:[0,24],infeas:22,instead:[11,1,31,32,34,9,37,24,26,27,38,33],sin:[24,14,35,22],circular:5,mulsto:26,frac:[24,3,10],singular:[18,7,3,32,13,24,26,27],stop:9,left_kernel:[24,1,26,22],a079908:24,notebook:22,toma:30,redund:26,"85722573273506e":29,fplll:9,cokernel:[24,20,29,9],alloc:[1,34],"2x2":[37,24,36],essenti:1,famous:27,correspond:[1,32,8,34,21,9,2,22,11,24,14,38],"2x4":24,issu:[24,5],villar:36,allow:[30,31,34,9,22,24,35,26,27,33,28],fallback:32,matrixmatrixact:28,elif:26,cryptographi:23,typecod:35,move:[24,9,36,5],report:[39,27],x24:24,column_permut:26,char_p:[33,31],perfect:[24,22],chosen:[3,9,10,2,22,23,4,26,27,24,29],multimodular:[38,2,32,16,9],massei:40,whether:[3,30,31,32,34,20,2,22,23,9,35,26,27,33,24],permanent:[24,21],symplectic_basis_over_zz:29,therefor:[24,28,26,34],"0xxx":30,pixel:[24,36],crash:24,greater:[24,26,22,27],nonneg:[24,26,32,9],handl:[1,30,34,9,22,23,24],auto:[24,27,9],"082376110397296e":27,foo_matrix:22,cachedspecialmethod:34,modp:9,billi:22,"2ex":11,trac:[38,20,24,8,9,31,10,34,2,35,22,37,4,14,26,27,15,33,28,16],anyth:[26,36],edit:[24,27,9],ediv:[20,9],februari:9,mode:11,onerow:32,beneath:[24,35],subset:[11,24,35,21,9],nonpivot:[24,26],"58r":27,intellig:34,combinatori:[24,34],src:6,guillaum:36,restrict_codomain:24,our:27,prec:[24,21,9],special:[24,1,34,22,9],out:[30,34,9,22,11,13,35,26,27,24],variabl:[9,31,21,35,11,24,14,26,27,33,28],matrix:[],crc:24,influenc:24,categori:[11,24,28,27,34],evector:24,rel:[13,14,27,6,24],lattic:[26,2,9],hardwar:[24,27],ref:28,math:[7,8,11,24,38,39,26],random_el:[30,34,10,9,22,23,24,26],frank:26,manipul:[24,22,27],"33066907387547e":29,dictionari:[11,1,20,34,21,22,23,24,26,36,15,16],non_onecol:32,prime_rang:[24,40],quo:24,transposit:14,upper_bound:22,could:[1,8,34,10,22,24,26,27],put:[3,30,33,31,21,22,23,24,35,38,36],set_to:6,keep:[24,28,21,5],length:[11,3,10,27,22,23,24,35,26,5,40],enforc:34,outsid:24,retain:35,"18333563634309e":29,petersengraph:[22,27],softwar:7,parent_gen:34,subspace_with_basi:24,trace_of_product:24,qualiti:9,scene:34,complex128:[22,27],linbox:[],"1e2":24,lib:9,jafferi:[35,26],search_def:22,facil:27,strict:27,finitefield:[23,24,22,27],unknown:24,adjoint:24,system:[18,7,13,24,39,27],messag:[24,26],attack:[24,9],multiplication_t:11,free_m4ri:23,siam:24,"final":[7,3,27,24,9],zelevinski:26,juli:22,mjf:24,rivest:9,"var":[8,9,2,31,21,22,24,14,38,33],matrix_of_vari:11,accompani:22,exactli:[33,31,2,22,24,26,27],perfect_match:24,s_invers:22,elementary_divisor:[24,20,9],prune:9,counteract:24,pernet:32,matrix_integer_dense_hnf:32,"234r":27,structur:[7,38,34,2,11,24,26,5],charact:[11,35],exhibit:[24,27],cohen:24,duma:36,deprec:[],operation_t:11,matrix_sparse_from_row:15,m_origin:24,need:[1,34,27,2,35,22,36,11,24,14,26,39,5],element:[11,1,30,34,9,21,25,22,23,24,14,26,36,38,27,15,35,40,16,29],border:[22,9],min:[23,39,22],rout:[24,22],mix:[35,22,34],builtin:30,rank2_zz:39,arn:24,which:[0,1,21,5,7,8,9,10,13,14,16,18,3,20,2,22,23,24,35,26,27,28,29,30,32,34,36,11,38,40],discrep:[24,26],combin:[11,24,10,26,22],singl:[11,24,26,22,27],jaap:[24,1,35,8],unless:[8,31,22,24,26,33],bitslic:30,natrual:22,maxspin:24,eight:10,"class":[],kasteleyn:29,matrix_from_row:[35,36],dens:[],checkrank:34,request:[24,35,27,22,9],inde:[14,27],univari:[8,34,2,22,24,35,15,28],determin:[1,32,8,9,33,34,2,3,22,23,24,14,26,39,5,38,27,31,35],"_cach":[33,31,2,24,14,9],"9503234v1":24,fact:[31,2,9,21,33,38,24],text:[11,24],verbos:[24,27,30,9],is_hermitian:[24,26,27],lloyd:24,finitesemigroup:11,rough:[24,34],trivial:[24,27,26,34],anywai:24,homomorph:24,locat:[24,22],should:[11,1,31,32,9,34,2,35,22,23,24,14,26,33,5,27],smallest:[24,38,27],suppos:[18,13,27,24],labb:22,hope:24,karatsuba:30,matrix_rdf_spars:1,next_prim:24,familiar:22,riordan:24,perfectmatch:24,autom:27,simplify_ful:24,is_symmetriz:26,mul:11,increas:[24,21,9],z_mod:32,endless:22,grayscal:11,postiv:24,visualize_structur:[24,36],grai:23,dpe:9,integr:[24,26,21,22],partit:24,contain:[7,32,4,9,22,24,35,34,27],hessenberg_form:24,view:[9,20,21,35,24,14,5,27,6],soln:24,moduli:[33,32,31],legaci:[24,35],modulo:[38,31,32,9,20,2,22,24,26,36,5,33,28],charpoli:[1,8,9,31,2,3,22,23,24,14,38,39,33],signatur:1,frame:24,mult:[24,14],"18446744073709551616l":39,temporarili:24,modulu:[32,9,20,5,24,27],lyon:36,correctli:[24,32,9],evidenc:[24,27],pattern:24,hessenberg:[24,38,31,33],weak_popov_form:[24,26,21],"_multiply_class":[1,10],favor:22,written:[24,26,27],proof:[32,9,31,2,4,38,16,5,33,24,29],mislead:27,theta:14,bunch:34,email:24,zbarbarbar:24,xrang:[2,9],kei:[11,34,21,22,23,24,26,15],maximal_ord:24,job:22,entir:[24,26,22,27],start_col:26,efficienct:32,ker:[24,2],addit:[7,30,22,11,24,26,39],prm_mul:21,float64:[22,27],jordan_form:[24,22],equal:[3,30,31,34,9,2,22,11,24,35,26,6,27,33,16,29],jersei:27,etc:[11,24,1,26,35],admit:9,instanc:[24,10,35,34],equat:[4,27,24],caylei:11,eth:24,darker:[24,36],comment:11,anti:[24,29,9],left_eigenspac:24,"01155762925061e":29,arriv:24,solv:[18,32,13,9,4,14,27,24],respect:[21,22,24,38,27,26],cachefunc:34,torsion:9,quit:[23,24,1,38],cauchi:38,platform:[24,27],"34e10r":27,obstacl:24,insuffici:22,"_stack_impl":35,yan:35,besid:[24,26,27],treat:[24,22,34],untouch:23,electr:29,swap_column:26,immedi:[24,31,33],partial:[24,22],arxiv:[24,26,21,30],presenc:24,assert:[34,9],set_to_zero:6,hadamard_row_bound_mpfr:5,rook_vector:24,present:[11,24],"8x2px":36,determinist:24,multi:[24,5],"_ncol":1,is_spars:[34,22,24,35,26,15],rectangular:[24,26,27],defin:[1,8,9,10,34,25,22,11,24,14,26,38,5,15,27,35,29],sebastien:22,ill:[32,27],helper:[24,34],almost:[22,27],realfield:[24,22],"__reduce__":[23,30],archiv:23,dual:[24,2],pivots_of_hnf_matrix:32,is_altern:26,scienc:24,uniti:24,mutat:26,enrout:24,min_p:[33,31],sqrt:[24,14,35,22,27],polydict:35,python:[3,8,20,9,21,36,11,24,26,16],largest:[24,32,22,27],rref:[24,1,22,20],infer:22,difficult:[24,27],phi:[24,8],http:[37,30,34,36,23,24,27],matrixmulact:28,cubic:[23,30],expans:35,upon:[28,27],effect:[24,26,22,27],matrix_integer_spars:[1,20],phd:24,eurocrypt:9,benchmark_magma_hnf:32,exot:24,set_to_sum:6,"40064433050777e":29,expand:[24,14],off:[24,27,34,20,9],firstli:15,well:[7,8,34,24,14,27],plus_on:[23,26],thought:1,exampl:[0,1,21,3,4,5,11,8,9,10,12,13,14,15,16,17,18,19,20,2,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40],command:[18,7,3,9,20,22,13,39,24],choos:[20,9,21,22,24,38],flint:[24,34,9],usual:[1,3,22,23,24,26,36,27],"_permanent_rys":24,less:[31,33,5,22,24,26,27],"boolean":[0,38,32,34,20,21,22,4,26,5,24],hybrid:[32,9],half:24,jeroen:[35,9],bremen:[23,3],simultan:24,systemat:34,expon:9,matrix_integer_dense_rational_reconstruct:5,smith:[24,20,39,9],hall:24,add:[11,1,30,32,8,9,22,36,23,24,35,26,39,6],other:[7,1,30,32,34,21,22,24,35,26,39,27],restrict_domain:24,densiti:[30,31,8,34,9,2,22,23,24,38,36,33],lookup:30,semigroup:11,"116335748323284e":27,loan:9,match:[24,27,22,34],matrixwindow:[10,2,6],bourbaki:29,mask_fre:21,piec:22,symbolic_evalu:14,writabl:23,know:[24,1,2],press:[24,9],hermite_form:[24,20,32,9],recurs:10,recurr:[],loss:27,like:[7,1,32,34,22,11,24,35],success:[24,32],incred:9,popov:[26,21],necessari:[24,22],have:[7,1,20,9,21,10,34,2,35,22,11,24,14,26,36,5,27,16,29],martin:[1,30,9,31,3,23,33],rote:24,page:[7,27,29,24],didn:8,substanti:24,revert:10,pariti:[23,10],growth:24,convex:24,proper:[11,22],guarante:[30,31,24,9,2,4,27,33,28],matrix2:[24,1,19],librari:[],matrix1:[23,24,35,8,9],feder:24,lead:[32,22,11,24,26,27],leak:28,avoid:[1,28,21,22,5],overlap:24,leav:[30,31,33,9,2,23,24],zero_vector:24,nonempti:15,swapped_column:3,investig:24,slight:27,imaginari:[24,27],allenbi:24,noisi:27,max_loop:9,although:26,diagonal_matrix:[32,22,24,35,26,27],"44089209850063e":29,simpler:35,jordan_block:[24,22],about:[11,8,9,22,23,24,26,27],actual:[11,21,36,23,24,35,26,27,6],testsuit:[18,23,20,30,24,34,9,2,25,36,12,13,14,38,27,15,35,16],column:[0,1,21,5,6,7,8,9,10,13,15,18,3,2,22,23,24,35,26,27,29,30,31,32,33,34,36,11,38],x14:24,rote2001:24,strassen:[],statement:22,constructor:[],tighter:24,discard:35,element_is_zero:6,disabl:[22,9],matrix_mpolynomial_dens:3,own:[7,26,27],ring_of_integ:24,automat:[0,8,9,35,24,14,26,27],diagon:[20,9,22,24,35,26,27,29],mere:[24,31,33],merg:24,processor:27,van:9,rotat:22,much:[9,10,2,36,11,24],inner:27,replac:[32,9,21,22,24,26,27],biggest:24,arg2:22,"function":[],unexpect:22,triangular:[24,27],continu:[24,22],larger:[3,30,9,22,24,14,36,27,33,29],oei:24,overflow:[24,27,5],highest:26,bug:[18,1,24,5,13,38,27],decomp:24,count:[24,1,27],succe:[24,26],made:[1,22,23,24,27,28,29],wise:14,josh:[18,13,27],with_rescaled_row:26,clearli:24,wish:[22,27],scientif:36,flip:[1,34],record:[33,3,35,31],below:[34,9,21,22,24,35,38,27],limit:[24,22],indefinit:[24,9],otherwis:[34,31,21,22,24,35,26,27,33,29],problem:[23,24,34,32,5],walter:24,permute_column:26,pii:24,reciproc:27,evalu:[24,21],"int":[1,31,32,24,34,3,4,33],mask:21,dure:[24,3,34,14,9],pid:24,meaningless:24,circul:[24,27],permutationgroupel:[24,26],matrix_integer_2x2:37,meth:[24,14],probabl:[9,22,5],nonetheless:28,detail:[37,3,30,8,34,2,9,21,22,23,24,26,27],conjugate_transpos:[24,26,27],bool:[38,30,31,32,24,9,2,23,4,35,26,33],futur:[33,31,27],rememb:26,varieti:[11,24,27],symposium:24,junk:[24,35,22,27],repeat:[24,35,22,8],"32388011580111e":29,max_tim:9,permanental_minor_polynomi:[24,21],symplect:[],quaternion:24,ith_to_zero_rotation_matrix:22,matrix_modn_dense_templ:[33,31],nrow:[30,32,8,20,34,22,36,23,24,35,26,6,27,16],hnf:[32,9],reliabl:[24,27],indirectli:[33,31,2,24,14,9],you:[7,1,31,34,9,2,22,36,11,24,35,26,39,27,38,33,20],invari:[24,27,20,9],use_compl:24},objtypes:{"0":"py:module","1":"py:method","2":"py:function","3":"py:class","4":"py:attribute"},objnames:{"0":["py","module","Python module"],"1":["py","method","Python method"],"2":["py","function","Python function"],"3":["py","class","Python class"],"4":["py","attribute","Python attribute"]},filenames:["sage/matrix/echelon_matrix","sage/matrix/docs","sage/matrix/matrix_rational_dense","sage/matrix/matrix_mpolynomial_dense","sage/matrix/matrix_integer_dense_saturation","sage/matrix/misc","sage/matrix/matrix_window","index","sage/matrix/matrix_sparse","sage/matrix/matrix_integer_dense","sage/matrix/strassen","sage/matrix/operation_table","sage/matrix/matrix_dense","sage/matrix/matrix_real_double_dense","sage/matrix/matrix_symbolic_dense","sage/matrix/matrix_generic_sparse","sage/matrix/matrix_rational_sparse","sage/matrix/change_ring","sage/matrix/matrix_complex_double_dense","sage/matrix/matrix","sage/matrix/matrix_integer_sparse","sage/matrix/matrix_misc","sage/matrix/constructor","sage/matrix/matrix_mod2_dense","sage/matrix/matrix2","sage/matrix/matrix_generic_dense","sage/matrix/matrix0","sage/matrix/matrix_double_dense","sage/matrix/action","sage/matrix/symplectic_basis","sage/matrix/matrix_mod2e_dense","sage/matrix/matrix_modn_dense_double","sage/matrix/matrix_integer_dense_hnf","sage/matrix/matrix_modn_dense_float","sage/matrix/matrix_space","sage/matrix/matrix1","sage/matrix/matrix_modn_sparse","sage/matrix/matrix_integer_2x2","sage/matrix/matrix_cyclo_dense","sage/matrix/benchmark","sage/matrix/berlekamp_massey"],titles:["Echelon matrices over finite fields.","Matrices over an arbitrary ring","Dense matrices over the rational field","Dense matrices over multivariate polynomials over fields","Saturation over ZZ","Misc matrix algorithms","Matrix windows","Matrices and Spaces of Matrices","Base class for sparse matrices","Dense matrices over the integer ring","Generic Asymptotically Fast Strassen Algorithms","Operation Tables","Base class for dense matrices","Dense matrices over the Real Double Field using NumPy","Symbolic matrices","Sparse Matrices over a general ring","Sparse rational matrices.","Functions for changing the base ring of matrices quickly.","Dense matrices over the Complex Double Field using NumPy","Abstract base class for matrices","Sparse integer matrices.","Miscellaneous matrix functions","Matrix Constructor","Dense matrices over GF(2) using the M4RI library.","Base class for matrices, part 2","Dense Matrices over a general ring","Base class for matrices, part 0","Dense matrices using a NumPy backend.","Actions used by the coercion model for matrix and vector multiplications","Calculate symplectic bases for matrices over fields and the integers.","Dense matrices over <span class=\"math\">\\(\\GF{2^e}\\)</span> for <span class=\"math\">\\(2 &lt;= e &lt;= 10\\)</span> using the M4RIE library.","Dense matrices over <span class=\"math\">\\(\\ZZ/n\\ZZ\\)</span> for <span class=\"math\">\\(n &lt; 2^{23}\\)</span> using LinBox&#8217;s <tt class=\"docutils literal\"><span class=\"pre\">Modular&lt;double&gt;</span></tt>","Modular algorithm to compute Hermite normal forms of integer matrices.","Dense matrices over <span class=\"math\">\\(\\ZZ/n\\ZZ\\)</span> for <span class=\"math\">\\(n &lt; 2^{11}\\)</span> using LinBox&#8217;s <tt class=\"docutils literal\"><span class=\"pre\">Modular&lt;float&gt;</span></tt>","Matrix Spaces","Base class for matrices, part 1","Sparse matrices over <span class=\"math\">\\(\\ZZ/n\\ZZ\\)</span> for <span class=\"math\">\\(n\\)</span> small","Deprecated two by two matrices over the integers.","Matrices over Cyclotomic Fields","Benchmarks for matrices","Minimal Polynomials of Linear Recurrence Sequences"],objects:{"sage.matrix.strassen":{test:[10,2,1,""],strassen_echelon:[10,2,1,""],int_range:[10,3,1,""],strassen_window_multiply:[10,2,1,""]},"sage.matrix.matrix_mod2_dense":{parity:[23,2,1,""],ple:[23,2,1,""],unpickle_matrix_mod2_dense_v1:[23,2,1,""],from_png:[23,2,1,""],Matrix_mod2_dense:[23,3,1,""],pluq:[23,2,1,""],free_m4ri:[23,2,1,""],to_png:[23,2,1,""]},"sage.matrix.matrix_generic_dense":{Matrix_generic_dense:[25,3,1,""]},"sage.matrix.matrix_modn_dense_double.Matrix_modn_dense_template":{determinant:[31,1,1,""],minpoly:[31,1,1,""],hessenbergize:[31,1,1,""],rank:[31,1,1,""],lift:[31,1,1,""],echelonize:[31,1,1,""],charpoly:[31,1,1,""],randomize:[31,1,1,""]},"sage.matrix.matrix_rational_sparse.Matrix_rational_sparse":{denominator:[16,1,1,""],height:[16,1,1,""],echelon_form:[16,1,1,""],dense_matrix:[16,1,1,""],echelonize:[16,1,1,""],set_row_to_multiple_of_row:[16,1,1,""]},"sage.matrix.matrix_double_dense.Matrix_double_dense":{schur:[27,1,1,""],is_hermitian:[27,1,1,""],zero_at:[27,1,1,""],right_eigenvectors:[27,1,1,""],cholesky:[27,1,1,""],solve_right:[27,1,1,""],log_determinant:[27,1,1,""],LU:[27,1,1,""],numpy:[27,1,1,""],norm:[27,1,1,""],determinant:[27,1,1,""],transpose:[27,1,1,""],SVD:[27,1,1,""],is_symmetric:[27,1,1,""],solve_left:[27,1,1,""],QR:[27,1,1,""],eigenvectors_left:[27,1,1,""],LU_valid:[27,1,1,""],singular_values:[27,1,1,""],condition:[27,1,1,""],is_unitary:[27,1,1,""],is_positive_definite:[27,1,1,""],eigenvectors_right:[27,1,1,""],exp:[27,1,1,""],eigenvalues:[27,1,1,""],is_normal:[27,1,1,""],round:[27,1,1,""],left_eigenvectors:[27,1,1,""]},"sage.matrix.misc":{matrix_integer_sparse_rational_reconstruction:[5,2,1,""],hadamard_row_bound_mpfr:[5,2,1,""],matrix_integer_dense_rational_reconstruction:[5,2,1,""],cmp_pivots:[5,2,1,""],matrix_rational_echelon_form_multimodular:[5,2,1,""]},"sage.matrix.matrix_integer_dense.Matrix_integer_dense":{prod_of_row_sums:[9,1,1,""],saturation:[9,1,1,""],rank:[9,1,1,""],height:[9,1,1,""],charpoly:[9,1,1,""],index_in_saturation:[9,1,1,""],randomize:[9,1,1,""],symplectic_form:[9,1,1,""],pivots:[9,1,1,""],gcd:[9,1,1,""],rational_reconstruction:[9,1,1,""],decomposition:[9,1,1,""],LLL:[9,1,1,""],elementary_divisors:[9,1,1,""],BKZ:[9,1,1,""],determinant:[9,1,1,""],smith_form:[9,1,1,""],transpose:[9,1,1,""],echelon_form:[9,1,1,""],antitranspose:[9,1,1,""],hermite_form:[9,1,1,""],insert_row:[9,1,1,""],frobenius:[9,1,1,""],augment:[9,1,1,""],minpoly:[9,1,1,""],is_LLL_reduced:[9,1,1,""],LLL_gram:[9,1,1,""]},"sage.matrix.action.MatrixMulAction":{codomain:[28,1,1,""],domain:[28,1,1,""]},"sage.matrix.matrix_mod2_dense.Matrix_mod2_dense":{determinant:[23,1,1,""],augment:[23,1,1,""],density:[23,1,1,""],transpose:[23,1,1,""],submatrix:[23,1,1,""],rank:[23,1,1,""],echelonize:[23,1,1,""],str:[23,1,1,""],randomize:[23,1,1,""],row:[23,1,1,""]},"sage.matrix.matrix_mpolynomial_dense.Matrix_mpolynomial_dense":{pivots:[3,1,1,""],determinant:[3,1,1,""],swapped_columns:[3,1,1,""],echelonize:[3,1,1,""],echelon_form:[3,1,1,""]},"sage.matrix.matrix_sparse":{Matrix_sparse:[8,3,1,""]},"sage.matrix.matrix_integer_dense_saturation":{random_sublist_of_size:[4,2,1,""],solve_system_with_difficult_last_row:[4,2,1,""],index_in_saturation:[4,2,1,""],saturation:[4,2,1,""],p_saturation:[4,2,1,""]},"sage.matrix.matrix_modn_sparse":{Matrix_modn_sparse:[36,3,1,""]},"sage.matrix.matrix1.Matrix":{new_matrix:[35,1,1,""],submatrix:[35,1,1,""],sparse_matrix:[35,1,1,""],delete_columns:[35,1,1,""],set_row:[35,1,1,""],row:[35,1,1,""],matrix_from_columns:[35,1,1,""],rows:[35,1,1,""],delete_rows:[35,1,1,""],sparse_columns:[35,1,1,""],dense_rows:[35,1,1,""],numpy:[35,1,1,""],columns:[35,1,1,""],set_column:[35,1,1,""],matrix_from_rows_and_columns:[35,1,1,""],dense_columns:[35,1,1,""],lift:[35,1,1,""],sparse_rows:[35,1,1,""],stack:[35,1,1,""],matrix_from_rows:[35,1,1,""],matrix_over_field:[35,1,1,""],augment:[35,1,1,""],column:[35,1,1,""],dense_matrix:[35,1,1,""],block_sum:[35,1,1,""],matrix_space:[35,1,1,""]},"sage.matrix.matrix1":{Matrix:[35,3,1,""]},"sage.matrix.matrix_complex_double_dense":{Matrix_complex_double_dense:[18,3,1,""]},"sage.matrix.matrix2":{cmp_pivots:[24,2,1,""],Matrix:[24,3,1,""],decomp_seq:[24,2,1,""]},"sage.matrix.matrix_integer_dense_hnf":{add_column_fallback:[32,2,1,""],benchmark_hnf:[32,2,1,""],is_in_hnf_form:[32,2,1,""],hnf_with_transformation_tests:[32,2,1,""],double_det:[32,2,1,""],hnf_square:[32,2,1,""],pad_zeros:[32,2,1,""],add_column:[32,2,1,""],max_det_prime:[32,2,1,""],probable_hnf:[32,2,1,""],pivots_of_hnf_matrix:[32,2,1,""],probable_pivot_columns:[32,2,1,""],sanity_checks:[32,2,1,""],benchmark_magma_hnf:[32,2,1,""],hnf_with_transformation:[32,2,1,""],ones:[32,2,1,""],probable_pivot_rows:[32,2,1,""],interleave_matrices:[32,2,1,""],extract_ones_data:[32,2,1,""],hnf:[32,2,1,""],solve_system_with_difficult_last_row:[32,2,1,""],det_given_divisor:[32,2,1,""],det_padic:[32,2,1,""],det_from_modp_and_divisor:[32,2,1,""],add_row:[32,2,1,""]},"sage.matrix.matrix_symbolic_dense.Matrix_symbolic_dense":{fcp:[14,1,1,""],charpoly:[14,1,1,""],eigenvectors_right:[14,1,1,""],minpoly:[14,1,1,""],variables:[14,1,1,""],simplify_trig:[14,1,1,""],simplify:[14,1,1,""],simplify_rational:[14,1,1,""],arguments:[14,1,1,""],exp:[14,1,1,""],factor:[14,1,1,""],eigenvalues:[14,1,1,""],number_of_arguments:[14,1,1,""],expand:[14,1,1,""],eigenvectors_left:[14,1,1,""]},"sage.matrix.matrix_generic_sparse":{Matrix_sparse_from_rows:[15,2,1,""],Matrix_generic_sparse:[15,3,1,""]},"sage.matrix.matrix_dense":{Matrix_dense:[12,3,1,""]},"sage.matrix.echelon_matrix":{reduced_echelon_matrix_iterator:[0,2,1,""]},"sage.matrix.matrix_window.MatrixWindow":{set:[6,1,1,""],set_to_zero:[6,1,1,""],new_empty_window:[6,1,1,""],matrix:[6,1,1,""],swap_rows:[6,1,1,""],echelon_in_place:[6,1,1,""],add:[6,1,1,""],set_unsafe:[6,1,1,""],ncols:[6,1,1,""],set_to_diff:[6,1,1,""],nrows:[6,1,1,""],set_to:[6,1,1,""],add_prod:[6,1,1,""],set_to_sum:[6,1,1,""],matrix_window:[6,1,1,""],subtract:[6,1,1,""],new_matrix_window:[6,1,1,""],set_to_prod:[6,1,1,""],subtract_prod:[6,1,1,""],to_matrix:[6,1,1,""],get_unsafe:[6,1,1,""],element_is_zero:[6,1,1,""]},"sage.matrix.matrix_space":{MatrixSpace:[34,3,1,""],test_trivial_matrices_inverse:[34,2,1,""],list_to_dict:[34,2,1,""],is_MatrixSpace:[34,2,1,""],dict_to_list:[34,2,1,""]},"sage.matrix.matrix_modn_dense_float.Matrix_modn_dense_template":{determinant:[33,1,1,""],minpoly:[33,1,1,""],hessenbergize:[33,1,1,""],rank:[33,1,1,""],lift:[33,1,1,""],echelonize:[33,1,1,""],charpoly:[33,1,1,""],randomize:[33,1,1,""]},"sage.matrix":{matrix_modn_sparse:[36,0,0,"-"],matrix_generic_sparse:[15,0,0,"-"],misc:[5,0,0,"-"],matrix_modn_dense_double:[31,0,0,"-"],matrix_mod2e_dense:[30,0,0,"-"],matrix2:[24,0,0,"-"],action:[28,0,0,"-"],matrix0:[26,0,0,"-"],matrix_dense:[12,0,0,"-"],matrix_symbolic_dense:[14,0,0,"-"],matrix:[19,0,0,"-"],matrix_integer_2x2:[37,0,0,"-"],change_ring:[17,0,0,"-"],docs:[1,0,0,"-"],matrix_cyclo_dense:[38,0,0,"-"],matrix_generic_dense:[25,0,0,"-"],matrix1:[35,0,0,"-"],operation_table:[11,0,0,"-"],matrix_double_dense:[27,0,0,"-"],matrix_rational_dense:[2,0,0,"-"],matrix_complex_double_dense:[18,0,0,"-"],echelon_matrix:[0,0,0,"-"],benchmark:[39,0,0,"-"],matrix_integer_dense:[9,0,0,"-"],matrix_space:[34,0,0,"-"],matrix_mpolynomial_dense:[3,0,0,"-"],matrix_misc:[21,0,0,"-"],matrix_window:[6,0,0,"-"],matrix_modn_dense_float:[33,0,0,"-"],berlekamp_massey:[40,0,0,"-"],matrix_rational_sparse:[16,0,0,"-"],matrix_integer_dense_hnf:[32,0,0,"-"],matrix_sparse:[8,0,0,"-"],strassen:[10,0,0,"-"],matrix_real_double_dense:[13,0,0,"-"],constructor:[22,0,0,"-"],matrix_integer_dense_saturation:[4,0,0,"-"],symplectic_basis:[29,0,0,"-"],matrix_integer_sparse:[20,0,0,"-"],matrix_mod2_dense:[23,0,0,"-"]},"sage.matrix.symplectic_basis":{symplectic_basis_over_ZZ:[29,2,1,""],symplectic_basis_over_field:[29,2,1,""]},"sage.matrix.matrix_dense.Matrix_dense":{antitranspose:[12,1,1,""],transpose:[12,1,1,""]},"sage.matrix.benchmark":{det_hilbert_QQ:[39,2,1,""],rank_ZZ:[39,2,1,""],report_ZZ:[39,2,1,""],report_GF:[39,2,1,""],rank2_GF:[39,2,1,""],rank_GF:[39,2,1,""],det_ZZ:[39,2,1,""],nullspace_RR:[39,2,1,""],det_GF:[39,2,1,""],vecmat_ZZ:[39,2,1,""],echelon_QQ:[39,2,1,""],invert_hilbert_QQ:[39,2,1,""],charpoly_ZZ:[39,2,1,""],nullspace_ZZ:[39,2,1,""],rank2_ZZ:[39,2,1,""],matrix_multiply_GF:[39,2,1,""],smithform_ZZ:[39,2,1,""],matrix_multiply_ZZ:[39,2,1,""],inverse_QQ:[39,2,1,""],MatrixVector_QQ:[39,2,1,""],nullspace_RDF:[39,2,1,""],charpoly_GF:[39,2,1,""],report:[39,2,1,""],matrix_multiply_QQ:[39,2,1,""],det_QQ:[39,2,1,""],matrix_add_GF:[39,2,1,""],matrix_add_ZZ_2:[39,2,1,""],hilbert_matrix:[39,2,1,""],nullspace_GF:[39,2,1,""],matrix_add_ZZ:[39,2,1,""]},"sage.matrix.change_ring":{integer_to_real_double_dense:[17,2,1,""]},"sage.matrix.matrix_mod2e_dense":{M4RIE_finite_field:[30,3,1,""],unpickle_matrix_mod2e_dense_v0:[30,2,1,""],Matrix_mod2e_dense:[30,3,1,""]},"sage.matrix.matrix_modn_dense_double":{Matrix_modn_dense_double:[31,3,1,""],Matrix_modn_dense_template:[31,3,1,""]},"sage.matrix.constructor":{prepare_dict:[22,2,1,""],random_unimodular_matrix:[22,2,1,""],block_diagonal_matrix:[22,2,1,""],random_echelonizable_matrix:[22,2,1,""],ones_matrix:[22,2,1,""],nrows_from_dict:[22,2,1,""],random_diagonalizable_matrix:[22,2,1,""],vector_on_axis_rotation_matrix:[22,2,1,""],random_subspaces_matrix:[22,2,1,""],ncols_from_dict:[22,2,1,""],column_matrix:[22,2,1,""],block_matrix:[22,2,1,""],zero_matrix:[22,2,1,""],random_matrix:[22,2,1,""],ith_to_zero_rotation_matrix:[22,2,1,""],random_rref_matrix:[22,2,1,""],diagonal_matrix:[22,2,1,""],companion_matrix:[22,2,1,""],jordan_block:[22,2,1,""],elementary_matrix:[22,2,1,""],prepare:[22,2,1,""],matrix_method:[22,2,1,""],identity_matrix:[22,2,1,""],MatrixFactory:[22,3,1,""]},"sage.matrix.matrix_integer_dense":{Matrix_integer_dense:[9,3,1,""]},"sage.matrix.strassen.int_range":{intervals:[10,1,1,""],to_list:[10,1,1,""]},"sage.matrix.matrix_misc":{row_reduced_form:[21,2,1,""],weak_popov_form:[21,2,1,""],permanental_minor_polynomial:[21,2,1,""],row_iterator:[21,2,1,""],prm_mul:[21,2,1,""]},"sage.matrix.berlekamp_massey":{berlekamp_massey:[40,2,1,""]},"sage.matrix.matrix0.Matrix":{set_immutable:[26,1,1,""],rescale_row:[26,1,1,""],add_multiple_of_row:[26,1,1,""],is_square:[26,1,1,""],with_added_multiple_of_row:[26,1,1,""],rank:[26,1,1,""],rescale_col:[26,1,1,""],is_weak_popov:[26,1,1,""],nonpivots:[26,1,1,""],multiplicative_order:[26,1,1,""],with_swapped_columns:[26,1,1,""],is_singular:[26,1,1,""],base_ring:[26,1,1,""],permute_rows_and_columns:[26,1,1,""],pivots:[26,1,1,""],with_permuted_rows_and_columns:[26,1,1,""],with_rescaled_col:[26,1,1,""],dimensions:[26,1,1,""],is_dense:[26,1,1,""],is_immutable:[26,1,1,""],swap_rows:[26,1,1,""],add_multiple_of_column:[26,1,1,""],is_invertible:[26,1,1,""],change_ring:[26,1,1,""],dict:[26,1,1,""],set_row_to_multiple_of_row:[26,1,1,""],with_permuted_columns:[26,1,1,""],mod:[26,1,1,""],is_alternating:[26,1,1,""],is_skew_symmetrizable:[26,1,1,""],mutate:[26,1,1,""],act_on_polynomial:[26,1,1,""],set_col_to_multiple_of_col:[26,1,1,""],ncols:[26,1,1,""],nonzero_positions:[26,1,1,""],is_symmetric:[26,1,1,""],nonzero_positions_in_column:[26,1,1,""],linear_combination_of_rows:[26,1,1,""],nrows:[26,1,1,""],commutator:[26,1,1,""],nonzero_positions_in_row:[26,1,1,""],is_hermitian:[26,1,1,""],with_permuted_rows:[26,1,1,""],is_symmetrizable:[26,1,1,""],is_sparse:[26,1,1,""],with_row_set_to_multiple_of_row:[26,1,1,""],is_skew_symmetric:[26,1,1,""],iterates:[26,1,1,""],anticommutator:[26,1,1,""],permute_rows:[26,1,1,""],permute_columns:[26,1,1,""],is_mutable:[26,1,1,""],list:[26,1,1,""],with_col_set_to_multiple_of_col:[26,1,1,""],linear_combination_of_columns:[26,1,1,""],with_rescaled_row:[26,1,1,""],str:[26,1,1,""],swap_columns:[26,1,1,""],with_swapped_rows:[26,1,1,""],with_added_multiple_of_column:[26,1,1,""]},"sage.matrix.matrix_rational_dense":{Matrix_rational_dense:[2,3,1,""],MatrixWindow:[2,3,1,""]},"sage.matrix.matrix_double_dense":{Matrix_double_dense:[27,3,1,""]},"sage.matrix.matrix_mod2e_dense.Matrix_mod2e_dense":{slice:[30,1,1,""],augment:[30,1,1,""],submatrix:[30,1,1,""],rank:[30,1,1,""],echelonize:[30,1,1,""],cling:[30,1,1,""],randomize:[30,1,1,""],stack:[30,1,1,""]},"sage.matrix.matrix_real_double_dense":{Matrix_real_double_dense:[13,3,1,""]},"sage.matrix.matrix0":{set_max_rows:[26,2,1,""],unpickle:[26,2,1,""],Matrix:[26,3,1,""],set_max_cols:[26,2,1,""]},"sage.matrix.matrix_mpolynomial_dense":{Matrix_mpolynomial_dense:[3,3,1,""]},"sage.matrix.matrix":{Matrix:[19,3,1,""],is_Matrix:[19,2,1,""]},"sage.matrix.matrix_rational_dense.Matrix_rational_dense":{determinant:[2,1,1,""],prod_of_row_sums:[2,1,1,""],column:[2,1,1,""],minpoly:[2,1,1,""],denominator:[2,1,1,""],transpose:[2,1,1,""],rank:[2,1,1,""],height:[2,1,1,""],echelon_form:[2,1,1,""],change_ring:[2,1,1,""],decomposition:[2,1,1,""],set_row_to_multiple_of_row:[2,1,1,""],charpoly:[2,1,1,""],LLL:[2,1,1,""],antitranspose:[2,1,1,""],echelonize:[2,1,1,""],randomize:[2,1,1,""],row:[2,1,1,""]},"sage.matrix.matrix_cyclo_dense":{Matrix_cyclo_dense:[38,3,1,""]},"sage.matrix.operation_table":{OperationTable:[11,3,1,""]},"sage.matrix.matrix_window":{MatrixWindow:[6,3,1,""]},"sage.matrix.matrix_modn_dense_float":{Matrix_modn_dense_float:[33,3,1,""],Matrix_modn_dense_template:[33,3,1,""]},"sage.matrix.matrix_space.MatrixSpace":{one:[34,1,1,""],zero:[34,1,1,""],matrix:[34,1,1,""],basis:[34,1,1,""],is_dense:[34,1,1,""],cached_method:[34,1,1,""],change_ring:[34,1,1,""],zero_matrix:[34,1,1,""],full_category_initialisation:[34,1,1,""],column_space:[34,1,1,""],get_action_impl:[34,1,1,""],row_space:[34,1,1,""],ncols:[34,1,1,""],is_finite:[34,1,1,""],random_element:[34,1,1,""],nrows:[34,1,1,""],dims:[34,1,1,""],construction:[34,1,1,""],gen:[34,1,1,""],is_sparse:[34,1,1,""],ngens:[34,1,1,""],dimension:[34,1,1,""],identity_matrix:[34,1,1,""],matrix_space:[34,1,1,""],base_extend:[34,1,1,""]},"sage.matrix.matrix_sparse.Matrix_sparse":{determinant:[8,1,1,""],charpoly:[8,1,1,""],augment:[8,1,1,""],density:[8,1,1,""],transpose:[8,1,1,""],apply_morphism:[8,1,1,""],matrix_from_rows_and_columns:[8,1,1,""],change_ring:[8,1,1,""],apply_map:[8,1,1,""],antitranspose:[8,1,1,""]},"sage.matrix.matrix_integer_sparse":{Matrix_integer_sparse:[20,3,1,""]},"sage.matrix.matrix_symbolic_dense":{Matrix_symbolic_dense:[14,3,1,""]},"sage.matrix.matrix_modn_sparse.Matrix_modn_sparse":{matrix_from_columns:[36,1,1,""],matrix_from_rows:[36,1,1,""],density:[36,1,1,""],swap_rows:[36,1,1,""],visualize_structure:[36,1,1,""],transpose:[36,1,1,""],rank:[36,1,1,""],p:[36,4,1,""],lift:[36,1,1,""]},"sage.matrix.matrix_rational_sparse":{Matrix_rational_sparse:[16,3,1,""]},"sage.matrix.matrix_cyclo_dense.Matrix_cyclo_dense":{set_immutable:[38,1,1,""],denominator:[38,1,1,""],height:[38,1,1,""],echelon_form:[38,1,1,""],charpoly:[38,1,1,""],randomize:[38,1,1,""],coefficient_bound:[38,1,1,""]},"sage.matrix.action":{VectorMatrixAction:[28,3,1,""],MatrixMatrixAction:[28,3,1,""],MatrixMulAction:[28,3,1,""],MatrixVectorAction:[28,3,1,""]},"sage.matrix.matrix_integer_sparse.Matrix_integer_sparse":{hermite_form:[20,1,1,""],smith_form:[20,1,1,""],rational_reconstruction:[20,1,1,""],elementary_divisors:[20,1,1,""]},"sage.matrix.matrix2.Matrix":{is_diagonalizable:[24,1,1,""],minors:[24,1,1,""],tensor_product:[24,1,1,""],set_block:[24,1,1,""],automorphisms_of_rows_and_columns:[24,1,1,""],echelonize:[24,1,1,""],randomize:[24,1,1,""],find:[24,1,1,""],inverse:[24,1,1,""],cholesky:[24,1,1,""],pivot_rows:[24,1,1,""],density:[24,1,1,""],integer_kernel:[24,1,1,""],is_permutation_of:[24,1,1,""],solve_right:[24,1,1,""],permanent:[24,1,1,""],restrict_domain:[24,1,1,""],column_space:[24,1,1,""],is_scalar:[24,1,1,""],derivative:[24,1,1,""],norm:[24,1,1,""],H:[24,4,1,""],hessenbergize:[24,1,1,""],T:[24,4,1,""],right_kernel:[24,1,1,""],hermite_form:[24,1,1,""],permanental_minor:[24,1,1,""],minpoly:[24,1,1,""],hadamard_bound:[24,1,1,""],eigenvectors_right:[24,1,1,""],left_eigenspaces:[24,1,1,""],kernel_on:[24,1,1,""],eigenvalues:[24,1,1,""],hessenberg_form:[24,1,1,""],left_eigenvectors:[24,1,1,""],kernel:[24,1,1,""],nullity:[24,1,1,""],eigenspaces_left:[24,1,1,""],as_sum_of_permutations:[24,1,1,""],restrict_codomain:[24,1,1,""],right_eigenvectors:[24,1,1,""],cyclic_subspace:[24,1,1,""],characteristic_polynomial:[24,1,1,""],rational_form:[24,1,1,""],weak_popov_form:[24,1,1,""],decomposition:[24,1,1,""],eigenspaces_right:[24,1,1,""],apply_morphism:[24,1,1,""],C:[24,4,1,""],wiedemann:[24,1,1,""],eigenmatrix_right:[24,1,1,""],is_similar:[24,1,1,""],indefinite_factorization:[24,1,1,""],diagonal:[24,1,1,""],extended_echelon_form:[24,1,1,""],gram_schmidt:[24,1,1,""],matrix_window:[24,1,1,""],is_one:[24,1,1,""],decomposition_of_subspace:[24,1,1,""],jordan_form:[24,1,1,""],left_nullity:[24,1,1,""],subs:[24,1,1,""],prod_of_row_sums:[24,1,1,""],trace_of_product:[24,1,1,""],image:[24,1,1,""],restrict:[24,1,1,""],zigzag_form:[24,1,1,""],plot:[24,1,1,""],adjoint:[24,1,1,""],subdivide:[24,1,1,""],right_nullity:[24,1,1,""],numerical_approx:[24,1,1,""],left_eigenmatrix:[24,1,1,""],row_space:[24,1,1,""],subdivision_entry:[24,1,1,""],eigenmatrix_left:[24,1,1,""],visualize_structure:[24,1,1,""],solve_left:[24,1,1,""],N:[24,1,1,""],conjugate_transpose:[24,1,1,""],minimal_polynomial:[24,1,1,""],rook_vector:[24,1,1,""],is_unitary:[24,1,1,""],row_reduced_form:[24,1,1,""],row_module:[24,1,1,""],det:[24,1,1,""],n:[24,1,1,""],right_kernel_matrix:[24,1,1,""],is_normal:[24,1,1,""],charpoly:[24,1,1,""],is_bistochastic:[24,1,1,""],determinant:[24,1,1,""],conjugate:[24,1,1,""],elementary_divisors:[24,1,1,""],column_module:[24,1,1,""],pfaffian:[24,1,1,""],as_bipartite_graph:[24,1,1,""],LU:[24,1,1,""],rref:[24,1,1,""],symplectic_form:[24,1,1,""],permutation_normal_form:[24,1,1,""],fcp:[24,1,1,""],smith_form:[24,1,1,""],apply_map:[24,1,1,""],trace:[24,1,1,""],I:[24,4,1,""],left_kernel:[24,1,1,""],denominator:[24,1,1,""],maxspin:[24,1,1,""],echelon_form:[24,1,1,""],QR:[24,1,1,""],subdivision:[24,1,1,""],is_positive_definite:[24,1,1,""],elementwise_product:[24,1,1,""],get_subdivisions:[24,1,1,""],right_eigenspaces:[24,1,1,""],subdivisions:[24,1,1,""],exp:[24,1,1,""],right_eigenmatrix:[24,1,1,""],eigenvectors_left:[24,1,1,""]},"sage.matrix.matrix_integer_2x2":{MatrixSpace_ZZ_2x2:[37,2,1,""]},"sage.matrix.operation_table.OperationTable":{row_keys:[11,1,1,""],set_print_symbols:[11,1,1,""],column_keys:[11,1,1,""],change_names:[11,1,1,""],table:[11,1,1,""],translation:[11,1,1,""],matrix_of_variables:[11,1,1,""]}},titleterms:{oper:11,real:13,comput:32,misc:5,m4ri:23,over:[18,0,1,30,13,9,37,31,2,3,36,23,4,25,38,15,33,29],"float":33,cyclotom:38,indic:7,echelon:0,deprec:37,linbox:[33,31],design:1,tabl:[11,7],m4rie:30,small:36,ring:[15,1,17,25,9],coercion:28,librari:[23,30],backend:27,implement:1,index:1,multipl:28,matrix:[34,21,22,5,28,6],space:[7,34],todo:24,doubl:[18,13,31],numpi:[18,13,27],two:37,fast:10,recurr:40,symbol:14,field:[18,0,3,2,13,38,29],window:6,complex:18,minim:40,"abstract":19,matric:[0,1,2,3,7,8,9,12,13,14,15,16,17,18,19,20,23,24,25,26,27,29,30,32,33,31,35,36,37,38,39],quickli:17,"function":[21,17],model:28,spars:[15,36,16,8,20],linear:40,form:32,normal:32,sequenc:40,gener:[15,10,25],ration:[2,16],benchmark:39,finit:0,polynomi:[3,40],base:[19,8,12,24,35,26,29,17],satur:4,asymptot:10,symplect:29,part:[24,35,26],"class":[19,8,12,24,35,26],miscellan:21,algorithm:[10,32,5],modular:[33,32,31],dens:[18,23,3,30,9,31,2,12,13,25,27,33],arbitrari:1,integ:[37,20,32,29,9],strassen:10,calcul:29,vector:28,constructor:22,action:28,chang:17,hermit:32,multivari:3}})