Graduate Student Papers & Publications

Neer Bhardwaj

Robert Dicks

Author: Robert Dicks
Congruence relations for r-colored partitions
https://arxiv.org/abs/2206.05449
Abstract: Let ℓ≥5 be prime. For the partition function p(n) and 5≤ℓ≤31, Atkin found a number of examples of primes Q≥5 such that there exist congruences of the form p(ℓQ3n+β)≡0(modℓ).

Recently, Ahlgren, Allen, and Tang proved that there are infinitely many such congruences for every ℓ. In this paper, for a wide range of c∈Fℓ, we prove congruences of the form p(ℓQ3n+β0)≡c⋅p(ℓQn+β1)(modℓ) for infinitely many primes Q. For a positive integer r, let pr(n) be the r-colored partition function. Our methods yield similar congruences for pr(n). In particular, if r is an odd positive integer for which ℓ>5r+19 and 2r+2≢2±1(modℓ), then we show that there are infinitely many congruences of the form pr(ℓQ3n+β)≡0(modℓ). Our methods involve the theory of modular Galois representations.

Author: Robert Dicks
A higher weight analogue of Ogg's theorem on Weierstrass points
https://arxiv.org/abs/2006.09520
Abstract: For a positive integer N, we say that ∞ is a Weierstrass point on the modular curve X0(N) if there is a non-zero cusp form of weight 2 on Γ0(N) which vanishes at ∞ to order greater than the genus of X0(N). If p is a prime with p∤N, Ogg proved that ∞ is not a Weierstrass point on X0(pN) if the genus of X0(N) is 0. We prove a similar result for even weights k≥4. We also study the space of weight k cusp forms on Γ0(N) vanishing to order greater than the dimension.

Author: Robert Dicks
Congruences for Level 1 cusp forms of half-integral weight
https://arxiv.org/abs/2012.10587
Abstract: Suppose that \ell ≥ 5 is prime. For a positive integer N with 4 | N, previous works studied properties of half-integral weight modular forms on Γ0(N) which are supported on ﬁnitely many square classes modulo \ell, in some cases proving that these forms are congruent to the image of a single variable theta series under some number of iterations of the Ramanujan Θ-operator. Here, we study the analogous problem for modular forms of half-integral weight on SL2(Z). Let η be the Dedekind eta function. For a wide range of weights, we prove that every half-integral weight modular form on SL2(Z) which is supported on ﬁnitely many square classes modulo \ell can be written modulo \ell in terms of η\ell and an iterated derivative of η.

Author: Robert Dicks
Weight 2 CM newforms as p-adic limits
Abstract: Previous works have shown that certain weight 2 newforms are p-adic limits of weakly holomorphic modular forms under repeated application of the U-operator. The proofs of these theorems originally relied on the theory of harmonic Maass forms. Ahlgren and Samart obtained strengthened versions of these results using the theory of holomorphic modular forms. Here, we use such techniques to express all weight 2 CM newforms which are eta quotients as p-adic limits. In particular, we show that these forms are p-adic limits of the derivatives of the Weierstrass mock modular forms associated to their elliptic curves.

Efstathios Konstantinos Chrontsios Garitsis

Oscar E. González

Connor Grady

Ting-Yang Hsiao

Yifan Jing

Authors: József Balogh, Béla Csaba, Yifan Jing, and András Pluhár
Title: On the discrepancies of graphs
Journal: Electronic Journal of Combinatorics
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i2p12
Abstract: In the literature, the notion of discrepancy is used in several contexts, even in the theory of graphs. Here, for a graph $G$, $\{−1, 1\}$ labels are assigned to the edges, and we consider a family $\mathcal{S}_G$ of (spanning) subgraphs of certain types, among others spanning trees, Hamiltonian cycles. As usual, we seek for bounds on the sum of the labels that hold for all elements of $\mathcal{S}_G$, for every labeling.

Authors: Yifan Jing and Bojan Mohar
Title: The genus of complete 3-uniform hypergraphs
Journal: Journal of Combinatorial Theory Series B
https://www.sciencedirect.com/science/article/pii/S0095895619300796
Abstract: In 1968, Ringel and Youngs confirmed the last open case of the Heawood Conjecture by determining the genus of every complete graph $K_n$. In this paper, we determine both the orientable and the non-orientable genus of $K_n^{(3)}$ when n is even, generalizing Ringel–Youngs Theorems to hypergraphs. Moreover, it is shown that the number of non-isomorphic minimum genus embeddings of $K_n^{(3)}$ is at least $2^{\frac{1}{4}n^2\log n(1-o(1))}$.

Authors: Gennian Ge, Yifan Jing, Zixiang Xu, and Tao Zhang
Title: Color isomorphic even cycles and a related Ramsey problem
Journal: SIAM Journal on Discrete Mathematics
https://epubs.siam.org/doi/abs/10.1137/20M1329652
Abstract: Given a graph $H$ and an integer $k\geq 2$, let $f_{k}(n,H)$ be the smallest number of colors $c$ such that there exists a proper edge coloring of $K_{n}$ with $c$ colors containing no $k$ vertex-disjoint color-isomorphic copies of $H$. Using algebraic properties of polynomials over finite fields, we construct an explicit proper edge coloring of $K_{n}$ and show that $f_{k}(n, C_{4})=\Theta(n)$ when $k\geq 3$. We also consider a related generalized Ramsey problem. For given graphs $G$ and $H,$ let $r(G,H,q)$ be the minimum number of edge colors (not necessarily proper) of $G$, such that the edges of every copy of $H\subseteq G$ together receive at least $q$ distinct colors. We obtain some general lower bounds for $r(K_{n,n},K_{s,t},q)$ with a broad range of $q$.

Authors: Yifan Jing and Bojan Mohar
Title: The genus of a random bipartite graph
Journal: Canadian Journal of Mathematics
https://www.cambridge.org/core/journals/canadian-journal-of-mathematics/article/genus-of-a-random-bipartite-graph/AB463CE386957B88BE99FD1C9D2C42D5
Abstract: Archdeacon and Grable (1995) proved that the genus of the random graph $G(n,p)$ is almost surely close to $pn^2/2$ if $p\geq 3(\log n)^2 n^{-1/2}$. In this paper we prove an analogous result for random bipartite graphs in $G(n, p_1, p_2)$. If $n_1\geq n_2\gg 1$, phase transitions occur for every positive integer $i$ when $p = \Theta( (n_1n_2)^{-i/(2i+1)} )$. A different behaviour is exhibited when one of the bipartite parts has constant size, i.e., $n_1\gg 1$ and $n_2$ is a constant. In that case, phase transitions occur when $p= \Theta( n_1^{-1/2} )$ and when $p=\Theta( n_1^{-1/3} )$.

Authors: Yifan Jing, Alexandr Kostochka, Fuhong Ma, Pongpat Sittitrai, and Jingwei Xu
Title: Defective DP-colorings of sparse multigraphs
Journal: European Journal of Combinatorics
https://www.sciencedirect.com/science/article/abs/pii/S0195669820301876
Abstract: DP-coloring is a generalization of list coloring developed recently by Dvorak and Postle. We introduce and study (i, j)-defective DP-colorings of multigraphs. We concentrate on sparse multigraphs and consider f_DP (i, j, n) — the minimum number of edges that may have an n-vertex (i, j)-critical multigraph, that is, a multigraph G that has no (i, j)-defective DP-coloring but whose every proper subgraph has such a coloring. For every i and j, we find linear lower bounds on f_DP (i, j, n) that are exact for infinitely many n.

Authors: Yifan Jing and Shukun Wu
Title: The largest (k,l)-sum-free subsets
Journal: Transactions of the American Mathematical Society (to appear)
https://arxiv.org/abs/2001.05632
Abstract: An old conjecture in additive combinatorics asks: what is the largest sum-free subset of any set of N positive integers? Here the word "largest" should be understood in terms of cardinality. For example, the largest sum-free subset of the first N positive integers has cardinality [(N+1)/2], which is the number of odd integers smaller than N, as well as the number of integers lie in the interval [N/2,N]. In this paper, we study the analogous conjecture on (k,l)-sum-free sets, and confirm the conjecture for infinitely many pairs (k,l).

Vaibhav Karve

Authors: Vaibhav Karve and Anil N. Hirani
GraphSAT -- a decision problem connecting satisfiability and graph theory
https://arxiv.org/abs/2105.11390
Abstract: Satisfiability of boolean formulae (SAT) has been a topic of research in logic and computer science for a long time. In this paper we are interested in understanding the structure of satisfiable and unsatisfiable sentences. In previous work we initiated a new approach to SAT by formulating a mapping from propositional logic sentences to graphs, allowing us to find structural obstructions to 2SAT (clauses with exactly 2 literals) in terms of graphs. Here we generalize these ideas to multi-hypergraphs in which the edges can have more than 2 vertices and can have multiplicity. This is needed for understanding the structure of SAT for sentences made of clauses with 3 or more literals (3SAT), which is a building block of NP-completeness theory. We introduce a decision problem that we call GraphSAT, as a first step towards a structural view of SAT. Each propositional logic sentence can be mapped to a multi-hypergraph by associating each variable with a vertex (ignoring the negations) and each clause with a hyperedge. Such a graph then becomes a representative of a collection of possible sentences and we can then formulate the notion of satisfiability of such a graph. With this coarse representation of classes of sentences one can then investigate structural obstructions to SAT. To make the problem tractable, we prove a local graph rewriting theorem which allows us to simplify the neighborhood of a vertex without knowing the rest of the graph. We use this to deduce several reduction rules, allowing us to modify a graph without changing its satisfiability status which can then be used in a program to simplify graphs. We study a subclass of 3SAT by examining sentences living on triangulations of surfaces and show that for any compact surface there exists a triangulation that can support unsatisfiable sentences, giving specific examples of such triangulations for various surfaces.

Authors: Vaibhav Karve and Anil N. Hirani
The complete set of minimal simple graphs that support unsatisfiable 2-CNFs
Journal: Discrete Applied Mathematics
https://doi.org/10.1016/j.dam.2019.12.017
Abstract: A propositional logic sentence in conjunctive normal form that has clauses of length at most two (a 2-CNF) can be associated with a multigraph in which the vertices correspond to the variables and edges to clauses. We show that every 2-CNF that has been reduced under the application of certain tautologies, is equisatisfiable to a 2-CNF whose associated multigraph is, in fact, a simple graph. Our main result is a complete characterization of graphs that can support unsatisfiable 2-CNF sentences. We show that a simple graph can support an unsatisfiable reduced 2-CNF sentence if and only if it contains any one of four specific small graphs as a topological minor. Equivalently, all reduced 2-CNF sentences supported on a given simple graph are satisfiable if and only if all subdivisions of those four graphs are forbidden as subgraphs of the original graph.

Authors: Yu Wu, Gabriel Shindes, Vaibhav Karve, Derrek Yager, Daniel B. Work, Arnab Khakraborty, and Richard B. Sowers
Congestion barcodes: Exploring the topology of urban congestion using persistent homology
https://arxiv.org/abs/1707.08557
Abstract: This work presents a new method to quantify connectivity in transportation networks. Inspired by the field of topological data analysis, we propose a novel approach to explore the robustness of road network connectivity in the presence of congestion on the roadway. The robustness of the pattern is summarized in a congestion barcode, which can be constructed directly from traffic datasets commonly used for navigation. As an initial demonstration, we illustrate the main technique on a publicly available traffic dataset in a neighborhood in New York City.

Authors: Vaibhav Karve, Derrek Yager, Marzieh Abolhelm, Daniel B. Work, and Richard B. Sowers
Seasonal disorder in urban traffic patterns: A low rank analysis
Journal: Journal of Big Data Analytics in Transportation
https://link.springer.com/article/10.1007/s42421-021-00033-4
Abstract: This article proposes several advances to sparse nonnegative matrix factorization (SNMF) as a way to identify large-scale patterns in urban traffic data. The input to our model is traffic counts organized by time and location. Nonnegative matrix factorization additively decomposes this information, organized as a matrix, into a linear sum of temporal signatures. Penalty terms encourage this factorization to concentrate on only a few temporal signatures, with weights which are not too large. Our interest here is to quantify and compare the regularity of traffic behavior, particularly across different broad temporal windows. In addition to the rank and error, we adapt a measure introduced by Hoyer to quantify sparsity in the representation. Combining these, we construct several curves which quantify error as a function of rank (the number of possible signatures) and sparsity; as rank goes up and sparsity goes down, the approximation can be better and the error should decreases. Plots of several such curves corresponding to different time windows leads to a way to compare disorder/order at different time scalewindows. In this paper, we apply our algorithms and procedures to study a taxi traffic dataset from New York City. In this dataset, we find weekly periodicity in the signatures, which allows us an extra framework for identifying outliers as significant deviations from weekly medians. We then apply our seasonal disorder analysis to the New York City traffic data and seasonal (spring, summer, winter, fall) time windows. We do find seasonal differences in traffic order.

Vivek Kaushik

Authors: Vivek Kaushik and Daniele Ritelli
Evaluation of harmonic sums with integrals
Journal: AMS Quarterly of Applied Mathematics

Abstract: We consider the sums S(k) = P∞ n=0 (−1)nk (2n+1)k and ζ(2k) = P∞ n=1 1 n2k with k being a positive integer. We evaluate these sums with multiple integration, a modern technique. First, we start with three different double integrals that have been previously used in the literature to show S(2) = π 2 /8, which implies Euler’s identity ζ(2) = π 2 /6. Then, we generalize each integral in order to find the considered sums. The k dimensional analogue of the first integral is the density function of the quotient of k independent, nonnegative Cauchy random variables. In seeking this function, we encounter a special logarithmic integral that we can directly relate to S(k). The k dimensional analogue of the second integral, upon a change of variables, is the volume of a convex polytope, which can be expressed as a probability involving certain pairwise sums of k independent uniform random variables. We use combinatorial arguments to find the volume, which in turn gives new closed formulas for S(k) and ζ(2k). The k dimensional analogue of the last integral, upon another change of variables, is an integral of the joint density function of k Cauchy random variables over a hyperbolic polytope. This integral can be expressed as a probability involving certain pairwise products of these random variables, and it is equal to the probability from the second generalization. Thus, we specifically highlight the similarities in the combinatorial arguments between the second and third generalizations

Author: Vivek Kaushik
New Insights into Stock Price Movements Using Cyclicity Analysis
(medium.com)
Publication Date: 12/24/2021

Abstract: In this article, we discuss the mathematics behind Cyclicity Analysis, a procedure within the field of data pattern recognition. Given a collection of time-series, Cyclicity Analysis is a process by which we determine pairwise leader-follower relationships amongst these time-series and recover an ordering of these time-series relative to when they undergo their temporal patterns. We specifically use Cyclicity Analysis to extract new insights pertaining to stock and cryptocurrency price movements.

Marissa Miller

Dana Neidinger (Neidmann)

Grigory Terlov

Mary Angelica Tursi

Shukun Wu

Nicole Noreña Yamzon

Xuerui Yang

Authors: Leonid V. Kovalev and Xuerui Yang
Algebraic structure of the range of a trigonometric polynomial
Journal: Bulletin of the Australian Mathematical Society
https://www.cambridge.org/core/journals/bulletin-of-the-australian-mathematical-society/article/algebraic-structure-of-the-range-of-a-trigonometric-polynomial/91E169A34C4CD273B266C023E2943A8C
Abstract: The range of a trigonometric polynomial with complex coefficients can be interpreted as the image of the unit circle under a Laurent polynomial. We show that this range is contained in a real algebraic subset of the complex plane. Although the containment may be proper, the difference between the two sets is finite, except for polynomials with certain symmetry.

Authors: Leonid V. Kovalev and Xuerui Yang
Near-isometric duality of Hardy norms with applications to harmonic mappings
Journal: Journal of Mathematical Analysis and Applications
https://www.sciencedirect.com/science/article/abs/pii/S0022247X2030202X?via%3Dihub
Abstract: Hardy spaces in the complex plane and in higher dimensions have natural finite-dimensional subspaces formed by polynomials or by linear maps. We use the restriction of Hardy norms to such subspaces to describe the set of possible derivatives of harmonic self-maps of a ball, providing a version of the Schwarz lemma for harmonic maps. These restricted Hardy norms display unexpected near-isometric duality between the exponents 1 and 4, which we use to give an explicit form of harmonic Schwarz lemma.

Authors: Leonid V. Kovalev and Xuerui Yang
Extreme values of the derivative of Blaschke products and hypergeometric polynomials
https://arxiv.org/abs/2007.09760
Abstract: A finite Blaschke product, restricted to the unit circle, is a smooth covering map. The maximum and minimum values of the derivative of this map reflect the geometry of the Blaschke product. We identify two classes of extremal Blaschke products: those that maximize the difference between the maximum and minimum of the derivative, and those that minimize it. Both classes turn out to have the same algebraic structure, being the quotient of two hypergeometric polynomials.

Authors: Leonid V. Kovalev and Xuerui Yang
Fourier series of circle embeddings
Journal: Computational Methods and Function Theory
https://link.springer.com/article/10.1007/s40315-019-00263-2
Abstract: We study the Fourier series of circle homeomorphisms and circle embeddings, with an emphasis on the Blaschke product approximation and the vanishing of Fourier coefficients. The analytic properties of the Fourier series are related to the geometry of the circle embeddings, and have implications for the curvature of minimal surfaces.

Linfeng Zhang

Authors: Sachin Shetty, Michael McShane, Linfeng Zhang, Jay P. Kesan, Charles A. Kamhoua, Kevin Kwiat, and Laurent L. Njilla
Title: Reducing informational disadvantages to improve cyber risk management
Journal: The Geneva Papers on Risk and Insurance--Issues and Practice
https://link.springer.com/article/10.1057/s41288-018-0078-3
Abstract: Effective cyber risk management should include the use of insurance not only to transfer cyber risk but also to provide incentives for insured enterprises to invest in cyber self-protection. Research indicates that asymmetric information, correlated loss, and interdependent security issues make this difficult if insurers cannot monitor the cybersecurity efforts of the insured enterprises. To address this problem, this paper proposes the Cyber Risk Scoring and Mitigation (CRISM) tool, which estimates cyberattack probabilities by directly monitoring and scoring cyber risk based on assets at risk and continuously updated software vulnerabilities. CRISM also produces risk scores that allow organisations to optimally choose mitigation policies that can potentially reduce insurance premiums.

Authors: J.P. Kesan and Linfeng Zhang
Title: An empirical investigation of the relationship between local government budgets, IT expenditures and cyber losses
Journal: IEEE Transactions on Emerginy Topics in Computing
https://ieeexplore.ieee.org/document/8708927
Abstract: Information technology (IT) is the key component of e-government infrastructures, but at the same time, it makes governments more exposed to the cyber risk. In this study, we take an empirical approach to investigate the cyber risk in the public sector. We describe the most common cyber threats facing local governments and build linear models to explain the relationships between cyber losses, local government budgets and IT expenditures. We find that local governments are affected by cyber incidents more frequently, and disruption incidents that lead to the malfunction of e-government services are on the rise. In addition, the magnitude of cyber losses used to have a strong positive relationship with the affected governments' budget size. However, in recent years, this relationship is weakening, and small local governments are more heavily impacted by cyber incidents than before. Our findings further suggest that investing in information technology is becoming more effective in terms of lowering the loss-to-budget ratio. However, this also means local governments with small budgets do not benefit from this change as much as the large ones do.

Authors: Gina Tonn, Jay P. Kesan, Linfeng Zhang, and Jeffrey Czajkowski
Title: Cyber risk and insurance for transportation infrastructure
Journal: Transport Policy
https://doi.org/10.1016/j.tranpol.2019.04.019
Abstract: While advances in information technology and interconnectivity have improved efficiency for transportation infrastructure, they have also created higher risk associated with cyber systems. The objective of this study is to inform transportation policy and management in the U.S. by identifying barriers to a robust cyber insurance market and improved cyber resilience for transportation infrastructure. This is accomplished through a mixed-methods approach involving analysis of U.S. cyber incident data for transportation systems and a series of interviews with transportation infrastructure managers and insurers. Contributions include new insights into the nature of cyber risk for transportation infrastructure and recommendations on research needs to improve cyber risk management and insurance. Results indicate that the annual number of transport-related companies affected by cyber incidents and the associated costs are on the rise. The most common incidents involve data breaches, while incidents involving privacy violation have the highest average loss per incident. Cyber risk assessment, mitigation and security measures, and insurance are being implemented to varying degrees in transportation infrastructure systems but are generally inadequate. Infrastructure managers do not currently have the tools to rigorously assess and manage cyber risk. Limited data and models also inhibit the accurate modeling of cyber risk for insurance purposes. Even after improved tools and modeling are developed, insurance purchase can be an important risk management strategy to allow transportation infrastructure systems to recover from cyber incidents.

Authors: Jay P. Kesan and Linfeng Zhang
Title: Analysis of cyber incident categories based on losses
Journal: ACM Transactions on Management Information Systems
https://dl.acm.org/doi/10.1145/3418288
Abstract: The fact that “cyber risk” is indeed a collective term for various distinct risks creates great difficulty in communications. For example, policyholders of “cyber insurance” contracts often have a limited or inaccurate understanding about the coverage that they have. To address this issue, we propose a cyber risk categorization method using clustering techniques. This method classifies cyber incidents based on their consequential losses for insurance and risk management purposes. As a result, it also reveals the relationship between the causes and the outcomes of incidents. Our results show that similar cyber incidents, which are often not properly distinguished, can lead to very different losses. We hope that our work can clarify the differences between cyber risks and provide a set of risk categories that is feasible in practice and for future studies.

Authors: Xiaowei Chen, Wing Fung Chong, Runhuan Feng, and Linfeng Zhang
Title: Pandemic risk management: resources contingency planning and allocation
Journal: arXiv e-print (https://arxiv.org/abs/2012.03200)
Abstract: Repeated history of pandemics, such as SARS, H1N1, Ebola, Zika, and COVID-19, has shown that pandemic risk is inevitable. Extraordinary shortages of medical resources have been observed in many parts of the world. Some attributing factors include the lack of sufficient stockpiles and the lack of coordinated efforts to deploy existing resources to the location of greatest needs. The paper investigates contingency planning and resources allocation from a risk management perspective, as opposed to the prevailing supply chain perspective. The key idea is that the competition of limited critical resources is not only present in different geographical locations but also at different stages of a pandemic. This paper draws on an analogy between risk aggregation and capital allocation in finance and pandemic resources planning and allocation for healthcare systems. The main contribution is to introduce new strategies for optimal stockpiling and allocation balancing spatio-temporal competitions of medical supply and demand.

Admissions

Academics

Research

Resources

People

Alumni

About

Search