Skip to main content
eScholarship
Open Access Publications from the University of California

Department of Mathematics

Open Access Policy Deposits bannerUC Davis

This series is automatically populated with publications deposited by UC Davis Department of Mathematics researchers in accordance with the University of California’s open access policies. For more information see Open Access Policy Deposits and the UC Publication Management System.

Optimization tools for computing colorings of [ 1 , … , n ] with few monochromatic solutions on 3-variable linear equations

(2025)

A famous result in arithmetic Ramsey theory says that for many linear homogeneous equations E there is a threshold value Rk(E) (the Rado number of E) such that for any k-coloring of the integers in the interval [1,n], with n≥Rk(E), there exists at least one monochromatic solution. But one can further ask, how many monochromatic solutions is the minimum possible in terms of n? Several authors have estimated this function before, here we offer new tools from integer and semidefinite optimization that help find either optimal or near optimal 2-colorings minimizing the number of monochromatic solutions of several families of 3-variable non-regular homogeneous linear equations. In the last part of the paper we further extend to three and more colors for the Schur equation, improving earlier work.

The lattice of submonoids of the uniform block permutations containing the symmetric group

(2025)

Abstract: We study the lattice of submonoids of the uniform block permutation monoid containing the symmetric group (which is its group of units). We prove that this lattice is distributive under union and intersection by relating the submonoids containing the symmetric group to downsets in a new partial order on integer partitions. Furthermore, we show that the sizes of the $$\mathscr {J}$$ J -classes of the uniform block permutation monoid are sums of squares of dimensions of irreducible modules of the monoid algebra.

Cover page of Lipschitz decompositions of domains with bilaterally flat boundaries

Lipschitz decompositions of domains with bilaterally flat boundaries

(2025)

Abstract: We study classes of domains in with sufficiently flat boundaries that admit a decomposition or covering of bounded overlap by Lipschitz graph domains with controlled total surface area. This study is motivated by the following result proved by Peter Jones as a piece of his proof of the Analyst's Traveling Salesman Theorem in the complex plane: Any simply connected domain with finite boundary length can be decomposed into Lipschitz graph domains with total boundary length at most for some independent of . In this paper, we prove an analogous Lipschitz decomposition result in higher dimensions for domains with Reifenberg flat boundaries satisfying a uniform beta‐squared sum bound. We use similar techniques to show that domains with general Reifenberg flat or uniformly rectifiable boundaries admit similar Lipschitz decompositions while allowing the constituent domains to have bounded overlaps rather than be disjoint.

The immersion poset on partitions

(2025)

Abstract: We introduce the immersion poset $$({\mathcal {P}}(n), \leqslant _I)$$ ( P ( n ) , ⩽ I ) on partitions, defined by $$\lambda \leqslant _I \mu $$ λ ⩽ I μ if and only if $$s_\mu (x_1, \ldots , x_N) - s_\lambda (x_1, \ldots , x_N)$$ s μ ( x 1 , … , x N ) - s λ ( x 1 , … , x N ) is monomial-positive. Relations in the immersion poset determine when irreducible polynomial representations of $$GL_N({\mathbb {C}})$$ G L N ( C ) form an immersion pair, as defined by Prasad and Raghunathan [7]. We develop injections $$\textsf{SSYT}(\lambda , u ) \hookrightarrow \textsf{SSYT}(\mu , u )$$ SSYT ( λ , ν ) ↪ SSYT ( μ , ν ) on semistandard Young tableaux given constraints on the shape of $$\lambda $$ λ , and present results on immersion relations among hook and two column partitions. The standard immersion poset $$({\mathcal {P}}(n), \leqslant _{std})$$ ( P ( n ) , ⩽ std ) is a refinement of the immersion poset, defined by $$\lambda \leqslant _{std} \mu $$ λ ⩽ std μ if and only if $$\lambda \leqslant _D \mu $$ λ ⩽ D μ in dominance order and $$f^\lambda \leqslant f^\mu $$ f λ ⩽ f μ , where $$f^ u $$ f ν is the number of standard Young tableaux of shape $$ u $$ ν . We classify maximal elements of certain shapes in the standard immersion poset using the hook length formula. Finally, we prove Schur-positivity of power sum symmetric functions on conjectured lower intervals in the immersion poset, addressing questions posed by Sundaram [12].

THE BEST WAYS TO SLICE A POLYTOPE

(2025)

We study the structure of the set of all possible affine hyperplane sections of a convex polytope. We present two different cell decompositions of this set, induced by hyperplane arrangements. Using our decomposition, we bound the number of possible combinatorial types of sections and craft algorithms that compute optimal sections of the polytope according to various combinatorial and metric criteria, including sections that maximize the number of k-dimensional faces, maximize the volume, and maximize the integral of a polynomial. Our optimization algorithms run in polynomial time in fixed dimension, but the same problems show computational complexity hardness otherwise. Our tools can be extended to intersection with halfspaces and projections onto hyperplanes. Finally, we present several experiments illustrating our theorems and algorithms on famous polytopes.

Cover page of Tree polynomials identify a link between co-transcriptional R-loops and nascent RNA folding

Tree polynomials identify a link between co-transcriptional R-loops and nascent RNA folding

(2024)

R-loops are a class of non-canonical nucleic acid structures that typically form during transcription when the nascent RNA hybridizes the DNA template strand, leaving the non-template DNA strand unpaired. These structures are abundant in nature and play important physiological and pathological roles. Recent research shows that DNA sequence and topology affect R-loops, yet it remains unclear how these and other factors contribute to R-loop formation. In this work, we investigate the link between nascent RNA folding and the formation of R-loops. We introduce tree-polynomials, a new class of representations of RNA secondary structures. A tree-polynomial representation consists of a rooted tree associated with an RNA secondary structure together with a polynomial that is uniquely identified with the rooted tree. Tree-polynomials enable accurate, interpretable and efficient data analysis of RNA secondary structures without pseudoknots. We develop a computational pipeline for investigating and predicting R-loop formation from a genomic sequence. The pipeline obtains nascent RNA secondary structures from a co-transcriptional RNA folding software, and computes the tree-polynomial representations of the structures. By applying this pipeline to plasmid sequences that contain R-loop forming genes, we establish a strong correlation between the coefficient sums of tree-polynomials and the experimental probability of R-loop formation. Such strong correlation indicates that the pipeline can be used for accurate R-loop prediction. Furthermore, the interpretability of tree-polynomials allows us to characterize the features of RNA secondary structure associated with R-loop formation. In particular, we identify that branches with short stems separated by bulges and interior loops are associated with R-loops.

Effect of fluid elasticity on the emergence of oscillations in an active elastic filament

(2024)

Many microorganisms propel themselves through complex media by deforming their flagella. The beat is thought to emerge from interactions between forces of the surrounding fluid, the passive elastic response from deformations of the flagellum and active forces from internal molecular motors. The beat varies in response to changes in the fluid rheology, including elasticity, but there are limited data on how systematic changes in elasticity alter the beat. This work analyses a related problem with fixed-strength driving force: the emergence of beating of an elastic planar filament driven by a follower force at the tip of a viscoelastic fluid. This analysis examines how the onset of oscillations depends on the strength of the force and viscoelastic parameters. Compared to a Newtonian fluid, it takes more force to induce the instability in viscoelastic fluids, and the frequency of the oscillation is higher. The linear analysis predicts that the frequency increases with the fluid relaxation time. Using numerical simulations, the model predictions are compared with experimental data on frequency changes in the bi-flagellated alga Chlamydomonas reinhardtii. The model shows the same trends in response to changes in both fluid viscosity and Deborah number and thus provides a possible mechanistic understanding of the experimental observations.

Weighted Ehrhart theory: Extending Stanley's nonnegativity theorem

(2024)

We generalize R. P. Stanley's celebrated theorem that the h⁎-polynomial of the Ehrhart series of a rational polytope has nonnegative coefficients and is monotone under containment of polytopes. We show that these results continue to hold for weighted Ehrhart series where lattice points are counted with polynomial weights, as long as the weights are homogeneous polynomials decomposable as sums of products of linear forms that are nonnegative on the polytope. We also show nonnegativity of the h⁎-polynomial as a real-valued function for a larger family of weights. We explore the case when the weight function is the square of a single (arbitrary) linear form. We show stronger results for two-dimensional convex lattice polygons and give concrete examples showing tightness of the hypotheses. As an application, we construct a counterexample to a conjecture by Berg, Jochemko, and Silverstein on Ehrhart tensor polynomials.