English
Related papers

Related papers: Fixed points of morphisms among binary generalized…

200 papers

We give archimedean and non-archimedean constructions of Darmon points on modular abelian varieties attached to automorphic forms over arbitrary number fields and possibly non-trivial central character. An effort is made to present a…

Number Theory · Mathematics 2019-07-05 Xavier Guitart , Marc Masdeu , Santiago Molina

In this short note we formulate a stabilizer formalism in the language of noncommutative graphs. The classes of noncommutative graphs we consider are obtained via unitary representations of compact groups, and suitably chosen operators on…

Information Theory · Computer Science 2024-03-01 Roy Araiza , Jihong Cai , Yushan Chen , Abraham Holtermann , Chieh Hsu , Tushar Mohan , Peixue Wu , Zeyuan Yu

We show that the problem of whether the fixed point of a morphism avoids Abelian $k$-powers is decidable under rather general conditions

Formal Languages and Automata Theory · Computer Science 2011-07-05 James D. Currie , Narad Rampersad

We present new criteria on the existence of fixed points that combine some monotonicity assumptions with the classical fixed point index theory. As an illustrative application, we use our theoretical results to prove the existence of…

Classical Analysis and ODEs · Mathematics 2014-12-12 Alberto Cabada , José Ángel Cid , Gennaro Infante

Weakly and strongly quasiperiodic morphisms are tools introduced to study quasiperiodic words. Formally they map respectively at least one or any non-quasiperiodic word to a quasiperiodic word. Considering them both on finite and infinite…

Discrete Mathematics · Computer Science 2013-09-23 Florence Levé , Gwénaël Richomme

Nominal algebra includes $\alpha$-equality and freshness constraints on nominal terms endowed with a nominal set semantics that facilitates reasoning about languages with binders. Nominal unification is decidable and unitary, however, its…

Logic in Computer Science · Computer Science 2024-12-18 Ali K. Caires-Santos , Maribel Fernández , Daniele Nantes-Sobrinho

We prove a conjecture of Peter Neumann from 1966, predicting that every finite non-regular primitive permutation group of degree $n$ contains an element fixing at least one point and at most $n^{1/2}$ points. In fact, we prove a stronger…

Group Theory · Mathematics 2026-02-11 Daniele Garzoni , Robert M. Guralnick , Martin W. Liebeck

We present a new recursive generation algorithm for prefix normal words. These are binary strings with the property that no substring has more 1s than the prefix of the same length. The new algorithm uses two operations on binary strings,…

Data Structures and Algorithms · Computer Science 2024-04-16 Ferdinando Cicalese , Zsuzsanna Lipták , Massimiliano Rossi

The thesis is devoted to relations between algebra and symbolic dynamics. Various generalisations of sturmian sequences are discoursed. Let $W$ be an infinite word over a finite alphabet $A$. The combinatorial criteria of existence of…

Dynamical Systems · Mathematics 2015-12-22 Alexander Chernyatiev

We show that any group $G$ is contained in some sharply 2-transitive group $\mathcal{G}$ without a non-trivial abelian normal subgroup. This answers a long-standing open question. The involutions in the groups $\mathcal{G}$ that we…

Group Theory · Mathematics 2015-05-29 Eliyahu Rips , Yoav Segev , Katrin Tent

We investigate the size of fixed point sets of automorphisms of bounded domains in $\mathbb{C}^n$. In one complex variable, a nontrivial automorphism has at most two fixed points, but in higher dimensions fixed point sets need not be…

Complex Variables · Mathematics 2026-04-10 Bharathi Thiruvengadam , Jaikrishnan Janardhanan

We study spurious second-order stationary points and local minima in a nonconvex low-rank formulation of sum-of-squares optimization on a real variety $X$. We reformulate the problem of finding a spurious local minimum in terms of syzygies…

Optimization and Control · Mathematics 2024-11-05 Grigoriy Blekherman , Rainer Sinn , Mauricio Velasco , Shixuan Zhang

Let phi be a morphism of projective N-space defined over a number field K. We prove that there is a bound B depending only on phi such that every twist of phi has no more than B K-rational preperiodic points. (This result is analagous to a…

Number Theory · Mathematics 2012-05-10 Alon Levy , Michelle Manes , Bianca Thompson

In this note we present a characterisation of all unary and binary patterns that do not only contain variables, but also reversals of their instances. These types of variables were studied recently in either more general or particular…

Formal Languages and Automata Theory · Computer Science 2015-08-20 Robert Mercaş

Several known constructions relate initial degenerations of projective toric varieties and Grassmannians to regular subdivisions of appropriate point configurations. We define a general framework which allows for partial generalizations of…

Combinatorics · Mathematics 2025-05-21 George Balla , Daniel Corey , Igor Makhlin , Victoria Schleis

We study centrality of morphisms in a setting derived from that of a pointed category in which binary products commute with coequalisers. The main results of this paper show that much of the behaviour of central morphisms for unital…

Category Theory · Mathematics 2023-03-22 Michael Hoefnagel

Pseudo-automorphisms are birational transformations acting as regular automorphisms in codimension 1. We import ideas from geometric group theory to prove that a group of birational transformations that satisfies a fixed point property on…

Algebraic Geometry · Mathematics 2020-02-18 Serge Cantat , Yves de Cornulier

Various descending chains of subgroups of a finite permutation group can be used to define a sequence of `basic' permutation groups that are analogues of composition factors for abstract finite groups. Primitive groups have been the…

Group Theory · Mathematics 2007-05-23 Cheryl E. Praeger

This article began as a study of the structure of infinite permutation groups G in which point stabilisers are finite and all infinite normal subgroups are transitive. That led to two variations. One is the generalisation in which point…

Group Theory · Mathematics 2015-12-16 Peter M. Neumann , Cheryl E. Praeger , Simon M. Smith

We prove new results concerning the relation between bifix codes, episturmian words and subgroups offree groups. We study bifix codes in factorial sets of words. We generalize most properties of ordinary maximal bifix codes to bifix codes…

‹ Prev 1 4 5 6 7 8 10 Next ›