Search results for "Intersection"

showing 10 items of 213 documents

Primitive sets of words

2020

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 \subseteq F^*$. We say that a submonoid $M$ generated by $k$ elements of $A^*$ is {\em $k$-maximal} if there does not exist another submonoid generated by at most $k$ words containing $M$. We call a set $X \subseteq A^*$ {\em primitive} if it is the basis of a $|X|$-maximal submonoid. This definition encompasses the notion of primitive word -- in fact, $\{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 \subseteq Y^*$. We therefore call $Y$…

FOS: Computer and information sciencesPrimitive setDiscrete Mathematics (cs.DM)General Computer ScienceFormal Languages and Automata Theory (cs.FL)Pseudo-repetitionComputer Science - Formal Languages and Automata Theory0102 computer and information sciences02 engineering and technology01 natural sciencesTheoretical Computer ScienceCombinatoricsCardinalityFree monoidBi-rootFOS: Mathematics0202 electrical engineering electronic engineering information engineeringMathematics - CombinatoricsRank (graph theory)Primitive root modulo nMathematicsHidden repetitionSettore INF/01 - InformaticaIntersection (set theory)k-maximal monoidFunction (mathematics)Basis (universal algebra)010201 computation theory & mathematics020201 artificial intelligence & image processingCombinatorics (math.CO)Computer Science::Formal Languages and Automata TheoryWord (group theory)Computer Science - Discrete Mathematics
researchProduct

A Quantum Lovasz Local Lemma

2012

The Lovasz Local Lemma (LLL) is a powerful tool in probability theory to show the existence of combinatorial objects meeting a prescribed collection of "weakly dependent" criteria. We show that the LLL extends to a much more general geometric setting, where events are replaced with subspaces and probability is replaced with relative dimension, which allows to lower bound the dimension of the intersection of vector spaces under certain independence conditions. Our result immediately applies to the k-QSAT problem: For instance we show that any collection of rank 1 projectors with the property that each qubit appears in at most $2^k/(e \cdot k)$ of them, has a joint satisfiable state. We then …

FOS: Computer and information sciencesRank (linear algebra)FOS: Physical sciences0102 computer and information sciencesComputational Complexity (cs.CC)01 natural sciencesUpper and lower boundsCombinatoricsIntersectionProbability theoryArtificial Intelligence0103 physical sciences010306 general physicsLovász local lemmaIndependence (probability theory)Quantum computerMathematicsDiscrete mathematicsQuantum PhysicsComputer Science - Computational ComplexityHardware and ArchitectureControl and Systems Engineering010201 computation theory & mathematicsQubitQuantum Physics (quant-ph)SoftwareInformation SystemsVector space
researchProduct

In a World Where You can be Anyone: An Investigation into the Gendered Social Practices of Pakistani Facebook Users

2021

AbstractThis article investigates the construction of gender identities of Pakistani men and women Facebook users given that Facebook has emerged as the prime social media platform through which Pakistani users interact. By employing thematic analysis and taking insights from theory of performativity and intersectionality, the findings of the interview data suggest that the formation, negotiation, and expression of gender identities on Facebook occurs through complex interplay between the discourses of religion, class, culture, and tradition. In some cases, Facebook highlighted the reproduction of the prevalent cultural models of masculinity and femininity while in other cases; there was re…

Facebookgender identitiesmedia_common.quotation_subjectsosiaalinen mediaResistance (psychoanalysis)sosiaaliset normitGender StudiesmaskuliinisuusPakistanSocial mediaSociologypakistanilaisetmedia_commonIntersectionalityComputingMilieux_THECOMPUTINGPROFESSIONkulttuurisidonnaisuusnaisellisuusGender studiesdiskurssintutkimusFemininityNegotiationsukupuoliroolitMasculinityPerformativityThematic analysissukupuoli-identiteettiGender Issues
researchProduct

The intersection between family dynamics and e-commerce strategy in family businesses: Empirical investigation in China

2021

This book chapter aims to contribute to increase our understanding of how e-Commerce strategy is designed, implemented, and influenced by family dynamics in family businesses, in China. Our research followed an exploratory and qualitative approach to analyse e-Commerce adoption by three Chinese family businesses, two of which were located in Beijing and one in Xinjiang. We used semi-structured interviews with key informants in the firms, focused on business history, business resources, as well as its corporate and e-Commerce strategies, and the family influence on the adoption of such strategies. The interviews were prepared based on the findings of a preliminary review of the literature on…

Family dynamicsSettore SECS-P/07 - Economia AziendaleIntersectionbusiness.industrye-Commerce strategyfamily dynamicsChinese family businesseSociologyE-commerceEconomic geographyChinabusinessfamily businesse
researchProduct

Life-Cycle Costing Decision-Making Methodology and Urban Intersection Design: Modelling and Analysis for a Circular City

2021

The importance of being circular reflects one of the key concepts of the life-cycle thinking that promotes the sustainable production of goods and services. If it is true that the analysis of the product life-cycle is fundamental to optimize the use of resources and to plan for the future reduction of adverse effects on urban environment, it is also true that there are still several barriers covering conceptual and practical issues which hinder the building of shared approaches for the economic evaluation of infrastructure projects. The chapter presents a case study where the Life-Cycle Cost methodology is used to compare three alternative intersection projects based on their total life-cyc…

Flexibility (engineering)intersectionlife-cycle costingComputer sciencePlan (drawing)planning phaseProduct (business)Perspective (geometry)Goods and servicesRisk analysis (engineering)Road infrastructureEconomic evaluationKey (cryptography)Settore ICAR/04 - Strade Ferrovie Ed AeroportiIntersection (aeronautics)
researchProduct

The Intersection of $3$-Maximal Submonids

2020

Very little is known about the structure of the intersection of two $k$-generated monoids of words, even for $k=3$. Here we investigate the case of $k$-maximal monoids, that is, monoids whose basis of cardinality $k$ cannot be non-trivially decomposed into at most $k$ words. We characterize the intersection in the case of two $3$-maximal monoids.

Free graphSettore INF/01 - InformaticaGeneral Computer ScienceMathematics::Category Theory3-maximal monoidsMathematics - CombinatoricsComputer Science - Formal Languages and Automata Theory68R15IntersectionTheoretical Computer Science
researchProduct

Zoomasculinities: At the Intersection Between Animals, Animality, and Masculinity

2020

Gender StudiesHistoryLiterature and Literary TheorySociology and Political ScienceIntersectionAestheticsMasculinitymedia_common.quotation_subjectSociologymedia_commonMen and Masculinities
researchProduct

Gènere i traducció en català. Bases arqueològiques per a un estat de la qüestió

2011

En els darrers vint-i-cinc anys l’interès pels estudis de traducció i la relació amb el gènere ha propiciat una recerca abundant i diversa. Aquest article mira d’oferir una visió panoràmica sobre la intersecció de la traducció i els estudis de gènere en el context de la llengua catalana, un punt de partida per a recerques futures. D’una banda, donem notícia dels principals treballs, panoràmics i específics, que se centren en la recuperació de traductores catalanes i els seus escrits. De l’altra, repassem les teories que han plantejat la intersecció gènere i traducció en català.

Gender and translation in CatalanLinguistics and LanguageEstudios de GéneroGénero y TraducciónContext (language use)State of affairsEstudis de donesLanguage and LinguisticsEducationIntersectionGènere i traduccióTranslation studiesGender and translationTraduccióRelation (history of concept)History of translation; Translation in Catalan; Gender studies; Gender and translation; Gender and translation in CatalanTraducció en catalàUNESCO::CIENCIAS DE LAS ARTES Y LAS LETRASHistoria de la TraducciónHistory of translationTraducción e InterpretaciónTraducció--Revisteslanguage.human_languageGènere i traducció en catalàGeographyEstudis de gènereHistòria de la traducció:CIENCIAS DE LAS ARTES Y LAS LETRAS [UNESCO]languageHistòria de la traducció; Traducció en català; Estudis de gènere; Gènere i traducció; Gènere i traducció en catalàPoint of departureCatalanGender studiesTranslation in CatalanHumanities
researchProduct

Accounting for dispersion and correlation in estimating Safety Performance Functions. An overview starting from a case study

2013

In statistical analysis of crash count data, as well as in estimating Safety Performance Functions (SPFs), the failure of Poisson equidispersion hypothesis and the temporal correlation in annual crash counts must be considered to improve the reliability of estimation of the parameters. After a short discussion on the statistical tools accounting for dispersion and correlation, the paper presents the methodological path followed in estimating a SPF for urban four-leg, signalized intersections. Since the case study exhibited signs of underdispersion, a Conway-Maxwell-Poisson Generalized Linear Model (GLM) was fitted to the data; then a quasi-Poisson model in the framework of Generalized Estim…

Generalized linear modelMultidisciplinarybusiness.industryCrashAccountingPoisson distributionRegressionsymbols.namesakesafety performance functionStatisticsEconometricssymbolsSettore ICAR/04 - Strade Ferrovie Ed AeroportiStatistical dispersionbusinessroad safetyGeneralized estimating equationsignalized intersectionsReliability (statistics)COM-Poisson modelMathematicsCount data
researchProduct

Are the five natural DNA/RNA base monomers a good choice from natural selection?

2009

In order to prevent the damaging effects of sun radiation in the genetic material, its constituent chromophores, the five natural DNA/RNA nucleobases cytosine, thymine, uracil, adenine, and guanine, should be able to efficiently dissipate absorbed radiation, UV specifically, avoiding as much as possible photoreactions leading to lesions. It has been established experimentally and theoretically that efficient internal conversion channels, still open and relevant in the oligomer-stacked strands, exist in the monomers allowing an effective waste of the initial energy. Previous evidences cannot explain, however, why minor differences in the molecular structure modify drastically the photochemis…

GuanineOrganic ChemistryUracilConical intersectionInternal conversion (chemistry)PhotochemistryCatalysisThymineNucleobasechemistry.chemical_compoundchemistryExcited statePhysical and Theoretical ChemistryCytosineJournal of Photochemistry and Photobiology C: Photochemistry Reviews
researchProduct