Richard Dedekind, in the 1880 s [7], naturally arrived at the following arithmetic function. Let ((x)) be the sawtooth function defined by
|
|
- Jerome Wood
- 6 years ago
- Views:
Transcription
1 DEDEKIND CARLITZ POLYNOMIALS AS LATTICE-POINT ENUMERATORS IN RATIONAL POLYHEDRA MATTHIAS BECK, CHRISTIAN HAASE, AND ASIA R MATTHEWS Astrat We study higher-dimensional analogs of the Dedekind Carlitz polynomials X u, v; a, : u ka v k, where u and v are indeterminates and a and are positive integers polynomials satisfy the reiproity law k v u, v; a, + u v, u;, a u a v, Carlitz proved that these from whih one easily dedues many lassial reiproity theorems for the Dedekind sum and its generalizations We illustrate that Dedekind Carlitz polynomials appear naturally in generating funtions of rational ones and use this fat to give geometri proofs of the Carlitz reiproity law and various extensions of it Our approah gives rise to new reiproity theorems and omputational omplexity results for Dedekind Carlitz polynomials, a haraterization of Dedekind Carlitz polynomials in terms of generating funtions of lattie points in triangles, and a multivariate generalization of the Mordell-Pommersheim theorem on the appearane of Dedekind sums in Ehrhart polynomials of 3-dimensional lattie polytopes Introdution While studying the transformation properties of ηz : e πiz/2 n e 2πinz under SL 2 Z, Rihard Dedekind, in the 880 s [7], naturally arrived at the following arithmeti funtion Let x e the sawtooth funtion defined y { {x} x : 2 if x / Z, 0 if x Z Here {x} x x denotes the frational part of x For positive integers a and, we define the Dedekind sum as ka k s a, : k0 The Dedekind sum and its generalizations have sine intrigued mathematiians from various areas suh as analyti [, 8] and algerai numer theory [3, 20], topology [, 4], algerai [5, 6] and ominatorial geometry [3, 5], and algorithmi omplexity [2] Date: 3 Septemer Mathematis Sujet Classifiation Primary P2, L03; Seondary 05A5, 52C07 Key words and phrases Dedekind sum, Carlitz polynomial, reiproity, lattie point, rational polyhedron, polytope, generating funtion, Ehrhart polynomial Researh of Haase supported y DFG Emmy Noether fellowship HA 4383/
2 2 MATTHIAS BECK, CHRISTIAN HAASE, AND ASIA R MATTHEWS Almost a entury after the appearane of Dedekind sums, Leonard Carlitz introdued the following polynomial generalization, whih we will all a Dedekind Carlitz polynomial: u, v; a, : u ka v k Here u and v are indeterminates and a and are positive integers Undoutedly the most important asi property for any Dedekind-like sum is reiproity For the Dedekind Carlitz polynomials, this takes on the following form [6] Theorem Carlitz If u and v are indeterminates, and a and are relatively prime positive integers, then v u, v; a, + u v, u;, a u a v Carlitz s reiproity theorem generalizes that of Dedekind [7], whih states that for relatively prime positive integers a and, s a, + s, a 4 + a 2 + a + a Dedekind reiproity follows from Theorem y applying the operators u u twie and v v one to Carlitz s reiproity identity and onverting the greatest-integer funtions into frational parts Our motivation for this paper stems from the appearane of Dedekind sums in lattie-point enumerators for rational polyhedra The first suh instane was disovered y Mordell [5] the ase t in the following theorem and vastly generalized y Pommersheim [6], who laid the foundation for the appearane of Dedekind-like sums in Ehrhart polynomials L P t : # tp Z d ; here P is a lattie d-polytope ie, P has integral verties and t denotes a positive integer Theorem 2 Mordell Pommersheim Let T e the onvex hull of a, 0, 0, 0,, 0, 0, 0,, and 0, 0, 0, where a, and are pairwise relatively prime positive integers Then the Ehrhart polynomial of T is L T t a 6 t3 + + a + a a t 2 + k a + a + a + a s, a s a, s a, t + There are natural geometri interpretations for three of the four oeffiients appearing in the Ehrhart polynomial of the Mordell Pommersheim tetrahedron T : the leading oeffiient is the volume of T, the seond leading oeffiient equals half of the sum of the areas of the faes of T, and the onstant term is the Euler harateristi of T In fat, similar interpretations hold for any d-dimensional lattie polytope [3, 9] However, aside from tori varieties attahed to T [6], a geometri reason for the appearane of Dedekind sums in the linear term of the Ehrhart polynomial in Theorem 2 has so far eluded mathematiians In this paper, we study Dedekind Carlitz sums through the generating funtion attahed to the lattie points of a rational polyhedron P R d, namely, the integer-point transform σ P z σ P z, z 2, z d : z m, m P Z d where z m z m zm 2 2 z m d d Our goals in this paper are as follows: We show that Dedekind Carlitz polynomials appear naturally in integer-point transforms of rational ones Setion 2
3 DEDEKIND CARLITZ POLYNOMIALS AS LATTICE-POINT ENUMERATORS IN RATIONAL POLYHEDRA 3 We give novel geometri proofs of Theorem, some of its generalizations, and some new reiproity theorems Setions 3 and 5 We show that our geometri setup immediately implies that higher-dimensional Dedekind Carlitz polynomials an e omputed in polynomial time Setion 4 We realize the equivalene of Dedekind Carlitz polynomials and the integer-point transform of a two-dimensional analogue of the Mordell Pommersheim tetrahedron Setion 6 We give an intrinsi geometri reason why Dedekind sums appear in Theorem 2 y applying Brion s deomposition theorem [5] to the Mordell Pommersheim tetrahedron Setion 7 2 Polyhedral Cones Give Rise to Dedekind Carlitz Polynomials We start y deomposing the first quadrant R 2 0 into two ones, namely K {λ 0, + λ 2 a, : λ, λ 2 0}, K 2 {λ, 0 + λ 2 a, : λ 0, λ 2 > 0} Thus K is losed, K 2 is half-open, and R 2 0 is the disjoint union of K and K 2 Let s ompute their integer-point transforms By a simple tiling argument see, for example, [3, Chapter 3], σ K u, v σ Π u, v v j u ka v k σ Π u, v v u a v, j 0 k 0 where Π {λ 0, + λ 2 a, : 0 λ, λ 2 < } is the fundamental parallelogram of the one K Analogously, we an write σ K2 u, v σ Π2 u, v u u a v, where Π 2 {λ, 0 + λ 2 a, : 0 λ <, 0 < λ 2 } Note that we need to inlude different sides of the half-open parallelograms Π and Π 2 Figure The fundamental parallelogram Π Now we list the integer points in the half-open parallelepiped Π We may assume that a and are relatively prime Then, sine Π has height, { } k Π Z 2 0, 0, k, + : k a, k Z, a
4 4 MATTHIAS BECK, CHRISTIAN HAASE, AND ASIA R MATTHEWS whene σ K u, v + a k uk v k a + v u a v + uv v, u;, a v u a v We otain the integer-point transform for K 2 in the same way, arefully adjusting our sums for the half-open parallelepiped Π 2 : σ K2 u, v u + k vk u ka + u u a v u + uv u, v; a, u u a v 3 Carlitz Reiproity The reiproity theorem for Dedekind Carlitz sums now follows almost instantly from our geometri setup Proof of Theorem We have onstruted two ones K and K 2 suh that R 2 0 K K 2 as a disjoint union In the language of integer-point transforms, this means 2 σ R 2 0 u, v σ K u, v + σ K2 u, v We just omputed the rational generating funtions on the right-hand side, and the integer-point transform for the first quadrant is simple: σ R 2 u, v 0 u v Thus 2 eomes + uv v, u;, a u + uv u, v; a, u v v u a v + u u a v, whih yields the identity of Theorem after learing denominators Our new, geometri proof of Carlitz s reiproity theorem has a natural generalization to higher dimensions, whih yields the reiproity identity for the higher-dimensional Dedekind Carlitz polynomials u, u 2,, u n ; a, a 2,, a n : a n k u j k ka an u j k ka2 an 2 u j kan k an n u k n, where u, u 2,, u n are indeterminates and a, a 2,, a n are positive integers The reiproity theorem for these polynomials is due to Berndt and Dieter [4], and we give a novel proof using essentially the same geometri piture as in our previous proof Theorem 3 Berndt Dieter If a, a 2,, a n are pairwise relatively prime positive integers, then u n u, u 2,, u n ; a, a 2,, a n + u n u n, u,, u n 2, u n ; a n, a,, a n 2, a n + + u u 2, u 3,, u n, u ; a 2, a 3,, a n, a u a u a 2 2 u an n Proof Analogous to our proof of Theorem, we onstrut a single ray in n-dimensional spae, and then we deompose the non-negative orthant into n ones as follows Let a : a, a 2,, a n R n,
5 DEDEKIND CARLITZ POLYNOMIALS AS LATTICE-POINT ENUMERATORS IN RATIONAL POLYHEDRA 5 denote the j th unit vetor y e j, and define K {λ 2 e 2 + λ 3 e λ n e n + λa : λ 2,, λ n, λ 0}, K 2 {λ e + λ 3 e λ n e n + λa : λ > 0, λ 3,, λ n, λ 0}, K j { λ e + + λ j e j + λ j+ e j+ + + λ n e n + λa : λ,, λ j > 0, λ j+,, λ n, λ 0 }, K n {λ e + λ 2 e λ n e n + λa : λ,, λ n > 0, λ 0} The fundamental parallelepiped of K j is { λ e Π j + + λ j e j + λ j+ e j+ + + λ n e n + λa : 0 < λ,, λ j, 0 λ j+,, λ n, λ < } Thus a point in Π j will look like λ + λa,, λ j + λ, λ, λ j+ + λ+,, λ n + λa n, and a slie of this parallelepiped at x j k where k will ontain ka kaj kaj+ kan +,, +, k, +,, + as the only integer point Note also that the integer point e + + e j is in Π j Putting it all together just like in Setion 2 yields the integer-point transform σ Πj u σ Kj u u a u u j u j+ u n ka + kaj + u u 2 u j + k u uj u k j u j+ u u a u u j u j+ u n kaj+ + kan + n u u 2 u j + u u 2 u n u,, u j, u j+,, u n, u j ; a,,, +,, a n, u a u u j u j+ u n Sine n j K j R n 0 is a disjoint union of the nonnegative n-dimensional orthant, σ K u + σ K2 u + + σ Kn u σ R n 0 u u u n Theorem 3 follows upon learing denominators in this identity To virtually every theorem in this paper, there exist translate ompanions, ie, we an shift the ones involved in our proofs y a fixed vetor This gives rise to shifts in the greatest-integer funtions, and the resulting Carlitz sums are polynomial analogues of Dedekind Rademaher sums [9] For the sake of larity of exposition, we only give integer-vertex versions of our ones, ut the reader should keep in mind that aritrary verties do, in prinipal, not ause any additional prolems
6 6 MATTHIAS BECK, CHRISTIAN HAASE, AND ASIA R MATTHEWS 4 Computational Complexity Dedekind s reiproity law together with the identity sa, sa mod, allows us to ompute the lassial Dedekind sum in an Eulidean-algorithm style and thus very effiiently, namely in linear time Computational omplexity is measured in terms of the input length, eg, in this ase log a + log We do not know how to apply a similar reasoning to the Dedekind Carlitz polynomials; however, the following entral theorem of Barvinok [2] allows us to dedue that higher-dimensional Dedekind Carlitz polynomials an e omputed effiiently Theorem 4 Barvinok In fixed dimension, the integer-point transform σ P z, z 2,, z d of a rational polyhedron P an e omputed as a sum of rational funtions in z, z 2,, z d in time polynomial in the input size of P Note that Barvinok s theorem says, in partiular, that the rational funtions whose sum represent σ P z are short, ie, the set of data needed to output this sum of rational funtions is of size that is polynomial in the input size of P The appliation of Barvinok s theorem to any of the ones appearing in the proof of Theorem 3 immediately yields the following novel omplexity result Theorem 5 For fixed n, the higher-dimensional Dedekind Carlitz polynomial u, u 2,, u n ; a, a 2,, a n an e omputed in time polynomial in the size of a, a 2,, a n In partiular, this result says that there is a more eonomial way to write the long polynomial u, u 2,, u n ; a, a 2,, a n as a short sum of rational funtions Theorem 5 implies that any Dedekind-like sum that an e derived from Dedekind Carlitz polynomials eg, y applying differential operators an also e omputed effiiently 5 Variations on a Theme The geometry we have used so far is very simple: it is ased on one ray in spae Naturally, this an e extended in numerous ways To illustrate one of them, onsider two rays through the points a, and, d in the first quadrant of the plane, where a,,, d are positive integers This onstrution deomposes the first quadrant into three rational ones as shown in Figure 2 Figure 2 Two-ray deomposition of the first quadrant The integer-point transform of eah of the two exterior ones, K and K 3, is easily omputed in the same manner as in Setion 2 However, the one in the middle, K 2, is ounded on either side y a non-unit vetor, and therefore the interior points of the fundamental parallelogram of this one are not trivial to list We will use unimodular transformations to ompute σ K2 This onstrution
7 DEDEKIND CARLITZ POLYNOMIALS AS LATTICE-POINT ENUMERATORS IN RATIONAL POLYHEDRA 7 leads to a new reiproity identity Theorem 7 elow We start y omputing the integer-point transform for a general rational one in R 2, ie, K 2 in Figure 2 Lemma 6 Suppose a,,, d are positive integers suh that ad > and gda, gd, d, and let x, y Z suh that ax + y Then the integer-point transform of the one K : {λa, + µ, d : λ, µ 0} is σ K u, v + ua y v +x u a v, u y v x ; x + dy, ad u a v u v d Proof To ompute the generating funtion σ K, note that the linear transformation given y x y M : a maps K to the one MK generated y, 0 and x + dy, ad, whose integer-point transform we know how to ompute from Setion 2 Sine M a y x we otain σ K u, v m,n K Z 2 u m v n m,n MK Z 2 u am yn v m+xn + ua y v +x u a v, u y v x ; x + dy, ad u a v u v d m,n MK Z 2 u a v m u y v x n Theorem 7 Suppose a,,, d are positive integers suh that ad > and gda, gd, d, and let x, y Z suh that ax + y Then uvu u a v v, u; d, + uvv u v d u, v; a, + u a y v +x u v u a v, u y v x ; x + dy, ad u a+ v +d u a v uv v + u v d uv u + + uv Proof Again, we prove the theorem geometrially Let K {λ 2 e 2 + λ d, d : λ 2 > 0, λ d 0}, K 2 {λ a a, + λ d, d : λ a, λ d 0}, K 3 {λ e + λ a a, : λ > 0, λ a 0}, so that K 2 is losed and K and K 3 are half-open, and K K 2 K 3 R 2 0 is a disjoint union of the first quadrant With the methods introdued in Setion 2, the integer-point transforms of K and K 3 are σ K u, v v + k uk v kd + v u v d σ K3 u, v u + k vk u ka + u u a v v + uv v, u; d, v u v d, u + uv u, v; a, u u a v, and the integer-point transform of K 2 was omputed in Lemma 6 By our onstrution, σ K u, v + σ K2 u, v + σ K3 u, v σ R 2 u, v 0 u v, from whih Theorem 7 follows upon learing denominators
8 8 MATTHIAS BECK, CHRISTIAN HAASE, AND ASIA R MATTHEWS Theorem 7 is the polynomial analogue of the following result due to Pommersheim [6, Theorem 7]: Theorem 8 Pommersheim Suppose a,,, d are positive integers suh that gda, gd, d, and let x, y Z suh that ax + y Then sa, + s, d sx dy, ad dad + + d ad + + ad + d This, in turn, generalizes Rademaher s three-term reiproity theorem [7]: Corollary 9 Rademaher If a,, are pairwise oprime positive integers then s a, + s a, + s, a 4 + a 2 + a +, a where a a mod, mod, and mod a The ase n 3 of Berndt Dieter s Theorem 3 is the polynomial analogue of this three-term law Clearly, Dedekind s reiproity theorem is implied y Corollary 9, and Girstmair showed [0] that implies Theorem 8, so that, in fat, Dedekind s, Rademaher s, and Pommersheim s reiproity theorems an e derived from eah other Suh an equivalene an learly not hold on the polynomial level, ut one ould ask whether Theorems and 7 an e derived from eah other Theorem 7 ould e generalized in several ways, eg, to higher dimensions or to more than three ones in dimension 2 this yields a Carlitz polynomial analogue of [6, Theorem 8], ut we digress Theorem 7 simplifies when ad : then the third Dedekind Carlitz polynomial disappears Geometrially, this stems from the fat that the one K 2 is unimodular, ie, its fundamental parallelogram ontains only the origin Corollary 0 If a,,, d are positive integers suh that ad, then u u a v v, u; d, + v u v d u, v; a, u a+ v +d u a v u v d + u a v + u v d u a v u v d + This is the polynomial analogue of the following result due to Rademaher [8] Corollary Rademaher If a,,, d are positive integers suh that ad, then sa, + sd, 2 + a 2 + a + d + d 6 Dedekind Carlitz Polynomials as Integer-Point Transforms of Triangles We have shown that Dedekind Carlitz polynomials appear as natural ingredients of integerpoint transforms of ones In this light, it should ome as no surprise that the following oni deomposition theorem of Brion [5] will prove useful We remind the reader that a rational polytope is the onvex hull of finitely many rational points in R d If v is a vertex of the polytope P, then the vertex one K v is the smallest one with apex v that ontains P Theorem 2 Brion Suppose P is a rational onvex polytope Then we have the following identity of rational funtions: σ P z σ Kv z, v where the sum is over all verties of P Brion s theorem allows us to give a novel expression for the Dedekind Carlitz polynomial as the integer-point transform of a ertain triangle
9 DEDEKIND CARLITZ POLYNOMIALS AS LATTICE-POINT ENUMERATORS IN RATIONAL POLYHEDRA 9 Theorem 3 Let a and e relatively prime positive integers and u and v e indeterminates If is the triangle with verties 0, 0, a, 0, and 0,, then the Dedekind Carlitz polynomial u, v; a, and the integer-point transform of are related in the following manner: u σ u, v u a v, v; a, u Proof The triangle omes with the vertex ones K {j, 0 + k0, : j, k 0}, + u u a + v v+ v K 2 {a, 0 + j, 0 + k a, : j, k 0}, K 3 {0, + ja, + k0, : j, k 0} One more we apply the methods of Setion 2 and otain the integer-point transforms σ K u, v u v, σ K2 u, v u a + k vk ka u ua+ u u a v + u a v u, v; a, u u a v σ K3 u, v v + a k uk k v a v+ v u a v + uv v, u;, a v u a v Now Brion s Theorem 2 gives σ u, v u v ua+ + u a v u, v; a, u u a v v+ + uv v, u;, a v u a v or, after some manipulations, 3 u v u a v σ u, v u a v + u 2a+ v v 2+ u + u 2a vv, v; a, uv 2 u, u;, a u v The two Dedekind Carlitz polynomials in this expression are atually related y reiproity: after a simple hange of variales, Carlitz s Theorem implies uv u, u;, a u a vv, v; a, u a v uv, v u and sustituting this into 3 finishes the proof We remark that we ould also deal with triangles with rational verties The setup is exatly the same, however, the formulas eome quite a it messier, 7 The Mordell Pommersheim Tetrahedron In this final setion we derive a generating-funtion analogue to Theorem 2 It is natural to extend the appliation of Brion s theorem in the last setion to polytopes in higher dimensions, whih we will do with the tetrahedron T Sine our ultimate goal is a geometri proof of Theorem 2, we will apply Brion s theorem to the dilate tt for any positive integral t As we will see, the following higher-dimensional extensions of Dedekind Carlitz polynomials will appear naturally in
10 0 MATTHIAS BECK, CHRISTIAN HAASE, AND ASIA R MATTHEWS the integer-point transforms of the vertex ones of T For positive integers a,,, and indeterminates u, v, w, we define the Dedekind Rademaher Carlitz DRC sum dru, v, w; a,, : u ja + ka v j w k The DRC sums are the main ingredients for the integer-point transform of T Theorem 4 Let T e the onvex hull of a, 0, 0, 0,, 0, 0, 0,, and 0, 0, 0, where a, and are pairwise relatively prime positive integers Then u v w u a v u a w v w σ tt u, v, w u t+2a v w v w u + dr u, v, w; a,, v t+2 u w u a w v + dr v, u, w;, a, + w t+2 u w u a v w + dr w, u, v;, a, u a v u a w v w Proof The tetrahedron tt has the vertex ones K 0 {λ, 0, 0 + λ 2 0,, 0 + λ 3 0, 0, : λ, λ 2, λ 3 0}, K {ta, 0, 0 + λ, 0, 0 + λ 2 a,, 0 + λ 3 a, 0, : λ, λ 2, λ 3 0}, K 2 {0, t, 0 + λ a,, 0 + λ 2 0,, 0 + λ 3 0,, : λ, λ 2, λ 3 0}, K 3 {0, 0, t + λ a, 0, + λ 2 0,, + λ 3 0, 0, : λ, λ 2, λ 3 0}, and we will ultimately apply Brion s Theorem 2 to otain 4 σ tt z σ K0 z + σ K z + σ K2 z + σ K3 z, whih will yield Theorem 4 The omputation of the integer-point transforms of the vertex ones should e routine y now; we will derive only one of them in detail The vertex one K has the fundamental parallelepiped Π ta, 0, 0 + {λ, 0, 0 + λ 2 a,, 0 + λ 3 a, 0, : 0 λ, λ 2, λ 3 < } There exists exatly one integer point in Π at eah integer j along the y-axis and k along the z-axis In other words, for j, k Z 0, x, j, k Π is written as x, j, k λ λ 2 a λ 3 a, λ 2, λ 3 and hene λ 2 j and λ 3 k Thus and Π Z 3 { ja ka }, j, k : j, k 0,,, ja σ K u, v, w u ta u ka v j w k u u a v u a w u ta + u ja + ka v j w k u u 2a u u a v u a w [ ut+2a u + dr u, v, w; a,, ] u u a v u a w
11 DEDEKIND CARLITZ POLYNOMIALS AS LATTICE-POINT ENUMERATORS IN RATIONAL POLYHEDRA Similarly, we derive and [ σ K2 u, v, w vt+2 v + dr v, u, w;, a, ] v u a v v w, [ σ K3 u, v, w wt+2 w + dr w, u, v;, a, ] w u a w v w, σ K0 u, v, w u v w Sustituting these rational funtions into 4 and learing denominators gives the theorem Proof of Theorem 2 Theorem 4 gives σ tt u, v, w as a rational funtion with numerator u t+2a v w v w u + dr u, v, w; a,, v t+2 u w u a w v + dr v, u, w;, a, + w t+2 u w u a v w + dr w, u, v;, a, u a v u a w v w and denominator u v w u a v u a w v w We otain the Ehrhart polynomial L T t σ tt,, y taking the limit of this rational funtion as u, v, w We need to use L Hospital s rule and take partial derivatives with respet to u one, v twie, and w three times in oth numerator and denominator efore sustituting u v w This is easily done for the denominator with the result 2 2 The numerator of σ tt u, v, w is not handled as easily After differentiating and setting u v w it eomes 5 2a 2 3 t 3 6a 2 3 t t 2 4a 2 3 t 8 2 t j + 6t a + k j 6 2 t a + k 2t t 6t j k a + k j a + k j a + k 6t t 2 j + a + k j a + k j a + k plus numerous terms that do not depend on t Fortunately, eause the onstant term of L T is see, for example, [3, Corollary 35], we are not onerned with these extra terms As efore, we
12 2 MATTHIAS BECK, CHRISTIAN HAASE, AND ASIA R MATTHEWS replae all greatest-integer funtions with frational-part funtions to modify 5 to 6 2a 2 3 t t 2 3a 3 t t a t 6a3 t 3 3 t a 3 t + 6a 2 2 t + 6a 2 t 8 2 t 5a 2 t { j 6t a + k } { j t a + k } + 2t + 2t + 22 a a t a + k } j a + k } 24 2 t t Now we use three elementary identities: a + k } They allow us to simplify 6 to a 2 a + k k a + k }, } 6 2 t 2 j a + k } a sa, +, 4 a + k } 2 a 2a 6a 2a 2 3 t t 2 3a 3 t t t { j k a + k } a t 33 t a 3 t t 3a 2 t 9 2 t a 2 t a t + 22 sa, + sa, + s, a t a + k } a + k } 2 We divide y the denominator 2 2 and add the onstant term to arrive at the desired formula for L T t Referenes [] Gert Almkvist, Asymptoti formulas and generalized Dedekind sums, Experiment Math 7 998, no 4, [2] Alexander I Barvinok, A polynomial time algorithm for ounting integral points in polyhedra when the dimension is fixed, Math Oper Res 9 994, no 4, [3] Matthias Bek and Sinai Roins, Computing the ontinuous disretely: Integer-point enumeration in polyhedra, Undergraduate Texts in Mathematis, Springer-Verlag, New York, 2007 [4] Brue C Berndt and Ulrih Dieter, Sums involving the greatest integer funtion and Riemann-Stieltjes integration, J Reine Angew Math , [5] Mihel Brion, Points entiers dans les polyèdres onvexes, Ann Si Éole Norm Sup , no 4, [6] Leonard Carlitz, Some polynomials assoiated with Dedekind sums, Ata Math Aad Si Hungar , no 3-4, 3 39 [7] Rihard Dedekind, Erläuterungen zu den Fragmenten xxviii, Colleted Works of Bernhard Riemann, Dover Pul, New York, 953, pp [8] Ulrih Dieter, Das Verhalten der Kleinshen Funktionen log σ g,h ω, ω 2 gegenüer Modultransformationen und verallgemeinerte Dedekindshe Summen, J Reine Angew Math , 37 70
13 DEDEKIND CARLITZ POLYNOMIALS AS LATTICE-POINT ENUMERATORS IN RATIONAL POLYHEDRA 3 [9] Eugène Ehrhart, Sur les polyèdres rationnels homothétiques à n dimensions, C R Aad Si Paris , [0] Kurt Girstmair, Some remarks on Rademaher s three-term relation, Arh Math Basel , no 3, [] Friedrih Hirzeruh and Don Zagier, The Atiyah-Singer Theorem and Elementary Numer Theory, Pulish or Perish In, Boston, Mass, 974 [2] Donald E Knuth, The Art of Computer Programming Vol 2, seond ed, Addison-Wesley Pulishing Co, Reading, Mass, 98 [3] Curt Meyer, Üer einige Anwendungen Dedekindsher Summen, J Reine Angew Math , [4] Werner Meyer and Roert Szeh, Üer eine topologishe und zahlentheoretishe Anwendung von Hirzeruhs Spitzenauflösung, Math Ann , no, [5] Louis J Mordell, Lattie points in a tetrahedron and generalized Dedekind sums, J Indian Math So NS 5 95, 4 46 [6] James E Pommersheim, Tori varieties, lattie points and Dedekind sums, Math Ann , no, 24 [7] Hans Rademaher, Generalization of the reiproity formula for Dedekind sums, Duke Math J 2 954, [8], Zur Theorie der Dedekindshen Summen, Math Z , [9], Some remarks on ertain generalized Dedekind sums, Ata Arith 9 964, [20] David Solomon, Algerai properties of Shintani s generating funtions: Dedekind sums and oyles on PGL 2Q, Compositio Math 2 998, no 3, Department of Mathematis, San Franiso State University, San Franiso, CA 9432, USA address: ek@mathsfsuedu URL: Fahereih Mathematik & Informatik, Freie Universität Berlin, 495 Berlin, Germany address: hristianhaase@mathfu-erlinde URL: Department of Mathematis & Statistis, Queen s University, Kingston, ON, Canada, K7L 3N6 address: asiarosem@yahooom
A Geometric Approach to Carlitz-Dedekind Sums
A Geometric Approach to Carlitz-Dedekind Sums A thesis presented to the faculty of San Francisco State University In partial fulfilment of The requirements for The degree Master of Arts In Mathematics
More informationREFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction
Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:
More informationDedekind sums: a combinatorial-geometric viewpoint
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Dedekind sums: a cominatorial-geometric viewpoint Matthias Beck and Sinai Roins Astract The literature on Dedekind sums is vast In
More informationarxiv: v1 [math.co] 16 May 2016
arxiv:165.4694v1 [math.co] 16 May 216 EHRHART POLYNOMIALS OF 3-DIMENSIONAL SIMPLE INTEGRAL CONVEX POLYTOPES YUSUKE SUYAMA Abstrat. We give an expliit formula on the Ehrhart polynomial of a 3- dimensional
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationRATIONALITY OF SECANT ZETA VALUES
RATIONALITY OF SECANT ZETA VALUES PIERRE CHAROLLOIS AND MATTHEW GREENBERG Abstrat We use the Arakawa-Berndt theory of generalized η-funtions to prove a onjeture of Lalìn, Rodrigue and Rogers onerning the
More informationA Generating-Function Approach for Reciprocity Formulae of Dedekind-like Sums
A Generating-Function Approach for Reciprocity Formulae of Dedekind-like Sums Jordan Clark Morehouse College Stefan Klajbor University of Puerto Rico, Rio Piedras Chelsie Norton Valdosta State July 28,
More information(q) -convergence. Comenius University, Bratislava, Slovakia
Annales Mathematiae et Informatiae 38 (2011) pp. 27 36 http://ami.ektf.hu On I (q) -onvergene J. Gogola a, M. Mačaj b, T. Visnyai b a University of Eonomis, Bratislava, Slovakia e-mail: gogola@euba.sk
More informationmax min z i i=1 x j k s.t. j=1 x j j:i T j
AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be
More informationOrdered fields and the ultrafilter theorem
F U N D A M E N T A MATHEMATICAE 59 (999) Ordered fields and the ultrafilter theorem by R. B e r r (Dortmund), F. D e l o n (Paris) and J. S h m i d (Dortmund) Abstrat. We prove that on the basis of ZF
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationPacking Plane Spanning Trees into a Point Set
Paking Plane Spanning Trees into a Point Set Ahmad Biniaz Alfredo Garía Abstrat Let P be a set of n points in the plane in general position. We show that at least n/3 plane spanning trees an be paked into
More informationMAXIMAL PERIODS OF (EHRHART) QUASI-POLYNOMIALS
MAXIMAL PERIODS OF (EHRHART QUASI-POLYNOMIALS MATTHIAS BECK, STEVEN V. SAM, AND KEVIN M. WOODS Abstract. A quasi-polynomial is a function defined of the form q(k = c d (k k d + c d 1 (k k d 1 + + c 0(k,
More informationEstimating the probability law of the codelength as a function of the approximation error in image compression
Estimating the probability law of the odelength as a funtion of the approximation error in image ompression François Malgouyres Marh 7, 2007 Abstrat After some reolletions on ompression of images using
More informationarxiv: v2 [cs.dm] 4 May 2018
Disrete Morse theory for the ollapsibility of supremum setions Balthazar Bauer INRIA, DIENS, PSL researh, CNRS, Paris, Frane Luas Isenmann LIRMM, Université de Montpellier, CNRS, Montpellier, Frane arxiv:1803.09577v2
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationON THE LEAST PRIMITIVE ROOT EXPRESSIBLE AS A SUM OF TWO SQUARES
#A55 INTEGERS 3 (203) ON THE LEAST PRIMITIVE ROOT EPRESSIBLE AS A SUM OF TWO SQUARES Christopher Ambrose Mathematishes Institut, Georg-August Universität Göttingen, Göttingen, Deutshland ambrose@uni-math.gwdg.de
More informationSome facts you should know that would be convenient when evaluating a limit:
Some fats you should know that would be onvenient when evaluating a it: When evaluating a it of fration of two funtions, f(x) x a g(x) If f and g are both ontinuous inside an open interval that ontains
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationStability of alternate dual frames
Stability of alternate dual frames Ali Akbar Arefijamaal Abstrat. The stability of frames under perturbations, whih is important in appliations, is studied by many authors. It is worthwhile to onsider
More informationMath 151 Introduction to Eigenvectors
Math 151 Introdution to Eigenvetors The motivating example we used to desrie matrixes was landsape hange and vegetation suession. We hose the simple example of Bare Soil (B), eing replaed y Grasses (G)
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationCoefficients of the Inverse of Strongly Starlike Functions
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malaysian Math. S. So. (Seond Series) 6 (00) 6 7 Coeffiients of the Inverse of Strongly Starlie Funtions ROSIHAN M. ALI Shool of Mathematial
More informationThe Effectiveness of the Linear Hull Effect
The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports
More informationSensitivity analysis for linear optimization problem with fuzzy data in the objective function
Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the
More informationIndian Institute of Technology Bombay. Department of Electrical Engineering. EE 325 Probability and Random Processes Lecture Notes 3 July 28, 2014
Indian Institute of Tehnology Bombay Department of Eletrial Engineering Handout 5 EE 325 Probability and Random Proesses Leture Notes 3 July 28, 2014 1 Axiomati Probability We have learned some paradoxes
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationGeometry of Transformations of Random Variables
Geometry of Transformations of Random Variables Univariate distributions We are interested in the problem of finding the distribution of Y = h(x) when the transformation h is one-to-one so that there is
More informationRIEMANN S FIRST PROOF OF THE ANALYTIC CONTINUATION OF ζ(s) AND L(s, χ)
RIEMANN S FIRST PROOF OF THE ANALYTIC CONTINUATION OF ζ(s AND L(s, χ FELIX RUBIN SEMINAR ON MODULAR FORMS, WINTER TERM 6 Abstrat. In this hapter, we will see a proof of the analyti ontinuation of the Riemann
More informationLATTICE PLATONIC SOLIDS AND THEIR EHRHART POLYNOMIAL
Acta Math. Univ. Comenianae Vol. LXXXII, 1 (2013), pp. 147 158 147 LATTICE PLATONIC SOLIDS AND THEIR EHRHART POLYNOMIAL E. J. IONASCU Abstract. First, we calculate the Ehrhart polynomial associated with
More informationComputing the continuous discretely: The magic quest for a volume
Computing the continuous discretely: The magic quest for a volume Matthias Beck San Francisco State University math.sfsu.edu/beck Joint work with... Dennis Pixton (Birkhoff volume) Ricardo Diaz and Sinai
More informationMATH 216T Homework 1 Solutions
MATH 216T Homew 1 Solutions 1. Find the greatest ommon divis of 5321 and 1235 and write it as a linear omination of 5321 and 1235. Solution : Using our implementation of the Eulidean Algithm, we easily
More informationGenerating Functions For Two-Variable Polynomials Related To a Family of Fibonacci Type Polynomials and Numbers
Filomat 30:4 2016, 969 975 DOI 10.2298/FIL1604969O Published by Faulty of Sienes and Mathematis, University of Niš, Serbia Available at: http://www.pmf.ni.a.rs/filomat Generating Funtions For Two-Variable
More informationAppendix A Market-Power Model of Business Groups. Robert C. Feenstra Deng-Shing Huang Gary G. Hamilton Revised, November 2001
Appendix A Market-Power Model of Business Groups Roert C. Feenstra Deng-Shing Huang Gary G. Hamilton Revised, Novemer 200 Journal of Eonomi Behavior and Organization, 5, 2003, 459-485. To solve for the
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationImplementing the Law of Sines to solve SAS triangles
Implementing the Law of Sines to solve SAS triangles June 8, 009 Konstantine Zelator Dept. of Math an Computer Siene Rhoe Islan College 600 Mount Pleasant Avenue Proviene, RI 0908 U.S.A. e-mail : kzelator@ri.eu
More informationa n z n, (1.1) As usual, we denote by S the subclass of A consisting of functions which are also univalent in U.
MATEMATIQKI VESNIK 65, 3 (2013), 373 382 September 2013 originalni nauqni rad researh paper CERTAIN SUFFICIENT CONDITIONS FOR A SUBCLASS OF ANALYTIC FUNCTIONS ASSOCIATED WITH HOHLOV OPERATOR S. Sivasubramanian,
More informationThe Second Postulate of Euclid and the Hyperbolic Geometry
1 The Seond Postulate of Eulid and the Hyperboli Geometry Yuriy N. Zayko Department of Applied Informatis, Faulty of Publi Administration, Russian Presidential Aademy of National Eonomy and Publi Administration,
More informationLECTURE NOTES FOR , FALL 2004
LECTURE NOTES FOR 18.155, FALL 2004 83 12. Cone support and wavefront set In disussing the singular support of a tempered distibution above, notie that singsupp(u) = only implies that u C (R n ), not as
More informationMost results in this section are stated without proof.
Leture 8 Level 4 v2 he Expliit formula. Most results in this setion are stated without proof. Reall that we have shown that ζ (s has only one pole, a simple one at s =. It has trivial zeros at the negative
More informationSufficient Conditions for a Flexible Manufacturing System to be Deadlocked
Paper 0, INT 0 Suffiient Conditions for a Flexile Manufaturing System to e Deadloked Paul E Deering, PhD Department of Engineering Tehnology and Management Ohio University deering@ohioedu Astrat In reent
More informationIntegration of the Finite Toda Lattice with Complex-Valued Initial Data
Integration of the Finite Toda Lattie with Complex-Valued Initial Data Aydin Huseynov* and Gusein Sh Guseinov** *Institute of Mathematis and Mehanis, Azerbaijan National Aademy of Sienes, AZ4 Baku, Azerbaijan
More informationResearch Article Approximation of Analytic Functions by Solutions of Cauchy-Euler Equation
Funtion Spaes Volume 2016, Artile ID 7874061, 5 pages http://d.doi.org/10.1155/2016/7874061 Researh Artile Approimation of Analyti Funtions by Solutions of Cauhy-Euler Equation Soon-Mo Jung Mathematis
More informationCMSC 451: Lecture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017
CMSC 451: Leture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017 Reading: Chapt 11 of KT and Set 54 of DPV Set Cover: An important lass of optimization problems involves overing a ertain domain,
More informationThe tanh - coth Method for Soliton and Exact Solutions of the Sawada - Kotera Equation
Volume 117 No. 13 2017, 19-27 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu The tanh - oth Method for Soliton and Exat Solutions of the Sawada -
More informationEnumerating integer points in polytopes: applications to number theory. Matthias Beck San Francisco State University math.sfsu.
Enumerating integer points in polytopes: applications to number theory Matthias Beck San Francisco State University math.sfsu.edu/beck It takes a village to count integer points. Alexander Barvinok Outline
More informationTHE SHIFTED PLACTIC MONOID arxiv: v1 [math.co] 13 Nov 2008
THE SHIFTED PLACTIC MONOID arxiv:0811.057v1 [math.co] 13 Nov 008 LUIS SERRANO Astrat. We introdue a shifted analog of the plati monoid of Lasoux and Shützenerger, the shifted plati monoid. It an e defined
More informationTHE LECTURE HALL PARALLELEPIPED
THE LECTURE HALL PARALLELEPIPED FU LIU AND RICHARD P. STANLEY Abstract. The s-lecture hall polytopes P s are a class of integer polytopes defined by Savage and Schuster which are closely related to the
More informationLecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.
Stat60/CS94: Randomized Algorithms for Matries and Data Leture 7-09/5/013 Leture 7: Sampling/Projetions for Least-squares Approximation, Cont. Leturer: Mihael Mahoney Sribe: Mihael Mahoney Warning: these
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationRelativistic Dynamics
Chapter 7 Relativisti Dynamis 7.1 General Priniples of Dynamis 7.2 Relativisti Ation As stated in Setion A.2, all of dynamis is derived from the priniple of least ation. Thus it is our hore to find a suitable
More informationAn Integer Solution of Fractional Programming Problem
Gen. Math. Notes, Vol. 4, No., June 0, pp. -9 ISSN 9-784; Copyright ICSRS Publiation, 0 www.i-srs.org Available free online at http://www.geman.in An Integer Solution of Frational Programming Problem S.C.
More informationF = F x x + F y. y + F z
ECTION 6: etor Calulus MATH20411 You met vetors in the first year. etor alulus is essentially alulus on vetors. We will need to differentiate vetors and perform integrals involving vetors. In partiular,
More informationEhrhart polynomial for lattice squares, cubes, and hypercubes
Ehrhart polynomial for lattice squares, cubes, and hypercubes Eugen J. Ionascu UWG, REU, July 10th, 2015 math@ejionascu.ro, www.ejionascu.ro 1 Abstract We are investigating the problem of constructing
More informationThe law of the iterated logarithm for c k f(n k x)
The law of the iterated logarithm for k fn k x) Christoph Aistleitner Abstrat By a lassial heuristis, systems of the form osπn k x) k 1 and fn k x)) k 1, where n k ) k 1 is a rapidly growing sequene of
More informationEquality of Dedekind sums: experimental data and theory
Equality of Dedekind sums: experimental data and theory Challenges in 21st Century Experimental Mathematical Computation Sinai Robins Nanyang Technological University ICERM Brown University What are Dedekind
More informationChapter 8 Hypothesis Testing
Leture 5 for BST 63: Statistial Theory II Kui Zhang, Spring Chapter 8 Hypothesis Testing Setion 8 Introdution Definition 8 A hypothesis is a statement about a population parameter Definition 8 The two
More informationAnomaly cancellation and modularity, II: The E 8 E 8 case
SCIENCE CHINA Mathematis. ARTICLES. June 07 Vol. 60 No. 6: 985 994 doi: 0.007/s45-06-9034- Anomaly anellation and modularity, II: The E 8 E 8 ase In memory of Professor LU QiKeng 97 05 HAN Fei, LIU KeFeng,3
More informationMAC Calculus II Summer All you need to know on partial fractions and more
MC -75-Calulus II Summer 00 ll you need to know on partial frations and more What are partial frations? following forms:.... where, α are onstants. Partial frations are frations of one of the + α, ( +
More informationOrdering Generalized Trapezoidal Fuzzy Numbers. Using Orthocentre of Centroids
International Journal of lgera Vol. 6 no. 69-85 Ordering Generalized Trapezoidal Fuzzy Numers Using Orthoentre of Centroids Y. L. P. Thorani P. Phani Bushan ao and N. avi Shanar Dept. of pplied Mathematis
More informationLesson 23: The Defining Equation of a Line
Student Outomes Students know that two equations in the form of ax + y = and a x + y = graph as the same line when a = = and at least one of a or is nonzero. a Students know that the graph of a linear
More informationThe Complete Energy Translations in the Detailed. Decay Process of Baryonic Sub-Atomic Particles. P.G.Bass.
The Complete Energy Translations in the Detailed Deay Proess of Baryoni Su-Atomi Partiles. [4] P.G.Bass. PGBass P12 Version 1..3 www.relativitydomains.om August 218 Astrat. This is the final paper on the
More informationStudy of EM waves in Periodic Structures (mathematical details)
Study of EM waves in Periodi Strutures (mathematial details) Massahusetts Institute of Tehnology 6.635 partial leture notes 1 Introdution: periodi media nomenlature 1. The spae domain is defined by a basis,(a
More informationEDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE
EDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE RAPHAEL YUSTER Abstrat For a graph G and a fixed integer k 3, let ν k G) denote the maximum number of pairwise edge-disjoint opies of K k in G For
More informationCounting with rational generating functions
Counting with rational generating functions Sven Verdoolaege and Kevin Woods May 10, 007 Abstract We examine two different ways of encoding a counting function, as a rational generating function and explicitly
More informationAharonov-Bohm effect. Dan Solomon.
Aharonov-Bohm effet. Dan Solomon. In the figure the magneti field is onfined to a solenoid of radius r 0 and is direted in the z- diretion, out of the paper. The solenoid is surrounded by a barrier that
More informationSPLINE ESTIMATION OF SINGLE-INDEX MODELS
SPLINE ESIMAION OF SINGLE-INDEX MODELS Li Wang and Lijian Yang University of Georgia and Mihigan State University Supplementary Material his note ontains proofs for the main results he following two propositions
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 4
Advaned Computational Fluid Dynamis AA5A Leture 4 Antony Jameson Winter Quarter,, Stanford, CA Abstrat Leture 4 overs analysis of the equations of gas dynamis Contents Analysis of the equations of gas
More informationarxiv:math.co/ v1 2 Aug 2006
A CHARACTERIZATION OF THE TUTTE POLYNOMIAL VIA COMBINATORIAL EMBEDDINGS OLIVIER BERNARDI arxiv:math.co/0608057 v1 2 Aug 2006 Abstrat. We give a new haraterization of the Tutte polynomial of graphs. Our
More informationarxiv:math/ v1 [math.ca] 27 Nov 2003
arxiv:math/011510v1 [math.ca] 27 Nov 200 Counting Integral Lamé Equations by Means of Dessins d Enfants Sander Dahmen November 27, 200 Abstrat We obtain an expliit formula for the number of Lamé equations
More informationI F I G R e s e a r c h R e p o r t. Minimal and Hyper-Minimal Biautomata. IFIG Research Report 1401 March Institut für Informatik
I F I G R e s e a r h R e p o r t Institut für Informatik Minimal and Hyper-Minimal Biautomata Markus Holzer Seastian Jakoi IFIG Researh Report 1401 Marh 2014 Institut für Informatik JLU Gießen Arndtstraße
More informationCommutators Involving Matrix Functions
Eletroni Journal of Linear Algera Volume 33 Volume 33: Speial Issue for the International Conferene on Matrix Analysis and its Appliations MAT TRIAD 017 Artile 11 018 Commutators Involving Matrix untions
More informationG-subsets and G-orbits of Q ( n) under action of the Modular Group.
arxiv:1009.4619v1 [math.gr] 23 Sep 2010 G-subsets and G-orbits of Q ( n) under ation of the Modular Group. M. Aslam Malik and M. Riaz Department of Mathematis, University of the Punjab, Quaid-e-Azam Campus,
More informationSECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED K-FIBONACCI NUMBERS
Ata Universitatis Apulensis ISSN: 15-539 http://www.uab.ro/auajournal/ No. 5/01 pp. 161-17 doi: 10.1711/j.aua.01.5.11 SECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED
More informationThe Laws of Acceleration
The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the
More informationPerturbation Analyses for the Cholesky Factorization with Backward Rounding Errors
Perturbation Analyses for the holesky Fatorization with Bakward Rounding Errors Xiao-Wen hang Shool of omputer Siene, MGill University, Montreal, Quebe, anada, H3A A7 Abstrat. This paper gives perturbation
More informationOn the density of languages representing finite set partitions
On the density of languages representing finite set partitions Nelma Moreira Rogério Reis Tehnial Report Series: DCC-04-07 Departamento de Ciênia de Computadores Fauldade de Ciênias & Laboratório de Inteligênia
More informationThe partial-fractions method for counting solutions to integral linear systems
The partial-fractions method for counting solutions to integral linear systems Matthias Beck, MSRI www.msri.org/people/members/matthias/ arxiv: math.co/0309332 Vector partition functions A an (m d)-integral
More informationCOMPARISON OF GEOMETRIC FIGURES
COMPARISON OF GEOMETRIC FIGURES Spyros Glenis M.Ed University of Athens, Department of Mathematis, e-mail spyros_glenis@sh.gr Introdution the figures: In Eulid, the geometri equality is based on the apability
More informationConcerning the Numbers 22p + 1, p Prime
Conerning the Numbers 22p + 1, p Prime By John Brillhart 1. Introdution. In a reent investigation [7] the problem of fatoring numbers of the form 22p + 1, p a, was enountered. Sine 22p + 1 = (2P - 2*
More informationAverage Rate Speed Scaling
Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.
More informationTHEORETICAL ANALYSIS OF EMPIRICAL RELATIONSHIPS FOR PARETO- DISTRIBUTED SCIENTOMETRIC DATA Vladimir Atanassov, Ekaterina Detcheva
International Journal "Information Models and Analyses" Vol.1 / 2012 271 THEORETICAL ANALYSIS OF EMPIRICAL RELATIONSHIPS FOR PARETO- DISTRIBUTED SCIENTOMETRIC DATA Vladimir Atanassov, Ekaterina Detheva
More informationLong time stability of regularized PML wave equations
Long time stability of regularized PML wave equations Dojin Kim Email:kimdojin@knu.a.kr Yonghyeon Jeon Email:dydgus@knu.a.kr Philsu Kim Email:kimps@knu.a.kr Abstrat In this paper, we onsider two dimensional
More informationSearching All Approximate Covers and Their Distance using Finite Automata
Searhing All Approximate Covers and Their Distane using Finite Automata Ondřej Guth, Bořivoj Melihar, and Miroslav Balík České vysoké učení tehniké v Praze, Praha, CZ, {gutho1,melihar,alikm}@fel.vut.z
More informationDiscrete Mathematics
Disrete Mathematis -- Chapter 8: The Priniple i of Inlusion and Exlusion Hung-Yu Kao Department of Computer iene and Information Engineering, ational lcheng Kung University Outline The Priniple of Inlusion
More informationExamining Applied Rational Functions
HiMAP Pull-Out Setion: Summer 1990 Eamining Applied Rational Funtions Flod Vest Referenes Environmental Protetion Agen. Gas Mileage Guide. (Copies an usuall e otained from a loal new ar dealer.) Information
More informationBuckling loads of columns of regular polygon cross-section with constant volume and clamped ends
76 Bukling loads of olumns of regular polygon ross-setion with onstant volume and lamped ends Byoung Koo Lee Dept. of Civil Engineering, Wonkwang University, Iksan, Junuk, 7-79, Korea Email: kleest@wonkwang.a.kr
More informationSolutions Manual. Selected odd-numbered problems in. Chapter 2. for. Proof: Introduction to Higher Mathematics. Seventh Edition
Solutions Manual Seleted odd-numbered problems in Chapter for Proof: Introdution to Higher Mathematis Seventh Edition Warren W. Esty and Norah C. Esty 5 4 3 1 Setion.1. Sentenes with One Variable Chapter
More informationExplicit and efficient formulas for the lattice point count in rational polygons using Dedekind Rademacher sums 1. Matthias Beck and Sinai Robins
Exliit an effiient formulas for the lattie oint ount in rational olygons using Deekin Raemaher sums Matthias Bek an Sinai Roins Astrat We give exliit, olynomial time omutale formulas for the numer of integer
More informationA MINIMAL-DISTANCE CHROMATIC POLYNOMIAL FOR SIGNED GRAPHS
A MINIMAL-DISTANCE CHROMATIC POLYNOMIAL FOR SIGNED GRAPHS A thesis presented to the faculty of San Francisco State University In partial fulfilment of The Requirements for The Degree Master of Arts In
More informationON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS
ON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS MARIO LEFEBVRE and JEAN-LUC GUILBAULT A ontinuous-time and ontinuous-state stohasti proess, denoted by {Xt), t }, is defined from a proess known as
More informationLyapunov Exponents of Second Order Linear Systems
Reent Researhes in Computational Intelligene and Information Seurity Lyapunov Exponents of Seond Order Linear Systems ADAM CZORNIK and ALEKSANDER NAWRAT Department of Automati Control Silesian Tehnial
More informationWe will show that: that sends the element in π 1 (P {z 1, z 2, z 3, z 4 }) represented by l j to g j G.
1. Introdution Square-tiled translation surfaes are lattie surfaes beause they are branhed overs of the flat torus with a single branhed point. Many non-square-tiled examples of lattie surfaes arise from
More informationSQUARE ROOTS AND AND DIRECTIONS
SQUARE ROOS AND AND DIRECIONS We onstrut a lattie-like point set in the Eulidean plane that eluidates the relationship between the loal statistis of the frational parts of n and diretions in a shifted
More informationParticle-wave symmetry in Quantum Mechanics And Special Relativity Theory
Partile-wave symmetry in Quantum Mehanis And Speial Relativity Theory Author one: XiaoLin Li,Chongqing,China,hidebrain@hotmail.om Corresponding author: XiaoLin Li, Chongqing,China,hidebrain@hotmail.om
More informationSERIJA III
SERIJA III www.math.hr/glasnik I. Gaál, B. Jadrijević and L. Remete Totally real Thue inequalities over imaginary quadrati fields Aepted manusript This is a preliminary PDF of the author-produed manusript
More informationTime Domain Method of Moments
Time Domain Method of Moments Massahusetts Institute of Tehnology 6.635 leture notes 1 Introdution The Method of Moments (MoM) introdued in the previous leture is widely used for solving integral equations
More informationU S A Mathematical Talent Search. PROBLEMS / SOLUTIONS / COMMENTS Round 4 - Year 11 - Academic Year
U S A Mathematial Talent Searh PROBLEMS / SOLUTIONS / COMMENTS Round 4 - Year 11 - Aademi Year 1999-000 Gene A. Berg, Editor 1/4/11. Determine the unique 9-digit integer M that has the following properties:
More information