Some problems related to primitive maximal dependencies

Some Decision Problems Related To

The problem of deciding whether a monoid that is given through a nite presentation is a regular monoid as well as two closely related decision problems are considered. Since these problems are undecidable in general, they are investigated for certain restricted classes of nite presentations. Some new decidability results as well as some new undecidability results are obtained, which show that f...

On some open problems on maximal curves

In this paper we solve three open problems on maximal curves with Frobenius dimension 3. In particular, we prove the existence of a maximal curve with order sequence (0, 1, 3, q).

Some problems related to grid n - ogons ∗

In this paper we study some problems related to grid n-ogons. A grid n-ogon is a n-vertex orthogonal simple polygon, with no collinear edges, that may be placed in a (n 2 ) × (n 2 ) square grid. We will present some problems and results related to a subclass of grid n-ogons, the Thin grid n-ogons, in particular a classification for theses subclass of polygons. We follow presenting the solution ...

About some problems related to collective expertise

Some counting problems related to permutation groups

1 'I count a lot of things that there's no need to count,' Cameron said. 'Just because that's the way I am. But I count all the things that need to be counted.' A relational structure M consists of a set X and a family of relations on X. The age of M is the class of finite relational structures (in the same language) embeddable in M.