-
Color-avoiding connected spanning subgraphs with minimum number of edges
Authors:
József Pintér,
Kitti Varga
Abstract:
We call a (not necessarily properly) edge-colored graph edge-color-avoiding connected if after the removal of edges of any single color, the graph remains connected. For vertex-colored graphs, similar definitions of color-avoiding connectivity can be given. In this article, we investigate the problem of determining the maximum number of edges that can be removed from a color-avoiding connected gra…
▽ More
We call a (not necessarily properly) edge-colored graph edge-color-avoiding connected if after the removal of edges of any single color, the graph remains connected. For vertex-colored graphs, similar definitions of color-avoiding connectivity can be given. In this article, we investigate the problem of determining the maximum number of edges that can be removed from a color-avoiding connected graph so that it remains color-avoiding connected. First, we prove that this problem is NP-hard, then we give a polynomial-time approximation algorithm for it. To analyze the approximation factor of this algorithm, we determine the minimum number of edges of color-avoiding connected graphs on a given number of vertices and with a given number of colors. Furthermore, we also consider a generalization of edge-color-avoiding connectivity to matroids.
△ Less
Submitted 26 January, 2024; v1 submitted 21 February, 2023;
originally announced February 2023.
-
Tournament schedules and incentives in a double round-robin tournament with four teams
Authors:
László Csató,
Roland Molontay,
József Pintér
Abstract:
In a round-robin tournament, a team may lack the incentive to win if its final rank does not depend on the outcome of the matches still to be played. This paper introduces a classification scheme to determine these weakly (where one team is indifferent) or strongly (where both teams are indifferent) stakeless matches in a double round-robin contest with four teams. The probability that such matche…
▽ More
In a round-robin tournament, a team may lack the incentive to win if its final rank does not depend on the outcome of the matches still to be played. This paper introduces a classification scheme to determine these weakly (where one team is indifferent) or strongly (where both teams are indifferent) stakeless matches in a double round-robin contest with four teams. The probability that such matches arise can serve as a novel fairness criterion to compare and evaluate match schedules. Our approach is illustrated by the UEFA Champions League group stage. A simulation model is built to compare the 12 valid schedules for the group matches. Some schedules are shown to be dominated by other schedules. It is found that the strongest team should play at home in the last round against one of the middle teams, depending on the preferences of the tournament organiser. Choosing an optimal sequence of matches with respect to the proposed metric can help to avoid uninteresting matches.
△ Less
Submitted 7 October, 2023; v1 submitted 11 April, 2022;
originally announced April 2022.
-
Concepts for Automated Machine Learning in Smart Grid Applications
Authors:
Stefan Meisenbacher,
Janik Pinter,
Tim Martin,
Veit Hagenmeyer,
Ralf Mikut
Abstract:
Undoubtedly, the increase of available data and competitive machine learning algorithms has boosted the popularity of data-driven modeling in energy systems. Applications are forecasts for renewable energy generation and energy consumption. Forecasts are elementary for sector coupling, where energy-consuming sectors are interconnected with the power-generating sector to address electricity storage…
▽ More
Undoubtedly, the increase of available data and competitive machine learning algorithms has boosted the popularity of data-driven modeling in energy systems. Applications are forecasts for renewable energy generation and energy consumption. Forecasts are elementary for sector coupling, where energy-consuming sectors are interconnected with the power-generating sector to address electricity storage challenges by adding flexibility to the power system. However, the large-scale application of machine learning methods in energy systems is impaired by the need for expert knowledge, which covers machine learning expertise and a profound understanding of the application's process. The process knowledge is required for the problem formalization, as well as the model validation and application. The machine learning skills include the processing steps of i) data pre-processing, ii) feature engineering, extraction, and selection, iii) algorithm selection, iv) hyperparameter optimization, and possibly v) post-processing of the model's output. Tailoring a model for a particular application requires selecting the data, designing various candidate models and organizing the data flow between the processing steps, selecting the most suitable model, and monitoring the model during operation - an iterative and time-consuming procedure. Automated design and operation of machine learning aim to reduce the human effort to address the increasing demand for data-driven models. We define five levels of automation for forecasting in alignment with the SAE standard for autonomous vehicles, where manual design and application reflect Automation level 0.
△ Less
Submitted 26 October, 2021;
originally announced October 2021.
-
Finding the Sequence of Largest Small n-Polygons by Numerical Optimization
Authors:
János D. Pintér,
Frank J. Kampas,
Ignacio Castillo
Abstract:
LSP(n), the largest small polygon with n vertices, is the polygon of unit diameter that has maximal area A(n). It is known that for all odd values $n \geq 3$, LSP(n) is the regular n-polygon; however, this statement is not valid for even values of n. Finding the polygon LSP(n) and A(n) for even values $n \geq 6$ has been a long-standing challenge. In this work, we develop high-precision numerical…
▽ More
LSP(n), the largest small polygon with n vertices, is the polygon of unit diameter that has maximal area A(n). It is known that for all odd values $n \geq 3$, LSP(n) is the regular n-polygon; however, this statement is not valid for even values of n. Finding the polygon LSP(n) and A(n) for even values $n \geq 6$ has been a long-standing challenge. In this work, we develop high-precision numerical solution estimates of A(n) for even values $n \geq 4$, using the Mathematica model development environment and the IPOPT local nonlinear optimization solver engine. First, we present a revised (tightened) LSP model that greatly assists the efficient solution of the model-class considered. This is followed by numerical results for an illustrative sequence of even values of n, up to $n \leq 1000$. Our results are in close agreement with, or surpass, the best results reported in all earlier studies. Most of these earlier works addressed special cases up to $n \leq 20$, while others obtained numerical optimization results for a range of values from $6 \leq n \leq 100$. For completeness, we also calculate numerically optimized results for a selection of odd values of n, up to $n \leq 999$: these results can be compared to the corresponding theoretical (exact) values. The results obtained are used to provide regression model-based estimates of the optimal area sequence {A(n)}, for all even and odd values n of interest, thereby essentially solving the entire LSP model-class numerically, with demonstrably high precision.
△ Less
Submitted 4 January, 2021;
originally announced January 2021.
-
Packing Ovals in Optimized Regular Polygons
Authors:
Frank J. Kampas,
Janos D. Pinter,
Ignacio Castillo
Abstract:
We present a model development framework and numerical solution approach to the general problem-class of packing convex objects into optimized convex containers. Specifically, here we discuss the problem of packing ovals (egg-shaped objects, defined here as generalized ellipses) into optimized regular polygons in $\mathbb{R}^2$. Our solution strategy is based on the use of embedded Lagrange multip…
▽ More
We present a model development framework and numerical solution approach to the general problem-class of packing convex objects into optimized convex containers. Specifically, here we discuss the problem of packing ovals (egg-shaped objects, defined here as generalized ellipses) into optimized regular polygons in $\mathbb{R}^2$. Our solution strategy is based on the use of embedded Lagrange multipliers, followed by nonlinear (global-local) optimization. The numerical results are attained using randomized starting solutions refined by a single call to a local optimization solver. We obtain credible, tight packings for packing 4 to 10 ovals into regular polygons with 3 to 10 sides in all (224) test problems presented here, and for other similarly difficult packing problems.
△ Less
Submitted 21 January, 2019;
originally announced January 2019.
-
Quadrupole Moment of 37K
Authors:
P. F. Mantica,
H. L. Crawford,
J. S. Pinter,
J. B. Stoker,
Y. Utsuno,
R. R. Weerasiri
Abstract:
The electric quadrupole coupling constant of the ground state of 37K(3/2+, 1.22 s) in a tetragonal KH2PO4 single crystal was measured to be |eqQ/h| = 2.99 +- 0.07 MHz using the beta-ray detecting nuclear quadrupole resonance technique. The electric quadrupole moment of 37K was determined to be |Q(37K)| = 10.6 +- 0.4 efm2, where the known electric quadrupole coupling constant of stable 39K in the…
▽ More
The electric quadrupole coupling constant of the ground state of 37K(3/2+, 1.22 s) in a tetragonal KH2PO4 single crystal was measured to be |eqQ/h| = 2.99 +- 0.07 MHz using the beta-ray detecting nuclear quadrupole resonance technique. The electric quadrupole moment of 37K was determined to be |Q(37K)| = 10.6 +- 0.4 efm2, where the known electric quadrupole coupling constant of stable 39K in the KH2PO4 crystal was used as a reference. The present experimental result is larger than that predicted by shell-model calculations in the sd or the sd and fp model spaces. A possible variation of effective charges was explored to explain the discrepancy.
△ Less
Submitted 27 March, 2008;
originally announced March 2008.
-
Fast switching NMR system for measurements of ground-state quadrupole moments of short-lived nuclei
Authors:
K. Minamisono,
R. R. Weerasiri,
H. L. Crawford,
P. F. Mantica,
K. Matsuta,
T. Minamisono,
J. S. Pinter,
J. B. Stoker
Abstract:
A beta-ray detecting nuclear quadrupole resonance system has been developed at NSCL/MSU to measure ground-state electric quadrupole moments of short-lived nuclei produced as fast rare isotope beams. This system enables quick and sequential application of multiple transition frequencies over a wide range. Fast switching between variable capacitors in resonance circuits ensures sufficient power de…
▽ More
A beta-ray detecting nuclear quadrupole resonance system has been developed at NSCL/MSU to measure ground-state electric quadrupole moments of short-lived nuclei produced as fast rare isotope beams. This system enables quick and sequential application of multiple transition frequencies over a wide range. Fast switching between variable capacitors in resonance circuits ensures sufficient power delivery to the coil in the beta-ray detecting nuclear magnetic resonance technique. The fast switching technique enhances detection efficiency of resonance signals and is especially useful when the polarization and/or production rate of the nucleus of interest are small and when the nuclear spin is large.
△ Less
Submitted 8 February, 2008;
originally announced February 2008.
-
Beta decay of Neutron-Rich 53-56Ca
Authors:
P. F. Mantica,
R. Broda,
H. L. Crawford,
A. Damaske,
B. Fornal,
A. A. Hecht,
C. Hoffman,
M. Horoi,
N. Hoteling,
R. V. F. Janssens,
J. Pereira,
J. S. Pinter,
J. B. Stoker,
S. L. Tabor,
T. Sumikama,
W. B. Walters,
X. Wang,
S. Zhu
Abstract:
Beta-decay properties of neutron-rich Ca isotopes have been obtained. Half-life values were determined for the first time for 54Ca [86(7) ms], 55Ca [22(2) ms], and 56Ca [11(2) ms]. The half-life of 230(6) ms deduced for 53Ca is significantly longer than reported previously, where the decay chain 53K -> 53Ca -> 53Sc was considered. A delayed gamma ray with energy 247 keV as identified following b…
▽ More
Beta-decay properties of neutron-rich Ca isotopes have been obtained. Half-life values were determined for the first time for 54Ca [86(7) ms], 55Ca [22(2) ms], and 56Ca [11(2) ms]. The half-life of 230(6) ms deduced for 53Ca is significantly longer than reported previously, where the decay chain 53K -> 53Ca -> 53Sc was considered. A delayed gamma ray with energy 247 keV as identified following beta decay of 54Ca, and is proposed to depopulate the first 1+ level in 54Sc. The beta-decay properties compare favorably with the results of shell model calculations completed in the full pf-space with the GXPF1 interaction. The half-lives of the neutron-rich Ca isotopes are also compared with gross beta-decay theory. The systematic trend of the neutron-rich Ca half-lives is consistent with the presence of a subshell gap at N=32.
△ Less
Submitted 7 January, 2008;
originally announced January 2008.
-
Nuclear spin polarization following intermediate-energy heavy-ion reactions
Authors:
D. E. Groh,
J. S. Pinter,
P. F. Mantica,
T. J. Mertzimekis,
A. E. Stuchbery,
D. T. Khoa
Abstract:
Intermediate-energy heavy-ion collisions can produce a spin polarization of the projectile-like species. Spin polarization has been observed for both nucleon removal and nucleon pickup processes. Qualitative agreement with measured spin polarization as a function of the momentum of the projectile-like fragment is found in a kinematical model that considers conservation of linear and angular mome…
▽ More
Intermediate-energy heavy-ion collisions can produce a spin polarization of the projectile-like species. Spin polarization has been observed for both nucleon removal and nucleon pickup processes. Qualitative agreement with measured spin polarization as a function of the momentum of the projectile-like fragment is found in a kinematical model that considers conservation of linear and angular momentum and assumes peripheral interactions between the fast projectile and target. Better quantitative agreement was reached by including more realistic angular distributions, de-orientation caused by gamma-ray emission, and by correcting for the out-of-plane acceptance. The newly introduced corrections were found to apply to both nucleon removal and nucleon pickup processes.
△ Less
Submitted 26 October, 2007;
originally announced October 2007.
-
Competition between normal and intruder states inside the "Island of Inversion"
Authors:
Vandana Tripathi,
S. L. Tabor,
P. F. Mantica,
Y. Utsuno,
P. Bender,
J. Cook,
C. R. Hoffman,
Sang** Lee,
T. Otsuka,
J. Pereira,
M. Perry,
K. Pepper,
J. Pinter,
J. Stoker,
A. Volya,
D. Weisshaar
Abstract:
The beta decay of the exotic 30Ne (N=20) is reported. For the first time, the low-energy level structure of the N=19, 30Na (Tz = 4), is obtained from beta-delayed gamma spectroscopy using fragment-beta-gamma-gamma coincidences. The level structure clearly displays "inversion", i.e., intruder states with mainly 2p2h configurations displacing the normal states to higher excitation energies. The go…
▽ More
The beta decay of the exotic 30Ne (N=20) is reported. For the first time, the low-energy level structure of the N=19, 30Na (Tz = 4), is obtained from beta-delayed gamma spectroscopy using fragment-beta-gamma-gamma coincidences. The level structure clearly displays "inversion", i.e., intruder states with mainly 2p2h configurations displacing the normal states to higher excitation energies. The good agreement in excitation energies and the weak and electromagnetic decay patterns with Monte Carlo Shell Model calculations with the SDPF-M interaction in the sdpf valence space illustrates the small d3/2 - f7/2 shell gap. The relative position of the "normal dominant" and "intruder dominant" excited states provides valuable information to understand better the N=20 shell gap.
△ Less
Submitted 8 March, 2007;
originally announced March 2007.
-
Nuclear Magnetic Moment of the 57Cu Ground State
Authors:
K. Minamisono,
P. F. Mantica,
T. J. Mertzimekis,
A. D. Davies,
M. Hass,
J. Pereira,
J. S. Pinter,
W. F. Rogers,
J. B. Stoker,
B. E. Tomlin,
R. R. Weerasiri
Abstract:
The nuclear magnetic moment of the ground state of 57Cu has been measured to be 2.00 +/- 0.05 nuclear magnetons (nm) using the beta-NMR technique. Together with the known magnetic moment of the mirror partner 57Ni, the spin extraction value was extracted as -0.78 +/- 0.13. This is the heaviest isospin T=1/2 mirror pair above the 40Ca region, for which both ground state magnetic moments have been…
▽ More
The nuclear magnetic moment of the ground state of 57Cu has been measured to be 2.00 +/- 0.05 nuclear magnetons (nm) using the beta-NMR technique. Together with the known magnetic moment of the mirror partner 57Ni, the spin extraction value was extracted as -0.78 +/- 0.13. This is the heaviest isospin T=1/2 mirror pair above the 40Ca region, for which both ground state magnetic moments have been determined. Shell model calculations in full fp shell giving mu(57Cu)~2.4 nm and <sigma_z> ~0.5 imply significant shell breaking at 56Ni with the neutron number N=28.
△ Less
Submitted 16 February, 2006;
originally announced February 2006.