State polytopes related to two classes of combinatorial neural codes
نویسندگان
چکیده
Combinatorial neural codes are collections of 0/1 vectors that used to model the co-firing patterns a set place cells in brain. One wide-open problem this area is determine when given code can be algorithmically drawn on plane as Venn diagram-like figure. A sufficient condition do so for have property called 2-inductively pierced. Gross, Obatake, and Youngs recently toric algebra show three neurons 1-inductively pierced if only ideal trivial or generated by quadratics. No result known additional same generality, part difficulty coming from large number codewords possible used. In article, we study two infinite classes combinatorial detail. For each code, explicitly compute its universal Gröbner basis. This done first class recognizing form Lawrence-type matrix. With second class, showing matrix totally unimodular. These computations allow one state polytopes corresponding ideals, which all distinct initial ideals may computed efficiently. Moreover, combinatorially equivalent well-known polytopes: permutohedron stellohedron.
منابع مشابه
Hypercube Related Polytopes
Body centered structures are used as seeds for a variety of structures of rank 3 and higher. Propellane based structures are introduced and their design and topological properties are detailed.
متن کاملCombinatorial Gray codes for classes of pattern avoiding permutations
The past decade has seen a flurry of research into pattern avoiding permutations but little of it is concerned with their exhaustive generation. Many applications call for exhaustive generation of permutations subject to various constraints or imposing a particular generating order. In this paper we present generating algorithms and combinatorial Gray codes for several families of pattern avoid...
متن کاملTwo new classes of quantum MDS codes
Let p be a prime and let q be a power of p. In this paper, by using generalized Reed-Solomon (GRS for short) codes and extended GRS codes, we construct two new classes of quantum maximum-distanceseparable (MDS) codes with parameters [[tq, tq − 2d+ 2, d]]q for any 1 ≤ t ≤ q, 2 ≤ d ≤ ⌊ tq+q−1 q+1 ⌋+ 1, and [[t(q + 1) + 2, t(q + 1)− 2d+ 4, d]]q for any 1 ≤ t ≤ q− 1, 2 ≤ d ≤ t+2 with (p, t, d) 6= (...
متن کاملFingerprinting Codes and Related Combinatorial Structures
Fingerprinting codes were introduced by Boneh and Shaw in 1998 as a method of copyright control. The desired properties of a good fingerprinting code has been found to have deep connections to combinatorial structures such as error-correcting codes and coverfree families. The particular property that motivated our research is called “frameproof”. This has been studied extensively when the alpha...
متن کاملQuantum jump codes and related combinatorial designs
Quantum jump codes were introduced by Alber et al. (2001). Quantum jump codes have a close connection with combinatorial designs called t-SEED (t-spontaneaus emission error design). In this paper, we give a brief survey of a quantum jump code together with some new results. Firstly, fundamental properties of a terror correcting quantum jump code are described. Secondly, a few examples of jump c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2023
ISSN: ['1090-2074', '0196-8858']
DOI: https://doi.org/10.1016/j.aam.2022.102418