English
Related papers

Related papers: The Khipu-Based Numeration System

200 papers

We show that there exists a one-to-one correspondence between the set of number-conserving cellular automata (CA) with $q$ inputs and the set of balanced sequences with $q$ terms. This allows to enumerate number-conserving CA. We also show…

Cellular Automata and Lattice Gases · Physics 2007-11-09 Henryk Fuks , Kate Sullivan

In this paper we present a new data structure for double ended priority queue, called min-max fine heap, which combines the techniques used in fine heap and traditional min-max heap. The standard operations on this proposed structure are…

Data Structures and Algorithms · Computer Science 2007-05-23 Suman Kumar Nath , Rezaul Alam Chowdhury , M. Kaykobad

We describe rational knots with any of the possible combinations of the properties (a)chirality, (non-)positivity, (non-)fiberedness, and unknotting number one (or higher), and determine exactly their number for a given number of crossings…

Geometric Topology · Mathematics 2016-09-07 A. Stoimenow

This work introduces the Koha model, a new theory that aims to explain two unresolved phenomena within biological neural networks: How information is processed and stored within neural circuits, and how neurons learn to become pattern…

Neurons and Cognition · Quantitative Biology 2021-09-09 Lum Ramabaja

A promising research area that has recently emerged, is on how to use index coding to improve the communication efficiency in distributed computing systems, especially for data shuffling in iterative computations. In this paper, we posit…

Information Theory · Computer Science 2018-05-04 Linqi Song , Christina Fragouli , Tianchu Zhao

This paper proposes a model validation method that incorporates error due to numerical procedures. Two identified models for Sine Map and Duffing-Ueda Circuit systems have been investigated. The indexes RMSE and MAPE have been applied. We…

Signal Processing · Electrical Eng. & Systems 2017-11-22 Igor C. Silva , Gabriel H. A. Silva , Samir A. M. Martins , Erivelton G. Nepomuceno

This paper presents the system used in our submission to the \textit{IWPT 2020 Shared Task}. Our system is a graph-based parser with second-order inference. For the low-resource Tamil corpus, we specially mixed the training data of Tamil…

Computation and Language · Computer Science 2021-06-03 Xinyu Wang , Yong Jiang , Kewei Tu

The goal of this paper is to develop an estimate for the entropy of random long-range correlated symbolic sequences with elements belonging to a finite alphabet. As a plausible model, we use the high-order additive stationary ergodic Markov…

Information Theory · Computer Science 2014-12-12 S. S. Melnik , O. V. Usatenko

Quantum based systems are a relatively new research area for that different modelling languages including process calculi are currently under development. Encodings are often used to compare process calculi. Quality criteria are used then…

Logic in Computer Science · Computer Science 2024-08-07 Anna Schmitt , Kirstin Peters , Yuxin Deng

In the intricate architecture of the mammalian central nervous system, neurons form populations. Axonal bundles communicate between these clusters using spike trains. However, these neuron populations' precise encoding and operations have…

Neurons and Cognition · Quantitative Biology 2024-01-02 Martin N. P. Nilsson

We introduce methods to count and enumerate all maximal independent, all maximum independent sets, and all independent sets in threshold graphs and k-threshold graphs. Within threshold graphs and k-threshold graphs independent sets…

Data Structures and Algorithms · Computer Science 2017-10-26 Frank Gurski , Carolin Rehs

The problem of ranking can be described as follows. We have a set of combinatorial objects $S$, such as, say, the k-subsets of n things, and we can imagine that they have been arranged in some list, say lexicographically, and we want to…

Computational Complexity · Computer Science 2007-05-23 Boris Ryabko

Simple method to improve traditional approaches to name taxa of higher ranks has been proposed. Instead of base name + postfixes (which vary between codes of nomenclature and sometimes not standardized at all), use numerical prefixes, where…

Populations and Evolution · Quantitative Biology 2017-08-25 Alexey Shipunov

The generalized knots-quivers correspondence extends the original knots-quivers correspondence, by allowing higher level generators of quiver generating series. In this paper we explore the underlined combinatorics of such generating…

Quantum Algebra · Mathematics 2024-08-06 Dušan Đorđević , Marko Stošić

The notion of a braided chord diagram is introduced and studied. An equivalence relation is given which identifies all braidings of a fixed chord diagram. It is shown that finite-type invariants are stratified by braid index for knots which…

Geometric Topology · Mathematics 2007-05-23 Joan S. Birman , Rolland Trapp

These notes present an approach to obtaining the basic operations of addition and multiplication on the natural numbers in terms of elementary results about commutative monoids.

History and Overview · Mathematics 2009-02-13 Chris Preston

The goal of this paper is to discuss the possibility of finding an algorithm that can give all distinct knots up to a desired complexity. Two such algorithms are presented, one based on projections on a plane, the other on closed…

q-alg · Mathematics 2008-02-03 Charilaos Aneziris

The generic chaining method provides a sharp description of the suprema of many random processes in terms of the geometry of their index sets. The chaining functionals that arise in this theory are however notoriously difficult to control…

Probability · Mathematics 2018-06-22 Ramon van Handel

We show that a finite numerical boundary slope of an essential surface in the exterior of a Montesinos knot is bounded above and below in terms of the numbers of positive/negative crossings of a specific minimal diagram of the knot.

Geometric Topology · Mathematics 2008-09-26 Kazuhiro Ichihara , Shigeru Mizushima

A novel, information-based classification of elementary cellular automata is proposed that circumvents the problems associated with isolating whether complexity is in fact intrinsic to a dynamical rule, or if it arises merely as a product…

Computational Complexity · Computer Science 2017-03-01 Enrico Borriello , Sara Imari Walker