arXiv Science⌕ Search

SEARCH · arXiv Science

Search arXiv Science

Search indexed arXiv papers on artificial intelligence, large language models, computer vision and robotics. Read source abstracts and follow links to arXiv.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,081 records · Page 60Linked to original sources

Revisiting the Fluid Energy Equation: Stagnation-Enthalpy Balance, Flow Work, and Mechanical-Energy Conservation in Unsteady Potential Fields

The classical governing equations of fluid mechanics assign pressure two roles: elastic energy of a fluid parcel in acoustics and a surface force on a control-volume boundary in flow dynamics, leading to energy equations with different physical content and predictions. This study re-examines the governing equations by applying the first law of thermodynamics to a fluid parcel in the Eulerian description parcel energy comprising internal, kinetic, and flow-work terms. The resulting total-energy equation can be written as a stagnation-enthalpy balance, and decomposes into mechanical and thermal parts. The thermal part is identical in form to the conventional internal-energy equation, whereas the mechanical part corresponds to the equation of motion and differs from the conventional mechanical-energy equation by the local derivative of pressure. The difference between the new and old formulations of momentum conservation arises because classical mechanics has not considered a non-steady potential-energy field doing work, and it shows that the Navier-Stokes equations is incomplete. In the study, the pressure gradient is interpreted not as an independent driving force but as the spatial manifestation of reversible conversion among internal, flow-work, and kinetic energy, while viscous dissipation provides the irreversible channel. By extending mechanical-energy conservation to unsteady conservative (potential) fields, this study extends the classical mechanical framework and improves the accuracy of its application in various engineering fields.

physics.flu-dyn↗

Market-Based Probability of Stock Returns

This paper describes the dependence of market-based statistical moments of returns on statistical moments and correlations of the current and past trade values. We use Markowitz's definition of value weighted return of a portfolio as the definition of market-based average return of trades during the averaging period. Then we derive the dependence of market-based volatility and higher statistical moments of returns on statistical moments, volatilities, and correlations of the current and past trade values. We derive the approximations of the characteristic function and the probability of returns by a finite number q of market-based statistical moments. To forecast market-based average and volatility of returns at horizon T, one should predict the first two statistical moments and correlation of current and past trade values at the same horizon. We discuss the economic reasons that limit the number of predicted statistical moments of returns by the first two. That limits the accuracy of the forecasts of probability of returns by the accuracy of the Gaussian approximations. To improve the reliability of large macroeconomic and market models like BlackRock's Aladdin, JP Morgan, and the U.S. Fed., the developers should use market-based statistical moments of returns.

econ.GN↗

Comments on flavor symmetry breaking and three-dimensional superconformal index

We investigate the superconformal index of a three-dimensional $SU(2)$ ${\mathcal N}=2$ supersymmetric QCD with $N_f=4$ flavors. This theory confines with the breaking of a global symmetry. We obtain the index of this theory by integrating out a flavor from the theory with $N_f=6$ flavors. The superconformal index of the theory vanishes for generic values of the flavor fugacities. However, the specific choice of fugacities allows us to describe the flavor symmetry-breaking phenomenon.

hep-th↗

Diversity Embeddings and the Hypergraph Sparsest Cut

Good approximations have been attained for the sparsest cut problem by rounding solutions to convex relaxations via low-distortion metric embeddings. Recently, Bryant and Tupper showed that this approach extends to the hypergraph setting by formulating a linear program whose solutions are so-called diversities which are rounded via diversity embeddings into $\ell_1$. Diversities are a generalization of metric spaces in which the nonnegative function is defined on all subsets as opposed to only on pairs of elements. We show that this approach yields a polytime $O(\log{n})$-approximation when either the supply or demands are given by a graph. This result improves upon Plotkin et al.'s $O(\log{(kn)}\log{n})$-approximation, where $k$ is the number of demands, for the setting where the supply is given by a graph and the demands are given by a hypergraph. Additionally, we provide a polytime $O(\min{\{r_G,r_H\}}\log{r_H}\log{n})$-approximation for when the supply and demands are given by hypergraphs whose hyperedges are bounded in cardinality by $r_G$ and $r_H$ respectively. To establish these results we provide an $O(\log{n})$-distortion $\ell_1$ embedding for the class of diversities known as diameter diversities. This improves upon Bryant and Tupper's $O(\log\^2{n})$-distortion embedding. The smallest known distortion with which an arbitrary diversity can be embedded into $\ell_1$ is $O(n)$. We show that for any $ε> 0$ and any $p>0$, there is a family of diversities which cannot be embedded into $\ell_1$ in polynomial time with distortion smaller than $O(n^{1-ε})$ based on querying the diversities on sets of cardinality at most $O(\log^p{n})$, unless $P=NP$. This disproves (an algorithmic refinement of) Bryant and Tupper's conjecture that there exists an $O(\sqrt{n})$-distortion $\ell_1$ embedding based off a diversity's induced metric.

cs.DS↗

Local structure of homogeneous $ANR$-spaces

We investigate to what extend finite-dimensional homogeneous locally compact $ANR$-spaces have common properties with Euclidean manifolds. Specially, the local structure of homogeneous $ANR$-spaces is described. Using that description, we provide a positive solution of the problem whether every finite-dimensional homogeneous metric $ANR$-compactum $X$ is dimensionally full-valued, i.e. $\dim X\times Y=\dim X+\dim Y$ for any metric compactum $Y$.

math.GN↗

Learning to Incentivize Perfect-Knowledge Agents with Unobserved Rewards

Motivated by a number of real-world applications from domains like healthcare and sustainable transportation, in this paper we study a scenario of repeated principal-agent games within a multi-armed bandit (MAB) framework, where: the principal gives a different incentive for each bandit arm, the agent picks a bandit arm to maximize its own expected reward plus incentive, and the principal observes which arm is chosen and receives a reward (different than that of the agent) for the chosen arm. Designing policies for the principal is challenging because the principal cannot directly observe the reward that the agent receives for their chosen actions, and so the principal cannot directly learn the expected reward using existing estimation techniques. As a result, the problem of designing policies for this scenario, as well as similar ones, remains mostly unexplored. In this paper, we construct a policy that achieves a low regret (i.e., square-root regret up to a log factor) in this scenario for the case where the agent has perfect-knowledge about its own expected rewards for each bandit arm. We design our policy by first constructing an estimator for the agent's expected reward for each bandit arm. Since our estimator uses as data the sequence of incentives offered and subsequently chosen arms, the principal's estimation can be regarded as an analogy of online inverse optimization in MAB's. Next, we construct a policy that we prove achieves a low regret by deriving finite-sample concentration bounds for our estimator. We conclude with numerical simulations demonstrating the applicability of our framework to personalized adherence-improving incentive design for long-term statin treatments.

cs.LG↗

Upper metric mean dimensions with potential of $ε$-stable sets

For infinite-entropy systems, we investigate chaotic behavior occurring in stable sets and use upper metric mean dimensions to characterize the ``size" of $ε$-stable sets and stable sets. The main results of this paper are as follows: (1) We establish precise relations between the upper metric mean dimensions (with potential) of $ε$-stable sets and those of the whole phase space. As an application, we show that the corresponding upper metric mean dimensions defined by topological conditional entropy, preimage neighborhood entropy, and topological entropy coincide. (2) We prove that for every ergodic measure with positive upper mean Katok entropy, weakly mixing sets occur in the closures of stable sets for almost every point and have positive upper capacity metric mean dimension. Furthermore, the upper metric mean dimension of the whole phase space equals the divergence rate, as the scale tends to zero, of the supremum of the $ε$-topological entropies of its stable sets.

math.DS↗

Quartic Gauss sums over primes and metaplectic theta functions

We improve 1987 estimates of Patterson for sums of quartic Gauss sums over primes. Our Type-I and Type-II estimates feature new ideas, including use of the quadratic large sieve over $\mathbb{Q}(i)$, and Suzuki's evaluation of the Fourier-Whittaker coefficients of quartic theta functions at squares. We also conjecture asymptotics for certain moments of quartic Gauss sums over primes.

math.NT↗

Dynamic Strategy Selection

We consider the problem of dynamically selecting among competing strategies using observable predictors. To mitigate estimation noise and excessive switching, we regularise the estimated policy with a switching cost, which may exceed actual transaction costs when these are too small to provide sufficient regularisation. Since switching costs make current choices affect future decisions, we formulate the problem using dynamic programming. The optimal policy is estimated using a reinforcement learning algorithm based on iterated regressions, making the procedure simple to implement. We apply the method to monthly rotation among momentum, value, profitability, and defensive U.S. equity factors over a sample of about 60 years. Using a parsimonious set of state variables, the estimated policy outperforms both the myopic dynamic policy and the best fixed factor in hindsight in out-of-sample evaluation. Under weak conditions, we show theoretically that the decision rule estimated from empirical data is asymptotically consistent for the unknown optimal decision rule. Simulation results illustrate the finite-sample relevance of these asymptotic results.

cs.LG↗

Ergodicity of a surgered flow on unit tangent bundle of hyperbolic surface

Starting with a trivial periodic flow on $\mathbb{S}M$, the unit tangent bundle of a genus two surface, we perform a Dehn-type surgery on the manifold around a tubular neighborhood of a curve on $\mathbb{S}M$ that projects to a self-intersecting closed geodesic on $M$, to get a surgered flow which restricted to the surgery region is ergodic with respect to the volume measure. The surgered flow projects to a map on the surgery track that can be taken to be a linked twist map with oppositely oriented shears which generates the ergodic behavior for sufficiently strong shears in the surgery.

math.DS↗

When the Agent Learns Too: Learning to Incentivize with Unobserved Rewards

In practice, incentive providers (i.e., principals) often cannot observe the reward realizations of incentivized agents, which is in contrast to many principal-agent models that have been previously studied. This information asymmetry challenges the principal to consistently estimate the agent's unknown rewards by solely watching the agent's decisions, which becomes even more challenging when the agent has to learn its own rewards. This complex setting is observed in various real-life scenarios ranging from renewable energy storage contracts to personalized healthcare incentives. Hence, it offers not only interesting theoretical questions but also wide practical relevance. This paper explores a repeated adverse selection game between a self-interested learning agent and a learning principal. The agent tackles a multi-armed bandit (MAB) problem to maximize their expected reward plus incentive. On top of the agent's learning, the principal trains a parallel algorithm and faces a trade-off between consistently estimating the agent's unknown rewards and maximizing their own utility by offering adaptive incentives to lead the agent. For a non-parametric model, we introduce an estimator whose only input is the history of principal's incentives and agent's choices. We unite this estimator with a proposed data-driven incentive policy within a MAB framework. Without restricting the type of the agent's algorithm, we prove finite-sample consistency of the estimator and a rigorous regret bound for the principal by considering the sequential externality imposed by the agent. Lastly, our theoretical results are reinforced by simulations justifying applicability of our framework to green energy aggregator contracts.

cs.LG↗

Torsion Vanishing for Some Shimura Varieties

We generalize the torsion vanishing results of Caraiani-Scholze and Koshikawa. Our results apply to the cohomology of general Shimura varieties $(\mathbf{G},X)$ of PEL type $A$ or $C$, localized at a suitable maximal ideal $\mathfrak{m}$ in the spherical Hecke algebra at primes $p$ such that $\mathbf{G}_{\mathbb{Q}_{p}}$ is a group for which we know the Fargues-Scholze local Langlands correspondence is the semi-simplification of a suitably nice local Langlands correspondence. This is accomplished by combining Koshikawa's technique, the theory of geometric Eisenstein series over the Fargues-Fontaine curve, the work of Santos describing the structure of the fibers of the minimally and toroidally compactified Hodge-Tate period morphism for general PEL type Shimura varieties of type $A$ or $C$, and ideas developed by Zhang on comparing Hecke correspondences on the moduli stack of $G$-bundles with the cohomology of Shimura varieties. In the process, we also establish a description of the generic part of the cohomology that bears resemblance to the work of Xiao-Zhu. Moreover, we also construct a filtration on the compactly supported cohomology that differs from Manotovan's filtration in the case that the Shimura variety is non-compact, allowing us to circumvent some of the circumlocutions taken by Cariani-Scholze. Our method showcases a very general strategy for proving such torsion vanishing results, and should bear even more fruit once the inputs are generalized. Motivated by this, we formulate an even more general torsion vanishing conjecture.

math.NT↗

Secretary Problems with Random Number of Candidates: How Prior Distributional Information Helps

We study variants of the secretary problem, where $N$, the number of candidates, is a random variable with distribution $\mathbf p$. The decision maker, given prior distributional information about $\mathbf p$, wants to maximize the probability of success -- picking the largest number among the $N$ candidates -- using only the sequentially revealed relative ranks of the candidates. When $\mathbf p$ is fully known (full information setting), we show that single-threshold type of strategies can achieve $1/e$-approximation to the optimal probability of success among all possible strategies. In the sampling setting, we give an algorithm that finds a strategy with additive suboptimality at most $ε$ and provide its sample-complexity guarantee. We also give a sampling lower bound; for small $ε$, the upper and lower bounds match up to a logarithmic factor in $1/ε$.

cs.DS↗

Caching Connections in Matchings

Motivated by the desire to utilize a limited number of configurable optical switches by recent advances in Software Defined Networks (SDNs), we define an online problem which we call the Caching in Matchings problem. This problem has a natural combinatorial structure and therefore may find additional applications in theory and practice. In the Caching in Matchings problem our cache consists of $k$ matchings of connections between servers that form a bipartite graph. To cache a connection we insert it into one of the $k$ matchings possibly evicting at most two other connections from this matching. This problem resembles the problem known as Connection Caching, where we also cache connections but our only restriction is that they form a graph with bounded degree $k$. Our results show a somewhat surprising qualitative separation between the problems: The competitive ratio of any online algorithm for caching in matchings must depend on the size of the graph. Specifically, we give a deterministic $O(nk)$ competitive and randomized $O(n \log k)$ competitive algorithms for caching in matchings, where $n$ is the number of servers and $k$ is the number of matchings. We also show that the competitive ratio of any deterministic algorithm is $Ω(\max(\frac{n}{k},k))$ and of any randomized algorithm is $Ω(\log \frac{n}{k^2 \log k} \cdot \log k)$. In particular, the lower bound for randomized algorithms is $Ω(\log n)$ regardless of $k$, and can be as high as $Ω(\log^2 n)$ if $k=n^{1/3}$, for example. We also show that if we allow the algorithm to use at least $2k-1$ matchings compared to $k$ used by the optimum then we match the competitive ratios of connection catching which are independent of $n$. Interestingly, we also show that even a single extra matching for the algorithm allows to get substantially better bounds.

cs.DS↗

On a metric view of the polynomial shift locus

We introduce a path metric $ρ_D$ on the shift locus $\mathcal{S}_D$ of degree $D\geq2$ complex polynomials by connecting complex dynamics to geometric group theory. We encode the escape and deformation data of polynomial basins by metric graphs and use the thermodynamic geometry of the resulting metric graph space. We prove that $(\mathcal{S}_D,ρ_D)$ is complete if and only if $D=2$. For $D\geq3$, we show that the positive-height part of the metric boundary is naturally homeomorphic to the projectivized DeMarco--Pilgrim space $\mathbb{P}\mathcal{S}\mathcal{T}_D^*$. Our result provides a new way of understanding this space which encodes the topology of the shift locus and is defined abstractly as a monotone-light quotient.

math.DS↗

Time-Averages along Partial Orbits for Dynamical Systems

We investigate the convergence of time-averages of continuous functions along partial orbits for continuous dynamical systems on compact metric spaces. Unlike the classical focus of ergodic theory on convergence almost everywhere, our study emphasizes convergence at every point, motivated by problems in number theory. To this end, we consider a sequence having a uniform behavior property in the natural numbers. We also define and study two structural properties of dynamical systems along such partial orbits: minimal mean Lyapunov stability and minimal mean attractability. Our main result shows that if a continuous dynamical system is both minimally mean Lyapunov stable and minimally mean attractable along a given uniformly behaved sequence, and is minimally uniquely ergodic, then the time-average of any continuous function along the corresponding partial orbit converges to the space average at every point.

math.NT↗

Bootstrapping M-theory Orbifolds

We analyze correlation functions of $SU(k) \times SU(2)_F$ flavor currents in a family of three-dimensional ${\cal N}=4$ superconformal field theories, combining analytic bootstrap methods with input from supersymmetric localization. Via holographic duality, we extract gluon and graviton scattering amplitudes of M-theory on ${\rm AdS}_4\times S^7/\mathbb{Z}_k$ which contains a $\mathbb{C}^2/\mathbb{Z}_{k}$ orbifold singularity. From these results, we derive aspects of the effective description of M-theory on the orbifold singularity beyond its leading low energy limit. We also determine a threshold correction to the holographic correlator, which vanishes due to equal and opposite contributions from the two-loop gluon and the tree-level bulk graviton exchange.

hep-th↗