10,591 results on '"Transitive relation"'
Search Results
2. FIXED POINT THEOREM FOR A MEIR-KEELER TYPE MAPPING IN A METRIC SPACE WITH A TRANSITIVE RELATION.
- Author
-
KOJI AOYAMA and MASASHI TOYODA
- Subjects
FIXED point theory ,METRIC spaces ,MATHEMATICAL mappings ,MATHEMATICAL formulas ,MATHEMATICAL models - Abstract
The aim of this paper is to provide characterizations of a Meir-Keeler type mapping and a fixed point theorem for the mapping in a metric space endowed with a transitive relation. [ABSTRACT FROM AUTHOR]
- Published
- 2022
3. LogicENN: A Neural Based Knowledge Graphs Embedding Model With Logical Rules
- Author
-
Hamed Shariat Yazdi, Mojtaba Nayyeri, Chengjin Xu, Jens Lehmann, and Mirza Mohtashim Alam
- Subjects
Structure (mathematical logic) ,Transitive relation ,Computer science ,business.industry ,Applied Mathematics ,Link (geometry) ,Computational Theory and Mathematics ,Negation ,Artificial Intelligence ,Reflexive relation ,Equivalence relation ,Embedding ,Computer Vision and Pattern Recognition ,Artificial intelligence ,business ,Equivalence (measure theory) ,Software - Abstract
Knowledge graph embedding models have gained significant attention in AI research. The aim of knowledge graph embedding is to embed the graphs into a vector space in which the structure of the graph is preserved. Recent works have shown that the inclusion of background knowledge, such as logical rules, can improve the performance of embeddings in downstream machine learning tasks. However, so far, most existing models do not allow the inclusion of rules. We address the challenge of including rules and present a new neural based embedding model (LogicENN). We prove that LogicENN can learn every ground truth of encoded rules in a knowledge graph. To the best of our knowledge, this has not been proved so far for the neural based family of embedding models. Moreover, we derive formulae for the inclusion of various rules, including (anti-)symmetric, inverse, irreflexive and transitive, implication, composition, equivalence, and negation. Our formulation allows avoiding grounding for implication and equivalence relations. Our experiments show that LogicENN outperforms the existing models in link prediction.
- Published
- 2023
4. A research note on the article of “Quality framework in education through application of interpretive structural modeling”
- Author
-
Roshani, Kosar, Owlia, Mohammad S., and Abooie, Mohammad H.
- Published
- 2019
- Full Text
- View/download PDF
5. Optimal pair of fixed points for a new class of noncyclic mappings under a $ (\varphi, \mathcal{R}^t) $-enriched contraction condition.
- Author
-
Safari-Hafshejani, A., Gabeleh, M., and Sen, M. De la
- Subjects
- *
FIXED point theory , *METRIC spaces , *BANACH spaces , *TECHNOLOGICAL innovations , *ARTIFICIAL neural networks , *ARTIFICIAL intelligence - Abstract
In the present study, we commenced by presenting a new class of maps, termed noncyclic (φ , R t) -enriched quasi-contractions within metric spaces equipped with a transitive relation R t . Subsequently, we identified the conditions for the existence of an optimal pair of fixed points pertaining to these mappings, thereby extending and refining a selection of contemporary findings documented in some articles. Specifically, our analysis will encompass the outcomes pertinent to reflexive and strictly convex Banach spaces. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. New algorithm for finding the solution of nonlinear matrix equations based on the weak condition with relation-theoretic F-contractions.
- Author
-
Sawangsup, Kanokwan and Sintunavarat, Wutiphol
- Abstract
The aim of this work is to introduce the concept of an (F , γ) R -contraction which is a weak idea of an F-contraction in metric spaces endowed with a binary relation. Fixed point results for such new contractions are investigated, and its benefit is showing from an example. As applications, we apply theoretical results together with the Thompson metric for solving nonlinear matrix equations. Finally, we give a numerical example showing the usage of the proposed algorithm to solve nonlinear matrix equations. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
7. A New Condition for Transitivity of Probabilistic Support
- Author
-
David Atkinson, Jeanne Peijnenburg, High-Energy Frontier, and Other personnel
- Subjects
Transitive relation ,Property (philosophy) ,Logic ,As is ,05 social sciences ,Probabilistic logic ,06 humanities and the arts ,050905 science studies ,0603 philosophy, ethics and religion ,Simpson's paradox ,Constraint (information theory) ,Philosophy ,060302 philosophy ,Ontology ,0509 other social sciences ,Mathematical economics ,Mathematics - Abstract
As is well known, implication is transitive but probabilistic support is not. Eells and Sober, followed by Shogenji, showed that screening off is a sufficient constraint for the transitivity of probabilistic support. Moreover, this screening off condition can be weakened without sacrificing transitivity, as was demonstrated by Suppes and later by Roche. In this paper we introduce an even weaker sufficient condition for the transitivity of probabilistic support, in fact one that can be made as weak as one wishes. We explain that this condition has an interesting property: it shows that transitivity is retained even though the Simpson paradox reigns. We further show that by adding a certain restriction the condition can be turned into one that is both sufficient and necessary for transitivity.
- Published
- 2023
8. A Story Conveyed for Emerging Economies: The Transitivity Effects of Subsidy, R&D, and Innovation Within Manufacturing Industries
- Author
-
Bright Nana Kwame Ahia, Solomon Abugri Anafo, Na Song, and Elijah Asante Boakye
- Subjects
Transitive relation ,business.industry ,Strategy and Management ,Subsidy ,Fixed effects model ,Behavioral theory ,Microeconomics ,Manufacturing ,Economics ,Manufacturing firms ,Electrical and Electronic Engineering ,business ,Emerging markets ,Nexus (standard) - Abstract
Presently, research and development (R&D) and innovation have been discussed in diverse ways. However, the nexus of subsidy was relatively unexplored in emerging economies. Furthermore, the effects of age are observed to be inconclusive. Considering 1272 selected Chinese manufacturing firms over the period 2007–2017, we employ fixed effect models to examine the effects of Subsidy on R&D and innovation and whether age was a moderating factor. Consistent with the sandwich theoretical proposition, this article found that there exists a significantly transitive relationship between government subsidy, R&D, and innovation. Whereas young firms perform better in the short-term, state-owned firms outweigh the private ones in performance. Subsequently, age alternatively moderates the R&D and innovation relationship from the perspective of subsidy. Though subsidy is a short-term determinant of R&D, it has a long-term relationship with innovation. In contrast, R&D and innovation have short-term effects based on lag computations. Overall, our findings suggest that government subsidy plays a crucial role in R&D and innovation for emerging markets. We discuss our results within the theoretical frameworks of sandwich, the economics of subsidy, and behavioral theory of R&D.
- Published
- 2022
9. Some fixed point results for relation theoretic weak φ-contractions in cone metric spaces equipped with a binary relation and application to the system of Volterra type equations.
- Author
-
Shukla, Satish and Dubey, Nikita
- Subjects
METRIC spaces ,VOLTERRA equations ,CONTRACTIONS (Topology) ,CONES ,BANACH algebras ,INTEGRAL equations - Abstract
In this paper, some fixed point results for relation theoretic weak φ -contractions on cone metric spaces which is defined over a Banach algebra and equipped with a binary relation are proved. These results extend and generalize several results of metric and cone metric spaces. Some examples are provided which demonstrate the results proved herein. An application of our main result to a system of Volterra type equations is given. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
10. Discussion on relation-theoretic for JS-quasi-contractions of uni/multi-dimensional mappings with the transitivity.
- Author
-
Sawangsup, Kanokwan and Sintunavarat, Wutiphol
- Subjects
- *
METRIC spaces , *FIXED point theory , *CONTRACTIONS (Topology) - Abstract
We introduce the notion of a JS 𝕽 quasi-contraction mapping, where 𝕽 is a binary relation on its domain. Also, we prove some fixed point results for such contractions in complete metric spaces endowed with a transitive relation. An example is given to substantiate our obtained theorems. In addition, we introduce a JS 𝕽N -quasicontraction and also establish fixed point of N-order theorems for such contractions. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
11. Action Observation Network Activity Related to Object-Directed and Socially-Directed Actions in Adolescents
- Author
-
Franziska Geringswald, Bruno Nazarian, Alia Afyouni, Fabien Cignetti, Jean-Luc Anton, Marie-Hélène Grosbras, Julien Sein, Lisa Raoul, Mathieu Lesourd, Laboratoire de Neurosciences Cognitives [Marseille] (LNC), Centre National de la Recherche Scientifique (CNRS)-Aix Marseille Université (AMU), ANR-14-ACHN-0023,ADOBRAIN,Developpement du couplage entre perception sociale et controle de l'action dans le cerveau adolescent.(2014), ANR-16-CONV-0002,ILCB,ILCB: Institute of Language Communication and the Brain(2016), Aix Marseille Université (AMU)-Centre National de la Recherche Scientifique (CNRS), Laboratoire de Recherches Intégratives en Neurosciences et Psychologie Cognitive, Université de Franche-Comté (UFC), Université Bourgogne Franche-Comté [COMUE] (UBFC)-Université Bourgogne Franche-Comté [COMUE] (UBFC), Santé, Plasticité, Motricité (TIMC-SPM ), Translational Innovation in Medicine and Complexity / Recherche Translationnelle et Innovation en Médecine et Complexité - UMR 5525 (TIMC ), VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (VAS)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), and Université Grenoble Alpes (UGA)
- Subjects
Transitive relation ,medicine.diagnostic_test ,Brain activity and meditation ,Social perception ,media_common.quotation_subject ,[SCCO.NEUR]Cognitive science/Neuroscience ,General Neuroscience ,05 social sciences ,Object (grammar) ,050105 experimental psychology ,03 medical and health sciences ,0302 clinical medicine ,Action (philosophy) ,Perception ,[SCCO.PSYC]Cognitive science/Psychology ,medicine ,0501 psychology and cognitive sciences ,Psychology ,Functional magnetic resonance imaging ,030217 neurology & neurosurgery ,Social cognitive theory ,Research Articles ,media_common ,Cognitive psychology - Abstract
The human action observation network (AON) encompasses brain areas consistently engaged when we observe other's actions. Although the core nodes of the AON are present from childhood, it is not known to what extent they are sensitive to different action features during development. Because social cognitive abilities continue to mature during adolescence, the AON response to socially-oriented actions, but not to object-related actions, may differ in adolescents and adults. To test this hypothesis, we scanned with functional magnetic resonance imaging (fMRI) male and female typically-developing teenagers (n= 28; 13 females) and adults (n= 25; 14 females) while they passively watched videos of manual actions varying along two dimensions: sociality (i.e., directed toward another person or not) and transitivity (i.e., involving an object or not). We found that action observation recruited the same fronto-parietal and occipito-temporal regions in adults and adolescents. The modulation of voxel-wise activity according to the social or transitive nature of the action was similar in both groups of participants. Multivariate pattern analysis, however, revealed that decoding accuracies in intraparietal sulcus (IPS)/superior parietal lobe (SPL) for both sociality and transitivity were lower for adolescents compared with adults. In addition, in the lateral occipital temporal cortex (LOTC), generalization of decoding across the orthogonal dimension was lower for sociality only in adolescents. These findings indicate that the representation of the content of others' actions, and in particular their social dimension, in the adolescent AON is still not as robust as in adults.SIGNIFICANCE STATEMENTThe activity of the action observation network (AON) in the human brain is modulated according to the purpose of the observed action, in particular the extent to which it involves interaction with an object or with another person. How this conceptual representation of actions is implemented during development is largely unknown. Here, using multivoxel pattern analysis (MVPA) of functional magnetic resonance imaging (fMRI) data, we discovered that, while the action observation network is in place in adolescence, the fine-grain organization of its posterior regions is less robust than in adults to decode the abstract social dimensions of an action. This finding highlights the late maturation of social processing in the human brain.
- Published
- 2022
12. Finite simple automorphism groups of edge-transitive maps
- Author
-
Gareth Jones
- Subjects
Transitive relation ,Pure mathematics ,Algebra and Number Theory ,Simple (abstract algebra) ,Classification of finite simple groups ,Edge (geometry) ,Automorphism ,Mathematics - Abstract
Building on earlier results for regular maps and for orientably regular chiral maps, we classify the non-abelian finite simple groups arising as automorphism groups of maps in each of the 14 Graver–Watkins classes of edge-transitive maps.
- Published
- 2022
13. The aggregation of transitive fuzzy relations revisited
- Author
-
Oscar Valero, T. Calvo Sánchez, and Pilar Fuster-Parra
- Subjects
0209 industrial biotechnology ,Transitive relation ,Pure mathematics ,Logic ,Binary relation ,Aggregate (data warehouse) ,Monotonic function ,02 engineering and technology ,Function (mathematics) ,Characterization (mathematics) ,16. Peace & justice ,Fuzzy logic ,020901 industrial engineering & automation ,Artificial Intelligence ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Relation (history of concept) ,Mathematics - Abstract
In this paper, we consider the problem of aggregating a collection of transitive fuzzy binary relations in such a way that the aggregation process preserves transitivity. Specifically, we focus our efforts on the characterization of those functions that aggregate a collection of fuzzy binary relations which are transitive with respect to a collection of t-norms preserving the transitivity. We characterize them in terms of triangular triplets. Further, the relationship between triangular triplets, the monotonicity of the aggregation function and an appropriate dominance notion is explicitly stated. Special attention is paid to a few classes of transitive fuzzy binary relations that are relevant in the literature. Concretely, we describe, in terms of triangular triplets, those functions that aggregate a collection of fuzzy pre-orders, fuzzy partial orders, relaxed indistinguishability relations, indistinguishability relations and equalities. A surprising relationship between functions that aggregate transitive fuzzy relations into a T M -transitive fuzzy relation and those that aggregate relaxed indistinguishability relations is shown. A few consequences of the new results are also provided for those cases in which all the t-norms of the given collection are the same. Some celebrated results are retrieved as a particular case from the exposed theory.
- Published
- 2022
14. Revisiting Iso-Recursive Subtyping
- Author
-
Bruno C. d. S. Oliveira, Jinxu Zhao, and Yaoda Zhou
- Subjects
Transitive relation ,Computer science ,business.industry ,Programming language ,Modular design ,computer.software_genre ,Subtyping ,Decidability ,Automated theorem proving ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Metatheory ,Safety, Risk, Reliability and Quality ,business ,Implementation ,computer ,Software - Abstract
The Amber rules are well-known and widely used for subtyping iso-recursive types. They were first briefly and informally introduced in 1985 by Cardelli in a manuscript describing the Amber language. Despite their use over many years, important aspects of the metatheory of the iso-recursive style Amber rules have not been studied in depth or turn out to be quite challenging to formalize. This paper aims to revisit the problem of subtyping iso-recursive types. We start by introducing a novel declarative specification that we believe captures the “spirit” of Amber-style iso-recursive subtyping. Informally, the specification states that two recursive types are subtypes if all their finite unfoldings are subtypes . The Amber rules are shown to be sound with respect to this declarative specification. We then derive a sound , complete and decidable algorithmic formulation of subtyping that employs a novel double unfolding rule. Compared to the Amber rules, the double unfolding rule has the advantage of: 1) being modular; 2) not requiring reflexivity to be built in; and 3) leading to an easy proof of transitivity of subtyping. This work sheds new insights on the theory of subtyping iso-recursive types, and the new double unfolding rule has important advantages over the original Amber rules for both implementations and metatheoretical studies involving recursive types. All results are mechanically formalized in the Coq theorem prover. As far as we know, this is the first comprehensive treatment of iso-recursive subtyping dealing with unrestricted recursive types in a theorem prover.
- Published
- 2022
15. Maximal and Maximum Transitive Relation Contained in a Given Binary Relation
- Author
-
Chakraborty, Sourav, Ghosh, Shamik, Jha, Nitesh, Roy, Sasanka, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Xu, Dachuan, editor, Du, Donglei, editor, and Du, Dingzhu, editor
- Published
- 2015
- Full Text
- View/download PDF
16. Dichotomy in the structures of honorifics of Japanese
- Author
-
Misato Tokunaga
- Subjects
Linguistics and Language ,Philosophy ,Transitive relation ,Politeness ,media_common.quotation_subject ,Japanese honorifics ,Face (sociological concept) ,Modal verb ,Psychology ,Language and Linguistics ,Linguistics ,Agreement ,media_common - Abstract
In discussing the strategies of politeness, Brown and lrvinson (1978) claim that treating "the respect for face as norms or values subscribed to by members of a society" (p. 67) is a basic human desire. It seems that all languages have strategies to satisfy this basic human desire. According to Brown & Irvinson, one of the politeness strategies is the use of impersonal constructions, that is, agentless constructions such as passives as in (1). Such impersonal constructions could lead to the assumption that the speaker linguistically indicates his politeness by avoiding expressions which could be interpreted as imposition. Other impersonal constructions involve: dative-agent deletion, as in (2); use of modals with deletion of pronouns to remove traces of person in verbal agreement, as in (3); use of "stativephrasing", i.e. intransitive verbs instead of transitive verbs, as in (a) @rown & Irvinson 1978: 197-L98); and conditionals, as in (5).
- Published
- 2022
17. Godofredo Cínico Caspa: a positive discourse analysis
- Author
-
Luzkarime Calle Díaz
- Subjects
Systemic functional linguistics ,Transitive relation ,Feeling ,Discourse analysis ,media_common.quotation_subject ,Semiotics ,Representation (arts) ,Ideology ,Sociology ,Social science ,Construct (philosophy) ,media_common ,Epistemology - Abstract
Language is undoubtedly the most powerful semiotic resource in every society. Identities, idiosyncrasies, ideologies, and feelings can be evidenced through, and at the same time constructed by, language. Discourse Analysis aims to discover the intentions and meanings in and behind language and how these can (re)construct social structure, relationships, and change. The purpose of this article is to present a Positive Discourse Analysis of the article Que Privaticen toda la Educación by Antonio Morales Riveira. The analysis is based on Systemic Functional Linguistics categories within the appraisal (Martin & White, 2005) and transitivity systems (Martin & Rose, 2007; Goatly, 2000). Conclusions are drawn in terms of the representation of students in the public education system as well as implications for educational and research purposes.
- Published
- 2022
18. Arabic duplicate questions detection based on contextual representation, class label matching, and structured self attention
- Author
-
Khalid Alaoui Zidani, Said El Alaoui Ouatik, Alami Hamza, and Noureddine En-Nahnahi
- Subjects
Matching (statistics) ,Transitive relation ,General Computer Science ,Generalization ,Computer science ,business.industry ,computer.software_genre ,Class (biology) ,Workflow ,Representation class ,Question answering ,Language model ,Artificial intelligence ,business ,computer ,Natural language processing - Abstract
Question Answering Systems (QAS) are rising solutions providing exact and precise answers to natural questions. Duplicate Question Detection (DQD), which aims to reuse previous answers, has shown its ability to improve user experience and reduce significantly the response time. However, few Arabic QAS integrate solutions able to detect duplicate questions in their workflow. In this paper, we build a DQD method based on contextual word representation, question classification and forward/backward structured self attention. First, we extract contextual word representation Embeddings from Language Models (ELMo) to map questions into a vector space. Next, we train two models to classify question embedding according to two taxonomies: Hamza et al. and Li & Roth. Then, we introduce a class label matching step to filter out questions that have different class labels. Finally, we propose a Bidirectional Attention Bidirectional LSTM (BiAttention BiLSTM) model that focuses only on keywords to predict whether a question pair is a duplicate or not. We also apply a data augmentation strategy based on symmetry, reflexivity, and transitivity relations to improve the generalization of our model. Various experimentations are performed to evaluate the impact of question classification and pre-processing step on DQD model. The obtained results show that our model achieves good performances as compared to the baseline results.
- Published
- 2022
19. Leveraging Attributes and Crowdsourcing for Join
- Author
-
Feng, Jianhong, Feng, Jianhua, Hu, Huiqi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Li, Feifei, editor, Li, Guoliang, editor, Hwang, Seung-won, editor, Yao, Bin, editor, and Zhang, Zhenjie, editor
- Published
- 2014
- Full Text
- View/download PDF
20. Orders and Order Types
- Author
-
Dasgupta, Abhijit and Dasgupta, Abhijit
- Published
- 2014
- Full Text
- View/download PDF
21. Women’s Right, A Call for Life: A Critical Discourse Analysis of Pres. Donald Trump’s Speech for the 2020 March for Life
- Author
-
Juland Salayo
- Subjects
Value (ethics) ,Transitive relation ,lcsh:English language ,political discourse ,media_common.quotation_subject ,Media studies ,language and power ,lcsh:Education (General) ,Power (social and political) ,Dignity ,Politics ,Critical discourse analysis ,Feeling ,women and life ,march for life ,Sociology ,Ideology ,lcsh:PE1-3729 ,transitivity ,lcsh:L7-991 ,media_common - Abstract
Political ideologies and power are shaped by politicians’ manipulation of linguistic features that appeared in their public discourses. Employing transitivity system, this study investigated President Donald Trump’s speech during the 2020 “March for Life†to identify the transitivity processes and to determine how these processes are assimilated in the said discourse. Findings revealed that 126 transitivity processes are dominantly material, relational, and mental. Being the first US president who graced this event, material processes constructed a self-statement of initiatives and efforts in preserving human life and his attack on his political nemesis as threats to the preservation of the value and dignity of life. Relational processes have constructed life-protection ideas by valuing the significance of the children and the unborn. Trump’s feelings toward the dignity of life are shaped by mental processes by his direct association to the public as among the advocates of human life.  Ironically, transitivity processes have shown minimal involvement of women in his speech, contrary to the theme. Data prove that language employed in a public discourse builds power and ideologies that serve as the human framework to understand the mind of the speaker.
- Published
- 2022
22. Countably and entropy expansive homeomorphisms with the shadowing property
- Author
-
José L. Vieitez, Alfonso Artigue, Welington Cordeiro, and Bernardo Carvalho
- Subjects
Transitive relation ,Pure mathematics ,Infinite number ,Mathematics::Dynamical Systems ,Applied Mathematics ,General Mathematics ,Mathematics::General Topology ,Dynamical Systems (math.DS) ,Mathematics::Geometric Topology ,FOS: Mathematics ,Countable set ,Anosov diffeomorphism ,Mathematics - Dynamical Systems ,Topological conjugacy ,Expansive ,Mathematics - Abstract
We discuss the dynamics beyond topological hyperbolicity considering homeomorphisms satisfying the shadowing property and generalizations of expansivity. It is proved that transitive countably expansive homeomorphisms satisfying the shadowing property are expansive in the set of transitive points. This is in contrast with pseudo-Anosov diffeomorphisms of the two-dimensional sphere that are transitive, cw-expansive, satisfy the shadowing property but the dynamical ball in each transitive point contains a Cantor subset. We exhibit examples of countably expansive homeomorphisms that are not finite expansive, satisfy the shadowing property and admits an infinite number of chain-recurrent classes. We further explore the relation between countable and entropy expansivity and prove that for surface homeomorphisms f : S → S f\colon S\to S satisfying the shadowing property and Ω ( f ) = S \Omega (f)=S , both countably expansive and entropy cw-expansive are equivalent to being topologically conjugate to an Anosov diffeomorphism.
- Published
- 2022
23. Influence of Rule- and Reward-based Strategies on Inferences of Serial Order by Monkeys
- Author
-
Greg Jensen, Herbert S. Terrace, Vincent P. Ferrera, and Allain-Thibeault Ferhat
- Subjects
Motivation ,Transitive relation ,Cognitive Neuroscience ,Inference ,Cognition ,Review Article ,Macaca mulatta ,Task (project management) ,Knowledge ,Reward ,Ranking ,Selection (linguistics) ,Animals ,Humans ,Learning ,Pairwise comparison ,Set (psychology) ,Psychology ,Cognitive psychology - Abstract
Knowledge of transitive relationships between items can contribute to learning the order of a set of stimuli from pairwise comparisons. However, cognitive mechanisms of transitive inferences based on rank order remain unclear, as are relative contributions of reward associations and rule-based inference. To explore these issues, we created a conflict between rule- and reward-based learning during a serial ordering task. Rhesus macaques learned two lists, each containing five stimuli that were trained exclusively with adjacent pairs. Selection of the higher-ranked item resulted in rewards. “Small reward” lists yielded two drops of fluid reward, whereas “large reward” lists yielded five drops. Following training of adjacent pairs, monkeys were tested on novels pairs. One item was selected from each list, such that a ranking rule could conflict with preferences for large rewards. Differences between the corresponding reward magnitudes had a strong influence on accuracy, but we also observed a symbolic distance effect. That provided evidence of a rule-based influence on decisions. RT comparisons suggested a conflict between rule- and reward-based processes. We conclude that performance reflects the contributions of two strategies and that a model-based strategy is employed in the face of a strong countervailing reward incentive.
- Published
- 2022
24. Cost-effective crowdsourced join queries for entity resolution without prior knowledge
- Author
-
Weilong Zeng, Bo Yin, and Xuetao Wei
- Subjects
Scheme (programming language) ,Matching (statistics) ,Transitive relation ,Theoretical computer science ,Computer Networks and Communications ,Computer science ,business.industry ,Aggregate (data warehouse) ,Crowdsourcing ,Object (computer science) ,Set (abstract data type) ,Hardware and Architecture ,Join (sigma algebra) ,business ,computer ,Software ,computer.programming_language - Abstract
The join query, which finds matching pairs from two object sets, is a fundamental operation in computer systems and helps to solve many real problems, e.g., entity resolution. In this paper, we address the problem of join queries by leveraging crowdsourcing to obtain matching relationships. The goal is to minimize the monetary cost while maintaining high quality of query results. However, existing approaches focused on finding matching pairs from a single object set and assumed the existence of prior knowledge, which is not applicable in real applications. We propose a cost-effective crowdsourced join query framework that minimizes the overall monetary cost by reducing the monetary cost of labeling single pairs and the amount of comparison pairs. Specifically, we first propose a novel two-level confidence-based labeling model that minimizes the cost for labeling a single pair with confidence guarantee. This model crowdsources easy-judging pairs to ordinary workers, and asks for skilled workers who may charge more than ordinary workers to compare only hard-judging pairs. Statistical estimations are used to aggregate crowdsourcing results with 1 − α confidence. Then, we propose a transitivity-based query scheme that minimizes the number of comparison pairs on the basis of transitive relations. Guided by the principle of eagerly identifying matching pairs, especially matching pairs from a single set, our scheme carefully designs the processing order of pairs in order to make full use of transitivities to infer new labels. The results of our extensive experiments demonstrate that the proposed framework can save much more monetary cost while assuring the accuracy of results.
- Published
- 2022
25. Ergativity in Tabasaran: A Reply to Woolford 2015
- Author
-
Natalia Bogomolova
- Subjects
Object shift ,030507 speech-language pathology & audiology ,050101 languages & linguistics ,03 medical and health sciences ,Linguistics and Language ,Transitive relation ,05 social sciences ,Ergative case ,0501 psychology and cognitive sciences ,0305 other medical science ,Language and Linguistics ,Linguistics ,Mathematics - Abstract
Woolford (2015) distinguishes two types of ergativity—active and object shift—whereas ergativity is not governed by transitivity in any of the languages she examines. However, several languages remain unclassified in Woolford’s typology, among them two Nakh-Daghestanian languages, Archi and Tsez. Woolford inquires whether they belong to the active or object shift type or whether ergativity in these languages depends on transitivity. This article presents data from another Nakh-Daghestanian language, Tabasaran, and shows that this language is best analyzed as an example of traditional transitivity-based ergativity.
- Published
- 2022
26. Efficient Crowdsourced Pareto-Optimal Queries Over Partial Orders With Quality Guarantee
- Author
-
Bo Yin and Xuetao Wei
- Subjects
Decision support system ,Transitive relation ,Computer science ,business.industry ,media_common.quotation_subject ,Small number ,Probabilistic logic ,Crowdsourcing ,Machine learning ,computer.software_genre ,Multi-objective optimization ,Computer Science Applications ,Human-Computer Interaction ,Computer Science (miscellaneous) ,Pairwise comparison ,Quality (business) ,Artificial intelligence ,business ,computer ,Information Systems ,media_common - Abstract
The development of crowdsourcing marketplaces has leveraged the power of human intelligence into tackling computationally challenging problems. Pareto-optimal queries become more and more popular in subtle and comprehensive decision support due to the increasingly complex comparison criteria, e.g., partial orders. However, none of previous work focused on efficient crowdsourced Pareto-optimal queries over partial orders with minimum monetary cost and quality guarantee with a confidence level. In this paper, we propose a cost-efficient framework to find Pareto-optimal objects with minimum monetary cost and quality guarantee with a confidence level. We first propose a dynamic-status judgment model based on Student's t-distribution, which gives a confidence interval of the judgment to ensure the quality of pairwise comparisons while minimizing the number of crowdsourcers required for each pairwise comparison. We then propose a filtering-verification scheme that takes full advantage of transitivity to avoid unnecessary crowdsourcing comparisons, which significantly reduces the number of crowdsourcing pairwise comparisons. The results of our extensive experiments demonstrate that the dynamic-status judgment model requires a small number of crowdsourcers for a pairwise comparison while maintaining the accuracy, and the filtering-verification scheme can reduce the number of pairwise comparisons by 40% in average.
- Published
- 2022
27. Friendship network formation in Chinese middle schools: Patterns of inequality and homophily
- Author
-
Weihua An
- Subjects
Transitive relation ,Sociology and Political Science ,Inequality ,media_common.quotation_subject ,General Social Sciences ,Friendship network ,Homophily ,Friendship ,Reciprocity (social psychology) ,Anthropology ,High status ,Survey data collection ,Psychology ,Social psychology ,General Psychology ,media_common - Abstract
Previous studies on adolescent friendship network formation emphasize the roles played by individual characteristics, structural opportunities, and endogenous tie formation processes. This study extends previous studies in three major aspects: 1) developing and testing theories of status differential (i.e., friendship ties are more likely to run from low status subjects to high status subjects than vice versa) and differential homophily (i.e., homophily is stronger between high status subjects than between low status subjects) through modeling tie-mixing effects of individual characteristics, 2) including qualitative analyses to elaborate selected mechanisms, and 3) comparing selected friendship patterns between China and the U.S. The extended framework is applied to analyzing survey data obtained from 4,094 students in six middle schools in China. The results show that friendship ties are unevenly distributed by individual characteristics (status differential is confirmed for five of the seven characteristics examined), there is significant tie homophily (stronger homophily among high status subjects than among low status subjects is observed for five of the seven characteristics examined with three of them being statistically significant), and endogenous tie formation processes such as reciprocity, transitivity, and preferential attachment are strongly present. Although some of these patterns are common to both China and the U.S., there are also notable differences between the two. Lastly, I discuss the implications and limitations of this study.
- Published
- 2022
28. Transitivity and sensitivity for the p-periodic discrete system via Furstenberg families
- Author
-
Tianxiu Lu, Xiaofang Yang, and Waseem Anwar
- Subjects
Pure mathematics ,Transitive relation ,General Mathematics ,sensitivity ,Discrete system ,Nonlinear Sciences::Chaotic Dynamics ,p-periodic discrete system ,furstenberg families ,QA1-939 ,mixing ,Sensitivity (control systems) ,transitivity ,Mathematics - Abstract
The consistency and implication relation of chaotic properties of $ p $-periodic discrete system and its induced autonomous discrete system are obtained. The chaotic properties discussed involve several types of transitivity and some stronger forms of sensitivity in the sense of Furstenberg families.
- Published
- 2022
29. Networks never rest: An investigation of network evolution in three species of animals
- Author
-
Ivan D. Chase, James P. Curley, Won Hee Lee, Klaus Mueller, and Darius Coelho
- Subjects
Class (computer programming) ,Transitive relation ,Theoretical computer science ,Sociology and Political Science ,Computer science ,Process (engineering) ,Small number ,Stability (learning theory) ,General Social Sciences ,Network formation ,Anthropology ,Component (UML) ,Similarity (psychology) ,General Psychology - Abstract
Despite considerable advancement in the study of network evolution, three basic limitations are common to the data collected: (1) examining a small number of networks, (2) not observing networks from scratch, (3) not collecting time-stamped, continuous records of all interactions among all members of groups. Here, we avoid these limitations by observing all aggressive interactions leading to network formation from the moment of introduction among all members of 45 groups of four individuals each in three species of animals: chickens, cichlid fish, and mice. We apply several recently developed methods for the visualization and analysis of network evolution to these unique datasets. We discover, first, that network evolution is a remarkably dynamic process across all three species: networks do not evolve to specific structures and then remain in those configurations. Instead, we find dynamic stability in which many groups continually return to a general class of structures. Second, we find considerable similarity across species in the pathways that the groups take through different possible network configurations as they evolve. Third, we show that transitive component triads are more stable than intransitive ones. Fourth, we track the evolution of individual ranks within groups and discover that many individuals do not have stable positions. Finally, we discuss fundamental questions that our findings raise for the study of networks in both animals and humans.
- Published
- 2022
30. 2-representations of small quotients of Soergel bimodules in infinite types
- Author
-
Volodymyr Mazorchuk and Hankyung Ko
- Subjects
Pure mathematics ,Transitive relation ,Applied Mathematics ,General Mathematics ,Coxeter group ,Simple (abstract algebra) ,Mathematics::Category Theory ,FOS: Mathematics ,Finitary ,Representation Theory (math.RT) ,Mathematics::Representation Theory ,Quotient ,Mathematics - Representation Theory ,Mathematics - Abstract
We determine for which Coxeter types the associated small quotient of the 2 2 -category of Soergel bimodules is finitary and, for such a small quotient, classify the simple transitive 2 2 -representations (sometimes under the additional assumption of gradability). We also describe the underlying categories of the simple transitive 2 2 -representations. For the small quotients of general Coxeter types, we give a description for the cell 2 2 -representations.
- Published
- 2023
31. Adjustment for Transitivity in Translation: An Analysis of the Punjab Laws in English and Urdu
- Author
-
Mariam Mushtaq
- Subjects
Transitive relation ,language ,Sociology ,Urdu ,Translation (geometry) ,Linguistics ,language.human_language - Published
- 2021
32. Seymour’s second neighborhood conjecture for m-free, k-transitive, k-anti-transitive digraphs and some approaches
- Author
-
Moussa Daamouch
- Subjects
Transitive relation ,Mathematics::Combinatorics ,Conjecture ,Applied Mathematics ,Zero (complex analysis) ,Digraph ,Vertex (geometry) ,Combinatorics ,Computer Science::Discrete Mathematics ,Path (graph theory) ,Discrete Mathematics and Combinatorics ,Graph (abstract data type) ,Computer Science::Data Structures and Algorithms ,Mathematics - Abstract
Seymour’s Second Neighborhood Conjecture (SSNC) asserts that every finite oriented graph has a vertex whose second out-neighborhood is at least as large as its first out-neighborhood. Such a vertex is called a Seymour vertex. In this paper, we prove that SSNC holds for some particular cases of m -free digraphs (digraphs having no directed cycles with length at most m ). A digraph D = ( V , E ) is k -transitive if for any directed u v -path of length k , we have ( u , v ) ∈ E . For k ≤ 6 , we prove that every k -transitive digraph with no sink (vertex of out-degree zero) has at least two Seymour vertices. A digraph D = ( V , E ) is k -anti-transitive if for any directed u v -path of length k , we have ( u , v ) ∉ E . For k ≤ 4 , we prove that every k -anti-transitive digraph with no sink has at least two Seymour vertices. In k -transitive and k -anti-transitive digraphs, the Seymour vertices found are explicitly identified.
- Published
- 2021
33. Restricted domination in Quasi-transitive and 3-Quasi-transitive digraphs
- Author
-
Marco Antonio López-Ortiz and Rocío Sánchez-López
- Subjects
Combinatorics ,Transitive relation ,Integer ,Applied Mathematics ,Path (graph theory) ,Discrete Mathematics and Combinatorics ,Partition (number theory) ,Rainbow ,Digraph ,Kernel (category theory) ,Vertex (geometry) ,Mathematics - Abstract
Let H be a digraph possibly with loops and D a digraph without loops with a coloring of its arcs c : A ( D ) → V ( H ) ( D is said to be an H -colored digraph). A directed path W in D is said to be an H -path if and only if the consecutive colors encountered on W form a directed walk in H . A subset N of vertices of D is said to be an H -kernel if (1) for every pair of different vertices in N there is no H -path between them and (2) for every vertex u in V ( D ) ∖ N there exists an H -path in D from u to N . Under this definition an H -kernel is a kernel whenever A ( H ) = 0 ; an H -kernel is a kernel by monochromatic paths whenever A ( H ) = { ( u , u ) : u ∈ V ( H ) } ; an H -kernel is a properly colored kernel whenever H has no loops and an H -kernel is a kernel by rainbow paths whenever H has no directed cycles. Let k be an integer, with k ≥ 2 . D is k -quasi-transitive if for every pair of vertices u and v of D , the existence of a directed path of length k from u to v implies that { ( u , v ) , ( v , u ) } ∩ A ( D ) ≠ 0 . In Galeana-Sanchez and O’Reilly-Regueiro (2013), in Delgado-Escalante et al. (2018) and in Galeana-Sanchez and Rojas-Monroy (2006) the authors establish sufficient conditions to guarantee the existence of kernels by monochromatic paths in 3-quasi-transitive digraphs, the existence of properly colored kernels in 2-quasi-transitive digraphs and the existence of kernels in 2-quasi-transitive digraphs, respectively. In this paper we investigate the problem of the existence of H -kernels in quasi-transitive and in 3-quasi-transitive digraphs by means of a partition of V ( H ) . We give some examples which show that each hypothesis in the main result for quasi-transitive digraphs is tight.
- Published
- 2021
34. A Typed Approach for Contextualizing the Part-Whole Relation
- Author
-
Dapoigny, Richard, Barlatier, Patrick, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Brézillon, Patrick, editor, Blackburn, Patrick, editor, and Dapoigny, Richard, editor
- Published
- 2013
- Full Text
- View/download PDF
35. Querying the Guarded Fragment with Transitivity
- Author
-
Gottlob, Georg, Pieris, Andreas, Tendera, Lidia, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fomin, Fedor V., editor, Freivalds, Rūsiņš, editor, Kwiatkowska, Marta, editor, and Peleg, David, editor
- Published
- 2013
- Full Text
- View/download PDF
36. Faster Verification of Partially Ordered Runs in Petri Nets Using Compact Tokenflows
- Author
-
Bergenthum, Robin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Colom, José-Manuel, editor, and Desel, Jörg, editor
- Published
- 2013
- Full Text
- View/download PDF
37. Harald Ganzinger’s Legacy: Contributions to Logics and Programming
- Author
-
Kapur, Deepak, Nieuwenhuis, Robert, Voronkov, Andrei, Weidenbach, Christoph, Wilhelm, Reinhard, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Voronkov, Andrei, editor, and Weidenbach, Christoph, editor
- Published
- 2013
- Full Text
- View/download PDF
38. Aspects of Truth
- Author
-
Ollongren, Alexander and Ollongren, Alexander
- Published
- 2013
- Full Text
- View/download PDF
39. Grammatical Transitivity and Indirect Speech Combination in Action: Voices from Characters in Helon Habila’s Oil on Water (2011)
- Author
-
Innocent Sourou Koutchadé
- Subjects
Transitive relation ,Action (philosophy) ,Psychology ,Linguistics ,Indirect speech - Abstract
In mass communication, the material process use makes it easy to lay emphasis on the participants’ actions, events, and circumstances of their occurrence, while mental process contributes to insisting on their psychological and emotional states. As for indirect speech, it characterizes the version always used by messengers, public announcers, journalists, and reporters. This study aims to analyze Transitivity and Indirect Speech in clauses ingrained and identified in some passages taken from Helon Habila’s Oil On Water (2011). One of the major principles of Systemic Functional Linguistics is that the exploration of the Transitivity properties (processes, participants, and circumstances) in a text leads to draw conclusions about the question -“who does what to whom, under what circumstances?”? In order to deliver the set objectives, the ongoing study specifically draws on the principles of experiential meaning to get data from the selected extracts and, focuses on describing the clauses containing reported speeches. By following the mixed research methods guiding principles, this research work has generated some data which enable to come up with a conclusion on the psychological and psychosomatic states of the participants as well as on the assigned status adopted by some characters. That correlates them to reporters and journalists. This research work has enabled me to develop another. This paper has made it easy to have another view about Helon Habila’s messages and the way they are conveyed throughout his novel.
- Published
- 2021
40. Construction of China’s National Image in the Fight against the Covid-19 Pandemic in the Post-Epidemic Era from the Perspective of Transitivity
- Author
-
Minyan Wu
- Subjects
Transitive relation ,Coronavirus disease 2019 (COVID-19) ,Political science ,Political economy ,Perspective (graphical) ,Pandemic ,China - Abstract
In the Post Covid-19 Era, taking the advantage of shaping a true, active, and the positive national image is of strategic significance for China to transform the fake national image constructed by other countries, and also for its development in the future. Based on the corpus of a white paper Fighting Covid-19: China in Action, the paper is intended to focus on the transitivity system to examine how China constructs a positive national image in the fight against the pandemic. The findings show that China has constructed four kinds of national images in the fight, including; the persistent image of solidarity and bravery; the responsible image of duty-shouldering and challenge-facing; the humanism image of respecting human lives and rights; the diplomatic image of dedication and commitment. By virtue of self-constructing national image, it is conducive to telling Chinese stories, spreading Chinese image, and sharing Chinese experience in the battle of fighting the Covid-19 pandemic.
- Published
- 2021
41. Modeling Transitivity in Local Structure Graph Models
- Author
-
Daniel J. Nordman, Mark S. Kaiser, and Emily Casleton
- Subjects
Statistics and Probability ,Discrete mathematics ,Transitive relation ,Computer science ,Graph (abstract data type) ,Statistics, Probability and Uncertainty ,Local structure - Published
- 2021
42. Existence of Walrasian equilibria with discontinuous, non-ordered, interdependent and price-dependent preferences, without free disposal, and without compact consumption sets
- Author
-
Nicholas C. Yannelis and Konrad Podczeck
- Subjects
Consumption (economics) ,Economics and Econometrics ,Transitive relation ,Existence theorem ,Monotonic function ,Exchange economy ,Compact space ,Bounded function ,Completeness (order theory) ,Existence of Walrasian equilibrium ,Mathematical economics ,Continuous inclusion property ,Mathematics ,Public finance - Abstract
We extend a result on existence of Walrasian equilibria in He and Yannelis (Econ Theory 61:497–513, 2016) by replacing the compactness assumption on consumption sets made there by the standard assumption that these sets are closed and bounded from below. This provides a positive answer to a question explicitly raised in He and Yannelis (Econ Theory 61:497–513, 2016). Our new equilibrium existence theorem generalizes many results in the literature as we do not require any transitivity or completeness or continuity assumption on preferences, initial endowments need not be in the interior of the consumption sets, preferences may be interdependent and price-dependent, and no monotonicity or local non satiation is needed for any of the agents.
- Published
- 2021
43. Substitutive Systems and a Finitary Version of Cobham’s Theorem
- Author
-
Jakub Konieczny, Jakub Byszewski, and Elzbieta Krawczyk
- Subjects
Combinatorics ,Computational Mathematics ,Transitive relation ,Discrete Mathematics and Combinatorics ,Finitary ,Mathematics - Abstract
We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear as common factors of two automatic sequences defined over multiplicatively independent bases. This generalises the famous theorem of Cobham.
- Published
- 2021
44. Sheffer operation in relational systems
- Author
-
Ivan Chajda and Helmut Länger
- Subjects
Involution ,Pure mathematics ,Sheffer operation ,02 engineering and technology ,Computer Science::Computational Geometry ,Computer Science::Digital Libraries ,01 natural sciences ,Theoretical Computer Science ,08A02, 08A05, 08A40, 05C76 ,Directed relational system ,Congruence (geometry) ,FOS: Mathematics ,0202 electrical engineering, electronic engineering, information engineering ,Kleene relational system ,Sheffer groupoid ,0101 mathematics ,Twist ,Commutative property ,Mathematics ,Transitive relation ,Mathematics::Combinatorics ,Binary relation ,010102 general mathematics ,Mathematics - Rings and Algebras ,16. Peace & justice ,Distributive property ,Rings and Algebras (math.RA) ,Product (mathematics) ,020201 artificial intelligence & image processing ,Geometry and Topology ,Variety (universal algebra) ,Relational system ,Twist product ,Software ,Foundations - Abstract
The concept of a Sheffer operation known for Boolean algebras and orthomodular lattices is extended to arbitrary directed relational systems with involution. It is proved that to every such relational system, there can be assigned a Sheffer groupoid and also, conversely, every Sheffer groupoid induces a directed relational system with involution. Hence, investigations of these relational systems can be transformed to the treatment of special groupoids which form a variety of algebras. If the Sheffer operation is also commutative, then the induced binary relation is antisymmetric. Moreover, commutative Sheffer groupoids form a congruence distributive variety. We characterize symmetry, antisymmetry and transitivity of binary relations by identities and quasi-identities satisfied by an assigned Sheffer operation. The concepts of twist products of relational systems and of Kleene relational systems are introduced. We prove that every directed relational system can be embedded into a directed relational system with involution via the twist product construction. If the relation in question is even transitive, then the directed relational system can be embedded into a Kleene relational system. Any Sheffer operation assigned to a directed relational system $${\mathbf {A}}$$ A with involution induces a Sheffer operation assigned to the twist product of $${\mathbf {A}}$$ A .
- Published
- 2021
45. Classification of the non-trivial 2-$$(v,k,\lambda )$$ designs, with $$ (r,\lambda )=1$$ and $$\lambda >1$$, admitting a non-solvable flag-transitive automorphism group of affine type
- Author
-
Mauro Biliotti, Alessandro Montinaro, and Eliana Francot
- Subjects
Combinatorics ,Transitive relation ,Automorphism group ,Algebra and Number Theory ,Discrete Mathematics and Combinatorics ,Affine transformation ,Type (model theory) ,Lambda ,Flag (geometry) ,Mathematics - Published
- 2021
46. Distance-transitive strongly regular graphs
- Author
-
Monther Rashed Alfruidan and Saudi Arabia Logistics
- Subjects
Combinatorics ,Strongly regular graph ,Transitive relation ,General Mathematics ,Mathematics - Abstract
We present a complete description of strongly regular graphs admitting a distance-transitive group of automorphisms. Parts of the list have already appeared in the literature; however, this is the first time that the complete list appears in one place. The description is complemented, where possible, with the discussion of the corresponding distance-transitive groups and some further properties of the graphs. We also point out an open problem.
- Published
- 2021
47. ‘Free men we stand under the flag of our land’: a transitivity analysis of African anthems as discourses of resistance against colonialism
- Author
-
Isaac N. Mwinlaaru and Mark Nartey
- Subjects
Systemic functional linguistics ,Transitive relation ,Critical discourse analysis ,History ,Bristol Centre for Linguistics ,General Social Sciences ,Resistance (psychoanalysis) ,Gender studies ,African studies ,Colonialism ,Collective memory ,Flag (geometry) - Abstract
Recent studies on colonial discourse have demonstrated that the speeches of freedom activists in colonial Africa served as sites of resistance. One key text type that has, however, been neglected in the critical literature on the discourse of emancipation is the national anthem of colonised states. To fill this gap, the present study examines the discursive enactment of resistance in the anthems of former British colonies in Africa, focusing on the transitivity framework in systemic functional linguistics. Semantic and structural parallelisms across the anthems are identified as evidence of a collective memory, a cultural trauma reconfigured and reconstituted to reclaim a positive identity and project a desirable postcolonial future. They also foreground the motif of freedom and legitimise the African as the owner of the reclaimed territory. These procedures articulate an anti-imperialist and anti-establishment stance that provides hope, strength and encouragement to an oppressed group. This paper extends the scholarship on the discursive enactment of resistance by focusing attention on a context underexplored in the literature. It also illustrates the (re)construction of relevant ideologies in national anthems to stimulate desirable, progressive attitudes among citizenry in African states. The paper is furthermore significant to decolonial research and highlights the role of language in political decolonisation processes.
- Published
- 2021
48. Arc-Transitive Graphs of Square-free Order with Valency 11
- Author
-
Bo Ling, Zaiping Lu, and Guang Li
- Subjects
Discrete mathematics ,Arc (geometry) ,Transitive relation ,Algebra and Number Theory ,Applied Mathematics ,Astrophysics::Instrumentation and Methods for Astrophysics ,Valency ,Computer Science::General Literature ,Order (group theory) ,Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing) ,Square-free integer ,Mathematics - Abstract
In this paper, we present a complete list of connected arc-transitive graphs of square-free order with valency 11. The list includes the complete bipartite graph [Formula: see text], the normal Cayley graphs of dihedral groups and the graphs associated with the simple group [Formula: see text] and [Formula: see text], where [Formula: see text] is a prime.
- Published
- 2021
49. Fuzzy Geometric Spaces and Transitivity of β-Relation on Fuzzy Hypergroups
- Author
-
Morteza Norouzi, Reza Ameri, and T. Nozari
- Subjects
Human-Computer Interaction ,Computational Mathematics ,Pure mathematics ,Transitive relation ,Computational Theory and Mathematics ,Relation (database) ,Mathematics::General Mathematics ,Applied Mathematics ,Fuzzy logic ,Computer Science Applications ,Mathematics - Abstract
In this paper, the notion of a fuzzy geometric space is introduced. Some structures related to it are studied and connections of them are investigated. By using fuzzy blocks of a fuzzy geometric space, the concept of strongly transitivity of fuzzy geometric spaces is defined and studied. Finally, it is proved that the relation [Formula: see text] is transitive on fuzzy hypergroups, by associating strongly transitivity fuzzy geometric spaces to fuzzy hypergroups.
- Published
- 2021
50. To the Question of Full Transitivity of a Cotorsion Hull
- Author
-
T. G. Kemoklidze
- Subjects
Statistics and Probability ,Pure mathematics ,Transitive relation ,Applied Mathematics ,General Mathematics ,Hull ,Mathematics - Published
- 2021
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.