Search results for " set"

showing 10 items of 2095 documents

On Sets of Words of Rank Two

2019

Given a (finite or infinite) subset X of the free monoid A∗ over a finite alphabet A, the rank of X is the minimal cardinality of a set F such that X⊆ F∗. A submonoid M generated by k elements of A∗ is k-maximal if there does not exist another submonoid generated by at most k words containing M. We call a set X⊆ A∗ primitive if it is the basis of a |X|-maximal submonoid. This extends the notion of primitive word: indeed, w is a primitive set if and only if w is a primitive word. By definition, for any set X, there exists a primitive set Y such that X⊆ Y∗. The set Y is therefore called a primitive root of X. As a main result, we prove that if a set has rank 2, then it has a unique primitive …

Hidden repetitionPrimitive setExistential quantificationBinary rootk-maximal monoidPseudo-repetitionBasis (universal algebra)CombinatoricsSet (abstract data type)RepetitionCardinalityFree monoidRank (graph theory)Primitive root modulo nComputer Science::Formal Languages and Automata TheoryWord (group theory)Mathematics
researchProduct

Spatial Structures of the Philippines: Urbanization and Regional Inequalities

2017

This chapter examines the fundamental spatial structures of the Philippines. It defines the role and organization of the different levels of the administrative hierarchy (provinces, regions, cities and municipalities) down to the barangay and sitio/purok levels. This leads to the definition of the “urban” in the Philippines and the rise of urbanization in recent decades, from the original urban settlements of the Spanish era, with their patterns following the same rules as in Latin America (fort, church and plaza), to today’s cities. Forms of housing have evolved over time, from the archetypal bamboo/nipa hut (bahay kubo) and the urban stone and wood house of the elites (bahay na bato), now…

HierarchyEconomic growthLatin Americansgeography.geographical_feature_categoryInequalitymedia_common.quotation_subjectGeographyDominance (economics)UrbanizationHuman settlementArchipelagoSpatial inequalitiesEconomic geographymedia_common
researchProduct

Effective interactions in Ricci-Based Gravity below the non-metricity scale

2020

We show how minimally-coupled matter fields of arbitrary spin, when coupled to Ricci-Based Gravity theories, develop non-trivial effective interactions that can be treated perturbatively only below a characteristic high-energy scale $\Lambda_Q$. Our results generalize to arbitrary matter fields those recently obtained for spin 1/2 fields in \cite{Latorre:2017uve}. We then use this interactions to set bounds on the high-energy scale $\Lambda_Q$ that controls departures of Ricci-Based Gravity theories from General Relativity. Particularly, for Eddington-inspired Born-Infeld gravity we obtain the strong bound $ |\kappa|<3.5 \times 10^{-14} \text{ m}^5 \text{kg}^{-1}\text{s}^{-2} $.

High Energy Physics - TheoryGravity (chemistry)Physics and Astronomy (miscellaneous)General relativityFOS: Physical sciencesScale (descriptive set theory)lcsh:AstrophysicsGeneral Relativity and Quantum Cosmology (gr-qc)Lambda01 natural sciencesGeneral Relativity and Quantum CosmologyGravitationHigh Energy Physics - Phenomenology (hep-ph)Born–Infeld model0103 physical scienceslcsh:QB460-466lcsh:Nuclear and particle physics. Atomic energy. Radioactivity010306 general physicsEngineering (miscellaneous)Spin-½Mathematical physicsPhysics010308 nuclear & particles physicsHigh Energy Physics - PhenomenologyHigh Energy Physics - Theory (hep-th)lcsh:QC770-798
researchProduct

Holographic duals of 6d RG flows

2018

A notable class of superconformal theories (SCFTs) in six dimensions is parameterized by an integer $N$, an ADE group $G$, and two nilpotent elements $\mu_\mathrm{L,R}$ in $G$. Nilpotent elements have a natural partial ordering, which has been conjectured to coincide with the hierarchy of renormalization-group flows among the SCFTs. In this paper we test this conjecture for $G=\mathrm{SU}(k)$, where AdS$_7$ duals exist in IIA. We work with a seven-dimensional gauged supergravity, consisting of the gravity multiplet and two $\mathrm{SU}(k)$ non-Abelian vector multiplets. We show that this theory has many supersymmetric AdS$_7$ vacua, determined by two nilpotent elements, which are naturally …

High Energy Physics - TheoryNuclear and High Energy PhysicsPure mathematicsSettore FIS/02 - Fisica Teorica Modelli E Metodi MatematiciSuperstring VacuaFOS: Physical sciencesAdS-CFT Correspondence01 natural sciencesHigh Energy Physics::Theory0103 physical sciencesSupergravity ModelField theory (psychology)lcsh:Nuclear and particle physics. Atomic energy. Radioactivity010306 general physicsMultipletPhysics010308 nuclear & particles physicsGroup (mathematics)hep-thGauged supergravityAdS-CFT Correspondence Supergravity Models Superstring VacuaFIS/02 - FISICA TEORICA MODELLI E METODI MATEMATICIAdS/CFT correspondenceNilpotentHigh Energy Physics - Theory (hep-th)Domain (ring theory)lcsh:QC770-798Partially ordered setSupergravity ModelsParticle Physics - TheoryJournal of High Energy Physics
researchProduct

Acceleration radiation, transition probabilities, and trans-Planckian physics

2010

An important question in the derivation of the acceleration radiation, which also arises in Hawking's derivation of black hole radiance, is the need to invoke trans-Planckian physics in describing the creation of quanta. We point out that this issue can be further clarified by reconsidering the analysis in terms of particle detectors, transition probabilities and local two-point functions. By writing down separate expressions for the spontaneous-and induced-transition probabilities of a uniformly accelerated detector, we show that the bulk of the effect comes from the natural (non-trans-Planckian) scale of the problem, which largely diminishes the importance of the trans-Planckian sector. T…

High Energy Physics - TheoryPhysicsAstrofísicaPhysics::General Physics010308 nuclear & particles physicsGeneral Physics and AstronomyFOS: Physical sciencesAcceleration (differential geometry)Scale (descriptive set theory)General Relativity and Quantum Cosmology (gr-qc)RadiationLorentz covariance01 natural sciencesGeneral Relativity and Quantum CosmologyPartícules (Física nuclear)Black holeTheoretical physicsHigh Energy Physics::TheoryGeneral Relativity and Quantum CosmologyHawkingHigh Energy Physics - Theory (hep-th)0103 physical sciencesRadianceQuantum field theory010306 general physics
researchProduct

The two-loop five-particle amplitude in $\mathcal{N}=8$ supergravity

2019

We compute for the first time the two-loop five-particle amplitude in $\mathcal{N}=8$ supergravity. Starting from the known integrand, we perform an integration-by-parts reduction and express the answer in terms of uniform weight master integrals. The latter are known to evaluate to non-planar pentagon functions, described by a 31-letter symbol alphabet. We express the final result for the amplitude in terms of uniform weight four symbols, multiplied by a small set of rational factors. The amplitude satisfies the expected factorization properties when one external graviton becomes soft, and when two external gravitons become collinear. We verify that the soft divergences of the amplitude ex…

High Energy Physics - TheoryPhysicsNuclear and High Energy PhysicsPure mathematics010308 nuclear & particles physicsSupergravityFOS: Physical sciencesFunction (mathematics)01 natural sciencesSmall setScattering amplitudeAmplitudeFactorizationHigh Energy Physics - Theory (hep-th)0103 physical scienceslcsh:QC770-798lcsh:Nuclear and particle physics. Atomic energy. RadioactivityLimit (mathematics)010306 general physicsScattering AmplitudesSupergravity ModelsN=8 Supergravity
researchProduct

On the maximal superalgebras of supersymmetric backgrounds

2009

17 pages.-- ISI article identifier:000262585300016.-- ArXiv pre-print avaible at:http://arxiv.org/abs/0809.5034

High Energy Physics - TheoryPure mathematicsPhysics and Astronomy (miscellaneous)Physics MultidisciplinaryStructure (category theory)FOS: Physical sciencesLie superalgebraAstronomy & AstrophysicsalgebraPhysics Particles & FieldsHigh Energy Physics::TheoryMathematics::Quantum AlgebraMathematics::Representation TheoryFinite setosp(1-vertical-bar-32)PhysicsSupergravityMathematics::Rings and AlgebrasAlgebraic constructionSuperalgebram-brane backgroundskilling-yano tensorsHigh Energy Physics - Theory (hep-th)supergravityIsomorphism/dk/atira/pure/subjectarea/asjc/3100/3101
researchProduct

Towards the theory of M-approximate systems: Fundamentals and examples

2010

The concept of an M-approximate system is introduced. Basic properties of the category of M-approximate systems and in a natural way defined morphisms between them are studied. It is shown that categories related to fuzzy topology as well as categories related to rough sets can be described as special subcategories of the category of M-approximate systems.

Higher category theoryEquivalence of categoriesLogicbusiness.industryFuzzy setAlgebraMorphismSystems theoryArtificial IntelligenceMathematics::Category TheoryCategoryRough setArtificial intelligenceCategory theorybusinessMathematicsFuzzy Sets and Systems
researchProduct

Improving point matching on multimodal images using distance and orientation automatic filtering

2016

International audience; Speed Up Robust Features SURF is one of the most popular and efficient methods used for image registration task. In order to achieve a correct registration, a good matching of feature point is required. However in the case of multimodal images, the high and non-linear intensity changes between different modalities led to many outliers (mismatching of detected points) and consequently a fail in the registration. Therefore, in this paper we introduce an efficient method devoted to the detection and removal of such outlier. It's based on an automatic filtering of outliers on both distance and orientation between features points. We tested our proposed method on a set of…

HistogramsComputer scienceFeature extractionComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONImage registration02 engineering and technologyimage matchingfeature point matchingRANSACElectronic mailautomatic outlier filteringHistogramautomatic orientation filteringhigh-nonlinear intensity[ INFO.INFO-TI ] Computer Science [cs]/Image Processing0202 electrical engineering electronic engineering information engineeringautomatic distance filteringOutlier detectionComputer visionIR visible imagesRobustnessmultimodal imagesUV imagesImage registrationimage filteringMeasurementbusiness.industryFeature matchingSURF020206 networking & telecommunicationsPoint set registrationPattern recognitionDetectorsdetected point mismatchingcultural heritagefluorescence imagesElectronic mail[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]Outlierspeed-up robust featuresFeature extraction020201 artificial intelligence & image processingAnomaly detectionArtificial intelligencebusiness
researchProduct

ARROWS AND EARTH SHRINES: TOWARDS A HISTORY OF DAGARA EXPANSION IN SOUTHERN BURKINA FASO

2002

The history of the Black Volta region in what is currently south-west Burkina Faso and north-west Ghana has been marked by the agricultural expansion of Dagara-speaking groups. This article explores how and why these groups were able to expand at the expense of neighbouring segmentary societies such as the Phuo and the Sisala. Violence certainly played a role in their territorial expansion, but so did specific strategies of ritual appropriation of new territories. The Dagara system, with its characteristic fission of existing earth shrines and networks of interlinked shrines, allowed mobility and helped the migrants bring new territories under their ritual control. In addition, patriclans a…

HistoryAnthropologymedia_common.quotation_subjectEthnic groupIndependenceEthosAppropriationEconomyPolitical scienceHuman settlementAsset (economics)ClanAutonomymedia_commonThe Journal of African History
researchProduct