English
Related papers

Related papers: Fraenkel's Partition and Brown's Decomposition

200 papers

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

Black holes carry more information about the microstates than just the total degeneracy. As a concrete example, the Z(N)-twined helicity trace indices for 1/4-BPS black holes of the CHL models allow extracting information about the…

High Energy Physics - Theory · Physics 2024-02-05 Suresh Govindarajan , Sutapa Samanta , P Shanmugapriya , Amitabh Virmani

A new method to extract the density of partition function zeroes (a continuous function) from their distribution for finite lattices (a discrete data set) is presented. This allows direct determination of the order and strength of phase…

Statistical Mechanics · Physics 2009-11-07 Wolfhard Janke , Ralph Kenna

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…

Let $A$ and $B$ be finite sets and consider a partition of the \emph{discrete box} $A \times B$ into \emph{sub-boxes} of the form $A' \times B'$ where $A' \subset A$ and $B' \subset B$. We say that such a partition has the…

Combinatorics · Mathematics 2023-10-19 Eyal Ackerman , Rom Pinchasi

The aim of the present paper is to provide a preliminary investigation of the thermodynamics of particles obeying monotone statistics. To render the potential physical applications realistic, we propose a modified scheme called…

Mathematical Physics · Physics 2023-01-27 Fabio Ciolli , Francesco Fidaleo , Chiara Marullo

The function f:X -> Y is called k-monotonically increasing if there is a partition X = X_1 U ... U X_k such that f|X_i : X_i -> Y is monotonically increasing for i=1,...,k. It is proved that a one-to-one function f:N -> N is k-monotonically…

Combinatorics · Mathematics 2007-05-23 Melvyn B. Nathanson , Rohit Parikh , Samer Salame

Zeckendorf's theorem states that every positive integer can be uniquely decomposed into nonadjacent Fibonacci numbers. On the other hand, Chung and Graham proved that every positive integer can be uniquely written as a sum of even-indexed…

Number Theory · Mathematics 2025-04-30 Lucas Bustos , Hung Viet Chu , Minchae Kim , Uihyeon Lee , Shreya Shankar , Garrett Tresch

Given an integer $k$, define $C_k$ as the set of integers $n > \max(k,0)$ such that $a^{n-k+1} \equiv a \pmod{n}$ holds for all integers $a$. We establish various multiplicative properties of the elements in $C_k$ and give a sufficient…

Number Theory · Mathematics 2021-03-09 Yongyi Chen , Tae Kyu Kim

We show that Ramsey theory, a domain presently conceived to guarantee the existence of large homogeneous sets for partitions on k-tuples of words (for every natural number k) over a finite alphabet, can be extended to one for partitions on…

Combinatorics · Mathematics 2007-05-23 V. Farmaki , S. Negrepontis

The asymptotic behavior, as $n\rightarrow \infty $ of the probability of the event that a decomposable critical branching process $\mathbf{Z}(m)=(Z_{1}(m),...,Z_{N}(m)),$ $m=0,1,2,...,$ with $N$ types of particles dies at moment $n$ is…

Probability · Mathematics 2015-04-21 Vladimir Vatutin , Elena Dyakonova

In his famous 2007 paper on three dimensional quantum gravity, Witten defined candidates for the partition functions $$Z_k(q)=\sum_{n=-k}^{\infty}w_k(n)q^n$$ of potential extremal CFTs with central charges of the form $c=24k$. Although such…

Number Theory · Mathematics 2019-04-18 Ken Ono , Larry Rolen

Using new results on the separability properties of bosonic systems, we provide a new complete criterion for separability. This criterion aims at characterizing the set of separable states from the inside by means of a sequence of…

Quantum Physics · Physics 2013-05-29 Miguel Navascues , Masaki Owari , Martin B. Plenio

We consider a Quantum Computer with n quantum-bits (`qubits'), where each qubit is coupled independently to an environment affecting the state in a dephasing or depolarizing way. For mixed states we suggest a quantification for the property…

Quantum Physics · Physics 2008-12-18 Dominik Janzing , Thomas Beth

A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of the dual partitions are investigated and a convenient test is given for the case that the bidual partition…

Information Theory · Computer Science 2013-04-05 Heide Gluesing-Luerssen

We determine all triples $(a,b,n)$ of positive integers such that $a$ and $b$ are relatively prime and $n^k$ divides $a^n + b^n$ (respectively, $a^n - b^n$), when $k$ is the maximum of $a$ and $b$ (in fact, we answer a slightly more general…

Number Theory · Mathematics 2013-11-20 Salvatore Tringali

Quantum states can be written in infinitely many ways depending on the choices of basis. Schmidt decomposition of a quantum state has a lot of properties useful in the study of entanglement. All bipartite states admit Schmidt decomposition,…

Quantum Physics · Physics 2026-03-13 Mithilesh Kumar

A sequence $\{x_{n}\}_1^\infty$ in $[0,1)$ is called Borel-Cantelli (BC) if for all non-increasing sequences of positive real numbers $\{a_n\}$ with $\underset{i=1}{\overset{\infty}{\sum}}a_i=\infty$ the set…

Dynamical Systems · Mathematics 2012-08-07 Michael Boshernitzan , Jon Chaika

We consider a system of particles performing a one-dimensional dyadic branching Brownian motion with space-dependent branching rate, negative drift $-\mu$ and killed upon reaching $0$. More precisely, the particles branch at rate…

Probability · Mathematics 2024-10-21 Emmanuel Schertzer , Julie Tourniaire

Assuming $\mathfrak b = \mathfrak c$ (or some weaker statement), we construct a compactification $\gamma\omega$ of $\omega$ such that its remainder $\gamma\omega\setminus\omega$ is nonseparable and carries a strictly positive measure.

General Topology · Mathematics 2015-01-29 Piotr Drygier , Grzegorz Plebanek