Raziskovalni matematični seminar - Arhiv

Let G be a subgroup in the automorphism group of a graph X. The action of G on X is said to be weakly locally projective of type (n(x),q(x)) if for every vertex x of X the stabilizer G(x) of x in G induces on the set of neighbours of x a permutation group, which contains a normal subgroup isomorphic to the special linear group in dimension n(x) over the field of q(x) elements in its natural doubly transitive action on the set of 1-dimensional subspaces of the n(x)-dimensional GF(q(x))-space. Every weakly locally projective action is clearly edge-transitive. If it is also vertex-transitive the word 'weakly' is to be deleted. The main problem is to bound the order of G(x) by a function of n(x) and q(x). It was proved by D. Goldschmidt in his ground breaking paper of 1980 that |G(x)| is at most 384 if n(x)=q(x)=2 for all x; in the vertex-transitive case it amounts to the classical result by  W.Tuitte of 1947 that |G(x)| is at most 48. For the locally projective actions the problem was attacked by R.Weiss and others before it was completely solved by V.I.Trofimov at the turn of the century. I would like to discuss locally projective subglaphs in weakly locally projective graphs as a possible path towards  reducing the problem from weakly to non-weakly projective actions in the case when q(x)=2 for some vertex x of X.

The Pancake graphis the Cayley graph on the symmetric group of permutations of {1,2,…,n} with the generating set of prefix-reversals. By today two Hamiltonian cycles` constructions are known: the first was given by S. Zaks in 1984 in terms of suffix-reversals,the second was suggested by A. Williams and J. Sawada in 2013 along with the general construction of greedy Prefix-reversal Gray codes. 

In this talk we show that both constructions are based on the maximal sets of independent cycles. We define the family of maximal sets of independent cycles of even length in the Pancake graph, present the definition of the Hamiltonian cyclebased on independent cycles in this graph and study the existence of such Hamiltonian cycles. We also show that greedy Prefix-reversal Gray codes are characterized by our construction and provide the necessary condition of existence of these cycles.

At the end we present the open questions for the related research.

This work is joint work with Elena Konstantinova (Sobolev Institute of Mathematics and Novosibirsk State University, Novosibirsk, Russia).

In this talk we present a construction of a rigid body motion with point trajectories being rational spline curves of degree eight joining together with G^3 smoothness, which means that also the torsion is continuous. 
The motion is determined through the interpolation of positions and derivative data up to order three in the geometric sense. Nonlinearity involved in a spherical part of construction results in a single univariate quartic equation which yields solutions in a closed form. We give some sufficient conditions on the regions for the curvature data, implying the existence of a real admissible solution. The algorithm how to choose appropriate data is presented too. The theoretical results are substantiated with numerical examples.

These results are joint work with Marjeta Krajnc and Vito Vitrih.

In this talk we present a broader theoretical framework useful in studying the properties of so-called generalized bent functions. We give the sufficient conditions (and in many cases also necessary) for generalized bent functions when these functions are represented as a linear combination of: generalized bent; Boolean bent; and a mixture of generalized bent and Boolean bent functions. These conditions are relatively easy to satisfy and by varying the variables that specify these linear combinations many different classes of generalized bent functions can be derived. In particular, based on these results, we provide some generic construction methods of these functions and demonstrate that some previous methods are just special cases of the results given in this talk.

http://link.springer.com/article/10.1007/s12095-015-0126-9

Consider the graph with the vertex set formed by all $n\times n$ invertible hermitian matrices with coefficients in a finite field $\mathbb{F}_{q^2}$, where two matrices form an edge $\{A,B\}$ if and only if the rank of $A-B$ is one.

In a seminar talk about a year ago I showed that this graph is a core (the case $q=3$ was not considered), which means that all its endomorphisms are automorphisms.

In this talk I will describe the characterization of all endomorphisms (i.e. automorphisms) for $q\geq 4$.