English
Related papers

Related papers: Pseudofinite proofs of the stable graph regularity…

200 papers

Kolla and Tulsiani [KT07,Kolla11} and Arora, Barak and Steurer [ABS10] introduced the technique of subspace enumeration, which gives approximation algorithms for graph problems such as unique games and small set expansion; the running time…

Data Structures and Algorithms · Computer Science 2012-12-11 Shayan Oveis Gharan , Luca Trevisan

We develop a stabilized cut finite element method for the convection problem on a surface based on continuous piecewise linear approximation and gradient jump stabilization terms. The discrete piecewise linear surface cuts through a…

Numerical Analysis · Mathematics 2015-11-10 Erik Burman , Peter Hansbo , Mats G. Larson , Sara Zahedi

The stable rank of Leavitt path algebras of row-finite graphs was computed by Ara and Pardo. In this paper we extend this for an arbitrary directed graph. In some parts, we proceed our computation as the row-finite case while in some parts…

Rings and Algebras · Mathematics 2012-08-22 Hossein Larki , Abdolhamid Riazi

We present a unified approach to proving Ramsey-type theorems for graphs with a forbidden induced subgraph which can be used to extend and improve the earlier results of Rodl, Erdos-Hajnal, Promel-Rodl, Nikiforov, Chung-Graham, and…

Combinatorics · Mathematics 2007-12-27 Jacob Fox , Benny Sudakov

On approaching the dynamical transition temperature, supercooled liquids show heterogeneity over space and time. Static replica theory investigates the dynamical crossover in terms of the free energy landscape (FEL). Two kinds of static…

Statistical Mechanics · Physics 2024-03-19 Hiroshi Frusawa

In this paper, we exploit the theory of dense graph limits to provide a new framework to study the stability of graph partitioning methods, which we call structural consistency. Both stability under perturbation as well as asymptotic…

Combinatorics · Mathematics 2016-08-15 Peter Diao , Dominique Guillot , Apoorva Khare , Bala Rajaratnam

In this paper, we discuss the application of the Generalized Finite Element Method (GFEM) to approximate the solutions of quasilinear elliptic equations with multiple interfaces in one dimensional space. The problem is characterized by…

Numerical Analysis · Mathematics 2021-02-02 Tilsa Aryeni , Quanling Deng , Victor Ginting

In this paper, by using the orthogonally fixed point method, we prove the Hyers-Ulam stability and the hyperstability of orthogonally 3-Lie homomorphisms for additive $\rho$-functional equation in 3-Lie algebras.\\ Indeed, we investigate…

Functional Analysis · Mathematics 2020-02-18 Vahid Keshavarz , Sedigheh Jahedi , Themistocles M. Rassias

Following Chaudhuri, Sankaranarayanan, and Vardi, we say that a function $f:[0,1] \to [0,1]$ is $r$-regular if there is a B\"{u}chi automaton that accepts precisely the set of base $r \in \mathbb{N}$ representations of elements of the graph…

Logic in Computer Science · Computer Science 2023-06-22 Alexi Block Gorman , Philipp Hieronymi , Elliot Kaplan , Ruoyu Meng , Erik Walsberg , Zihe Wang , Ziqin Xiong , Hongru Yang

Suppose a $k$-uniform hypergraph $H$ that satisfies a certain regularity instance (that is, there is a partition of $H$ given by the hypergraph regularity lemma into a bounded number of quasirandom subhypergraphs of prescribed densities).…

Combinatorics · Mathematics 2022-08-15 Felix Joos , Jaehoon Kim , Daniela Kühn , Deryk Osthus

We consider the numerical stability of the parameter recovery problem in Linear Structural Equation Model ($\LSEM$) of causal inference. A long line of work starting from Wright (1920) has focused on understanding which sub-classes of…

Machine Learning · Computer Science 2020-08-18 Karthik Abinav Sankararaman , Anand Louis , Navin Goyal

Stable distributions provide a flexible framework for modeling heavy-tailed and skewed data, with the stability index $\alpha$ quantifying tail heaviness. We propose a new semiparametric estimator for $\alpha$ that leverages the two-sum…

Methodology · Statistics 2025-08-19 Cornelis J. Potgieter , Jacques van Appel , Sudharshan Samaratunga

We consider the stability analysis of a large class of linear 1-D PDEs with polynomial data. This class of PDEs contains, as examples, parabolic and hyperbolic PDEs, PDEs with boundary feedback and systems of in-domain/boundary coupled…

Systems and Control · Computer Science 2017-09-19 Aditya Gahlawat , Giorgio Valmorbida

The purpose of this paper is to initiate a new attack on Arveson's resistant conjecture, that all graded submodules of the $d$-shift Hilbert module $H^2$ are essentially normal. We introduce the stable division property for modules (and…

Operator Algebras · Mathematics 2011-04-26 Orr Shalit

We study the notions generic stability, regularity, homogeneous pregeometries, quasiminimality, and their mutual relations, in an arbitrary first order theory T. We prove that "infinite-dimensional homogeneous pregeometries" coincide with…

Logic · Mathematics 2010-09-28 Anand Pillay , Predrag Tanovic

We introduce topological conditions on a broad class of functionals that ensure that the persistent homology modules of their associated sublevel set filtration admit persistence diagrams, which, in particular, implies that they satisfy…

Algebraic Topology · Mathematics 2024-01-08 Ulrich Bauer , Anibal M. Medina-Mardones , Maximilian Schmahl

This paper introduces a generalized fractional Halanay-type coupled inequality, which serves as a robust tool for characterizing the asymptotic stability of diverse time fractional functional differential equations, particularly those…

Numerical Analysis · Mathematics 2025-01-30 La Van Thinh , Hoang The Tuan , Dongling Wang , Yin Yang

Rallis and Soudry have proven the stability under twists by highly ramified characters of the local gamma factor arising from the doubling method, in the case of a symplectic group or orthogonal group G over a local non-archimedean field F…

Number Theory · Mathematics 2007-05-23 Eliot Brenner

We initiate a systematic investigation of the abstract elementary classes that have amalgamation, satisfy tameness (a locality property for orbital types), and are stable (in terms of the number of orbital types) in some cardinal. Assuming…

Logic · Mathematics 2018-11-22 Sebastien Vasey

Fiol, Garriga, and Yebra introduced the notion of pseudo-distance-regular vertices, which they used to develop a new characterization of distance-regular graphs. Building on that work, Fiol and Garriga developed the spectral excess theorem…

Combinatorics · Mathematics 2022-10-14 Sabrina Lato