Search results for "MBI"

showing 10 items of 15110 documents

Symmetric and finitely symmetric polynomials on the spaces ℓ∞ and L∞[0,+∞)

2018

We consider on the space l∞ polynomials that are invariant regarding permutations of the sequence variable or regarding finite permutations. Accordingly, they are trivial or factor through c0. The analogous study, with analogous results, is carried out on L∞[0,+∞), replacing the permutations of N by measurable bijections of [0,+∞) that preserve the Lebesgue measure.

010101 applied mathematicsCombinatoricsMathematics::CombinatoricsLebesgue measureSymmetric polynomialGeneral Mathematics010102 general mathematics0101 mathematicsInvariant (mathematics)Bijection injection and surjection01 natural sciencesMathematicsMathematische Nachrichten
researchProduct

Global Lp -integrability of the derivative of a quasiconformal mapping

1988

Let f be a quasiconformal mapping of an open bounded set U in Rn into Rn . Then f′ belongs to Lp(U) for some p > n provided that f satisfies (a) U is a uniform domain and fU is a John domain or (b) f is quasisymmetric and U satisfies a metric plumpness condition.

010101 applied mathematicsCombinatoricsQuasiconformal mappingBounded set010102 general mathematicsMathematical analysisMetric (mathematics)General MedicineDerivative0101 mathematics01 natural sciencesDomain (mathematical analysis)MathematicsComplex Variables, Theory and Application: An International Journal
researchProduct

Efficient generation of restricted growth words

2013

A length n restricted growth word is a word w=w"1w"2...w"n over the set of integers where w"1=0 and each w"i, i>1, lies between 0 and the value of a word statistics of the prefix w"1w"2...w"i"-"1 of w, plus one. Restricted growth words simultaneously generalize combinatorial objects as restricted growth functions, staircase words and ascent or binary sequences. Here we give a generic generating algorithm for restricted growth words. It produces a Gray code and runs in constant average time provided that the corresponding statistics has some local properties.

010102 general mathematicsBinary numberValue (computer science)0102 computer and information sciences[ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]01 natural sciencesComputer Science ApplicationsTheoretical Computer SciencePrefixCombinatoricsGray code010201 computation theory & mathematics[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]Signal ProcessingPartial word0101 mathematicsConstant (mathematics)ComputingMilieux_MISCELLANEOUSWord (group theory)Information SystemsMathematicsInformation Processing Letters
researchProduct

Vertical versus horizontal Sobolev spaces

2020

Let $\alpha \geq 0$, $1 < p < \infty$, and let $\mathbb{H}^{n}$ be the Heisenberg group. Folland in 1975 showed that if $f \colon \mathbb{H}^{n} \to \mathbb{R}$ is a function in the horizontal Sobolev space $S^{p}_{2\alpha}(\mathbb{H}^{n})$, then $\varphi f$ belongs to the Euclidean Sobolev space $S^{p}_{\alpha}(\mathbb{R}^{2n + 1})$ for any test function $\varphi$. In short, $S^{p}_{2\alpha}(\mathbb{H}^{n}) \subset S^{p}_{\alpha,\mathrm{loc}}(\mathbb{R}^{2n + 1})$. We show that the localisation can be omitted if one only cares for Sobolev regularity in the vertical direction: the horizontal Sobolev space $S_{2\alpha}^{p}(\mathbb{H}^{n})$ is continuously contained in the vertical Sobolev sp…

010102 general mathematicsMetric Geometry (math.MG)Function (mathematics)Lipschitz continuity01 natural sciencesFunctional Analysis (math.FA)Fractional calculusSobolev spaceCombinatoricsMathematics - Functional AnalysisMathematics - Metric GeometryMathematics - Classical Analysis and ODEsBounded function0103 physical sciencesVertical directionClassical Analysis and ODEs (math.CA)FOS: MathematicsHeisenberg groupOrder (group theory)010307 mathematical physics0101 mathematics46E35 (Primary) 26A33 35R03 43A15 (Secondary)AnalysisMathematics
researchProduct

Random Tensor Theory: Extending Random Matrix Theory to Mixtures of Random Product States

2012

We consider a problem in random matrix theory that is inspired by quantum information theory: determining the largest eigenvalue of a sum of p random product states in $${(\mathbb {C}^d)^{\otimes k}}$$ , where k and p/d k are fixed while d → ∞. When k = 1, the Marcenko-Pastur law determines (up to small corrections) not only the largest eigenvalue ( $${(1+\sqrt{p/d^k})^2}$$ ) but the smallest eigenvalue $${(\min(0,1-\sqrt{p/d^k})^2)}$$ and the spectral density in between. We use the method of moments to show that for k > 1 the largest eigenvalue is still approximately $${(1+\sqrt{p/d^k})^2}$$ and the spectral density approaches that of the Marcenko-Pastur law, generalizing the random matrix…

010102 general mathematicsSpectral densityStatistical and Nonlinear PhysicsMethod of moments (probability theory)01 natural sciencesCombinatorics010104 statistics & probabilitysymbols.namesakeDistribution (mathematics)Product (mathematics)Gaussian integralsymbolsTensor0101 mathematicsRandom matrixMathematical PhysicsEigenvalues and eigenvectorsMathematicsCommunications in Mathematical Physics
researchProduct

Adjacency matrices of random digraphs: singularity and anti-concentration

2017

Let ${\mathcal D}_{n,d}$ be the set of all $d$-regular directed graphs on $n$ vertices. Let $G$ be a graph chosen uniformly at random from ${\mathcal D}_{n,d}$ and $M$ be its adjacency matrix. We show that $M$ is invertible with probability at least $1-C\ln^{3} d/\sqrt{d}$ for $C\leq d\leq cn/\ln^2 n$, where $c, C$ are positive absolute constants. To this end, we establish a few properties of $d$-regular directed graphs. One of them, a Littlewood-Offord type anti-concentration property, is of independent interest. Let $J$ be a subset of vertices of $G$ with $|J|\approx n/d$. Let $\delta_i$ be the indicator of the event that the vertex $i$ is connected to $J$ and define $\delta = (\delta_1, …

0102 computer and information sciences01 natural scienceslittlewood–offord theory60C05 60B20 05C80 15B52 46B06law.inventionCombinatoricsSingularityanti-concentrationlawFOS: MathematicsMathematics - CombinatoricsAdjacency matrix0101 mathematicsMathematicsinvertibility of random matricesApplied Mathematics010102 general mathematicsProbability (math.PR)random regular graphsDirected graphsingular probabilityGraphVertex (geometry)Invertible matrix010201 computation theory & mathematicsadjacency matricesCombinatorics (math.CO)Mathematics - ProbabilityAnalysis
researchProduct

Restricted compositions and permutations: from old to new Gray codes

2011

Any Gray code for a set of combinatorial objects defines a total order relation on this set: x is less than y if and only if y occurs after x in the Gray code list. Let @? denote the order relation induced by the classical Gray code for the product set (the natural extension of the Binary Reflected Gray Code to k-ary tuples). The restriction of @? to the set of compositions and bounded compositions gives known Gray codes for those sets. Here we show that @? restricted to the set of bounded compositions of an interval yields still a Gray code. An n-composition of an interval is an n-tuple of integers whose sum lies between two integers; and the set of bounded n-compositions of an interval si…

0102 computer and information sciences02 engineering and technologyInterval (mathematics)[ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]01 natural sciencesTheoretical Computer ScienceCombinatoricsGray codePermutationsymbols.namesakeInteger020204 information systems[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]0202 electrical engineering electronic engineering information engineeringComputingMilieux_MISCELLANEOUSMathematicsDiscrete mathematicsExtension (predicate logic)Composition (combinatorics)Cartesian productComputer Science Applications010201 computation theory & mathematicsComputer Science::Computer Vision and Pattern RecognitionBounded functionSignal ProcessingsymbolsInformation Systems
researchProduct

Statistics-preserving bijections between classical and cyclic permutations

2012

Recently, Elizalde (2011) [2] has presented a bijection between the set C"n"+"1 of cyclic permutations on {1,2,...,n+1} and the set of permutations on {1,2,...,n} that preserves the descent set of the first n entries and the set of weak excedances. In this paper, we construct a bijection from C"n"+"1 to S"n that preserves the weak excedance set and that transfers quasi-fixed points into fixed points and left-to-right maxima into themselves. This induces a bijection from the set D"n of derangements to the set C"n"+"1^q of cycles without quasi-fixed points that preserves the weak excedance set. Moreover, we exhibit a kind of discrete continuity between C"n"+"1 and S"n that preserves at each s…

0102 computer and information sciencesFixed point[ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]01 natural sciencesCombinatorial problemsTheoretical Computer ScienceCyclic permutationSet (abstract data type)CombinatoricsBijections[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]0101 mathematicsComputingMilieux_MISCELLANEOUSMathematicsDescent (mathematics)Discrete mathematicsStatistics on permutationsMathematics::Combinatorics010102 general mathematicsDescentComputer Science ApplicationsDerangement010201 computation theory & mathematicsExcedenceSignal ProcessingBijectionBijection injection and surjectionMaximaInformation Systems
researchProduct

Calibration of an airborne HO&amp;lt;sub&amp;gt;&amp;lt;i&amp;gt;x&amp;lt;/i&amp;gt;&amp;lt;/sub&amp;gt; instrument using the All Pressure Altitude-b…

2020

Abstract. Laser-induced fluorescence (LIF) is a widely used technique for both laboratory-based and ambient atmospheric chemistry measurements. However, LIF instruments require calibrations in order to translate instrument response into concentrations of chemical species. Calibration of LIF instruments measuring OH and HO2 ( HOx ) typically involves the photolysis of water vapor by 184.9 nm light, thereby producing quantitative amounts of OH and HO2 . For ground-based HOx instruments, this method of calibration is done at one pressure (typically ambient pressure) at the instrument inlet. However, airborne HOx instruments can experience varying cell pressures, internal residence times, tempe…

010302 applied physicsAtmospheric ScienceMaterials science010504 meteorology & atmospheric sciencesNozzleDetectorAnalytical chemistryHumidity01 natural sciencesAtmospheric chemistry0103 physical sciencesCalibrationPressure altitudeWater vapor0105 earth and related environmental sciencesAmbient pressureAtmospheric Measurement Techniques
researchProduct

Pressure-induced instability of the fergusonite phase of EuNbO4 studied by in situ Raman spectroscopy, x-ray diffraction, and photoluminescence spect…

2020

In this article, we present high-pressure experimental investigations on EuNbO4, an interesting technologically important material, using synchrotron based x-ray powder diffraction, Raman spectroscopy, and europium photoluminescence measurements up to 39.2, 31.6, and 32.4 GPa, respectively. All three techniques show the stability of the ambient monoclinic phase until 20 GPa. Beyond that, a pressure-induced structural phase transition takes place with the coexistence of two phases over a wide pressure range. The structure of the high-pressure phase has been determined as orthorhombic (space group: Imma) with a volume discontinuity of nearly 9% at the transition indicating the nature of trans…

010302 applied physicsBulk modulusMaterials scienceAnalytical chemistryGeneral Physics and Astronomychemistry.chemical_element02 engineering and technology021001 nanoscience & nanotechnologyFergusonite01 natural sciencessymbols.namesakechemistry0103 physical sciencessymbolsOrthorhombic crystal system0210 nano-technologySpectroscopyEuropiumRaman spectroscopyPowder diffractionMonoclinic crystal systemJournal of Applied Physics
researchProduct