Showing 1–15 of 15 results for author: Yi, H

On a question of Gary G. Gundersen concerning meromorphic functions sharing three distinct values IM and a fourth value CM

Authors: Xiao-Min Li, Qing-Fei Zhai, Hong-Xun Yi

Abstract: In 1992, Gundersen (Complex Var. Elliptic Equ.20 (1992), no. 1-4, 99-106.) proposed the following famous open question: if two non-constant meromorphic functions share three values IM and share a fourth value CM, then do the functions necessarily share all four values CM? The open question is a long-standing question in the studies of the Nevanlinna$'$s value distribution theory of meromorphic fun… ▽ More In 1992, Gundersen (Complex Var. Elliptic Equ.20 (1992), no. 1-4, 99-106.) proposed the following famous open question: if two non-constant meromorphic functions share three values IM and share a fourth value CM, then do the functions necessarily share all four values CM? The open question is a long-standing question in the studies of the Nevanlinna$'$s value distribution theory of meromorphic functions, and has not been completely resolved by now. In this paper, we prove that if two distinct non-constant meromorphic functions $f$ and $g$ of finite order share $0,$ $1,$ $c$ IM and $\infty$ CM, where $c$ is a finite complex value such that $c\not\in\{0,1\},$ then $f$ and $g$ share $0,$ $1,$ $c,$ $\infty$ CM. Applying the main result obtained in this paper, we completely resolve a question proposed by Gary G. Gundersen on Page 458 of his paper (J. London Math. Soc. 20(1979), no. 2, 457-466.)concerning the nonexistence of two distinct non-constant meromorphic functions sharing three distinct values DM and a fourth value CM. The obtained result also improves the corresponding result on Pages 109-117 in (E. Mues, Bemerkungen zum vier-punkte-satz, Complex Methods on Partial Diferential Equations, 109-117, Math. Res. 53, Akademie-Verlag, Berlin, 1989.) concerning the nonexistence of two distinct non-constant entire functions that share three distinct finite values DM. Examples are provided to show that the main results obtained in this paper, in a sense, are best possible. △ Less

Submitted 10 April, 2024; v1 submitted 5 February, 2024; originally announced February 2024.

Comments: The total pages of the present paper is 39. Neither figures nor conferences are related to this present paper

MSC Class: 30D35; 30D30

Dirichlet-Neumann learning algorithm for solving elliptic interface problems

Authors: Qi Sun, Xuejun Xu, Haotian Yi

Abstract: Non-overlap** domain decomposition methods are natural for solving interface problems arising from various disciplines, however, the numerical simulation requires technical analysis and is often available only with the use of high-quality grids, thereby impeding their use in more complicated situations. To remove the burden of mesh generation and to effectively tackle with the interface jump con… ▽ More Non-overlap** domain decomposition methods are natural for solving interface problems arising from various disciplines, however, the numerical simulation requires technical analysis and is often available only with the use of high-quality grids, thereby impeding their use in more complicated situations. To remove the burden of mesh generation and to effectively tackle with the interface jump conditions, a novel mesh-free scheme, i.e., Dirichlet-Neumann learning algorithm, is proposed in this work to solve the benchmark elliptic interface problem with high-contrast coefficients as well as irregular interfaces. By resorting to the variational principle, we carry out a rigorous error analysis to evaluate the discrepancy caused by the boundary penalty treatment for each decomposed subproblem, which paves the way for realizing the Dirichlet-Neumann algorithm using neural network extension operators. The effectiveness and robustness of our proposed methods are demonstrated experimentally through a series of elliptic interface problems, achieving better performance over other alternatives especially in the presence of erroneous flux prediction at interface. △ Less

Submitted 17 May, 2023; v1 submitted 18 January, 2023; originally announced January 2023.

MSC Class: 65M55; 65Nxx; 92B20; 49S05

Domain Decomposition Learning Methods for Solving Elliptic Problems

Authors: Qi Sun, Xuejun Xu, Haotian Yi

Abstract: With recent advancements in computer hardware and software platforms, there has been a surge of interest in solving partial differential equations with deep learning-based methods, and the integration with domain decomposition strategies has attracted considerable attention owing to its enhanced representation and parallelization capacities of the network solution. While there are already several… ▽ More With recent advancements in computer hardware and software platforms, there has been a surge of interest in solving partial differential equations with deep learning-based methods, and the integration with domain decomposition strategies has attracted considerable attention owing to its enhanced representation and parallelization capacities of the network solution. While there are already several works that substitute the subproblem solver with neural networks for overlap** Schwarz methods, the non-overlap** counterpart has not been extensively explored because of the inaccurate flux estimation at interface that would propagate errors to neighbouring subdomains and eventually hinder the convergence of outer iterations. In this study, a novel learning approach for solving elliptic boundary value problems, i.e., the compensated deep Ritz method using neural network extension operators, is proposed to enable reliable flux transmission across subdomain interfaces, thereby allowing us to construct effective learning algorithms for realizing non-overlap** domain decomposition methods (DDMs) in the presence of erroneous interface conditions. Numerical experiments on a variety of elliptic problems, including regular and irregular interfaces, low and high dimensions, two and four subdomains, and smooth and high-contrast coefficients are carried out to validate the effectiveness of our proposed algorithms. △ Less

Submitted 17 May, 2023; v1 submitted 21 July, 2022; originally announced July 2022.

Competitive Online Optimization under Inventory Constraints

Authors: Qiulin Lin, Hanling Yi, John Pang, Minghua Chen, Adam Wierman, Michael Honig, Yuanzhang Xiao

Abstract: This paper studies online optimization under inventory (budget) constraints. While online optimization is a well-studied topic, versions with inventory constraints have proven difficult. We consider a formulation of inventory-constrained optimization that is a generalization of the classic one-way trading problem and has a wide range of applications. We present a new algorithmic framework, \textsf… ▽ More This paper studies online optimization under inventory (budget) constraints. While online optimization is a well-studied topic, versions with inventory constraints have proven difficult. We consider a formulation of inventory-constrained optimization that is a generalization of the classic one-way trading problem and has a wide range of applications. We present a new algorithmic framework, \textsf{CR-Pursuit}, and prove that it achieves the minimal competitive ratio among all deterministic algorithms (up to a problem-dependent constant factor) for inventory-constrained online optimization. Our algorithm and its analysis not only simplify and unify the state-of-the-art results for the standard one-way trading problem, but they also establish novel bounds for generalizations including concave revenue functions. For example, for one-way trading with price elasticity, the \textsf{CR-Pursuit} algorithm achieves a competitive ratio that is within a small additive constant (i.e., 1/3) to the lower bound of $\ln θ+1$, where $θ$ is the ratio between the maximum and minimum base prices. △ Less

Submitted 25 January, 2019; originally announced January 2019.

Comments: The first two authors contribute to the work equally. Manuscript submitted October 22, 2018; accepted December 17, 2018; to appear in ACM SIGMETRICS 2019

Journal ref: Proceedings of the ACM on Measurement and Analysis of Computing Systems (for publishing papers of ACM SIGMETRICS), 2019

An Investigation on Partitions with Equal Products

Authors: Byungchul Cha, Adam Claman, Joshua Harrington, Ziyu Liu, Barbara Maldonado, Alexander Miller, Ann Palma, Tony W. H. Wong, Hongkwon V. Yi

Abstract: An ordered triple $(s,p,n)$ is called admissible if there exist two different multisets $X=\{x_1,x_2,\dotsc,x_n\}$ and $Y=\{y_1,y_2,\dotsc,y_n\}$ such that $X$ and $Y$ share the same sum $s$, the same product $p$, and the same size $n$. We first count the number of $n$ such that $(s,p,n)$ are admissible for a fixed $s$. We also fully characterize the values $p$ such that $(s,p,n)$ is admissible. F… ▽ More An ordered triple $(s,p,n)$ is called admissible if there exist two different multisets $X=\{x_1,x_2,\dotsc,x_n\}$ and $Y=\{y_1,y_2,\dotsc,y_n\}$ such that $X$ and $Y$ share the same sum $s$, the same product $p$, and the same size $n$. We first count the number of $n$ such that $(s,p,n)$ are admissible for a fixed $s$. We also fully characterize the values $p$ such that $(s,p,n)$ is admissible. Finally, we consider the situation where $r$ different multisets are needed, instead of just two. This project is also related to John Conway's wizard puzzle from the 1960s. △ Less

Submitted 18 November, 2018; originally announced November 2018.

Comments: Research Experiences for Undergraduates at Muhlenberg College

MSC Class: 05A17; 11B75; 11B83

On Ring Class Fields of Number Rings

Authors: Hairong Yi, Chang Lv

Abstract: For a number field $K$, we extend the notion of the ring class field of an order in $K$ [C. Lv and Y. Deng, SciChina. Math., 2015] to that of an arbitrary number ring in $K$. We give both ideal-theoretic and idele-theoretic description of this number ring class field, and characterize it as a subfield of the ring class field of some order. As an application, we use it to give a criterion of the so… ▽ More For a number field $K$, we extend the notion of the ring class field of an order in $K$ [C. Lv and Y. Deng, SciChina. Math., 2015] to that of an arbitrary number ring in $K$. We give both ideal-theoretic and idele-theoretic description of this number ring class field, and characterize it as a subfield of the ring class field of some order. As an application, we use it to give a criterion of the solvability of a higher degree norm form equation over a number ring and finally describe algorithms to compute this field. △ Less

Submitted 10 October, 2018; originally announced October 2018.

MSC Class: Primary 11R37; 11Y40

A Parallelizable Acceleration Framework for Packing Linear Programs

Authors: Palma London, Shai Vardi, Adam Wierman, Hanling Yi

Abstract: This paper presents an acceleration framework for packing linear programming problems where the amount of data available is limited, i.e., where the number of constraints m is small compared to the variable dimension n. The framework can be used as a black box to speed up linear programming solvers dramatically, by two orders of magnitude in our experiments. We present worst-case guarantees on the… ▽ More This paper presents an acceleration framework for packing linear programming problems where the amount of data available is limited, i.e., where the number of constraints m is small compared to the variable dimension n. The framework can be used as a black box to speed up linear programming solvers dramatically, by two orders of magnitude in our experiments. We present worst-case guarantees on the quality of the solution and the speedup provided by the algorithm, showing that the framework provides an approximately optimal solution while running the original solver on a much smaller problem. The framework can be used to accelerate exact solvers, approximate solvers, and parallel/distributed solvers. Further, it can be used for both linear programs and integer linear programs. △ Less

Submitted 17 November, 2017; originally announced November 2017.

A note on a famous theorem of Pang and Zalcman

Authors: Feng Lü, Junfeng Xu, Hongxun Yi

Abstract: In this paper, by studying the famous theorem of Pang and Zalcman, we find a normal family and obtain a result, which is an improvement of Pang and Zalcman's theorem in some sense. Meanwhile, several examples are provided to show that our result's conditions are necessary. In this paper, by studying the famous theorem of Pang and Zalcman, we find a normal family and obtain a result, which is an improvement of Pang and Zalcman's theorem in some sense. Meanwhile, several examples are provided to show that our result's conditions are necessary. △ Less

Submitted 27 August, 2014; originally announced August 2014.

Comments: 10pages

MSC Class: 30D45; 30D35

Some Inequalities of differential polynomials II

Authors: Junfeng Xu, Hongxun Yi, Zhanliang Zhang

Abstract: In this paper, we consider the value distribution of the differential polynomials $f^2f^{(k)}-1$ where $k$ is a positive integer, and obtain some estimates only by the reduced counting function. Our result answers a question in (Some inequalities of differential polynomials, Mathematical Inequalities and Applications, \textbf{12}(2009), no.1, 99--113) completely. In this paper, we consider the value distribution of the differential polynomials $f^2f^{(k)}-1$ where $k$ is a positive integer, and obtain some estimates only by the reduced counting function. Our result answers a question in (Some inequalities of differential polynomials, Mathematical Inequalities and Applications, \textbf{12}(2009), no.1, 99--113) completely. △ Less

Submitted 27 August, 2014; originally announced August 2014.

Comments: 7pages

MSC Class: 30D35

Journal ref: Mathematical Inequalities & Applications,Volume 14,Number 1(2011),93-100

On the uniqueness problems of entire functions and their linear differential polynomials

Authors: Qi Han, Hongxun Yi

Abstract: The uniqueness problems on transcendental meromorphic or entire functions sharing at least two values with their derivatives or linear differential polynomials have been studied and many results have been obtained. In this paper, we study a transcendental entire function f that shares a non-zero polynomial a with f', together with its linear differential polynomials of the form with rational funct… ▽ More The uniqueness problems on transcendental meromorphic or entire functions sharing at least two values with their derivatives or linear differential polynomials have been studied and many results have been obtained. In this paper, we study a transcendental entire function f that shares a non-zero polynomial a with f', together with its linear differential polynomials of the form with rational function coefficients. △ Less

Submitted 6 May, 2014; originally announced May 2014.

Journal ref: Kodai Math. J. 30 (2007), 61-73

Uniqueness theorems for meromorphic map**s sharing hyperplanes in general position

Authors: Ting-Bin Cao, Hong-Xun Yi

Abstract: The purpose of this article is to study the uniqueness problem for meromorphic map**s from $\mathbb{C}^{n}$ into the complex projective space $\mathbb{P}^{N}(\mathbb{C}).$ By making using of the method of dealing with multiple values due to L. Yang and the technique of Dethloff-Quang-Tan respectively, we obtain two general uniqueness theorems which improve and extend some known results of meromo… ▽ More The purpose of this article is to study the uniqueness problem for meromorphic map**s from $\mathbb{C}^{n}$ into the complex projective space $\mathbb{P}^{N}(\mathbb{C}).$ By making using of the method of dealing with multiple values due to L. Yang and the technique of Dethloff-Quang-Tan respectively, we obtain two general uniqueness theorems which improve and extend some known results of meromorphic map**s sharing hyperplanes in general position. △ Less

Submitted 10 December, 2010; v1 submitted 26 November, 2010; originally announced November 2010.

Comments: 10 pages

MSC Class: 32H30; 32A22; 30D35

Journal ref: Scientia Sinica Mathematica, 2011, 41(2): 135-144

A note on q-Bernoulli numbers and q-Bernstein polynomials

Authors: T. Kim, C. S. Ryoo, H. Yi

Abstract: In this paper we consider the extended q-Bernstein polynomials which are constructed by T. Kim and we investigate some properties. In this paper we consider the extended q-Bernstein polynomials which are constructed by T. Kim and we investigate some properties. △ Less

Submitted 4 October, 2010; originally announced October 2010.

Comments: 8 pages

MSC Class: 11B68; 11S80

Value sharing of meromorphic functions and Fang's problem

Authors: Xiao-Bin Zhang, Jun-Feng Xu, Hong-Xun Yi

Abstract: In this paper, we shall study the uniqueness problems on meromorphic functions sharing a polynomial. We give a complete answer to a problem posed by Fang Mingliang. Our results improve or generalize those given by Fang and Hua, Yang and Hua, Fang, Fang and Qiu, Lin and Yi, Zhang, Xu, et al. In this paper, we shall study the uniqueness problems on meromorphic functions sharing a polynomial. We give a complete answer to a problem posed by Fang Mingliang. Our results improve or generalize those given by Fang and Hua, Yang and Hua, Fang, Fang and Qiu, Lin and Yi, Zhang, Xu, et al. △ Less

Submitted 18 April, 2012; v1 submitted 10 September, 2010; originally announced September 2010.

Comments: The authors regret Lemmma 2.8 is not cited correctly, which is different with [17. Theorem 4.8]

MSC Class: 30D35

Note on the Modified q-Bernstein Polynomials

Authors: Taekyun Kim, Lee-Chae Jang, Heungsu Yi

Abstract: In the present paper, we propose the modified q-Bernstein polynomials of degree n, which are different q-Bernstein polynomials of Phillips(see [4]). From these the modified q-Bernstein polynomials of degree n, we derive some interesting recurrence formulae for the modified q-Bernstein polynomials. In the present paper, we propose the modified q-Bernstein polynomials of degree n, which are different q-Bernstein polynomials of Phillips(see [4]). From these the modified q-Bernstein polynomials of degree n, we derive some interesting recurrence formulae for the modified q-Bernstein polynomials. △ Less

Submitted 24 May, 2010; originally announced May 2010.

Comments: 11 pages

MSC Class: 11B68

New Wallis- and Catalan-Type Infinite Products for $π, e$, and $\sqrt{2+\sqrt2}$

Authors: Jonathan Sondow, Huang Yi

Abstract: We generalize Wallis's 1655 infinite product for $π/2$ to one for $(π/K)\csc(π/K)$, as well as give new Wallis-type products for $π/4, 2, \sqrt{2+\sqrt2}, 2π/3\sqrt3,$ and other constants. The proofs use a classical infinite product formula involving the gamma function. We also extend Catalan's 1873 infinite product of radicals for $e$ to Catalan-type products for $e/4,\sqrt{e}$, and $e^{3/2}/2$.… ▽ More We generalize Wallis's 1655 infinite product for $π/2$ to one for $(π/K)\csc(π/K)$, as well as give new Wallis-type products for $π/4, 2, \sqrt{2+\sqrt2}, 2π/3\sqrt3,$ and other constants. The proofs use a classical infinite product formula involving the gamma function. We also extend Catalan's 1873 infinite product of radicals for $e$ to Catalan-type products for $e/4,\sqrt{e}$, and $e^{3/2}/2$. Here the proofs use Stirling's formula. Finally, we find an analog for $e^{2/3}/\sqrt3$ of Pippenger's 1980 infinite product for $e/2$, and we conjecture that they can be generalized to a product for a power of $e^{1/K}$. △ Less

Submitted 15 May, 2010; originally announced May 2010.

Comments: 7 pages, accepted by Amer. Math. Monthly

MSC Class: 11Y60

Journal ref: Amer. Math. Monthly 117 (2010) 912-917