English
Related papers

Related papers: On irreducible n-ary quasigroups with reducible re…

200 papers

An $n$-ary operation $Q:S^n\to S$ is called an $n$-ary quasigroup of order $|S|$ if in the equation $x_0=Q(x_1,...,x_n)$ knowledge of any $n$ elements of $x_0,...,x_n$ uniquely specifies the remaining one. An $n$-ary quasigroup $Q$ is…

Combinatorics · Mathematics 2011-06-09 Denis Krotov , Vladimir Potapov

An $n$-ary operation $Q:S^n -> S$ is called an $n$-ary quasigroup of order $|S|$ if in the equation $x_{0}=Q(x_1,...,x_n)$ knowledge of any $n$ elements of $x_0$, ..., $x_n$ uniquely specifies the remaining one. $Q$ is permutably reducible…

Combinatorics · Mathematics 2008-10-13 Denis Krotov

(1) We prove that, provided n>=4, a permutably reducible n-ary quasigroup is uniquely specified by its values on the n-ples containing zero. (2) We observe that for each n,k>=2 and r<=[k/2] there exists a reducible n-ary quasigroup of order…

Combinatorics · Mathematics 2015-07-07 Denis Krotov , Vladimir Potapov , Polina Sokolova

We characterize the set of all N-ary quasigroups of order 4: every N-ary quasigroup of order 4 is permutably reducible or semilinear. Permutable reducibility means that an N-ary quasigroup can be represented as a composition of K-ary and…

Combinatorics · Mathematics 2009-02-06 Denis Krotov , Vladimir Potapov

A graph of order $n>3$ is called {switching separable} if its modulo-2 sum with some complete bipartite graph on the same set of vertices is divided into two mutually independent subgraphs, each having at least two vertices. We prove the…

Combinatorics · Mathematics 2013-03-11 Denis Krotov

An $n$-ary quasigroup $f$ of order $q$ is an $n$-ary operation over a set of cardinality $q$ such that the Cayley table of the operation is an $n$-dimensional latin hypercube of order $q$. A transversal in a quasigroup $f$ (or in the…

Combinatorics · Mathematics 2017-09-12 Anna Taranenko

It was claimed in [4] that for any integer $n\geqslant 2$, a neutral element can be adjoined to an $n$-ary semigroup if and only if the $n$-ary semigroup is reducible to a binary semigroup. We show that the `only if' direction of this…

Rings and Algebras · Mathematics 2025-09-19 Jean-Luc Marichal , Pierre Mathonet , Tamás Waldhauser

Let $X$ be a nonempty set. Denote by $\mathcal{F}^n_k$ the class of associative operations $F\colon X^n\to X$ satisfying the condition $F(x_1,\ldots,x_n)\in\{x_1,\ldots,x_n\}$ whenever at least $k$ of the elements $x_1,\ldots,x_n$ are equal…

Rings and Algebras · Mathematics 2022-03-15 Miguel Couceiro , Jimmy Devillet , Jean-Luc Marichal , Pierre Mathonet

We show that every quasitrivial n-ary semigroup is reducible to a binary semigroup, and we provide necessary and sufficient conditions for such a reduction to be unique. These results are then refined in the case of symmetric n-ary…

Rings and Algebras · Mathematics 2019-09-24 Miguel Couceiro , Jimmy Devillet

An algebraic system from a finite set $\Sigma$ of cardinality $k$ and an $n$-ary operation $f$ invertible in each argument is called an $n$-ary quasigroup of order $k$. An autotopy of an $n$-ary quasigroup $(\Sigma,f)$ is a collection…

Combinatorics · Mathematics 2019-11-26 Denis S. Krotov , Evgeny V. Gorkunov , Vladimir N. Potapov

A quasigroup is a pair $(Q, *)$ where $Q$ is a non-empty set and $*$ is a binary operation on $Q$ such that for every $(a, b) \in Q^2$ there exists a unique $(x, y) \in Q^2$ such that $a*x=b=y*a$. Let $(Q, *)$ be a quasigroup. A pair $(x,…

Combinatorics · Mathematics 2024-12-12 Jack Allsop , Ian M. Wanless

We provide a description of the class of n-ary operations on an arbitrary chain that are quasitrivial, symmetric, nondecreasing, and associative. We also prove that associativity can be replaced with bisymmetry in the definition of this…

Rings and Algebras · Mathematics 2019-03-01 Jimmy Devillet , Gergely Kiss , Jean-Luc Marichal

Any pentagonal quasigroup is proved to have the product xy = R(x)+y-R(y) where (Q,+) is an Abelian group, R is its regular automorphism satisfying R^4-R^3+R^2-R+1 = 0 and 1 is the identity mapping. All abelian groups of order n<100 inducing…

Rings and Algebras · Mathematics 2019-07-17 R. A. R. Monzo , W. A. Dudek

A quasigroup $Q$ is called maximally nonassociative if for $x,y,z\in Q$ we have that $x\cdot (y\cdot z) = (x\cdot y)\cdot z$ only if $x=y=z$. We show that, with finitely many exceptions, there exists a maximally nonassociative quasigroup of…

Combinatorics · Mathematics 2021-07-09 Ales Drapal , Ian M. Wanless

We study the ring of invariant functions over the $N$-fold Cartesian product of copies of the compact Lie group $G=SU(2)$, modulo the action of conjugation by the diagonal subgroup, generalizing the group character ring. For $N=1$, an…

Mathematical Physics · Physics 2024-07-02 P D Jarvis , G Rudolph

The concept of a k-translatable groupoid is introduced. Those k-translatable quadratical quasigroups induced by the additive group of integers modulo m, where k<40, are listed for m<1200. The fine structure of quadratical quasigroups is…

Rings and Algebras · Mathematics 2017-08-30 Robert A. R. Monzo , Wieslaw A. Dudek

An $n$-ary associative function is called reducible if it can be written as a composition of a binary associative function. We summarize known results when the function is defined on a chain and is nondecreasing. Our main result shows that…

Rings and Algebras · Mathematics 2018-09-05 Gergely Kiss , Gábor Somlai

The group $G$ is called $n$-rewritable for $n>1$, if for each sequence of $n$ elements $x_1, x_2, \dots, x_n \in G$ there exists a non-identity permutation $\sigma \in S_n$ such that $x_1 x_2 \cdots x_n = x_{\sigma(1)} x_{\sigma(2)} \cdots…

Group Theory · Mathematics 2010-05-06 Alexander Konovalov

In this paper we propose a definition and construction of a new family of one-way candidate functions ${\cal R}_N:Q^N \to Q^N$, where $Q=\{0,1,...,s-1\}$ is an alphabet with $s$ elements. Special instances of these functions can have the…

Cryptography and Security · Computer Science 2007-05-23 Danilo Gligoroski

We call an affine algebraic supergroup quasireductive if its underlying algebraic group is reductive. We obtain some results about the structure and representations of reductive supergroups.

Representation Theory · Mathematics 2023-10-19 Vera Serganova
‹ Prev 1 2 3 10 Next ›