English
Related papers

Related papers: Factorizable embeddings and the period of an irred…

200 papers

Factorization in gauge theories holds at the amplitude or amplitude-squared level for states of given soft or collinear momenta. When performing phase-space integrals over such states, one would generally like to avoid putting in explicit…

High Energy Physics - Phenomenology · Physics 2015-06-03 Ilya Feige , Matthew D. Schwartz , Kai Yan

We study the number of irreducible factors (over $\mathbb{Q}$) of the $n$th iterate of a polynomial of the form $f_r(x) = x^2 + r$ for rational $r$. When the number of such factors is bounded independent of $n$, we call $f_r(x)$…

Number Theory · Mathematics 2021-11-24 David DeMark , Wade Hindes , Rafe Jones , Moses Misplon , Michael Stoll , Michael Stoneman

In this paper, we first give a necessary and sufficient condition for a factor code with an unambiguous symbol to admit a subshift of finite type restricted to which it is one-to-one and onto. We then give a necessary and sufficient…

Dynamical Systems · Mathematics 2024-11-20 Guangyue Han , Brian Marcus , Chengyu Wu

We obtain explicit upper bounds for the number of irreducible factors for a class of compositions of polynomials in several variables over a given field. In particular, some irreducibility criteria are given for this class of compositions…

Number Theory · Mathematics 2007-05-23 Anca Iuliana Bonciocat , Alexandru Zaharescu

Let $S$ be a rational fraction and let $f$ be a polynomial over a finite field. Consider the transform $T(f)=\operatorname{numerator}(f(S))$. In certain cases, the polynomials $f$, $T(f)$, $T(T(f))\dots$ are all irreducible. For instance,…

Number Theory · Mathematics 2023-11-07 Alp Bassa , Gaetan Bisson , Roger Oyono

Necessary and sufficient conditions are presented for a fractional Orlicz-Sobolev space on $\rn$ to be continuously embedded into a space of uniformly continuous functions. The optimal modulus of continuity is exhibited whenever these…

Functional Analysis · Mathematics 2024-01-29 Angela Alberico , Andrea Cianchi , Luboš Pick , Lenka Slavíková

Let $F$ be a field of $q$ elements, where $q$ is a power of an odd prime. Fix $n = (q+1)/2$. For each $s \in F$, we describe all the irreducible factors over $F$ of the polynomial $g_s(y): = y^n + (1-y)^n -s$, and we give a necessary and…

Number Theory · Mathematics 2018-02-07 Ron Evans , Mark Van Veen

This work introduces a novel, simple, and flexible method to quantify irreversibility in generic high-dimensional time series based on the well-known mapping to a binary classification problem. Our approach utilizes gradient boosting for…

Statistical Mechanics · Physics 2025-01-09 Michele Vodret , Cristiano Pacini , Christian Bongiorno

We define a morphic subshift as a subshift generated by the image of a substitution subshift by another substitution. In other words, it is the subshift associated with a ultimately periodic directive sequence. We present an efficient…

Dynamical Systems · Mathematics 2024-04-23 Paul Mercat

Given a factor code $\pi$ from a shift of finite type $X$ onto a sofic shift $Y$, the class degree of $\pi$ is defined to be the minimal number of transition classes over points of $Y$. In this paper we investigate structure of transition…

Dynamical Systems · Mathematics 2015-11-04 Mahsa Allahbakhshi , Soonjo Hong , Uijin Jung

In this article, we obtain upper bounds on the number of irreducible factors of some classes of polynomials having integer coefficients, which in particular yield some of the well known irreducibility criteria. For devising our results, we…

Number Theory · Mathematics 2026-05-19 Jitender Singh

Let $n = \mathrm{p}\!\cdot\!\mathrm{q}$ (p < q) and $\Delta = \lvert p-q \rvert$, where p,q are odd integers, then, it is hypothesized that factorizing this composite n will take O(1) time once the steady state value is reached for any…

Number Theory · Mathematics 2021-09-21 Vishal Mudgal

We prove that a subshift $(X,T)$ is linearly recurrent if and only if it is a primitive and proper $S$-adic subshift. This corrects Proposition 6 in F. Durand ({\it Ergod. Th. & Dynam. Sys. {\bf 20}} (2000), 1061--1078).

Dynamical Systems · Mathematics 2008-08-07 Fabien Durand

Let $f$ be a Laurent polynomial in two variables, whose Newton polygon strictly contains the origin and whose vertices are primitive lattice points, and let $L_f$ be the minimal-order differential operator that annihilates the period…

Algebraic Geometry · Mathematics 2015-01-26 Ketil Tveiten

Subshifts are sets of colorings of $\mathbb{Z}^d$ defined by families of forbidden patterns. In a given subshift, the extender set of a finite pattern is the set of all its admissible completions. Since soficity of $\mathbb{Z}$ subshifts is…

Discrete Mathematics · Computer Science 2025-10-03 Antonin Callard , Léo Paviet Salomon , Pascal Vanier

Each restriction semigroup is proved to be embeddable in a factorisable restriction monoid, or, equivalently, in an almost factorisable restriction semigroup. It is also established that each restriction semigroup has a proper cover which…

Rings and Algebras · Mathematics 2018-09-19 Victoria Gould , Miklos Hartmann , Maria Szendrei

An \emph{indexing} of a finite set $S$ is a bijection $D : \{1,...,|S|\} \rightarrow S$. We present an indexing for the set of quadratic residues modulo $N$ that is decodable in polynomial time on the size of $N$, given the factorization of…

Computational Complexity · Computer Science 2018-11-26 Nicollas M. Sdroievski , Murilo V. G. da Silva , André L. Vignatti

We provide an effective algorithm for determining whether an element of the outer automorphism group of a free group is fully irreducible. Our method produces a finite list which can be checked for periodic proper free factors.

Group Theory · Mathematics 2014-07-24 Matt Clay , Johanna Mangahas , Alexandra Pettet

We consider (warped) AdS string backgrounds which allow for a GKP spinning string/null cusp solution. Integrability implies that the worldsheet S-matrix should factorize, which in turn constrains the form of the warp factor as a function of…

High Energy Physics - Theory · Physics 2019-05-22 Linus Wulff

We first give a decomposition for a $T$-invariant sublinear expectation $\mathbb{E}=\sup_{P\in\Theta}\mathrm{E}_P$, and show that each component $\mathbb{E}^{(d)}=\sup_{P\in\Theta^{(d)}}\mathrm{E}_P$ of the decomposition has a finite period…

Probability · Mathematics 2024-11-22 Yongsheng Song