Search results for "Tuple"

showing 10 items of 23 documents

Alignment Free Dissimilarities for Nucleosome Classification

2016

Epigenetic mechanisms such as nucleosome positioning, histone modifications and DNA methylation play an important role in the regulation of cell type-specific gene activities, yet how epigenetic patterns are established and maintained remains poorly understood. Recent studies have shown a role of DNA sequences in recruitment of epigenetic regulators. For this reason, the use of more suitable similarities or dissimilarity between DNA sequences could help in the context of epigenetic studies. In particular, alignment-free dissimilarities have already been successfully applied to identify distinct sequence features that are associated with epigenetic patterns and to predict epigenomic profiles…

0301 basic medicineNearest neighbour classifiersKnn classifierSettore INF/01 - Informatica030102 biochemistry & molecular biologybiologyComputer scienceSpeech recognitionEpigeneticContext (language use)Computational biologyL-tuples03 medical and health sciences030104 developmental biologyHistoneSimilarity (network science)DNA methylationbiology.proteinNucleosomeEpigeneticsAlignment free DNA sequence dissimilaritiesk-mersNucleosome classificationEpigenomics
researchProduct

Neighbor-Distinguishing k-tuple Edge-Colorings of Graphs

2009

AbstractThis paper studies proper k-tuple edge-colorings of graphs that distinguish neighboring vertices by their sets of colors. Minimum numbers of colors for such colorings are determined for cycles, complete graphs and complete bipartite graphs. A variation in which the color sets assigned to edges have to form cyclic intervals is also studied and similar results are given.

Circular coloringComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION0102 computer and information sciences[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]01 natural sciencesGraphTheoretical Computer ScienceCombinatoricsGreedy coloringIndifference graphChordal graphDiscrete Mathematics and Combinatorics0101 mathematicsFractional coloringComputingMilieux_MISCELLANEOUSComputingMethodologies_COMPUTERGRAPHICSMathematicsDiscrete mathematicsk-tuple edge-coloringClique-sum010102 general mathematics[ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM]1-planar graphMetric dimension010201 computation theory & mathematicsIndependent setMaximal independent setNeighbor-distinguishingMathematicsofComputing_DISCRETEMATHEMATICSAdjacent vertex-distinguishing
researchProduct

Unions of identifiable classes of total recursive functions

1992

J.Barzdin [Bar74] has proved that there are classes of total recursive functions which are EX-identifiable but their union is not. We prove that there are no 3 classes U1, U2, U3 such that U1∪U2,U1∪U3 and U2∪U3 would be in EX but U1∪U2∪U3∉ EX. For FIN-identification there are 3 classes with the above-mentioned property and there are no 4 classes U1, U2, U3, U4 such that all 4 unions of triples of these classes would be identifiable but the union of all 4 classes would not. For identification with no more than p minchanges a (2p+2−1)-tuple of such classes do exist but there is no (2p+2)-tuple with the above-mentioned properly.

CombinatoricsIdentification (information)Property (philosophy)Recursive functionsTupleMathematics
researchProduct

Y-proper graded cocharacters of upper triangular matrices of order m graded by the m-tuple ϕ=(0,0,1,…,m−2)

2015

Abstract Let F be a field of characteristic 0. We consider the algebra UT m ( F ) of upper triangular matrices of order m endowed with an elementary Z m -grading induced by the m-tuple ϕ = ( 0 , 0 , 1 , … , m − 2 ) , then we compute its Y-proper graded cocharacter sequence and we give the explicit formulas for the multiplicities in the case m = 2 , 3 , 4 , 5 .

CombinatoricsSequenceAlgebra and Number TheoryTriangular matrixOrder (group theory)Field (mathematics)Algebra over a fieldTupleMathematicsJournal of Algebra
researchProduct

A matrix of combinatorial numbers related to the symmetric groups

1979

For permutation groups G of finite degree we define numbers t"B(G)=|G|^-^[email protected]?"R"@?"[email protected]?"1(1a"1(g))^b^"^i, where B=(b"1,...,b"1) is a tuple of non-negative integers and a"1(g) denotes the number of i cycles in the element g. We show that t"B(G) is the number of orbits of G, acting on a set @D"B(G) of tuples of matrices. In the case G=S"n we get a natural interpretation for combinatorial numbers connected with the Stiring numbers of the second kind.

Discrete mathematicsCombinatoricsMatrix (mathematics)Degree (graph theory)Symmetric groupDiscrete Mathematics and CombinatoricsFunction compositionPermutation groupTupleElement (category theory)Theoretical Computer ScienceInterpretation (model theory)MathematicsDiscrete Mathematics
researchProduct

Locality of order-invariant first-order formulas

2000

A query is local if the decision of whether a tuple in a structure satisfies this query only depends on a small neighborhood of the tuple. We prove that all queries expressible by order-invariant first-order formulas are local.

Discrete mathematicsGeneral Computer ScienceLogicLocalityStructure (category theory)InformationSystems_DATABASEMANAGEMENTFirst orderTheoretical Computer ScienceFirst-order logicCombinatoricsComputational MathematicsOrder (group theory)TupleInvariant (mathematics)MathematicsACM Transactions on Computational Logic
researchProduct

Locality of order-invariant first-order formulas

1998

A query is local if the decision of whether a tuple in a structure satisfies this query only depends on a small neighborhood of the tuple. We prove that all queries expressible by order-invariant first-order formulas are local.

Discrete mathematicsRelational databaseComputer Science::Information RetrievalInformationSystems_INFORMATIONSTORAGEANDRETRIEVALLocalityStructure (category theory)InformationSystems_DATABASEMANAGEMENTFirst orderComplexity classOrder (group theory)Invariant (mathematics)TupleAlgorithmComputer Science::DatabasesMathematics
researchProduct

Innovation in the Rural Areas and the Linkage with the Quintuple Helix Model

2016

Abstract In this paper we analyze some specific conditions for local development. Our interest is oriented towards a multidimensional aspect of peripheral and rural areas. The rural areas considered as a productive system reflects a strong relationship between the agriculture and the other economic activities, In addition eco-systems must be protected and enhanced to develop innovation models that propose new roles and responsibilities for a new development vision. Following the implementation of the Smart Specialization Strategy and the Quintuple Helix Model this paper underlines the importance of connecting the innovation process with rural territories. We have considered some environment…

Economic growthUnderlineRural AreaLocal DevelopmentSmart Specialization Strategy02 engineering and technologyLinkage (mechanical)Smart Specialization Strategy.Settore SECS-P/06 - Economia Applicata12. Responsible consumptionlaw.inventionlawRural Areas; Innovation; Quintuple Helix Model; Smart Specialization Strategy.0502 economics and business11. SustainabilitySpecialization (functional)Quintuple Helix Model0202 electrical engineering electronic engineering information engineeringRegional scienceGeneral Materials ScienceInnovationSustainable development9. Industry and infrastructurebusiness.industry05 social sciences1. No povertyInnovation processSettore SECS-P/02 Politica EconomicaRural AreasAgriculture8. Economic growth020201 artificial intelligence & image processingRural areabusiness050203 business & managementProcedia - Social and Behavioral Sciences
researchProduct

Quantum Chemical Calculations Show that the Uranium Molecule U2 Has a Quintuple Bond.

2005

Covalent bonding is commonly described by Lewis's theory1, with an electron pair shared between two atoms constituting one full bond. Beginning with the valence bond description2 for the hydrogen molecule, quantum chemists have further explored the fundamental nature of the chemical bond for atoms throughout the periodic table, confirming that most molecules are indeed held together by one electron pair for each bond. But more complex binding may occur when large numbers of atomic orbitals can participate in bond formation. Such behaviour is common with transition metals. When involving heavy actinide elements, metal–metal bonds might prove particularly complicated. To date, evidence for ac…

Electron pairMultidisciplinaryChemistryThree-center two-electron bondGeneral MedicineBond orderchemistry.chemical_compoundAtomic orbitalChemical bondComputational chemistryChemical physicsCovalent bondSextuple bondddc:540AtomSingle bondMoleculeValence bond theoryBond energyQuintuple bondChemInform
researchProduct

The links between smart specialisation strategy, the quintuple helix model and living labs

2018

This paper analyzes how the Living Labs can be designed as tools for a more effective implementation of the Smart Specialisation Strategy (S3) within the Quintuple Helix Model. Above all, the Quintuple Helix espouses the formation of a constructive situation encompassing ecology, knowledge and innovation, and creating extensive synergy between economy, society, and democracy. In this paper, we shall be focusing on the Quintuple Helix and Living Labs geared towards creating a shared arena in which services, processes and new ways of working via technology can be developed and tested with user representatives and researchers. Since the Living Lab is a rather new research area, the number of s…

EngineeringKnowledge managementMonitoringmedia_common.quotation_subjectEcology (disciplines)0211 other engineering and technologiesEnergy Engineering and Power Technology02 engineering and technologyManagement Monitoring Policy and LawSettore SECS-P/06 - Economia ApplicataConstructiveIndustrial and Manufacturing EngineeringLiving labLiving labs0502 economics and businessRenewable Energymedia_commonSustainability and the EnvironmentPolicy and LawRenewable Energy Sustainability and the Environmentbusiness.industry05 social sciencesSettore SECS-P/02 Politica Economica021107 urban & regional planningSmart specialisation strategyDemocracyManagementLiving labbusiness050203 business & managementQuintuple helix model
researchProduct