arXiv:0708.1430v3 [math.NT] 12 May 2008 and by displayed features thu n interesting can m some free paper of perhaps this illustrations in the of as for calculations series [9] determinant see power The automata, example. formal of groups rational to to and exam variables for [1], linked see closely pr are sequences, for they tool since main matrices interest Recurrence the independent are above. mentionned matrices formulae recurrence terminant of algebra alge an the sequ form in certain they as and defined structures are self-similar involving They ces outline. condensed very a for ihmr eal hnncsayfrpoigtefrua of formulae the proving for necessary than details more with eal,w td e eemnnsrltdt evaluations modulo to characters related Dirichlet determinants on few efficients a study we details, offiinsmdl .W nld w iia xmlstknf taken examples similar two consi include by We [3]. obtained of 4. is computations modulo intere [7], contains coefficients most through It The browsing after twofold: coefficients. discovered binomial is to paper related this terminants of aim The Introduction 1 q R − ouo2 modulo . ioilcecet iihe hrce,dtriat re determinant, character, Dirichlet coefficient, binomial 1 ah ls:0A00A01B51B51-9Kyod:bi Keywords: 05A10,05A30,11B65,11B85,15-99 Class: Math. h etscinrclsmsl elkonfcsconcernin facts well-known mostly follows: recalls as section organised is next paper The this of sequel The eto enstealgebra the defines 3 Section h eodtpcdsusdi hswr r eurnematri recurrence are work this in discussed topic second The eto icse e etrso h ru finvertible of group the of features few a discusses 4 Section btat sn eurnemtie,dfie n described and defined matrices, recurrence Using Abstract: q − eemnnsrltdt iihe characters Dirichlet to related Determinants ioilcecet n ttstemi results. main the states and coefficients binomial , ler frcrec matrices recurrence of algebra n fbnma offiinsadthe and coefficients binomial of 8 and 4 oadBacher Roland R frcrec arcs tdsrbsthem describes It matrices. recurrence of 1 2 , 4 and 8 urnematrix currence . 1 eurnematrices. recurrence r.Computations bra. l oautomatic to ple eigbinomial dering oilcoefficient, nomial fbnma co- binomial of econsidered be s tn example, sting ne fmatri- of ences r oee of however are eto 2. Section s important ost oncommuting vn h de- the oving o 2 and [2] rom lmnsin elements binomial g e,se[3] see ces, ihsome with e de- few a Section 5 proves formulae for the determinant of the reduction modulo 2 of the symmetric Pascal matrix (already contained in [2]) and of a deter- minant related to the 2 valuation of the binomial coefficients (essentially − contained in [3]). Section 6 is devoted to the proof of our main result, a formula for det(Z(n)) where Z(n) is the matrix with coefficients χ ( s+t ) 0, 1 , 0 B s ∈ { ± } ≤ s,t < n obtained by considering the “Beeblebrox reduction” (given by the Dirichlet character χ (2m) = 0, χ (4m 1) = 1 for m Z) of binomial B B ± ± ∈ coefficients. The proof uses an LU factorisation of the infinite symmet- ric matrix Z = Z( ) and suggests to consider two (perhaps interesting) ∞ groups ΓL and ΓZ whose generators display beautiful “self-similar” struc- tures. This section ends with a short digression on the “lower triangular Beeblebrox matrix” and the associated group. Section 7 contains some data concerning the reduction of binomial coef- ficients by a Dirichlet character modulo 8 related to the Jacobi symbol. Section 8 reproves a known formula for evaluating q binomial coeffi- − cients at roots of unity. This formula yields easily formulae for some deter- minants associated to the reduction modulo 2 and the Beeblebrox reduction of (real and imaginary parts) of q binomial coefficients evaluated at q = 1 − − and q = i.
2 Main results
2.1 Reductions modulo 2 Let P (n) be the integral symmetric n n matrix with coefficients P × s,t ∈ 0, 1 , 0 s,t