On Learning Counting Functions With Queries

We investigate the problem of learning disjunctions of counting functions, which are general cases of parity and modulo functions, with equivalence and membership queries. We prove that, for any prime number p, the class of disjunctions of integer-weighted counting functions with modulus p over the domain Znq (or Zn) for any given integer q ≥ 2 is polynomial time learnable using at most n + 1 equivalence queries, where the hypotheses issued by the learner are disjunctions of at most n counting functions with weights from Zp. The result is obtained through learning linear systems over an arbitrary field. In general a counting function may have a composite modulus. We prove that, for any given integer q ≥ 2, over the domain Zn2, the class of read-once disjunctions of Boolean-weighted counting functions with modulus q is polynomial time learnable with only one equivalence query, and the class of disjunctions of log log n Boolean-weighted counting functions with modulus q is polynomial time learnable. Finally, we present an algorithm for learning graph-based counting functions.

Sur la répartition des unités dans les corps quadratiques réels

Ce mémoire s'emploie à étudier les corps quadratiques réels ainsi qu'un élément particulier de tels corps quadratiques réels : l'unité fondamentale. Pour ce faire, le mémoire commence par présenter le plus clairement possible les connaissances sur différents sujets qui sont essentiels à la compréhension des calculs et des résultats de ma recherche. On introduit d'abord les corps quadratiques ainsi que l'anneau de ses entiers algébriques et on décrit ses unités. On parle ensuite des fractions continues puisqu'elles se retrouvent dans un algorithme de calcul de l'unité fondamentale. On traite ensuite des formes binaires quadratiques et de la formule du nombre de classes de Dirichlet, laquelle fait intervenir l'unité fondamentale en fonction d'autres variables. Une fois cette tâche accomplie, on présente nos calculs et nos résultats. Notre recherche concerne la répartition des unités fondamentales des corps quadratiques réels, la répartition des unités des corps quadratiques réels et les moments du logarithme de l'unité fondamentale. (Le logarithme de l'unité fondamentale est appelé le régulateur.)

Ein Algorithmus zur numerischen Verifikation der äquivarianten Tamagawazahlvermutung für eine Familie von Zahlkörpererweiterungen

Sei $N/K$ eine galoissche Zahlkörpererweiterung mit Galoisgruppe $G$, so dass es in $N$ eine Stelle mit voller Zerlegungsgruppe gibt. Die vorliegende Arbeit beschäftigt sich mit Algorithmen, die für das gegebene Fallbeispiel $N/K$, die äquivariante Tamagawazahlvermutung von Burns und Flach für das Paar $(h^0(Spec(N), \mathbb{Z}[G]))$ (numerisch) verifizieren. Grob gesprochen stellt die äquivariante Tamagawazahlvermutung (im Folgenden ETNC) in diesem Spezialfall einen Zusammenhang her zwischen Werten von Artinschen $L$-Reihen zu den absolut irreduziblen Charakteren von $G$ und einer Eulercharakteristik, die man in diesem Fall mit Hilfe einer sogenannten Tatesequenz konstruieren kann. Unter den Voraussetzungen 1. es gibt eine Stelle $v$ von $N$ mit voller Zerlegungsgruppe, 2. jeder irreduzible Charakter $\chi$ von $G$ erfüllt eine der folgenden Bedingungen 2a) $\chi$ ist abelsch, 2b) $\chi(G) \subset \mathbb{Q}$ und $\chi$ ist eine ganzzahlige Linearkombination von induzierten trivialen Charakteren; wird ein Algorithmus entwickelt, der ETNC für jedes Fallbeispiel $N/\mathbb{Q}$ vollständig beweist. Voraussetzung 1. erlaubt es eine Idee von Chinburg ([Chi89]) umzusetzen zur algorithmischen Berechnung von Tatesequenzen. Dabei war es u.a. auch notwendig lokale Fundamentalklassen zu berechnen. Im höchsten zahm verzweigten Fall haben wir hierfür einen Algorithmus entwickelt, der ebenfalls auf den Ideen von Chinburg ([Chi85]) beruht, die auf Arbeiten von Serre [Ser] zurück gehen. Für nicht zahm verzweigte Erweiterungen benutzen wir den von Debeerst ([Deb11]) entwickelten Algorithmus, der ebenfalls auf Serre's Arbeiten beruht. Voraussetzung 2. wird benötigt, um Quotienten aus den $L$-Werten und Regulatoren exakt zu berechnen. Dies gelingt, da wir im Fall von abelschen Charakteren auf die Theorie der zyklotomischen Einheiten zurückgreifen können und im Fall (b) auf die analytische Klassenzahlformel von Zwischenkörpern. Ohne die Voraussetzung 2. liefern die Algorithmen für jedes Fallbeispiel $N/K$ immer noch eine numerische Verifikation bis auf Rechengenauigkeit. Den Algorithmus zur numerischen Verifikation haben wir für $A_4$-Erweiterungen über $\mathbb{Q}$ in das Computeralgebrasystem MAGMA implementiert und für 27 Erweiterungen die äquivariante Tamagawazahlvermutung numerisch verifiziert.

Beurling zeta functions, generalised primes, and fractal membranes

We study generalised prime systems P (1 < p(1) <= p(2) <= ..., with p(j) is an element of R tending to infinity) and the associated Beurling zeta function zeta p(s) = Pi(infinity)(j=1)(1 - p(j)(-s))(-1). Under appropriate assumptions, we establish various analytic properties of zeta p(s), including its analytic continuation, and we characterise the existence of a suitable generalised functional equation. In particular, we examine the relationship between a counterpart of the Prime Number Theorem (with error term) and the properties of the analytic continuation of zeta p(s). Further we study 'well-behaved' g-prime systems, namely, systems for which both the prime and integer counting function are asymptotically well-behaved. Finally, we show that there exists a natural correspondence between generalised prime systems and suitable orders on N-2. Some of the above results are relevant to the second author's theory of 'fractal membranes', whose spectral partition functions are given by Beurling-type zeta functions, as well as to joint work of that author and R. Nest on zeta functions attached to quasicrystals.

O número de Lefschetz e teoremas do tipo Borsuk-Ulam

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Representação geométrica em Q(zeta_pq)

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Reticulados ideais via corpos abelianos

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Zeros da função zeta de Riemann e o teorema dos números primos

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Critérios de Divisibilidade e Aplicação em Sala de Aula

Pós-graduação em Matemática - IBILCE

Euler characteristics and elliptic curves

Let E be a modular elliptic curve over ℚ, without complex multiplication; let p be a prime number where E has good ordinary reduction; and let F∞ be the field obtained by adjoining to ℚ all p-power division points on E. Write G∞ for the Galois group of F∞ over ℚ. Assume that the complex L-series of E over ℚ does not vanish at s = 1. If p ⩾ 5, we make a precise conjecture about the value of the G∞-Euler characteristic of the Selmer group of E over F∞. If one makes a standard conjecture about the behavior of this Selmer group as a module over the Iwasawa algebra, we are able to prove our conjecture. The crucial local calculations in the proof depend on recent joint work of the first author with R. Greenberg.

Zeta functions and Eisenstein series on classical groups

We construct an Euler product from the Hecke eigenvalues of an automorphic form on a classical group and prove its analytic continuation to the whole complex plane when the group is a unitary group over a CM field and the eigenform is holomorphic. We also prove analytic continuation of an Eisenstein series on another unitary group, containing the group just mentioned defined with such an eigenform. As an application of our methods, we prove an explicit class number formula for a totally definite hermitian form over a CM field.

Congruences between modular forms: Raising the level and dropping Euler factors

We discuss the relationship among certain generalizations of results of Hida, Ribet, and Wiles on congruences between modular forms. Hida’s result accounts for congruences in terms of the value of an L-function, and Ribet’s result is related to the behavior of the period that appears there. Wiles’ theory leads to a class number formula relating the value of the L-function to the size of a Galois cohomology group. The behavior of the period is used to deduce that a formula at “nonminimal level” is obtained from one at “minimal level” by dropping Euler factors from the L-function.

Prime Minister Fico’s Russian card. OSW COMMENTARY NUMBER NUMBER 175/01.07.2015

Since the beginning of the Ukrainian-Russian conflict, the position of Slovakia’s left-wing government towards Russia has been ambiguous. Bratislava has accepted the EU sanctions targeting Russia and the plan for strengthening NATO’s eastern flank. At the same time, however, Prime Minister Robert Fico’s government has maintained close political relations with the Kremlin. It has called for the intensification of Slovak-Russian economic relations and has repeatedly criticised the sanctions, speaking in tandem with Russian propaganda in so doing. Slovakia’s Prime Minister is hoping that by playing the role of one of the leaders in the EU and NATO who are most willing to cooperate with Russia, he will gain economic benefits and win votes in next spring’s upcoming parliamentary elections. Despite numerous pro-Russian gestures, Slovakia has been limiting the number of areas in which Moscow could exert pressure on Bratislava. As it strives to become independent of Russia, Slovakia has ensured possible alternative fuel supplies for itself. Moreover, it has been gradually replacing Russian-made military equipment with equipment made in the West. The Slovak government does intend to develop the country’s cooperation with Russia, including in strategic areas involving supplies and transit of oil and gas, as well as supplies of nuclear fuel. Nevertheless, it has been making efforts to gain easy access to an alternative source of supplies in each of these areas. Beset by crises, Russia has ever fewer economic cooperation opportunities to offer Slovakia, and Slovak businesses operating on the Russian market have to take into account the growing risk of insolvency of local contractors. To a great extent, therefore, Slovak-Russian relations have been reduced to rhetorical statements confirming the desire for closer cooperation, and to visions of joint projects accompanied by an ever shorter list of feasible cooperation initiatives.

China’s foreign direct investments within the ‘16+1’ cooperation formula: strategy, institutions, results. OSW Commentary Number 191|27.11.2015

The ‘16+1’ formula of cooperation between the countries of Central and Eastern Europe (CEE) and China was launched in 2012. One of its priorities involved increasing the inflow of China’s foreign direct investments (FDI) to the region. China has been interested in carrying out investments which are likely to help Chinese companies gain competitive advantage in areas such as advanced technologies, recognizable brands and distribution channels. The following sectors were identified as areas of priority importance in CEE: construction and modernisation of transport infrastructure, including motorways; development of the network of railways, airports and sea ports; energy, in particular renewable sources of energy and nuclear energy; companies trading in commodities; the food production sector. China’s strategy mainly involves purchasing existing companies, preceded by cherry picking the most favourable candidates for investment, rather than making large greenfield investments.