Search results for "Exponential function"

showing 10 items of 173 documents

New Encodings of Pseudo-Boolean Constraints into CNF

2009

International audience; This paper answers affirmatively the open question of the existence of a polynomial size CNF encoding of pseudo-Boolean (PB) constraints such that generalized arc consistency (GAC) is maintained through unit propagation (UP). All previous encodings of PB constraints either did not allow UP to maintain GAC, or were of exponential size in the worst case. This paper presents an encoding that realizes both of the desired properties. From a theoretical point of view, this narrows the gap between the expressive power of clauses and the one of pseudo-Boolean constraints.

Discrete mathematics[INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]Polynomial021103 operations researchUnit propagation[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]0211 other engineering and technologies[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]02 engineering and technologyComputer Science::Computational ComplexityExpressive powerExponential functionCombinatorics[ INFO.INFO-CC ] Computer Science [cs]/Computational Complexity [cs.CC]Encoding (memory)0202 electrical engineering electronic engineering information engineeringLocal consistency020201 artificial intelligence & image processingPoint (geometry)[INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC][ INFO.INFO-DS ] Computer Science [cs]/Data Structures and Algorithms [cs.DS]Mathematics
researchProduct

Towards saturation of the electron-capture delayed fission probability: The new isotopes $^{240}Es$ and $^{236}Bk$

2016

Abstract The new neutron-deficient nuclei 240 Es and 236 Bk were synthesised at the gas-filled recoil separator RITU. They were identified by their radioactive decay chains starting from 240 Es produced in the fusion–evaporation reaction 209 Bi( 34 S,3n) 240 Es. Half-lives of 6 ( 2 ) s and 22 − 6 + 13 s were obtained for 240 Es and 236 Bk, respectively. Two groups of α particles with energies E α = 8.19 ( 3 ) MeV and 8.09 ( 3 ) MeV were unambiguously assigned to 240 Es. Electron-capture delayed fission branches with probabilities of 0.16 ( 6 ) and 0.04 ( 2 ) were measured for 240 Es and 236 Bk, respectively. These new data show a continuation of the exponential increase of ECDF probabilitie…

Electron-capture delayed fissionNuclear and High Energy PhysicsElectron captureFissionFusion–evaporation reaction236[PHYS.NEXP]Physics [physics]/Nuclear Experiment [nucl-ex]236 Bk01 natural sciences7. Clean energyRecoil separatorNuclear physicsfusion-evaporation reactionsE236Bk240Es240 Es0103 physical sciencesddc:530010306 general physicsα decayisotopesPhysics240Isotopeta114Isotopes with mass 236–240010308 nuclear & particles physicslcsh:QC1-999Exponential functionBkmassAtomic physicsSaturation (chemistry)Fusion–evaporation reactionsα particleslcsh:PhysicsRadioactive decay
researchProduct

Radiating and non-radiating sources in elasticity

2018

In this work, we study the inverse source problem of a fixed frequency for the Navier's equation. We investigate that nonradiating external forces. If the support of such a force has a convex or non-convex corner or edge on their boundary, the force must be vanishing there. The vanishing property at corners and edges holds also for sufficiently smooth transmission eigenfunctions in elasticity. The idea originates from the enclosure method: The energy identity and new type exponential solutions for the Navier's equation.

Enclosure010103 numerical & computational mathematicsNavier equation01 natural sciencesinversio-ongelmatTheoretical Computer ScienceMathematics - Analysis of PDEsFOS: Mathematics0101 mathematicsMathematical PhysicsPhysicselastic wavesApplied MathematicsMathematical analysisRegular polygonElasticity (physics)EigenfunctionComputer Science ApplicationsExponential function010101 applied mathematicsInverse source probleminverse source problemsSignal Processingexponential solutions transmission eigenfunctionsFixed frequencyAnalysis of PDEs (math.AP)
researchProduct

Right-jumps and pattern avoiding permutations

2015

We study the iteration of the process "a particle jumps to the right" in permutations. We prove that the set of permutations obtained in this model after a given number of iterations from the identity is a class of pattern avoiding permutations. We characterize the elements of the basis of this class and we enumerate these "forbidden minimal patterns" by giving their bivariate exponential generating function: we achieve this via a catalytic variable, the number of left-to-right maxima. We show that this generating function is a D-finite function satisfying a nice differential equation of order~2. We give some congruence properties for the coefficients of this generating function, and we sho…

FOS: Computer and information sciencesD-finite function[ MATH.MATH-CV ] Mathematics [math]/Complex Variables [math.CV]Discrete Mathematics (cs.DM)General Computer Scienceinsertion sort[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]left-to-right maximumPermutation patternTheoretical Computer Science[ MATH.MATH-NT ] Mathematics [math]/Number Theory [math.NT]Combinatorics[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]FOS: Mathematicsanalytic combinatoricsMathematics - CombinatoricsDiscrete Mathematics and CombinatoricsGolden ratioMathematicsProbability (math.PR)Generating function[ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM][MATH.MATH-CV]Mathematics [math]/Complex Variables [math.CV]Function (mathematics)[MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT]Exponential function[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]generating functionPermutation patternExponentAnalytic combinatoricssupercongruenceCombinatorics (math.CO)Maxima[ MATH.MATH-PR ] Mathematics [math]/Probability [math.PR]Mathematics - ProbabilityComputer Science - Discrete Mathematics
researchProduct

Exponential sums related to Maass forms

2019

We estimate short exponential sums weighted by the Fourier coefficients of a Maass form. This requires working out a certain transformation formula for non-linear exponential sums, which is of independent interest. We also discuss how the results depend on the growth of the Fourier coefficients in question. As a byproduct of these considerations, we can slightly extend the range of validity of a short exponential sum estimate for holomorphic cusp forms. The short estimates allow us to reduce smoothing errors. In particular, we prove an analogue of an approximate functional equation previously proven for holomorphic cusp form coefficients. As an application of these, we remove the logarithm …

FOURIER COEFFICIENTSPure mathematicsLogarithmHolomorphic function01 natural sciencesUpper and lower boundsAPPROXIMATE FUNCTIONAL-EQUATIONFunctional equationFOS: Mathematics111 MathematicsNumber Theory (math.NT)0101 mathematicsFourier coefficients of cusp formsFourier seriesexponential sumsMathematicsAlgebra and Number TheoryMathematics - Number Theory010102 general mathematicsVoronoi summation formulaCusp formADDITIVE TWISTSExponential functionSQUAREExponential sumRIEMANN ZETA-FUNCTION
researchProduct

Repetition times for Gibbsian sources

1999

In this paper we consider the class of stochastic stationary sources induced by one-dimensional Gibbs states, with Holder continuous potentials. We show that the time elapsed before the source repeats its first n symbols, when suitably renormalized, converges in law either to a log-normal distribution or to a finite mixture of exponential random variables. In the first case we also prove a large deviation result.

Finite mixtureClass (set theory)Repetition (rhetorical device)Applied MathematicsPROCESSOS ESTOCÁSTICOSGeneral Physics and AstronomyHölder conditionStatistical and Nonlinear PhysicsExponential functionDistribution (mathematics)CalculusStatistical physicsRandom variableMathematical PhysicsMathematics
researchProduct

Floquet theory: exponential perturbative treatment

2001

We develop a Magnus expansion well suited for Floquet theory of linear ordinary differential equations with periodic coefficients. We build up a recursive scheme to obtain the terms in the new expansion and give an explicit sufficient condition for its convergence. The method and formulae are applied to an illustrative example from quantum mechanics.

Floquet theoryLinear ordinary differential equationMagnus expansionScheme (mathematics)Convergence (routing)Mathematical analysisGeneral Physics and AstronomyStatistical and Nonlinear PhysicsMathematical PhysicsExponential functionMathematicsJournal of Physics A: Mathematical and General
researchProduct

Order statistics-based parametric classification for multi-dimensional distributions

2013

Traditionally, in the field of Pattern Recognition (PR), the moments of the class-conditional densities of the respective classes have been used to perform classification. However, the use of phenomena that utilized the properties of the Order Statistics (OS) were not reported. Recently, in [10,8], we proposed a new paradigm named CMOS, Classification by the Moments of Order Statistics, which specifically used these quantifiers. It is fascinating that CMOS is essentially ''anti''-Bayesian in its nature because the classification is performed in a counter-intuitive manner, i.e., by comparing the testing sample to a few samples distant from the mean, as opposed to the Bayesian approach in whi…

GeneralizationGaussianBayesian probabilityOrder statisticExponential functionsymbols.namesakeExponential familyArtificial IntelligenceSignal ProcessingPattern recognition (psychology)symbolsComputer Vision and Pattern RecognitionAlgorithmSoftwareMathematicsParametric statisticsPattern Recognition
researchProduct

On the fractional probabilistic Taylor's and mean value theorems

2016

In order to develop certain fractional probabilistic analogues of Taylor's theorem and mean value theorem, we introduce the nth-order fractional equilibrium distribution in terms of the Weyl fractional integral and investigate its main properties. Specifically, we show a characterization result by which the nth-order fractional equilibrium distribution is identical to the starting distribution if and only if it is exponential. The nth-order fractional equilibrium density is then used to prove a fractional probabilistic Taylor's theorem based on derivatives of Riemann-Liouville type. A fractional analogue of the probabilistic mean value theorem is thus developed for pairs of nonnegative rand…

Generalized Taylor’s formulaMean value theoremSurvival bounded order01 natural sciencesStochastic ordering010104 statistics & probabilityCharacterization of exponential distribution; Fractional calculus; Fractional equilibrium distribution; Generalized Taylor’s formula; Mean value theorem; Survival bounded orderFOS: MathematicsCharacterization of exponential distributionApplied mathematics0101 mathematicsMathematicsComputer Science::Information RetrievalApplied MathematicsProbability (math.PR)010102 general mathematicsProbabilistic logic60E99 26A33 26A24Fractional calculusFractional equilibrium distributionFractional calculusExponential functionDistribution (mathematics)Bounded functionMean value theorem (divided differences)Random variableAnalysisMathematics - Probability
researchProduct

Stochastic dynamical modelling of spot freight rates

2014

Based on empirical analysis of the Capesize and Panamax indices, we propose different continuous-time stochastic processes to model their dynamics. The models go beyond the standard geometric Brownian motion, and incorporate observed effects like heavy-tailed returns, stochastic volatility and memory. In particular, we suggest stochastic dynamics based on exponential Levy processes with normal inverse Gaussian distributed logarithmic returns. The Barndorff-Nielsen and Shephard stochastic volatility model is shown to capture time-varying volatility in the data. Finally, continuous-time autoregressive processes provide a class of models sufficiently rich to incorporate short-term persistence …

Geometric Brownian motionStochastic volatilityStochastic processApplied MathematicsStrategy and ManagementManagement Science and Operations ResearchLévy processManagement Information SystemsExponential functionInverse Gaussian distributionsymbols.namesakeAutoregressive modelModeling and SimulationsymbolsStatistical physicsVolatility (finance)General Economics Econometrics and FinanceMathematicsIMA Journal of Management Mathematics
researchProduct