Search results for "Logarithm"

showing 10 items of 182 documents

Tally languages accepted by alternating multitape finite automata

1997

We consider k-tape 1-way alternating finite automata (k-tape lafa). We say that an alternating automaton accepts a language L\(\subseteq\)(Σ*)k with f(n)-bounded maximal (respectively, minimal) leaf-size if arbitrary (respectively, at least one) accepting tree for any (w1, w2,..., wk) ∈ L has no more than $$f\mathop {(\max }\limits_{1 \leqslant i \leqslant k} \left| {w_i } \right|)$$ leaves. The main results of the paper are the following. If k-tape lafa accepts language L over one-letter alphabet with o(log n)-bounded maximal leaf-size or o(log log n)-bounded minimal leaf-size then the language L is semilinear. Moreover, if a language L is accepted with o(log log(n))-bounded minimal (respe…

CombinatoricsTree (descriptive set theory)Finite-state machineLog-log plotAlphabetBinary logarithmComputer Science::Formal Languages and Automata TheoryMathematics
researchProduct

Compactness of a conformal boundary of the Euclidean unit ball

2011

We study conformal metrics d‰ on the Euclidean unit ball B n : We assume that either the density ‰ associated with the metric d‰ satisfies a logarithmic volume growth condition for small balls or that ‰ satisfies a Harnack inequality and a suitable sub-Euclidean volume growth condition. We prove that the ‰-boundary @‰ B n is homeomorphic to S ni1 if and only if @‰ B n is compact. In the planar case, the compactness of @‰ B 2 is further equivalent to local connectivity of the ‰-boundary together with the boundedness of (B 2 ;d‰):

CombinatoricsUnit sphereCompact spaceLogarithmGeneral MathematicsMathematical analysisEuclidean geometryMetric (mathematics)Boundary (topology)Conformal mapMathematicsHarnack's inequalityAnnales Academiae Scientiarum Fennicae Mathematica
researchProduct

Vereinfachte Rekursionen zur Richardson-Extrapolation in Spezialf�llen

1975

Recursions are given for Richardson-extrapolation based on generalized asymptotic expansions for the solution of a finite algorithm depending upon a parameterh>0. In particular, these expansions may contain terms likeh ?·log(h), (?>0). Simplified formulae are established in special cases. They are applicable to numerical integration of functions with algebraic or logarithmic endpoint singularities and provide a Romberg-type quadrature.

Computational MathematicsLogarithmApplied MathematicsNumerical analysisMathematical analysisGravitational singularityFinite algorithmAlgebraic numberMathematicsNumerical integrationQuadrature (mathematics)Numerische Mathematik
researchProduct

Rational solutions to the KPI equation from particular polynomials

2022

Abstract We construct solutions to the Kadomtsev–Petviashvili equation (KPI) from particular polynomials. We obtain rational solutions written as a second spatial derivative of a logarithm of a determinant of order n . We obtain with this method an infinite hierarchy of rational solutions to the KPI equation. We give explicitly the expressions of these solutions for the first five orders.

Computational MathematicsNonlinear Sciences::Exactly Solvable and Integrable SystemsLogarithmHierarchy (mathematics)Applied MathematicsModeling and SimulationGeneral Physics and AstronomyOrder (group theory)Applied mathematicsHigh Energy Physics::ExperimentDerivativeA determinantMathematicsWave Motion
researchProduct

Correction of the deviations in the retention times with Chromolith columns associated to the flow rate: Implications in the modelling of the retenti…

2011

In a previous work (J. Sep. Sci. 2009, 32, 2793-2803), we reported an interpretive optimisation approach to achieve maximal resolution in minimal analysis time, based on models describing the retention and peak shape as a function of mobile phase composition and flow rate. The method was applied to the separation of a group of basic drugs in a Chromolith column. In that work, we found that the retention factors were sensitive to the flow rate. The reason of the observed deviations in retention times is the increase in the column volume at the applied pressure, which decreases the linear velocity inside the column. This behaviour forced to include a correction term in the model that describe…

Constant linear velocityWork (thermodynamics)ChromatographyVolume (thermodynamics)LogarithmChemistryPhase compositionFiltration and SeparationMechanicsAnalytical ChemistryVolumetric flow rateJournal of Separation Science
researchProduct

Convectively driven vortex flows in the Sun

2008

We have discovered small whirlpools in the Sun, with a size similar to the terrestrial hurricanes (<~0.5 Mm). The theory of solar convection predicts them, but they had remained elusive so far. The vortex flows are created at the downdrafts where the plasma returns to the solar interior after cooling down, and we detect them because some magnetic bright points (BPs) follow a logarithmic spiral in their way to be engulfed by a downdraft. Our disk center observations show 0.009 vortexes per Mm^2, with a lifetime of the order of 5 min, and with no preferred sense of rotation. They are not evenly spread out over the surface, but they seem to trace the supergranulation and the mesogranulation. T…

ConvectionPhysicsAstrophysics (astro-ph)FOS: Physical sciencesAstronomy and AstrophysicsPlasmaAstrophysicsAstrophysicsRotationVortexSpace and Planetary ScienceAstrophysics::Solar and Stellar AstrophysicsSupergranulationAstrophysics::Earth and Planetary AstrophysicsLogarithmic spiralCooling down
researchProduct

Breakdown of Burton-Prime-Slichter approach and lateral solute segregation in radially converging flows

2005

A theoretical study is presented of the effect of a radially converging melt flow, which is directed away from the solidification front, on the radial solute segregation in simple solidification models. We show that the classical Burton-Prim-Slichter (BPS) solution describing the effect of a diverging flow on the solute incorporation into the solidifying material breaks down for the flows converging along the solidification front. The breakdown is caused by a divergence of the integral defining the effective boundary layer thickness which is the basic concept of the BPS theory. Although such a divergence can formally be avoided by restricting the axial extension of the melt to a layer of fi…

Convectionbusiness.industryChemistryLogarithmic growthFluid Dynamics (physics.flu-dyn)FOS: Physical sciencesPhysics - Fluid DynamicsRadiusMechanicsCondensed Matter PhysicsBoundary layer thicknessSymmetry (physics)Inorganic ChemistryBoundary layerOpticsMaterials ChemistryDiffusion (business)businessMelt flow index
researchProduct

Convexities and optimal transport problems on the Wiener space

2013

The aim of this PhD is to study the optimal transportation theory in some abstract Wiener space. You can find the results in four main parts and they are aboutThe convexity of the relative entropy. We will extend the well known results in finite dimension to the Wiener space, endowed with the uniform norm. To be precise the relative entropy is (at least weakly) geodesically 1-convex in the sense of the optimal transportation in the Wiener space.The measures with logarithmic concave density. The first important result consists in showing that the Harnack inequality holds for the semi-group induced by such a measure in the Wiener space. The second one provides us a finite dimensional and dime…

Convexité[ MATH.MATH-GM ] Mathematics [math]/General Mathematics [math.GM][MATH.MATH-GM] Mathematics [math]/General Mathematics [math.GM]Monge-Ampère equationConvexityMonge problem[MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM]Dimension infinieTransport optimalLogarithmic concave measureWiener spaceEspace de WienerOptimal transportÉquation de Monge-AmpèreMesure logarithmiquement concaveProblème de MongeInfinite dimension
researchProduct

Elementary Integration of Superelliptic Integrals

2021

Consider a superelliptic integral $I=\int P/(Q S^{1/k}) dx$ with $\mathbb{K}=\mathbb{Q}(\xi)$, $\xi$ a primitive $k$th root of unity, $P,Q,S\in\mathbb{K}[x]$ and $S$ has simple roots and degree coprime with $k$. Note $d$ the maximum of the degree of $P,Q,S$, $h$ the logarithmic height of the coefficients and $g$ the genus of $y^k-S(x)$. We present an algorithm which solves the elementary integration problem of $I$ generically in $O((kd)^{\omega+2g+1} h^{g+1})$ operations.

Coprime integersDegree (graph theory)LogarithmRoot of unity010102 general mathematics68W300102 computer and information sciencesIntegration problem01 natural sciencesCombinatoricsMathematics - Algebraic Geometry010201 computation theory & mathematicsSimple (abstract algebra)Genus (mathematics)FOS: Mathematics[MATH]Mathematics [math]0101 mathematicsAlgebraic Geometry (math.AG)Symbolic integrationMathematicsProceedings of the 2021 on International Symposium on Symbolic and Algebraic Computation
researchProduct

Near-IR Galaxy Counts and Evolution from the Wide-Field ALHAMBRA survey

2009

arxiv:0902.2403v1

Cosmology and Nongalactic Astrophysics (astro-ph.CO)LogarithmFOS: Physical sciencesAstrophysicsSurveysSquare (algebra)LuminosityPhotometry (optics)high-redshift [Galaxies]galaxies [Infrared]observations [Cosmology]Physicsphotometry [Galaxies]Cosmology: observationsGalaxies: high-redshiftGalaxies: evolutionAstronomy and AstrophysicsGalaxies: photometryH bandInfrared: galaxiesevolution [Galaxies]J bandRedshiftGalaxySpace and Planetary ScienceAstrophysics - Cosmology and Nongalactic Astrophysics
researchProduct