1,876 research outputs found
The isomorphism conjecture for constant depth reductions
For any class C closed under TC0 reductions, and for any measure u of uniformity containing Dlogtime, it is shown that all sets complete for C under u-uniform AC0 reductions are isomorphic under u-uniform AC0-computable isomorphisms
On the strictness of the quantifier structure hierarchy in first-order logic
We study a natural hierarchy in first-order logic, namely the quantifier
structure hierarchy, which gives a systematic classification of first-order
formulas based on structural quantifier resource. We define a variant of
Ehrenfeucht-Fraisse games that characterizes quantifier classes and use it to
prove that this hierarchy is strict over finite structures, using strategy
compositions. Moreover, we prove that this hierarchy is strict even over
ordered finite structures, which is interesting in the context of descriptive
complexity.Comment: 38 pages, 8 figure
Matching of orbital integrals (transfer) and Roche Hecke algebra isomorphisms
Let be a non-Archimedan local field, a connected reductive group
defined and split over , and a maximal -split torus in . Let
be a depth zero character of the maximal compact subgroup
of . It gives by inflation a character of an Iwahori
subgroup of containing . From Roche,
defines a split endoscopic group of , and there is an injective
morphism of -algebras where is the
Hecke algebra of compactly supported -spherical functions on
and is an Iwahori subgroup of . This morphism restricts
to an injective morphism between the centers of the Hecke algebras.
We prove here that a certain linear combination of morphisms analogous to
realizes the transfer (matching of strongly -regular semisimple
orbital integrals). If , our result is unconditional only if
is large enough.Comment: 82 page
- …