首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
2.
We study the class #AC0 of functions computed by constant-depth polynomial-size arithmetic circuits of unbounded fan-in addition and multiplication gates. No model-theoretic characterization for arithmetic circuit classes is known so far. Inspired by Immerman's characterization of the Boolean circuit class AC0, we remedy this situation and develop such a characterization of #AC0. Our characterization can be interpreted as follows: Functions in #AC0 are exactly those functions counting winning strategies in first-order model checking games. A consequence of our results is a new model-theoretic characterization of TC0, the class of languages accepted by constant-depth polynomial-size majority circuits.  相似文献   

3.
In 1977 the celebrated theorem of B. Dahlberg established that the harmonic measure is absolutely continuous with respect to the Hausdorff measure on a Lipschitz graph of dimension n?1 in Rn, and later this result has been extended to more general non-tangentially accessible domains and beyond.In the present paper we prove the first analogue of Dahlberg's theorem in higher co-dimension, on a Lipschitz graph Γ of dimension d in Rn, d<n?1, with a small Lipschitz constant. We construct a linear degenerate elliptic operator L such that the corresponding harmonic measure ωL is absolutely continuous with respect to the Hausdorff measure on Γ. More generally, we provide sufficient conditions on the matrix of coefficients of L which guarantee the mutual absolute continuity of ωL and the Hausdorff measure.  相似文献   

4.
In this paper, we investigate the existence of multiple radial sign-changing solutions with the nodal characterization for a class of Kirchhoff type problems{?(a+b|?u|L22)Δu+V(|x|)u=K(|x|)f(u)in RN,uH1(RN), where N=1,2,3,a,b>0, V,K are radial and bounded away from below by positive numbers. Under some weak assumptions on fC0(R;R), by taking advantage of the Gersgorin disc's theorem and Miranda theorem, we develop some new analytic techniques and prove that this problem admits infinitely many nodal solutions {Ukb} having a prescribed number of nodes k, whose energy is strictly increasing in k. Moreover, the asymptotic behaviors of Ukb as b0+ are established. These results improve and generalize the previous results in the literature.  相似文献   

5.
A revised Yau's Curvature Difference Flow is considered to deform one convex curve X0 to another one X?. It is proved that this flow exists globally on time interval [0,+) and the evolving curve, preserving its convexity and bounded area A, converges to a fixed limiting curve X (congruent to A/A?X?) as time tends to infinity, where A? is the area bounded by the target curve X?.  相似文献   

6.
The traveling wave solutions connecting two equilibria for a delayed Logistic equation in a cylinder are obtained for any delay τ>0. We attain our goal by using the approach based on the combination of Schauder fixed point theory and the weak coupled upper–lower solutions method. Moreover, we prove that there is a constant c1 that serves as the minimal wave speed of such traveling wave solutions.  相似文献   

7.
In this paper we consider the long-time asymptotics of a linear version of the Smoluchowski equation which describes the evolution of a tagged particle moving in a random distribution of fixed particles. The volumes v of these particles are independently distributed according to a probability distribution which decays asymptotically as a power law v?σ. The validity of the equation has been rigorously proved in [22] taking as a starting point a particle model and for values of the exponent σ>3, but the model can be expected to be valid, on heuristic grounds, for σ>53. The resulting equation is a non-local linear degenerate parabolic equation. The solutions of this equation display a rich structure of different asymptotic behaviors according to the different values of the exponent σ. Here we show that for 53<σ<2 the linear Smoluchowski equation is well-posed and that there exists a unique self-similar profile which is asymptotically stable.  相似文献   

8.
In this paper, we prove that Wright's equation y(t)=?αy(t?1){1+y(t)} has a unique slowly oscillating periodic solution for parameter values α(π2,1.9], up to time translation. This result proves Jones' Conjecture formulated in 1962, that there is a unique slowly oscillating periodic orbit for all α>π2. Furthermore, there are no isolas of periodic solutions to Wright's equation; all periodic orbits arise from Hopf bifurcations.  相似文献   

9.
The (2+1)-dimensional nonlocal nonlinear Schrödinger–Maxwell–Bloch system with PT-symmetric potentials will be investigated in this paper. The (2+1)-dimensional Darboux transformation will be constructed, some explicit solutions including periodic waves solutions, soliton solutions and complexiton solutions will be obtained under different backgrounds, and the interaction behaviors of those solutions will be discussed through some figures.  相似文献   

10.
A finite support product of ω1 clones of Jensen's minimal Π21 singleton forcing is used to define a model in which any non-empty analytically definable set of reals contains an analytically definable real (the full basis theorem), but there is no analytically definable wellordering of the reals.  相似文献   

11.
We compare Brouwer's bar theorem and Spector's bar recursion for the lowest type in the context of constructive reverse mathematics. To this end, we reformulate bar recursion as a logical principle stating the existence of a bar recursor for every function which serves as the stopping condition of bar recursion. We then show that the decidable bar induction is equivalent to the existence of a bar recursor for every continuous function from NN to N with a continuous modulus. We also introduce fan recursion, the bar recursion for binary trees, and show that the decidable fan theorem is equivalent to the existence of a fan recursor for every continuous function from {0,1}N to N with a continuous modulus. The equivalence for bar induction holds over the extensional version of intuitionistic arithmetic in all finite types augmented with the characteristic principles of Gödel's Dialectica interpretation. On the other hand, we show the equivalence for fan theorem without using such extra principles.  相似文献   

12.
13.
In this paper, we establish a stronger version of Artemov's arithmetical completeness theorem of the Logic of Proofs LP0. Moreover, we prove a version of the uniform arithmetical completeness theorem of LP0.  相似文献   

14.
15.
We consider classical solutions of the inviscid Surface Quasi-geostrophic equation that are a small perturbation ϵ from a radial stationary solution θ=|x|. We use a modified energy method to prove the existence time of classical solutions from 1ϵ to a time scale of 1ϵ4. Moreover, by perturbing in a suitable direction we construct global smooth solutions, via bifurcation, that rotate uniformly in time and space.  相似文献   

16.
We consider the Griffith fracture model in two spatial dimensions, and prove existence of strong minimizers, with closed jump set and continuously differentiable deformation fields. One key ingredient, which is the object of the present paper, is a generalization to the vectorial situation of the decay estimate by De Giorgi, Carriero, and Leaci. This is based on replacing the coarea formula by a method to approximate SBDp functions with small jump set by Sobolev functions, and is restricted to two dimensions. The other two ingredients will appear in companion papers and consist respectively in regularity results for vectorial elliptic problems of the elasticity type and in a method to approximate in energy GSBDp functions by SBVp ones.  相似文献   

17.
S. Whitehouse's lifts of the Eulerian representations of Sn to Sn+1 are reinterpreted, topologically and ring-theoretically, building on the first author's work on A. Ocneanu's theory of permutohedral blades.  相似文献   

18.
19.
20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号