English
Related papers

Related papers: Necklaces, permutations, and periodic critical orb…

200 papers

Fix natural numbers $n \geq 1$, $t \geq 2$ and a primitive $t^{\text{th}}$ root of unity $\omega$. In previous work with A. Ayyer (J. Alg., 2022), we studied the factorization of specialized irreducible characters of $\text{GL}_{tn}$,…

Combinatorics · Mathematics 2022-12-26 Nishu Kumari

We consider the problem of geometrically approximating a complex analytic curve in the plane by the image of a polynomial parametrization $t \mapsto (x_1(t),x_2(t))$ of bidegree $(d_1,d_2)$. We show the number of such curves is the number…

Algebraic Geometry · Mathematics 2018-07-11 Taylor Brysiewicz

An explicit formula for the $A$-polynomial of the knot having Conway's notation $C(2n,4)$ is computed up to repeated factors. Our polynomial contains exactly the same irreducible factors as the $A$-polynomial defined in~\cite{CCGLS1}.

Geometric Topology · Mathematics 2022-12-27 Ji-Young Ham , Joongul Lee

In some recent papers the classical `splitting necklace theorem' is linked in an interesting way with a geometric `pattern avoidance problem'. We explore the topological constraints on the existence of a (relaxed) measurable coloring of R^d…

Combinatorics · Mathematics 2013-06-03 Sinisa Vrecica , Rade Zivaljevic

It has been conjectured that for $N$ sufficiently large, there are no quadratic polynomials in $\bold Q[z]$ with rational periodic points of period $N$. Morton proved there were none with $N=4$, by showing that the genus~$2$ algebraic curve…

Number Theory · Mathematics 2008-02-03 E. V. Flynn , Bjorn Poonen , Edward F. Schaefer

The well-known "splitting necklace theorem" of Noga Alon says that each "necklace" having beads of n different colors can be fairly divided between k "thieves" by at most n(k-1) cuts. We demonstrate that Alon's result is a special case of a…

Combinatorics · Mathematics 2007-05-23 Mark de Longueville , Rade Zivaljevic

We establish certain "non-triviality" results for several filtrations of the smooth and topological knot concordance groups. First, as regards the n-solvable filtration of the topological knot concordance group defined by K. Orr, P.…

Geometric Topology · Mathematics 2008-03-22 Tim D. Cochran , Taehee Kim

In this paper, we show that for each $n\geq 1$, the generalised Hermite-Laguerre Polynomials $G_{\frac{1}{4}}$ and $G_{\frac{3}{4}}$ are either irreducible or linear polynomial times an irreducible polynomial of degree $n-1$.

Number Theory · Mathematics 2013-06-05 Shanta Laishram , T. N. Shorey

We opt to study the convergence of maximal real roots of certain Fibonacci-type polynomials given by $G_n=x^kG_{n-1}+G_{n-2}$. The special cases $k=1$ and $k=2$ are found in [4] and [7], respectively.

Number Theory · Mathematics 2008-12-16 Tewodros Amdeberhan

In this paper we give a detailed analysis of deterministic and randomized algorithms that enumerate any number of irreducible polynomials of degree $n$ over a finite field and their roots in the extension field in quasilinear where $N=n^2$…

Discrete Mathematics · Computer Science 2016-08-12 Nader H. Bshouty , Nuha Diab , Shada R. Kawar , Robert J. Shahla

Gordon and McMahon defined a two-variable greedoid polynomial $ f(G;t,z) $ for any greedoid $ G $. They studied greedoid polynomials for greedoids associated with rooted graphs and rooted digraphs. They proved that greedoid polynomials of…

Combinatorics · Mathematics 2022-04-06 Kai Siong Yow , Kerri Morgan , Graham Farr

The percolated random geometric graph $G_n(\lambda, p)$ has vertex set given by a Poisson Point Process in the square $[0,\sqrt{n}]^2$, and every pair of vertices at distance at most 1 independently forms an edge with probability $p$. For a…

Probability · Mathematics 2025-09-22 Lyuben Lichev , Bas Lodewijks , Dieter Mitsche , Bruno Schapira

Let $D_n(x;a)$ and $E_n(x;a)\in\mathbb F_q[x]$ be Dickson polynomials of first and second kind respectively, where $\mathbb F_q$ is a finite field with $q$ elements. In this article we show explicitly the irreducible factors these…

Number Theory · Mathematics 2019-08-16 F. E. Brochero Martínez , Nelcy Esperanza Arévalo Baquero

This paper is a step in our program for proving the Piece-Birkhoff Conjecture for regular rings of any dimension (this would contain, in particular, the classical Pierce-Birkhoff conjecture which deals with polynomial rings over a real…

Algebraic Geometry · Mathematics 2012-02-10 François Lucas , James Madden , Daniel Schaub , Mark Spivakovsky

The aim of the present note is to construct invariants of the Artin braid group valued in $G_{N}^{2}$, and further study of groups related to $G_{n}^{3}$. In the groups $G_{n}^{2}$, the word problem is solved; these groups are much simpler…

Geometric Topology · Mathematics 2016-12-02 Vassily Olegovich Manturov

We study the explicit factorization of $2^n r$-th cyclotomic polynomials over finite field $\mathbb{F}_q$ where $q, r$ are odd with $(r, q) =1$. We show that all irreducible factors of $2^n r$-th cyclotomic polynomials can be obtained…

Number Theory · Mathematics 2010-11-23 Liping Wang , Qiang Wang

We investigate an analogue to the Wedderburn Principal Theorem (WPT) for a finite-dimensional Jordan superalgebra $J$ with solvable radical $N$ such that $N^2=0$ and $J/N\cong JP_n$, $n\geq 3$. We consider $N$ as an irreducible…

Rings and Algebras · Mathematics 2020-01-22 F. A. Gomez Gonzalez , J. A. Ramirez Bermudez

For a rational polynomial $f$ and rational numbers $c, u$, we put $f_c(x):=f(x)+c$, and consider the Zsigmondy set $\mathcal{Z}(f_c,u)$ associated to the sequence $\{f_c^n(u)-u\}_{n\geq 0}$, where $f_c^n$ is the $n$-st iteration of $f_c$.…

Dynamical Systems · Mathematics 2020-10-29 Rufei Ren

We give subquadratic algorithms that, given two necklaces each with n beads at arbitrary positions, compute the optimal rotation of the necklaces to best align the beads. Here alignment is measured according to the p norm of the vector of…

Data Structures and Algorithms · Computer Science 2012-12-20 David Bremner , Timothy M. Chan , Erik D. Demaine , Jeff Erickson , Ferran Hurtado , John Iacono , Stefan Langerman , Mihai Patrascu , Perouz Taslakian

Using the general QCD parametrization (GP) we display the magnetic moments of the octet baryons including all flavor breaking terms to any order. The hierarchy of the GP parameters allows to estimate a parameter $g_{0}$ related to the quark…

High Energy Physics - Phenomenology · Physics 2008-11-26 G. Dillon , G. Morpurgo
‹ Prev 1 4 5 6 7 8 10 Next ›