A variety of problems in computational physics and engineering require the convolu- tion of the heat kernel (a Gaussian) with either discrete sources, densities supported on boundaries, or continuous volume distributions. We present a unified fast Gauss transform for this purpose in two dimensions, making use of an adaptive quad-tree discretization on a unit square which is assumed to contain all sources. Our implementation permits either free-space or periodic boundary conditions to be imposed, and is efficient for any choice of variance in the Gaussian.

In this paper, we prove two existence results of solutions to mean field equations Δu+e^u=ρδ_0 and Δu=λe^u(e^u−1)+4π\sum_{j=1}^M δ_{p_j} on an arbitrary connected finite graph, where ρ>0 and λ>0 are constants, M is a positive integer, and p_1,…,p_M are arbitrarily chosen distinct vertices on the graph.

We use an RLWE-based key exchange scheme to construct a simple and efficient post-quantum oblivious transfer based on the Ring Learning with Errors assumption. We prove that our protocol is secure in the Universal Composability framework against static malicious adversaries in the random oracle model. The main idea of the protocol is that the receiver and the sender interact using the RLWE-based key exchange in such a way that the sender computes two keys, one of them shared with the receiver. It is infeasible for the sender to know which is the shared key and for the receiver to get information about the other one. The sender encrypts each message with each key using a symmetric-key encryption scheme and the receiver can only decrypt one of the ciphertexts. The protocol is extremely efficient in terms of computational and communication complexity, and thus a strong candidate for post-quantum applications.

A Schubert class  in the Grassmannian G(k, n) is rigid if the only proper subvarieties representing that class are Schubert varieties . We prove that a Schubert class  is rigid if and only if it is defined by a partition  satisfying a simple numerical criterion. If  fails this criterion, then there is a corresponding hyperplane class in another Grassmannian G(k0, n0) such that the deformations of the hyperplane in G(k0, n0) yield non-trivial deformations of the Schubert variety . We also prove that, if a partition  contains a sub-partition defining a rigid and singular Schubert class in another Grassmannian G(k0, n0), then there does not exist a smooth subvariety of G(k, n) representing .

No abstract uploaded!