English
Related papers

Related papers: Substitution invariant Sturmian words and binary t…

200 papers

The immaculate functions, $\mathfrak{S}_{\alpha}$, were introduced as a Schur-like basis for $\operatorname{\mathsf{Nsym}}$. We investigate facts about their structure constants. These are analogues of Littlewood-Richardson coefficents. We…

Combinatorics · Mathematics 2021-10-12 Shu Xiao Li

We investigate the number of permutations that occur in random labellings of trees. This is a generalisation of the number of subpermutations occurring in a random permutation. It also generalises some recent results on the number of…

Probability · Mathematics 2022-12-22 Michael Albert , Cecilia Holmgren , Tony Johansson , Fiona Skerman

We propose a new topological invariant of unlabeled trees of N nodes. The invariant is a set of Nx2 matrices of integers, with sum_j k^{d_{i,j}} and v_i as the matrix elements, where d_{i,j} are the elements of the distance matrix and v_i…

Statistical Mechanics · Physics 2007-05-23 S. Piec , K. Malarz , K. Kulakowski

We consider $\omega^n$-automatic structures which are relational structures whose domain and relations are accepted by automata reading ordinal words of length $\omega^n$ for some integer $n\geq 1$. We show that all these structures are…

Logic · Mathematics 2012-02-02 Olivier Finkel , Stevo Todorcevic

We apply symbolic method to deduce functional equation which generating function of counting sequence of dependency trees must satisfy. Then we use Lagrange inversion theorem to obtain concrete expression of the counting sequence. We apply…

General Mathematics · Mathematics 2017-09-26 Zhujun Zhang

The aim of this work is to show existence, uniqueness and regularity properties of nonlinear fractional Schr\"{o}dinger equation with fractional time derivative of order $\alpha\in (0,1)$ and with a Hartree-type nonlinear term.

Mathematical Physics · Physics 2019-07-09 Humberto Prado , José Ramírez

We argue that for a large class of N=1 supersymmetric gauge theories the effective superpotential as a function of the glueball chiral superfield is exactly given by a summation of planar diagrams of the same gauge theory. This perturbative…

High Energy Physics - Theory · Physics 2007-05-23 Robbert Dijkgraaf , Cumrun Vafa

An irreducible module for the parafermion vertex operator algebra $K(\mathfrak{sl}_2,k)$ is said to be of $\sigma$-type if an automorphism of the fusion algebra of $K(\mathfrak{sl}_2,k)$ of order $k$ is trivial on it. For any integer $k \ge…

Quantum Algebra · Mathematics 2020-12-21 Ching Hung Lam , Hiromichi Yamada

We propose several constructions of commutative or cocommutative Hopf algebras based on various combinatorial structures, and investigate the relations between them. A commutative Hopf algebra of permutations is obtained by a general…

Combinatorics · Mathematics 2007-05-23 F. Hivert , J. -C. Novelli , J. -Y. Thibon

The number of "nonequivalent" Huffman codes of length r over an alphabet of size t has been studied frequently. Equivalently, the number of "nonequivalent" complete t-ary trees has been examined. We first survey the literature, unifying…

Combinatorics · Mathematics 2013-04-09 Christian Elsholtz , Clemens Heuberger , Helmut Prodinger

This paper gives insight into intriguing connections between two apparently unrelated theories: the theory of skein modules of 3-manifolds and the theory of representations of groups into special linear groups of 2 by 2 matrices. Let R be a…

q-alg · Mathematics 2008-02-03 Jozef H. Przytycki , Adam S. Sikora

We show that the reduced Drinfeld double of the Ringel-Hall algebra of a hereditary category is invariant under derived equivalences. By associating an explicit isomorphism to a given derived equivalence, we also extend the results of…

Quantum Algebra · Mathematics 2009-12-20 Tim Cramer

This paper investigates two involutions on binary trees. One is the mirror symmetry of binary trees which combined with the classical bijection $\varphi$ between binary trees and plane trees answers an open problem posed by Bai and Chen.…

Combinatorics · Mathematics 2023-09-13 Yang Li , Zhicong Lin , Tongyuan Zhao

We investigate the inflationary implications of extensions of Poincare symmetry. The simplest constructions with local scale invariance lead to universal predictions: the spectral index is $n_s = 1-2/N$, in excellent agreement with Planck…

High Energy Physics - Theory · Physics 2015-07-15 Mehmet Ozkan , Diederik Roest

Spanning trees of complete bipartite graphs exhibit a rich interaction between degree sequences and graph structure. In this paper, we obtain lower bounds on the number of isomorphism classes of spanning trees in $K_{a,b}, 2 \leq a \leq b$…

Combinatorics · Mathematics 2026-03-03 Peter Johnson , Shayne Nochumson

The inherently homogeneous stationary-state and time-dependent Schroedinger equations are often recast into inhomogeneous form in order to resolve their solution nonuniqueness. The inhomogeneous term can impose an initial condition or, for…

General Physics · Physics 2013-01-09 Steven Kenneth Kauffmann

This is the second paper in a series on enumerative invariants counting self-dual objects in self-dual categories, and is a sequal to (arXiv:2302.00038). Ordinary enumerative invariants in abelian categories can be seen as invariants for…

Algebraic Geometry · Mathematics 2023-09-12 Chenjing Bu

In this paper, we analyze the periodic factors of Sturmian words for the findings to lead to a linear-time algorithm for the computation of runs in this class of words which, to our best knowledge, is an open problem in literature.

Combinatorics · Mathematics 2011-03-08 Ayse Karaman

We study numerical invariants associated with the reduction of singularities of holomorphic foliation germs on $(\mathbb{C}^2, 0)$. Building on our previous work on generalized curve foliations, we extend explicit formulas for several…

Algebraic Geometry · Mathematics 2026-04-10 Maycol Falla Luza , Percy Fernández Sánchez , David marin

We show that, with the exception of the words $a^2ba^2$ and $b^2ab^2$, all (finite or infinite) binary patterns in the Prouhet-Thue-Morse sequence can actually be found in that sequence as segments (up to exchange of letters in the infinite…

Combinatorics · Mathematics 2023-06-22 Jorge Almeida , Ondřej Klíma