Neal Madras’s research while affiliated with New York University and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (98)


Figure 1. The alternating diagram D w obtained from the word +−−++−−++−. Even though we do not draw it, the open strands on the left and right are understood to be connected.
Figure 6. Two saddle moves at the start and end of consecutive twist regions, taken from [BKLMR19, Figure 3], with crossings matching our setting.
Average signature and 4-genus of 2-bridge knots
  • Preprint
  • File available

June 2024

·

36 Reads

Moshe Cohen

·

·

Neal Madras

·

Steven Raanes

We show that the average or expected absolute value of the signatures of all 2-bridge knots with crossing number c approaches 2c/π\sqrt{{2c}/{\pi}}. Baader, Kjuchukova, Lewark, Misev, and Ray consider a model for 2-bridge knot diagrams indexed by diagrammatic crossing number n and show that the average 4-genus is sublinear in n. We build upon this result in two ways to obtain an upper bound for the average 4-genus of a 2-bridge knot: our model is indexed by crossing number c and gives a specific sublinear upper bound of 9.75c/logc9.75c/\log c.

Download

Adsorption of Lattice Polymers with Quenched Topologies

Journal of Statistical Physics

We introduce a framework for adsorption of a single polymer in which the topology of the polymer is quenched before adsorption, in contrast to more standard adsorption models having annealed topology. Our “topology” refers either to the precise branching structure of a branched polymer (in any dimension), or else to the knot type of a ring polymer in three dimensions. The quenched topology is chosen uniformly at random from all lattice polymers of a given size in one of four classes (lattice animals, trees, combs, or rings), and we then consider adsorption of the subclass of configurations that have the quenched topology. When the polymer-surface attraction increases without bound, the quenched topological structure keeps a macroscopic fraction of monomers off the surface, in contrast with annealed models that asymptotically have 100% of monomers in the surface. We prove properties of the limiting free energy and the critical point in each model, although important open questions remain. We pay special attention to the class of comb polymers, which admit some rigorous answers to questions that otherwise remain open. Since the class of all combs was not previously examined rigorously in full generality, we also prove the existence of its growth constant and its limiting free energy for annealed adsorption.


Adsorption of Lattice Polymers with Quenched Topologies

March 2022

·

21 Reads

We introduce a framework for adsorption of a single polymer in which the topology of the polymer is quenched before adsorption, in contrast to more standard adsorption models having annealed topology. Our "topology" refers either to the precise branching structure of a branched polymer (in any dimension), or else to the knot type of a ring polymer in three dimensions. The quenched topology is chosen uniformly at random from all lattice polymers of a given size in one of four classes (lattice animals, trees, combs, or rings), and we then consider adsorption of the subclass of configurations that have the quenched topology. When the polymer-surface attraction increases without bound, the quenched topological structure keeps a macroscopic fraction of monomers off the surface, in contrast with annealed models that asymptotically have 100% of monomers in the surface. We prove properties of the limiting free energy and the critical point in each model, although important open questions remain. We pay special attention to the class of comb polymers, which admit some rigorous answers to questions that otherwise remain open. Since the class of all combs was not previously examined rigorously in full generality, we also prove the existence of its growth constant and its limiting free energy for annealed adsorption.


Bounded Affine Permutations II. Avoidance of Decreasing Patterns

December 2021

·

36 Reads

Annals of Combinatorics

We continue our study of a new boundedness condition for affine permutations, motivated by the fruitful concept of periodic boundary conditions in statistical physics. We focus on bounded affine permutations of size N that avoid the monotone decreasing pattern of fixed size m. We prove that the number of such permutations is asymptotically equal to (m1)2NN(m2)/2(m-1)^{2N} N^{(m-2)/2} times an explicit constant as NN\rightarrow \infty . For instance, the number of bounded affine permutations of size N that avoid 321 is asymptotically equal to 4N(N/4π)1/24^N (N/4\pi )^{1/2}. We also prove a permuton-like result for the scaling limit of random permutations from this class, showing that the plot of a typical bounded affine permutation avoiding m1m\cdots 1 looks like m1m-1 random lines of slope 1 whose y intercepts sum to 0.


Fig. 1 The transfer diagram of the model: the force of infection function (the probability per unit of time that a susceptible becomes infected) t → F(t); the rate of vaccination function t → φ(t); S (unvaccinated susceptible); V (vaccinated susceptible); θ (vaccine parameter (0 ≤ θ ≤ 1)); I (infected population); B (constant birth rate); μ (constant per capita death rate)
Fig. 2 Solution of the equation x = W (x)e W (x)
Fig. 3 Impact of adaptive vaccination strategy on cumulative force of infection y(∞) (Color figure online)
Fig. 4 Impact of adaptive vaccination strategy on the endemic force of infection (R = f (0) = 2) (Color figure online)
Age-Structured Epidemic with Adaptive Vaccination Strategy: Scalar-Renewal Equation Approach

August 2021

·

24 Reads

·

1 Citation

We use analytical and numerical methods to investigate an adaptive vaccination strategy’s effects on the infectious disease dynamics in a demographically open population. The methodology and key assumptions are based on Breda et al. (2012). We show that the endemic force of infection in the demographically open population can be reduced significantly by two factors: the vaccine effectiveness and the vaccination rate. The impact of these factors can transform an endemic steady state into a disease free state.


Fig. 2: Schematic plot of a permutation π ∈ Sn and its periodic extension ⊕π ∈ S // n . For an affine permutation of size n to be bounded, all points of the plot must lie on or between the two diagonal lines.
Fig. 3: This affine permutation of size 6 is decomposable, because it is the infinite direct sum of the permutation 243165, shifted diagonally downwards by 2 units.
Fig. 4: A random 4231-avoiding permutation of size 1000. This was generated by Yosef Bisk and the first author using a Markov chain Monte Carlo algorithm.
Fig. 6: The infinite oscillation O ∈ S2. The edges indicate inversions of O and form the inversion graph G(O).
Bounded affine permutations I. Pattern avoidance and enumeration

March 2021

·

47 Reads

·

3 Citations

Discrete Mathematics & Theoretical Computer Science

We introduce a new boundedness condition for affine permutations, motivated by the fruitful concept of periodic boundary conditions in statistical physics. We study pattern avoidance in bounded affine permutations. In particular, we show that if τ\tau is one of the finite increasing oscillations, then every τ\tau-avoiding affine permutation satisfies the boundedness condition. We also explore the enumeration of pattern-avoiding affine permutations that can be decomposed into blocks, using analytic methods to relate their exact and asymptotic enumeration to that of the underlying ordinary permutations. Finally, we perform exact and asymptotic enumeration of the set of all bounded affine permutations of size n. A companion paper will focus on avoidance of monotone decreasing patterns in bounded affine permutations. Comment: 35 pages


Theory and Experiment of Chain Length Effects on the Adsorption of Polyelectrolytes onto Spherical Particles: The Long and the Short of It

December 2020

·

49 Reads

·

7 Citations

Physical Chemistry Chemical Physics

·

·

Christopher J Barrett

·

[...]

·

We study here the role of polyelectrolyte chain length, that is number of repeat units (mers), in the competitive adsorption of a simple model polyanion, poly(acrylic acid), onto 85 nm spherical silica particles capped with a model polycation, poly(allylamine hydrochloride). Performing fluorescence spectroscopy experiments, we measured chain-length dependence of dilute aqueous polyelectrolyte adsorption, at full surface coverage, onto an oppositely charged polyelectrolyte overtop spherical silica nanoparticles (10−3 g/L). Preferential adsorption was determined by comparing the characteristic fluorescence intensities of the two fluorophore-labeled and narrowly disperse polyacrylic acid samples (NMA-PAA450K and Dan-PAA2K) of 450K- and 2K- molecular weight (6250-and 28-mers), respectively. To compare and validate experimental results, a lattice model was developed for computing the probabilities of the different arrangements of two polymer chain lengths of polyacrylic acid on the surface of the silica nanosphere. We then determined which numbers of long and short adsorbed chains corresponded to the most configurations in our model. Both spectroscopic experiment results and the combinatorial model demonstrated that there is an entropic preference for complete adsorption of the longer 450K polyacrylic acid chain vs 2K. This study provides insights on entropy driven chain-length dependence of polyelectrolyte adsorption onto spherical nanoparticle surfaces for directing and optimizing their layer-by-layer self-assembly in organic films.


Epidemic Dynamics and Adaptive Vaccination Strategy: Renewal Equation Approach

September 2020

·

34 Reads

·

6 Citations

Bulletin of Mathematical Biology

We use analytical methods to investigate a continuous vaccination strategy's effects on the infectious disease dynamics in a closed population and a demographically open population. The methodology and key assumptions are based on Breda et al. (J Biol Dyn 6(Sup2):103-117, 2012). We show that the cumulative force of infection for the closed population and the endemic force of infection in the demographically open population can be reduced significantly by combining two factors: the vaccine effectiveness and the vaccination rate. The impact of these factors on the force of infection can transform an endemic steady state into a disease-free state.


Bounded affine permutations II. Avoidance of decreasing patterns

August 2020

·

6 Reads

We continue our study of a new boundedness condition for affine permutations, motivated by the fruitful concept of periodic boundary conditions in statistical physics. We focus on bounded affine permutations of size N that avoid the monotone decreasing pattern of fixed size m. We prove that the number of such permutations is asymptotically equal to (m1)2NN(m2)/2(m-1)^{2N} N^{(m-2)/2} times an explicit constant as NN\to\infty. For instance, the number of bounded affine permutations of size N that avoid 321 is asymptotically equal to 4N(N/4π)1/24^N (N/4\pi)^{1/2}. We also prove a permuton-like result for the scaling limit of random permutations from this class, showing that the plot of a typical bounded affine permutation avoiding m1m\cdots1 looks like m1m-1 random lines of slope 1 whose y intercepts sum to 0.


epidemic dynamics and adaptive vaccination strategy: renewal equation approach

July 2020

·

26 Reads

We use analytical methods to investigate a continuous vaccination strategy effects on the infectious disease dynamics in a closed population and a demographically open population. The methodology and key assumptions are based on Breda et al (2012). We show that the cumulative force of infection for the closed population and the endemic force of infection in the demographically open population can be reduced significantly by combining two factors: the vaccine effectiveness and the vaccination rate. The impact of these factors on the force of infection can transform an endemic steady state into a disease-free state. Keywords: Force of infection, Cumulative force of infection, Scalar-renewal equation, Per capita death rate, Lambert function, adaptive vaccination strategy


Citations (61)


... (a) in the long http://ijsp.ccsenet.org International Journal of Statistics and Probability Vol. 10, No. 4;2021 run with R > 1. At the equilibrium (2.1) (b), the portion infected is constant (1 − 1 R ). ...

Reference:

SIS Epidemic Model Birth-and-Death Markov Chain Approach
Age-Structured Epidemic with Adaptive Vaccination Strategy: Scalar-Renewal Equation Approach

... As UV irradiation time increases, polymers consume oxygen and undergo photo-oxidative degradation, resulting in a decrease in molecular weight as shown in Fig. 5b. Since polymers with shorter chain length tend to reside in solutions compared with polymers with longer chains, bridging agglomeration was inhibited and the free volume between particles and polymers was reduced to improve the stability of nanoparticles 72 . Furthermore, the presence of polymer chains of multiple lengths can improve dispersibility. ...

Theory and Experiment of Chain Length Effects on the Adsorption of Polyelectrolytes onto Spherical Particles: The Long and the Short of It
  • Citing Article
  • December 2020

Physical Chemistry Chemical Physics

... The authors in [54] develop a deterministic model that accounted for seasonal variations in rainfall, demonstrating how density-independent mortality and interspecific predation interact drive the population cycles of Culex mosquitoes. The authors in [55] devise a compartmental model to estimate the abundance of Culex and validated their results against trap data but the model was, however, solely temperature-driven. It is to be noted that other weather-driven factors such as precipitation, landscape, and wind can potentially improve the predictive nature of future models. ...

Temperature-driven population abundance model for Culex pipiens and Culex restuans (Diptera: Culicidae)
  • Citing Article
  • January 2018

Journal of Theoretical Biology

... The LIS for the Mallows permutation model with various distance metrics (including Kendall's τ , Cayley distance, Spearman's ρ, and Spearman's footrule) has been analyzed in [7,8,37,48,58]. The LIS for pattern-avoiding permutations was studied in [6,18,33,35]. Power-law bounds on the LIS for permutations sampled from Brownian separable permutons (the scaling limit of separable permutations-a class of pattern-avoiding permutations) have recently been obtained in [10]. The LIS for random colored permutations has been analyzed by Borodin [11], and the LIS for wreath products using an S n action on certain block groups (e.g., the hyperoctohedral group) has recently been analyzed by Chatterjee and Diaconis [13]. ...

Longest Monotone Subsequences and Rare Regions of Pattern-Avoiding Permutations
  • Citing Article
  • October 2017

The Electronic Journal of Combinatorics

... Here we find a general approach to combine information about the potential φ and the geometry of the underlying space by defining a new notion of a potential-weighted connective constant, inspired by the notion of the self-avoiding-walk connective constant of a lattice (see e.g. [14,24]) that has found algorithmic and probabilistic applications in studying the discrete hard-core model [42,43]. The potential-weighted connective constant φ is the free energy of a continuum polymer model with an energy function and a step distribution that both depend on φ. ...

The Self-Avoiding Walk
  • Citing Book
  • January 1996

... Without adulteration by other interactions (i.e. y = 1, b = 1), the localisation transition of lattice polymers is expected to be at w c = 1 [14,20]. In the pulled-localised model, the localisation transition for y ⩽ 1 appears to be at w c > 1, possibly due to finite size effects. ...

Location of the Adsorption Transition for Lattice Polymers

... Hoffman, Rizzolo, and Slivken [5] showed that the points of these permutations converge, with some appropriate scaling, to Brownian excursion and its reflection. Madras and Pehlivan [9] and later Hoffman, Rizzolo, and Slivken [6] extended their respective results to permutations avoiding fixed monotone patterns of size larger than 3. In particular, Madras and Pehlivan first showed that with high probability, there are no points far away from the anti-diagonal for a uniformly random permutation avoiding an increasing pattern of fixed size. ...

Large Deviations for Permutations Avoiding Monotone Patterns

The Electronic Journal of Combinatorics

... In the literature, self-avoiding walks have been studied mostly on infinite graphs. A central problem in this area is to consider the number of distinct self-avoiding walks of a prescribed length on regular grids (see book of Madras and Slade [12] or articles by Benjamin [3] and Williams [20]). However, self-avoiding walks have also been studied on finite graphs, * ORCID: 0000-0001-9062-9280, ...

Some combinatorial bounds
  • Citing Chapter
  • October 2013