3,619 results on '"Idempotence"'
Search Results
2. Generalized Means and Randomization Scheme of Nash Equilibria.
- Author
-
Briec, Walter, Dumas, Audrey, and Mauranyapin, Jeremie
- Subjects
NASH equilibrium ,IDEMPOTENTS - Abstract
In this paper, a class of generalized convex games is introduced. Existence properties of Nash equilibria, in mixed and pure strategies, are proposed. These properties are studied by considering limit cases related to a specific class of semi-lattice games. We propose an interpretation of our results based on Atkinson's notion of generalized means. We also show that our approach makes it possible to propose a preference scheme taking into account the notion of prioritarianism. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. Eademne Sunt?
- Author
-
Hans-Martin Gärtner
- Subjects
leibniz ,addition ,merge ,associativity ,idempotence ,Language and Literature ,Philology. Linguistics ,P1-1091 - Abstract
This paper is a reaction to Watumull and Roberts (2023, https://doi.org/10.5964/bioling.12393).
- Published
- 2023
- Full Text
- View/download PDF
4. On Rational Bivariate Aggregation Funcions
- Author
-
Aguiló, Isabel, Massanet, Sebastia, Riera, Juan Vicente, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Ciucci, Davide, editor, Couso, Inés, editor, Medina, Jesús, editor, Ślęzak, Dominik, editor, Petturiti, Davide, editor, Bouchon-Meunier, Bernadette, editor, and Yager, Ronald R., editor
- Published
- 2022
- Full Text
- View/download PDF
5. Idempotent uninorms on a complete chain.
- Author
-
Ouyang, Yao, Zhang, Hua-Peng, Wang, Zhudeng, and De Baets, Bernard
- Subjects
- *
IDEMPOTENTS , *FINITE, The , *LITERATURE - Abstract
We characterize idempotent uninorms on a complete chain in terms of decreasing unary functions with a symmetry-related property. As a particular case, we retrieve and simplify a known characterization theorem for idempotent uninorms on the real unit interval. We also introduce the notion of left-continuity (resp. right-continuity) of an idempotent uninorm on a complete chain and characterize left-continuous (resp. right-continuous) idempotent uninorms in terms of decreasing unary functions with a second (resp. a third) symmetry-related property, unifying a characterization theorem for left-continuous (resp. right-continuous) idempotent uninorms on the real unit interval and a characterization theorem for idempotent uninorms on a finite chain known in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
6. Eademne Sunt?
- Author
-
Gärtner, Hans-Martin
- Subjects
IDEMPOTENTS - Abstract
This paper is a reaction to Watumull and Roberts (2023, https://doi.org/10.5964/bioling.12393). [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
7. Idempotent Variations on the Theme of Exclusive Disjunction.
- Author
-
Humberstone, L.
- Abstract
An exclusive disjunction is true when exactly one of the disjuncts is true. In the case of the familiar binary exclusive disjunction, we have a formula occurring as the first disjunct and a formula occurring as the second disjunct, so, if what we have is two formula-tokens of the same formula-type—one formula occurring twice over, that is—the question arises as to whether, when that formula is true, to count the case as one in which exactly one of the disjuncts is true, counting by type, or as a case in which two disjuncts are true, counting by token. The latter is the standard answer: counting by tokens. James McCawley once suggested that, when the exclusively disjunctive construction in natural language (well, in English at least) is at issue, the construction should be treated as involving a multigrade connective whose semantic treatment is sensitive to the set of disjuncts rather than the corresponding multiset. Without any commitment as to whether there actually is such a construction (in English), and conceding that for obvious pragmatic reasons such 'repeated disjunct' cases would be at best highly marginal, we note that for the binary case, this requires a nonstandard answer—count by type rather than by token—to the earlier question, and thus, an idempotent exclusive disjunction connective. Section 2 explores that idea and Section 3, a further idempotent variant for which it is the propositions expressed by the disjuncts, rather than the disjuncts themselves, that get counted once only in the case of repetitions. Sections 1 and 4 respectively set the stage for these investigations and conclude the discussion (after noting an intimate connection between the logic of Section 3 and the modal logic S5). More detailed considerations of points arising from the discussion but otherwise in danger of interrupting the flow are deferred to a 'Longer Notes' appendix at the end (Section 5.) [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
8. Interval numbers BONr,q‐OWA operator and its application to multiattribute decision‐making.
- Author
-
Zeng, Shijing, Lv, Wangyong, Li, Tingting, and Zhou, Jiao
- Subjects
AGGREGATION operators ,BOOLEAN matrices ,DECISION theory ,DECISION making ,MAXIMA & minima ,IDEMPOTENTS - Abstract
Interval numbers multiple attribute decision‐making (MADM) is an important branch of uncertainty decision theory, and the decision result largely depends on the selection of the aggregation operator. In this paper, we analyze the ordered weighted average (OWA) operator, which is an averaging aggregation operator. The OWA operator provides an aggregation method between the minimum and maximum operators. Moreover, we further analyze some of extensions about OWA operator, and pay special attention to the Bonferroni means and OWA (BON‐OWA) operator. Note that the BON‐OWA operator only aggregate the input arguments which are exact numbers. Under normal circumstances, decision makers is difficult to provide a clear evaluation value for attribute and most of them are described by vague information. When the decision information is an interval numbers, the BON‐OWA operator cannot describe decision result accurately. Under these environments, we proposed the interval numbers BON‐OWA (IBr,q‐OWA) operator to deal with the vague decision information in this paper. Then we consider their main properties, such as idempotence, monotonicity, and boundedness and prove them. Besides, a wide range of special aggregation operators are found in changing parameter values, such as the square mean and max operator, and so on. We also compare the ranking method of the interval numbers based on Boolean matrix. As a result, the combination of IBr,q‐OWA operator makes the decision result more scientific. Finally, a new approach for decision‐making problem is developed based on the IBr,q‐OWA operator, which shows the effectiveness in practical examples. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
9. A characterization of idempotent nullnorms on bounded lattices.
- Author
-
Zhang, Hua-Peng, Ouyang, Yao, Wang, Zhudeng, and De Baets, Bernard
- Subjects
- *
IDEMPOTENTS , *EQUATIONS - Abstract
We characterize the class of idempotent nullnorms on a bounded lattice in terms of particular common solutions to two equations related to the underlying meet and join operations. When this common solution is unique, it is an idempotent nullnorm if and only if it is increasing on a particular set. As an application of this characterization, we present several construction methods for idempotent nullnorms on a bounded lattice. These construction methods unify and generalize several known ones in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
10. Onion lattices and an answer to an open problem on convolution lattices.
- Author
-
Zhang, Xufeng and Wang, Aiping
- Subjects
- *
ALGEBRAIC functions , *ONIONS , *IDEMPOTENTS - Abstract
We develop a new class of lattices called Onion lattices, analyse the properties of Onion lattices and further prove that the set of idempotent lattice functions on a bounded lattice L is closed under convolution operations if and only if L is an Onion lattice. This solves the second open problem posed by De Miguel, Bustince and De Baets (2018) [1]. Furthermore, we study in depth the lattice function algebraic system with the properties of the Birkhoff system proposed in [1]. We obtain that the set of idempotent lattice functions under the operations ⊓ and ⊔ constitutes a Birkhoff system if and only if the domain of the idempotent lattice functions is the Onion lattice. And we explore some algebraic properties of Birkhoff systems consisting of sets of idempotent lattice functions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. Idempotence-Based Preemptive GPU Kernel Scheduling for Embedded Systems.
- Author
-
Lee, Hyeonsu, Kim, Hyunjun, Kim, Cheolgi, Han, Hwansoo, and Seo, Euiseong
- Subjects
- *
PRODUCTION scheduling , *GRAPHICS processing units , *SCHEDULING , *IDEMPOTENTS , *SOURCE code , *KERNEL operating systems - Abstract
Mission-critical embedded systems simultaneously run multiple graphics-processing-unit (GPU) computing tasks with different criticality and timeliness requirements. Considerable research effort has been dedicated to supporting the preemptive priority scheduling of GPU kernels. However, hardware-supported preemption leads to lengthy scheduling delays and complicated designs, and most software approaches depend on the voluntary yielding of GPU resources from restructured kernels. We propose a preemptive GPU kernel scheduling scheme that harnesses the idempotence property of kernels. The proposed scheme distinguishes idempotent kernels through static source code analysis. If a kernel is not idempotent, then GPU kernels are transactionized at the operating system (OS) level. Both idempotent and transactionized kernels can be aborted at any point during their execution and rolled back to their initial state for reexecution. Therefore, low-priority kernel instances can be preempted for high-priority kernel instances and reexecuted after the GPU becomes available again. Our evaluation using the Rodinia benchmark suite showed that the proposed approach limits the preemption delay to 18 $\mu$ μ s in the 99.9th percentile, with an average delay in execution time of less than 10 percent for high-priority tasks under a heavy load in most cases. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
12. Fitting Aggregation Functions to Data: Part II - Idempotization
- Author
-
Bartoszuk, Maciej, Beliakov, Gleb, Gagolewski, Marek, James, Simon, Diniz Junqueira Barbosa, Simone, Series editor, Chen, Phoebe, Series editor, Du, Xiaoyong, Series editor, Filipe, Joaquim, Series editor, Kara, Orhun, Series editor, Liu, Ting, Series editor, Kotenko, Igor, Series editor, Sivalingam, Krishna M., Series editor, Washio, Takashi, Series editor, Carvalho, Joao Paulo, editor, Lesot, Marie-Jeanne, editor, Kaymak, Uzay, editor, Vieira, Susana, editor, Bouchon-Meunier, Bernadette, editor, and Yager, Ronald R., editor
- Published
- 2016
- Full Text
- View/download PDF
13. Idempotent Conjunctive Combination of Belief Functions by Distance Minimization
- Author
-
Klein, John, Destercke, Sebastien, Colot, Olivier, 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, Vejnarová, Jiřina, editor, and Kratochvíl, Václav, editor
- Published
- 2016
- Full Text
- View/download PDF
14. Constructions of quasi-overlap functions and their generalized forms on bounded partially ordered sets
- Author
-
Junsheng Qiao
- Subjects
0209 industrial biotechnology ,Logic ,Archimedean property ,02 engineering and technology ,Combinatorics ,Set (abstract data type) ,020901 industrial engineering & automation ,Artificial Intelligence ,Truth value ,Bounded function ,Idempotence ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Boundary value problem ,Partially ordered set ,Mathematics - Abstract
Recently, Paiva et al. introduced the concept of quasi-overlap functions on bounded lattices and investigated some vital properties of them. In this paper, we continue consider this research topic and focus on the constructions of quasi-overlap functions along with their generalized forms on bounded partially ordered sets. To be specific, firstly, we generalize the truth values set of quasi-overlap functions from bounded lattices to bounded partially ordered sets and introduce the notions of 0 P -quasi-overlap functions, 1 P -quasi-overlap functions and 0 P , 1 P -quasi-overlap functions on any bounded partially ordered set P by considering the weaker boundary conditions than the quasi-overlap functions on P. Secondly, we give the constructions of quasi-overlap functions, 0 P -quasi-overlap functions, 1 P -quasi-overlap functions and 0 P , 1 P -quasi-overlap functions on any bounded partially ordered set P via the so-called Galois s-connections and 0,1-homomorphisms, 1-homomorphisms, 0-homomorphisms and ord-homomorphisms, respectively. In particular, we prove that those constructions contain the methods of extending the known quasi-overlap functions, 0 P -quasi-overlap functions, 1 P -quasi-overlap functions and 0 P , 1 P -quasi-overlap functions from any bounded partially ordered set P to any other bounded partially ordered sets. Finally, we show that those extensions maintain some basic properties of the known quasi-overlap functions, 0 P -quasi-overlap functions, 1 P -quasi-overlap functions and 0 P , 1 P -quasi-overlap functions on P, such as, idempotent, Archimedean property and cancellation law.
- Published
- 2022
- Full Text
- View/download PDF
15. Characterization of a class of fuzzy implication solutions to the law of importation
- Author
-
Yingying Song and Hongjun Zhou
- Subjects
Algebra ,Class (set theory) ,Property (philosophy) ,Negation ,Artificial Intelligence ,Logic ,Open problem ,Norm (mathematics) ,Idempotence ,Characterization (mathematics) ,Fuzzy logic ,Mathematics - Abstract
The law of importation between fuzzy implications and conjunctions is an important property in both the theory and the application of fuzzy logic. Although many interesting results have been reported in the literature, the related open problem of finding all possible pairs of implications and conjunctions satisfying the law of importation has not been fully solved. As a continuation of two articles S. Massanet et al. (2018) [23] ; S. Massanet et al. (2018) [24] , this article aims to characterize fuzzy implication solutions with a continuous natural negation to the law of importation with respect to a fixed conjunctive uninorm having continuous underlying operators in several cases. Such solutions for the cases where the continuous underlying triangular norm and triangular conorm of a prefixed uninorm are idempotent or Archimedean are completely characterized, and the solutions for the cases where the continuous underlying operators are given by ordinal sums are characterized under some additional assumptions. Finally, some comments on relations to recent independent work W.-H. Li and F. Qin (2021) [25] are given. These two independent articles will go a further step towards answering the open problem regarding the law of importation.
- Published
- 2022
- Full Text
- View/download PDF
16. New extensions of quasi-overlap functions and their generalized forms on bounded posets via ⋄-operators
- Author
-
Junsheng Qiao
- Subjects
0209 industrial biotechnology ,Class (set theory) ,Logic ,Archimedean property ,02 engineering and technology ,Interval (mathematics) ,Extension (predicate logic) ,Combinatorics ,020901 industrial engineering & automation ,Artificial Intelligence ,Bounded function ,Idempotence ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Partially ordered set ,Unit (ring theory) ,Mathematics - Abstract
As one class of binary continuous aggregation functions which play an important role in practical applications, overlap functions defined on the unit closed interval have been developed rapidly in the past decade. At the same time, Paiva et al. recently extended the concept of overlap functions on unit closed interval to the lattice-valued status and called them quasi-overlap functions on bounded lattices. In this paper, we mainly study the extension methods of quasi-overlap functions and their three generalized forms on bounded partially ordered sets. More concretely, first, we show some new extension methods of quasi-overlap functions, 0 P -quasi-overlap functions, 1 P -quasi-overlap functions and 0 P , 1 P -quasi-overlap functions on any bounded partially ordered set P by the so-called ⋄-operators and 0,1-homomorphisms, 1-⋄-operators and 1-homomorphisms, 0-⋄-operators and 0-homomorphisms, and 0,1-⋄-operators and ord-homomorphisms, respectively, which are different from the extension methods obtained by Qiao lately. And then, as an application of the new extension methods, some concrete quasi-overlap functions, 0 P -quasi-overlap functions, 1 P -quasi-overlap functions and 0 P , 1 P -quasi-overlap functions on some certain bounded partially ordered set P are constructed. Finally, we prove that these extensions maintain idempotent and Archimedean property of the known quasi-overlap functions, 0 P -quasi-overlap functions, 1 P -quasi-overlap functions and 0 P , 1 P -quasi-overlap functions on any bounded partially ordered set P.
- Published
- 2022
- Full Text
- View/download PDF
17. Idempotent Anti-unification.
- Author
-
CERNA, DAVID and KUTSIA, TEMUR
- Subjects
GENERALIZATION ,SIGNS & symbols ,GRAMMAR ,IDEMPOTENTS ,ALGORITHMS ,ORBIFOLDS - Abstract
In this article, we address two problems related to idempotent anti-unification. First, we show that there exists an anti-unification problem with a single idempotent symbol that has an infinite minimal complete set of generalizations. It means that anti-unification with a single idempotent symbol has infinitary or nullary generalization type, similar to anti-unification with two idempotent symbols, shown earlier by Loïc Pottier. Next, we develop an algorithm that takes an arbitrary idempotent anti-unification problem and computes a representation of its solution set in the form of a regular tree grammar. The algorithm does not depend on the number of idempotent function symbols in the input terms. The language generated by the grammar is the minimal complete set of generalizations of the given anti-unification problem, which implies that idempotent anti-unification is infinitary. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
18. On the distributivity equations between null-uninorms and overlap (grouping) functions
- Author
-
Kai Li and Yifan Zhao
- Subjects
0209 industrial biotechnology ,Pure mathematics ,Logic ,Distributivity ,Generalization ,Null (mathematics) ,02 engineering and technology ,Characterization (mathematics) ,020901 industrial engineering & automation ,Artificial Intelligence ,Idempotence ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Mathematics - Abstract
Recently, Zhang et al. studied the distributivity between uni-nullnorms and overlap (grouping) functions [68] . They obtained the sufficient and necessary conditions for the distributivity equations between them. However, the distributivity between null-uninorms and overlap (grouping) functions is missing. To fill this gap, in this paper, we explore some new results on the distributivity equations between overlap (grouping) functions and null-uninorms, which are the generalization of uninorms and nullnorms. Meanwhile, we give the full characterization of any idempotent null-uninorm.
- Published
- 2022
- Full Text
- View/download PDF
19. Potent preservers of incidence algebras
- Author
-
Mykola Khrypchenko and Jorge J. Garcés
- Subjects
Numerical Analysis ,Algebra and Number Theory ,Field (mathematics) ,Mathematics - Rings and Algebras ,Composition (combinatorics) ,Automorphism ,Combinatorics ,Primary: 16S50, 15A86, secondary: 16W20, 17A36, 17B40, 17C30, 17C27 ,Rings and Algebras (math.RA) ,Incidence algebra ,Idempotence ,FOS: Mathematics ,Bijection ,Discrete Mathematics and Combinatorics ,Geometry and Topology ,Partially ordered set ,Incidence (geometry) ,Mathematics - Abstract
Let $X$ be a finite connected poset, $F$ a field and $I(X,F)$ the incidence algebra of $X$ over $F$. We describe the bijective linear idempotent preservers $\varphi:I(X,F)\to I(X,F)$. Namely, we prove that, whenever $\mathrm{char}(F)\ne 2$, $\varphi$ is either an automorphism or an anti-automorphism of $I(X,F)$. If $\mathrm{char}(F)=2$ and $|F|>2$, then $\varphi$ is a (in general, non-proper) Lie automorphism of $I(X,F)$. Finally, if $F=\mathbb{Z}_2$, then $\varphi$ is the composition of a bijective shift map and a Lie automorphism of $I(X,F)$. Under certain restrictions on the characteristic of $F$ we also obtain descriptions of the bijective linear maps which preserve tripotents and, more generally, $k$-potents of $I(X,F)$ for $k\ge 3$., Comment: Final version published in Linear Algebra and its Applications
- Published
- 2022
- Full Text
- View/download PDF
20. On closure compatibility of ideal topological spaces and idempotency of the local closure function
- Author
-
Anika Njamcul and Aleksandar Pavlović
- Subjects
Pure mathematics ,Ideal (set theory) ,General Mathematics ,Nowhere dense set ,Idempotence ,Closure (topology) ,Countable set ,Function (mathematics) ,Topological space ,Space (mathematics) ,Mathematics - Abstract
The aim of this paper is to continue the work started in Pavlović (Filomat 30(14):3725–3731, 2016). We investigate further the properties of the local closure function and the spaces defined by it using common ideals, like ideals of finite sets, countable sets, closed and discrete sets, scattered sets and nowhere dense sets. Also, closure compatibility between the topology and the ideal, idempotency, and cases when the local closure of the whole space X is X or a proper subset of X, are closely investigated. In the case of closure compatibility and idempotency of the local closure function, the topology obtained by the local closure function is completely described. © 2021, Akadémiai Kiadó, Budapest, Hungary.
- Published
- 2022
- Full Text
- View/download PDF
21. Constructing overlap and grouping functions on complete lattices by means of complete homomorphisms
- Author
-
Yuntian Wang and Bao Qing Hu
- Subjects
0209 industrial biotechnology ,Pure mathematics ,Generator (computer programming) ,Endomorphism ,Logic ,Homogeneity (statistics) ,02 engineering and technology ,020901 industrial engineering & automation ,Artificial Intelligence ,Idempotence ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Homomorphism ,Mathematics - Abstract
In this paper, construction methods of overlap and grouping functions on complete lattices via complete homomorphisms and complete 0 L , 1 L -endomorphisms are investigated. At first, we propose the notion of O-generator triple of overlap functions. Then, properties such as ( α , B , C ) -migrativity, ( B , C ) -homogeneity, idempotency and cancellation law for the overlap functions obtained by such generator triples are discussed. Finally, we give an analogous discussion on grouping functions on complete lattices.
- Published
- 2022
- Full Text
- View/download PDF
22. Characterization of idempotent n-uninorms
- Author
-
Andrea Mesiarová-Zemánková
- Subjects
0209 industrial biotechnology ,Class (set theory) ,Logic ,Mathematics::Rings and Algebras ,Structure (category theory) ,02 engineering and technology ,Characterization (mathematics) ,Unit square ,Combinatorics ,020901 industrial engineering & automation ,Artificial Intelligence ,Idempotence ,0202 electrical engineering, electronic engineering, information engineering ,Countable set ,020201 artificial intelligence & image processing ,Ordinal sum ,Unit interval ,Mathematics - Abstract
The structure of idempotent n-uninorms is studied. We show that each idempotent 2-uninorm can be expressed as an ordinal sum of an idempotent uninorm (possibly also of a countable number of idempotent semigroups with operations min and max) and a 2-uninorm from Class 1 (possibly restricted to open or half-open unit square). Similar results are shown also for idempotent n-uninorms. Further, it is shown that idempotent n-uninorms are in one-to-one correspondence with special lower semi-lattices defined on the unit interval. The z-ordinal sum construction for partially ordered semigroups is also defined.
- Published
- 2022
- Full Text
- View/download PDF
23. Some new results on the migrativity of uninorms over overlap and grouping functions
- Author
-
Yongwei Yang, Jingru Wang, and Kuanyun Zhu
- Subjects
0209 industrial biotechnology ,Class (set theory) ,Pure mathematics ,020901 industrial engineering & automation ,Artificial Intelligence ,Logic ,Idempotence ,0202 electrical engineering, electronic engineering, information engineering ,Boundary (topology) ,020201 artificial intelligence & image processing ,02 engineering and technology ,Ordinal sum ,Mathematics - Abstract
In 2018, Qiao and Hu [48] studied the α-migrativity of uninorms over overlap and grouping functions when the uninorm U belongs to one certain class (e.g., U min , U max , the family of idempotent uninorms, representable uninorms or uninorms continuous on ] 0 , 1 [ 2 ). In addition, they obtained some equivalent characterizations of them. This paper will continue to consider the characterizations of this kind of migrativity equations by means of the ordinal sum of overlap and grouping functions. We give the necessary and sufficient conditions for the solutions of the ( α , O ) -migrativity equation when the uninorm U becomes a t-norm or a conjunctive uninorm locally internal on the boundary and the ( α , G ) -migrativity equation when the uninorm U becomes a t-conorm or a disjunctive uninorm locally internal on the boundary, respectively.
- Published
- 2022
- Full Text
- View/download PDF
24. On discrete quasi-overlap functions
- Author
-
Junsheng Qiao
- Subjects
Pure mathematics ,Class (set theory) ,Information Systems and Management ,Property (philosophy) ,Archimedean property ,Bivariate analysis ,Computer Science Applications ,Theoretical Computer Science ,Important research ,Chain (algebraic topology) ,Artificial Intelligence ,Control and Systems Engineering ,Idempotence ,Ordinal sum ,Software ,Mathematics - Abstract
In recent years, overlap functions, as a class of bivariate aggregation operators that are widely used in various application problems (see, e.g., in decision-making, image processing, classifications etc.), have been generalized to many forms. In particular, Paiva et al. (R. Paiva, E. Palmeira, R. Santiago, B. Bedregal, Lattice-valued overlap and quasi-overlap functions, Information Sciences 562 (2021) 180–199.) have generalized the overlap functions to the so-called quasi-overlap functions lately. In the meantime, considering aggregation operators on finite chains, especially the commonly bivariate aggregation operators (see, e.g., t-norms, t-conorms, uninorms, t-operators etc.) has become an important research topic in the fields of aggregation operators. In this paper, we take into account this research topic for quasi-overlap functions. First of all, we give the concept of quasi-overlap functions on a finite chain L with n + 2 elements and its arbitrary subchains together with three generalized forms of quasi-overlap functions on any subchain of L . And then, we show some examples of quasi-overlap functions on L along with some of its specific subchains and study the idempotent property, Archimedean property and cancellation law of quasi-overlap functions on L . Finally, we obtain two construction methods of quasi-overlap functions on L , one of them is the ordinal sum construction.
- Published
- 2022
- Full Text
- View/download PDF
25. Characterizing idempotent nullnorms on a special class of bounded lattices
- Author
-
Shudi Liang, Gül Deniz Çaylı, and Xinxing Wu
- Subjects
0209 industrial biotechnology ,Pure mathematics ,Logic ,Generalization ,02 engineering and technology ,Zero element ,Characterization (mathematics) ,Special class ,020901 industrial engineering & automation ,Artificial Intelligence ,Bounded function ,Idempotence ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Point (geometry) ,Bounded lattice ,Mathematics - Abstract
Nullnorms with a zero element being at any point of a bounded lattice are an important generalization of triangular norms and triangular conorms. This paper obtains an equivalent characterization for the existence of idempotent nullnorms with the zero element a on any bounded lattice containing only two distinct elements incomparable with a. Furthermore, some basic properties for the bounded lattice containing only two distinct elements incomparable with a are presented.
- Published
- 2022
- Full Text
- View/download PDF
26. Association Measures and Aggregation Functions
- Author
-
Batyrshin, Ildar, 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, Castro, Félix, editor, Gelbukh, Alexander, editor, and González, Miguel, editor
- Published
- 2013
- Full Text
- View/download PDF
27. Testing Idempotence for Infrastructure as Code
- Author
-
Hummer, Waldemar, Rosenberg, Florian, Oliveira, Fábio, Eilam, Tamar, 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, Eyers, David, editor, and Schwan, Karsten, editor
- Published
- 2013
- Full Text
- View/download PDF
28. Idempotent Copulas with Fractal Support
- Author
-
Trutschnig, Wolfgang, Greco, Salvatore, editor, Bouchon-Meunier, Bernadette, editor, Coletti, Giulianella, editor, Fedrizzi, Mario, editor, Matarazzo, Benedetto, editor, and Yager, Ronald R., editor
- Published
- 2012
- Full Text
- View/download PDF
29. Transformation semigroups generated by semicomplete digraphs
- Author
-
Xiuliang Yang
- Subjects
Combinatorics ,Algebra and Number Theory ,Transformation (function) ,Computer Science::Discrete Mathematics ,Simple (abstract algebra) ,Semigroup ,Idempotence ,Digraph ,Algebra over a field ,Mathematics ,Vertex (geometry) - Abstract
Let $$X_{n}=\{1, 2,\dots , n\}$$ where $$n\ge 2$$ . For $$a, b\in X_{n}$$ with $$a\ne b$$ , let $$a\atopwithdelims ()b$$ denote the idempotent transformation on $$X_{n}$$ which maps a to b and x to itself for $$x\ne a$$ . Let D be a simple digraph with vertex set $$X_{n}$$ and consider a set $$I(D) = \{ {a\atopwithdelims ()b} : \ D \ \text{ has } \text{ an } \text{ edge } \ b\rightarrow a \}.$$ We prove that the associated semigroup $$S(D)=\langle I(D)\rangle $$ intersects every $${{\mathcal {R}}}$$ -class of $$Sing_{n}$$ , the semigroup of singular transformations on $$X_{n}$$ , if and only if D is semicomplete. For any semicomplete digraph D, Green’s *-relations on the semigroup S(D) are described, and S(D) is shown to be abundant. We also find necessary and sufficient conditions for S(D) to be regular.
- Published
- 2021
- Full Text
- View/download PDF
30. $$(\theta , \delta _\theta )$$-Cyclic codes over $$\mathbb {F}_q[u,v]/\langle u^2-u, v^2-v, uv-vu \rangle $$
- Author
-
Shikha Patel and Om Prakash
- Subjects
Combinatorics ,Ring (mathematics) ,Finite field ,Noncommutative ring ,Integer ,Applied Mathematics ,Polynomial ring ,Idempotence ,Order (ring theory) ,Automorphism ,Computer Science Applications ,Mathematics - Abstract
Let $$\mathbb {F}_q$$ be the finite field of order $$q=p^m$$ , where p is a prime, m is a positive integer, and $$\mathcal {R}=\mathbb {F}_q[u,v]/\langle u^2-u, v^2-v, uv-vu \rangle $$ . Thus $$\mathcal {R}[x;\theta ,\delta _\theta ]$$ is a noncommutative ring, known as skew polynomial ring, where $$\theta $$ is an automorphism of $$\mathcal {R}$$ and $$\delta _\theta $$ is a $$\theta $$ -derivation of $$\mathcal {R}$$ . The main concern of this work is to characterize $$(\theta , \delta _\theta )$$ -cyclic codes over the ring $$\mathcal {R}$$ . Towards this, first we establish existence of the right division algorithm in $$\mathcal {R}[x;\theta ,\delta _\theta ]$$ . Then we find generating polynomials and idempotent generators for $$(\theta , \delta _\theta )$$ -cyclic codes over the ring $$\mathcal {R}$$ . Moreover, it is shown that $$(\theta , \delta _\theta )$$ -cyclic codes are principally generated. Finally, by using the decomposition method, we have provided several examples of $$(\theta , \delta _\theta )$$ -cyclic codes of different lengths over $$\mathcal {R}$$ out of them many are optimal as per the available database (Grassl, Code Tables: bounds on the parameters of various types of codes. http://www.codetables.de/ ).
- Published
- 2021
- Full Text
- View/download PDF
31. Enumeration of Latin squares with conjugate symmetry
- Author
-
Brendan D. McKay and Ian M. Wanless
- Subjects
Mathematics::History and Overview ,010102 general mathematics ,Diagonal ,0102 computer and information sciences ,Unipotent ,Mathematical proof ,01 natural sciences ,05B15, 20N05 ,Combinatorics ,010201 computation theory & mathematics ,Latin square ,Idempotence ,FOS: Mathematics ,Mathematics - Combinatorics ,Discrete Mathematics and Combinatorics ,Order (group theory) ,Combinatorics (math.CO) ,Isomorphism ,0101 mathematics ,Equivalence (measure theory) ,Mathematics - Abstract
A Latin square has six conjugate Latin squares obtained by uniformly permuting its (row, column, symbol) triples. We say that a Latin square has conjugate symmetry if at least two of its six conjugates are equal. We enumerate Latin squares with conjugate symmetry and classify them according to several common notions of equivalence. We also do similar enumerations under additional hypotheses, such as assuming the Latin square is reduced, diagonal, idempotent or unipotent. Our data corrected an error in earlier literature and suggested several patterns that we then found proofs for, including (1) The number of isomorphism classes of semisymmetric idempotent Latin squares of order $n$ equals the number of isomorphism classes of semisymmetric unipotent Latin squares of order $n+1$, and (2) Suppose $A$ and $B$ are totally symmetric Latin squares of order $n\not\equiv0\bmod3$. If $A$ and $B$ are paratopic then $A$ and $B$ are isomorphic.
- Published
- 2021
- Full Text
- View/download PDF
32. Ad-Nilpotent Elements of Skew Index in Semiprime Rings with Involution
- Author
-
Miguel Gómez Lozano, Jose Brox, Esther García, Guillermo Vera de Salas, and Rubén Muñoz Alcázar
- Subjects
Ring (mathematics) ,General Mathematics ,Modulo ,Mathematics::Rings and Algebras ,Semiprime ring ,Skew ,Structure (category theory) ,Combinatorics ,Mathematics::Group Theory ,Nilpotent ,Idempotence ,Mathematics::Representation Theory ,Quotient ,Mathematics - Abstract
In this paper, we study ad-nilpotent elements of semiprime rings R with involution $$*$$ whose indices of ad-nilpotence differ on $${{\,\mathrm{Skew}\,}}(R,*)$$ and R. The existence of such an ad-nilpotent element a implies the existence of a GPI of R, and determines a big part of its structure. When moving to the symmetric Martindale ring of quotients $$Q_m^s(R)$$ of R, a remains ad-nilpotent of the original indices in $${{\,\mathrm{Skew}\,}}(Q_m^s(R),*)$$ and $$Q_m^s(R)$$ . There exists an idempotent $$e\in Q_m^s(R)$$ that orthogonally decomposes $$a=ea+(1-e)a$$ and either ea and $$(1-e)a$$ are ad-nilpotent of the same index (in this case the index of ad-nilpotence of a in $${{\,\mathrm{Skew}\,}}(Q_m^s(R),*)$$ is congruent with 0 modulo 4), or ea and $$(1-e)a$$ have different indices of ad-nilpotence (in this case the index of ad-nilpotence of a in $${{\,\mathrm{Skew}\,}}(Q_m^s(R),*)$$ is congruent with 3 modulo 4). Furthermore, we show that $$Q_m^s(R)$$ has a finite $${\mathbb {Z}}$$ -grading induced by a $$*$$ -complete family of orthogonal idempotents and that $$eQ_m^s(R)e$$ , which contains ea, is isomorphic to a ring of matrices over its extended centroid. All this information is used to produce examples of these types of ad-nilpotent elements for any possible index of ad-nilpotence n.
- Published
- 2021
- Full Text
- View/download PDF
33. Mixed Idempotent Abelian Groups
- Author
-
A. G. Tisovsky
- Subjects
Statistics and Probability ,Pure mathematics ,Applied Mathematics ,General Mathematics ,Idempotence ,Abelian group ,Mathematics - Published
- 2021
- Full Text
- View/download PDF
34. On absolute-valued algebras satisfying (x2,y,x2)=0
- Author
-
Amar Fall, Kande Diaby, Oumar Diankha, and Abdellatif Rochdi
- Subjects
Combinatorics ,Algebra and Number Theory ,Absolute (philosophy) ,010102 general mathematics ,0103 physical sciences ,Idempotence ,010307 mathematical physics ,0101 mathematics ,Algebra over a field ,01 natural sciences ,Identity (music) ,Mathematics - Abstract
We study those pre-Hilbert absolute-valued algebras satisfying the identity ( x 2 , y , x 2 ) = 0 . We prove that such an algebra A is finite-dimensional in each one of the following two cases: (1) A satisfies the additional identity ( x , x 2 , x ) = 0 , (2) A contains a weak left-unit. In the first case A is flexible and isomorphic to either R , C , C ⁎ , H , H ⁎ , O , O ⁎ or P . In the second one A has a left-unit and is isomorphic to either R , C , C ⁎ , H , H ⁎ , O , or O ⁎ . We also prove the existence of infinite-dimensional pre-Hilbert absolute-valued algebras satisfying ( x 2 , y , x 2 ) = 0 and containing only a non-zero idempotent.
- Published
- 2021
- Full Text
- View/download PDF
35. Extensions of Discrete Copulas to Sparse Copulas
- Author
-
Juan Fernández-Sánchez, José Juan Quesada-Molina, and Manuel Úbeda-Flores
- Subjects
Discrete mathematics ,Applied Mathematics ,Copula (linguistics) ,Fuzzy set ,Extension (predicate logic) ,Fuzzy logic ,Computational Theory and Mathematics ,Artificial Intelligence ,Control and Systems Engineering ,Idempotence ,Order (group theory) ,Random variable ,Mathematics ,Interpolation - Abstract
In this article, we answer positively an open question posed in [G. Mayor, J. Suner, and J. Torrens, “Copula-like operations on finite settings,” IEEE Trans. Fuzzy Syst. , vol. 13, no. 4, pp. 468–477, Aug. 2005] concerning the extensions of discrete copulas to shuffles of Min. Moreover, we also use the extension of discrete copulas to sparse copulas, associated with discrete copulas, of idempotent copulas, in particular, the copula $M$ , in order to answer the open question in an alternative way.
- Published
- 2021
- Full Text
- View/download PDF
36. Idempotents and moment problem for discrete measure
- Author
-
Jan Stochel, Hamza El-Azhar, and Ayoub Harrat
- Subjects
Numerical Analysis ,Pure mathematics ,Algebra and Number Theory ,Discrete measure ,Space (mathematics) ,Shift space ,Square (algebra) ,Moment problem ,Bounded function ,Idempotence ,Discrete Mathematics and Combinatorics ,Geometry and Topology ,Single point ,Mathematics - Abstract
In this paper, we investigate the full multidimensional moment problem for discrete measure using Vasilescu's idempotent approach based on Λ-multiplicative elements with respect to the associated square positive Riesz functional Λ. We give a sufficient condition for the existence of a discrete integral representation of the Riesz functional Λ, which turns out to be necessary in the bounded shift space case (in fact, it suffices to assume the density of polynomials in the corresponding L 2 -space). We pay special attention to Λ-multiplicative elements, providing several criteria guaranteeing that they are characteristic functions of single point sets. We also give an example showing that Λ-multiplicative elements may not be characteristic functions of single point sets.
- Published
- 2021
- Full Text
- View/download PDF
37. Elementary characterization of essential $${\mathscr {F}}$$-sets and its combinatorial consequences
- Author
-
Pintu Debnath, Sayan Goswami, and Dibyendu De
- Subjects
Mathematics::Logic ,Pure mathematics ,Algebra and Number Theory ,Semigroup ,Algebraic structure ,Ramsey theory ,Idempotence ,Multiplicative function ,Structure (category theory) ,Mathematics::General Topology ,Compactification (mathematics) ,Characterization (mathematics) ,Mathematics - Abstract
There is a long history of studying Ramsey theory using the algebraic structure of the Stone–Cech compactification $$\beta S$$ of a discrete semigroup S. It has been shown that various Ramsey theoretic structures are contained in different algebraically large sets. In this article we deduce combinatorial characterizations of certain sets that are members of idempotent ultrafilters of closed subsemigroups of $$\beta S$$ , arising from certain Ramsey families. In the special case when $$S={\mathbb {N}}$$ , we deduce that sets which are members of all idempotent ultrafilters in these semigroups contain certain additive and multiplicative structures. We generalize this result for weak rings where we establish a non-commutative version of the additive and multiplicative structure.
- Published
- 2021
- Full Text
- View/download PDF
38. Interval-Valued Hesitant Fuzzy Linguistic Multiattribute Decision-Making Method Based on Three-Parameter Heronian Mean Operators
- Author
-
Wang Juan and Li Qiang
- Subjects
Article Subject ,General Mathematics ,Fuzzy set ,Monotonic function ,Set (abstract data type) ,Algebra ,symbols.namesake ,Operator (computer programming) ,Heronian mean ,Idempotence ,QA1-939 ,Key (cryptography) ,symbols ,Fuzzy linguistic ,Mathematics - Abstract
Numerous variants have been proposed for sets of linguistic terms and the interval-valued hesitant fuzzy set (IVHFS). In particular, the interval-valued hesitant fuzzy linguistic set (IVHFLS) is more suitable for defining the hesitancy and inconsistency inherent in the human cognitive processes of decision making. A key aggregation operator is Heronian mean (HM), based on which the correlation among aggregated arguments can be captured. However, the existing HM operators partially overlook the correlation among more than two arguments and lack the properties of idempotency and reducibility. In this work, the limitations of HM operators are first analyzed. Then, two new HM variants are introduced: three-parameter weighted Heronian mean (TPWHM) and three-parameter weighted geometric Heronian mean (TPWGHM). Thus, the reducibility, idempotency, monotonicity, and boundedness properties are proven for the two computational procedures, and unique situations are mentioned. Furthermore, two more elaborate operators are also introduced which are called the interval-valued hesitant fuzzy linguistic TPWHM (IVHFLTPWHM) and the interval-valued hesitant fuzzy linguistic TPWGHM (IVHFLTPWGHM). The main properties, as well as unique situations of these two computational procedures, are discussed. Finally, the introduced methods are clarified by illustrative examples. In addition, the parameter effects on the decision-making outcomes are discussed and comparisons with other reference methods are made.
- Published
- 2021
- Full Text
- View/download PDF
39. Idempotent Computing Rules and Novel Comparative Laws for Hesitant Fuzzy Cognitive Information and Their Application to Multiattribute Decision Making
- Author
-
Zhifu Tao, Jinpei Liu, Huayou Chen, and Ligang Zhou
- Subjects
Computer science ,Algebraic structure ,Cognitive Neuroscience ,Law ,Decision theory ,Sliding window protocol ,Idempotence ,Multiplicative function ,Fuzzy set ,Computer Vision and Pattern Recognition ,Scalar multiplication ,Fuzzy logic ,Computer Science Applications - Abstract
Hesitant fuzzy cognitive information provides an effective and convenient form for expressing human subjective cognition about the research object, i.e., hesitant fuzzy sets (HFSs). Studies on decision making with HFSs have become an important branch in decision theory, in which operational laws of hesitant fuzzy elements (HFEs) play a core role in the solution. However, current HFE computational laws have the disadvantages of subjectivity and dimensional problems. Therefore, how to define an objective HFE operational rule without dimensional problems is an open issue. This paper introduces an idempotent HFE computing rule to overcome current disadvantages. The weighted mean of HFEs under the developed computing rule is further discussed. In addition, a novel comparison law between HFEs is proposed. The property of idempotence is introduced to provide an intuitive integrated result of HFEs. To decrease the integrated HFEs dimensions, the sliding window model is utilized. Fundamental mathematical properties of the developed operations are discussed. Furthermore, the normal weighted means of HFEs are extended by using the developed idempotent computing rules. Finally, a novel comparison law for comparing HFEs is designed, which is further used to provide a multiattribute decision procedure. Additive idempotent is developed as a special and intuitive property for the HFE additive operation. Normal weighted means of HFEs, including arithmetic and geometric means, are correspondingly derived. Numerical examples have shown that the proposed HFE operational laws are valid, which can effectively decrease the dimensions of integrated results. The developed idempotent computing rules provide a novel HFE algebra structure, which includes the additive operation, multiplicative operation, scalar multiplication and power operation. By using the sliding window model, the developed idempotent computing rules can effectively reduce the integrated HFEs dimensions. The strength of the developed computational model is that integrating two identical pieces of cognitive information produces the same result. In addition, the modified HFE comparison law can overcome the drawback of current comparison laws, and a much more reasonable comparison result can be obtained.
- Published
- 2021
- Full Text
- View/download PDF
40. Free idempotent generated semigroups: The word problem and structure via gain graphs
- Author
-
Igor Dolinka
- Subjects
Pure mathematics ,Intersection (set theory) ,Semigroup ,General Mathematics ,Structure (category theory) ,Group Theory (math.GR) ,Decidability ,Word problem (mathematics education) ,Set (abstract data type) ,Primary 20M05, Secondary 20F10 ,Idempotence ,FOS: Mathematics ,Coset ,Mathematics - Group Theory ,Mathematics - Abstract
Building on the previous extensive study of Yang, Gould and the present author, we provide a more precise insight into the group-theoretical ramifications of the word problem for free idempotent generated semigroups over finite biordered sets. We prove that such word problems are in fact equivalent to the problem of computing intersections of cosets of certain subgroups of direct products of maximal subgroups of the free idempotent generated semigroup in question, thus providing decidability of those word problems under group-theoretical assumptions related to the Howson property and the coset intersection property. We also provide a basic sketch of the global semigroup-theoretical structure of an arbitrary free idempotent generated semigroup, including the characterisation of Green's relations and the key parameters of non-regular $\mathscr{D}$-classes. In particular, we prove that all Sch\"utzenberger groups of $\mathsf{IG}(\mathcal{E})$ for a finite biordered set $\mathcal{E}$ must be among the divisors of the maximal subgroups of $\mathsf{IG}(\mathcal{E})$., Comment: Israel Journal of Mathematics (to appear). 28 pages; some minor text overlap with arXiv:1802.02420 and arXiv:1412.5167 in the preliminary section (because of the closely related topic)
- Published
- 2021
- Full Text
- View/download PDF
41. Migrative uninorms and nullnorms over t-norms and t-conorms revisited
- Author
-
Jingru Wang, Kuanyun Zhu, and Yongwei Yang
- Subjects
0209 industrial biotechnology ,Class (set theory) ,Pure mathematics ,Property (philosophy) ,Logic ,Boundary (topology) ,02 engineering and technology ,Computer Science::Artificial Intelligence ,020901 industrial engineering & automation ,Artificial Intelligence ,Idempotence ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Astrophysics::Earth and Planetary Astrophysics ,Computer Science::Operating Systems ,Mathematics - Abstract
In 2015, Mas et al. investigated the migrativity of uninorms and nullnorms over any fixed t-norm and t-conorm. First, they introduced the concept of migrative uninorm over any fixed t-norm. In addition, they showed equivalent characterizations of the migrativity equation when the uninorm belongs to one certain class (e.g., U min , U max , the family of idempotent uninorms, representable uninorms or uninorms continuous on ] 0 , 1 [ 2 ). And then, they gave the notion of migrative uninorms over any fixed t-conorm and proposed the migrativity equation using an analogous method. Finally, they discussed the migrativity of nullnorms over any fixed t-norm and t-conorm and obtained equivalent characterizations of the related migrativity equations, respectively. However, they did not discuss the migrativity property of a conjunctive (resp. disjunctive) uninorm non locally internal on the boundary over any fixed t-norm (resp. t-conorm) and the migrativity property of a conjunctive (resp. disjunctive) uninorm locally internal on the boundary over any continuous t-norm (resp. t-conorm). To fill the gap, in this paper, we explore some new results on the migrativity property of a conjunctive (resp. disjunctive) uninorm over any fixed t-norm (resp. t-conorm) and give some new characterizations of the migrativity property of nullnorms over any fixed t-norm and t-conorm, respectively.
- Published
- 2021
- Full Text
- View/download PDF
42. Extending Orders on Rings with Idempotents and d-elements
- Author
-
R. H. Redfield and Jingjing Ma
- Subjects
Class (set theory) ,Pure mathematics ,Ring (mathematics) ,Algebra and Number Theory ,Mathematics::Commutative Algebra ,Multiplicative function ,Order (ring theory) ,Computational Theory and Mathematics ,Idempotence ,Geometry and Topology ,Idempotent element ,Algebra over a field ,Commutative property ,Computer Science::Databases ,Mathematics - Abstract
We investigate situations in which compatible orders on rings with idempotent elements can be extended to more restrictive orders without assuming that the rings are commutative or that they contain multiplicative identities. We show that a ring with a certain kind of irreducible idempotent element is D∗ (i.e., every compatible partial order can be extended to a lattice order that makes the ring a d-ring) if and only if it is O∗ (i.e., every compatible partial order can be extended to a compatible total order); we characterize D∗-algebras over $\mathbb Q$ that have no identities and are O∗, and we find a class of D∗-algebras that contain subalgebras that are not D∗.
- Published
- 2021
- Full Text
- View/download PDF
43. Multicriteria Decision-Making Approach for Aggregation Operators of Pythagorean Fuzzy Hypersoft Sets
- Author
-
Rifaqat Ali, Rana Muhammad Zulqarnain, Fahd Jarad, Imran Siddique, and Aiyared Iampan
- Subjects
Multicriteria decision ,Mathematical optimization ,Article Subject ,General Computer Science ,Computer science ,General Mathematics ,General Neuroscience ,Computer applications to medicine. Medical informatics ,Pythagorean theorem ,R858-859.7 ,Uncertainty ,Neurosciences. Biological psychiatry. Neuropsychiatry ,General Medicine ,Extension (predicate logic) ,Anxiety ,Multiple-criteria decision analysis ,Fuzzy logic ,Set (abstract data type) ,Idempotence ,Parametric family ,RC321-571 ,Research Article - Abstract
The Pythagorean fuzzy hypersoft set (PFHSS) is the most advanced extension of the intuitionistic fuzzy hypersoft set (IFHSS) and a suitable extension of the Pythagorean fuzzy soft set. In it, we discuss the parameterized family that contracts with the multi-subattributes of the parameters. The PFHSS is used to correctly assess insufficiencies, anxiety, and hesitancy in decision-making (DM). It is the most substantial notion for relating fuzzy data in the DM procedure, which can accommodate more uncertainty compared to available techniques considering membership and nonmembership values of each subattribute of given parameters. In this paper, we will present the operational laws for Pythagorean fuzzy hypersoft numbers (PFHSNs) and also some fundamental properties such as idempotency, boundedness, shift-invariance, and homogeneity for Pythagorean fuzzy hypersoft weighted average (PFHSWA) and Pythagorean fuzzy hypersoft weighted geometric (PFHSWG) operators. Furthermore, a novel multicriteria decision-making (MCDM) approach has been established utilizing presented aggregation operators (AOs) to resolve decision-making complications. To validate the useability and pragmatism of the settled technique, a brief comparative analysis has been conducted with some existing approaches.
- Published
- 2021
- Full Text
- View/download PDF
44. Minimum distance and idempotent generators of minimal cyclic codes of length ${p_1}^{\alpha_1}{p_2}^{\alpha_2}{p_3}^{\alpha_3}$
- Author
-
Pinki Devi and Pankaj Kumar
- Subjects
Physics ,Combinatorics ,Ring (mathematics) ,Cyclotomic cosets, Primitive idempotents, Cyclic codes, Trace function ,Algebra and Number Theory ,Idempotence ,Minimum distance ,QA1-939 ,Discrete Mathematics and Combinatorics ,Mathematics - Abstract
Let $ p_1, p_2, p_3, q $ be distinct primes and $ m={p_1}^{\alpha_1}{p_2}^{\alpha_2}{p_3}^{\alpha_3}$. In this paper, it is shown that the explicit expressions of primitive idempotents in the semi-simple ring $R_m = { F_q[x]}/{(x^m-1)}$ are the trace function of explicit expressions of primitive idempotents from $R_{p_i^{\alpha_i}}$. The minimal polynomials, generating polynomials and minimum distances of minimal cyclic codes of length $m$ over $F_q$ are also discussed. All the results obtained in \cite{ref[1]}, \cite{ref[4]}, \cite{ref[5]}, \cite{ref[6]}, \cite{ref[11]} and \cite{ref[14]} are simple corollaries to the results obtained in the paper.
- Published
- 2021
- Full Text
- View/download PDF
45. Congruence Closure Modulo Permutation Equations
- Author
-
Dohan Kim and Christopher S. Lynch
- Subjects
FOS: Computer and information sciences ,Discrete mathematics ,Computer Science - Logic in Computer Science ,Permutation (music) ,Modulo ,Function (mathematics) ,Logic in Computer Science (cs.LO) ,Set (abstract data type) ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Idempotence ,Word problem (mathematics) ,Time complexity ,Finite set ,Mathematics - Abstract
We present a framework for constructing congruence closure modulo permutation equations, which extends the abstract congruence closure framework for handling permutation function symbols. Our framework also handles certain interpreted function symbols satisfying each of the following properties: idempotency (I), nilpotency (N), unit (U), I U U, or N U U. Moreover, it yields convergent rewrite systems corresponding to ground equations containing permutation function symbols. We show that congruence closure modulo a given finite set of permutation equations can be constructed in polynomial time using equational inference rules, allowing us to provide a polynomial time decision procedure for the word problem for a finite set of ground equations with a fixed set of permutation function symbols., Comment: In Proceedings SCSS 2021, arXiv:2109.02501
- Published
- 2021
- Full Text
- View/download PDF
46. Endomorphisms of upper triangular matrix semirings
- Author
-
D. I. Vladeva
- Subjects
Catalan number ,Class (set theory) ,Pure mathematics ,Algebra and Number Theory ,Endomorphism ,Mathematics::Operator Algebras ,Mathematics::General Mathematics ,Mathematics::Rings and Algebras ,Idempotence ,Triangular matrix ,Computer Science::Formal Languages and Automata Theory ,Mathematics ,Semiring - Abstract
We give a description of the class of endomorphisms in the semiring UTMn(S) of upper triangular matrices over an additively idempotent semiring S. The endomorphisms α such that α(Eij), where Eij is...
- Published
- 2021
- Full Text
- View/download PDF
47. Generalized Lie-Type Derivations of Alternative Algebras
- Author
-
G. C. de Moraes and Ferreira
- Subjects
Linear map ,Pure mathematics ,Mathematics::Commutative Algebra ,Generalization ,General Mathematics ,Unital ,Idempotence ,Alternative algebra ,Type (model theory) ,Lambda ,Mathematics - Abstract
In this paper we intend to describe generalized Lie-type derivations using, among other things, a generalization for alternative algebras of the result: “If $F:A\to A$ is a generalized Lie n-derivation associated with a Lie n-derivation D, then a linear map $H=F-D$ satisfies $H(p_n(x_1,x_2,\ldots ,x_n)) =p_n(H(x_1),x_2,\ldots ,x_n)$ for all $x_1,x_2,\ldots ,x_n\in A$ ”. Thus, if A is a unital alternative algebra with a nontrivial idempotent e1 satisfying certain conditions, then a generalized Lie-type derivation $F : A \rightarrow A$ is of the form $F(x) = \lambda x + \Xi(x)$ for all $x \in A$ , where $\lambda \in Z(A)$ and $\Xi : A \rightarrow A$ is a Lie-type derivation.
- Published
- 2021
- Full Text
- View/download PDF
48. Essential idempotents in group algebras and coding theory
- Author
-
Raul Antonio Ferraz and C. Polcino Milies
- Subjects
Pure mathematics ,Finite field ,Relation (database) ,Group (mathematics) ,Applied Mathematics ,General Mathematics ,Mathematics::Rings and Algebras ,Idempotence ,ANÉIS DE GRUPOS ,Cyclic group ,Coding theory ,Special class ,Mathematics - Abstract
We consider a special class of idempotent of semisimple group algebras which we call essential. We give some criteria to decide when a primitive idempotent is essential; then we consider group algebras of cyclic group over finite fields, establish the number of essential idempotents in this case and find a relation among essential idempotents in different algebras. Finally we apply this ideas to coding theory and compute examples of codes with the best known weight.
- Published
- 2021
- Full Text
- View/download PDF
49. Can the Minimum Rule of Possibility Theory Be Extended to Belief Functions?
- Author
-
Destercke, Sébastien, Dubois, Didier, 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, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Sossai, Claudio, editor, and Chemello, Gaetano, editor
- Published
- 2009
- Full Text
- View/download PDF
50. Perfect Codes Over Induced Subgraphs of Unit Graphs of Ring of Integers Modulo n
- Author
-
Nor Haniza Sarmin, Mohammad Hassan Mudaber, and Ibrahim Gambo
- Subjects
Vertex (graph theory) ,Combinatorics ,Ring (mathematics) ,Integer ,General Mathematics ,Modulo ,Idempotence ,Induced subgraph ,Ring of integers ,Unit (ring theory) ,Mathematics - Abstract
The induced subgraph of a unit graph with vertex set as the idempotent elements of a ring R is a graph which is obtained by deleting all non idempotent elements of R. Let C be a subset of the vertex set in a graph Γ. Then C is called a perfect code if for any x, y ∈ C the union of the closed neighbourhoods of x and y gives the the vertex set and the intersection of the closed neighbourhoods of x and y gives the empty set. In this paper, the perfect codes in induced subgraphs of the unit graphs associated with the ring of integer modulo n, Zn that has the vertex set as idempotent elements of Zn are determined. The rings of integer modulo n are classified according to their induced subgraphs of the unit graphs that accept a subset of a ring Zn of different sizes as the perfect codes
- Published
- 2021
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.