English
Related papers

Related papers: Flow Equivalence of Shift Spaces

200 papers

The performance of flow matching and diffusion models can be greatly improved at inference time using reward alignment algorithms, yet efficiency remains a major limitation. While several algorithms were proposed, we demonstrate that a…

Machine Learning · Computer Science 2026-02-12 Peter Holderrieth , Uriel Singer , Tommi Jaakkola , Ricky T. Q. Chen , Yaron Lipman , Brian Karrer

We show that the values of entropies of multidimensional shifts of finite type (SFTs) are characterized by a certain computation-theoretic property: a real number $h\geq 0$ is the entropy of such an SFT if and only if it is right…

Dynamical Systems · Mathematics 2014-09-23 Michael Hochman , Tom Meyerovitch

This paper investigates the connections between rectified flows, flow matching, and optimal transport. Flow matching is a recent approach to learning generative models by estimating velocity fields that guide transformations from a source…

Machine Learning · Computer Science 2026-02-17 Johannes Hertrich , Antonin Chambolle , Julie Delon

We investigate the shallow flow of viscous fluid into and out of a channel whose gap width increases as a power-law ($x^n$), where $x$ is the downstream axis. The fluid flows slowly, while injected at a rate in the form of $t^\alpha$, where…

Fluid Dynamics · Physics 2023-12-13 M-S. Liu , H. E. Huppert

This work is concerned with the finiteness problem for static, spherically symmetric perfect fluids in both Newtonian Gravity and General Relativity. We derive criteria on the barotropic equation of state guaranteeing that the corresponding…

General Relativity and Quantum Cosmology · Physics 2009-11-07 J. Mark Heinzle

Cavity flow problems in two dimensions, as well as in the axially symmetric three-dimensional case, have been extensively studied in the literature from a qualitative perspective. While numerous results exist concerning minimizers or stable…

Analysis of PDEs · Mathematics 2025-09-03 Masoud Bayrami , Morteza Fotouhi , Parisa Vosooqnejad

Via a straightforward integration of the Einstein equations with cosmological constant, all static circularly symmetric perfect fluid 2+1 solutions are derived. The structural functions of the metric depend on the energy density, which…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Alberto A. Garcia , Cuauhtemoc Campuzano

Exact solutions of a classical problem of a plane unsteady potential flow of an ideal incompressible fluid with a free boundary are presented. The fluid occupies a semi-infinite strip bounded by the free surface (from above) and (from the…

Fluid Dynamics · Physics 2021-08-13 Evgenii A. Karabut , Elena N. Zhuravleva , Nikolay M. Zubarev , Olga V. Zubareva

Let $S=\{s_i\in\mathbb N\cup\{0\}:0\leq s_i<s_{i+1}\}$ and let $d_{0}=s_{0}$ and $\Delta(S)=\{d_{n}\}_{n}$ where $d_{n}=s_{n}-s_{n-1}$. In this note, we show that an $S$-gap shift is subshift of finite type (SFT) if and only if $S$ is…

Dynamical Systems · Mathematics 2013-07-23 D. Ahmadi Dastjerdi , S. Jangjoo

Compressible (full) potential flow is expressed as an equivalent first-order system of conservation laws for density $\rho$ and velocity $v$. Energy $E$ is shown to be the only nontrivial entropy for that system in multiple space…

Analysis of PDEs · Mathematics 2015-04-07 Volker Elling

We derive moment estimates and a strong limit theorem for space inverses of stochastic flows generated by jump SDEs with adapted coefficients in weighted H\"older norms using the Sobolev embedding theorem and the change of variable formula.…

Probability · Mathematics 2014-11-25 James-Michael Leahy , Remigijus Mikulevicius

We present a universal relation between the flow of a Renyi entropy and the full counting statistics of energy transfers. We prove the exact relation for a flow to a system in thermal equilibrium that is weakly coupled to an arbitrary…

Quantum Physics · Physics 2015-06-02 Mohammad H. Ansari , Yuli V. Nazarov

In this work we study the entropies of subsystems of shifts of finite type (SFTs) and sofic shifts on countable amenable groups. We prove that for any countable amenable group $G$, if $X$ is a $G$-SFT with positive topological entropy $h(X)…

Dynamical Systems · Mathematics 2023-02-21 Robert Bland , Kevin McGoff , Ronnie Pavlov

This paper is a review on recently found connection between geodesically equivalent metrics and integrable geodesic flows. Suppose two different metrics on one manifold have the same geodesics. We show that then the geodesic flows of these…

Differential Geometry · Mathematics 2011-08-08 Vladimir S. Matveev , Petar J. Topalov

Researchers have proposed formal definitions of quantitative information flow based on information theoretic notions such as the Shannon entropy, the min entropy, the guessing entropy, and channel capacity. This paper investigates the…

Cryptography and Security · Computer Science 2010-04-02 Hirotoshi Yasuoka , Tachio Terauchi

Analogue gravity offers an approach for testing the universality and robustness of quantum field theories in curved spacetimes and validating them using down-to-earth, laboratory-based experiments. Fluid interfaces are a promising framework…

General Relativity and Quantum Cosmology · Physics 2023-06-27 Vitor S. Barroso , Cameron R. D. Bunney , Silke Weinfurtner

A pseudo-Anosov flow is said to have perfect fits if there are stable and unstable leaves that are asymptotic in the universal cover. We give an algorithm to decide, given a box decomposition of a pseudo-Anosov flow, if the flow has perfect…

Geometric Topology · Mathematics 2025-12-02 Layne Hall

The stability problem in terms of two measures for semiflows in space conv(R^n) was investigated. On the basis of comparison principle the obtained result is used to study the stability criteria for a certain semiflow in space conv(R^n).…

We present a unifying approach to the study of entropies in Mathematics, such as measure entropy, topological entropy, algebraic entropy, set-theoretic entropy. We take into account discrete dynamical systems, that is, pairs $(X,T)$, where…

Dynamical Systems · Mathematics 2019-08-30 Dikran Dikranjan , Anna Giordano Bruno

Two finite volume methods are derived and applied to the solution of problems of incompressible flow. In particular, external inviscid flows and boundary-layer flows are examined. The firstmethod analyzed is a cell-centered finite volume…

Numerical Analysis · Mathematics 2025-10-20 Darryl Whitlow