Results 21 to 30 of about 1,186 (159)
Efficiently sampling the realizations of bounded, irregular degree sequences of bipartite and directed graphs. [PDF]
PLoS ONE, 2018 Since 1997 a considerable effort has been spent on the study of the swap (switch) Markov chains on graphic degree sequences. All of these results assume some kind of regularity in the corresponding degree sequences.
Péter L Erdős +3 more
doaj +1 more source
On the Accuracy of the Exponential Approximation to Random Sums of Alternating Random Variables
Mathematics, 2020 Using the generalized stationary renewal distribution (also called the equilibrium transform) for arbitrary distributions with a finite non-zero first moment, we prove moment-type error-bounds in the Kantorovich distance for the exponential approximation
Irina Shevtsova, Mikhail Tselishchev
doaj +1 more source
On a Dynamical Approach to Some Prime Number Sequences
Entropy, 2018 We show how the cross-disciplinary transfer of techniques from dynamical systems theory to number theory can be a fruitful avenue for research. We illustrate this idea by exploring from a nonlinear and symbolic dynamics viewpoint certain patterns ...
Lucas Lacasa +3 more
doaj +1 more source
Generalizations of Fano’s Inequality for Conditional Information Measures via Majorization Theory
Entropy, 2020 Fano’s inequality is one of the most elementary, ubiquitous, and important tools in information theory. Using majorization theory, Fano’s inequality is generalized to a broad class of information measures, which contains those of Shannon and ...
Yuta Sakai
doaj +1 more source
Journal of High Energy Physics, 2017 Partial symmetries are described by generalized group structures known as symmetric inverse semigroups. We use the algebras arising from these structures to realize supersymmetry in (0+1) dimensions and to build many-body quantum systems on a chain. This
Pramod Padmanabhan +3 more
doaj +1 more source
On Metric Choice in Dimension Reduction for Fréchet Regression
International Statistical Review, EarlyView.Summary Fréchet regression is becoming a mainstay in modern data analysis for analysing non‐traditional data types belonging to general metric spaces. This novel regression method is especially useful in the analysis of complex health data such as continuous monitoring and imaging data.
Abdul‐Nasah Soale +3 more
wiley +1 more source
Rényi second laws for black holes
Journal of High Energy PhysicsHawking’s black hole area theorem provides a geometric realization of the second law of thermodynamics and constrains gravitational processes. In this work we explore a one-parameter extension of this constraint formulated in terms of the monotonicity ...
Alice Bernamonti +3 more
doaj +1 more source
Estimates on the decay of the Laplace–Pólya integral
Bulletin of the London Mathematical Society, EarlyView.Abstract The Laplace–Pólya integral, defined by Jn(r)=1π∫−∞∞sincntcos(rt)dt$J_n(r) = \frac{1}{\pi }\int _{-\infty }^\infty \operatorname{sinc}^n t \cos (rt) \,\mathrm{d}t$, appears in several areas of mathematics. We study this quantity by combinatorial methods; accordingly, our investigation focuses on the values at integer rs$r{\rm s}$.
Gergely Ambrus, Barnabás Gárgyán
wiley +1 more source
On Strongly Regular Graphs and the Friendship Theorem
MathematicsThis paper presents an alternative proof of the celebrated friendship theorem, originally established by Erdős, Rényi, and Sós in 1966. The proof relies on a closed-form expression for the Lovász ϑ-function of strongly regular graphs, recently derived by
Igal Sason
doaj +1 more source
Journal of Graph Theory, Volume 110, Issue 4, Page 448-456, December 2025.ABSTRACT A dominating K t‐model in a graph G is a sequence ( T 1 , … , T t ) of pairwise disjoint non‐empty connected subgraphs of G, such that for 1 ⩽ i < j ⩽ t every vertex in T j has a neighbour in T i. Replacing ‘every vertex in T j’ by ‘some vertex in T j’ retrieves the standard definition of K t‐model, which is equivalent to K t being a minor of ...
Freddie Illingworth, David R. Wood
wiley +1 more source