-
Sums of Powers of Primes in Arithmetic Progression
Authors:
Muhammet Boran,
John Byun,
Zhangze Li,
Steven J. Miller,
Stephanie Reyes
Abstract:
Gerard and Washington proved that, for $k > -1$, the number of primes less than $x^{k+1}$ can be well approximated by summing the $k$-th powers of all primes up to $x$. We extend this result to primes in arithmetic progressions: we prove that the number of primes $p\equiv n \pmod m$ less than $x^{k+1}$ is asymptotic to the sum of $k$-th powers of all primes $p\equiv n \pmod m$ up to $x$. We prove…
▽ More
Gerard and Washington proved that, for $k > -1$, the number of primes less than $x^{k+1}$ can be well approximated by summing the $k$-th powers of all primes up to $x$. We extend this result to primes in arithmetic progressions: we prove that the number of primes $p\equiv n \pmod m$ less than $x^{k+1}$ is asymptotic to the sum of $k$-th powers of all primes $p\equiv n \pmod m$ up to $x$. We prove that the prime power sum approximation tends to be an underestimate for positive $k$ and an overestimate for negative $k$, and quantify for different values of $k$ how well the approximation works for $x$ between $10^4$ and $10^8.$
△ Less
Submitted 27 September, 2023;
originally announced September 2023.
-
S-BORM: Reliability-based optimization of general systems using buffered optimization and reliability method
Authors:
Ji-Eun Byun,
Welington de Oliveira,
Johannes O. Royset
Abstract:
Reliability-based optimization (RBO) is crucial for identifying optimal risk-informed decisions for designing and operating engineering systems. However, its computation remains challenging as it requires a concurrent task of optimization and reliability analysis. Moreover, computation becomes even more complicated when considering performance of a general system, whose failure event is represente…
▽ More
Reliability-based optimization (RBO) is crucial for identifying optimal risk-informed decisions for designing and operating engineering systems. However, its computation remains challenging as it requires a concurrent task of optimization and reliability analysis. Moreover, computation becomes even more complicated when considering performance of a general system, whose failure event is represented as a link-set of cut-sets. This is because even when component events have smooth and convex limit-state functions, the system limit-state function has neither property, except in trivial cases. To address the challenge, this study develops an efficient algorithm to solve RBO problems of general system events. We employ the buffered optimization and reliability method (BORM), which utilizes, instead of the conventional failure probability definition, the buffered failure probability. The proposed algorithm solves a sequence of difference-of-convex RBO models iteratively by employing a proximal bundle method. For demonstration, we design three numerical examples with increasing complexity that includes up to 108 cut-sets, which are solved by the proposed algorithm within a minute with high accuracy. We also demonstrate its robustness by performing extensive parametric studies.
△ Less
Submitted 7 October, 2022; v1 submitted 6 September, 2022;
originally announced September 2022.
-
Gradients and Subgradients of Buffered Failure Probability
Authors:
Johannes O. Royset,
Ji-Eun Byun
Abstract:
Gradients and subgradients are central to optimization and sensitivity analysis of buffered failure probabilities. We furnish a characterization of subgradients based on subdifferential calculus in the case of finite probability distributions and, under additional assumptions, also a gradient expression for general distributions. Several examples illustrate the application of the results, especial…
▽ More
Gradients and subgradients are central to optimization and sensitivity analysis of buffered failure probabilities. We furnish a characterization of subgradients based on subdifferential calculus in the case of finite probability distributions and, under additional assumptions, also a gradient expression for general distributions. Several examples illustrate the application of the results, especially in the context of optimality conditions.
△ Less
Submitted 22 October, 2021; v1 submitted 11 September, 2021;
originally announced September 2021.
-
Data-driven optimization of reliability using buffered failure probability
Authors:
Ji-Eun Byun,
Johannes O. Royset
Abstract:
Design and operation of complex engineering systems rely on reliability optimization. Such optimization requires us to account for uncertainties expressed in terms of compli-cated, high-dimensional probability distributions, for which only samples or data might be available. However, using data or samples often degrades the computational efficiency, particularly as the conventional failure probabi…
▽ More
Design and operation of complex engineering systems rely on reliability optimization. Such optimization requires us to account for uncertainties expressed in terms of compli-cated, high-dimensional probability distributions, for which only samples or data might be available. However, using data or samples often degrades the computational efficiency, particularly as the conventional failure probability is estimated using the indicator function whose gradient is not defined at zero. To address this issue, by leveraging the buffered failure probability, the paper develops the buffered optimization and reliability method (BORM) for efficient, data-driven optimization of reliability. The proposed formulations, algo-rithms, and strategies greatly improve the computational efficiency of the optimization and thereby address the needs of high-dimensional and nonlinear problems. In addition, an analytical formula is developed to estimate the reliability sensitivity, a subject fraught with difficulty when using the conventional failure probability. The buffered failure probability is thoroughly investigated in the context of many different distributions, leading to a novel measure of tail-heaviness called the buffered tail index. The efficiency and accuracy of the proposed optimization methodology are demonstrated by three numerical examples, which underline the unique advantages of the buffered failure probability for data-driven reliability analysis.
△ Less
Submitted 21 September, 2021; v1 submitted 22 July, 2021;
originally announced July 2021.
-
Global Stability of an SEIR Epidemic Model where Empirical Distribution of Incubation Period has Approximated by Coxian Distribution
Authors:
Sungchan Kim,
Jong Hyuk Byun,
Il Hyo Jung
Abstract:
In this work, we have developed a Coxian distributed SEIR model in incorporating an empirical incubation period. We show that the global dynamics are completely determined by a basic reproduction number. An application of the Coxian distributed SEIR model using data of an empirical incubation period is explored. The model may be useful for resolving causing the realistic intrinsic parts in classic…
▽ More
In this work, we have developed a Coxian distributed SEIR model in incorporating an empirical incubation period. We show that the global dynamics are completely determined by a basic reproduction number. An application of the Coxian distributed SEIR model using data of an empirical incubation period is explored. The model may be useful for resolving causing the realistic intrinsic parts in classical epidemic models since Coxian distribution approximately converges to any distribution.
△ Less
Submitted 19 August, 2019; v1 submitted 13 June, 2019;
originally announced June 2019.
-
Automorphism groups of domains that depend on fewer than the maximal number of parameters
Authors:
Jisoo Byun,
Steven G. Krantz
Abstract:
We study domains in complex $n$-space with automorphism group that does not depend on the full $n$ dimensions of the ambient space. A sufficient geometric condition is obtained to guarantee that a domain has such a "thin" automorphism group. Examples are provided to illustrate the ideas.
We study domains in complex $n$-space with automorphism group that does not depend on the full $n$ dimensions of the ambient space. A sufficient geometric condition is obtained to guarantee that a domain has such a "thin" automorphism group. Examples are provided to illustrate the ideas.
△ Less
Submitted 25 October, 2008;
originally announced October 2008.
-
A Generalization of Connes-Kreimer Hopf Algebra
Authors:
Jungyoon Byun
Abstract:
``Bonsai'' Hopf algebras, introduced here, are generalizations of Connes-Kreimer Hopf algebras, which are motivated by Feynman diagrams and renormalization. We show that we can find operad structure on the set of bonsais. We introduce a new differential on these bonsai Hopf algebras, which is inspired by the tree differential. The cohomologies of these are computed here, and the relationship of…
▽ More
``Bonsai'' Hopf algebras, introduced here, are generalizations of Connes-Kreimer Hopf algebras, which are motivated by Feynman diagrams and renormalization. We show that we can find operad structure on the set of bonsais. We introduce a new differential on these bonsai Hopf algebras, which is inspired by the tree differential. The cohomologies of these are computed here, and the relationship of this differential with the appending operation $*$ of Connes-Kreimer Hopf algebras is investigated.
△ Less
Submitted 24 May, 2005;
originally announced May 2005.