-
Nut graphs with a given automorphism group
Authors:
Nino Bašić,
Patrick W. Fowler
Abstract:
A nut graph is a simple graph of order 2 or more for which the adjacency matrix has a single zero eigenvalue such that all non-zero kernel eigenvectors have no zero entry (i.e. are full). It is shown by construction that every finite group can be represented as the group of automorphisms of infinitely many nut graphs. It is further shown that such nut graphs exist even within the class of regular…
▽ More
A nut graph is a simple graph of order 2 or more for which the adjacency matrix has a single zero eigenvalue such that all non-zero kernel eigenvectors have no zero entry (i.e. are full). It is shown by construction that every finite group can be represented as the group of automorphisms of infinitely many nut graphs. It is further shown that such nut graphs exist even within the class of regular graphs; the cases where the degree is 8, 12, 16, 20 or 24 are realised explicitly.
△ Less
Submitted 7 May, 2024;
originally announced May 2024.
-
Beyond Eviction Prediction: Leveraging Local Spatiotemporal Public Records to Inform Action
Authors:
Tasfia Mashiat,
Alex DiChristofano,
Patrick J. Fowler,
Sanmay Das
Abstract:
There has been considerable recent interest in scoring properties on the basis of eviction risk. The success of methods for eviction prediction is typically evaluated using different measures of predictive accuracy. However, the underlying goal of such prediction is to direct appropriate assistance to households that may be at greater risk so they remain stably housed. Thus, we must ask the questi…
▽ More
There has been considerable recent interest in scoring properties on the basis of eviction risk. The success of methods for eviction prediction is typically evaluated using different measures of predictive accuracy. However, the underlying goal of such prediction is to direct appropriate assistance to households that may be at greater risk so they remain stably housed. Thus, we must ask the question of how useful such predictions are in targeting outreach efforts - informing action. In this paper, we investigate this question using a novel dataset that matches information on properties, evictions, and owners. We perform an eviction prediction task to produce risk scores and then use these risk scores to plan targeted outreach policies. We show that the risk scores are, in fact, useful, enabling a theoretical team of caseworkers to reach more eviction-prone properties in the same amount of time, compared to outreach policies that are either neighborhood-based or focus on buildings with a recent history of evictions. We also discuss the importance of neighborhood and ownership features in both risk prediction and targeted outreach.
△ Less
Submitted 27 January, 2024;
originally announced January 2024.
-
Discretionary Trees: Understanding Street-Level Bureaucracy via Machine Learning
Authors:
Gaurab Pokharel,
Sanmay Das,
Patrick J. Fowler
Abstract:
Street-level bureaucrats interact directly with people on behalf of government agencies to perform a wide range of functions, including, for example, administering social services and policing. A key feature of street-level bureaucracy is that the civil servants, while tasked with implementing agency policy, are also granted significant discretion in how they choose to apply that policy in individ…
▽ More
Street-level bureaucrats interact directly with people on behalf of government agencies to perform a wide range of functions, including, for example, administering social services and policing. A key feature of street-level bureaucracy is that the civil servants, while tasked with implementing agency policy, are also granted significant discretion in how they choose to apply that policy in individual cases. Using that discretion could be beneficial, as it allows for exceptions to policies based on human interactions and evaluations, but it could also allow biases and inequities to seep into important domains of societal resource allocation. In this paper, we use machine learning techniques to understand street-level bureaucrats' behavior. We leverage a rich dataset that combines demographic and other information on households with information on which homelessness interventions they were assigned during a period when assignments were not formulaic. We find that caseworker decisions in this time are highly predictable overall, and some, but not all of this predictivity can be captured by simple decision rules. We theorize that the decisions not captured by the simple decision rules can be considered applications of caseworker discretion. These discretionary decisions are far from random in both the characteristics of such households and in terms of the outcomes of the decisions. Caseworkers typically only apply discretion to households that would be considered less vulnerable. When they do apply discretion to assign households to more intensive interventions, the marginal benefits to those households are significantly higher than would be expected if the households were chosen at random; there is no similar reduction in marginal benefit to households that are discretionarily allocated less intensive interventions, suggesting that caseworkers are improving outcomes using their knowledge.
△ Less
Submitted 17 December, 2023;
originally announced December 2023.
-
Vertex and edge orbits in nut graphs
Authors:
Nino Bašić,
Patrick W. Fowler,
Tomaž Pisanski
Abstract:
A nut graph is a simple graph for which the adjacency matrix has a single zero eigenvalue such that all non-zero kernel eigenvectors have no zero entry. If the isolated vertex is excluded as trivial, nut graphs have seven or more vertices; they are connected, non-bipartite, and have no leaves. It is shown that a nut graph $G$ always has at least one more edge orbit than it has vertex orbits:…
▽ More
A nut graph is a simple graph for which the adjacency matrix has a single zero eigenvalue such that all non-zero kernel eigenvectors have no zero entry. If the isolated vertex is excluded as trivial, nut graphs have seven or more vertices; they are connected, non-bipartite, and have no leaves. It is shown that a nut graph $G$ always has at least one more edge orbit than it has vertex orbits: $o_e(G) \geq o_v(G) + 1$, with the obvious corollary that edge transitive nut graphs do not exist. We give infinite familes of vertex-transitive nut graphs with two orbits of edges, and infinite families of nut graphs with two orbits of vertices and three of edges. Several constructions for nut graphs from smaller starting graphs are known: double subdivision of a bridge, four-fold subdivision of an edge, a construction for extrusion of a vertex with preservation of the degree sequence. To these we add multiplier constructions that yield nut graphs from regular (not necessarily nut graph) parents. In general, constructions can have different effects on automorphism group and counts of vertex and edge orbits, but in the case where the automorphism group is `preserved', they can be used in a predictable way to control vertex and edge orbit numbers.
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
Feedback Dynamics of the Low-Income Rental Housing Market: Exploring Policy Responses to COVID-19
Authors:
Katherine Marcal,
Patrick J. Fowler,
Peter S. Hovmand
Abstract:
The COVID-19 recession threatens mass housing insecurity that undermines economic recovery. Unprecedented federal policy responses halt court-ordered evictions, but questions remain whether policies adequately account for dynamics that drive landlord-tenant interactions including accumulations of rental and mortgage arrears, rental unit availability, and low-income housing options. A system dynami…
▽ More
The COVID-19 recession threatens mass housing insecurity that undermines economic recovery. Unprecedented federal policy responses halt court-ordered evictions, but questions remain whether policies adequately account for dynamics that drive landlord-tenant interactions including accumulations of rental and mortgage arrears, rental unit availability, and low-income housing options. A system dynamics model probes complex feedback dynamics driving tenant and landlord decision-making in the low-income rental housing market pre- and post-pandemic protections. Feedback loops highlight tradeoffs considered by low-income tenants and landlords in the context of scarcity and uncertainty. Simulations suggest the eviction moratorium reduced evictions by 51% before its expiration in late 2021, but rental arrears, overcrowding, and homelessness remained high. Federal emergency rental assistance further contributed to kee** evictions low, but showed only modest effects on housing insecurity and homelessness. More rapid allocation of funds would substantially increase impact. Failure to address underlying financial hardship and limited affordable housing undermine COVID recovery.
△ Less
Submitted 25 June, 2022;
originally announced June 2022.
-
On the Nullity of Altans and Iterated Altans
Authors:
Nino Bašić,
Patrick W. Fowler
Abstract:
Altanisation (formation of the altan of a parent structure) originated in the chemical literature as a formal device for constructing generalised coronenes from smaller structures. The altan of graph $G$, denoted $\mathfrak{a}(G, H)$, depends on the choice of attachment set $H$ (a cyclic $h$-tuple of vertices of $G$). From a given pair $(G, H)$, the altan construction produces a pair $(G', H')$, w…
▽ More
Altanisation (formation of the altan of a parent structure) originated in the chemical literature as a formal device for constructing generalised coronenes from smaller structures. The altan of graph $G$, denoted $\mathfrak{a}(G, H)$, depends on the choice of attachment set $H$ (a cyclic $h$-tuple of vertices of $G$). From a given pair $(G, H)$, the altan construction produces a pair $(G', H')$, where $H'$ is called the induced attachment set. Repetition of the construction, using at each stage the attachment set induced in the previous step, defines the iterated altan. Here, we prove sharp bounds for the nullity of altan and iterated altan graphs based on a general parent graph: for any attachment set with odd $h$, nullities of altan and parent are equal; for any $h$ and all $k \geq 1$, the $k$-th altan has the same nullity as the first; for any attachment set with even $h$, the nullity of the altan exceeds the nullity of the parent graph by one of the three values $\{0, 1, 2\}$. The case of excess nullity $2$ has not been noticed before; for benzenoids with the natural attachment set consisting of the CH sites, it occurs first for a parent structure with $5$ hexagons. On the basis of extensive computation, it is conjectured that in fact no altan of a convex benzenoid has excess nullity $2$.
△ Less
Submitted 18 March, 2022;
originally announced March 2022.
-
Trade-offs between Group Fairness Metrics in Societal Resource Allocation
Authors:
Tasfia Mashiat,
Xavier Gitiaux,
Huzefa Rangwala,
Patrick J. Fowler,
Sanmay Das
Abstract:
We consider social resource allocations that deliver an array of scarce supports to a diverse population. Such allocations pervade social service delivery, such as provision of homeless services, assignment of refugees to cities, among others. At issue is whether allocations are fair across sociodemographic groups and intersectional identities. Our paper shows that necessary trade-offs exist for f…
▽ More
We consider social resource allocations that deliver an array of scarce supports to a diverse population. Such allocations pervade social service delivery, such as provision of homeless services, assignment of refugees to cities, among others. At issue is whether allocations are fair across sociodemographic groups and intersectional identities. Our paper shows that necessary trade-offs exist for fairness in the context of scarcity; many reasonable definitions of equitable outcomes cannot hold simultaneously except under stringent conditions. For example, defining fairness in terms of improvement over a baseline inherently conflicts with defining fairness in terms of loss compared with the best possible outcome. Moreover, we demonstrate that the fairness trade-offs stem from heterogeneity across groups in intervention responses. Administrative records on homeless service delivery offer a real-world example. Building on prior work, we measure utilities for each household as the probability of reentry into homeless services if given three homeless services. Heterogeneity in utility distributions (conditional on received services) for several sociodemographic groups (e.g. single women with children versus without children) generates divergence across fairness metrics. We argue that such heterogeneity, and thus, fairness trade-offs pervade many social policy contexts.
△ Less
Submitted 24 February, 2022;
originally announced February 2022.
-
Catacondensed Chemical Hexagonal Complexes: A Natural Generalisation of Benzenoids
Authors:
Cate S. Anstöter,
Nino Bašić,
Patrick W. Fowler,
Tomaž Pisanski
Abstract:
Catacondensed benzenoids (those benzenoids having no carbon atom belonging to three hexagonal rings) form the simplest class of polycyclic aromatic hydrocarbons (PAH). They have a long history of study and are of wide chemical importance. In this paper, mathematical possibilities for natural extension of the notion of a catacondensed benzenoid are discussed, leading under plausible chemically and…
▽ More
Catacondensed benzenoids (those benzenoids having no carbon atom belonging to three hexagonal rings) form the simplest class of polycyclic aromatic hydrocarbons (PAH). They have a long history of study and are of wide chemical importance. In this paper, mathematical possibilities for natural extension of the notion of a catacondensed benzenoid are discussed, leading under plausible chemically and physically motivated restrictions to the notion of a catacondensed chemical hexagonal complex (CCHC). A general polygonal complex is a topological structure composed of polygons that are glued together along certain edges. A polygonal complex is flat if none of its edges belong to more than two polygons. A connected flat polygonal complex determines an orientable or nonorientable surface, possibly with boundary. A CCHC is then a connected flat polygonal complex all of whose polygons are hexagons and each of whose vertices belongs to at most two hexagonal faces. We prove that all CCHC are Kekulean and give formulas for counting the perfect matchings in a series of examples based on expansion of cubic graphs in which the edges are replaced by linear polyacenes of equal length. As a preliminary assessment of the likely stability of molecules with CCHC structure, all-electron quantum chemical calculations are applied to molecular structures based on several CCHC, using either linear or kinked unbranched catafused polyacenes as the expansion motif. The systems examined all have closed shells according to Hückel theory and all correspond to minima on the potential surface, thus passing the most basic test for plausibility as a chemical species.
△ Less
Submitted 27 May, 2021; v1 submitted 2 April, 2021;
originally announced April 2021.
-
On singular signed graphs with nullspace spanned by a full vector: Signed nut graphs
Authors:
Nino Bašić,
Patrick W. Fowler,
Tomaž Pisanski,
Irene Sciriha
Abstract:
A signed graph has edge weights drawn from the set $\{+1,-1\}$, and is termed sign-balanced if it is equivalent to an unsigned graph under the operation of sign switching; otherwise it is called sign-unbalanced. A nut graph has a one dimensional kernel with a corresponding eigenvector that is full. In this paper we generalise the notion of nut graphs to signed graphs. Orders for which unsigned reg…
▽ More
A signed graph has edge weights drawn from the set $\{+1,-1\}$, and is termed sign-balanced if it is equivalent to an unsigned graph under the operation of sign switching; otherwise it is called sign-unbalanced. A nut graph has a one dimensional kernel with a corresponding eigenvector that is full. In this paper we generalise the notion of nut graphs to signed graphs. Orders for which unsigned regular nut graphs exist were determined recently for the degrees up to $11$. By extending the definition to signed nut graphs, we find all pairs $(ρ, n)$ for which a $ρ$-regular nut graph (sign-balanced or sign-unbalanced) of order $n$ exists with $ρ\le 11$. We devise a construction for signed nut graphs based on a smaller `seed' graph, giving infinite series of both sign-balanced and sign-unbalanced $ρ$-regular nut graphs. All orders for which a complete sign-unbalanced nut graph exists are characterised; they have underlying graph $K_n$ with $n \equiv 1 \pmod 4$. All orders for which a regular sign-unbalanced nut graph with $ρ= n - 2$ exists are also characterised; they have an underlying cocktail-party graph $\mathrm{CP}(n)$ with even $n \geq 8$.
△ Less
Submitted 29 December, 2020; v1 submitted 18 September, 2020;
originally announced September 2020.
-
Charting the space of chemical nut graphs
Authors:
Patrick W. Fowler,
Tomaž Pisanski,
Nino Bašić
Abstract:
Molecular graphs of unsaturated carbon frameworks or hydrocarbons pruned of hydrogen atoms, are chemical graphs. A chemical graph is a connected simple graph of maximum degree $3$ or less. A nut graph is a connected simple graph with a singular adjacency matrix that has one zero eigenvalue and a non-trivial kernel eigenvector without zero entries. Nut graphs have no vertices of degree $1$: they ar…
▽ More
Molecular graphs of unsaturated carbon frameworks or hydrocarbons pruned of hydrogen atoms, are chemical graphs. A chemical graph is a connected simple graph of maximum degree $3$ or less. A nut graph is a connected simple graph with a singular adjacency matrix that has one zero eigenvalue and a non-trivial kernel eigenvector without zero entries. Nut graphs have no vertices of degree $1$: they are leafless. The intersection of these two sets, the chemical nut graphs, is of interest in applications in chemistry and molecular physics, corresponding to structures with fully distributed radical reactivity and omniconducting behaviour at the Fermi level. A chemical nut graph consists of $v_2 \ge 0$ vertices of degree $2$ and an even number, $v_3 > 0$, of vertices of degree $3$. With the aid of systematic local constructions that produce larger nut graphs from smaller, the combinations $(v_3, v_2)$ corresponding to realisable chemical nut graphs are characterised. Apart from a finite set of small cases, and two simply defined infinite series, all combinations $(v_3, v_2 )$ with even values of $v_3 > 0$ are realisable as chemical nut graphs. Of these combinations, only $(20,0)$ cannot be realised by a planar chemical nut graph. The main result characterises the ranges of edge counts for chemical nut graphs of all orders $n$.
△ Less
Submitted 2 September, 2020;
originally announced September 2020.
-
Convexity deficit of benzenoids
Authors:
Nino Bašić,
Sarah Berkemer,
Jörg Fallmann,
Patrick W. Fowler,
Thomas Gatter,
Tomaž Pisanski,
Nancy Retzlaff,
Peter F. Stadler,
Sara S. Zemljič
Abstract:
In 2012, a family of benzenoids was introduced by Cruz, Gutman, and Rada, which they called convex benzenoids. In this paper we introduce the convexity deficit, a new topological index intended for benzenoids and, more generally, fusenes. This index measures by how much a given fusene departs from convexity. It is defined in terms of the boundary-edges code. In particular, convex benzenoids are ex…
▽ More
In 2012, a family of benzenoids was introduced by Cruz, Gutman, and Rada, which they called convex benzenoids. In this paper we introduce the convexity deficit, a new topological index intended for benzenoids and, more generally, fusenes. This index measures by how much a given fusene departs from convexity. It is defined in terms of the boundary-edges code. In particular, convex benzenoids are exactly the benzenoids having convexity deficit equal to 0. Quasi-convex benzenoids form the family of non-convex benzenoids that are closest to convex, i.e., they have convexity deficit equal to 1. Finally, we investigate convexity deficit of several important families of benzenoids.
△ Less
Submitted 21 March, 2020;
originally announced March 2020.
-
Existence of regular nut graphs for degree at most 11
Authors:
Patrick W. Fowler,
John Baptist Gauci,
Jan Goedgebeur,
Tomaž Pisanski,
Irene Sciriha
Abstract:
A nut graph is a singular graph with one-dimensional kernel and corresponding eigenverctor with no zero elements. The problem of determining the orders $n$ for which $d$-regular nut graphs exist was recently posed by Gauci, Pisanski and Sciriha. These orders are known for $d \leq 4$. Here we solve the problem for all remaining cases $d\leq 11$ and determine the complete lists of all $d$-regular nu…
▽ More
A nut graph is a singular graph with one-dimensional kernel and corresponding eigenverctor with no zero elements. The problem of determining the orders $n$ for which $d$-regular nut graphs exist was recently posed by Gauci, Pisanski and Sciriha. These orders are known for $d \leq 4$. Here we solve the problem for all remaining cases $d\leq 11$ and determine the complete lists of all $d$-regular nut graphs of order $n$ for small values of $d$ and $n$. The existence or non-existence of small regular nut graphs is determined by a computer search. The main tool is a construction that produces, for any $d$-regular nut graph of order $n$, another $d$-regular nut graph of order $n + 2d$. If we are given a sufficient number of $d$-regular nut graphs of consecutive orders, called seed graphs, this construction may be applied in such a way that the existence of all $d$-regular nut graphs of higher orders is established. For even $d$ the orders $n$ are indeed consecutive, while for odd $d$ the orders $n$ are consecutive even numbers. Furthermore, necessary conditions for combinations of order and degree for vertex-transitive nut graphs are derived.
△ Less
Submitted 6 November, 2019; v1 submitted 30 August, 2019;
originally announced August 2019.
-
Giant magneto-optical Kerr enhancement from films on SiC due to the optical properties of the substrate
Authors:
A. Mukherjee,
C. T. Ellis,
M. M. Arik,
P. Taheri,
E. Oliverio,
P. Fowler,
J. G. Tischler,
Y. Liu,
E. R. Glaser,
R. L. Myers-Ward,
J. L. Tedesco,
C. R. Eddy Jr,
D. Kurt Gaskill,
H. Zeng,
G. Wang,
J. Cerne
Abstract:
We report a giant enhancement of the mid-infrared (MIR) magneto-optical complex Kerr angle (polarization change of reflected light) in a variety of materials grown on SiC. In epitaxially-grown multilayer graphene, the Kerr angle is enhanced by a factor of 68, which is in good agreement with Kerr signal modeling. Strong Kerr enhancement is also observed in Fe films grown on SiC and Al-doped bulk Si…
▽ More
We report a giant enhancement of the mid-infrared (MIR) magneto-optical complex Kerr angle (polarization change of reflected light) in a variety of materials grown on SiC. In epitaxially-grown multilayer graphene, the Kerr angle is enhanced by a factor of 68, which is in good agreement with Kerr signal modeling. Strong Kerr enhancement is also observed in Fe films grown on SiC and Al-doped bulk SiC. Our experiments and modelling indicate that the enhancement occurs at the high-energy edge of the SiC reststrahlen band where the real component of the complex refractive index n passes through unity. Furthermore, since the signal is greatly enhanced when n=1, the enhancement is predicted to exist over the entire visible/infrared (IR) spectrum for a free-standing film. We also predict similar giant enhancement in both Faraday (transmission) and Kerr rotation for thin films on a metamaterial substrate with refractive index n=-1. This work demonstrates that the substrate used in MOKE measurements must be carefully chosen when investigating magneto-optical materials with weak MOKE signals or when designing MOKE-based optoelectronic devices.
△ Less
Submitted 19 January, 2019;
originally announced January 2019.
-
Generation and properties of nut graphs
Authors:
Kris Coolsaet,
Patrick W. Fowler,
Jan Goedgebeur
Abstract:
A nut graph is a graph on at least 2 vertices whose adjacency matrix has nullity 1 and for which non-trivial kernel vectors do not contain a zero. Chemical graphs are connected, with maximum degree at most three. We present a new algorithm for the exhaustive generation of non-isomorphic nut graphs. Using this algorithm, we determined all nut graphs up to 13 vertices and all chemical nut graphs up…
▽ More
A nut graph is a graph on at least 2 vertices whose adjacency matrix has nullity 1 and for which non-trivial kernel vectors do not contain a zero. Chemical graphs are connected, with maximum degree at most three. We present a new algorithm for the exhaustive generation of non-isomorphic nut graphs. Using this algorithm, we determined all nut graphs up to 13 vertices and all chemical nut graphs up to 22 vertices. Furthermore, we determined all nut graphs among the cubic polyhedra up to 34 vertices and all nut fullerenes up to 250 vertices.
Nut graphs are of interest in chemistry of conjugated systems, in models of electronic structure, radical reactivity and molecular conduction. The relevant mathematical properties of chemical nut graphs are the position of the zero eigenvalue in the graph spectrum, and the dispersion in magnitudes of kernel eigenvector entries ($r$: the ratio of maximum to minimum magnitude of entries). Statistics are gathered on these properties for all the nut graphs generated here. We also show that all chemical nut graphs have $r \ge 2$ and that there is at least one chemical nut graph with $r = 2$ for every order $n \ge 9$ (with the exception of $n = 10$).
△ Less
Submitted 13 September, 2017;
originally announced September 2017.
-
Adsorption-Induced Slip Inhibition for Polymer Melts on Ideal Substrates
Authors:
Mark Ilton,
Thomas Salez,
Paul D. Fowler,
Marco Rivetti,
Mohammed Aly,
Michael Benzaquen,
Joshua D. McGraw,
Elie Raphaël,
Kari Dalnoki-Veress,
Oliver Bäumchen
Abstract:
Hydrodynamic slip of a liquid at a solid surface represents a fundamental phenomenon in fluid dynamics that governs liquid transport at small scales. For polymeric liquids, de Gennes predicted that the Navier boundary condition together with the theory of polymer dynamics imply extraordinarily large interfacial slip for entangled polymer melts on ideal surfaces; this Navier-de Gennes model was con…
▽ More
Hydrodynamic slip of a liquid at a solid surface represents a fundamental phenomenon in fluid dynamics that governs liquid transport at small scales. For polymeric liquids, de Gennes predicted that the Navier boundary condition together with the theory of polymer dynamics imply extraordinarily large interfacial slip for entangled polymer melts on ideal surfaces; this Navier-de Gennes model was confirmed using dewetting experiments on ultra-smooth, low-energy substrates. Here, we use capillary leveling - surface tension driven flow of films with initially non-uniform thickness - of polymeric films on these same substrates. Measurement of the slip length from a robust one-parameter fit to a lubrication model is achieved. We show that at the lower shear rates involved in leveling experiments as compared to dewetting ones, the employed substrates can no longer be considered ideal. The data is instead consistent with physical adsorption of polymer chains at the solid/liquid interface. We extend the Navier-de Gennes description using one additional parameter, namely the density of physically adsorbed chains per unit surface. The resulting formulation is found to be in excellent agreement with the experimental observations.
△ Less
Submitted 22 December, 2017; v1 submitted 10 August, 2017;
originally announced August 2017.
-
Sizes of Pentagonal Clusters in Fullerenes
Authors:
Nino Bašić,
Gunnar Brinkmann,
Patrick W. Fowler,
Tomaž Pisanski,
Nico Van Cleemput
Abstract:
Stability and chemistry, both exohedral and endohedral, of fullerenes are critically dependent on the distribution of their obligatory 12 pentagonal faces. It is well known that there are infinitely many IPR-fullerenes and that the pentagons in these fullerenes can be at an arbitrarily large distance from each other. IPR-fullerenes can be described as fullerenes in which each connected cluster of…
▽ More
Stability and chemistry, both exohedral and endohedral, of fullerenes are critically dependent on the distribution of their obligatory 12 pentagonal faces. It is well known that there are infinitely many IPR-fullerenes and that the pentagons in these fullerenes can be at an arbitrarily large distance from each other. IPR-fullerenes can be described as fullerenes in which each connected cluster of pentagons has size 1. In this paper we study the combinations of cluster sizes that can occur in fullerenes and whether the clusters can be at an arbitrarily large distance from each other. For each possible partition of the number 12, we are able to decide whether the partition describes the sizes of pentagon clusters in a possible fullerene, and state whether the different clusters can be at an arbitrarily large distance from each other. We will prove that all partitions with largest cluster of size 5 or less can occur in an infinite number of fullerenes with the clusters at an arbitrarily large distance of each other, that 9 partitions occur in only a finite number of fullerene isomers and that 15 partitions do not occur at all in fullerenes.
△ Less
Submitted 16 March, 2017;
originally announced March 2017.
-
Controlling Marangoni induced instabilities in spin-cast polymer films: how to prepare uniform films
Authors:
Paul D. Fowler,
Celine Ruscher,
Joshua D. McGraw,
James A. Forrest,
Kari Dalnoki-Veress
Abstract:
In both research and industrial settings spin coating is extensively used to prepare highly uniform thin polymer films. However, under certain conditions, spin coating results in films with non-uniform surface morphologies. Although the spin coating process has been extensively studied, the origin of these morphologies is not fully understood and the formation of non-uniform spincast films remains…
▽ More
In both research and industrial settings spin coating is extensively used to prepare highly uniform thin polymer films. However, under certain conditions, spin coating results in films with non-uniform surface morphologies. Although the spin coating process has been extensively studied, the origin of these morphologies is not fully understood and the formation of non-uniform spincast films remains a practical problem. Here we report on experiments demonstrating that the formation of surface instabilities during spin coating is dependent on temperature. Our results suggest that non-uniform spincast films form as a result of the Marangoni effect, which describes flow due to surface tension gradients. We find that both the wavelength and amplitude of the pattern increase with temperature. Finally, and most important from a practical viewpoint, the non-uniformities in the film thickness can be entirely avoided simply by lowering the spin coating temperature.
△ Less
Submitted 1 September, 2016;
originally announced September 2016.
-
Capillary levelling of free-standing liquid nanofilms
Authors:
Mark Ilton,
Miles M. P. Couchman,
Cedric Gerbelot,
Michael Benzaquen,
Paul D. Fowler,
Howard A. Stone,
Elie Raphaël,
Kari Dalnoki-Veress,
Thomas Salez
Abstract:
We report on the capillary-driven levelling of a topographical perturbation at the surface of a free-standing liquid nanofilm. The width of a stepped surface profile is found to evolve as the square root of time. The hydrodynamic model is in excellent agreement with the experimental data. In addition to exhibiting an analogy with diffusive processes, this novel system serves as a precise nanoprobe…
▽ More
We report on the capillary-driven levelling of a topographical perturbation at the surface of a free-standing liquid nanofilm. The width of a stepped surface profile is found to evolve as the square root of time. The hydrodynamic model is in excellent agreement with the experimental data. In addition to exhibiting an analogy with diffusive processes, this novel system serves as a precise nanoprobe for the rheology of liquids at interfaces in a configuration that avoids substrate effects.
△ Less
Submitted 5 September, 2016; v1 submitted 17 February, 2016;
originally announced February 2016.
-
Coronoids, Patches and Generalised Altans
Authors:
Nino Bašić,
Patrick W. Fowler,
Tomaž Pisanski
Abstract:
In this paper we revisit coronoids, in particular multiple coronoids. We consider a mathematical formalisation of the theory of coronoid hydrocarbons that is solely based on incidence between hexagons of the infinite hexagonal grid in the plane. In parallel, we consider perforated patches, which generalise coronoids: in addition to hexagons, other polygons may also be present. Just as coronoids ma…
▽ More
In this paper we revisit coronoids, in particular multiple coronoids. We consider a mathematical formalisation of the theory of coronoid hydrocarbons that is solely based on incidence between hexagons of the infinite hexagonal grid in the plane. In parallel, we consider perforated patches, which generalise coronoids: in addition to hexagons, other polygons may also be present. Just as coronoids may be considered as benzenoids with holes, perforated patches are patches with holes. Both cases, coronoids and perforated patches, admit a generalisation of the altan operation that can be performed at several holes simultaneously. A formula for the number of Kekulé structures of a generalised altan can be derived easily if the number of Kekulé structures is known for the original graph. Pauling Bond Orders for generalised altans are also easy to derive from those of the original graph.
△ Less
Submitted 28 September, 2015;
originally announced September 2015.
-
Symmetry Plays a Key Role in the Erasing of Patterned Surface Features
Authors:
Michael Benzaquen,
Mark Ilton,
Michael V. Massa,
Thomas Salez,
Paul Fowler,
Elie Raphaël,
Kari Dalnoki-Veress
Abstract:
We report on how the relaxation of patterns prepared on a thin film can be controlled by manipu- lating the symmetry of the initial shape. The validity of a lubrication theory for the capillary-driven relaxation of surface profiles is verified by atomic force microscopy measurements, performed on films that were patterned using focused laser spike annealing. In particular, we observe that the shap…
▽ More
We report on how the relaxation of patterns prepared on a thin film can be controlled by manipu- lating the symmetry of the initial shape. The validity of a lubrication theory for the capillary-driven relaxation of surface profiles is verified by atomic force microscopy measurements, performed on films that were patterned using focused laser spike annealing. In particular, we observe that the shape of the surface profile at late times is entirely determined by the initial symmetry of the perturba- tion, in agreement with the theory. Moreover, in this regime the perturbation amplitude relaxes as a power-law in time, with an exponent that is also related to the initial symmetry. The results have relevance in the dynamical control of topographic perturbations for nanolithography and high density memory storage.
△ Less
Submitted 30 March, 2015;
originally announced March 2015.
-
Approach to universal self-similar attractor for the levelling of thin liquid films
Authors:
Michael Benzaquen,
Paul Fowler,
Laetitia Jubin,
Thomas Salez,
Kari Dalnoki-Veress,
Elie Raphaël
Abstract:
We compare the capillary levelling of a random surface perturbation on a thin polystyrene film with a theoretical study on the two-dimensional capillary-driven thin film equation. Using atomic force microscopy, we follow the time evolution of samples prepared with different initial perturbations of the free surface. In particular, we show that the surface profiles present long term self-similarity…
▽ More
We compare the capillary levelling of a random surface perturbation on a thin polystyrene film with a theoretical study on the two-dimensional capillary-driven thin film equation. Using atomic force microscopy, we follow the time evolution of samples prepared with different initial perturbations of the free surface. In particular, we show that the surface profiles present long term self-similarity, and furthermore, that they converge to a universal self-similar attractor that only depends on the volume of the perturbation, consistent with the theory. Finally, we look at the convergence time for the different samples and find very good agreement with the analytical predictions.
△ Less
Submitted 22 August, 2014; v1 submitted 8 July, 2014;
originally announced July 2014.
-
Relaxation and Intermediate Asymptotics of a Rectangular Trench in a Viscous Film
Authors:
Oliver Bäumchen,
Michael Benzaquen,
Thomas Salez,
Joshua D. McGraw,
Matilda Backholm,
Paul Fowler,
Elie Raphaël,
Kari Dalnoki-Veress
Abstract:
The surface of a thin liquid film with nonconstant curvature flattens as a result of capillary forces. While this leveling is driven by local curvature gradients, the global boundary conditions greatly influence the dynamics. Here, we study the evolution of rectangular trenches in a polystyrene nanofilm. Initially, when the two sides of a trench are well separated, the asymmetric boundary conditio…
▽ More
The surface of a thin liquid film with nonconstant curvature flattens as a result of capillary forces. While this leveling is driven by local curvature gradients, the global boundary conditions greatly influence the dynamics. Here, we study the evolution of rectangular trenches in a polystyrene nanofilm. Initially, when the two sides of a trench are well separated, the asymmetric boundary condition given by the step height controls the dynamics. In this case, the evolution results from the leveling of two noninteracting steps. As the steps broaden further and start to interact, the global symmetric boundary condition alters the leveling dynamics. We report on full agreement between theory and experiments for: the capillary-driven flow and resulting time dependent height profiles; a crossover in the power-law dependence of the viscous energy dissipation as a function of time as the trench evolution transitions from two noninteracting to interacting steps; and the convergence of the profiles to a universal self-similar attractor that is given by the Green's function of the linear operator describing the dimensionless linearized thin film equation.
△ Less
Submitted 10 September, 2013;
originally announced September 2013.
-
Symmetry detection of auxetic behaviour in 2D frameworks
Authors:
H. Mitschke,
G. E. Schroeder-Turk,
K. Mecke,
P. W. Fowler,
S. D. Guest
Abstract:
A symmetry-extended Maxwell treatment of the net mobility of periodic bar-and-joint frameworks is used to derive a sufficient condition for auxetic behaviour of a 2D material. The type of auxetic behaviour that can be detected by symmetry has Poisson's ratio -1, with equal expansion/contraction in all directions, and is here termed equiauxetic. A framework may have a symmetry-detectable equiauxeti…
▽ More
A symmetry-extended Maxwell treatment of the net mobility of periodic bar-and-joint frameworks is used to derive a sufficient condition for auxetic behaviour of a 2D material. The type of auxetic behaviour that can be detected by symmetry has Poisson's ratio -1, with equal expansion/contraction in all directions, and is here termed equiauxetic. A framework may have a symmetry-detectable equiauxetic mechanism if it belongs to a plane group that includes rotational axes of order n = 6, 4, or 3. If the reducible representation for the net mobility contains mechanisms that preserve full rotational symmetry (A modes), these are equiauxetic. In addition, for n = 6, mechanisms that halve rotational symmetry (B modes) are also equiauxetic.
△ Less
Submitted 24 May, 2013;
originally announced May 2013.
-
When is a symmetric pin-jointed framework isostatic?
Authors:
Robert Connelly,
Patrick Fowler,
Simon Guest,
Bernd Schulze,
Walter Whiteley
Abstract:
Maxwell's rule from 1864 gives a necessary condition for a framework to be isostatic in 2D or in 3D. Given a framework with point group symmetry, group representation theory is exploited to provide further necessary conditions. This paper shows how, for an isostatic framework, these conditions imply very simply stated restrictions on the numbers of those structural components that are unshifted…
▽ More
Maxwell's rule from 1864 gives a necessary condition for a framework to be isostatic in 2D or in 3D. Given a framework with point group symmetry, group representation theory is exploited to provide further necessary conditions. This paper shows how, for an isostatic framework, these conditions imply very simply stated restrictions on the numbers of those structural components that are unshifted by the symmetry operations of the framework. In particular, it turns out that an isostatic framework in 2D can belong to one of only six point groups. Some conjectures and initial results are presented that would give sufficient conditions (in both 2D and 3D) for a framework that is realized generically for a given symmetry group to be an isostatic framework.
△ Less
Submitted 26 September, 2008; v1 submitted 15 March, 2008;
originally announced March 2008.
-
Lattice-Gas Simulations of Ternary Amphiphilic Fluid Flow in Porous Media
Authors:
P. V. Coveney,
J. -B. Maillet,
J. L. Wilson,
P. W. Fowler,
O. Al-Mushadani,
B. M. Boghosian
Abstract:
We develop our existing two-dimensional lattice-gas model to simulate the flow of single-phase, binary-immiscible and ternary-amphiphilic fluids. This involves the inclusion of fixed obstacles on the lattice, together with the inclusion of ``no-slip'' boundary conditions. Here we report on preliminary applications of this model to the flow of such fluids within model porous media. We also constr…
▽ More
We develop our existing two-dimensional lattice-gas model to simulate the flow of single-phase, binary-immiscible and ternary-amphiphilic fluids. This involves the inclusion of fixed obstacles on the lattice, together with the inclusion of ``no-slip'' boundary conditions. Here we report on preliminary applications of this model to the flow of such fluids within model porous media. We also construct fluid invasion boundary conditions, and the effects of invading aqueous solutions of surfactant on oil-saturated rock during imbibition and drainage are described.
△ Less
Submitted 13 October, 1998;
originally announced October 1998.