Search results for "Sublinear function"
showing 3 items of 13 documents
Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test
2017
We explore multi-round quantum memoryless communication protocols. These are restricted version of multi-round quantum communication protocols. The “memoryless” term means that players forget history from previous rounds, and their behavior is obtained only by input and message from the opposite player. The model is interesting because this allows us to get lower bounds for models like automata, Ordered Binary Decision Diagrams and streaming algorithms. At the same time, we can prove stronger results with this restriction. We present a lower bound for quantum memoryless protocols. Additionally, we show a lower bound for Disjointness function for this model. As an application of communicatio…
Multiple solutions with sign information for a (p,2)-equation with combined nonlinearities
2020
Abstract We consider a parametric nonlinear Dirichlet problem driven by the sum of a p -Laplacian and of a Laplacian (a ( p , 2 ) -equation) and with a reaction which has the competing effects of two distinct nonlinearities. A parametric term which is ( p − 1 ) -superlinear (convex term) and a perturbation which is ( p − 1 ) -sublinear (concave term). First we show that for all small values of the parameter the problem has at least five nontrivial smooth solutions, all with sign information. Then by strengthening the regularity of the two nonlinearities we produce two more nodal solutions, for a total of seven nontrivial smooth solutions all with sign informations. Our proofs use critical p…
Perturbed eigenvalue problems for the Robin p-Laplacian plus an indefinite potential
2020
AbstractWe consider a parametric nonlinear Robin problem driven by the negativep-Laplacian plus an indefinite potential. The equation can be thought as a perturbation of the usual eigenvalue problem. We consider the case where the perturbation$$f(z,\cdot )$$f(z,·)is$$(p-1)$$(p-1)-sublinear and then the case where it is$$(p-1)$$(p-1)-superlinear but without satisfying the Ambrosetti–Rabinowitz condition. We establish existence and uniqueness or multiplicity of positive solutions for certain admissible range for the parameter$$\lambda \in {\mathbb {R}}$$λ∈Rwhich we specify exactly in terms of principal eigenvalue of the differential operator.