The divisibility modulo 24 of Kloosterman sums on GF(2m)GF(2^m), mm even

In a recent work by Charpin, Helleseth, and Zinoviev Kloosterman sums $K(a)$ over a finite field \F_{2^m} were evaluated modulo 24 in the case $m$ odd, and the number of those $a$ giving the same value for $K(a)$ modulo 24 was given. In this paper the same is done in the case $m$ even. The key techniques used in this paper are different from those used in the aforementioned work. In particular, we exploit recent results on the number of irreducible polynomials with prescribed coefficients.Comment: 15 pages, submitted; an annoying typo corrected in the abstrac

Kloosterman sums, elliptic curves, and irreducible polynomials with prescribed trace and norm

Let \F_q ($q=p^r$) be a finite field. In this paper the number of irreducible polynomials of degree $m$ in \F_q[x] with prescribed trace and norm coefficients is calculated in certain special cases and a general bound for that number is obtained improving the bound by Wan if $m$ is small compared to $q$. As a corollary, sharp bounds are obtained for the number of elements in \F_{q^3} with prescribed trace and norm over \F_q improving the estimates by Katz in this special case. Moreover, a characterization of Kloosterman sums over \F_{2^r} divisible by three is given generalizing the earlier result by Charpin, Helleseth, and Zinoviev obtained only in the case $r$ odd. Finally, a new simple proof for the value distribution of a Kloosterman sum over the field \F_{3^r}, first proved by Katz and Livne, is given.Comment: 21 pages; revised version with somewhat more clearer proofs; to appear in Acta Arithmetic

The effects of change in grants-in-aid regime and cuts on grants on municipalities' expenditures in Finland

In this paper the role of grants-in-aid in the Finnish municipal sector will be studied. Bearing in mind that there are important dynamic interrelationships between the taxing, spending decisions and grants-in-aid policy, an econometric analysis of the municipalities' expenditures using panel data will be carried out. Firstly, a comparison of two grants-in-aid systems, one based on matching grants and the other on general grants will be made. Secondly, an analysis of the effects of cuts on the municipalities' grants will be done.

A Latent Class Application to the Measurement of Poverty

This paper investigates whether and in what sense the west German wage structure has been 'rigid' in the 1990s. To test the hypothesis that a rigid wage structure has been responsible for rising low-skilled unemployment, I propose a methodology which makes less restrictive identifying assumptions than some previous related work. I find that the relative stability of educational wage premia was justified by market forces. However, relative wages did not respond to negative net demand shocks for young workers, as well as white-collar workers.

On Local Government Spending and Taxation Behaviour - Effect of population size and economic condition

This paper examines the Granger-causality between total expenditures, own source revenues, grants received from state and long term loans for 12 subgroups of Finnish municipalities. Two panel data sets that cover the years 1985-1992 and 1993-1999 are used in order to compare the effect of change from matching grants to formula based grants system. The main findings are that the grant system reform has resulted in more careful economic decision-making among the municipalities. For instance, the largest municipalities that used to have “spend and tax” causality now have “simultaneous” causality between expenditures and revenues. Another finding is that the smallest municipalities seem to be careful in their budgetary process irrespective of the grant system. The implications of the results are that the reaction to specific central state measures may differ considerably between separate groups of municipalities. The differences should be taken into account before making any important changes or restrictions that affect municipalities’ budgetary variables.

Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients prescribed

Let $F_q$ be a finite field of characteristic $p=2,3$. We give the number of irreducible polynomials x^m+a_{m-1}x^{m-1}+...+a_0\in\F_q[x] with $a_{m-1}$ and $a_{m-3}$ prescribed for any given $m$ if $p=2$, and with $a_{m-1}$ and $a_1$ prescribed for $m=1,...,10$ if $p=2,3$.Comment: 17 pages, Part of the results was presented at the Polynomials over Finite Fields and Applications workshop at Banff International Research Station, Canad

Paikkatiedon saatavuus pääkaupunkiseudulla geotekniikan alan yrityksen kannalta

Tämän insinöörityön tavoitteena oli selvittää geotekniikan alan yritykselle tarpeellisten paikkatietopalveluiden nykytilanne sekä tutkia niiden sisältöä ja laatua. Työssä tarkasteltiin myös sitä, kuinka paikkatietoa hyödynnetään alan yrityksessä. Esimerkkinä käytettiin Pohjatekniikka Oy:tä, jonka tilauksesta selvitystä lähdettiin tekemään. Lisäksi tavoitteena oli pohtia paikkatietoalan kehitystä ja tulevaisuuden näkymiä. Insinöörityön teoriaosassa määriteltiin keskeiset paikkatietoon liittyvät käsitteet. Siinä käytiin läpi perustiedot paikkatiedon rakenteesta, paikkatieto-ohjelmista ja -järjestelmistä sekä paikkatiedon laadusta. Tämän jälkeen eri paikkatietopalveluita lähdettiin kartoittamaan Pohjatekniikka Oy:n tarpeista lähtien. Tavoite oli selvittää yritykselle hyödylliset paikkatietopalvelut ja niiden sisältö. Aluerajaukseksi määritettiin pääkaupunkiseutu, joka on yrityksen päätoimialue. Tuloksena saatiin yhteenveto tämänhetkisistä paikkatietopalveluista, joita geotekniikan alalla voidaan hyödyntää sekä kuvaus niiden sisällöistä. Lisäksi työssä selvitettiin, miten näitä tietoja käytetään Pohjatekniikka Oy:ssä. Kaupunkien omista paikkatietopalveluista huomattiin Helsingin palveluiden olevan selvästi kattavammat verrattuna Espoon ja Vantaan vastaaviin. Lisäksi huomattiin, että tiettyjen julkisten organisaatioiden tuottamien tietojen löytyvät monestakin eri palvelusta ja lähteestä. Paikkatiedon kehityksestä todettiin, että aineistojen saatavuudessa pyritään nykyään entistä avoimempaan tietojen saatavuuteen. Työ toimii yhteenvetona tämän hetken paikkatietopalveluista ja niiden sisällöistä. Selvitystä voidaan käyttää hyödyksi esimerkiksi uusien työntekijöiden opastuksessa sekä muistilistana kokeneemmille työntekijöille.The main purpose of this final year project was to survey the availability of useful geographic information for a geotechnical company. The aim was to find out different services that provide geographical information and examine the content and quality of these services. The report also examined the development and future direction of geographical information services. In the theory part of this project the essential concepts of geographical information were defined. The concepts included the structure of geographical information, geographical information systems (GIS), and the quality of geographical information. The next step was to survey the services that could be useful to a geotechnical company. The survey focused on the Metropolitan area of Finland. The result of the project was a summary of various geographical information services available today that are useful for a geotechnical company. The survey showed that in the Metropolitan area of Finland, Helsinki provides more content in their services compared to Espoo and Vantaa. It was also noticed that the general objective in Finland is to make geographic information more reachable and open to people in the future. This survey provides an overview of geographical information services available today. It can be used for example to guide new employees or as a checklist for more experienced employees

Jätehuoltosuunnitelma : Oy Scan - Auto Ab, Tampere

Tämän opinnäytetyön tarkoituksena oli kehittää Scan – Auton (myöhemmin mainittuna Scania) Tampereen toimipisteen jätehuoltotoimintaa. Scanian jätehuoltoa on kehitetty viime vuosina lähinnä sopimustasolla, keskittämällä koko jätehuolto yhden sopimuskumppanin vastuulle. Opinnäytetyössä ei ollut tarkoitus puuttua Scanian ja ympäristöhuoltoyhtiön väliseen jätehuoltosopimukseen, vaan tarkoituksena oli selvittää puutteita ja epäkohtia jokapäiväisessä toiminnassa talon sisällä. Jätehuollon kehittämisessä pääpainopiste oli korjaamon ja varaosien puolella, koska nämä ovat luonnollisesti talon suurimmat jätteentuottajat. Lisäksi työssä selvitettiin jätehuoltoon liittyvää lainsäädäntöä sekä arvioitiin jätehuollon uudistamisesta aiheutuvia kustannuksia ja niiden ansiosta tapahtuvia säästöjä. Suurimmat epäkohdat liittyivät korjaamotiloissa käytettävien jäteastioiden laatuun, määrään ja sijoitteluun. Energiajätteen kierrättäminen ei ole aikaisemmin kuulunut Scanian jätehuoltoon, joten sen mukaantulo olisi ympäristöystävällinen uudistus. Yksi merkittävä epäkohta oli korjaamotilojen ulkopuolella olevien jäte välivarastojen laatu. Pahvipuristimen alimitoitettu koko, jätepuristimien puuttuminen sekä ongelmajätteille suunniteltujen tilojen laatu olivat merkittäviä puutteita. Lisäksi jätteen keräyksen aikatauluttamisessa oli joitakin käytännön ongelmia. Energiajätteen kierrättäminen on 10 % halvempaa kuin kaatopaikkajätteen, joten siihen panostaminen olisi kannattavaa, sekä ympäristöä ajatellen että taloudellisesti. Jätehuollon uudistamisessa suurin taloudellinen investointi liittyi välivarastojen ongelmiin. Hyvänä ja selkeänä ratkaisuna pidettiin kierrätyskatoksen rakentamista johon voitaisiin koota yhteen tarvittavat puristimet ja ongelmajätetilat. Jätteen keräyksen aikataulutusongelmat ratkaistiin keräysaikojen uudelleen jaksottamisella, keräyskertojen pysyessä vuositasolla silti samana.The purpose of this thesis was to find out how waste management could be improved in Oy Scan - Auto Ab, Tampere. Over the last few years all the waste management’s development has happened in contract level. Scan - Auto has concentrated its entire waste management on one company’s responsibility. The idea was to find out which are the problems related to daily waste management activities. The main focus of this work was around replacement part and workshop sections because those are the biggest waste producers in the company. This work also evaluates the costs and savings which are related to waste management reform. One big problem was the trash cans. Cans quality, size and placement were not in a good level. Energy waste recycling has not previously been part of the Scanias waste management and it would be eco-friendly reform if the company starts to recycle it. Another major problem was the quality of waste intermediate storages which are located outside of the garage area. The cardboard compactor was too small, the waste compactor was missing and the hazardous wastes storages were not in a good condition. Last thing to improve was the waste collections timetables and how to make them more functional. Recycling energy waste is 10 % cheaper than landfill waste. The company would get lots of economic benefit of it and it would be good for environment as well. The biggest costs in this waste management reform were the problems with intermediate storage. One solution could be recycling shelter. All the compactors, batteries and metal recycling could be placed in the shelter. Solution for timetable problem could be to re-sequence the waste collection times, without changing the number of annual collection times

2D-grafiikkamoottori

Tässä opinnäytetyössä käsitellään kaksiulotteisen grafiikkamoottorin rakenteiden ja toiminnan suunnittelua ja toteutusta. Työssä selvennetään syitä oman grafiikkamoottorin tekoon ja esitellään moottorien yleisiä ominaisuuksia. Toteutuksen osalta työssä keskitytään vahvasti grafiikkamoottorin eri ominaisuuksien toimintaan ja suorituskykyä parantaviin tekniikoihin OpenGL-ympäristössä. Lopuksi esitellään demonstraatio-ohjelman toimintaa ja analysoidaan sillä mitattuja suorituskykyyn liittyviä tuloksia. Grafiikkamoottori kirjoitettiin C-kielellä ja sen päälle kasattu demonstraatio-ohjelma kirjoitettiin C++-kielellä. Moottorin alustariippumattomuus saavutettiin käyttämällä ainoastaan alustariippumattomia rajapintoja ja kirjastoja. Moottorilla pystytään tehokkaasti esittämään kaksiulotteista grafiikkaa ohjelmoijan haluamalla tavalla. Moottorin toiminta on suunniteltu siten, että vältyttäisiin mahdollisimman monelta suorituskykyongelmalta monimutkaistamatta moottorin käyttöä. Demonstraatio-ohjelman suorituskykymittauksista selviää, että käytetyt tekniikat parantavat moottorin suorituskykyä selvästi. Moottoriin saatiin toteutettua suunnitellut ominaisuudet. Moottorin tehokkuus ja selkeys vastasivat myös vaatimuksia.The objective of this thesis was to design and implement a 2D graphics engine that is capable of efficient graphics rendering. The thesis covers reasons for making a graphics engine and introduces basic graphics engine features. The implementation section of the thesis has a strong focus on explaining the OpenGL-related features and performance optimizations that have been implemented into the graphics engine. Towards the end, the focus of the thesis moves into the operation of demonstration program and analyzing benchmark results measured with the program. Graphics engine was written in C language and the demonstration program was built on top the engine with C++ language. Cross-platform capabilities of the engine were achieved by using only cross-platform libraries and APIs. The main objective of the engine is to present 2D graphics efficiently and in the way that the programmer desires. The engines operation is designed to avoid common performance reducing pitfalls without compromising the ease of using the engine. Demonstration program benchmarks show that the performance improving techniques succeeded in speeding up the engine. All the goals set for the engine were met with ease