English
Related papers

Related papers: Fully packed loop configurations: polynomiality an…

200 papers

We consider cubic polynomials f(z)=z^3+az+b defined over the function field C(L), with a marked point of period N and multiplier L. In the case N=1, there are infinitely many such objects, and in the case N>2, only finitely many. The case…

Dynamical Systems · Mathematics 2019-08-15 Patrick Ingram

In 2023, Gullerud, Johnson, and Mbirika presented results on their study of certain tridiagonal real symmetric matrices. As part of their work, they studied the roots to nonhomogeneous equations related to characteristic polynomials of…

Combinatorics · Mathematics 2026-05-12 Robert Davis , Nayda Farnsworth

We show that every NP problem is polynomially equivalent to a simple combinatorial problem: the membership problem for a special class of digraphs. These classes are defined by means of shadows (projections) and by finitely many forbidden…

Computational Complexity · Computer Science 2007-06-27 Gabor Kun , Jaroslav Nesetril

The goal of this paper is to study Goldbach's conjecture for rings of regular functions of affine algebraic varieties over a field. Among our main results, we define the notion of Goldbach condition for Newton polytopes, and we prove in a…

Number Theory · Mathematics 2023-12-29 Alberto F. Boix , Danny A. J. Gómez-Ramírez

The Mishchenko-Fomenko conjecture says that for each real or complex finite-dimensional Lie algebra $\goth g$ there exists a complete set of commuting polynomials on its dual space $\goth g^*$. In terms of the theory of integrable…

Differential Geometry · Mathematics 2012-06-19 Alexey Bolsinov

The triangle packing number $\nu(G)$ of a graph $G$ is the maximum size of a set of edge-disjoint triangles in $G$. Tuza conjectured that in any graph $G$ there exists a set of at most $2\nu(G)$ edges intersecting every triangle in $G$. We…

Combinatorics · Mathematics 2020-02-06 Patrick Bennett , Andrzej Dudek , Shira Zerbib

We prove a conjecture of K. Schmidt in algebraic dynamical system theory on the growth of the number of components of fixed point sets. We also generalize a result of Silver and Williams on the growth of homology torsions of finite abelian…

Geometric Topology · Mathematics 2012-11-15 Thang Le

We consider, for complete bipartite graphs, the convex hulls of characteristic vectors of all matchings, extended by a binary entry indicating whether the matching contains two specific edges. These polytopes are associated to the quadratic…

Discrete Mathematics · Computer Science 2019-04-09 Matthias Walter

A conjecture of Kac now a theorem asserts that the polynomial now known as the Kac polynomial, which counts the isomorphism classes of absolutely indecomposable representations of a quiver over a finite field with a given dimension vector,…

Representation Theory · Mathematics 2023-01-10 Jiuzhao Hua

In order to model entanglements of polymers in a confined region, we consider the linking numbers and writhes of cycles in random linear embeddings of complete graphs in a cube. Our main results are that for a random linear embedding of…

Geometric Topology · Mathematics 2016-02-02 Erica Flapan , Kenji Kozai

The correlators of Wilson-line operators in non-abelian gauge theories are known to exponentiate, and their logarithms can be organised in terms of the collections of Feynman diagrams called Cwebs. The colour factors that appear in the…

High Energy Physics - Phenomenology · Physics 2022-06-09 Neelima Agarwal , Sourav Pal , Aditya Srivastav , Anurag Tripathi

In 1965, Erd\H{o}s and P\'{o}sa proved that there is an (approximate) duality between the maximum size of a packing of cycles and the minimum size of a vertex set hitting all cycles. Such a duality does not hold for odd cycles, and Dejter…

Combinatorics · Mathematics 2026-01-16 J. Pascal Gollin , Kevin Hendrey , O-joung Kwon , Sang-il Oum , Youngho Yoo

The M-convexity of dual Schubert polynomials was first proven by Huh, Matherne, M\'esz\'aros, and St. Dizier in 2022. We give a full characterization of the supports of dual Schubert polynomials, which yields an elementary alternative proof…

Combinatorics · Mathematics 2024-11-26 Serena An , Katherine Tung , Yuchong Zhang

The paper defines the notion of alternative loop algebra F[Q] for any nonassociative Moufang loop Q as being any non-zero homomorphic image of the loop algebra FQ of a loop Q over a field F. For the class M of all nonassociative alternative…

Rings and Algebras · Mathematics 2012-06-06 N. I. Sandu

We study relations between multizeta values for function fields introduced by D. Thakur. The F_p-span of Thakur's multizeta values is an algebra (Thakur. Shuffle relations for function field multizeta values). In particular, the product…

Number Theory · Mathematics 2011-08-25 José Alejandro Lara Rodríguez

In his book Topics in Analytic Number Theory, Rademacher considered the generating function of partitions into at most $N$ parts, and conjectured certain limits for the coefficients of its partial fraction decomposition. We carry out an…

Number Theory · Mathematics 2013-12-17 Michael Drmota , Stefan Gerhold

We introduce a new class of fractal circle packings in the plane, generalizing the polyhedral packings defined by Kontorovich and Nakamura. The existence and uniqueness of these packings are guaranteed by infinite versions of the…

Number Theory · Mathematics 2023-02-14 Philip Rehwinkel , Ian Whitehead , David Yang , Mengyuan Yang

Nested parentheses are forms in an algebra which define orders of evaluations. A class of well-formed sets of associated opening and closing parentheses is well studied in conjunction with Dyck paths and Catalan numbers. Nested parentheses…

Combinatorics · Mathematics 2016-09-20 Richard J. Mathar

We develop novel methods for constructing nearly Hamilton cycles in sublinear expanders with good regularity properties, as well as new techniques for finding such expanders in general graphs. These methods are of independent interest due…

Combinatorics · Mathematics 2026-01-22 Shoham Letzter , Abhishek Methuku , Benny Sudakov

Motivated by the work of Koornwinder, Macdonald, Cherednik, Noumi, and van Diejen we define a 6-parameter double affine Hecke algebra and establish its basic structural properties, including the existence of an involution. We relate the…

q-alg · Mathematics 2007-05-23 Siddhartha Sahi