Showing 1–4 of 4 results for author: Huryn, J

The error term in counting prime pairs

Authors: Leon Chou, Summer Haag, Jake Huryn, Andrew Ledoan

Abstract: We relate the size of the error term in the Hardy-Littlewood conjectured formula for the number of prime pairs to the $L^{1}$ norm of an exponential sum over the primes formed with the von Mangoldt function. We relate the size of the error term in the Hardy-Littlewood conjectured formula for the number of prime pairs to the $L^{1}$ norm of an exponential sum over the primes formed with the von Mangoldt function. △ Less

Submitted 28 August, 2023; originally announced August 2023.

Comments: 21 pages, 3 figures, and 1 table

MSC Class: 11N05; 11P32; 11N36

An Extension of Stanley's Symmetric Acyclicity Theorem to Signed Graphs

Authors: Oscar Coppola, Jake Huryn, Michael Reilly

Abstract: In 1995, Richard Stanley introduced the chromatic symmetric function $X_G$ of a graph $G$ and proved that, when written in terms of the elementary symmetric functions, it reveals the number of acyclic orientations of $G$ with a given number of sinks. In this paper, we generalize this result to signed graphs, that is, to graphs whose edges are labeled with $+$ or $-$ and whose colorings and orienta… ▽ More In 1995, Richard Stanley introduced the chromatic symmetric function $X_G$ of a graph $G$ and proved that, when written in terms of the elementary symmetric functions, it reveals the number of acyclic orientations of $G$ with a given number of sinks. In this paper, we generalize this result to signed graphs, that is, to graphs whose edges are labeled with $+$ or $-$ and whose colorings and orientations can interact with their signs. Additionally, we introduce a non-homogeneous basis which detects the number of sinks and which not only gives a Stanley-type result for signed graphs but gives an analogous result of this form for unsigned graphs as well. △ Less

Submitted 12 February, 2023; originally announced February 2023.

Discordant sets and ergodic Ramsey theory

Authors: Vitaly Bergelson, Jake Huryn, Rushil Raghavan

Abstract: We explore the properties of non-piecewise syndetic sets with positive upper density, which we call "discordant", in countably infinite amenable (semi)groups. Sets of this kind are involved in many questions of Ramsey theory and manifest the difference in complexity between the classical van der Waerden's theorem and Szemerédi's theorem. We generalize and unify old constructions and obtain new res… ▽ More We explore the properties of non-piecewise syndetic sets with positive upper density, which we call "discordant", in countably infinite amenable (semi)groups. Sets of this kind are involved in many questions of Ramsey theory and manifest the difference in complexity between the classical van der Waerden's theorem and Szemerédi's theorem. We generalize and unify old constructions and obtain new results about these historically interesting sets. Along the way, we draw from various corners of mathematics, including classical Ramsey theory, ergodic theory, number theory, and topological and symbolic dynamics. △ Less

Submitted 11 April, 2022; v1 submitted 29 November, 2020; originally announced November 2020.

Comments: 36 pages

MSC Class: 05D10; 37A44

Journal ref: Involve 15 (2022) 89-130

A Few More Trees the Chromatic Symmetric Function Can Distinguish

Authors: Jake Huryn

Abstract: A well-known open problem in graph theory asks whether Stanley's chromatic symmetric function, a generalization of the chromatic polynomial of a graph, distinguishes between any two non-isomorphic trees. Previous work has proven the conjecture for a class of trees called spiders. This paper generalizes the class of spiders to $n$-spiders, where normal spiders correspond to $n = 1$, and verifies th… ▽ More A well-known open problem in graph theory asks whether Stanley's chromatic symmetric function, a generalization of the chromatic polynomial of a graph, distinguishes between any two non-isomorphic trees. Previous work has proven the conjecture for a class of trees called spiders. This paper generalizes the class of spiders to $n$-spiders, where normal spiders correspond to $n = 1$, and verifies the conjecture for $n = 2$. △ Less

Submitted 14 August, 2019; v1 submitted 13 January, 2019; originally announced January 2019.

Journal ref: Involve 13 (2020) 109-116