English
Related papers

Related papers: Carryless Pairing: Additive Pairing in the Fibonac…

200 papers

An additive code is an $\mathbb{F}_q$-linear subspace of $\mathbb{F}_{q^m}^n$ over $\mathbb{F}_{q^m}$, which is not a linear subspace over $\mathbb{F}_{q^m}$. Linear complementary pairs (LCP) of codes have important roles in cryptography,…

Information Theory · Computer Science 2024-09-26 Sanjit Bhowmick , Deepak Kumar Dalai

Trace maps of two-letter substitution rules are investigated with special emphasis on the underlying algebraic structure and on the existence of invariants. We illustrate the results with the generalized Fibonacci chains and show that the…

Mathematical Physics · Physics 2016-09-07 Michael Baake , Uwe Grimm , Dieter Joseph

Fibonacci codes are self-synchronizing variable-length codes that are proven useful for their robustness and compression capability. Asymptotically, these codes provide better compression efficiency as the order of the underlying Fibonacci…

Information Theory · Computer Science 2020-07-02 Perathorn Pooksombat , Patanee Udomkavanich , Wittawat Kositwattanarerk

Zeckendorf's Theorem states that any positive integer can be uniquely decomposed into a sum of distinct, non-adjacent Fibonacci numbers. There are many generalizations, including results on existence of decompositions using only even…

Using the classic two's complement notation of signed integers, the fundamental arithmetic operations of addition, subtraction, and multiplication are identical to those for unsigned binary numbers. We introduce a Fibonacci-equivalent of…

Formal Languages and Automata Theory · Computer Science 2024-02-27 Sébastien Labbé , Jana Lepšová

A combinatorial code $\mathcal{C}$ is a collection of subsets of $[n]$, or equivalently a set of points in $\{0,1\}^n$. A morphism of codes is a map from one combinatorial code to another such that the coordinates of points in the image can…

Combinatorics · Mathematics 2026-03-12 Juliann Geraci , Alexander B. Kunin , Alexandra Seceleanu

By Zeckendorf's Theorem, every positive integer is uniquely written as a sum of distinct non-adjacent Fibonacci terms. In this paper, we investigate the asymptotic formula of the number of binary expansions $<x$ that have no adjacent terms,…

Number Theory · Mathematics 2023-08-25 Sungkon Chang

We present a surprisingly new connection between two well-studied combinatorial classes: rooted connected chord diagrams on one hand, and rooted bridgeless combinatorial maps on the other hand. We describe a bijection between these two…

Combinatorics · Mathematics 2017-10-18 Julien Courtiel , Karen Yeats , Noam Zeilberger

We construct an encoding of finite strings over a fixed finite alphabet as natural numbers, based on a block partition of the Fibonacci sequence. Each position in the string selects one Fibonacci number from a dedicated block, with unused…

Logic in Computer Science · Computer Science 2026-03-27 Zoltán Sóstai

There is a notion of non-commutative Lie algebra called "Leibniz algebra", which is characterized by the condition: left bracketing is a derivation. The purpose of this article is to introduce and study a new notion of algebra, called…

Quantum Algebra · Mathematics 2007-05-23 Jean-Louis Loday

Integrable couplings are associated with non-semisimple Lie algebras. In this paper, we propose a new method to generate new integrable systems through making perturbation in matrix spectral problems for integrable couplings, which is…

Exactly Solvable and Integrable Systems · Physics 2018-10-17 Shoufeng Shen , Chunxia Li , Yongyang Jin , Wen-Xiu Ma

We consist of first presenting Zeckendorf Theorem with these two versions Fibonacci and Luca. In this document we obtain results on the generalized of the Zeckendorf theorem for Fibonacci numbers (multibonacci). Such results find…

Number Theory · Mathematics 2024-03-27 Rachid Chergui

We introduce the notion of coupled embeddability, defined for maps on products of topological spaces. We use known results for nonsingular biskew and bilinear maps to generate simple examples and nonexamples of coupled embeddings. We study…

Geometric Topology · Mathematics 2021-07-22 Florian Frick , Michael Harrison

Given a ring $R$ with center $Z(R)$, we say a linear map $f:R\rightarrow R$ is commuting if $[f(x),x]=0$ for all $x\in R$. Such a map has a standard form if there exists $\lambda\in R$ and additive $\mu:R\rightarrow Z(R)$ such that…

Rings and Algebras · Mathematics 2025-11-21 Jordan Bounds , Ellis Edinkrah

In \cite{J}, Theorem 4.2, Jockusch proves that for any computable k-coloring of pairs of integers, there is an infinite $\Pi^0_2$ homogeneous set. The proof uses a countable collection of $\Pi^0_2$ sets as potential infinite homogeneous…

Logic · Mathematics 2015-07-14 Gregory Igusa , Henry Towsner

A key step in unraveling the mysteries of materials exhibiting unconventional superconductivity is to understand the underlying pairing mechanism. While it is widely agreed upon that the pairing glue in many of these systems originates from…

Strongly Correlated Electrons · Physics 2024-09-09 Annabelle Bohrdt , Eugene Demler , Fabian Grusdt

We consider a lattice of weakly coupled expanding circle maps. We construct, via a cluster expansion of the Perron-Frobenius operator, an invariant measure for these infinite dimensional dynamical systems which exhibits space-time-chaos.

chao-dyn · Physics 2009-10-22 J. Bricmont , A. Kupiainen

We show that if $\varphi \colon \mathbb R\rightarrow\mathbb R$ is a continuous mapping and the set of nonlinearity of $\varphi$ has nonzero Lebesgue measure, then $\varphi$ maps bijectively a certain set that contains arbitrarily long…

Classical Analysis and ODEs · Mathematics 2018-09-19 Vladimir Lebedev

An equivalent definition of the Fibonacci numbers is that they are the unique sequence such that every integer can be written uniquely as a sum of non-adjacent terms. We can view this as we have bins of length 1, we can take at most one…

This paper presents a novel perspective on correlation functions in the clustering analysis of the large-scale structure of the universe. We first recognise that pair counting in bins of radial separation is equivalent to evaluating…

Cosmology and Nongalactic Astrophysics · Physics 2024-12-06 Shiyu Yue , Longlong Feng , Wenjie Ju , Jun Pan , Zhiqi Huang , Feng Fang , Zhuoyang Li , Yan-Chuan Cai , Weishan Zhu
‹ Prev 1 2 3 10 Next ›