English
Related papers

Related papers: Properties of Multidimensional Vector Zeckendorf R…

200 papers

Zeckendorf proved that any integer can be decomposed uniquely as a sum of non-adjacent Fibonacci numbers, $F_n$. Using continued fractions, Lekkerkerker proved the average number of summands of an $m \in [F_n, F_{n+1})$ is essentially…

Combinatorics · Mathematics 2014-02-27 Amanda Bower , Rachel Insoft , Shiyu Li , Steven J. Miller , Philip Tosteson

A result of Rosenthal says that for every $q>1$ and $n \in \mathbb{N}$ there is $N \in \mathbb{N}$ such that every sequence of $N$ distinct positive numbers contains, after a suitable translation and possible multiplication by $-1$, a…

Combinatorics · Mathematics 2018-05-21 Attila Por

A famous theorem of Erdos and Szekeres states that any sequence of $n$ distinct real numbers contains a monotone subsequence of length at least $\sqrt{n}$. Here, we prove a positive fraction version of this theorem. For $n > (k-1)^2$, any…

Combinatorics · Mathematics 2024-02-27 Andrew Suk , Ji Zeng

We apply some recent developments of Baldoni-Beck-Cochet-Vergne on vector partition function, to Kostant's and Steinberg's formulae, for classical Lie algebras $A\_r$, $B\_r$, $C\_r$, $D\_r$. We therefore get efficient {\tt Maple} programs…

Representation Theory · Mathematics 2009-09-29 Charles Cochet

We present a method to obtain sets of vectors proving the Bell-Kochen-Specker theorem in dimension $n$ from a similar set in dimension $d$ ($3\leq d<n\leq 2d$). As an application of the method we find the smallest proofs known in dimension…

Quantum Physics · Physics 2016-09-08 Adan Cabello , Jose M. Estebaranz , Guillermo Garcia-Alcaine

We discuss implications of the following statement about the representation theory of symmetric groups: every integer appears infinitely often as an irreducible character evaluation, and every nonnegative integer appears infinitely often as…

Combinatorics · Mathematics 2018-01-30 Anshul Adve , Alexander Yong

A random vector ${\bf X}$ is weakly stable iff for all $a,b \in \mathbb{R}$ there exists a random variable $\Theta$ such that $a{\bf X} + b {\bf X}' \stackrel{d}{=} {\bf X} \Theta$, where $X'$ is an independent copy of $X$ and $\Theta$ is…

Probability · Mathematics 2014-07-16 B. H. Jasiulis-Gołdyn , J. K. Misiewicz

Zeckendorf's Theorem implies that the Fibonacci number $F_n$ is the smallest positive integer that cannot be written as a sum of non-consecutive previous Fibonacci numbers. Catral et al. studied a variation of the Fibonacci sequence, the…

We consider the problem of enumerating hypermatrices of format $2 \times (k + 1) \times k$ over a finite field that have nonzero hyperdeterminant and whose nonzero entries are restricted to a plane partition. We conjecture an attractive…

Combinatorics · Mathematics 2026-02-26 Brandon Koprowski , Joel Brewster Lewis

This article aims to provide exponential lower bounds on the number of non-isomorphic $k$-gonal biembeddings of the complete multipartite graph into orientable surfaces. For this purpose, we use the concept, introduced by Archdeacon in…

Combinatorics · Mathematics 2022-03-03 Simone Costa , Anita Pasotti

Let k be a field and A the n-Kronecker algebra, this is the path algebra of the quiver with 2 vertices, a source and a sink, and n arrows from the source to the sink. It is well-known that the dimension vectors of the indecomposable…

Representation Theory · Mathematics 2010-09-30 Claus Michael Ringel

We give a constructive and exhaustive definition of Kochen-Specker (KS) vectors in a Hilbert space of any dimension as well as of all the remaining vectors of the space. KS vectors are elements of any set of orthonormal states, i.e.,…

Quantum Physics · Physics 2009-11-10 Mladen Pavicic , Jean-Pierre Merlet , Brendan McKay , Norman D. Megill

Let $\beta=\frac{1+\sqrt{5}}{2}$, $(a_n)_{n \in \mathbb{N}^+}$ be a non-uniform morphic sequence involving the infinite Fibonacci word and $(\delta(n))_{n \in \mathbb{N}^+}$ be a positive sequence such that for all positive integers $n$,…

Number Theory · Mathematics 2021-06-15 Shuo Li

Zeckendorf proved that every integer can be written uniquely as a sum of non-consecutive Fibonacci numbers $\{F_n\}$, and later researchers showed that the distribution of the number of summands needed for such decompositions of integers in…

In this paper we present a family of identities for recursive sequences arising from a second order recurrence relation, that gives instances of Zeckendorf representation. We prove these results using a special case of an universal property…

Combinatorics · Mathematics 2015-08-13 Ivica Martinjak

A beautiful theorem of Zeckendorf states that every integer can be written uniquely as a sum of non-consecutive Fibonacci numbers $\{F_n\}_{n=1}^{\infty}$; Lekkerkerker proved that the average number of summands for integers in $[F_n,…

Number Theory · Mathematics 2011-07-15 Steven J. Miller , Yinghui Wang

We study probability measures defined by the variation of the sum of digits in the Zeckendorf representation. For $r\ge 0$ and $d\in\mathbb{Z}$, we consider $\mu^{(r)}(d)$ the density of integers $n\in\mathbb{N}$ for which the sum of digits…

Probability · Mathematics 2024-03-07 Yohan Hosten

We discuss a fine tuning of the co- and contra-variant transforms through construction of specific fiducial and reconstructing vectors. The technique is illustrated on three different forms of induced representations of the Heisenberg…

Mathematical Physics · Physics 2022-09-02 Amerah A. Al Ameer , Vladimir V. Kisil

We study a bi-objective optimization problem, which for a given positive real number $n$ aims to find a vector $X = \{x_0,\cdots,x_{k-1}\} \in \mathbb{R}^{k}_{\ge 0}$ such that $\sum_{i=0}^{k-1} x_i = n$, minimizing the maximum of $k$…

Optimization and Control · Mathematics 2022-09-07 Hamidreza Khaleghzadeh , Ravi Reddy Manumachu , Alexey Lastovetsky

This paper investigates the uniqueness of a nonnegative vector solution and the uniqueness of a positive semidefinite matrix solution to underdetermined linear systems. A vector solution is the unique solution to an underdetermined linear…

Information Theory · Computer Science 2015-10-28 Meng Wang , Weiyu Xu , Ao Tang