-
Competition-Aware Decision-Making Approach for Mobile Robots in Racing Scenarios
Authors:
Kyoungtae Ji,
Sangjae Bae,
Nan Li,
Kyoungseok Han
Abstract:
This paper presents a game-theoretic strategy for racing, where the autonomous ego agent seeks to block a racing opponent that aims to overtake the ego agent. After a library of trajectory candidates and an associated reward matrix are constructed, the optimal trajectory in terms of maximizing the cumulative reward over the planning horizon is determined based on the level-K reasoning framework. I…
▽ More
This paper presents a game-theoretic strategy for racing, where the autonomous ego agent seeks to block a racing opponent that aims to overtake the ego agent. After a library of trajectory candidates and an associated reward matrix are constructed, the optimal trajectory in terms of maximizing the cumulative reward over the planning horizon is determined based on the level-K reasoning framework. In particular, the level of the opponent is estimated online according to its behavior over a past window and is then used to determine the trajectory for the ego agent. Taking into account that the opponent may change its level and strategy during the decision process of the ego agent, we introduce a trajectory mixing strategy that blends the level-K optimal trajectory with a fail-safe trajectory. The overall algorithm was tested and evaluated in various simulated racing scenarios, which also includes human-in-the-loop experiments. Comparative analysis against the conventional level-K framework demonstrates the superiority of our proposed approach in terms of overtake-blocking success rates.
△ Less
Submitted 30 March, 2024;
originally announced April 2024.
-
Intersection of a Moran type Sierpinski carpet and a line with rational slope
Authors:
Simin Bao
Abstract:
In 2005, Liu et al. calculated the dimensionality of the intersection of Sierpinski carpet and a straight line with rational slope in the sense of Lebesgue measure.Sierpinski carpet is a self-similar set in two-dimensional planes obtained by an iterative function system, so each layer has the same structure. While the Sierpinski carpet set with Moran structure is the limit set obtained by the acti…
▽ More
In 2005, Liu et al. calculated the dimensionality of the intersection of Sierpinski carpet and a straight line with rational slope in the sense of Lebesgue measure.Sierpinski carpet is a self-similar set in two-dimensional planes obtained by an iterative function system, so each layer has the same structure. While the Sierpinski carpet set with Moran structure is the limit set obtained by the action of two iterative function systems in the two-dimensional plane, which we denote as ~$F_σ$~. And the structure of each layer may be different, controlled by 0,1 sequence ~$σ$~ and controlled by the set. In this paper, the upper and lower box dimensions of the set ~$F_σ$~ and the straight line ~$L_{a}$~ with rational slope are calculated, where ~$a$~ is the intercept of the straight line. In addition, we consider some related problem. The main difficulty in the research is that the structure of each layer of the set ~$F_σ$~ may be different, so the structure of each layer needs to be considered with the help of the sequence ~$σ$~ in the calculation process.
△ Less
Submitted 13 March, 2024;
originally announced March 2024.
-
On the multipoled global Zhou weights and semi-continuity for Zhou numbers
Authors:
Shijie Bao,
Qi'an Guan,
Zhitong Mi,
Zheng Yuan
Abstract:
In the present paper, we give the definition and properties of the multipoled global Zhou weights. Some approximation and convergence results of multipoled global Zhou weights are given. We also establish a semi-continuity result for the Zhou numbers.
In the present paper, we give the definition and properties of the multipoled global Zhou weights. Some approximation and convergence results of multipoled global Zhou weights are given. We also establish a semi-continuity result for the Zhou numbers.
△ Less
Submitted 10 November, 2023;
originally announced November 2023.
-
Tame maximal weights, relative types and valuations
Authors:
Shijie Bao,
Qi'an Guan,
Zhitong Mi,
Zheng Yuan
Abstract:
In this article, we obtain a class of tame maximal weights (Zhou weights), whose relative types (Zhou numbers) satisfy the tropical multiplicativity and tropical additivity, and characterize the multiplier ideal sheaves of plurisubharmonic functions. Especially, the relative types to them are valuations (Zhou valuations) on the ring of germs of holomorphic functions, and characterize the division…
▽ More
In this article, we obtain a class of tame maximal weights (Zhou weights), whose relative types (Zhou numbers) satisfy the tropical multiplicativity and tropical additivity, and characterize the multiplier ideal sheaves of plurisubharmonic functions. Especially, the relative types to them are valuations (Zhou valuations) on the ring of germs of holomorphic functions, and characterize the division relations of the ring. We consider a global version of these weights on domains in $\mathbb{C}^n$, and obtain some properties of them, including the continuity and some approximation results.
△ Less
Submitted 24 October, 2023; v1 submitted 30 September, 2023;
originally announced October 2023.
-
Concavity property of minimal $L^{2}$ integrals with Lebesgue measurable gain VIII -- partial linearity and log-convexity
Authors:
Shijie Bao,
Qi'an Guan,
Zheng Yuan
Abstract:
In this article, we give some necessary conditions for the concavity property of minimal $L^2$ integrals degenerating to partial linearity, a charaterization for the concavity degenerating to partial linearity for open Riemann surfaces, and some relations between the concavity property for minimal $L^2$ integrals and the log-convexity for Bergman kernels.
In this article, we give some necessary conditions for the concavity property of minimal $L^2$ integrals degenerating to partial linearity, a charaterization for the concavity degenerating to partial linearity for open Riemann surfaces, and some relations between the concavity property for minimal $L^2$ integrals and the log-convexity for Bergman kernels.
△ Less
Submitted 5 May, 2024; v1 submitted 13 July, 2023;
originally announced July 2023.
-
The log-plurisubharmonicity of fiberwise $ξ-$Bergman kernels for variant functional
Authors:
Shijie Bao,
Qi'an Guan,
Zheng Yuan
Abstract:
In the present paper, we obtain the log-plurisubharmonicity of fiberwise $ξ-$Bergman kernels for variant functional.
In the present paper, we obtain the log-plurisubharmonicity of fiberwise $ξ-$Bergman kernels for variant functional.
△ Less
Submitted 31 March, 2023; v1 submitted 29 March, 2023;
originally announced March 2023.
-
Active Uncertainty Reduction for Safe and Efficient Interaction Planning: A Shielding-Aware Dual Control Approach
Authors:
Haimin Hu,
David Isele,
Sangjae Bae,
Jaime F. Fisac
Abstract:
The ability to accurately predict others' behavior is central to the safety and efficiency of interactive robotics. Unfortunately, robots often lack access to key information on which these predictions may hinge, such as other agents' goals, attention, and willingness to cooperate. Dual control theory addresses this challenge by treating unknown parameters of a predictive model as stochastic hidde…
▽ More
The ability to accurately predict others' behavior is central to the safety and efficiency of interactive robotics. Unfortunately, robots often lack access to key information on which these predictions may hinge, such as other agents' goals, attention, and willingness to cooperate. Dual control theory addresses this challenge by treating unknown parameters of a predictive model as stochastic hidden states and inferring their values at runtime using information gathered during system operation. While able to optimally and automatically trade off exploration and exploitation, dual control is computationally intractable for general interactive motion planning. In this paper, we present a novel algorithmic approach to enable active uncertainty reduction for interactive motion planning based on the implicit dual control paradigm. Our approach relies on sampling-based approximation of stochastic dynamic programming, leading to a model predictive control problem that can be readily solved by real-time gradient-based optimization methods. The resulting policy is shown to preserve the dual control effect for a broad class of predictive models with both continuous and categorical uncertainty. To ensure the safe operation of the interacting agents, we use a runtime safety filter (also referred to as a "shielding" scheme), which overrides the robot's dual control policy with a safety fallback strategy when a safety-critical event is imminent. We then augment the dual control framework with an improved variant of the recently proposed shielding-aware robust planning scheme, which proactively balances the nominal planning performance with the risk of high-cost emergency maneuvers triggered by low-probability agent behaviors. We demonstrate the efficacy of our approach with both simulated driving studies and hardware experiments using 1/10 scale autonomous vehicles.
△ Less
Submitted 1 November, 2023; v1 submitted 31 January, 2023;
originally announced February 2023.
-
Interaction-Aware Trajectory Planning for Autonomous Vehicles with Analytic Integration of Neural Networks into Model Predictive Control
Authors:
Piyush Gupta,
David Isele,
Donggun Lee,
Sangjae Bae
Abstract:
Autonomous vehicles (AVs) must share the driving space with other drivers and often employ conservative motion planning strategies to ensure safety. These conservative strategies can negatively impact AV's performance and significantly slow traffic throughput. Therefore, to avoid conservatism, we design an interaction-aware motion planner for the ego vehicle (AV) that interacts with surrounding ve…
▽ More
Autonomous vehicles (AVs) must share the driving space with other drivers and often employ conservative motion planning strategies to ensure safety. These conservative strategies can negatively impact AV's performance and significantly slow traffic throughput. Therefore, to avoid conservatism, we design an interaction-aware motion planner for the ego vehicle (AV) that interacts with surrounding vehicles to perform complex maneuvers in a locally optimal manner. Our planner uses a neural network-based interactive trajectory predictor and analytically integrates it with model predictive control (MPC). We solve the MPC optimization using the alternating direction method of multipliers (ADMM) and prove the algorithm's convergence. We provide an empirical study and compare our method with a baseline heuristic method.
△ Less
Submitted 1 March, 2023; v1 submitted 13 January, 2023;
originally announced January 2023.
-
A note on $ξ-$Bergman kernels
Authors:
Shijie Bao,
Qi'an Guan,
Zheng Yuan
Abstract:
In the present note, we introduce the $ξ-$complex singularity exponents, which come from the asymptotic property of $ξ-$Bergman kernels on sub-level sets of plurisubharmonic functions; give some relations (including a closedness property) among $ξ-$complex singularity exponents, complex singularity exponents, and jum** numbers; generalize some properties of complex singularity exponents (such as…
▽ More
In the present note, we introduce the $ξ-$complex singularity exponents, which come from the asymptotic property of $ξ-$Bergman kernels on sub-level sets of plurisubharmonic functions; give some relations (including a closedness property) among $ξ-$complex singularity exponents, complex singularity exponents, and jum** numbers; generalize some properties of complex singularity exponents (such as the restriction formula and subadditivity property) to $ξ-$complex singularity exponents.
△ Less
Submitted 9 January, 2024; v1 submitted 3 December, 2022;
originally announced December 2022.
-
Concavity property of minimal $L^2$ integrals with Lebesgue measurable gain VI: fibrations over products of open Riemann surfaces
Authors:
Shijie Bao,
Qi'an Guan,
Zheng Yuan
Abstract:
In this article, we present characterizations of the concavity property of minimal $L^2$ integrals degenerating to linearity in the case of fibrations over products of open Riemann surfaces. As applications, we obtain characterizations of the holding of equality in optimal jets $L^2$ extension problem from fibers over products of analytic subsets to fibrations over products of open Riemann surface…
▽ More
In this article, we present characterizations of the concavity property of minimal $L^2$ integrals degenerating to linearity in the case of fibrations over products of open Riemann surfaces. As applications, we obtain characterizations of the holding of equality in optimal jets $L^2$ extension problem from fibers over products of analytic subsets to fibrations over products of open Riemann surfaces, which implies characterizations of the equality parts of Suita conjecture and extended Suita conjecture for fibrations over products of open Riemann surfaces.
△ Less
Submitted 13 November, 2022; v1 submitted 1 November, 2022;
originally announced November 2022.
-
Concavity property of minimal $L^2$ integrals with Lebesgue measurable gain V--fibrations over open Riemann surfaces
Authors:
Shijie Bao,
Qi'an Guan,
Zheng Yuan
Abstract:
In this article, we present characterizations of the concavity property of minimal $L^2$ integrals degenerating to linearity in the case of fibrations over open Riemann surfaces. As applications, we obtain characterizations of the holding of equality in optimal jets $L^2$ extension problem from fibers over analytic subsets to fibrations over open Riemann surfaces, which implies characterizations o…
▽ More
In this article, we present characterizations of the concavity property of minimal $L^2$ integrals degenerating to linearity in the case of fibrations over open Riemann surfaces. As applications, we obtain characterizations of the holding of equality in optimal jets $L^2$ extension problem from fibers over analytic subsets to fibrations over open Riemann surfaces, which implies characterizations of the fibration versions of the equality parts of Suita conjecture and extended Suita conjecture.
△ Less
Submitted 1 November, 2022;
originally announced November 2022.
-
Fiberwise Bergman kernels, vector bundles, and log-subharmonicity
Authors:
Shijie Bao,
Qi'an Guan
Abstract:
In this article, we consider Bergman kernels related to modules at boundary points for singular hermitian metrics on holomorphic vector bundles, and obtain a log-subharmonicity property of the Bergman kernels. As applications, we obtain a lower estimate of weighted $L^2$ integrals on sublevel sets of plurisubharmonic functions, and reprove an effectiveness result of the strong openness property of…
▽ More
In this article, we consider Bergman kernels related to modules at boundary points for singular hermitian metrics on holomorphic vector bundles, and obtain a log-subharmonicity property of the Bergman kernels. As applications, we obtain a lower estimate of weighted $L^2$ integrals on sublevel sets of plurisubharmonic functions, and reprove an effectiveness result of the strong openness property of the modules.
△ Less
Submitted 10 May, 2023; v1 submitted 29 October, 2022;
originally announced October 2022.
-
Value Function Gradient Learning for Large-Scale Multistage Stochastic Programming Problems
Authors:
**kyu Lee,
Sanghyeon Bae,
Woo Chang Kim,
Yongjae Lee
Abstract:
A stagewise decomposition algorithm called value function gradient learning (VFGL) is proposed for large-scale multistage stochastic convex programs. VFGL finds the parameter values that best fit the gradient of the value function within a given parametric family. Widely used decomposition algorithms for multistage stochastic programming, such as stochastic dual dynamic programming (SDDP), approxi…
▽ More
A stagewise decomposition algorithm called value function gradient learning (VFGL) is proposed for large-scale multistage stochastic convex programs. VFGL finds the parameter values that best fit the gradient of the value function within a given parametric family. Widely used decomposition algorithms for multistage stochastic programming, such as stochastic dual dynamic programming (SDDP), approximate the value function by adding linear subgradient cuts at each iteration. Although this approach has been successful for linear problems, nonlinear problems may suffer from the increasing size of each subproblem as the iteration proceeds. On the other hand, VFGL has a fixed number of parameters; thus, the size of the subproblems remains constant throughout the iteration. Furthermore, VFGL can learn the parameters by means of stochastic gradient descent, which means that it can be easily parallelized and does not require a scenario tree approximation of the underlying uncertainties. VFGL was compared with a deterministic equivalent formulation of the multistage stochastic programming problem and SDDP approaches for three illustrative examples: production planning, hydrothermal generation, and the lifetime financial planning problem. Numerical examples show that VFGL generates high-quality solutions and is computationally efficient.
△ Less
Submitted 4 October, 2022; v1 submitted 18 May, 2022;
originally announced May 2022.
-
Modules at boundary points, fiberwise Bergman kernels, and log-subharmonicity II -- on Stein manifolds
Authors:
Shijie Bao,
Qi'an Guan
Abstract:
In this article, we consider Bergman kernels related to modules at boundary points on Stein manifolds, and obtain a log-subharmonicity property of the Bergman kernels. As applications, we obtain a lower estimate of weighted $L^2$ integrals on Stein manifolds, and reprove an effectiveness result of strong openness property of modules at boundary points on Stein manifolds.
In this article, we consider Bergman kernels related to modules at boundary points on Stein manifolds, and obtain a log-subharmonicity property of the Bergman kernels. As applications, we obtain a lower estimate of weighted $L^2$ integrals on Stein manifolds, and reprove an effectiveness result of strong openness property of modules at boundary points on Stein manifolds.
△ Less
Submitted 30 December, 2022; v1 submitted 16 May, 2022;
originally announced May 2022.
-
Concavity property of minimal $L^{2}$ integrals with Lebesgue measurable gain VII -- Negligible weights
Authors:
Shijie Bao,
Qi'an Guan,
Zhitong Mi,
Zheng Yuan
Abstract:
In this article, we present characterizations of the concavity property of minimal $L^2$ integrals with negligible weights degenerating to linearity on the fibrations over open Riemann surfaces and the fibrations over products of open Riemann surfaces. As applications, we obtain characterizations of the holding of equality in optimal jets $L^2$ extension problem with negligible weights on the fibr…
▽ More
In this article, we present characterizations of the concavity property of minimal $L^2$ integrals with negligible weights degenerating to linearity on the fibrations over open Riemann surfaces and the fibrations over products of open Riemann surfaces. As applications, we obtain characterizations of the holding of equality in optimal jets $L^2$ extension problem with negligible weights on the fibrations over open Riemann surfaces and the fibrations over products of open Riemann surfaces.
△ Less
Submitted 13 January, 2023; v1 submitted 16 May, 2022;
originally announced May 2022.
-
Modules at boundary points, fiberwise Bergman kernels, and log-subharmonicity
Authors:
Shijie Bao,
Qi'an Guan
Abstract:
In this article, we consider Bergman kernels with respect to modules at boundary points, and obtain a log-subharmonicity property of the Bergman kernels, which deduces a concavity property related to the Bergman kernels. As applications, we reprove the sharp effectiveness result related to a conjecture posed by Jonsson-Mustcată and the effectiveness result of strong openness property of the module…
▽ More
In this article, we consider Bergman kernels with respect to modules at boundary points, and obtain a log-subharmonicity property of the Bergman kernels, which deduces a concavity property related to the Bergman kernels. As applications, we reprove the sharp effectiveness result related to a conjecture posed by Jonsson-Mustcată and the effectiveness result of strong openness property of the modules at boundary points.
△ Less
Submitted 17 September, 2022; v1 submitted 4 April, 2022;
originally announced April 2022.
-
Boundary points, Minimal $L^{2}$ integrals and Concavity property
Authors:
Shijie Bao,
Qi'an Guan,
Zheng Yuan
Abstract:
For the purpose of proving the strong openness conjecture of multiplier ideal sheaves, Jonsson-Mustaţă posed an enhanced conjecture and proved the two-dimensional case, which says that: the Lebesgue measure of the set $\big\{c_o^F(ψ)ψ-\log|F|<\log r\big\}$ divided by $r^2$ has a uniform positive lower bound independent of $r$, for a plurisubharmonic function $ψ$ and a holomorphic function $F$ near…
▽ More
For the purpose of proving the strong openness conjecture of multiplier ideal sheaves, Jonsson-Mustaţă posed an enhanced conjecture and proved the two-dimensional case, which says that: the Lebesgue measure of the set $\big\{c_o^F(ψ)ψ-\log|F|<\log r\big\}$ divided by $r^2$ has a uniform positive lower bound independent of $r$, for a plurisubharmonic function $ψ$ and a holomorphic function $F$ near the origin $o$. Jonsson-Mustaţă's conjecture was proved by Guan-Zhou depending on the truth of the strong openness conjecture. However, it is still a question whether one can prove Jonsson-Mustaţă's conjecture without using the strong openness property, and obtain a sharp effectiveness result for this conjecture.
In this article, we use an $L^2$ method with the weight functions $ψ-\log|F|$ and firstly consider a module at at a boundary point of the sublevel sets of a plurisubharmonic function. By studying the minimal $L^{2}$ integrals on the sublevel sets of a plurisubharmonic function with respect to the module at the boundary point, we establish a concavity property of the minimal $L^{2}$ integrals. As applications, we obtain a sharp effectiveness result related to Jonsson-Mustaţă's conjecture, which completes the approach from the conjecture to the strong openness property. We also obtain a strong openness property of the module and a lower semi-continuity property with respect to the module.
△ Less
Submitted 1 April, 2024; v1 submitted 3 March, 2022;
originally announced March 2022.
-
On Vertex Conditions In Elastic Beam Frames: Analysis on Compact Graphs
Authors:
Soohee Bae,
Mahmood Ettehad
Abstract:
We consider three-dimensional elastic frames constructed out of Euler-Bernoulli beams and describe extension of matching conditions by relaxing the vertex-rigidity assumption and the case in which concentrated mass may exists. This generalization is based on coupling an (elastic) energy functional in terms of field's discontinuities at a vertex along with purely geometric terms derived out of firs…
▽ More
We consider three-dimensional elastic frames constructed out of Euler-Bernoulli beams and describe extension of matching conditions by relaxing the vertex-rigidity assumption and the case in which concentrated mass may exists. This generalization is based on coupling an (elastic) energy functional in terms of field's discontinuities at a vertex along with purely geometric terms derived out of first principles. The corresponding differential operator is shown to be self-adjoint. Although for planar frames with a class of rigid-joints the operator decomposes into a direct sum of two operators, this property only holds for a special class of the proposed model. Application of theoretical results is then discussed in details for compact frames embedded in Euclidean spaces with different dimensions. This includes extension of the established results for rigid-joint case on exploiting the symmetry present in a frame and decomposing the operator by restricting it onto reducing subspaces corresponding to irreducible representations of the symmetry group. Derivation of characteristic equation based on the idea of geometric-free local spectral basis and enforcing geometry of the graph into play by an appropriate choice of the coefficient set will be discussed. Finally, we prove the limit conditions in parameter space which results in decomposing of vector-valued beam Hamiltonian to a direct sum of scalar-valued ones.
△ Less
Submitted 10 January, 2022; v1 submitted 2 December, 2021;
originally announced December 2021.
-
On the Carmichael rings, Carmichael ideals and Carmichael polynomials
Authors:
Sunghan Bae,
Su Hu,
Min Sha
Abstract:
Motivated by Carmichael numbers, we say that a finite ring $R$ is a Carmichael ring if $a^{|R|}=a$ for any $a \in R$. We then call an ideal $I$ of a ring $R$ as a Carmichael ideal if $R/I$ is a Carmichael ring, and a Carmichael element of $R$ means it generates a Carmichael ideal. In this paper, we determine the structure of Carmichael rings and prove a generalization of Korselt's criterion for Ca…
▽ More
Motivated by Carmichael numbers, we say that a finite ring $R$ is a Carmichael ring if $a^{|R|}=a$ for any $a \in R$. We then call an ideal $I$ of a ring $R$ as a Carmichael ideal if $R/I$ is a Carmichael ring, and a Carmichael element of $R$ means it generates a Carmichael ideal. In this paper, we determine the structure of Carmichael rings and prove a generalization of Korselt's criterion for Carmichael ideals in Dedekind domains. We also study Carmichael elements of polynomial rings over finite fields (called Carmichael polynomials) by generalizing various classical results. For example, we show that there are infinitely many Carmichael polynomials but they have zero density.
△ Less
Submitted 9 May, 2019; v1 submitted 14 September, 2018;
originally announced September 2018.
-
Average values of L-functions in even characteristic
Authors:
Sunghan Bae,
Hwanyup Jung
Abstract:
Let $k = \mathbb{F}_{q}(T)$ be the rational function field over a finite field $\mathbb{F}_{q}$, where $q$ is a power of $2$. In this paper we solve the problem of averaging the quadratic $L$-functions $L(s, χ_{u})$ over fundamental discriminants. Any separable quadratic extension $K$ of $k$ is of the form $K = k(x_{u})$, where $x_{u}$ is a zero of $X^2+X+u=0$ for some $u\in k$. We characterize th…
▽ More
Let $k = \mathbb{F}_{q}(T)$ be the rational function field over a finite field $\mathbb{F}_{q}$, where $q$ is a power of $2$. In this paper we solve the problem of averaging the quadratic $L$-functions $L(s, χ_{u})$ over fundamental discriminants. Any separable quadratic extension $K$ of $k$ is of the form $K = k(x_{u})$, where $x_{u}$ is a zero of $X^2+X+u=0$ for some $u\in k$. We characterize the family $\mathcal I$ (resp. $\mathcal F$, $\mathcal F'$) of rational functions $u\in k$ such that any separable quadratic extension $K$ of $k$ in which the infinite prime $\infty = (1/T)$ of $k$ ramifies (resp. splits, is inert) can be written as $K = k(x_{u})$ with a unique $u\in\mathcal I$ (resp. $u\in\mathcal F$, $u\in\mathcal F'$). For almost all $s\in\mathbb C$ with ${\rm Re}(s)\ge \frac{1}2$, we obtain the asymptotic formulas for the summation of $L(s,χ_{u})$ over all $k(x_{u})$ with $u\in \mathcal I$, all $k(x_{u})$ with $u\in \mathcal F$ or all $k(x_{u})$ with $u\in \mathcal F'$ of given genus. As applications, we obtain the asymptotic mean value formulas of $L$-functions at $s=\frac{1}2$ and $s=1$ and the asymptotic mean value formulas of the class number $h_{u}$ or the class number times regulator $h_{u} R_{u}$.
△ Less
Submitted 2 March, 2017; v1 submitted 5 January, 2017;
originally announced January 2017.
-
Shortcuts for the Circle
Authors:
Sang Won Bae,
Mark de Berg,
Otfried Cheong,
Joachim Gudmundsson,
Christos Levcopoulos
Abstract:
Let $C$ be the unit circle in $\mathbb{R}^2$. We can view $C$ as a plane graph whose vertices are all the points on $C$, and the distance between any two points on $C$ is the length of the smaller arc between them. We consider a graph augmentation problem on $C$, where we want to place $k\geq 1$ \emph{shortcuts} on $C$ such that the diameter of the resulting graph is minimized.
We analyze for ea…
▽ More
Let $C$ be the unit circle in $\mathbb{R}^2$. We can view $C$ as a plane graph whose vertices are all the points on $C$, and the distance between any two points on $C$ is the length of the smaller arc between them. We consider a graph augmentation problem on $C$, where we want to place $k\geq 1$ \emph{shortcuts} on $C$ such that the diameter of the resulting graph is minimized.
We analyze for each $k$ with $1\leq k\leq 7$ what the optimal set of shortcuts is. Interestingly, the minimum diameter one can obtain is not a strictly decreasing function of~$k$. For example, with seven shortcuts one cannot obtain a smaller diameter than with six shortcuts. Finally, we prove that the optimal diameter is $2 + Θ(1/k^{\frac{2}{3}})$ for any~$k$.
△ Less
Submitted 24 October, 2017; v1 submitted 7 December, 2016;
originally announced December 2016.
-
Average Values of $L$-series for Real Characters in Function Fields
Authors:
Julio C. Andrade,
Sunghan Bae,
Hwanyup Jung
Abstract:
We establish asymptotic formulae for the first and second moments of quadratic Dirichlet $L$--functions, at the centre of the critical strip, associated to the real quadratic function field $k(\sqrt{P})$ and inert imaginary quadratic function field $k(\sqrt{γP})$ with $P$ being a monic irreducible polynomial over a fixed finite field $\mathbb{F}_{q}$ of odd cardinality $q$ and $γ$ a generator of…
▽ More
We establish asymptotic formulae for the first and second moments of quadratic Dirichlet $L$--functions, at the centre of the critical strip, associated to the real quadratic function field $k(\sqrt{P})$ and inert imaginary quadratic function field $k(\sqrt{γP})$ with $P$ being a monic irreducible polynomial over a fixed finite field $\mathbb{F}_{q}$ of odd cardinality $q$ and $γ$ a generator of $\mathbb{F}_{q}^{\times}$. We also study mean values for the class number and for the cardinality of the second $K$-group of maximal order of the associated fields for ramified imaginary, real, and inert imaginary quadratic function fields over $\mathbb{F}_{q}$.
One of the main novelties of this paper is that we compute the second moment of quadratic Dirichlet $L$-functions associated to monic irreducible polynomials. It is worth noting that the similar second moment over number fields is unknown.
The second innovation of this paper comes from the fact that, if the cardinality of the ground field is even then the task of average $L$-functions in function fields is much harder and, in this paper, we are able to handle this strenuous case and establish several mean values results of $L$-functions over function fields.
△ Less
Submitted 24 October, 2016;
originally announced October 2016.
-
Derivative estimates of solutions of elliptic systems in narrow regions
Authors:
Haigang Li,
Yanyan Li,
Ellen Shiting Bao,
Biao Yin
Abstract:
We establish derivative estimates of solution of elliptic system in narrow regions.
We establish derivative estimates of solution of elliptic system in narrow regions.
△ Less
Submitted 5 November, 2013;
originally announced November 2013.
-
Non-Linear Effects in a Yamabe-Type Problem with Quasi-Linear Weight
Authors:
Soohyun Bae,
Rejeb Hadiji,
Francois Vigneron,
Habib Yazidi
Abstract:
We study the quasi-linear minimization problem on $H^1_0(Ω)\subset L^q$ with $q=\frac{2n}{n-2}$~: $$\inf_{\|u\|_{L^q}=1}\int_Ω(1+|x|^β|u|^k)|\nabla u|^2.$$ We show that minimizers exist only in the range $β<kn/q$ which corresponds to a dominant non-linear term. On the contrary, the linear influence for $β\geq kn/q$ prevents their existence.
We study the quasi-linear minimization problem on $H^1_0(Ω)\subset L^q$ with $q=\frac{2n}{n-2}$~: $$\inf_{\|u\|_{L^q}=1}\int_Ω(1+|x|^β|u|^k)|\nabla u|^2.$$ We show that minimizers exist only in the range $β<kn/q$ which corresponds to a dominant non-linear term. On the contrary, the linear influence for $β\geq kn/q$ prevents their existence.
△ Less
Submitted 7 January, 2011;
originally announced January 2011.
-
Gradient Estimates for the Perfect and Insulated Conductivity Problems with Multiple Inclusions
Authors:
Ellen ShiTing Bao,
YanYan Li,
Biao Yin
Abstract:
In this paper, we study the perfect and the insulated conductivity problems with multiple inclusions imbedded in a bounded domain in $\mathbb{R}^n, n\ge 2$. For these two extreme cases of the conductivity problems, the gradients of their solutions may blow up as two inclusions approach each other. We establish the gradient estimates for the perfect conductivity problems and an upper bound of the…
▽ More
In this paper, we study the perfect and the insulated conductivity problems with multiple inclusions imbedded in a bounded domain in $\mathbb{R}^n, n\ge 2$. For these two extreme cases of the conductivity problems, the gradients of their solutions may blow up as two inclusions approach each other. We establish the gradient estimates for the perfect conductivity problems and an upper bound of the gradients for the insulated conductivity problems in terms of the distances between any two closely spaced inclusions.
△ Less
Submitted 21 September, 2009;
originally announced September 2009.
-
An Improved Algorithm based on Shannon-Happ Formula for Calculating Transfer Function from Signal Flow Graph and Its Visualization
Authors:
Hongyu Lu,
Chongguang Wu,
Shanglian Bao
Abstract:
A new method based on Shannon-Happ formula to calculate transfer function from Signal Flow Graph (SFG) is presented. The algorithm provides an explicit approach to get the transfer function in a format with both numerical and symbolic expressions. The adoption of the symbolic variable in SFG, which could represent the nonlinear item or the independent sub-system, is achieved by variable separati…
▽ More
A new method based on Shannon-Happ formula to calculate transfer function from Signal Flow Graph (SFG) is presented. The algorithm provides an explicit approach to get the transfer function in a format with both numerical and symbolic expressions. The adoption of the symbolic variable in SFG, which could represent the nonlinear item or the independent sub-system, is achieved by variable separation approach. An investigation is given for the solutions of several special conditions of SFG. To improve the efficiency of the algorithm, a new technique combined with Johnson method for generating the combinations of the non-touching loops is developed. It uses the previous combinations in lower order to get the ones in higher order. There is an introduction about the visualization of SFG and the subroutines for system performance analysis in the software, AVANT.
△ Less
Submitted 20 October, 2009; v1 submitted 30 June, 2009;
originally announced June 2009.
-
Irreducible representations and Artin L-functions of quasi-cyclotomic fields
Authors:
Sunghan Bae,
Yong Hu,
Linsheng Yin
Abstract:
We determine all irreducible representations of primary quasi-cyclotomic fields in this paper. The methods can be applied to determine the irreducible representations of any quasi-cyclotomic field. We also compute the Artin L-functions for a class of quasi-cyclotomic fields.
We determine all irreducible representations of primary quasi-cyclotomic fields in this paper. The methods can be applied to determine the irreducible representations of any quasi-cyclotomic field. We also compute the Artin L-functions for a class of quasi-cyclotomic fields.
△ Less
Submitted 17 April, 2007;
originally announced April 2007.
-
Aperture-Angle and Hausdorff-Approximation of Convex Figures
Authors:
Hee-Kap Ahn,
Sang Won Bae,
Otfried Cheong,
Joachim Gudmundsson
Abstract:
The aperture angle alpha(x, Q) of a point x not in Q in the plane with respect to a convex polygon Q is the angle of the smallest cone with apex x that contains Q. The aperture angle approximation error of a compact convex set C in the plane with respect to an inscribed convex polygon Q of C is the minimum aperture angle of any x in C Q with respect to Q. We show that for any compact convex set…
▽ More
The aperture angle alpha(x, Q) of a point x not in Q in the plane with respect to a convex polygon Q is the angle of the smallest cone with apex x that contains Q. The aperture angle approximation error of a compact convex set C in the plane with respect to an inscribed convex polygon Q of C is the minimum aperture angle of any x in C Q with respect to Q. We show that for any compact convex set C in the plane and any k > 2, there is an inscribed convex k-gon Q of C with aperture angle approximation error (1 - 2/(k+1)) pi. This bound is optimal, and settles a conjecture by Fekete from the early 1990s. The same proof technique can be used to prove a conjecture by Brass: If a polygon P admits no approximation by a sub-k-gon (the convex hull of k vertices of P) with Hausdorff distance sigma, but all subpolygons of P (the convex hull of some vertices of P) admit such an approximation, then P is a (k+1)-gon. This implies the following result: For any k > 2 and any convex polygon P of perimeter at most 1 there is a sub-k-gon Q of P such that the Hausdorff-distance of P and Q is at most 1/(k+1) * sin(pi/(k+1)).
△ Less
Submitted 19 February, 2007; v1 submitted 16 February, 2007;
originally announced February 2007.
-
Gradient Estimates for the Perfect Conductivity Problem
Authors:
Ellen Shiting Bao,
YanYan Li,
Biao Yin
Abstract:
This paper concerns optimal gradient estimates of solutions for the perfect conductivity problem with closely spaced interfacial boundaries. The problem arises from composite material. Our estimates exhibit different blow up rates of the gradients, as the distance between the inclusions goes to zero, in dimensions n=2, n=3 and n\ge 4, which become higher as dimensions increase.
This paper concerns optimal gradient estimates of solutions for the perfect conductivity problem with closely spaced interfacial boundaries. The problem arises from composite material. Our estimates exhibit different blow up rates of the gradients, as the distance between the inclusions goes to zero, in dimensions n=2, n=3 and n\ge 4, which become higher as dimensions increase.
△ Less
Submitted 18 December, 2006;
originally announced December 2006.
