Showing 1–2 of 2 results for author: Falor, C
-
A Collapsible Polynomial Hierarchy for Promise Problems
Authors:
Chirag Falor,
Shu Ge,
Anand Natarajan
Abstract:
The polynomial hierarchy has been widely studied in classical complexity theory. In this paper, we will generalize some commonly known results about the polynomial hierarchy to a version of the hierarchy extended to promise problems. This paper proposes new definitions of existential and universal operators for classes of promise problems. Applying these to BQP, we recover the hierarchy proposed b…
▽ More
The polynomial hierarchy has been widely studied in classical complexity theory. In this paper, we will generalize some commonly known results about the polynomial hierarchy to a version of the hierarchy extended to promise problems. This paper proposes new definitions of existential and universal operators for classes of promise problems. Applying these to BQP, we recover the hierarchy proposed by Gharibian et al. (MFCS 2018). Moreover, using our definition, we give an easy proof of the collapse of this hierarchy under a Karp-Lipton-like scenario, which was an open question for the original definition of Gharibian et al.
△ Less
Submitted 20 November, 2023;
originally announced November 2023.
-
The Quadruple Image Configurations of Asymptotically Circular Gravitational Lenses
Authors:
Chirag Falor,
Paul L. Schechter
Abstract:
The quadruple image configurations of gravitational lenses with vanishing ellipticity are examined. Even though such lenses asymptotically approach circularity, the configurations are stable if the position of the source relative to the vanishing diamond caustic is held constant. The configurations are the solutions of a quartic equation, an "Asymptotically Circular Lens Equation" (ACLE), paramete…
▽ More
The quadruple image configurations of gravitational lenses with vanishing ellipticity are examined. Even though such lenses asymptotically approach circularity, the configurations are stable if the position of the source relative to the vanishing diamond caustic is held constant. The configurations are the solutions of a quartic equation, an "Asymptotically Circular Lens Equation" (ACLE), parameterized by a single complex quantity. Several alternative parameterizations are examined. Relative magnifications of the images are derived. When a non-vanishing quadrupole, in the form of an external shear (XS), is added to the singular isothermal sphere (SIS), its configurations emerge naturally as stretched and squeezed versions of the circular configurations. And as the SIS+XS model is a good first approximation for most quadruply lensed quasars, their configurations likewise have only 2+1 salient dimensions. The asymptotically circular configurations can easily be adapted to the problem of Solar System "occultation flashes."
△ Less
Submitted 12 May, 2022;
originally announced May 2022.