Collapsing monoids consisting of permutations and constants

In this paper we determine all collapsing transformation monoids that contain at least one unary constant operation and whose nonconstant operations are permutations. Furthermore, we find an infinite family of transformation monoids that consist of at least three unary constant operations and some permutations for which the corresponding monoidal intervals are 2-element chains. This research is supported by Hungarian National Foundation for Scientific Research grant nos. T 37877 and K 60148.     

On some diophantine results related to Euler polynomials

In this paper we prove that there is at most one complex number b for which the shifted Euler polynomial E _n (x) + b has at most two zeros of odd multiplicity. Supported in part, by Grants T48791 and F68872 form HNFSR, and by the Hungarian Academy of Sciences.     

Some remarks on trigonometric sums

Let

Estimates for Mixed Character Sums

We give sharp estimates for certain families of exponential sums in several variables over finite fields. Received: May 2007, Accepted: September 2007     

The operad of finite labeled tournaments

We study the operad of finite labeled tournaments. We describe the structure of suboperads of this operad generated by simple tournaments. We prove that a suboperad generated by a tournament with two vertices (i.e., the operad of finite linearly ordered sets) is isomorphic to the operad of symmetric groups, and a suboperad generated by a simple tournament with more that two vertices is isomorphic to the quotient operad of the free operad with respect to a certain congruence. We obtain this congruence explicitly.     

Lectures on topology of words

We discuss a topological approach to words introduced by the author in [Tu2]–[Tu4]. Words on an arbitrary alphabet are approximated by Gauss words and then studied up to natural modifications inspired by the Reidemeister moves on knot diagrams. This leads us to a notion of homotopy for words. We introduce several homotopy invariants of words and give a homotopy classification of words of length five. Based on notes by Eri Hatakenaka, Daniel Moskovich, and Tadayuki Watanabe     

Reconstruction of Function Fields

For k an algebraic closure of the finite field , ℓ prime distinct from p and X a surface over k, we prove that the field of rational functions k(X) can be recovered from the maximal pro-ℓ-quotient of its absolute Galois group – in fact already from the second central descending series quotient of . Submitted: July 2004, Revision: October 2005, Final revision: February 2008, Accepted: February 2008     

Polytopes passing through circles

Suppose a convex body wants to pass through a circular hole in a wall. Does its ability to do so depend on the thickness of the wall? In fact in most cases it does, and in this paper we present a sufficient criterion for a polytope to allow an affirmative answer to the question.     

Multilinear Exponential Sums in Prime Fields Under Optimal Entropy Condition on the Sources

The main result of this paper is an exponential sum bound in prime fields for multilinear expressions of the type under nearly optimal conditions on . It provides the expected generalization of the well-known inequality for r = 2. We also establish a new result on Gauss sums for multiplicative subgroups H of , obtaining a nontrivial estimate provided . This is a further improvement on [BGK]. Received: May 2007, Revision: October 2007, Accepted: October 2007     

Generalized bisymmetry on a restricted domain

Let X ⊂ ℝ be an interval of positive length and define the set Δ = {(x, y) ∈ X × X | x ≧ y}. We give the solution of the equation

Relaxation in Reactive Flows

We consider convective systems in a bounded domain, in which viscous fluids described by the Stokes system are coupled using the Boussinesq approximation to a reaction-advection-diffusion equation for the temperature. We show that the resulting flows possess relaxation-enhancing properties in the sense of [CoKRZ]. In particular, we show that solutions of the nonlinear problems become small when gravity is sufficiently strong due to the improved interaction with the cold boundary. As an application, we deduce that the explosion threshold for power-like nonlinearities tends to infinity in the large Rayleigh number limit. We also discuss the behavior of the principal eigenvalues of the corresponding advection-diffusion problem and the quenching phenomenon for reaction-diffusion equations. Received: March 2007, Revision: May 2007, Accepted: May 2007     

Isomorphism classes and adjoints of certain iwasawa modules

Letp be an odd prime number andO the integer ring of a finite extension of ℚ _p . We determine isomorphism classes of certainO[[T]]-modules which are isomorphic toO ^⊕3 asO-modules. Moreover we give some examples which are not isomorphic to their adjoints. Partly supported by the Grants-in-Aid for Encouragement of Young Scientists (No. 11740020), The Ministry of Education, Science, Sports and Culture of Japan.     

Lattices of semigroup varieties

We survey a great number of results obtained during four decades of investigations on lattices of semigroup varieties and formulate several open problems.     

Length Bounds on Curves Arising from Tight Geodesics

Let M be a complete hyperbolic 3-manifold admitting a homotopy equivalence to a compact surface ∑, such that the cusps of M are in bijective correspondence with the boundary components of ∑. Suppose we realise a tight geodesic in the curve complex as a sequence of closed geodesics M. There is an upper bound on the lengths of such curves in terms of the lengths of the terminal curves and the topologicial type of ∑. We give proofs of these and related bounds. Similar bounds have been proven by Minsky using the sophisticated machinery of hierarchies. Such bounds feature in the work of Brock, Canary and Minsky towards the ending lamination conjecture, and can also be used to study the action of the mapping class group on the curve complex. Received: January 2006, Revision: March 2007, Accepted: July 2007     

Covariant quantization: spectral analysis versus deformation theory

Formal deformation or rather symbolic calculus? To which extent do these approaches complete each other in the study of symmetry-preserving quantization procedures for homogeneous spaces? The representation theory of underlying Lie groups shows that the answer is much more delicate than initially thought and that it cannot be always reduced to asymptotic expansions with respect to some Planck’s constant. The main goal of this survey is to give hints regarding the aims of each approach and, on the domain where these intersect, to compare the answers they lead to.      

Solution of fifth-degree equations

In this paper we establish a relationship between two approaches to the solution of algebraic fifth-degree equations, namely, the Hermite-Kronecker method (based on the modular elliptic equation) and the Mellin method (based on hypergeometric series).     

Concatenation of pseudorandom binary sequences

In the applications it may occur that our initial pseudorandom binary sequence turns out to be not long enough, thus we have to take the concatenation or merging of it with other pseudorandom binary sequences. Here our goal is study when we can form the concatenation of several pseudorandom binary sequences belonging to a given family? We introduce and study new measures which can be used for answering this question.     

On the complexity of a family related to the Legendre symbol

Ahlswede, Khachatrian, Mauduit and A. Sárközy introduced the notion of family-complexity of families of binary sequences. They estimated the family-complexity of a large family related to Legendre symbol introduced by Goubin, Mauduit and Sárközy. Here their result is improved, and apart from the constant factor the best lower bound is given for the family-complexity.     

An application of index forms in cryptography

We investigate the possibility of using index forms as basic ingredients of cryptographically important functions. We suggest the use of a hash function based on index forms and we prove some important properties of the suggested function. The research was supported in part by the Hungarian Academy of Sciences, by grants T048791 and K67580 of the Hungarian NFSR, by the National Office for Research and Technology and by the grant JP-26/2006.     

On the stability of the quadratic functional equation on bounded domains

A result of Skof and Terracini will be generalized; More precisely, we will prove that if a functionf : [-t, t]ⁿ →E satisfies the inequality (1) for some δ > 0 and for allx, y ∈ [-t, t]ⁿ withx + y, x - y ∈ [-t, t]ⁿ, then there exists a quadratic functionq: ℝⁿ →E such that ∥f(x) -q(x)∥ < (2912n² + 1872n + 334)δ for anyx ∈ [-t, t] ⁿ .