English
Related papers

Related papers: Bi-parameter embedding and measures with restricti…

200 papers

We present a semidefinite programming approach to bound the measures of cross-independent pairs in a bipartite graph. This can be viewed as a far-reaching extension of Hoffman's ratio bound on the independence number of a graph. As an…

Combinatorics · Mathematics 2018-09-18 Sho Suda , Hajime Tanaka , Norihide Tokushige

We are concerned with a variant of the isoperimetric problem, which in our setting arises in a geometrically nonlinear two-well problem in elasticity. More precisely, we investigate the optimal scaling of the energy of an elastic inclusion…

Analysis of PDEs · Mathematics 2024-05-22 Ibrokhimbek Akramov , Hans Knüpfer , Martin Kružík , Angkana Rüland

Constrained coding plays a key role in optimizing performance and mitigating errors in applications such as storage and communication, where specific constraints on codewords are required. While non-parametric constraints have been…

Information Theory · Computer Science 2025-05-05 Daniella Bar-Lev , Michael Shlizerman

We endow the set of all invariant measures of a topological dynamical system with a metric $\bar{\rho}$, which induces a topology stronger than the the weak$^*$-topology. Then, we study the closedness of ergodic measures within a…

Dynamical Systems · Mathematics 2025-10-31 Sejal Babel , Martha Łącka

The definition of $k^{th}$-order empirical entropy of strings is extended to node labelled binary trees. A suitable binary encoding of tree straight-line programs (that have been used for grammar-based tree compression before) is shown to…

Data Structures and Algorithms · Computer Science 2020-05-21 Danny Hucke , Markus Lohrey , Louisa Seelbach Benkner

We construct, for every $d \geq 3$, a $d$-regular acyclic measurably bipartite graphing that admits no measurable perfect matching, resolving a problem of Kechris and Marks. A dense variant of our construction yields a coupling of two…

Combinatorics · Mathematics 2024-10-11 Gábor Kun

We give a characterization of $BMO^\alpha$-martingale spaces by using fractional Carleson measures. We get the boudedness of martingale transform and square function on $BMO^\alpha$-martingale spaces easily by using this characterization.…

Probability · Mathematics 2014-05-12 Chao Zhang , Wei Chen , Peide Liu

A quasiconformal tree is a doubling metric tree in which the diameter of each arc is bounded above by a fixed multiple of the distance between its endpoints. In this paper we show that every quasiconformal tree bi-Lipschitz embeds in some…

Metric Geometry · Mathematics 2021-06-25 Guy C. David , Sylvester Eriksson-Bique , Vyron Vellis

We discuss possible connections between the thermostatistical properties of a gas of the two-parameter deformed bosonic particles called Fibonacci oscillators and the properties of the Tsallis thermostatistics. In this framework, we…

Statistical Mechanics · Physics 2009-04-21 Abdullah Algin

In this paper we prove a higher dimensional analogue of Carleson's $\varepsilon^2$ conjecture. Given two arbitrary disjoint open sets $\Omega^+,\Omega^-\subset \mathbb{R}^{n+1}$, and $x\in\mathbb{R}^{n+1}$, $r>0$, we denote…

Classical Analysis and ODEs · Mathematics 2023-12-21 Ian Fleschler , Xavier Tolsa , Michele Villa

We consider operators of the type $D^\alpha:H^2(\mathcal{H})\to H^2(\mathcal{H})$, where $D^\alpha$ denotes a fractional differentiation operator, and $\Gamma_\phi$ is a Hankel operator. For $\alpha>0$, we characterize boundedness in terms…

Functional Analysis · Mathematics 2017-05-23 Eskil Rydhe

We study three different kinds of embeddings of tree patterns: weakly-injective, ancestor-preserving, and lca-preserving. While each of them is often referred to as injective embedding, they form a proper hierarchy and their computational…

Databases · Computer Science 2012-05-01 Jakub Michaliszyn , Anca Muscholl , Sławek Staworko , Piotr Wieczorek , Zhilin Wu

A \emph{metric tree embedding} of expected \emph{stretch~$\alpha \geq 1$} maps a weighted $n$-node graph $G = (V, E, \omega)$ to a weighted tree $T = (V_T, E_T, \omega_T)$ with $V \subseteq V_T$ such that, for all $v,w \in V$,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-25 Stephan Friedrichs , Christoph Lenzen

In this paper we recall for physicists how it is possible, using the principle of maximization of the Boltzmann-Shannon entropy, to derive the Burr-Bingh-Maddala (burr12) double power law probability distribution function and its…

Disordered Systems and Neural Networks · Physics 2016-04-19 F. Brouers

We prove that, when linearized, the governing equations of an incompressible elastic continuum yield Maxwell's equations as corollaries. Through judicious distinction between the referential and local descriptions, the principle of material…

General Physics · Physics 2009-04-11 C. I. Christov

We contribute to the study of generalizations of the Perfect Set Property and the Baire Property to subsets of spaces of higher cardinalities, like the power set $P(\lambda)$ of a singular cardinal $\lambda$ of countable cofinality or…

Logic · Mathematics 2024-11-05 Vincenzo Dimonte , Martina Iannella , Philipp Lücke

Renormalization group analysis for multi-band many-electron systems at half-filling at positive temperature is presented. The analysis includes the Matsubara ultra-violet integration and the infrared integration around the zero set of the…

Mathematical Physics · Physics 2015-09-01 Yohei Kashima

Using observation data to estimate unknown parameters in computational models is broadly important. This task is often challenging because solutions are non-unique due to the complexity of the model and limited observation data. However,…

Methodology · Statistics 2018-12-18 Jiacheng Wu , Jian-Xun Wang , Shawn C. Shadden

We present a method for reducing the treewidth of a graph while preserving all the minimal $s-t$ separators. This technique turns out to be very useful for establishing the fixed-parameter tractability of constrained separation and…

Data Structures and Algorithms · Computer Science 2010-02-03 Dániel Marx , Barry O'Sullivan , Igor Razgon

The notion of tree entropy was introduced by the author as a normalized limit of the number of spanning trees in finite graphs, but is defined on random infinite rooted graphs. We give some new expressions for tree entropy; one uses…

Combinatorics · Mathematics 2010-04-27 Russell Lyons