12,846 research outputs found

    Twisted Permutation Codes

    Get PDF
    We introduce twisted permutation codes, which are frequency permutation arrays analogous to repetition permutation codes, namely, codes obtained from the repetition construction applied to a permutation code. In particular, we show that a lower bound for the minimum distance of a twisted permutation code is the minimum distance of a repetition permutation code. We give examples where this bound is tight, but more importantly, we give examples of twisted permutation codes with minimum distance strictly greater than this lower bound.Comment: 20 page

    Elusive Codes in Hamming Graphs

    Full text link
    We consider a code to be a subset of the vertex set of a Hamming graph. We examine elusive pairs, code-group pairs where the code is not determined by knowledge of its set of neighbours. We construct a new infinite family of elusive pairs, where the group in question acts transitively on the set of neighbours of the code. In our examples, we find that the alphabet size always divides the length of the code, and prove that there is no elusive pair for the smallest set of parameters for which this is not the case. We also pose several questions regarding elusive pairs

    Conway groupoids, regular two-graphs and supersimple designs

    Get PDF
    A 2(n,4,λ)2-(n,4,\lambda) design (Ω,B)(\Omega, \mathcal{B}) is said to be supersimple if distinct lines intersect in at most two points. From such a design, one can construct a certain subset of Sym(Ω)(\Omega) called a "Conway groupoid". The construction generalizes Conway's construction of the groupoid M13M_{13}. It turns out that several infinite families of groupoids arise in this way, some associated with 3-transposition groups, which have two additional properties. Firstly the set of collinear point-triples forms a regular two-graph, and secondly the symmetric difference of two intersecting lines is again a line. In this paper, we show each of these properties corresponds to a group-theoretic property on the groupoid and we classify the Conway groupoids and the supersimple designs for which both of these two additional properties hold.Comment: 17 page

    Characterisation of a family of neighbour transitive codes

    Get PDF
    We consider codes of length mm over an alphabet of size qq as subsets of the vertex set of the Hamming graph Γ=H(m,q)\Gamma=H(m,q). A code for which there exists an automorphism group XAut(Γ)X\leq Aut(\Gamma) that acts transitively on the code and on its set of neighbours is said to be neighbour transitive, and were introduced by the authors as a group theoretic analogue to the assumption that single errors are equally likely over a noisy channel. Examples of neighbour transitive codes include the Hamming codes, various Golay codes, certain Hadamard codes, the Nordstrom Robinson codes, certain permutation codes and frequency permutation arrays, which have connections with powerline communication, and also completely transitive codes, a subfamily of completely regular codes, which themselves have attracted a lot of interest. It is known that for any neighbour transitive code with minimum distance at least 3 there exists a subgroup of XX that has a 22-transitive action on the alphabet over which the code is defined. Therefore, by Burnside's theorem, this action is of almost simple or affine type. If the action is of almost simple type, we say the code is alphabet almost simple neighbour transitive. In this paper we characterise a family of neighbour transitive codes, in particular, the alphabet almost simple neighbour transitive codes with minimum distance at least 33, and for which the group XX has a non-trivial intersection with the base group of Aut(Γ)Aut(\Gamma). If CC is such a code, we show that, up to equivalence, there exists a subcode Δ\Delta that can be completely described, and that either C=ΔC=\Delta, or Δ\Delta is a neighbour transitive frequency permutation array and CC is the disjoint union of XX-translates of Δ\Delta. We also prove that any finite group can be identified in a natural way with a neighbour transitive code.Comment: 30 Page

    Consumer-Preferred Attributes of a Fresh Ground Beef and Turkey Product: A Conjoint Analysis

    Get PDF
    A random sample of 3,400 Louisiana households was surveyed by mail to determine their ratings for a number of product profiles involving a combined fresh ground beef and turkey product. The attributes and levels of the new product included form (fresh, frozen), identity of the packager (retailer, processor), percentage of beef in product (50,70,90), and price of the combined product as a percentage of ground beef (80,90,100). Based on 2,781 observations, the order of importance of the attributes were, in order of declining importance, content, form, price, and packager. Consumer utility was highly sensitive to the content of beef, with a higher content being preferred.Consumer/Household Economics,

    New characterisations of the Nordstrom–Robinson codes

    Get PDF
    In his doctoral thesis, Snover proved that any binary (m,256,δ)(m,256,\delta) code is equivalent to the Nordstrom-Robinson code or the punctured Nordstrom-Robinson code for (m,δ)=(16,6)(m,\delta)=(16,6) or (15,5)(15,5) respectively. We prove that these codes are also characterised as \emph{completely regular} binary codes with (m,δ)=(16,6)(m,\delta)=(16,6) or (15,5)(15,5), and moreover, that they are \emph{completely transitive}. Also, it is known that completely transitive codes are necessarily completely regular, but whether the converse holds has up to now been an open question. We answer this by proving that certain completely regular codes are not completely transitive, namely, the (Punctured) Preparata codes other than the (Punctured) Nordstrom-Robinson code
    corecore