Showing 1–50 of 91 results for author: Palmer, C

Generalized Ramsey-Turán Numbers

Authors: József Balogh, Van Magnan, Cory Palmer

Abstract: The Ramsey-Turán problem for $K_p$ asks for the maximum number of edges in an $n$-vertex $K_p$-free graph with independence number $o(n)$. In a natural generalization of the problem, cliques larger than the edge $K_2$ are counted. Let {\bf RT}$(n,\#K_q,K_p,o(n))$ denote the maximum number of copies of $K_q$ in an $n$-vertex $K_p$-free graph with independence number $o(n)$. Balogh, Liu and Sharifza… ▽ More The Ramsey-Turán problem for $K_p$ asks for the maximum number of edges in an $n$-vertex $K_p$-free graph with independence number $o(n)$. In a natural generalization of the problem, cliques larger than the edge $K_2$ are counted. Let {\bf RT}$(n,\#K_q,K_p,o(n))$ denote the maximum number of copies of $K_q$ in an $n$-vertex $K_p$-free graph with independence number $o(n)$. Balogh, Liu and Sharifzadeh determined the asymptotics of {\bf RT}$(n,\# K_3,K_p,o(n))$. In this paper we will establish the asymptotics for counting copies of $K_4$, $K_5$, and for the case $p \geq 5q$. We also provide a family of counterexamples to a conjecture of Balogh, Liu and Sharifzadeh. △ Less

Submitted 13 May, 2024; v1 submitted 2 May, 2024; originally announced May 2024.

Comments: Fixed an icorrect row in Table 1 and corresponding computation in proof of Theorem 1.5

Noninvasive cavity-based charge diagnostic for plasma accelerators

Authors: Simon Bohlen, Olena Kononenko, Jan-Patrick Schwinkendorf, Florian Grüner, Dirk Lipka, Martin Meisel, Charlotte Palmer, Theresa Staufer, Kristjan Põder, Jens Osterhoff

Abstract: The charge contained in an electron bunch is one of the most important parameters in accelerator physics. Several techniques to measure the electron bunch charge exist. However, many conventional charge diagnostics face serious drawbacks when applied to plasma accelerators. For example, integrating current transformers (ICTs or toroids) have been shown to be sensitive to the electromagnetic pulses… ▽ More The charge contained in an electron bunch is one of the most important parameters in accelerator physics. Several techniques to measure the electron bunch charge exist. However, many conventional charge diagnostics face serious drawbacks when applied to plasma accelerators. For example, integrating current transformers (ICTs or toroids) have been shown to be sensitive to the electromagnetic pulses (EMP) originating from the plasma, whereas scintillating screens are sensitive to background radiation such as betatron radiation or bremsstrahlung and only allow for a destructive measurement of the bunch charge. We show measurements with a noninvasive, cavity-based charge diagnostic (the DaMon), which demonstrate its high sensitivity, high dynamic range and resistance towards EMP. The measurements are compared to both an ICT and an absolutely calibrated scintillating screen. △ Less

Submitted 11 March, 2024; originally announced March 2024.

Comments: 7 pages, 4 figures, submitted to proceedings of the 6th European Advanced Accelerator Concepts Workshop (EAAC 2023)

Directed graphs without rainbow stars

Authors: Daniel Gerbner, Andrzej Grzesik, Cory Palmer, Magdalena Prorok

Abstract: In a rainbow version of the classical Turán problem one considers multiple graphs on a common vertex set, thinking of each graph as edges in a distinct color, and wants to determine the minimum number of edges in each color which guarantees existence of a rainbow copy (having at most one edge from each graph) of a given graph. Here, we prove an optimal solution for this problem for any directed st… ▽ More In a rainbow version of the classical Turán problem one considers multiple graphs on a common vertex set, thinking of each graph as edges in a distinct color, and wants to determine the minimum number of edges in each color which guarantees existence of a rainbow copy (having at most one edge from each graph) of a given graph. Here, we prove an optimal solution for this problem for any directed star and any number of colors. △ Less

Submitted 1 February, 2024; originally announced February 2024.

MSC Class: 05C20; 05C35

Reaction Pathway and Rovibrational Analysis of Aluminum Nitride Species as Potential Dust Grain Nucleation Agents

Authors: C. Zachary Palmer, Ryan C. Fortenberry

Abstract: A dust nucleating agent may be present in interstellar or circumstellar media that has gone seemingly undetected and unstudied for decades. Some analyses of the Murchison CM2 meteorite suggest that at least some of the aluminum present within condensed as aluminum nitrides instead of the long studied, but heretofore undetected suite of aluminum oxides. The present theoretical study utilizes explic… ▽ More A dust nucleating agent may be present in interstellar or circumstellar media that has gone seemingly undetected and unstudied for decades. Some analyses of the Murchison CM2 meteorite suggest that at least some of the aluminum present within condensed as aluminum nitrides instead of the long studied, but heretofore undetected suite of aluminum oxides. The present theoretical study utilizes explicitly correlated coupled cluster theory and density functional theory to provide a pathway of formation from alane (AlH$_3$) and ammonia to the cyclic structure, Al$_2$N$_2$H$_4$ which has the proper Al/N ratio expected of bulk aluminum nitrides. Novel rovibrational spectroscopic constants are computed for alane and the first two formed structures, AlNH$_6$ and AlNH$_4$, along the reaction pathway for use as reference in possible laboratory or observational studies. The $ν_8$ bending frequency for AlNH$_6$ at 755.7 cm$^{-1}$ (13.23 $μ$m) presents a vibrational transition intensity of 515 km mol$^{-1}$, slightly more intense than the anti-symmetric C$-$O stretch of carbon dioxide, and contains a dipole moment of 5.40 D, which is $\sim 3 \times$ larger than that of water. Thus, the present reaction pathway and rovibrational spectroscopic analysis may potentially assist in the astrophysical detection of novel, inorganic species which may be indicative of larger dust grain nucleation. △ Less

Submitted 11 January, 2024; originally announced January 2024.

Comments: 13 pages, 2 figures, 7 tables

Rotational spectroscopic characterisation of the [D2,C,S] system: an update from the laboratory and theory

Authors: Natalia Inostroza-Pino, Valerio Lattanzi, C. Zachary Palmer, Ryan C. Fortenberry, Diego Mardones, Paola Caselli, Oko E. Godwin, Timothy J. Lee

Abstract: The synergy between high-resolution rotational spectroscopy and quantum-chemical calculations is essential for exploring future detection of molecules, especially when spectroscopy parameters are not available yet. By using highly correlated ab initio quartic force fields (QFFs) from explicitly correlated coupled cluster theory, a complete set of rotational constants and centrifugal distortion con… ▽ More The synergy between high-resolution rotational spectroscopy and quantum-chemical calculations is essential for exploring future detection of molecules, especially when spectroscopy parameters are not available yet. By using highly correlated ab initio quartic force fields (QFFs) from explicitly correlated coupled cluster theory, a complete set of rotational constants and centrifugal distortion constants for D$_2$CS and cis/trans-DCSD isomers have been produced. Comparing our new ab initio results for D$_2$CS with new rotational spectroscopy laboratory data for the same species, the accuracy of the computed B and C rotational constants is within 0.1% while the A constant is only slightly higher. Additionally, quantum chemical vibrational frequencies are also provided, and these spectral reference data and new experimental rotational lines will provide additional references for potential observation of these deuterated sulfur species with either ground-based radio telescopes or space-based infrared observatories. △ Less

Submitted 15 November, 2023; originally announced November 2023.

Comments: 15 pages, 2 figures and 1 appendix table; published in Molecular Physics (Tim Lee Memorial Issue)

Geant4 simulations of sampling and homogeneous hadronic calorimeters with dual readout for future colliders

Authors: S. V. Chekanov, S. Eno, S. Magill, C. Palmer, L. Wu

Abstract: Hadronic calorimeters with dual readout measure both scintillation and Cherenkov lights produced in their active media. They offer improvements in energy resolution and, therefore, have become increasingly interesting due to the need for precision jet measurements at Higgs factories. This paper presents Geant4 simulations of single-particle responses in sampling and homogeneous calorimeters, and d… ▽ More Hadronic calorimeters with dual readout measure both scintillation and Cherenkov lights produced in their active media. They offer improvements in energy resolution and, therefore, have become increasingly interesting due to the need for precision jet measurements at Higgs factories. This paper presents Geant4 simulations of single-particle responses in sampling and homogeneous calorimeters, and demonstrates the effect of inclusion of Cherenkov light in the reconstruction of energies. The simulations are performed with a single-photon precision. △ Less

Submitted 6 November, 2023; originally announced November 2023.

Comments: 17 pages, 9 figures

Report number: ANL-HEP-186226

Effects of oxygen on the optical properties of phenyl-based scintillators during irradiation and recovery

Authors: C. Papageorgakis, M. Y. Aamir, A. Belloni, T. K. Edberg, S. C. Eno, B. Kronheim, C. Palmer

Abstract: Plastic scintillators are a versatile and inexpensive option for particle detection, which is why the largest particle physics experiments, CMS and ATLAS, use them extensively in their calorimeters. One of their challenging aspects, however, is their relatively low radiation hardness, which might be inadequate for very high luminosity future projects like the FCC-hh. In this study, results on the… ▽ More Plastic scintillators are a versatile and inexpensive option for particle detection, which is why the largest particle physics experiments, CMS and ATLAS, use them extensively in their calorimeters. One of their challenging aspects, however, is their relatively low radiation hardness, which might be inadequate for very high luminosity future projects like the FCC-hh. In this study, results on the effects of ionizing radiation on the optical properties of plastic scintillator samples are presented. The samples are made from two different matrix materials, polystyrene and polyvinyltoluene, and have been irradiated at dose rates ranging from $2.2\,$Gy/h up to $3.4\,$kGy/h at room temperature. An internal boundary that separates two regions of different indices of refraction is visible in the samples depending on the dose rate, and it is compatible with the expected oxygen penetration depth during irradiation. The dose rate dependence of the oxygen penetration depth for the two matrix materials suggests that the oxygen penetration coefficient differs for PS and PVT. The values of the refractive index for the internal regions are elevated compared to those of the outer regions, which are compatible with the indices of unirradiated samples. △ Less

Submitted 8 December, 2023; v1 submitted 23 October, 2023; originally announced October 2023.

Comments: Replaced with published version. Added journal DOI. 30 pages, 15 figures. Published in Nuclear Instruments and Methods in Physics Research Section A

Journal ref: Nucl. Instrum. Methods Phys. Res. A 1059 (2024) 168977

Reduction of light output of plastic scintillator tiles during irradiation at cold temperatures and in low-oxygen environments

Authors: B. Kronheim, A. Belloni, T. K. Edberg, S. C. Eno, C. Howe, C. Palmer, C. Papageorgakis, M. Paranjpe, S. Sriram

Abstract: The advent of the silicon photomultiplier has allowed the development of highly segmented calorimeters using plastic scintillator as the active media, with photodetectors embedded in the calorimeter, in dimples in the plastic. To reduce the photodetector's dark current and radiation damage, the high granularity calorimeter designed for the high luminosity upgrade of the CMS detector at CERN's Larg… ▽ More The advent of the silicon photomultiplier has allowed the development of highly segmented calorimeters using plastic scintillator as the active media, with photodetectors embedded in the calorimeter, in dimples in the plastic. To reduce the photodetector's dark current and radiation damage, the high granularity calorimeter designed for the high luminosity upgrade of the CMS detector at CERN's Large Hadron Collider will be operated at a temperature of about -30$^\circ$C. Due to flammability considerations, a low oxygen environment is being considered. However, the radiation damage to the plastic scintillator during irradiation in this operating environment needs to be considered. In this paper, we present measurements of the relative decrease of light output during irradiation of small plastic scintillator tiles read out by silicon photomultipliers. The irradiations were performed using a $^{60}\mathrm{Co}$ source both to produce the tiles' light and as a source of ionizing irradiation at dose rates of 0.3, 1.3, and $1.6\,$Gy/hr, temperatures of -30, -15, -5, and 0$^\circ$C, and with several different oxygen concentrations in the surrounding atmosphere. The effect of the material used to wrap the tile was also studied. Substantial temporary damage, which annealed when the sample was warmed, was seen during the low-temperature irradiations, regardless of the oxygen concentration and wrapping material. The relative light loss was largest with 3M$^{\tiny \textrm{TM}}$ Enhanced Specular Reflector Film wrapping and smallest with no wrapping, although due to the substantially higher light yield with wrapping, the final light output is largest with wrapping. The light loss was less at warmer temperatures. Damage with $3\%$ oxygen was similar to that in standard atmosphere. Evidence of a plateau in the radical density was seen for the 0$^\circ$C data. △ Less

Submitted 3 August, 2023; originally announced August 2023.

Journal ref: Nucl. Instrum. Methods Phys. Res. A 1059 (2024) 168922

Control Systems and Data Management for High-Power Laser Facilities

Authors: Scott Feister, Kevin Cassou, Stephen Dann, Andreas Döpp, Philippe Gauron, Anthony J. Gonsalves, Archis Joglekar, Victoria Marshall, Olivier Neveu, Hans-Peter Schlenvoigt, Matthew J. V. Streeter, Charlotte A. J. Palmer

Abstract: The next generation of high-power lasers enables repetition of experiments at orders of magnitude higher frequency than was possible using the prior generation. Facilities requiring human intervention between laser repetitions need to adapt in order to keep pace with the new laser technology. A distributed networked control system can enable laboratory-wide automation and feedback control loops. T… ▽ More The next generation of high-power lasers enables repetition of experiments at orders of magnitude higher frequency than was possible using the prior generation. Facilities requiring human intervention between laser repetitions need to adapt in order to keep pace with the new laser technology. A distributed networked control system can enable laboratory-wide automation and feedback control loops. These higher-repetition-rate experiments will create enormous quantities of data. A consistent approach to managing data can increase data accessibility, reduce repetitive data-software development, and mitigate poorly organized metadata. An opportunity arises to share knowledge of improvements to control and data infrastructure currently being undertaken. We compare platforms and approaches to state-of-the-art control systems and data management at high-power laser facilities, and we illustrate these topics with case studies from our community. △ Less

Submitted 2 June, 2023; originally announced June 2023.

Comments: In press at High Power Laser Science and Engineering (2023), in special issue on "Future Control Systems and Machine Learning at High Power Laser Facilities." This Arxiv version is formatted for easy readability (single-column, 1.3x line spacing). Document navigation is available from the PDF sidebar, under "Bookmarks". 39 pages including references, 8 figures

A generalization of diversity for intersecting families

Authors: Van Magnan, Cory Palmer, Ryan Wood

Abstract: Let $\mathcal{F}\subseteq \binom{[n]}{r}$ be an intersecting family of sets and let $Δ(\mathcal{F})$ be the maximum degree in $\mathcal{F}$, i.e., the maximum number of edges of $\mathcal{F}$ containing a fixed vertex. The \emph{diversity} of $\mathcal{F}$ is defined as $d(\mathcal{F}) := |\mathcal{F}| - Δ(\mathcal{F})$. Diversity can be viewed as a measure of distance from the `trivial' maximum… ▽ More Let $\mathcal{F}\subseteq \binom{[n]}{r}$ be an intersecting family of sets and let $Δ(\mathcal{F})$ be the maximum degree in $\mathcal{F}$, i.e., the maximum number of edges of $\mathcal{F}$ containing a fixed vertex. The \emph{diversity} of $\mathcal{F}$ is defined as $d(\mathcal{F}) := |\mathcal{F}| - Δ(\mathcal{F})$. Diversity can be viewed as a measure of distance from the `trivial' maximum-size intersecting family given by the Erd\H os-Ko-Rado Theorem. Indeed, the diversity of this family is $0$. Moreover, the diversity of the largest non-trivial intersecting family à la Hilton-Milner is $1$. It is known that the maximum possible diversity of an intersecting family $\mathcal{F}\subseteq \binom{[n]}{r}$ is $\binom{n-3}{r-2}$ as long as $n$ is large enough. We introduce a generalization called the \emph{$C$-weighted diversity} of $\mathcal{F}$ as $d_C(\mathcal{F}) := |\mathcal{F}| - C \cdot Δ(\mathcal{F})$. We determine the maximum value of $d_C(\mathcal{F})$ for intersecting families $\mathcal{F} \subseteq \binom{[n]}{r}$ and characterize the maximal families for $C\in \left[0,\frac{7}{3}\right)$ as well as give general bounds for all $C$. Our results imply, for large $n$, a recent conjecture of Frankl and Wang concerning a related diversity-like measure. Our primary technique is a variant of Frankl's Delta-system method. △ Less

Submitted 1 June, 2023; originally announced June 2023.

Fantastic Breaks: A Dataset of Paired 3D Scans of Real-World Broken Objects and Their Complete Counterparts

Authors: Nikolas Lamb, Cameron Palmer, Benjamin Molloy, Sean Banerjee, Natasha Kholgade Banerjee

Abstract: Automated shape repair approaches currently lack access to datasets that describe real-world damaged geometry. We present Fantastic Breaks (and Where to Find Them: https://terascale-all-sensing-research-studio.github.io/FantasticBreaks), a dataset containing scanned, waterproofed, and cleaned 3D meshes for 150 broken objects, paired and geometrically aligned with complete counterparts. Fantastic B… ▽ More Automated shape repair approaches currently lack access to datasets that describe real-world damaged geometry. We present Fantastic Breaks (and Where to Find Them: https://terascale-all-sensing-research-studio.github.io/FantasticBreaks), a dataset containing scanned, waterproofed, and cleaned 3D meshes for 150 broken objects, paired and geometrically aligned with complete counterparts. Fantastic Breaks contains class and material labels, proxy repair parts that join to broken meshes to generate complete meshes, and manually annotated fracture boundaries. Through a detailed analysis of fracture geometry, we reveal differences between Fantastic Breaks and synthetic fracture datasets generated using geometric and physics-based methods. We show experimental shape repair evaluation with Fantastic Breaks using multiple learning-based approaches pre-trained with synthetic datasets and re-trained with subset of Fantastic Breaks. △ Less

Submitted 1 May, 2023; v1 submitted 24 March, 2023; originally announced March 2023.

Comments: To be published at CVPR 2023

Automated control and optimisation of laser driven ion acceleration

Authors: B. Loughran, M. J. V. Streeter, H. Ahmed, S. Astbury, M. Balcazar, M. Borghesi, N. Bourgeois, C. B. Curry, S. J. D. Dann, S. DiIorio, N. P. Dover, T. Dzelzanis, O. C. Ettlinger, M. Gauthier, L. Giuffrida, G. D. Glenn, S. H. Glenzer, J. S. Green, R. J. Gray, G. S. Hicks, C. Hyland, V. Istokskaia, M. King, D. Margarone, O. McCusker , et al. (10 additional authors not shown)

Abstract: The interaction of relativistically intense lasers with opaque targets represents a highly non-linear, multi-dimensional parameter space. This limits the utility of sequential 1D scanning of experimental parameters for the optimisation of secondary radiation, although to-date this has been the accepted methodology due to low data acquisition rates. High repetition-rate (HRR) lasers augmented by ma… ▽ More The interaction of relativistically intense lasers with opaque targets represents a highly non-linear, multi-dimensional parameter space. This limits the utility of sequential 1D scanning of experimental parameters for the optimisation of secondary radiation, although to-date this has been the accepted methodology due to low data acquisition rates. High repetition-rate (HRR) lasers augmented by machine learning present a valuable opportunity for efficient source optimisation. Here, an automated, HRR-compatible system produced high fidelity parameter scans, revealing the influence of laser intensity on target pre-heating and proton generation. A closed-loop Bayesian optimisation of maximum proton energy, through control of the laser wavefront and target position, produced proton beams with equivalent maximum energy to manually-optimized laser pulses but using only 60% of the laser energy. This demonstration of automated optimisation of laser-driven proton beams is a crucial step towards deeper physical insight and the construction of future radiation sources. △ Less

Submitted 1 March, 2023; originally announced March 2023.

Comments: 11 pages

Performance of the CMS High Granularity Calorimeter prototype to charged pion beams of 20$-$300 GeV/c

Authors: B. Acar, G. Adamov, C. Adloff, S. Afanasiev, N. Akchurin, B. Akgün, M. Alhusseini, J. Alison, J. P. Figueiredo de sa Sousa de Almeida, P. G. Dias de Almeida, A. Alpana, M. Alyari, I. Andreev, U. Aras, P. Aspell, I. O. Atakisi, O. Bach, A. Baden, G. Bakas, A. Bakshi, S. Banerjee, P. DeBarbaro, P. Bargassa, D. Barney, F. Beaudette , et al. (435 additional authors not shown)

Abstract: The upgrade of the CMS experiment for the high luminosity operation of the LHC comprises the replacement of the current endcap calorimeter by a high granularity sampling calorimeter (HGCAL). The electromagnetic section of the HGCAL is based on silicon sensors interspersed between lead and copper (or copper tungsten) absorbers. The hadronic section uses layers of stainless steel as an absorbing med… ▽ More The upgrade of the CMS experiment for the high luminosity operation of the LHC comprises the replacement of the current endcap calorimeter by a high granularity sampling calorimeter (HGCAL). The electromagnetic section of the HGCAL is based on silicon sensors interspersed between lead and copper (or copper tungsten) absorbers. The hadronic section uses layers of stainless steel as an absorbing medium and silicon sensors as an active medium in the regions of high radiation exposure, and scintillator tiles directly readout by silicon photomultipliers in the remaining regions. As part of the development of the detector and its readout electronic components, a section of a silicon-based HGCAL prototype detector along with a section of the CALICE AHCAL prototype was exposed to muons, electrons and charged pions in beam test experiments at the H2 beamline at the CERN SPS in October 2018. The AHCAL uses the same technology as foreseen for the HGCAL but with much finer longitudinal segmentation. The performance of the calorimeters in terms of energy response and resolution, longitudinal and transverse shower profiles is studied using negatively charged pions, and is compared to GEANT4 predictions. This is the first report summarizing results of hadronic showers measured by the HGCAL prototype using beam test data. △ Less

Submitted 27 May, 2023; v1 submitted 9 November, 2022; originally announced November 2022.

Comments: Accepted for publication by JINST

Miniaturized Modules for Space Based Optical Communication

Authors: J. Edmunds, L. Henwood-Moroney, N. Hammond, E. Prowse, K. Hall, L. Szemendera, N. Davoudzadeh, P. Holland, K. Simpson, C. Palmer, L. Stampoulidis, P. Kean, M. Welch, E. Kehayas

Abstract: We present recent progress in developing miniaturized optical receiver amplifiers for space communications. We present recent progress in developing miniaturized optical receiver amplifiers for space communications. △ Less

Submitted 4 October, 2022; originally announced October 2022.

Comments: Draft manuscript submitted to SPIE. H2020-SPACE-ORIONAS. GA: 822002

Deranged matchings: proofs and conjectures

Authors: Daniel Johnston, P. Mark Kayll, Cory Palmer

Abstract: We introduce, and partially resolve, a conjecture that brings a three-centuries-old derangements phenomenon and its much younger two-decades-old analogue under the same umbrella. Through a graph-theoretic lens, a derangement is a perfect matching in the complete bipartite graph $K_{n,n}$ with a disjoint perfect matching $M$ removed. Likewise, a deranged matching is a perfect matching in the comple… ▽ More We introduce, and partially resolve, a conjecture that brings a three-centuries-old derangements phenomenon and its much younger two-decades-old analogue under the same umbrella. Through a graph-theoretic lens, a derangement is a perfect matching in the complete bipartite graph $K_{n,n}$ with a disjoint perfect matching $M$ removed. Likewise, a deranged matching is a perfect matching in the complete graph $K_{2n}$ minus a perfect matching $M'$. With $\mathrm{pm}(\cdot)$ counting perfect matchings, the elder phenomenon takes the form $\mathrm{pm}(K_{n,n}-M)/\mathrm{pm}(K_{n,n})\to 1/e$ as $n\to\infty$ while its youthful analogue is $\mathrm{pm}(K_{2n}-M')/\mathrm{pm}(K_{2n})\to 1/\sqrt{e}$. These starting graphs are both $2n$-vertex `balanced complete $r$-partite' graphs $K_{r \times {2n}/{r}}$, respectively with $r=2$ and $r=2n$. We conjecture that $\mathrm{pm}(K_{r\times{2n}/r}-M)/\mathrm{pm}(K_{r\times{2n}/r})\sim e^{-r/(2r-2)}$ as $n\to\infty$ and establish several substantive special cases thereof. For just two examples, $r=3$ yields the limit $e^{-3/4}$ while $r=n$ results again in $e^{-1/2}$. Our tools blend combinatorics and analysis in a medley incorporating Inclusion-Exclusion and Tannery's Theorem. △ Less

Submitted 30 October, 2022; v1 submitted 22 September, 2022; originally announced September 2022.

Comments: 19 pages, 3 figures

MSC Class: 05C70 05C30 (Primary) 05A16; 40A05 (Secondary)

Affinity-VAE for disentanglement, clustering and classification of objects in multidimensional image data

Authors: Jola Mirecka, Marjan Famili, Anna Kotańska, Nikolai Juraschko, Beatriz Costa-Gomes, Colin M. Palmer, Jeyan Thiyagalingam, Tom Burnley, Mark Basham, Alan R. Lowe

Abstract: In this work we present affinity-VAE: a framework for automatic clustering and classification of objects in multidimensional image data based on their similarity. The method expands on the concept of $β$-VAEs with an informed similarity-based loss component driven by an affinity matrix. The affinity-VAE is able to create rotationally-invariant, morphologically homogeneous clusters in the latent re… ▽ More In this work we present affinity-VAE: a framework for automatic clustering and classification of objects in multidimensional image data based on their similarity. The method expands on the concept of $β$-VAEs with an informed similarity-based loss component driven by an affinity matrix. The affinity-VAE is able to create rotationally-invariant, morphologically homogeneous clusters in the latent representation, with improved cluster separation compared with a standard $β$-VAE. We explore the extent of latent disentanglement and continuity of the latent spaces on both 2D and 3D image data, including simulated biological electron cryo-tomography (cryo-ET) volumes as an example of a scientific application. △ Less

Submitted 9 September, 2022; originally announced September 2022.

Valorizing the carbon byproduct of methane pyrolysis in batteries

Authors: Yuefan Ji, Clarke Palmer, Emily E. Foley, Raynald Giovine, Eric Yoshida, Eric McFarland, Raphaële J. Clément

Abstract: While low-cost natural gas remains abundant, the energy content of this fuel can be utilized without greenhouse gas emissions through the production of molecular hydrogen and solid carbon via methane pyrolysis. In the absence of a carbon tax, methane pyrolysis is not economically competitive with current hydrogen production methods unless the carbon byproducts can be valorized. In this work, we as… ▽ More While low-cost natural gas remains abundant, the energy content of this fuel can be utilized without greenhouse gas emissions through the production of molecular hydrogen and solid carbon via methane pyrolysis. In the absence of a carbon tax, methane pyrolysis is not economically competitive with current hydrogen production methods unless the carbon byproducts can be valorized. In this work, we assess the viability of the carbon byproduct produced from methane pyrolysis in molten salts as high-value-added anode or conductive additive for secondary Li-ion and Na-ion batteries. Raman characterization and electrochemical differential capacity analysis demonstrate that the use of molten salt mixtures with catalytically-active FeCl3- or MnCl2 result in more graphitic carbon co-products. These graphitic carbons exhibit the best electrochemical performance (up to 272 mAh/g of reversible capacity) when used as Li-ion anodes. For all carbon samples studied here, disordered carbon domains and retained salt species trapped and/or intercalated into the carbon structure were identified by X-ray photoelectron and multinuclear solid-state nuclear magnetic resonance spectroscopy. The latter lead to reduced electrochemical activity and reversibility, and poorer rate performance compared to commercial carbon anodes. The electronic conductivity of the pyrolyzed carbons is found to be highly dependent on their purity, with the purest carbon exhibiting an electronic conductivity nearly on par with that of commercial carbon additives. These findings suggest that more effective removal of the salt catalyst could enable applications of these carbons in secondary batteries, providing a financial incentive for the large-scale implementation of methane pyrolysis for low-carbon hydrogen production. △ Less

Submitted 14 August, 2022; originally announced August 2022.

Positive co-degree density of hypergraphs

Authors: Anastasia Halfpap, Nathan Lemons, Cory Palmer

Abstract: The \emph{minimum positive co-degree} of a non-empty $r$-graph ${H}$, denoted $δ_{r-1}^+( {H})$, is the maximum $k$ such that if $S$ is an $(r-1)$-set contained in a hyperedge of $ {H}$, then $S$ is contained in at least $k$ distinct hyperedges of $ {H}$. Given an $r$-graph ${F}$, we introduce the \emph{positive co-degree Turán number} $\mathrm{co^+ex}(n, {F})$ as the maximum positive co-degree… ▽ More The \emph{minimum positive co-degree} of a non-empty $r$-graph ${H}$, denoted $δ_{r-1}^+( {H})$, is the maximum $k$ such that if $S$ is an $(r-1)$-set contained in a hyperedge of $ {H}$, then $S$ is contained in at least $k$ distinct hyperedges of $ {H}$. Given an $r$-graph ${F}$, we introduce the \emph{positive co-degree Turán number} $\mathrm{co^+ex}(n, {F})$ as the maximum positive co-degree $δ_{r-1}^+(H)$ over all $n$-vertex $r$-graphs $H$ that do not contain $F$ as a subhypergraph. In this paper we concentrate on the behavior of $\mathrm{co^+ex}(n, {F})$ for $3$-graphs $F$. In particular, we determine asymptotics and bounds for several well-known concrete $3$-graphs $F$ (e.g.\ $K_4^-$ and the Fano plane). We also show that, for $r$-graphs, the limit \[ γ^+(F) := \lim_{n \rightarrow \infty} \frac{\mathrm{co^+ex}(n, {F})}{n} \] exists, and ``jumps'' from $0$ to $1/r$, i.e., it never takes on values in the interval $(0,1/r)$. Moreover, we characterize which $r$-graphs $F$ have $γ^+(F)=0$. Our motivation comes primarily from the study of (ordinary) co-degree Turán numbers where a number of results have been proved that inspire our results. △ Less

Submitted 12 January, 2024; v1 submitted 12 July, 2022; originally announced July 2022.

Comments: Significant updates to the general results in Section 3

On the number of maximal independent sets: From Moon-Moser to Hujter-Tuza

Authors: Cory Palmer, Balázs Patkós

Abstract: We connect two classical results in extremal graph theory concerning the number of maximal independent sets. The maximum number mis$(n)$ of maximal independent sets in an $n$-vertex graph was determined by Moon and Moser. The maximum number mis$_\bigtriangleup(n)$ of maximal independent sets in an $n$-vertex triangle-free graph was determined by Hujter and Tuza. We determine the maximum number mis… ▽ More We connect two classical results in extremal graph theory concerning the number of maximal independent sets. The maximum number mis$(n)$ of maximal independent sets in an $n$-vertex graph was determined by Moon and Moser. The maximum number mis$_\bigtriangleup(n)$ of maximal independent sets in an $n$-vertex triangle-free graph was determined by Hujter and Tuza. We determine the maximum number mis$_t(n)$ of maximal independent sets in an $n$-vertex graph containing no induced triangle matching of size $t+1$. We also reprove a stability result of Kahn and Park on the maximum number mis$_{\bigtriangleup,t}(n)$ of maximal independent sets in an $n$-vertex triangle-free graphs containing no induced matching of size $t+1$. △ Less

Submitted 9 May, 2022; originally announced May 2022.

Dose rate effects in radiation-induced changes to phenyl-based polymeric scintillators

Authors: Christos Papageorgakis, Mohamad Al-Sheikhly, Alberto Belloni, Timothy K. Edberg, Sarah C. Eno, Yongbin Feng, Geng-Yuan Jeng, Abraham Kahn, Yihui Lai, Tyler McDonnell, Christopher Palmer, Ruhi Perez-Gokhale, Francesca Ricci-Tam, Yao Yao, Zishuo Yang

Abstract: Results on the effects of ionizing radiation on the signal produced by plastic scintillating rods manufactured by Eljen Technology company are presented for various matrix materials, dopant concentrations, fluors (EJ-200 and EJ-260), anti-oxidant concentrations, scintillator thickness, doses, and dose rates. The light output before and after irradiation is measured using an alpha source and a phot… ▽ More Results on the effects of ionizing radiation on the signal produced by plastic scintillating rods manufactured by Eljen Technology company are presented for various matrix materials, dopant concentrations, fluors (EJ-200 and EJ-260), anti-oxidant concentrations, scintillator thickness, doses, and dose rates. The light output before and after irradiation is measured using an alpha source and a photomultiplier tube, and the light transmission by a spectrophotometer. Assuming an exponential decrease in the light output with dose, the change in light output is quantified using the exponential dose constant $D$. The $D$ values are similar for primary and secondary doping concentrations of 1 and 2 times, and for antioxidant concentrations of 0, 1, and 2 times, the default manufacturer's concentration. The $D$ value depends approximately linearly on the logarithm of the dose rate for dose rates between 2.2 Gy/hr and 70 Gy/hr for all materials. For EJ-200 polyvinyltoluene-based (PVT) scintillator, the dose constant is approximately linear in the logarithm of the dose rate up to 3400 Gy/hr, while for polystyrene-based (PS) scintillator or for both materials with EJ-260 fluors, it remains constant or decreases (depending on doping concentration) above about 100 Gy/hr. The results from rods of varying thickness and from the different fluors suggest damage to the initial light output is a larger effect than color center formation for scintillator thickness $\leq1$ cm. For the blue scintillator (EJ-200), the transmission measurements indicate damage to the fluors. We also find that while PVT is more resistant to radiation damage than PS at dose rates higher than about 100 Gy/hr for EJ-200 fluors, they show similar damage at lower dose rates and for EJ-260 fluors. △ Less

Submitted 8 August, 2023; v1 submitted 29 March, 2022; originally announced March 2022.

Comments: Replaced with published version. Added journal DOI. 24 pages, 11 figures, Published in Nuclear Instruments and Methods in Physics Research Section A

Journal ref: Nucl. Instrum. Methods Phys. Res. A 1042 (2022) 167445

Insensitivity of a turbulent laser-plasma dynamo to initial conditions

Authors: A. F. A. Bott, L. Chen, P. Tzeferacos, C. A. J. Palmer, A. R. Bell, R. Bingham, A. Birkel, D. H. Froula, J. Katz, M. W. Kunz, C. -K. Li, H-S. Park, R. Petrasso, J. S. Ross, B. Reville, D. Ryu, F. H. Séguin, T. G. White, A. A. Schekochihin, D. Q. Lamb, G. Gregori

Abstract: It has recently been demonstrated experimentally that a turbulent plasma created by the collision of two inhomogeneous, asymmetric, weakly magnetised laser-produced plasma jets can generate strong stochastic magnetic fields via the small-scale turbulent dynamo mechanism, provided the magnetic Reynolds number of the plasma is sufficiently large. In this paper, we compare such a plasma with one aris… ▽ More It has recently been demonstrated experimentally that a turbulent plasma created by the collision of two inhomogeneous, asymmetric, weakly magnetised laser-produced plasma jets can generate strong stochastic magnetic fields via the small-scale turbulent dynamo mechanism, provided the magnetic Reynolds number of the plasma is sufficiently large. In this paper, we compare such a plasma with one arising from two pre-magnetised plasma jets whose creation is identical save for the addition of a strong external magnetic field imposed by a pulsed magnetic field generator (`MIFEDS'). We investigate the differences between the two turbulent systems using a Thomson-scattering diagnostic, X-ray self-emission imaging and proton radiography. The Thomson-scattering spectra and X-ray images suggest that the presence of the external magnetic field has a limited effect on the plasma dynamics in the experiment. While the presence of the external magnetic field induces collimation of the flows in the colliding plasma jets and the initial strengths of the magnetic fields arising from the interaction between the colliding jets are significantly larger as a result of the external field, the energy and morphology of the stochastic magnetic fields post-amplification are indistinguishable. We conclude that, for turbulent laser-plasmas with super-critical magnetic Reynolds numbers, the dynamo-amplified magnetic fields are determined by the turbulent dynamics rather than the seed fields and modest changes in the initial flow dynamics of the plasma, a finding consistent with theoretical expectations and simulations of turbulent dynamos. △ Less

Submitted 5 January, 2022; originally announced January 2022.

Comments: 13 pages, 12 figures

Rainbow connectivity of randomly perturbed graphs

Authors: József Balogh, John Finlay, Cory Palmer

Abstract: In this note we examine the following random graph model: for an arbitrary graph $H$, with quadratic many edges, construct a graph $G$ by randomly adding $m$ edges to $H$ and randomly coloring the edges of $G$ with $r$ colors. We show that for $m$ a large enough constant and $r \geq 5$, every pair of vertices in $G$ are joined by a rainbow path, i.e., $G$ is {\it rainbow connected}, with high prob… ▽ More In this note we examine the following random graph model: for an arbitrary graph $H$, with quadratic many edges, construct a graph $G$ by randomly adding $m$ edges to $H$ and randomly coloring the edges of $G$ with $r$ colors. We show that for $m$ a large enough constant and $r \geq 5$, every pair of vertices in $G$ are joined by a rainbow path, i.e., $G$ is {\it rainbow connected}, with high probability. This confirms a conjecture of Anastos and Frieze [{\it J. Graph Theory} {\bf 92} (2019)] who proved the statement for $r \geq 7$ and resolved the case when $r \leq 4$ and $m$ is a function of $n$. △ Less

Submitted 26 April, 2023; v1 submitted 25 December, 2021; originally announced December 2021.

Comments: Some typos and errors fixed

Digital Twinning Remote Laboratories for Online Practical Learning

Authors: Claire Palmer, Ben Roullier, Muhammad Aamir, Frank McQuade, Leonardo Stella, Ashiq Anjum

Abstract: The COVID19 pandemic has demonstrated a need for remote learning and virtual learning applications such as virtual reality (VR) and tablet-based solutions. Creating complex learning scenarios by developers is highly time-consuming and can take over a year. It is also costly to employ teams of system analysts, developers and 3D artists. There is a requirement to provide a simple method to enable le… ▽ More The COVID19 pandemic has demonstrated a need for remote learning and virtual learning applications such as virtual reality (VR) and tablet-based solutions. Creating complex learning scenarios by developers is highly time-consuming and can take over a year. It is also costly to employ teams of system analysts, developers and 3D artists. There is a requirement to provide a simple method to enable lecturers to create their own content for their laboratory tutorials. Research has been undertaken into developing generic models to enable the semi-automatic creation of a virtual learning tools for subjects that require practical interactions with the lab resources. In addition to the system for creating digital twins, a case study describing the creation of a virtual learning application for an electrical laboratory tutorial has been presented. △ Less

Submitted 21 July, 2022; v1 submitted 1 December, 2021; originally announced December 2021.

Comments: 56 pages, 14 figures. arXiv admin note: text overlap with arXiv:2106.09344. Added version accepted for publication

Journal ref: Production and Manufacturing Research, 20(1), 519-545 (2022)

The data-driven future of high energy density physics

Authors: Peter W. Hatfield, Jim A. Gaffney, Gemma J. Anderson, Suzanne Ali, Luca Antonelli, Suzan Başeğmez du Pree, Jonathan Citrin, Marta Fajardo, Patrick Knapp, Brendan Kettle, Bogdan Kustowski, Michael J. MacDonald, Derek Mariscal, Madison E. Martin, Taisuke Nagayama, Charlotte A. J. Palmer, J. Luc Peterson, Steven Rose, J J Ruby, Carl Shneider, Matt J. V. Streeter, Will Trickey, Ben Williams

Abstract: The study of plasma physics under conditions of extreme temperatures, densities and electromagnetic field strengths is significant for our understanding of astrophysics, nuclear fusion and fundamental physics. These extreme physical systems are strongly non-linear and very difficult to understand theoretically or optimize experimentally. Here, we argue that machine learning models and data-driven… ▽ More The study of plasma physics under conditions of extreme temperatures, densities and electromagnetic field strengths is significant for our understanding of astrophysics, nuclear fusion and fundamental physics. These extreme physical systems are strongly non-linear and very difficult to understand theoretically or optimize experimentally. Here, we argue that machine learning models and data-driven methods are in the process of reshaping our exploration of these extreme systems that have hitherto proven far too non-linear for human researchers. From a fundamental perspective, our understanding can be helped by the way in which machine learning models can rapidly discover complex interactions in large data sets. From a practical point of view, the newest generation of extreme physics facilities can perform experiments multiple times a second (as opposed to ~daily), moving away from human-based control towards automatic control based on real-time interpretation of diagnostic data and updates of the physics model. To make the most of these emerging opportunities, we advance proposals for the community in terms of research design, training, best practices, and support for synthetic diagnostics and data analysis. △ Less

Submitted 22 November, 2021; originally announced November 2021.

Comments: 14 pages, 4 figures. This work was the result of a meeting at the Lorentz Center, University of Leiden, 13th-17th January 2020. This is a preprint of Hatfield et al., Nature, 593, 7859, 351-361 (2021) https://www.nature.com/articles/s41586-021-03382-w

Journal ref: Nature, 593, 7859, 351-361, 2021

Virtual Reality based Digital Twin System for remote laboratories and online practical learning

Authors: Claire Palmer, Ben Roullier, Muhammad Aamir, Leonardo Stella, Uchenna Diala, Ashiq Anjum, Frank Mcquade, Keith Cox, Alex Calvert

Abstract: There is a need for remote learning and virtual learning applications such as virtual reality (VR) and tablet-based solutions which the current pandemic has demonstrated. Creating complex learning scenarios by developers is highly time-consuming and can take over a year. There is a need to provide a simple method to enable lecturers to create their own content for their laboratory tutorials. Resea… ▽ More There is a need for remote learning and virtual learning applications such as virtual reality (VR) and tablet-based solutions which the current pandemic has demonstrated. Creating complex learning scenarios by developers is highly time-consuming and can take over a year. There is a need to provide a simple method to enable lecturers to create their own content for their laboratory tutorials. Research is currently being undertaken into developing generic models to enable the semi-automatic creation of a virtual learning application. A case study describing the creation of a virtual learning application for an electrical laboratory tutorial is presented. △ Less

Submitted 17 June, 2021; originally announced June 2021.

Comments: 6 pages, 4 figures, accepted for publication ICMR2021 18th International Conference in Manufacturing Research Virtual Conference hosted by the University of Derby, UK 7 - 10 September 2021

Strong suppression of heat conduction in a laboratory replica of galaxy-cluster turbulent plasmas

Authors: J. Meinecke, P. Tzeferacos, J. S. Ross, A. F. A. Bott, S. Feister, H. -S. Park, A. R. Bell, R. Blandford, R. L. Berger, R. Bingham, A. Casner, L. E. Chen, J. Foster, D. H. Froula, C. Goyon, D. Kalantar, M. Koenig, B. Lahmann, C. -K. Li, Y. Lu, C. A. J. Palmer, R. Petrasso, H. Poole, B. Remington, B. Reville , et al. (10 additional authors not shown)

Abstract: Galaxy clusters are filled with hot, diffuse X-ray emitting plasma, with a stochastically tangled magnetic field whose energy is close to equipartition with the energy of the turbulent motions \cite{zweibel1997, Vacca}. In the cluster cores, the temperatures remain anomalously high compared to what might be expected considering that the radiative cooling time is short relative to the Hubble time \… ▽ More Galaxy clusters are filled with hot, diffuse X-ray emitting plasma, with a stochastically tangled magnetic field whose energy is close to equipartition with the energy of the turbulent motions \cite{zweibel1997, Vacca}. In the cluster cores, the temperatures remain anomalously high compared to what might be expected considering that the radiative cooling time is short relative to the Hubble time \cite{cowie1977,fabian1994}. While feedback from the central active galactic nuclei (AGN) \cite{fabian2012,birzan2012,churazov2000} is believed to provide most of the heating, there has been a long debate as to whether conduction of heat from the bulk to the core can help the core to reach the observed temperatures \cite{narayan2001,ruszkowski2002,kunz2011}, given the presence of tangled magnetic fields. Interestingly, evidence of very sharp temperature gradients in structures like cold fronts implies a high degree of suppression of thermal conduction \cite{markevitch2007}. To address the problem of thermal conduction in a magnetized and turbulent plasma, we have created a replica of such a system in a laser laboratory experiment. Our data show a reduction of local heat transport by two orders of magnitude or more, leading to strong temperature variations on small spatial scales, as is seen in cluster plasmas \cite{markevitch2003}. △ Less

Submitted 18 May, 2021; originally announced May 2021.

Journal ref: Sci. Adv. 8, eabj6799 (2022)

Spectrally peaked proton beams shock accelerated from an optically shaped overdense gas jet by a near-infrared laser

Authors: George S. Hicks, Oliver C. Ettlinger, Marco Borghesi, David C. Carroll, Robert J. Clarke, Emma-Jane Ditter, Timothy P. Frazer, Ross J. Gray, Aodhan McIlvenny, Paul McKenna, Charlotte A. J. Palmer, Louise Willingale, Zulfikar Najmudin

Abstract: We report on the generation of impurity-free proton beams from an overdense gas jet driven by a near-infrared laser ($λ_L=1.053$ $\mathrmμ m$). The gas profile was shaped prior to the interaction using a controlled prepulse. Without this optical shaping, a 30$\pm$4 nCsr$^{-1}$ thermal spectrum was detected transversely to the laser propagation direction with a high energy 8.27$\pm$7 MeV, narrow en… ▽ More We report on the generation of impurity-free proton beams from an overdense gas jet driven by a near-infrared laser ($λ_L=1.053$ $\mathrmμ m$). The gas profile was shaped prior to the interaction using a controlled prepulse. Without this optical shaping, a 30$\pm$4 nCsr$^{-1}$ thermal spectrum was detected transversely to the laser propagation direction with a high energy 8.27$\pm$7 MeV, narrow energy spread (6$\pm$2 %) bunch containing 45$\pm$7 pCsr$^{-1}$. In contrast, with optical shaping the radial component was not detected and instead forward going protons were detected with energy 1.32$\pm$2 MeV, 12.9$\pm$3 % energy spread, and charge 400$\pm$30 pCsr$^{-1}$. Both the forward going and radial narrow energy spread features are indicative of collisionless shock acceleration of the protons. △ Less

Submitted 28 April, 2021; originally announced April 2021.

Comments: 14 pages, 8 figures

At most $3.55^n$ stable matchings

Authors: Cory Palmer, Dömötör Pálvölgyi

Abstract: We improve the upper bound for the maximum possible number of stable matchings among $n$ jobs and $n$ applicants from $131072^n+O(1)$ to $3.55^n+O(1)$. To establish this bound, we state a novel formulation of a certain entropy bound that is easy to apply and may be of independent interest in counting other combinatorial objects We improve the upper bound for the maximum possible number of stable matchings among $n$ jobs and $n$ applicants from $131072^n+O(1)$ to $3.55^n+O(1)$. To establish this bound, we state a novel formulation of a certain entropy bound that is easy to apply and may be of independent interest in counting other combinatorial objects △ Less

Submitted 3 June, 2021; v1 submitted 2 November, 2020; originally announced November 2020.

Comments: Version v1 is full of mistakes

Rainbow cycles vs. rainbow paths

Authors: Anastasia Halfpap, Cory Palmer

Abstract: An edge-colored graph $F$ is {\it rainbow} if each edge of $F$ has a unique color. The {\it rainbow Turán number} $\mathrm{ex}^*(n,F)$ of a graph $F$ is the maximum possible number of edges in a properly edge-colored $n$-vertex graph with no rainbow copy of $F$. The study of rainbow Turán numbers was introduced by Keevash, Mubayi, Sudakov, and Verstraëte. Johnson and Rombach introduced the followi… ▽ More An edge-colored graph $F$ is {\it rainbow} if each edge of $F$ has a unique color. The {\it rainbow Turán number} $\mathrm{ex}^*(n,F)$ of a graph $F$ is the maximum possible number of edges in a properly edge-colored $n$-vertex graph with no rainbow copy of $F$. The study of rainbow Turán numbers was introduced by Keevash, Mubayi, Sudakov, and Verstraëte. Johnson and Rombach introduced the following rainbow-version of generalized Turán problems: for fixed graphs $H$ and $F$, let $\mathrm{ex}^*(n,H,F)$ denote the maximum number of rainbow copies of $H$ in an $n$-vertex properly edge-colored graph with no rainbow copy of $F$. In this paper we investigate the case $\mathrm{ex}^*(n,C_\ell,P_\ell)$ and give a general upper bound as well as exact results for $\ell = 3,4,5$. Along the way we establish a new best upper bound on $\mathrm{ex}^*(n,P_5)$. Our main motivation comes from an attempt to improve bounds on $\mathrm{ex}^*(n,P_\ell)$, which has been the subject of several recent manuscripts. △ Less

Submitted 31 August, 2020; originally announced September 2020.

Time-resolved fast turbulent dynamo in a laser plasma

Authors: A. F. A. Bott, P. Tzeferacos, L. Chen, C. A. J. Palmer, A. Rigby, A. Bell, R. Bingham, A. Birkel, C. Graziani, D. H. Froula, J. Katz, M. Koenig, M. W. Kunz, C. K. Li, J. Meinecke, F. Miniati, R. Petrasso, H. -S. Park, B. A. Remington, B. Reville, J. S. Ross, D. Ryu, D. Ryutov, F. Séguin, T. G. White , et al. (3 additional authors not shown)

Abstract: Understanding magnetic-field generation and amplification in turbulent plasma is essential to account for observations of magnetic fields in the universe. A theoretical framework attributing the origin and sustainment of these fields to the so-called fluctuation dynamo was recently validated by experiments on laser facilities in low-magnetic-Prandtl-number plasmas ($\mathrm{Pm} < 1$). However, the… ▽ More Understanding magnetic-field generation and amplification in turbulent plasma is essential to account for observations of magnetic fields in the universe. A theoretical framework attributing the origin and sustainment of these fields to the so-called fluctuation dynamo was recently validated by experiments on laser facilities in low-magnetic-Prandtl-number plasmas ($\mathrm{Pm} < 1$). However, the same framework proposes that the fluctuation dynamo should operate differently when $\mathrm{Pm} \gtrsim 1$, the regime relevant to many astrophysical environments such as the intracluster medium of galaxy clusters. This paper reports a new experiment that creates a laboratory $\mathrm{Pm} \gtrsim 1$ plasma dynamo for the first time. We provide a time-resolved characterization of the plasma's evolution, measuring temperatures, densities, flow velocities and magnetic fields, which allows us to explore various stages of the fluctuation dynamo's operation. The magnetic energy in structures with characteristic scales close to the driving scale of the stochastic motions is found to increase by almost three orders of magnitude from its initial value and saturate dynamically. It is shown that the growth of these fields occurs exponentially at a rate that is much greater than the turnover rate of the driving-scale stochastic motions. Our results point to the possibility that plasma turbulence produced by strong shear can generate fields more efficiently at the driving scale than anticipated by idealized MHD simulations of the nonhelical fluctuation dynamo; this finding could help explain the large-scale fields inferred from observations of astrophysical systems. △ Less

Submitted 24 July, 2020; originally announced July 2020.

Comments: 12 pages, 9 figures

Some exact results for generalized Turán problems

Authors: Dániel Gerbner, Cory Palmer

Abstract: Fix a $k$-chromatic graph $F$. In this paper we consider the question to determine for which graphs $H$ does the Turán graph $T_{k-1}(n)$ have the maximum number of copies of $H$ among all $n$-vertex $F$-free graphs (for $n$ large enough). We say that such a graph $H$ is $F$-Turán-good. In addition to some general results, we give (among others) the following concrete results: (i) For every comp… ▽ More Fix a $k$-chromatic graph $F$. In this paper we consider the question to determine for which graphs $H$ does the Turán graph $T_{k-1}(n)$ have the maximum number of copies of $H$ among all $n$-vertex $F$-free graphs (for $n$ large enough). We say that such a graph $H$ is $F$-Turán-good. In addition to some general results, we give (among others) the following concrete results: (i) For every complete multipartite graph $H$, there is $k$ large enough such that $H$ is $K_k$-Turán-good. (ii) The path $P_3$ is $F$-Turán-good for $F$ with $χ(F) \geq 4$. (iii) The path $P_4$ and cycle $C_4$ are $C_5$-Turán-good. (iv) The cycle $C_4$ is $F_2$-Turán-good where $F_2$ is the graph of two triangles sharing exactly one vertex. △ Less

Submitted 5 June, 2020; originally announced June 2020.

Maximum size intersecting families of bounded minimum positive co-degree

Authors: József Balogh, Nathan Lemons, Cory Palmer

Abstract: Let $\mathcal{H}$ be an $r$-uniform hypergraph. The \emph{minimum positive co-degree} of $\mathcal{H}$, denoted by $δ_{r-1}^+(\mathcal{H})$, is the minimum $k$ such that if $S$ is an $(r-1)$-set contained in a hyperedge of $\mathcal{H}$, then $S$ is contained in at least $k$ hyperedges of $\mathcal{H}$. For $r\geq k$ fixed and $n$ sufficiently large, we determine the maximum possible size of an in… ▽ More Let $\mathcal{H}$ be an $r$-uniform hypergraph. The \emph{minimum positive co-degree} of $\mathcal{H}$, denoted by $δ_{r-1}^+(\mathcal{H})$, is the minimum $k$ such that if $S$ is an $(r-1)$-set contained in a hyperedge of $\mathcal{H}$, then $S$ is contained in at least $k$ hyperedges of $\mathcal{H}$. For $r\geq k$ fixed and $n$ sufficiently large, we determine the maximum possible size of an intersecting $r$-uniform $n$-vertex hypergraph with minimum positive co-degree $δ_{r-1}^+(\mathcal{H}) \geq k$ and characterize the unique hypergraph attaining this maximum. This generalizes the Erd\H os-Ko-Rado theorem which corresponds to the case $k=1$. Our proof is based on the delta-system method. △ Less

Submitted 5 March, 2021; v1 submitted 8 May, 2020; originally announced May 2020.

Turán numbers for hypergraph star forests

Authors: Omid Khormali, Cory Palmer

Abstract: Fix a graph $F$. We say that a graph is {\it $F$-free} if it does not contain $F$ as a subgraph. The {\it Turán number} of $F$, denoted $\mathrm{ex}(n,F)$, is the maximum number of edges possible in an $n$-vertex $F$-free graph. The study of Turán numbers is a central problem in graph theory. The goal of this paper is to generalize a theorem of Lidický, Liu and Palmer [{\it Electron.\ J.\ of Combi… ▽ More Fix a graph $F$. We say that a graph is {\it $F$-free} if it does not contain $F$ as a subgraph. The {\it Turán number} of $F$, denoted $\mathrm{ex}(n,F)$, is the maximum number of edges possible in an $n$-vertex $F$-free graph. The study of Turán numbers is a central problem in graph theory. The goal of this paper is to generalize a theorem of Lidický, Liu and Palmer [{\it Electron.\ J.\ of Combin.}\ {\bf 20} (2016)] that determines $\mathrm{ex}(n,F)$ for $F$ a forest of stars. In particular, we consider generalizations of the problem to three different well-studied hypergraph settings and in each case we prove an asymptotic result for all reasonable parameters defining our "star forests". △ Less

Submitted 15 January, 2020; originally announced January 2020.

Comments: 22 pages, 2 figures

MSC Class: 05C35

Generalized rainbow Turán problems

Authors: Dániel Gerbner, Tamás Mészáros, Abhishek Methuku, Cory Palmer

Abstract: Alon and Shikhelman initiated the systematic study of the following generalized Turán problem: for fixed graphs $H$ and $F$ and an integer $n$, what is the maximum number of copies of $H$ in an $n$-vertex $F$-free graph? An edge-colored graph is called rainbow if all its edges have different colors. The rainbow Turán number of $F$ is defined as the maximum number of edges in a properly edge-colo… ▽ More Alon and Shikhelman initiated the systematic study of the following generalized Turán problem: for fixed graphs $H$ and $F$ and an integer $n$, what is the maximum number of copies of $H$ in an $n$-vertex $F$-free graph? An edge-colored graph is called rainbow if all its edges have different colors. The rainbow Turán number of $F$ is defined as the maximum number of edges in a properly edge-colored graph on $n$ vertices with no rainbow copy of $F$. The study of rainbow Turán problems was initiated by Keevash, Mubayi, Sudakov and Verstraëte. Motivated by the above problems, we study the following problem: What is the maximum number of copies of $F$ in a properly edge-colored graph on $n$ vertices without a rainbow copy of $F$? We establish several results, including when $F$ is a path, cycle or tree. △ Less

Submitted 15 November, 2019; originally announced November 2019.

Comments: 19 pages

On supersaturation and stability for generalized Turán problems

Authors: Anastasia Halfpap, Cory Palmer

Abstract: Fix graphs $F$ and $H$. Let $\mathrm{ex}(n,H,F)$ denote the maximum number of copies of a graph $H$ in an $n$-vertex $F$-free graph. In this note we will give a new general supersaturation result for $\mathrm{ex}(n,H,F)$ in the case when $χ(H) < χ(F)$ as well as a new proof of a stability theorem for $\mathrm{ex}(n,K_r,F)$. Fix graphs $F$ and $H$. Let $\mathrm{ex}(n,H,F)$ denote the maximum number of copies of a graph $H$ in an $n$-vertex $F$-free graph. In this note we will give a new general supersaturation result for $\mathrm{ex}(n,H,F)$ in the case when $χ(H) < χ(F)$ as well as a new proof of a stability theorem for $\mathrm{ex}(n,K_r,F)$. △ Less

Submitted 28 September, 2019; originally announced September 2019.

Hypergraph based Berge hypergraphs

Authors: Martin Balko, Daniel Gerbner, Dong Yeap Kang, Younjin Kim, Cory Palmer

Abstract: Fix a hypergraph $\mathcal{F}$. A hypergraph $\mathcal{H}$ is called a {\it Berge copy of $\mathcal{F}$} or {\it Berge-$\mathcal{F}$} if we can choose a subset of each hyperedge of $\mathcal{H}$ to obtain a copy of $\mathcal{F}$. A hypergraph $\mathcal{H}$ is {\it Berge-$\mathcal{F}$-free} if it does not contain a subhypergraph which is Berge copy of $\mathcal{F}$. This is a generalization of the… ▽ More Fix a hypergraph $\mathcal{F}$. A hypergraph $\mathcal{H}$ is called a {\it Berge copy of $\mathcal{F}$} or {\it Berge-$\mathcal{F}$} if we can choose a subset of each hyperedge of $\mathcal{H}$ to obtain a copy of $\mathcal{F}$. A hypergraph $\mathcal{H}$ is {\it Berge-$\mathcal{F}$-free} if it does not contain a subhypergraph which is Berge copy of $\mathcal{F}$. This is a generalization of the usual, graph based Berge hypergraphs, where $\mathcal{F}$ is a graph. In this paper, we study extremal properties of hypergraph based Berge hypergraphs and generalize several results from the graph based setting. In particular, we show that for any $r$-uniform hypregraph $\mathcal{F}$, the sum of the sizes of the hyperedges of a (not necessarily uniform) Berge-$\mathcal{F}$-free hypergraph $\mathcal{H}$ on $n$ vertices is $o(n^r)$ when all the hyperedges of $\mathcal{H}$ are large enough. We also give a connection between hypergraph based Berge hypergraphs and generalized hypergraph Turán problems. △ Less

Submitted 31 July, 2019; originally announced August 2019.

Comments: 13 pages

Modeling hydrodynamic interactions in soft materials with multiparticle collision dynamics

Authors: Michael P. Howard, Arash Nikoubashman, Jeremy C. Palmer

Abstract: Multiparticle collision dynamics (MPCD) is a flexible and robust mesoscale computational technique for simulating solvent-mediated hydrodynamic interactions in soft materials. Here, we provide a critical overview of the MPCD method and summarize its current strengths and limitations. The capabilities of the method are highlighted by reviewing its recent applications to simulate diverse phenomena,… ▽ More Multiparticle collision dynamics (MPCD) is a flexible and robust mesoscale computational technique for simulating solvent-mediated hydrodynamic interactions in soft materials. Here, we provide a critical overview of the MPCD method and summarize its current strengths and limitations. The capabilities of the method are highlighted by reviewing its recent applications to simulate diverse phenomena, ranging from the flow of complex fluids and thermo-osmotic transport to bacterial swimming and active particle self-assembly. We also discuss outstanding challenges and emerging methodological developments that are expected to greatly expand the applicability of MPCD to other systems of technological importance. △ Less

Submitted 27 February, 2019; originally announced February 2019.

Comments: 3 figures

On the weight of Berge-$F$-free hypergraphs

Authors: Sean English, Dániel Gerbner, Abhishek Methuku, Cory Palmer

Abstract: For a graph $F$, we say a hypergraph is a Berge-$F$ if it can be obtained from $F$ by replacing each edge of $F$ with a hyperedge containing it. A hypergraph is Berge-$F$-free if it does not contain a subhypergraph that is a Berge-$F$. The weight of a non-uniform hypergraph $\mathcal{H}$ is the quantity $\sum_{h \in E(\mathcal{H})} |h|$. Suppose $\mathcal{H}$ is a Berge-$F$-free hypergraph on… ▽ More For a graph $F$, we say a hypergraph is a Berge-$F$ if it can be obtained from $F$ by replacing each edge of $F$ with a hyperedge containing it. A hypergraph is Berge-$F$-free if it does not contain a subhypergraph that is a Berge-$F$. The weight of a non-uniform hypergraph $\mathcal{H}$ is the quantity $\sum_{h \in E(\mathcal{H})} |h|$. Suppose $\mathcal{H}$ is a Berge-$F$-free hypergraph on $n$ vertices. In this short note, we prove that as long as every edge of $\mathcal{H}$ has size at least the Ramsey number of $F$ and at most $o(n)$, the weight of $\mathcal{H}$ is $o(n^2)$. This result is best possible in some sense. Along the way, we study other weight functions, and strengthen results of Gerbner and Palmer; and Grósz, Methuku and Tompkins. △ Less

Submitted 13 March, 2019; v1 submitted 9 February, 2019; originally announced February 2019.

Comments: 7 pages. Results are slightly strengthened, and proofs are made simpler

Higgs Physics at the HL-LHC and HE-LHC

Authors: M. Cepeda, S. Gori, P. Ilten, M. Kado, F. Riva, R. Abdul Khalek, A. Aboubrahim, J. Alimena, S. Alioli, A. Alves, C. Asawatangtrakuldee, A. Azatov, P. Azzi, S. Bailey, S. Banerjee, E. L. Barberio, D. Barducci, G. Barone, M. Bauer, C. Bautista, P. Bechtle, K. Becker, A. Benaglia, M. Bengala, N. Berger , et al. (352 additional authors not shown)

Abstract: The discovery of the Higgs boson in 2012, by the ATLAS and CMS experiments, was a success achieved with only a percent of the entire dataset foreseen for the LHC. It opened a landscape of possibilities in the study of Higgs boson properties, Electroweak Symmetry breaking and the Standard Model in general, as well as new avenues in probing new physics beyond the Standard Model. Six years after the… ▽ More The discovery of the Higgs boson in 2012, by the ATLAS and CMS experiments, was a success achieved with only a percent of the entire dataset foreseen for the LHC. It opened a landscape of possibilities in the study of Higgs boson properties, Electroweak Symmetry breaking and the Standard Model in general, as well as new avenues in probing new physics beyond the Standard Model. Six years after the discovery, with a conspicuously larger dataset collected during LHC Run 2 at a 13 TeV centre-of-mass energy, the theory and experimental particle physics communities have started a meticulous exploration of the potential for precision measurements of its properties. This includes studies of Higgs boson production and decays processes, the search for rare decays and production modes, high energy observables, and searches for an extended electroweak symmetry breaking sector. This report summarises the potential reach and opportunities in Higgs physics during the High Luminosity phase of the LHC, with an expected dataset of pp collisions at 14 TeV, corresponding to an integrated luminosity of 3 ab$^{-1}$. These studies are performed in light of the most recent analyses from LHC collaborations and the latest theoretical developments. The potential of an LHC upgrade, colliding protons at a centre-of-mass energy of 27 TeV and producing a dataset corresponding to an integrated luminosity of 15 ab$^{-1}$, is also discussed. △ Less

Submitted 19 March, 2019; v1 submitted 31 January, 2019; originally announced February 2019.

Comments: Report from Working Group 2 on the Physics of the HL-LHC, and Perspectives at the HE-LHC, 364 pages

Report number: CERN-LPCC-2018-04

A tunable plasma-based energy dechirper

Authors: R. D'Arcy, S. Wesch, A. Aschikhin, S. Bohlen, C. Behrens, M. J. Garland, L. Goldberg, P. Gonzalez, A. Knetsch, V. Libov, A. Martinez de la Ossa, M. Meisel, T. J. Mehrling, P. Niknejadi, K. Poder, J. -H. Roeckemann, L. Schaper, B. Schmidt, S. Schroeder, C. Palmer, J. -P. Schwinkendorf, B. Sheeran, M. J. V. Streeter, G. Tauscher, V. Wacker , et al. (1 additional authors not shown)

Abstract: A tunable plasma-based energy dechirper has been developed at FLASHForward to remove the correlated energy spread of a 681~MeV electron bunch. Through the interaction of the bunch with wakefields excited in plasma the projected energy spread was reduced from a FWHM of 1.31$\%$ to 0.33$\%$ without reducing the stability of the incoming beam. The experimental results for variable plasma density are… ▽ More A tunable plasma-based energy dechirper has been developed at FLASHForward to remove the correlated energy spread of a 681~MeV electron bunch. Through the interaction of the bunch with wakefields excited in plasma the projected energy spread was reduced from a FWHM of 1.31$\%$ to 0.33$\%$ without reducing the stability of the incoming beam. The experimental results for variable plasma density are in good agreement with analytic predictions and three-dimensional simulations. The proof-of-principle dechirping strength of $1.8$~GeV/mm/m significantly exceeds those demonstrated for competing state-of-the-art techniques and may be key to future plasma wakefield-based free-electron lasers and high energy physics facilities, where large intrinsic chirps need to be removed. △ Less

Submitted 4 January, 2019; v1 submitted 15 October, 2018; originally announced October 2018.

Journal ref: Phys. Rev. Lett. 122, 034801 (2019)

General lemmas for Berge-Turán hypergraph problems

Authors: Dániel Gerbner, Abhishek Methuku, Cory Palmer

Abstract: For a graph $F$, a hypergraph $\mathcal{H}$ is a Berge copy of $F$ (or a Berge-$F$ in short), if there is a bijection $f : E(F) \rightarrow E(\mathcal{H})$ such that for each $e \in E(F)$ we have $e \subset f(e)$. A hypergraph is Berge-$F$-free if it does not contain a Berge copy of $F$. We denote the maximum number of hyperedges in an $n$-vertex $r$-uniform Berge-$F$-free hypergraph by… ▽ More For a graph $F$, a hypergraph $\mathcal{H}$ is a Berge copy of $F$ (or a Berge-$F$ in short), if there is a bijection $f : E(F) \rightarrow E(\mathcal{H})$ such that for each $e \in E(F)$ we have $e \subset f(e)$. A hypergraph is Berge-$F$-free if it does not contain a Berge copy of $F$. We denote the maximum number of hyperedges in an $n$-vertex $r$-uniform Berge-$F$-free hypergraph by $\mathrm{ex}_r(n,\textrm{Berge-}F).$ In this paper we prove two general lemmas concerning the maximum size of a Berge-$F$-free hypergraph and use them to establish new results and improve several old results. In particular, we give bounds on $\mathrm{ex}_r(n,\textrm{Berge-}F)$ when $F$ is a path (reproving a result of Győri, Katona and Lemons), a cycle (extending a result of Füredi and Özkahya), a theta graph (improving a result of He and Tait), or a $K_{2,t}$ (extending a result of Gerbner, Methuku and Vizer). We also establish new bounds when $F$ is a clique (which implies extensions of results by Maherani and Shahsiah and by Gyárfás) and when $F$ is a general tree. △ Less

Submitted 31 August, 2018; originally announced August 2018.

Counting copies of a fixed subgraph in $F$-free graphs

Authors: Dániel Gerbner, Cory Palmer

Abstract: Fix graphs $F$ and $H$ and let $ex(n,H,F)$ denote the maximum possible number of copies of the graph $H$ in an $n$-vertex $F$-free graph. The systematic study of this function was initiated by Alon and Shikhelman [{\it J. Comb. Theory, B}. {\bf 121} (2016)]. In this paper, we give new general bounds concerning this generalized Turán function. We also determine $ex(n,P_k,K_{2,t})$ (where $P_k$ is a… ▽ More Fix graphs $F$ and $H$ and let $ex(n,H,F)$ denote the maximum possible number of copies of the graph $H$ in an $n$-vertex $F$-free graph. The systematic study of this function was initiated by Alon and Shikhelman [{\it J. Comb. Theory, B}. {\bf 121} (2016)]. In this paper, we give new general bounds concerning this generalized Turán function. We also determine $ex(n,P_k,K_{2,t})$ (where $P_k$ is a path on $k$ vertices) and $ex(n,C_k,K_{2,t})$ asymptotically for every $k$ and $t$. For example, it is shown that for $t \geq 2$ and $k\geq 5$ we have $ex(n,C_k,K_{2,t})=\left(\frac{1}{2k}+o(1)\right)(t-1)^{k/2}n^{k/2}$. We also characterize the graphs $F$ that cause the function $ex(n,C_k,F)$ to be linear in $n$. In the final section we discuss a connection between the function $ex(n,H,F)$ and Berge hypergraph problems. △ Less

Submitted 6 September, 2019; v1 submitted 19 May, 2018; originally announced May 2018.

Comments: Accepted to European Journal of Combinatorics

Notes on the Hybrid Monte Carlo Method

Authors: Jeremy C. Palmer, Amir Haji-Akbari, Rakesh S. Singh, Fausto Martelli, Roberto Car, Athanassios Z. Panagiotopoulos, Pablo G. Debenedetti

Abstract: We discuss the detailed balance condition for hybrid Monte Carlo method We discuss the detailed balance condition for hybrid Monte Carlo method △ Less

Submitted 21 December, 2017; originally announced December 2017.

Coupling of nanoparticle dynamics to polymer center-of-mass motion in semidilute polymer solutions

Authors: Renjie Chen, Ryan Poling-Skutvik, Arash Nikoubashman, Michael P. Howard, Jacinta C. Conrad, Jeremy C. Palmer

Abstract: We investigate the dynamics of nanoparticles in semidilute polymer solutions when the nanoparticles are comparably sized to the polymer coils using explicit- and implicit-solvent simulation methods. The nanoparticle dynamics are subdiffusive on short time scales before transitioning to diffusive motion on long time scales. The long-time diffusivities scale according to theoretical predictions base… ▽ More We investigate the dynamics of nanoparticles in semidilute polymer solutions when the nanoparticles are comparably sized to the polymer coils using explicit- and implicit-solvent simulation methods. The nanoparticle dynamics are subdiffusive on short time scales before transitioning to diffusive motion on long time scales. The long-time diffusivities scale according to theoretical predictions based on full dynamic coupling to the polymer segmental relaxations. In agreement with our recent experiments, however, we observe that the nanoparticle subdiffusive exponents are significantly larger than predicted by the coupling theory over a broad range of polymer concentrations. We attribute this discrepancy in the subdiffusive regime to the presence of an additional coupling mechanism between the nanoparticle dynamics and the polymer center-of-mass motion, which differs from the polymer relaxations that control the long-time diffusion. This coupling is retained even in the absence of many-body hydrodynamic interactions when the long-time dynamics of the colloids and polymers are matched. △ Less

Submitted 9 February, 2018; v1 submitted 2 November, 2017; originally announced November 2017.

Observation of Laser Power Amplification in a Self-Injecting Laser Wakefield Accelerator

Authors: M. J. V. Streeter, S. Kneip, M. S. Bloom, R. A. Bendoyro, O. Chekhlov, A. E. Dangor, A. Döpp, C. J. Hooker, J. Holloway, J. Jiang, N. C. Lopes, H. Nakamura, P. A. Norreys, C. A. J. Palmer, P. P. Rajeev, J. Schreiber, D. R. Symes, M. Wing, S. P. D. Mangles, Z. Najmudin

Abstract: We report on the depletion and power amplification of the driving laser pulse in a strongly-driven laser wakefield accelerator. Simultaneous measurement of the transmitted pulse energy and temporal shape indicate an increase in peak power from $187 \pm 11$ TW to a maximum of $318 \pm 12$ TW after 13 mm of propagation in plasma density of $0.9 \times 10^{18}$ cm$^{-3}$. The power amplification is c… ▽ More We report on the depletion and power amplification of the driving laser pulse in a strongly-driven laser wakefield accelerator. Simultaneous measurement of the transmitted pulse energy and temporal shape indicate an increase in peak power from $187 \pm 11$ TW to a maximum of $318 \pm 12$ TW after 13 mm of propagation in plasma density of $0.9 \times 10^{18}$ cm$^{-3}$. The power amplification is correlated with the injection and acceleration of electrons in the nonlinear wakefield. This process is modeled by including localized redshift and subsequent group delay dispersion at the laser pulse front. △ Less

Submitted 21 June, 2018; v1 submitted 15 October, 2017; originally announced October 2017.

Comments: 6 pages, 4 figures. Published in PRL

Journal ref: Phys. Rev. Lett. 120, 254801 (2018)

Turán numbers for Berge-hypergraphs and related extremal problems

Authors: Cory Palmer, Michael Tait, Craig Timmons, Adam Zsolt Wagner

Abstract: Let $F$ be a graph. We say that a hypergraph $H$ is a {\it Berge}-$F$ if there is a bijection $f : E(F) \rightarrow E(H )$ such that $e \subseteq f(e)$ for every $e \in E(F)$. Note that Berge-$F$ actually denotes a class of hypergraphs. The maximum number of edges in an $n$-vertex $r$-graph with no subhypergraph isomorphic to any Berge-$F$ is denoted $\ex_r(n,\textrm{Berge-}F)$. In this paper we e… ▽ More Let $F$ be a graph. We say that a hypergraph $H$ is a {\it Berge}-$F$ if there is a bijection $f : E(F) \rightarrow E(H )$ such that $e \subseteq f(e)$ for every $e \in E(F)$. Note that Berge-$F$ actually denotes a class of hypergraphs. The maximum number of edges in an $n$-vertex $r$-graph with no subhypergraph isomorphic to any Berge-$F$ is denoted $\ex_r(n,\textrm{Berge-}F)$. In this paper we establish new upper and lower bounds on $\ex_r(n,\textrm{Berge-}F)$ for general graphs $F$, and investigate connections between $\ex_r(n,\textrm{Berge-}F)$ and other recently studied extremal functions for graphs and hypergraphs. One case of specific interest will be when $F = K_{s,t}$. Additionally, we prove a counting result for $r$-graphs of girth five that complements the asymptotic formula $\textup{ex}_3 (n , \textrm{Berge-}\{ C_2 , C_3 , C_4 \} ) = \frac{1}{6} n^{3/2} + o( n^{3/2} )$ of Lazebnik and Verstraëte [{\em Electron.\ J. of Combin}. {\bf 10}, (2003)]. △ Less

Submitted 13 June, 2017; originally announced June 2017.

Updating the Inverse of a Matrix When Removing the $i$th Row and Column with an Application to Disease Modeling

Authors: Cody Palmer

Abstract: The Sherman-Woodbury-Morrison (SWM) formula gives an explicit formula for the inverse perturbation of a matrix in terms of the inverse of the original matrix and the perturbation. This formula is useful for numerical applications. We have produced similar results, giving an expression for the inverse of a matrix when the $i$th row and column are removed. However, our expression involves taking a l… ▽ More The Sherman-Woodbury-Morrison (SWM) formula gives an explicit formula for the inverse perturbation of a matrix in terms of the inverse of the original matrix and the perturbation. This formula is useful for numerical applications. We have produced similar results, giving an expression for the inverse of a matrix when the $i$th row and column are removed. However, our expression involves taking a limit, which inhibits use in similar applications as the SWM formula. However, using our expression to find an analytical result on the spectral radius of a special product of two matrices leads to an application. In particular, we find a way to compute the fundamental reproductive ratio of a relapsing disease being spread by a vector among two species of host that undergo a different number of relapses. △ Less

Submitted 18 October, 2016; originally announced October 2016.

MSC Class: 15A09; 92B05

On the number of cycles in a graph with restricted cycle lengths

Authors: Dániel Gerbner, Balázs Keszegh, Cory Palmer, Balázs Patkós

Abstract: Let $L$ be a set of positive integers. We call a (directed) graph $G$ an $L$\emph{-cycle graph} if all cycle lengths in $G$ belong to $L$. Let $c(L,n)$ be the maximum number of cycles possible in an $n$-vertex $L$-cycle graph (we use $\vec{c}(L,n)$ for the number of cycles in directed graphs). In the undirected case we show that for any fixed set $L$, we have… ▽ More Let $L$ be a set of positive integers. We call a (directed) graph $G$ an $L$\emph{-cycle graph} if all cycle lengths in $G$ belong to $L$. Let $c(L,n)$ be the maximum number of cycles possible in an $n$-vertex $L$-cycle graph (we use $\vec{c}(L,n)$ for the number of cycles in directed graphs). In the undirected case we show that for any fixed set $L$, we have $c(L,n)=Θ_L(n^{\lfloor k/\ell \rfloor})$ where $k$ is the largest element of $L$ and $2\ell$ is the smallest even element of $L$ (if $L$ contains only odd elements, then $c(L,n)=Θ_L(n)$ holds.) We also give a characterization of $L$-cycle graphs when $L$ is a single element. In the directed case we prove that for any fixed set $L$ we have $\vec{c}(L,n)=(1+o(1))(\frac{n-1}{k-1})^{k-1}$, where $k$ is the largest element of $L$. We determine the exact value of $\vec{c}(\{k\},n)$ for every $k$ and characterize all graphs attaining this maximum. △ Less

Submitted 11 October, 2016; originally announced October 2016.

Rainbow Turán problems for paths and forests of stars

Authors: Daniel Johnston, Cory Palmer, Amites Sarkar

Abstract: For a fixed graph $F$, we would like to determine the maximum number of edges in a properly edge-colored graph on $n$ vertices which does not contain a {\emph rainbow copy} of $F$, that is, a copy of $F$ all of whose edges receive a different color. This maximum, denoted by $ex^*(n,F)$, is the {\emph rainbow Turán number} of $F$, and its systematic study was initiated by Keevash, Mubayi, Sudakov a… ▽ More For a fixed graph $F$, we would like to determine the maximum number of edges in a properly edge-colored graph on $n$ vertices which does not contain a {\emph rainbow copy} of $F$, that is, a copy of $F$ all of whose edges receive a different color. This maximum, denoted by $ex^*(n,F)$, is the {\emph rainbow Turán number} of $F$, and its systematic study was initiated by Keevash, Mubayi, Sudakov and Verstraëte in 2007. We determine $ex^*(n,F)$ exactly when $F$ is a forest of stars, and give bounds on $ex^*(n,F)$ when $F$ is a path with $k$ edges, disproving a conjecture in Keevash et al. △ Less

Submitted 21 December, 2016; v1 submitted 31 August, 2016; originally announced September 2016.

Comments: Updated Theorem 11

Intelligent audit code generation from free text in the context of neurosurgery

Authors: Sedigheh Khademi, Christopher Palmer, Pari Delir Haghighi, Philip Lewis, Frada Burstein

Abstract: Clinical auditing requires codified data for aggregation and analysis of patterns. However in the medical domain obtaining structured data can be difficult as the most natural, expressive and comprehensive way to record a clinical encounter is through natural language. The task of creating structured data from naturally expressed information is known as information extraction. Specialised areas of… ▽ More Clinical auditing requires codified data for aggregation and analysis of patterns. However in the medical domain obtaining structured data can be difficult as the most natural, expressive and comprehensive way to record a clinical encounter is through natural language. The task of creating structured data from naturally expressed information is known as information extraction. Specialised areas of medicine use their own language and data structures; the translation process has unique challenges, and often requires a fresh approach. This research is devoted to creating a novel semi-automated method for generating codified auditing data from clinical notes recorded in a neurosurgical department in an Australian teaching hospital. The method encapsulates specialist knowledge in rules that instantaneously make precise decisions for the majority of the matches, followed up by dictionary-based matching of the remaining text. △ Less

Submitted 10 June, 2016; originally announced June 2016.

Comments: ISBN# 978-0-646-95337-3 Presented at the Australasian Conference on Information Systems 2015 (arXiv:1605.01032)

Report number: ACIS/2015/189