1,105 results on '"Transitive relation"'
Search Results
2. 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
3. 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
4. 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
5. 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
6. 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
7. Cubic Edge-Transitive bi-Cayley Graphs on Generalized Dihedral Group
- Author
-
Xue Wang
- Subjects
Combinatorics ,Transitive relation ,Cayley graph ,General Mathematics ,Generalized dihedral group ,Girth (graph theory) ,Edge (geometry) ,Mathematics - Abstract
In this paper, we first prove that the connected cubic edge-transitive bi-Cayley graphs over a generalized dihedral group have girth 6. Using this, a complete classification is given of these graphs.
- Published
- 2021
8. Attitudinal Value of the Ideational in Institutional Discourse: Evidence from Annual Reports of Hanban and British Council
- Author
-
Wang Congcong
- Subjects
Value (ethics) ,Linguistics and Language ,Transitive relation ,media_common.quotation_subject ,Verb ,Pragmatics ,Language and Linguistics ,Computer Science Applications ,Epistemology ,Transformative learning ,Covert ,Sociology ,Function (engineering) ,media_common ,Meaning (linguistics) - Abstract
This paper is a comparative study of the covert attitudinal meaning implicated in the transitivity system of Hanban’s and British Council’s 2017 annual reports. The dominant domain of inquiry is restricted to a comparison of entities that function as Agent and verbs that serve as Process in the clause. The analysis reveals that in organizational discourse material process is the primary subcategory of the transitivity system that invokes positive evaluation from putative readers and enacts self-identity and relations to the material world. Hanban constructs itself as an initiative and active participant in the global cultural events by adopting more processes that stress the ‘physical’ change it brings to the ecosocial world; however, the British Council portrays itself as an indispensable and significant contributor to the transformative shift of the world by deploying more processes that stress the ‘chemical’ change it makes to the ecosocial world. This study corroborates that material process verbs are scaled on a cline of invocation. Even the most seemingly ‘factual’ descriptive verb can invoke positive or negative evaluation of the appraised target in specific contexts. Moreover, the study cautions us against cultural stereotypes and biases towards discourse which is more conservative and constrained in terms of evaluative explicitness.
- Published
- 2021
9. A classification of flag-transitive block designs
- Author
-
Fatemeh Mouseli, Ashraf Daneshkhah, and Seyed Hassan Alavi
- Subjects
Transitive relation ,Algebra and Number Theory ,Flag (linear algebra) ,Block (permutation group theory) ,Group Theory (math.GR) ,Lambda ,Automorphism ,05B05, 05B25, 20B25 ,Combinatorics ,Hadamard transform ,Almost simple group ,FOS: Mathematics ,Mathematics - Combinatorics ,Discrete Mathematics and Combinatorics ,Combinatorics (math.CO) ,Mathematics - Group Theory ,Prime power ,Mathematics - Abstract
In this article, we investigate $2$-$(v,k,\lambda)$ designs with $\gcd(r,\lambda)=1$ admitting flag-transitive automorphism groups $G$. We prove that if $G$ is an almost simple group, then such a design belongs to one of the seven infinite families of $2$-designs or it is one of the eleven well-known examples. We describe all these examples of designs. We, in particular, prove that if $\mathcal{D}$ is a symmetric $(v,k,\lambda)$ design with $\gcd(k,\lambda)=1$ admitting a flag-transitive automorphism group $G$, then either $G\leq A\Gamma L_{1}(q)$ for some odd prime power $q$, or $\mathcal{D}$ is a projective space or the unique Hadamard design with parameters $(11,5,2)$., Comment: arXiv admin note: text overlap with arXiv:1904.10518
- Published
- 2021
10. Volume of Singular Hyperbolic Sets
- Author
-
Dao Fei Zhang and Yun Tao Zang
- Subjects
Set (abstract data type) ,Transitive relation ,Pure mathematics ,Dimension (vector space) ,Applied Mathematics ,General Mathematics ,Hyperbolic set ,Vector field ,Gravitational singularity ,Riemannian manifold ,Volume (compression) ,Mathematics - Abstract
Let X be a C1+ vector field on a compact Riemannian manifold M with dimension d ≥ 3. Let Λ be a transitive singular hypebolic set with positive volume. We show that Λ = M and Λ is a uniformly hyperbolic set without singularities.
- Published
- 2021
11. Many-valued logic and sequence arguments in value theory
- Author
-
Simon Knutsson
- Subjects
Philosophy of language ,Value theory ,Philosophy ,Transitive relation ,Sequence ,Duration (philosophy) ,Theory of Forms ,Completeness (logic) ,Many-valued logic ,General Social Sciences ,Psychology ,Epistemology - Abstract
Some find it plausible that a sufficiently long duration of torture is worse than any duration of mild headaches. Similarly, it has been claimed that a million humans living great lives is better than any number of worm-like creatures feeling a few seconds of pleasure each. Some have related bad things to good things along the same lines. For example, one may hold that a future in which a sufficient number of beings experience a lifetime of torture is bad, regardless of what else that future contains, while minor bad things, such as slight unpleasantness, can always be counterbalanced by enough good things. Among the most common objections to such ideas are sequence arguments. But sequence arguments are usually formulated in classical logic. One might therefore wonder if they work if we instead adopt many-valued logic. I show that, in a common many-valued logical framework, the answer depends on which versions of transitivity are used as premises. We get valid sequence arguments if we grant any of several strong forms of transitivity of ‘is at least as bad as’ and a notion of completeness. Other, weaker forms of transitivity lead to invalid sequence arguments. The plausibility of the premises is largely set aside here, but I tentatively note that almost all of the forms of transitivity that lead to valid sequence arguments seem intuitively problematic. Still, a few moderately strong forms of transitivity that might be acceptable lead to valid sequence arguments, although weaker statements of the initial value claims avoid these arguments at least to some extent.
- Published
- 2021
12. Handling Transitive Relations in First-Order Automated Reasoning
- Author
-
Ann Lillieström and Koen Claessen
- Subjects
Transitive relation ,Theoretical computer science ,Computational Theory and Mathematics ,Artificial Intelligence ,Computer science ,Binary relation ,Equivalence relation ,Preprocessor ,Automated reasoning ,Resolution (logic) ,First order ,Software - Abstract
We present a number of alternative ways of handling transitive binary relations that commonly occur in first-order problems, in particular equivalence relations, total orders, and transitive relations in general. We show how such relations can be discovered syntactically in an input theory, and how they can be expressed in alternative ways. We experimentally evaluate different such ways on problems from the TPTP, using resolution-based reasoning tools as well as instance-based tools. Our conclusions are that (1) it is beneficial to consider different treatments of binary relations as a user, and that (2) reasoning tools could benefit from using a preprocessor or even built-in support for certain types of binary relations.
- Published
- 2021
13. Downward Causation in Self-Organizing Systems: Problem of Self-Causation
- Author
-
Ganesh Bharate and A. V. Ravishankar Sarma
- Subjects
Philosophy ,Transitive relation ,Computer science ,Process (engineering) ,media_common.quotation_subject ,Top-down and bottom-up design ,Causation ,Downward causation ,Causality ,Absurdity ,media_common ,Physical law ,Cognitive psychology - Abstract
Enabling constraints are bottom up causes which create the possibility of the existence of a system. Disabling constraints reduce the degrees of freedom and narrow the choices of the system which are structural, functional, meaningful relations that assign executive roles to the component parts. In this paper, we discuss causality as enabling and disabling constraints in order to critique the absurdity of transitivity in causal relations. If downward causation is viewed as causation by constraints, we argue that it will not face the absurdity of self-causation which is incurred because of the transitivity principle. In the process of self-organization, organizationally new structures are created from the lower level subcomponents of the system. Such self-organizing systems can be broadly considered as sui-generis and transcend the transitivity principle by causally influencing its subcomponents. These higher level systemic constraints that causally influence the components in a self-organizing system without violating any physical laws via causal constraints are termed as Downward Causation.
- Published
- 2021
14. On the Number of Fixed Points of Automorphisms of Vertex-Transitive Graphs
- Author
-
Pablo Spiga, Primož Potočnik, Potocnik, P, and Spiga, P
- Subjects
Combinatorics ,Computational Mathematics ,Transitive relation ,Corollary ,fixity ,Discrete Mathematics and Combinatorics ,Fixed point ,Automorphism ,Graph ,Mathematics ,Vertex (geometry) - Abstract
The main result of this paper is that, if Γ is a finite connected 4-valent vertex- and edge-transitive graph, then either Γ is part of a well-understood family of graphs, or every non-identity automorphism of Γ fixes at most 1/3 of the vertices. As a corollary, we get a similar result for 3-valent vertex-transitive graphs.
- Published
- 2021
15. Agentless presuppositions and the semantics of verbal roots
- Author
-
Ryan Walter Smith and Jianrong Yu
- Subjects
Philosophy of language ,Linguistics and Language ,Transitive relation ,Philosophy ,Event (relativity) ,Verb ,Argument (linguistics) ,Semantics ,Syntax ,Language and Linguistics ,Presupposition ,Linguistics - Abstract
Bale (2007) proposes that agentive intransitives differ semantically from agentive transitives, in that while the agent of a transitive is introduced by a functional projection and composes with its verb via Event Identification (Kratzer 1996), intransitives lexically encode their agent arguments and compose with them via Function Application. This is based on the availability of agentless repetitive presuppositions with again, with transitives permitting a repetitive presupposition excluding the agent while intransitives do not. In this paper, we challenge Bale’s claim and show that typically intransitive verbs like dance and bark, which do not usually allow agentless presuppositions, permit agentless presuppositions when they appear with an optional internal argument. To account for this, we propose that verbal roots possess an underspecified thematic role argument, along with individual and event arguments. Combined with a conservative syntax for introducing agents via VoiceP (Kratzer 1996), the analysis captures the dependence of agentless presuppositions on the presence of an internal argument without recourse to any distinction between transitive and intransitive eventive verb roots. The analysis contributes a new theory of roots lying between two theoretical poles, one that argues that roots take internal arguments (e.g., Harley 2014) and one that severs internal arguments syntactically and semantically from the verb (e.g., Schein 1993; Borer 2003, 2005).
- Published
- 2021
16. Uniqueness of minimal unstable lamination for discretized Anosov flows
- Author
-
Nancy Guelman and Santiago Martinchich
- Subjects
Pure mathematics ,Transitive relation ,Mathematics::Dynamical Systems ,Flow (mathematics) ,Discretization ,General Mathematics ,Uniqueness ,Center (group theory) ,Orbit (control theory) ,Lamination (topology) ,Mathematics::Geometric Topology ,Suspension (topology) ,Mathematics - Abstract
We consider the class of partially hyperbolic diffeomorphisms $$f:M\rightarrow M$$ obtained as the discretization of topological Anosov flows. We show uniqueness of minimal unstable lamination for these systems provided that the underlying Anosov flow is transitive and not orbit equivalent to a suspension. As a consequence, uniqueness of quasi-attractor is obtained. If the underlying Anosov flow is not transitive we get an analogous finiteness result provided that the restriction of the flow to any of its attracting basic pieces is not a suspension. A similar uniqueness result is also obtained for certain one-dimensional center skew-products.
- Published
- 2021
17. Homogeneity of isosceles orthogonality, transitivity of the norm, and characterizations of inner product spaces
- Author
-
Chan He, Senlin Wu, and Yixia He
- Subjects
Combinatorics ,Unit sphere ,Inner product space ,Transitive relation ,Orthogonality ,Unit vector ,Applied Mathematics ,General Mathematics ,Isosceles triangle ,Discrete Mathematics and Combinatorics ,Point (geometry) ,Mathematics ,Normed vector space - Abstract
Let X be a normed linear space. We prove that if the norm on X is almost transitive and if there exists a unit vector u satisfying that, for each point y in the unit ball of X that is isosceles orthogonal to u, there always exists $$\alpha \in (0,1)$$ so that u is isosceles orthogonal to $$\alpha y$$ , then X is an inner product space.
- Published
- 2021
18. Metainferential Reasoning on Strong Kleene Models
- Author
-
Andreas Fjellstad
- Subjects
Discrete mathematics ,Mathematical logic ,Philosophy ,Transitive relation ,Philosophical logic ,Hierarchy ,Metatheory ,Extension (predicate logic) ,Focus (linguistics) ,Mathematics ,Metalogic - Abstract
Barrio et al. (Journal of Philosophical Logic, 49(1), 93–120, 2020) and Pailos (Review of Symbolic Logic, 2020(2), 249–268, 2020) develop an approach to define various metainferential hierarchies on strong Kleene models by transferring the idea of distinct standards for premises and conclusions from inferences to metainferences. In particular, they focus on a hierarchy named the $\mathbb {S}\mathbb {T}$ S T -hierarchy where the inferential logic at the bottom of the hierarchy is the non-transitive logic ST but where each subsequent metainferential logic ‘says’ about the former logic that it is transitive. While Barrio et al. (2020) suggests that this hierarchy is such that each subsequent level ‘in some intuitive sense, more classical than’ the previous level, Pailos (2020) proposes an extension of the hierarchy through which a ‘fully classical’ metainferential logic can be defined. Both Barrio et al. (2020) and Pailos (2020) explore the hierarchy in terms of semantic definitions and every proof proceeds by a rather cumbersome reasoning about those semantic definitions. The aim of this paper is to present and illustrate the virtues of a proof-theoretic tool for reasoning about the $\mathbb {S}\mathbb {T}$ S T -hierarchy and the other metainferential hierarchies definable on strong Kleene models. Using the tool, this paper argues that each level in the $\mathbb {S}\mathbb {T}$ S T -hierarchy is non-classical to an equal extent and that the ‘fully classical’ metainferential logic is actually just the original non-transitive logic ST ‘in disguise’. The paper concludes with some remarks about how the various results about the $\mathbb {S}\mathbb {T}$ S T -hierarchy could be seen as a guide to help us imagine what a non-transitive metalogic for ST would tell us about ST. In particular, it teaches us that ST is from the perspective of ST as metatheory not only non-transitive but also transitive.
- Published
- 2021
19. The Other Side of Success Factors—A Systemic Methodology for Exploring Critical Success Factors
- Author
-
Nien-Tsu Tuan
- Subjects
Transitive relation ,Process management ,Quantitative analysis (finance) ,Ranking ,Computer science ,Management of Technology and Innovation ,Strategy and Management ,Critical success factor ,Success factors ,Pairwise comparison ,Construct (philosophy) - Abstract
This paper puts forward a systemic methodology to explore Critical Success Factors (CSFs). The common idea about ranking CSFs is to explore the relationship of ‘more important’, i.e. directly assessing whether success factor A is more important than factor B. This idea is prominent in the prevailing approaches, e.g. the qualitative inquiry, quantitative analysis, and multi-criteria decision making. Exploring CSFs from a different lens, this paper argues for systemic approaches, reckoning that manifold interrelationships could exist between system elements. Considering the manifold interrelationships, the proposed methodology contends that two opposite interrelationships could exist between CSFs—‘helping to achieve’ and ‘inhibiting to achieve’. The first step of assessing CSFs is to construct a digraph in a participatory way, showing the transitive ‘helping to achieve’ relationship between CSFs and obtain the ‘helping to achieve’ score for each element. The second step is to examine the inhibiting relationship through a pairwise comparison to obtain the ‘inhibiting to achieve’ score for each element. The third step is to combine the ‘helping to achieve score’ with ‘inhibiting to achieve’ score to obtain the net score for each success factor. This output aims to provide the relevant stakeholders with a more comprehensive spectrum in assessing CSFs to develop their organizations well.
- Published
- 2021
20. Resolving The Hamiltonian Problem for Vertex-Transitive Graphs of Order a Product of Two Primes
- Author
-
Dragan Marušič, Klavdija Kutnar, and Shao Fei Du
- Subjects
Combinatorics ,Vertex (graph theory) ,Computational Mathematics ,Automorphism group ,symbols.namesake ,Transitive relation ,Product (mathematics) ,symbols ,Discrete Mathematics and Combinatorics ,Order (group theory) ,Hamiltonian path ,Hamiltonian (control theory) ,Mathematics - Published
- 2021
21. Hypercyclic Translation Operators on the Algebra of Compact Operators
- Author
-
Seyyed Mohammad Tabatabaie and Stefan Ivkovic
- Subjects
Pure mathematics ,Transitive relation ,General Mathematics ,Chaotic ,Hilbert space ,General Physics and Astronomy ,General Chemistry ,Space (mathematics) ,Translation (geometry) ,Compact operator ,symbols.namesake ,symbols ,General Earth and Planetary Sciences ,Trigonometric functions ,Algebra over a field ,General Agricultural and Biological Sciences ,Mathematics - Abstract
In this paper we characterize hypercyclic translation operators on $$B_{0}(\mathcal {H})$$ , the space of all compact linear operators on a Hilbert space $$\mathcal {H}$$ . Also, we give some sufficient condition for a related cosine operator function to be chaotic or topologically transitive.
- Published
- 2021
22. A Simple Proof of a Theorem of Sensitivity
- Author
-
Jorge Iglesias and Aldo Portela
- Subjects
Numerical Analysis ,Transitive relation ,Pure mathematics ,Control and Optimization ,Algebra and Number Theory ,Generalization ,Semigroup ,Dynamical Systems (math.DS) ,37B05 ,Control and Systems Engineering ,Simple (abstract algebra) ,FOS: Mathematics ,Sensitivity (control systems) ,Mathematics - Dynamical Systems ,Mathematics - Abstract
We prove that every transitive and non minimal semigroup with dense minimal points is sensitive. When the system is almost open, we obtain a generalization of this result., 5 pages, 1 figure
- Published
- 2021
23. Syntactic priming in illiterate and literate older Chinese adults
- Author
-
Falk Huettig, Junying Liang, Esther Pascual, Qianxi Lv, and Yuechan Hu
- Subjects
Linguistics and Language ,Transitive relation ,media_common.quotation_subject ,Dative case ,Object (grammar) ,Experimental and Cognitive Psychology ,Mandarin Chinese ,Language & Communication ,language.human_language ,Literacy ,Developmental psychology ,language ,Cultural Cognition and Multimodal Interaction ,Psychology ,Cognitive linguistics ,Socioeconomic status ,Priming (psychology) ,media_common - Abstract
Does life-long literacy experience modulate syntactic priming in spoken language processing? Such a postulated influence is compatible with usage-based theories of language processing that propose that all linguistic skills are a function of accumulated experience with language across life. Here we investigated the effect of literacy experience on syntactic priming in Mandarin in sixty Chinese older adults from Hebei province. Thirty participants were completely illiterate and thirty were literate Mandarin speakers of similar age and socioeconomic background. We first observed usage differences: literates produced robustly more prepositional object (PO) constructions than illiterates. This replicates, with a different sample, language, and cultural background, previous findings that literacy experience affects (baseline) usage of PO and DO transitive alternates. We also observed robust syntactic priming for double-object (DO), but not prepositional-object (PO) dative alternations for both groups. The magnitude of this DO priming however was higher in literates than in illiterates. We also observed that cumulative adaptation in syntactic priming differed as a function of literacy. Cumulative syntactic priming in literates appears to be related mostly to comprehending others, whereas in illiterates it is also associated with repeating self-productions. Further research is needed to confirm this interpretation.
- Published
- 2021
24. On testing transitivity in online preference learning
- Author
-
Viktor Bengs, Björn Haddenhorst, and Eyke Hüllermeier
- Subjects
Transitive relation ,Preference learning ,Theoretical computer science ,Logarithm ,Computer science ,Graph theory ,0102 computer and information sciences ,02 engineering and technology ,01 natural sciences ,010201 computation theory & mathematics ,Artificial Intelligence ,Sequential analysis ,020204 information systems ,0202 electrical engineering, electronic engineering, information engineering ,Key (cryptography) ,Pairwise comparison ,Software ,Statistical hypothesis testing - Abstract
The efficiency of state-of-the-art algorithms for the dueling bandits problem is essentially due to a clever exploitation of (stochastic) transitivity properties of pairwise comparisons: If one arm is likely to beat a second one, which in turn is likely to beat a third one, then the first is also likely to beat the third one. By now, however, there is no way to test the validity of corresponding assumptions, although this would be a key prerequisite to guarantee the meaningfulness of the results produced by an algorithm. In this paper, we investigate the problem of testing different forms of stochastic transitivity in an online manner. We derive lower bounds on the expected sample complexity of any sequential hypothesis testing algorithm for various forms of stochastic transitivity, thereby providing additional motivation to focus on weak stochastic transitivity. To this end, we introduce an algorithmic framework for the dueling bandits problem, in which the statistical validity of weak stochastic transitivity can be tested, either actively or passively, based on a multiple binomial hypothesis test. Moreover, by exploiting a connection between weak stochastic transitivity and graph theory, we suggest an enhancement to further improve the efficiency of the testing algorithm. In the active setting, both variants achieve an expected sample complexity that is optimal up to a logarithmic factor.
- Published
- 2021
25. N-barely transitive permutation groups
- Author
-
Oğuz Alkış, Aynur Arıkan, and Ahmet Arikan
- Subjects
Combinatorics ,Normal subgroup ,Infinite set ,Transitive relation ,Group (mathematics) ,Applied Mathematics ,General Mathematics ,Numerical analysis ,Structure (category theory) ,Transitive group ,Permutation group ,Mathematics - Abstract
A group G is an N-barely transitive group (NBT-group) if G acts on an infinite set transitively and faithfully and all proper normal subgroups of G have finite orbits. We investigate the main properties and structure of NBT-groups. We give some examples in non-perfect and perfect case. Also we show that there does not exist a locally soluble perfect cofinitary NBT-group.
- Published
- 2021
26. Proxy selection in transitive proxy voting
- Author
-
Jacqueline Harding
- Subjects
FOS: Computer and information sciences ,Economics and Econometrics ,Transitive relation ,General Economics (econ.GN) ,Computer science ,media_common.quotation_subject ,ComputingMilieux_LEGALASPECTSOFCOMPUTING ,Democracy ,Group decision-making ,FOS: Economics and business ,Representative democracy ,Computer Science - Computer Science and Game Theory ,Computer Science - Multiagent Systems ,Impossibility ,Proxy (statistics) ,Proxy voting ,Mathematical economics ,Social Sciences (miscellaneous) ,Axiom ,Computer Science and Game Theory (cs.GT) ,Multiagent Systems (cs.MA) ,Economics - General Economics ,media_common - Abstract
Transitive proxy voting (or "liquid democracy") is a novel form of collective decision making, often framed as an attractive hybrid of direct and representative democracy. Although the ideas behind liquid democracy have garnered widespread support, there have been relatively few attempts to model it formally. This paper makes three main contributions. First, it proposes a new social choice-theoretic model of liquid democracy, which is distinguished by taking a richer formal perspective on the process by which a voter chooses a proxy. Second, it examines the model from an axiomatic perspective, proving (a) a proxy vote analogue of May's Theorem and (b) an impossibility result concerning monotonicity properties in a proxy vote setting. Third, it explores the topic of manipulation in transitive proxy votes. Two forms of manipulation specific to the proxy vote setting are defined, and it is shown that manipulation occurs in strictly more cases in proxy votes than in classical votes.
- Published
- 2021
27. On the number of transitive relations on a set
- Author
-
Firdous Ahmad Mala
- Subjects
Combinatorics ,Set (abstract data type) ,Polynomial ,Transitive relation ,Integer ,Applied Mathematics ,General Mathematics ,Numerical analysis ,Mathematics - Abstract
There is no known formula that counts the number of transitive relations on a set with n elements. In this paper, it is shown that no polynomial in n with integer coefficients can represent a formula for the number of transitive relations on a set with n elements. Several inequalities giving various useful recursions and lower bounds on the number of transitive relations on a set are also proved.
- Published
- 2021
28. Strong transitivity of composition operators
- Author
-
Mohamed Amouch and Noureddine Karim
- Subjects
Combinatorics ,Transitive relation ,Operator (computer programming) ,Composition operator ,General Mathematics ,Holomorphic function ,Composition (combinatorics) ,Space (mathematics) ,Omega ,Topological vector space ,Mathematics - Abstract
A Furstenberg family $$\mathcal{F}$$ is a collection of infinite subsets ofthe set of positive integers such that if $$A\subset B$$ and $$A\in \mathcal{F}$$ , then $$B\in \mathcal{F}$$ . For aFurstenberg family $$\mathcal{F}$$ , an operator $$T$$ on a topological vector space $$X$$ is said tobe $$\mathcal{F}$$ -transitive provided that for each non-empty open subsets $$U$$ , $$V$$ of $$X$$ the set $$\{n \in \mathbb{N}: T^n (U) \cap V \neq\emptyset\}$$ belongs to $$\mathcal{F}$$ . In this paper, we characterize the $$\mathcal{F}$$ -transitivityof composition operator $$C_\phi$$ on the space $$H(\Omega)$$ of holomorphic functionson a domain $$\Omega\subset \mathbb{C}$$ by providing a necessary and sufficient condition in terms ofthe symbol $$\phi$$ .
- Published
- 2021
29. Screening off generalized: Reichenbach’s legacy
- Author
-
Jeanne Peijnenburg, David Atkinson, Van Swinderen Institute for Particle Physics and G, Other personnel, and Theoretical Philosophy
- Subjects
Sufficient conditions ,Screening off ,Transitivity ,Philosophy of science ,Transitive relation ,Generalization ,Probabilistic logic ,General Social Sciences ,Metaphysics ,Probabilistic support ,Reichenbach ,Philosophy of language ,Causality (physics) ,Philosophy ,Mathematical economics ,Mathematics - Abstract
Eells and Sober proved in 1983 that screening off is a sufficient condition for the transitivity of probabilistic causality, and in 2003 Shogenji noted that the same goes for probabilistic support. We start this paper by conjecturing that Hans Reichenbach may have been aware of this fact. Then we consider the work of Suppes and Roche, who demonstrated in 1986 and 2012 respectively that screening off can be generalized, while still being sufficient for transitivity. We point out an interesting difference between Reichenbach’s screening off and the generalized version, which we illustrate with an example about haemophilia among the descendants of Queen Victoria. Finally, we embark on a further generalization: we develop a still weaker condition, one that can be made as weak as one wishes.
- Published
- 2021
30. An indirect weak transitivity standard for inconsistent multiplicative reciprocal preference relations
- Author
-
Jibin Lan, Fang Liu, and Zhang Chen
- Subjects
0209 industrial biotechnology ,Transitive relation ,Existential quantification ,Multiplicative function ,02 engineering and technology ,Outcome (probability) ,Computer Science Applications ,020901 industrial engineering & automation ,Artificial Intelligence ,0202 electrical engineering, electronic engineering, information engineering ,Econometrics ,020201 artificial intelligence & image processing ,Proxy (statistics) ,Preference relation ,Preference (economics) ,Reciprocal ,Information Systems ,Mathematics - Abstract
It is of much interest to derive the priority vector from a multiplicative reciprocal preference relation (MRPR) originating from the analytic hierarchy process. There exists a conflict between the prioritization methods and the transitivity property of the entries in inconsistent MRPRs. In this paper, we attempt to weaken the conflict and enhance the effectiveness of the prioritization methods. The main contribution is to introduce the concept of indirect weak transitivity standard of MRPRs. When an MRPR possesses indirect weak transitivity about an alternative, a consistent MRPR is constructed as a proxy of inconsistent ones. When an MRPR does not possess indirect weak transitivity about any alternative, an adjustment algorithm is proposed to produce a new MRPR with indirect weak transitivity about an alternative. Numerical results are reported to show the procedure of eliciting priorities from an MRPR with indirect weak transitivity. The observation reveals that the proposed indirect weak transitivity standard could be used to assist the decision-maker in determining the outcome with more rationality.
- Published
- 2021
31. Efficient transitive operations using binary indexed trees
- Author
-
Arun Kumar Yadav, Divakar Yadav, Abhijeet Shrivastava, and Kartikey Tewari
- Subjects
Transitive relation ,Range query (data structures) ,Computer Networks and Communications ,Computer science ,Applied Mathematics ,Segment tree ,Binary number ,020206 networking & telecommunications ,02 engineering and technology ,Function (mathematics) ,Data structure ,Space (mathematics) ,Computer Science Applications ,Computational Theory and Mathematics ,Artificial Intelligence ,0202 electrical engineering, electronic engineering, information engineering ,Table (database) ,020201 artificial intelligence & image processing ,Electrical and Electronic Engineering ,Algorithm ,Information Systems - Abstract
In this paper, we propose a novel data structure and the algorithms to build, update and perform range query operations of transitive function. The update and query operation takes O(log(n)) time, and the space required for operating data is also O(cn), where c=3 proving it to be efficient than other data structures such as segment tree and sparse table. Experimental analysis shows the statistical evidence of proposed algorithm and conclude that it provides a good trade-off between space and time complexity in comparison to existent methods.
- Published
- 2021
32. Licensing with Case
- Author
-
Kenyon Branan
- Subjects
Demonstrative ,050101 languages & linguistics ,Linguistics and Language ,Transitive relation ,Computer science ,Head (linguistics) ,05 social sciences ,Object (grammar) ,Bantu languages ,050105 experimental psychology ,Language and Linguistics ,Linguistics ,Philosophy of language ,Alternation (formal language theory) ,0501 psychology and cognitive sciences ,Argument (linguistics) - Abstract
This paper examines alternations in demonstrative ordering in Kikuyu, a Bantu language spoken primarily in Kenya. An interesting effect is found: direct objects may not have prenominal demonstratives in transitive constructions, but may have prenominal demonstratives in a number of ditransitive constructions. I argue that this alternation is tied to Case. It is shown that these alternations can be accounted for using a theory of dependent Case in which Case has a licensing function. In Kikuyu, direct objects and subjects are too distant in the structure for the former to be assigned Case, and therefore the N head of the direct object must be adjacent to the verbal complex at the surface in order to be licensed (Levin 2015). However, the presence of a medial argument allows direct objects to be assigned Case since the two are sufficiently local, thus obviating the requirement for N-V adjacency.
- Published
- 2021
33. On utilizing the transitivity pursuit-enhanced object partitioning to optimize self-organizing lists-on-lists
- Author
-
O. Ekaba Bisong and B. John Oommen
- Subjects
Transitive relation ,Control and Optimization ,Theoretical computer science ,Relation (database) ,Computer science ,Context (language use) ,02 engineering and technology ,Data structure ,Filter (higher-order function) ,030218 nuclear medicine & medical imaging ,Computer Science Applications ,Automaton ,03 medical and health sciences ,0302 clinical medicine ,Control and Systems Engineering ,Modeling and Simulation ,0202 electrical engineering, electronic engineering, information engineering ,Reinforcement learning ,Probability distribution ,020201 artificial intelligence & image processing - Abstract
In this paper, the Transitivity Pursuit-Enhanced Object Migration Automata (TPEOMA) is used to capture the dependence of elements in a hierarchical Singly-Linked-Lists on Singly-Linked-Lists (SLLs-on-SLLs) “adaptive” data structure. In doing so, the TPEOMA-enhanced hierarchical SLLs-on-SLLs learns the probability distribution of elements in a Non-stationary Environment. In this framework, we divide the hierarchical Singly-Linked-Lists on Singly-Linked-Lists (SLLs-on-SLLs) into an outer and inner list context. The inner-list context is itself a SLLs containing sub-elements of the list, while the outer-list context contains these sublist partitions as its primitive elements. The elements belonging to a particular sublist partition are determined using the TPEOMA reinforcement learning scheme from the theory of Learning Automata. The idea of Transitivity builds on the Pursuit concept that injects a noise filter into the EOMA to filter divergent queries from the Environment, thereby increasing the likelihood of training the Automaton to approximate the “true” distribution of the Environment. The Transitivity phenomenon can infer “dependent” query pairs from non-accessed elements in the transitivity relation based on the statistical distribution of the queried elements. The TPEOMA-enhanced hierarchical SLLs-on-SLLs schemes results in superior performances to the MTF and TR schemes as well as to the EOMA-enhanced hierarchical SLLs-on-SLLs schemes in NSEs.
- Published
- 2021
34. Correction to: Flag-transitive block designs and unitary groups
- Author
-
Seyed Hassan Alavi, Ashraf Daneshkhah, and Mohsen Bayat
- Subjects
Combinatorics ,Transitive relation ,General Mathematics ,Block (telecommunications) ,Unitary state ,Mathematics ,Flag (geometry) - Published
- 2021
35. Mediating functions and the semantics of noun incorporation
- Author
-
Andrew McKenzie
- Subjects
Linguistics and Language ,Transitive relation ,Head (linguistics) ,Computer science ,Noun ,Subject (grammar) ,Object (grammar) ,Verb ,Argument (linguistics) ,Syntax ,Language and Linguistics ,Linguistics - Abstract
Noun incorporation is commonly thought to avoid the weak compositionality of compounds because it involves conjunction of an argument noun with the incorporating verb. However, it is weakly compositional in two ways. First, the noun’s entity argument needs to be bound or saturated, but previous accounts fail to adequately ensure that it is. Second, non-arguments are often incorporated in many languages, and their thematic role is available for contextual selection.We show that these two weaknesses are actually linked. We focus on the Kiowa language, which generally bars objects from incorporation but allows non-arguments. We show that a mediating relation is required to semantically link the noun to the verb. Absent a relation, the noun’s entity argument is not saturated, and the entire expression is uninterpretable. The mediating relation for non-objects also assigns it a thematic role instead of a postposition. Speakers can choose this role freely, subject to independent constraints from the pragmatics, syntax, and semantics.Objects in Kiowa are in fact allowed to incorporate in certain environments, but we show that these all independently involve a mediating relation. The mediating relation for objects quantifies over the noun and links the noun+verb construction to the rest of the clause. The head that introduces this relation re-categorizes the verb in the syntactic derivation. Essentially, we demonstrate two distinct mechanisms for noun incorporation.Having derived the distribution of Kiowa, we apply the same relations to derive constraints on English complex verbs and synthetic compounds, which exhibit most of the same constraints as Kiowa noun incorporation. We also look at languages with routine object incorporation, and show how the transitivity of the verb depends on whether the "Equation missing" head introducing the external argument assigns case to the re-categorized verb.
- Published
- 2021
36. Network diffusion of competing behaviors
- Author
-
Yuan Hsiao
- Subjects
Microeconomics ,Competition (economics) ,Transitive relation ,Inequality ,Social connectedness ,media_common.quotation_subject ,Complex system ,Economics ,Social media ,Diffusion (business) ,Outcome (game theory) ,media_common - Abstract
Research indicates that network structure affects the diffusion of a single behavior. However, in many social settings, two or more behaviors may compete for adoption, as in the case of religious competition, social movements and counter-movements, or conflicting rumors. Lessons from one-behavior diffusion cannot be easily applied because the outcome can take the form of one-behavior domination, two behaviors splitting the network, both behaviors occupying a small fraction of the network, or no diffusion. This article tests how three well-known factors of single-behavior diffusion—network transitivity, adoption threshold, and connectedness of early adopters—apply to scenarios of competitive diffusion. Results show that minor differences in initial adopter size tend to magnify, creating a significant “head-start advantage.” Nevertheless, the degree of this advantage depends on the interaction between network transitivity, adoption threshold, and connectedness of initial adopters. The article describes the conditions under which countervailing ties may (or may not) create inequality in behavioral diffusion.
- Published
- 2021
37. Transitive Logics of Finite Width with Respect to Proper-Successor-Equivalence
- Author
-
Ming Xu
- Subjects
Discrete mathematics ,Transitive relation ,Logic ,Generalization ,Upper and lower bounds ,Physics::Geophysics ,Mathematics::Logic ,Cardinality ,History and Philosophy of Science ,Cover (topology) ,Computer Science::Logic in Computer Science ,Gödel's completeness theorem ,Completeness (statistics) ,Axiom ,Mathematics - Abstract
This paper presents a generalization of Fine’s completeness theorem for transitive logics of finite width, and proves the Kripke completeness of transitive logics of finite “suc-eq-width”. The frame condition for each finite suc-eq-width axiom requires, in rooted transitive frames, a finite upper bound of cardinality for antichains of points with different proper successors. The paper also presents a generalization of Rybakov’s completeness theorem for transitive logics of prefinite width, and proves the Kripke completeness of transitive logics of prefinite “suc-eq-width”. The frame condition for each prefinite suc-eq-width axiom requires, in rooted transitive frames, a finite upper bound of cardinality for antichains of points that have a finite lower bound of depth and have different proper successors. We will construct continuums of transitive logics of finite suc-eq-width but not of finite width, and continuums of those of prefinite suc-eq-width but not of prefinite width. This shows that our new completeness results cover uncountably many more logics than Fine’s theorem and Rybakov’s theorem respectively.
- Published
- 2021
38. Linear dynamics of discrete cosine functions on solid Banach function spaces
- Author
-
Stefan Ivkovic and Seyyed Mohammad Tabatabaie
- Subjects
Pure mathematics ,Transitive relation ,021103 operations research ,Function space ,General Mathematics ,Operator (physics) ,010102 general mathematics ,0211 other engineering and technologies ,Chaotic ,02 engineering and technology ,Operator theory ,01 natural sciences ,Potential theory ,Theoretical Computer Science ,symbols.namesake ,Fourier analysis ,symbols ,Trigonometric functions ,0101 mathematics ,Analysis ,Mathematics - Abstract
In this paper, we give some sufficient and necessary conditions for discrete cosine operator functions on solid Banach function spaces to be chaotic or topologically transitive.
- Published
- 2021
39. On sensitive sets and regionally proximal sets of group actions
- Author
-
Zhumin Ding, Jiandong Yin, and Xiaoxiao Nie
- Subjects
Transitive relation ,Algebra and Number Theory ,Group (mathematics) ,Generalization ,010102 general mathematics ,0102 computer and information sciences ,01 natural sciences ,Combinatorics ,Group action ,Cardinality ,Compact space ,Flow (mathematics) ,010201 computation theory & mathematics ,Converse ,0101 mathematics ,Mathematics - Abstract
We introduce the concepts of S-sets and Q-sets for a flow (a group action on a compact metric space) and prove that a transitive flow is sensitive if and only if there exists an S-set with cardinality more than 2 and that each S-set of a transitive flow is a Q-set and the converse holds for minimal flows. Then according to cardinalities of S-sets, transitive flows are divided into several classes and some characterizations and relationships of different classes are given. This is a generalization of the $$\mathbb {Z}$$ -action of Ye and Zhang (Nonlinearity 21:1601–1620, 2008. https://doi.org/10.1088/0951-7715/21/7/012 ).
- Published
- 2021
40. Prominent GE-Filters and GE-Morphisms in GE-Algebras
- Author
-
Arsham Borumand Saeid, Ravi Kumar Bandaru, Akbar Rezaei, and Young Bae Jun
- Subjects
Pure mathematics ,Kernel (algebra) ,Transitive relation ,Property (philosophy) ,Morphism ,Antisymmetric relation ,General Mathematics ,Belligerent ,Extension (predicate logic) ,Element (category theory) ,Mathematics - Abstract
The relationship between a transitive GE-algebra and a belligerent GE-algebra (also, between an antisymmetric GE-algebra and a left exchangeable GE-algebra) is displayed. A condition for the trivial GE-filter to be a belligerent GE-filter is provided. The least GE-filter containing a given GE-filter and one element is formed. Conditions under which any set can be turned into a GE-filter are described. The notions of $$\odot $$ -GE-algebras and prominent GE-filters are introduced, and their properties are investigated. The relationship between a prominent GE-filter and a GE-filter are considered, and conditions for a GE-filter and the trivial GE-filter to be a prominent GE-filter are given. The conditions under which the upset of an element will be a prominent GE-filter are examined, and the extension property for the prominent GE-filter is established. The notion of GE-morphism is introduced, and the GE-morphism theorem is considered. Conditions for the kernel of a GE-morphism to be a belligerent GE-filter are provided, and the condition that if the kernel of a GE-morphism is a belligerent GE-filter, then the trivial GE-filter becomes a belligerent GE-filter is given. A condition for the kernel of a GE-morphism to be a belligerent GE-filter is discussed, and the vice versa is also considered.
- Published
- 2021
41. Transitivity of transformation matrices to bridge word vector spaces over 1000 years
- Author
-
Katsurou Takahashi and Hiroaki Ohshima
- Subjects
Discrete mathematics ,Transitive relation ,Word embedding ,Computer science ,Synonym ,Domain (mathematical analysis) ,Theoretical Computer Science ,Abstraction (mathematics) ,Transformation matrix ,Hardware and Architecture ,Learning to rank ,Representation (mathematics) ,Software ,Sentence ,Word (group theory) ,Information Systems ,Vector space - Abstract
We proposed a synonym search method to solve $$(A,B)\sim (C,D)$$ problem over time with a query by an example in a known domain for information in an unknown domain. It seems a natural relation that “Bush in the 2000s” is similar to “Reagan in the 1980s” because “Bush” and “Reagan” are the president of the USA in these decades. The abstraction is “A in B ” which is similar to “C in D.” We solve the $$(A,B)\sim (C,D)$$ problem over time by using transformation matrix word vectors over time in the Skip-gram model. The example of the $$(A,B)\sim (C,D)$$ problem is as below. For instance, the sentence “Bush in the 2000s” is similar to “X in the 1980s” is given. We search for the appropriate entity to X of the sentence. Therefore, we focus on the transitivity between the transformation matrix. Our approach is to convert the vector representation of “A ” in the model of the word embedding model of the “B ” to the vector representation of “X ” in the model of the word embedding model of the “D ” by getting the transformation matrix between word embedding models. We discuss the parameters of previous work and improve choosing words to make transformation matrix using co-occurrence cluster. Our aim is to search for synonyms in which there are more than the 1000 years of separation. However, there are a few common stable meaning words between the “2000s” and the “1000s.” Therefore, in the situation, there is difficulty to use co-occurrence cluster because the clusters of common words are more than 100,000. That is why, we use the transitive relation (2000s, X) $$\sim $$ (1500s, Y) , (1500s, Y) $$\sim $$ (1000s, Z) $$\Rightarrow $$ (2000s, X) $$\sim $$ (1000s, Z) (in the abstruction, the transitivity is $$x\sim y, y\sim z\Rightarrow x\sim z$$ ) to solve the $$(A,B)\sim (C,D)$$ problem over the 1000 years of separation. We had experiments as the demonstration to solve the $$(A,B)\sim (C,D)$$ problem and evaluate nDCG and MRR.
- Published
- 2021
42. Lawful Humean explanations are not circular
- Author
-
Callum Duguid
- Subjects
Philosophy of language ,Philosophy ,Philosophy of science ,Transitive relation ,Argument ,Appeal ,General Social Sciences ,Metaphysics ,General pattern ,Epistemology - Abstract
A long-standing charge of circularity against regularity accounts of laws has recently seen a surge of renewed interest. The difficulty is that we appeal to laws to explain their worldly instances, but if these laws are descriptions of regularities in the instances then they are explained by those very instances. By the transitivity of explanation, we reach an absurd conclusion: instances of the laws explain themselves. While drawing a distinction between metaphysical and scientific explanations merely modifies the challenge rather than resolving it, I argue that it does point us towards an attractive solution. According to Humeanism, the most prominent form of the regularity view, laws capture information about important patterns in the phenomena. By invoking laws in scientific explanations, Humeans are showing how a given explanandum is subsumed into a more general pattern. Doing so both undermines a principle of transitivity that plays a crucial role in the circularity argument and draws out a central feature of the Humean approach to scientific explanation.
- Published
- 2021
43. Tetravalent edge-transitive Cayley graphs of Frobenius groups
- Author
-
Yin Liu, Yanxiong Yan, and Lei Wang
- Subjects
Class (set theory) ,Transitive relation ,Algebra and Number Theory ,Cayley graph ,010102 general mathematics ,Valency ,0102 computer and information sciences ,Edge (geometry) ,01 natural sciences ,Vertex (geometry) ,Combinatorics ,Arbitrarily large ,Section (category theory) ,010201 computation theory & mathematics ,Discrete Mathematics and Combinatorics ,0101 mathematics ,Mathematics - Abstract
In this paper, we give a characterisation for a class of edge-transitive Cayley graphs and provide a method for constructing edge-transitive graphs of valency 4 with arbitrarily large vertex stabiliser. In particular, in the last section, we obtain certain extensions of the results of Li et al. (Tetravalent edge-transitive Cayley graphs with odd number of vertices, J Comb Theory Ser B 96:164–181, 2006) on half-transitive graphs.
- Published
- 2021
44. On Transitive Ovoids of Finite Hermitian Polar Spaces
- Author
-
Tao Feng and Weicong Li
- Subjects
51E20, 05B25, 51A50 ,Combinatorics ,Computational Mathematics ,Transitive relation ,FOS: Mathematics ,Mathematics - Combinatorics ,Discrete Mathematics and Combinatorics ,Polar ,Combinatorics (math.CO) ,Hermitian matrix ,Mathematics - Abstract
In this paper, we complete the classification of transitive ovoids of finite Hermitian polar spaces., Comment: 17 pages. To appear in Combinatorica
- Published
- 2021
45. Transitivity of Perspectivity
- Author
-
Pace P. Nielsen and Dinesh Khurana
- Subjects
Combinatorics ,Transitive relation ,Range (mathematics) ,Ring (mathematics) ,General Mathematics ,Perspectivity ,010102 general mathematics ,0211 other engineering and technologies ,021107 urban & regional planning ,02 engineering and technology ,0101 mathematics ,01 natural sciences ,Mathematics - Abstract
We study modules in which perspectivity of summands is transitive. Generalizing a 1977 result of Handelman and a 2014 result of Garg, Grover, and Khurana, we prove that for any ring R, perspectivity is transitive in $\mathbb {M}_{2}(R)$ if and only if R has stable range one. Also generalizing a 2019 result of Amini, Amini, and Momtahan we prove that a quasi-continuous module in which perspectivity is transitive is perspective.
- Published
- 2021
46. L-fuzzifying approximation operators derived from general L-fuzzifying neighborhood systems
- Author
-
Qiu Jin, Lingqiang Li, Jianming Zhan, and Bingxue Yao
- Subjects
0209 industrial biotechnology ,Pure mathematics ,Transitive relation ,Unary operation ,Generalization ,Axiomatic system ,02 engineering and technology ,020901 industrial engineering & automation ,Distributive property ,Artificial Intelligence ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Computer Vision and Pattern Recognition ,Rough set ,Software ,Axiom ,Mathematics ,De Morgan algebra - Abstract
For a completely distributive De Morgan algebra L, we develop a general framework of L-fuzzy rough sets. Said precisely, we introduce a pair of L-fuzzy approximation operators, called upper and lower L-fuzzifying approximation operators derived from general L-fuzzifying neighborhood systems. It is shown that the proposed approximation operators are a common extension of the L-fuzzifying approximation operators derived from L-fuzzy relations (INS 2019) and the approximation operators derived from general neighborhood systems (KBS 2014). Furthermore, we investigate the unary, serial, reflexive, transitive and symmetric conditions in general L-fuzzifying neighborhood systems, and then study the associated approximation operators from both a constructive method and an axiomatic method. Particularly, for transitivity (resp., symmetry), we give two interpretations, one is an appropriate generalization of transitivity (resp., symmetry) for L-fuzzy relations, and the other is a suitable extension of transitivity (resp., symmetry) for general neighborhood systems. In addition, for some special L-fuzzifying approximation operators, we use single axiom to characterize them, respectively. At last, the proposed approximation operators are applied in the research of incomplete information system, and a three-way decision model based on them is established. To exhibit the effectiveness of the model, a practical example is presented.
- Published
- 2021
47. Formation of Stimulus Equivalence Relations by Exclusion: Evidence using the Blank Comparison Stimulus Procedure
- Author
-
Elberto Antonio Plazas
- Subjects
Stimulus equivalence ,Transitive relation ,medicine.medical_specialty ,Single group ,Stimulus (physiology) ,Audiology ,Blank ,Arts and Humanities (miscellaneous) ,medicine ,Equivalence relation ,Order (group theory) ,Psychology ,Equivalence (measure theory) ,General Psychology - Abstract
Emergence of equivalence relations among stimuli previously related by exclusion was assessed by using the blank-comparison-stimulus procedure throughout baseline and test trials, in order to avoid problems involved in testing emergent relations with either baseline or novel stimuli as S– comparisons. In Experiment 1, participants were exposed to pretraining phases in order to learn to respond to a blank comparison stimulus as the correct one when the other comparison stimuli were incorrect. Then, they learned a baseline of conditional relations for the emergence of stimulus Classes 1 and 2. Thereafter, they were exposed to exclusion trials, in which stimuli from the preexperimentally defined Class 3 were introduced as undefined stimuli, whereas baseline stimuli were defined. They were then presented with symmetry and transitivity trials for all three classes (Group 1), or only Class 3 (Group 2), in three-choice matching trials. Most participants in Group 2 related stimuli previously related by exclusion as if they were in an equivalence relation, but most participants in Group 1 did not. In Experiment 2, most participants of a single group (Group 3) showed emergence of equivalence by exclusion and transfer of stimuli functions when exposition to exclusion trials occurred after demonstration of equivalence of the baseline classes, and assessment of equivalence was conducted for the three classes in two-choice matching trials. Conditions under which the emergence of equivalence by exclusion occurs are discussed.
- Published
- 2021
48. Comments on 'Flag-transitive block designs and unitary groups'
- Author
-
Xiaoqin Zhan and Suyun Ding
- Subjects
Discrete mathematics ,Transitive relation ,010505 oceanography ,General Mathematics ,010102 general mathematics ,Block (permutation group theory) ,Lambda ,01 natural sciences ,Unitary state ,Point (geometry) ,0101 mathematics ,0105 earth and related environmental sciences ,Flag (geometry) ,Mathematics - Abstract
In this note we point out an error in a recent paper on flag-transitive block designs with gcd $$(r,\lambda )=1$$ , and we prove a result correcting the error.
- Published
- 2021
49. Nominal types in Gitksan split-absolutive agreement
- Author
-
Clarissa Forbes
- Subjects
050101 languages & linguistics ,Linguistics and Language ,Transitive relation ,Pronoun ,media_common.quotation_subject ,05 social sciences ,Nominative case ,16. Peace & justice ,Language and Linguistics ,Linguistics ,Agreement ,030507 speech-language pathology & audiology ,03 medical and health sciences ,Subject (grammar) ,Ergative case ,0501 psychology and cognitive sciences ,Absolutive case ,Argument (linguistics) ,0305 other medical science ,Mathematics ,media_common - Abstract
This paper presents a study of a split absolutive-nominative agreement pattern in Gitksan (Tsimshianic) which co-occurs with ergative agreement. The split is conditioned on the basis of nominal type: alongside ergative agreement, a second type of agreement targets absolutives (S, O) when the subject is a participant or third-singular pronoun, or nominatives (S, A) when the subject is a full DP or third-plural pronoun. This results in what appears to be construction-dependent variation in the applicability of the Activity Condition, as some transitive subjects receive both ergative and nominative agreement. It is proposed that DP arguments and third-plural pronouns are able to receive multiple instances of agreement by virtue of bearing D-features; in contrast to the situation with typical pronouns, these D-features remain active for agreement even if prior ergative agreement has already deactivated the argument’s ϕ-features. Both ergative and nominative agreement may target a single argument because different groups of features are targeted during the two operations. The D-feature property is ultimately linked to a structural DP/non-DP distinction amongst arguments, providing some insight into the role of D in pronominal systems. This analysis, which crucially relies on an approach to activity that explicitly allows incremental deactivation of an argument, accounts for the empirical facts in Gitksan more readily than a purely morphological approach or an approach that considers distinctions between ϕ-features alone.
- Published
- 2020
50. Pentavalent 1-Transitive Digraphs with Non-Solvable Automorphism Groups
- Author
-
Mehdi Alaeiyan, Raffaele Scapellato, and Masoumeh Akbarizadeh
- Subjects
Automorphism group ,Strongly connected component ,Transitive relation ,Applied Mathematics ,General Mathematics ,010102 general mathematics ,Order (ring theory) ,Digraph ,0102 computer and information sciences ,Automorphism ,01 natural sciences ,Combinatorics ,010201 computation theory & mathematics ,0101 mathematics ,Mathematics - Abstract
A digraph $$\overrightarrow {\rm{\Gamma}} $$ is said to be 1-transitive if its automorphism group acts transitively on the 1-arcs but not on the 2-arcs of $$\overrightarrow {\rm{\Gamma}} $$ . We give a tentatively complete classification of pentavalent strongly connected 1-transitive digraphs of order 2apbq, where p and q are two distinct odd primes, a ∈ {3,…, 8},b ∈ {1, …, 4}, whose automorphism groups are non-solvable. It is shown that such digraphs exist if and only if q = 3 or 13 and p ∈ {7, 11, 17, 19, 31, 41}.
- Published
- 2020
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.