No abstract uploaded!

For two-sided topological Markov chains, we show that the set of points for which the two-sided Birkhoff averages of a continuous function diverge is residual. We also show that the set of points for which the Birkhoff averages have a given set of accumulation points other than a singleton is residual. A nontrivial consequence of our results is that the set of points for which the local entropies of an invariant measure on a locally maximal hyperbolic set does not exist is residual. This strongly contrasts to the Shannon–McMillan–Breiman theorem in the context of ergodic theory, which says that local entropies exist on a full measure set.

In this paper, we prove that discrete Morse functions on digraphs are flat Witten-Morse functions and Witten complexes of transitive digraphs approach to Morse complexes. We construct a chain complex consisting of the formal linear combinations of paths which are not only critical paths of the transitive closure but also allowed elementary paths of the digraph, and prove that the homology of the new chain complex is isomorphic to the path homology. On the basis of the above results, we give the Morse inequalities on digraphs.

Balanced Oil and Vinegar signature schemes and the unbalanced Oil and Vinegar signature schemes are public key signature schemes based on multivariable polynomials. In this paper, we suggest a new signature scheme, which is a generalization of the Oil-Vinegar construction to improve the efficiency of the unbalanced Oil and Vinegar signature scheme. The basic idea can be described as a construction of multi-layer Oil-Vinegar construction and its generalization. We call our system a Rainbow signature scheme. We propose and implement a practical scheme, which works better than Sflash^{v_2}, in particular, in terms of signature generating time.

No abstract uploaded!