English
Related papers

Related papers: On reconstructing reducible n-ary quasigroups and …

200 papers

An n-ary operation q:A^n->A is called an n-ary quasigroup of order |A| if in 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 permutably reducible if…

Combinatorics · Mathematics 2008-05-10 Denis Krotov

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

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

Let $Q(n,k)$ be the number of $n$-ary quasigroups of order $k$. We derive a recurrent formula for Q(n,4). We prove that for all $n\geq 2$ and $k\geq 5$ the following inequalities hold: $({k-3}/2)^{n/2}(\frac{k-1}2)^{n/2} < log_2 Q(n,k) \leq…

Combinatorics · Mathematics 2016-02-09 Denis Krotov , Vladimir Potapov

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

We prove the main result that a groupoid of order n is an idempotent k-translatable quasigroup if and only if its multiplication is given by x.y = (ax+by)(mod n), where a+b = 1(mod n), a+bk = 0(mod n) and (k,n)= 1. We describe the structure…

Rings and Algebras · Mathematics 2018-10-11 Wieslaw A. Dudek , Robert A. R. Monzo

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

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

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

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

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

It is well known that, whenever $k$ divides $n$, the complete $k$-uniform hypergraph on $n$ vertices can be partitioned into disjoint perfect matchings. Equivalently, the set of $k$-subsets of an $n$-set can be partitioned into parallel…

Combinatorics · Mathematics 2020-07-24 Yeow Meng Chee , Tuvi Etzion , Han Mao Kiah , Alexander Vardy , Chengmin Wang

The first open case of the Brown, Erd\H{o}s, S\'os conjecture is equivalent to the following; For every $c>0$ there is a threshold $n_0$ so that if a quasigroup has order $n\geq n_0$ then for every subset of triples of the form $(a,b,ab),$…

Combinatorics · Mathematics 2013-09-03 Jozsef Solymosi

The asymptotic form of the number of n-quasigroups of order 4 is $3^{n+1} 2^{2^n +1} (1+o(1))$. Keywords: n-quasigroups, MDS codes, decomposability, reducibility.

Combinatorics · Mathematics 2008-10-13 Vladimir Potapov , Denis Krotov

We say that a loop is unbreakable when it does not have nontrivial subloops. While the cyclic groups of prime order are the only unbreakable finite groups, we show that nonassociative unbreakable loops exist for every order n >= 5. We…

Group Theory · Mathematics 2010-09-03 Martin Beaudry , Louis Marchand

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

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

We study a conjecture by Deaconescu on the solubility of finite groups with claims that if more than half of the elements in a finite group has the same order $k$, then the group is soluble. We show that the original conjecture fails by…

Group Theory · Mathematics 2026-04-02 Ryan McCulloch , Lee Tae Young

A subset of an abelian group is {\em sequenceable} if there is an ordering $(x_1, \ldots, x_k)$ of its elements such that the partial sums $(y_0, y_1, \ldots, y_k)$, given by $y_0 = 0$ and $y_i = \sum_{j=1}^i x_i$ for $1 \leq i \leq k$, are…

Combinatorics · Mathematics 2022-04-04 Simone Costa , Stefano Della Fiore , M. A. Ollis , Sarah Z. Rovner-Frydman
‹ Prev 1 2 3 10 Next ›