Search results for "combinatoric"

showing 10 items of 1776 documents

Hölder stability for Serrin’s overdetermined problem

2015

In a bounded domain \(\varOmega \), we consider a positive solution of the problem \(\Delta u+f(u)=0\) in \(\varOmega \), \(u=0\) on \(\partial \varOmega \), where \(f:\mathbb {R}\rightarrow \mathbb {R}\) is a locally Lipschitz continuous function. Under sufficient conditions on \(\varOmega \) (for instance, if \(\varOmega \) is convex), we show that \(\partial \varOmega \) is contained in a spherical annulus of radii \(r_i 0\) and \(\tau \in (0,1]\). Here, \([u_\nu ]_{\partial \varOmega }\) is the Lipschitz seminorm on \(\partial \varOmega \) of the normal derivative of u. This result improves to Holder stability the logarithmic estimate obtained in Aftalion et al. (Adv Differ Equ 4:907–93…

Applied Mathematics010102 general mathematicsMathematical analysisRegular polygonSerrin’s problemFunction (mathematics)Directional derivativeLipschitz continuity01 natural sciencesDomain (mathematical analysis)010101 applied mathematicsOverdetermined systemCombinatoricsBounded functionOverdetermined problemHarnack’s inequalityStationary surface0101 mathematicsStabilityMethod of moving planeHarnack's inequalityMathematicsAnnali di Matematica Pura ed Applicata (1923 -)
researchProduct

Sturmian words and overexponential codimension growth

2018

Abstract Let A be a non necessarily associative algebra over a field of characteristic zero satisfying a non-trivial polynomial identity. If A is a finite dimensional algebra or an associative algebra, it is known that the sequence c n ( A ) , n = 1 , 2 , … , of codimensions of A is exponentially bounded. If A is an infinite dimensional non associative algebra such sequence can have overexponential growth. Such phenomenon is present also in the case of Lie or Jordan algebras. In all known examples the smallest overexponential growth of c n ( A ) is ( n ! ) 1 2 . Here we construct a family of algebras whose codimension sequence grows like ( n ! ) α , for any real number α with 0 α 1 .

Applied Mathematics010102 general mathematicsNon-associative algebraSturmian word01 natural sciences010101 applied mathematicsFiltered algebraCombinatoricsBounded functionAssociative algebraDivision algebraAlgebra representationComposition algebra0101 mathematicsMathematicsAdvances in Applied Mathematics
researchProduct

Extended Natural Numbers and Counters

2020

Summary This article introduces extended natural numbers, i.e. the set ℕ ∪ {+∞}, in Mizar [4], [3] and formalizes a way to list a cardinal numbers of cardinals. Both concepts have applications in graph theory.

Applied Mathematics03e10 68v20Mathematics::General Topology020207 software engineeringNatural number0102 computer and information sciences02 engineering and technologysequence01 natural sciencesCombinatoricsComputational MathematicsMathematics::Logic010201 computation theory & mathematicscardinal0202 electrical engineering electronic engineering information engineeringextended natural numbersQA1-939MathematicsMathematicsSequence (medicine)MathematicsofComputing_DISCRETEMATHEMATICSFormalized Mathematics
researchProduct

Preface

2018

This issue of Discrete and Continuous Dynamical Systems-Series S focuses on the qualitative analysis of some concrete nonlinear problems, e.g., ordinary, partial differential equations, systems and inclusions. The ten contributions collected here give an overview on some very recent results on the existence, multiplicity and sign information of the solutions of a wide range of nonlinear differential problems involving different boundary value conditions and operators in divergence form. In our opinion, the synergy pointed out here between the classical nonlinear analysis methods, like the critical point theory, sub-super solutions methods, truncation and comparison techniques, Morse theory,…

Applied MathematicsAnalysiDiscrete Mathematics and CombinatoricsDiscrete Mathematics and CombinatoricAnalysisDiscrete & Continuous Dynamical Systems - S
researchProduct

Melnikov functions and Bautin ideal

2001

The computation of the number of limit cycles which appear in an analytic unfolding of planar vector fields is related to the decomposition of the displacement function of this unfolding in an ideal of functions in the parameter space, called the Ideal of Bautin. On the other hand, the asymptotic of the displacement function, for 1-parameter unfoldings of hamiltonian vector fields is given by Melnikov functions which are defined as the coefficients of Taylor expansion in the parameter. It is interesting to compare these two notions and to study if the general estimations of the number of limit cycles in terms of the Bautin ideal could be reduced to the computations of Melnikov functions for…

Applied MathematicsComputationMathematical analysisPlanar vector fieldsParameter spacesymbols.namesakeDisplacement functionTaylor seriessymbolsDiscrete Mathematics and CombinatoricsVector fieldHamiltonian (quantum mechanics)Melnikov methodMathematicsQualitative Theory of Dynamical Systems
researchProduct

On the steady state problem of the chemotaxis-consumption model with logistic growth and Dirichlet boundary condition for signal

2023

This paper concerns the steady state problem for chemotaxis consumption system with logistic growth and constant concentration of chemoat-tractant on the boundary of the domain. We establish the existence of a non-constant positive solution to this problem. The uniqueness of this solution is obtained under the smallness assumption on the boundary data. Some qualitative properties of the solutions and numerical results are presented.

Applied MathematicsDiscrete Mathematics and CombinatoricsDiscrete and Continuous Dynamical Systems - B
researchProduct

Heuristics and meta-heuristics for 2-layer straight line crossing minimization

2003

AbstractThis paper presents extensive computational experiments to compare 12 heuristics and 2 meta-heuristics for the problem of minimizing straight-line crossings in a 2-layer graph. These experiments show that the performance of the heuristics (largely based on simple ordering rules) drastically deteriorates as the graphs become sparser. A tabu search metaheuristic yields the best results for relatively dense graphs, with a GRASP implementation as close second. Furthermore, the GRASP approach outperforms all other approaches when tackling low-density graphs.

Applied MathematicsGRASPDiscrete Mathematics and CombinatoricsMinificationHeuristicsMetaheuristicAlgorithmGraphTabu searchMathematicsDiscrete Applied Mathematics
researchProduct

A note on topological dimension, Hausdorff measure, and rectifiability

2020

The purpose of this note is to record a consequence, for general metric spaces, of a recent result of David Bate. We prove the following fact: Let $X$ be a compact metric space of topological dimension $n$. Suppose that the $n$-dimensional Hausdorff measure of $X$, $\mathcal H^n(X)$, is finite. Suppose further that the lower n-density of the measure $\mathcal H^n$ is positive, $\mathcal H^n$-almost everywhere in $X$. Then $X$ contains an $n$-rectifiable subset of positive $\mathcal H^n$-measure. Moreover, the assumption on the lower density is unnecessary if one uses recently announced results of Cs\"ornyei-Jones.

Applied MathematicsGeneral Mathematics010102 general mathematicsMetric Geometry (math.MG)01 natural sciencesMeasure (mathematics)funktioteoriaCombinatoricsMetric spacesymbols.namesakeCompact spaceMathematics - Metric GeometryMathematics - Classical Analysis and ODEs0103 physical sciencesClassical Analysis and ODEs (math.CA)FOS: MathematicssymbolsHausdorff measuremittateoria010307 mathematical physics0101 mathematicsLebesgue covering dimensionMathematicsProceedings of the American Mathematical Society
researchProduct

Singular integrals on regular curves in the Heisenberg group

2019

Let $\mathbb{H}$ be the first Heisenberg group, and let $k \in C^{\infty}(\mathbb{H} \, \setminus \, \{0\})$ be a kernel which is either odd or horizontally odd, and satisfies $$|\nabla_{\mathbb{H}}^{n}k(p)| \leq C_{n}\|p\|^{-1 - n}, \qquad p \in \mathbb{H} \, \setminus \, \{0\}, \, n \geq 0.$$ The simplest examples include certain Riesz-type kernels first considered by Chousionis and Mattila, and the horizontally odd kernel $k(p) = \nabla_{\mathbb{H}} \log \|p\|$. We prove that convolution with $k$, as above, yields an $L^{2}$-bounded operator on regular curves in $\mathbb{H}$. This extends a theorem of G. David to the Heisenberg group. As a corollary of our main result, we infer that all …

Applied MathematicsGeneral Mathematics42B20 (primary) 43A80 28A75 35R03 (secondary)Metric Geometry (math.MG)Singular integralLipschitz continuityuniform rectifiabilityHeisenberg groupFunctional Analysis (math.FA)ConvolutionBounded operatorMathematics - Functional AnalysisCombinatoricsMathematics - Metric GeometryMathematics - Classical Analysis and ODEsBounded functionClassical Analysis and ODEs (math.CA)FOS: MathematicsHeisenberg groupsingular integralsBoundary value problemKernel (category theory)MathematicsJournal de Mathématiques Pures et Appliquées
researchProduct

Conformal measures for multidimensional piecewise invertible maps

2001

Given a piecewise invertible map T:X\to X and a weight g:X\rightarrow\ ]0,\infty[ , a conformal measure \nu is a probability measure on X such that, for all measurable A\subset X with T:A\to TA invertible, \nu(TA)= \lambda \int_{A}\frac{1}{g}\ d\nu with a constant \lambda>0 . Such a measure is an essential tool for the study of equilibrium states. Assuming that the topological pressure of the boundary is small, that \log g has bounded distortion and an irreducibility condition, we build such a conformal measure.

Applied MathematicsGeneral MathematicsBoundary (topology)Measure (mathematics)law.inventionCombinatoricsDistortion (mathematics)Invertible matrixlawBounded functionPiecewiseIrreducibilityMathematicsProbability measureErgodic Theory and Dynamical Systems
researchProduct