English
Related papers

Related papers: Anti-palindromic compositions

200 papers

We establish several recurrence relations and an explicit formula for V(n), the number of factorizations of the length-n prefix of the Fibonacci word into a (not necessarily strictly) decreasing sequence of standard Fibonacci words. In…

Combinatorics · Mathematics 2019-01-08 Pierre Bonardo , Anna E. Frid , Jeffrey Shallit

A two-dimensional ($2$D) word is a $2$D palindrome if it is equal to its reverse and it is an HV-palindrome if all its columns and rows are $1$D palindromes. We study some combinatorial and structural properties of HV-palindromes and its…

Discrete Mathematics · Computer Science 2019-09-18 Kalpana Mahalingam , Palak Pandoh

The goal of this paper is to formalize the notion of The Compositional Integral in The Complex Plane. We prove a convergence theorem guaranteeing its existence. We prove an analogue of Cauchy's Integral Theorem--and suggest an approach at…

General Mathematics · Mathematics 2020-11-03 James David Nixon

A group has finite palindromic width if there exists $n$ such that every element can be expressed as a product of $n$ or fewer palindromic words. We show that if $G$ has finite palindromic width with respect to some generating set, then so…

Group Theory · Mathematics 2014-09-16 T. R. Riley , A. W. Sale

The Tribonacci sequence $\mathbb{T}$ is the fixed point of the substitution $\sigma(a)=ab$, $\sigma(b)=ac$, $\sigma(c)=a$. The prefix of $\mathbb{T}$ of length $n$ is denoted by $\mathbb{T}[1,n]$. The main result is threefold, we give: (1)…

Dynamical Systems · Mathematics 2016-09-22 Yu-Ke Huang , Zhi-Ying Wen

We study harmonic bundles with an additional structure called symplectic structure. We study them for the case of the base manifold is compact and non-compact. For the compact case, we show that a harmonic bundle with a symplectic structure…

Algebraic Geometry · Mathematics 2024-03-28 Takashi Ono

We define a new congruence relation on the set of integers, leading to a group similar to the multiplicative group of integers modulo $n$. It makes use of a symmetry almost omnipresent in modular multiplications and halves the number of…

Number Theory · Mathematics 2016-02-09 Tim Beyne , Gerold Brändli

We propose a new class of synthetic optical materials in which the refractive index satisfies $n(-\bx)=-n^*(\bx)$. We term such systems antisymmetric parity-time (APT) structures. Unlike PT-symmetric systems which require balanced gain and…

Optics · Physics 2015-06-11 Li Ge , H. E. Tureci

We introduce two new classes of integers. The first class consists of numbers $N$ for which there exists at least one nonnegative integer $A$, such that the sum of $A$ and the sum of digits of $N$, added to the reversal of the sum, gives…

Number Theory · Mathematics 2019-08-05 Viorel Nitica , Andrei Török

Fici, Restivo, Silva, and Zamboni define a $k$-antipower to be a word composed of $k$ pairwise distinct, concatenated words of equal length. Berger and Defant conjecture that for any sufficiently well-behaved aperiodic morphic word $w$,…

Combinatorics · Mathematics 2023-06-22 Swapnil Garg

Given a nonempty finite word $v$, let $PL(v)$ be the palindromic length of $v$; it means the minimal number of palindromes whose concatenation is equal to $v$. Let $v^R$ denote the reversal of $v$. Given a finite or infinite word $y$, let…

Combinatorics · Mathematics 2022-07-19 Josef Rukavicka

This paper introduces two matrix analogues for set partitions. A composition matrix on a finite set X is an upper triangular matrix whose entries partition X, and for which there are no rows or columns containing only empty sets. A…

Combinatorics · Mathematics 2011-02-16 Anders Claesson , Mark Dukes , Martina Kubitzke

The alternating and non-alternating harmonic sums and other algebraic objects of the same equivalence class are connected by algebraic relations which are induced by the product of these quantities and which depend on their index class…

High Energy Physics - Phenomenology · Physics 2009-11-10 J. Blümlein

We study the inverse problem in the theory of (standard) orthogonal polynomials involving two polynomials families $(P_n)_n$ and $(Q_n)_n$ which are connected by a linear algebraic structure such as $$P_n(x)+\sum_{i=1}^N…

Classical Analysis and ODEs · Mathematics 2018-10-04 A. Peña , M. L. Rezola

This work is a study of polynomial compositions having a fixed number of terms. We outline a recursive method to describe these characterizations, give some particular results and discuss the general case. In the final sections, some…

Number Theory · Mathematics 2021-09-21 Alessio Moscariello

A Riemannian manifold is called harmonic if its volume density function expressed in polar coordinates centered at any point is radial. Flat and rank-one symmetric spaces are harmonic. The converse (the Lichnerowicz Conjecture) is true for…

Differential Geometry · Mathematics 2007-05-23 Y. Nikolayevsky

Following a recent paper of Anselmo et al., we consider $m \times n$ rectangular matrices formed from the Fibonacci word, and we show that their balance properties can be solved with a finite automaton. We also generalize the result to…

Number Theory · Mathematics 2026-04-22 Jeffrey Shallit , Ingrid Vukusic

An infinite continued composition is an expression of the form \begin{equation*} \lim_{n\to\infty}t_0\circ t_1 \circ t_2 \circ \cdots \circ t_n(c)\;, \end{equation*} where the $t_i$ are maps from a set $D$ to itself, the initial value $c$…

History and Overview · Mathematics 2025-12-11 Dixon J. Jones

Non-compact proofs are a class of reasoning that is used in mathematics but overlooked in the analysis of (un)provability of consistency. We focus on proofs of arithmetical statements (*) "for any natural number n, F(n)." A proof of (*) is…

Logic · Mathematics 2025-12-16 Sergei Artemov

Distortions are ubiquitous in nature. Under perturbations such as stresses, fields, or other changes, a physical system reconfigures by following a path from one state to another; this path, often a collection of atomic trajectories,…

Materials Science · Physics 2015-12-09 Brian K. VanLeeuwen , Venkatraman Gopalan