Search results for "lower bound"

showing 10 items of 269 documents

Motzkin subposets and Motzkin geodesics in Tamari lattices

2014

The Tamari lattice of order n can be defined by the set D n of Dyck words endowed with the partial order relation induced by the well-known rotation transformation. In this paper, we study this rotation on the restricted set of Motzkin words. An upper semimodular join semilattice is obtained and a shortest path metric can be defined. We compute the corresponding distance between two Motzkin words in this structure. This distance can also be interpreted as the length of a geodesic between these Motzkin words in a Tamari lattice. So, a new upper bound is obtained for the classical rotation distance between two Motzkin words in a Tamari lattice. For some specific pairs of Motzkin words, this b…

GeodesicSemilattice0102 computer and information sciences[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]01 natural sciencesUpper and lower boundsTheoretical Computer ScienceCombinatorics[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]0101 mathematicsComputingMilieux_MISCELLANEOUSMathematicsDiscrete mathematicsMathematics::Combinatorics010102 general mathematics[ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM]Join (topology)Computer Science ApplicationsJoin and meet010201 computation theory & mathematicsSignal ProcessingMotzkin numberTamari latticeRotation (mathematics)Computer Science::Formal Languages and Automata TheoryInformation Systems
researchProduct

A PHENOMENOLOGICAL OPERATOR DESCRIPTION OF INTERACTIONS BETWEEN POPULATIONS WITH APPLICATIONS TO MIGRATION

2013

We adopt an operatorial method based on the so-called creation, annihilation and number operators in the description of different systems in which two populations interact and move in a two-dimensional region. In particular, we discuss diffusion processes modeled by a quadratic hamiltonian. This general procedure will be adopted, in particular, in the description of migration phenomena. With respect to our previous analogous results, we use here fermionic operators since they automatically implement an upper bound for the population densities.

Heisenberg-like dynamicsComputer scienceApplied MathematicsPopulations and Evolution (q-bio.PE)FOS: Physical sciencesDynamics of competing populations with diffusion; Fermionic operators; Heisenberg-like dynamicsUpper and lower boundssymbols.namesakeQuadratic equationOperator (computer programming)Biological Physics (physics.bio-ph)Particle number operatorFOS: Biological sciencesModeling and SimulationsymbolsPhysics - Biological PhysicsStatistical physicsQuantitative Biology - Populations and EvolutionHamiltonian (quantum mechanics)Settore MAT/07 - Fisica MatematicaDynamics of competing populations with diffusionquantum tools for classical systemsFermionic operatorsMathematical Models and Methods in Applied Sciences
researchProduct

Advances in the enumeration of foldable self-avoiding walks

2020

<font color="#336633"&gtSelf-avoiding walks (SAWs) have been studied for a long time due to their intrinsic importance and the many application fields in which they operate. A new subset of SAWs, called foldable SAWs, has recently been discovered when investigating two different SAW manipulations embedded within existing protein structure prediction (PSP) software. Since then, several attempts have been made to find out more about these walks, including counting them. However, calculating the number of foldable SAWs appeared as a tough work, and current supercomputers fail to count foldable SAWs of length exceeding ≈ 30 steps. In this article, we present new progress in this enumeration, bo…

Hexagonal crystal systemComputer sciencebusiness.industry[INFO.INFO-SE] Computer Science [cs]/Software Engineering [cs.SE][INFO.INFO-IU] Computer Science [cs]/Ubiquitous ComputingUpper and lower boundsParallel genetic algorithmComputational MathematicsSoftwareComputational Theory and MathematicsHardware and ArchitectureModeling and Simulation[INFO.INFO-ET] Computer Science [cs]/Emerging Technologies [cs.ET]Genetic algorithm[INFO.INFO-DC] Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]Enumeration[INFO.INFO-MA] Computer Science [cs]/Multiagent Systems [cs.MA][INFO.INFO-MO] Computer Science [cs]/Modeling and SimulationbusinessAlgorithmSoftware[INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]International Journal of Computational Science and Engineering
researchProduct

Reconciling tensor and scalar observables in G-inflation

2018

The simple $m^2\phi^2$ potential as an inflationary model is coming under increasing tension with limits on the tensor-to-scalar ratio $r$ and measurements of the scalar spectral index $n_s$. Cubic Galileon interactions in the context of the Horndeski action can potentially reconcile the observables. However, we show that this cannot be achieved with only a constant Galileon mass scale because the interactions turn off too slowly, leading also to gradient instabilities after inflation ends. Allowing for a more rapid transition can reconcile the observables but moderately breaks the slow-roll approximation leading to a relatively large and negative running of the tilt $\alpha_s$ that can be …

High Energy Physics - TheoryPhysicsInflation (cosmology)Spectral indexCosmology and Nongalactic Astrophysics (astro-ph.CO)010308 nuclear & particles physicsScalar (mathematics)Cosmic microwave backgroundFOS: Physical sciencesAstronomy and AstrophysicsObservableContext (language use)General Relativity and Quantum Cosmology (gr-qc)01 natural sciencesUpper and lower boundsGeneral Relativity and Quantum CosmologyTheoretical physicsHigh Energy Physics - Theory (hep-th)0103 physical sciencesTensor010306 general physicsAstrophysics - Cosmology and Nongalactic AstrophysicsJournal of Cosmology and Astroparticle Physics
researchProduct

Proof II: Lower Bounds

2019

In this chapter we give a lower bound on \(\ln \det S_{\delta ,z}\) which is valid with high probability, and then using also the upper bounds of Chap. 16, we conclude the proof of Theorem 15.3.1 with the help of Theorem 12.1.2.

High probabilityCombinatoricsUpper and lower boundsMathematics
researchProduct

Quantum search of spatial regions

2003

Can Grover's algorithm speed up search of a physical region - for example a 2-D grid of size sqrt(n) by sqrt(n)? The problem is that sqrt(n) time seems to be needed for each query, just to move amplitude across the grid. Here we show that this problem can be surmounted, refuting a claim to the contrary by Benioff. In particular, we show how to search a d-dimensional hypercube in time O(sqrt n) for d at least 3, or O((sqrt n)(log n)^(3/2)) for d=2. More generally, we introduce a model of quantum query complexity on graphs, motivated by fundamental physical limits on information storage, particularly the holographic principle from black hole thermodynamics. Our results in this model include a…

Holographic principleDiscrete mathematicsQuantum PhysicsComputational complexity theoryFOS: Physical sciencesComputer Science::Software EngineeringGraph theoryGeneral Relativity and Quantum Cosmology (gr-qc)Unitary matrixUpper and lower boundsGeneral Relativity and Quantum CosmologyCombinatoricsHypercubeQuantum Physics (quant-ph)Black hole thermodynamicsQuantum computerMathematics44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings.
researchProduct

On an Inequality for Legendre Polynomials

2020

This paper is concerned with the orthogonal polynomials. Upper and lower bounds of Legendre polynomials are obtained. Furthermore, entropies associated with discrete probability distributions is a topic considered in this paper. Bounds of the entropies which improve some previously known results are obtained in terms of inequalities. In order to illustrate the results obtained in this paper and to compare them with other results from the literature some graphs are provided.

Inequalitylcsh:MathematicsGeneral Mathematicsmedia_common.quotation_subject010102 general mathematicsGegenbauerlcsh:QA1-939Legendre01 natural sciencesChebyshev filterUpper and lower bounds010101 applied mathematicsChebyshevOrthogonal polynomialsComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONComputer Science (miscellaneous)Probability distributionOrder (group theory)Applied mathematics0101 mathematicsEngineering (miscellaneous)Legendre polynomialshypergeometric representationmedia_commonMathematicsMathematics
researchProduct

Effects of unconventional monetary policy on income and wealth distribution: Evidence from United States and Eurozone

2019

As an answer to the “Great Recession” and Zero Lower Bound problem, main central banks had to use unconventional monetary policy (UMP). This research focuses on the distributive effects of these measures on household income and household wealth in the United States of America (USA) and the Eurozone. For this purpose, this paper presents four models that were constructed using the Structural Vector Autoregressive methodology (SVAR). The results suggest that the UMPs applied by the Federal Reserve (FED) in the USA could increase wealth and income inequality through the portfolio channel. However, the same results were not observed in the Eurozone. Key words: United States of America, Eurozone…

Inequalitymedia_common.quotation_subjectlcsh:Economic theory. Demography05 social sciencesMonetary policyZero lower boundMonetary economicswealth in equality0506 political sciencelcsh:HB1-3840Economic inequalityunited states of america0502 economics and business050602 political science & public administrationEconomicsPortfolioHousehold incomeWealth distribution050207 economicsRedistribution of income and wealtheurozoneunconventional monetary policyGeneral Economics Econometrics and Financeincome inequalitymedia_commonPanoeconomicus
researchProduct

Dark matter from gravitational particle production at reheating

2015

We show that curvature induced particle production at reheating generates adiabatic dark matter if there are non-minimally coupled spectator scalars weakly coupled to visible matter. The observed dark matter abundance implies an upper bound on spectator masses $m$ and non-minimal coupling values $\xi$. For example, assuming quadratic inflation, instant reheating and a single spectator scalar with only gravitational couplings, the observed dark matter abundance is obtained for $m\sim 0.1$ GeV and $\xi \sim 1$. Larger mass and coupling values of the spectator are excluded as they would lead to overproduction of dark matter.

Inflation (cosmology)PhysicsCosmology and Nongalactic Astrophysics (astro-ph.CO)010308 nuclear & particles physicsNuclear TheoryDark matterScalar (mathematics)FOS: Physical sciencesAstronomy and AstrophysicsDecoupling (cosmology)AstrophysicsAstrophysics::Cosmology and Extragalactic AstrophysicsCurvature7. Clean energy01 natural sciencesUpper and lower boundsGravitationGeneral Relativity and Quantum CosmologyHigh Energy Physics - PhenomenologyHigh Energy Physics - Phenomenology (hep-ph)0103 physical sciencesParticle010306 general physicsNuclear ExperimentAstrophysics - Cosmology and Nongalactic Astrophysics
researchProduct

Upper bound on the tensor-to-scalar ratio in GUT-scale supersymmetric hybrid inflation

2014

We explore the upper bound on the tensor-to-scalar ratio r in supersymmetric (F-term) hybrid inflation models with the gauge symmetry breaking scale set equal to the value 2.86⋅1016 GeV2.86⋅1016 GeV, as dictated by the unification of the MSSM gauge couplings. We employ a unique renormalizable superpotential and a quasi-canonical Kähler potential, and the scalar spectral index nsns is required to lie within the two-sigma interval from the central value found by the Planck satellite. In a sizable region of the parameter space the potential along the inflationary trajectory is a monotonically increasing function of the inflaton, and for this case, r≲2.9⋅10−4r≲2.9⋅10−4, while the spectral index…

Inflation (cosmology)PhysicsNuclear and High Energy PhysicsParticle physicsCosmology and Nongalactic Astrophysics (astro-ph.CO)SuperpotentialScalar (mathematics)High Energy Physics::PhenomenologyFOS: Physical sciencesSupersymmetryInflatonUpper and lower boundsHigh Energy Physics - PhenomenologyGeneral Relativity and Quantum CosmologyHigh Energy Physics - Phenomenology (hep-ph)Astrophysics - Cosmology and Nongalactic AstrophysicsMinimal Supersymmetric Standard ModelGauge symmetryPhysics Letters B
researchProduct