On the Nonorientable Genus of the Generalized Unit and Unitary Cayley Graphs of a Commutative Ring

Let [Formula: see text] be a commutative ring and [Formula: see text] the multiplicative group of unit elements of [Formula: see text]. In 2012, Khashyarmanesh et al. defined the generalized unit and unitary Cayley graph, [Formula: see text], corresponding to a multiplicative subgroup [Formula: see text] of [Formula: see text] and a nonempty subset [Formula: see text] of [Formula: see text] with [Formula: see text], as the graph with vertex set [Formula: see text]and two distinct vertices [Formula: see text] and [Formula: see text] being adjacent if and only if there exists [Formula: see text] such that [Formula: see text]. In this paper, we characterize all Artinian rings [Formula: see text] for which [Formula: see text] is projective. This leads us to determine all Artinian rings whose unit graphs, unitary Cayley graphs and co-maximal graphs are projective. In addition, we prove that for an Artinian ring [Formula: see text] for which [Formula: see text] has finite nonorientable genus, [Formula: see text] must be a finite ring. Finally, it is proved that for a given positive integer [Formula: see text], the number of finite rings [Formula: see text] for which [Formula: see text] has nonorientable genus [Formula: see text] is finite.

Constant-sized correlations are sufficient to self-test maximally entangled states with unbounded dimension

Let p be an odd prime and let r be the smallest generator of the multiplicative group Zp∗. We show that there exists a correlation of size Θ(r2) that self-tests a maximally entangled state of local dimension p−1. The construction of the correlation uses the embedding procedure proposed by Slofstra (Forum of Mathematics, Pi. (2019)). Since there are infinitely many prime numbers whose smallest multiplicative generator is in the set {2,3,5} (D.R. Heath-Brown The Quarterly Journal of Mathematics (1986) and M. Murty The Mathematical Intelligencer (1988)), our result implies that constant-sized correlations are sufficient for self-testing of maximally entangled states with unbounded local dimension.

Topological Properties of Braid-Paths Connected 2-Simplices in Covering Spaces under Cyclic Orientations

In general, the braid structures in a topological space can be classified into algebraic forms and geometric forms. This paper investigates the properties of a braid structure involving 2-simplices and a set of directed braid-paths in view of algebraic as well as geometric topology. The 2-simplices are of the cyclically oriented variety embedded within the disjoint topological covering subspaces where the finite braid-paths are twisted as well as directed. It is shown that the generated homotopic simplicial braids form Abelian groups and the twisted braid-paths successfully admit several varieties of twisted discrete path-homotopy equivalence classes, establishing a set of simplicial fibers. Furthermore, a set of discrete-loop fundamental groups are generated in the covering spaces where the appropriate weight assignments generate multiplicative group structures under a variety of homological formal sums. Interestingly, the resulting smallest non-trivial group is not necessarily unique. The proposed variety of homological formal sum exhibits a loop absorption property if the homotopy path-products are non-commutative. It is considered that the topological covering subspaces are simply connected under embeddings with local homeomorphism maintaining generality.

Quantum Algorithm for Attacking RSA Based on Fourier Transform and Fixed-Point

Shor in 1994 proposed a quantum polynomial-time algorithm for finding the order r of an element a in the multiplicative group Zn*, which can be used to factor the integer n by computing [see formula in PDF]and hence break the famous RSA cryptosystem. However, the order r must be even. This restriction can be removed. So in this paper, we propose a quantum polynomial-time fixed-point attack for directly recovering the RSA plaintext M from the ciphertext C, without explicitly factoring the modulus n. Compared to Shor’s algorithm, the order r of the fixed-point C for RSA(e, n) satisfying [see formula in PDF] does not need to be even. Moreover, the success probability of the new algorithm is at least [see formula in PDF] and higher than that of Shor’s algorithm, though the time complexity for both algorithms is about the same.

Maximal Temporal Period of a Periodic Solution Generated by a One-Dimensional Cellular Automaton

One-dimensional cellular automata evolutions with both temporal and spatial periodicity are studied. The main objective is to investigate the longest temporal periods among all two-neighbor rules, with a fixed spatial period σ and number of states n. When σ = 2, 3, 4 or 6, and the rules are restricted to be additive, the longest period can be expressed as the exponent of the multiplicative group of an appropriate ring. Non-additive rules are also constructed with temporal period on the same order as the trivial upper bound n σ . Experimental results, open problems and possible extensions of the results are also discussed.

Torus actions, Morse homology, and the Hilbert scheme of points on affine space

We formulate a conjecture on actions of the multiplicative group in motivic homotopy theory. In short, if the multiplicative group G_m acts on a quasi-projective scheme U such that U is attracted as t approaches 0 in G_m to a closed subset Y in U, then the inclusion from Y to U should be an A^1-homotopy equivalence. We prove several partial results. In particular, over the complex numbers, the inclusion is a homotopy equivalence on complex points. The proofs use an analog of Morse theory for singular varieties. Application: the Hilbert scheme of points on affine n-space is homotopy equivalent to the subspace consisting of schemes supported at the origin.

COMPARISON OF KUMMER LOGARITHMIC TOPOLOGIES WITH CLASSICAL TOPOLOGIES

We compare the Kummer flat (resp., Kummer étale) cohomology with the flat (resp., étale) cohomology with coefficients in smooth commutative group schemes, finite flat group schemes, and Kato’s logarithmic multiplicative group. We are particularly interested in the case of algebraic tori in the Kummer flat topology. We also make some computations for certain special cases of the base log scheme.

On theory of finite subsets monoid for one torsion abelian group

Ранее был доказан следующий результат: если абелева группа $\gG$ не является группой кручения, то теория моноида ее конечных подмножеств позволяет интерпретировать элементарную арифметику. В настоящей работе мы приводим пример, который показывает, что аналогичный результат можно получить и, по крайней мере, для некоторых групп кручения. Earlier it was proved the following claim. Let $\gG$ be a non-torsion abelian group and $\gG$ be the semigroup of finite subsets of $\gG$. Then elementary arithmetic can be interpreted in $\gG^*$, so the theory of $\gG^*$ is undecidable. Here we prove the same result for one torsion group, the multiplicative group of all roots of unity.