English
Related papers

Related papers: On Intersections of Cantor Sets: Self-Similarity

200 papers

Double cosets appear in many contexts in combinatorics, for example in the enumeration of certain objects up to symmetries. Double cosets in a quotient of the form $H\backslash G / H$ have an inverse, and can be their own inverse. In this…

Combinatorics · Mathematics 2025-06-05 Ludovic Schwob

To determine if two lists of numbers are the same set, we sort both lists and see if we get the same result. The sorted list is a canonical form for the equivalence relation of set equality. Other canonical forms arise in graph isomorphism…

Computational Complexity · Computer Science 2011-06-30 Lance Fortnow , Joshua A. Grochow

Let $\mathcal A=\{A_1,\ldots,A_n\}$ be a family of sets in the plane. For $0 \leq i < n$, denote by $f_i$ the number of subsets $\sigma$ of $\{1,\ldots,n\}$ of cardinality $i+1$ that satisfy $\bigcap_{i \in \sigma} A_i \neq \emptyset$. Let…

Combinatorics · Mathematics 2019-12-17 Gil Kalai , Zuzana Patáková

It is well known that descents and excedances are equidistributed in the symmetric group. We show that the descent and excedance enumerators, summed over permutations with a fixed first letter are identical when we perform a simple change…

Combinatorics · Mathematics 2026-04-10 Hiranya Kishore Dey , Umesh Shankar , Sivaramakrishnan Sivasubramanian

A family $\mathcal{F}$ of subsets of $\{1,2,\ldots,n\}$ is called a $t$-intersecting family if $|F\cap G| \geq t$ for any two members $F, G \in \mathcal{F}$ and for some positive integer $t$. If $t=1$, then we call the family $\mathcal{F}$…

Combinatorics · Mathematics 2022-11-23 Jagannath Bhanja , Sayan Goswami

Given a fractal $\mathcal{I}$ whose Hausdorff dimension matches with the upper-box dimension, we propose a new method which consists in selecting inside $\mathcal{I}$ some subsets (called quasi-Cantor sets) of almost same dimension and with…

Classical Analysis and ODEs · Mathematics 2025-01-31 Céline Esser , Béatrice Vedel

In this paper we study the equivalence relation on the set of acyclic orientations of a graph Y that arises through source-to-sink conversions. This source-to-sink conversion encodes, e.g. conjugation of Coxeter elements of a Coxeter group.…

Combinatorics · Mathematics 2008-08-21 Matthew Macauley , Henning S. Mortveit

We generalize the classical theorem by Jarnik and Besicovitch on the irrationality exponents of real numbers and Hausdorff dimension. Let a be any real number greater than or equal to 2 and let b be any non-negative real less than or equal…

Number Theory · Mathematics 2017-09-07 Verónica Becher , Jan Reimann , Theodore A. Slaman

We show that a number of naturally occurring comparison relations on positive elements in a C*-algebra are equivalent to natural comparison properties of their corresponding open projections in the bidual of the C*-algebra. In particular we…

Operator Algebras · Mathematics 2015-01-06 Eduard Ortega , Mikael Rordam , Hannes Thiel

A subset \( C \) of the vertex set \( V \) of a graph \( \Gamma = (V,E) \) is termed an $(r,s)$-regular set if each vertex in \( C \) is adjacent to exactly \( r \) other vertices in \( C \), while each vertex not in \( C \) is adjacent to…

Combinatorics · Mathematics 2025-12-25 Alireza Abdollahi , Zeinab Akhlaghi , Majid Arezoomand

We consider a countably generated and uniformly closed algebra of bounded functions. We assume that there is a lower semicontinuous, with respect to the supremum norm, quadratic form and that normal contractions operate in a certain sense.…

Functional Analysis · Mathematics 2018-06-29 Michael Hinz , Alexander Teplyaev

This paper presents a solution of the polycirculant conjecture which states that every vertex-transitive graph G has an automorphism that permutes the vertices in cycles of the same length. This is done by identifying vertex-transitive…

Combinatorics · Mathematics 2007-05-23 Eric Mwambene

Systems of equations with sets of integers as unknowns are considered. It is shown that the class of sets representable by unique solutions of equations using the operations of union and addition $S+T=\makeset{m+n}{m \in S, \: n \in T}$ and…

Formal Languages and Automata Theory · Computer Science 2013-10-28 Artur Jeż , Alexander Okhotin

A $t$-structure $t=(C_{t\le 0},C_{t\ge 0})$ on a triangulated category $C$ is right adjacent to a weight structure $w=(C_{w\le 0}, C_{w\ge 0})$ if $C_{t\ge 0}=C_{w\ge 0}$; then $t$ can be uniquely recovered from $w$ and vice versa. We prove…

K-Theory and Homology · Mathematics 2019-07-09 Mikhail V. Bondarko

The study of Lipschitz equivalence of fractals is a very active topic in recent years. It is natural to ask when two fractal sets are strictly H\"older equivalent. In the present paper, we completely characterize the strict H\"older…

Dynamical Systems · Mathematics 2025-04-08 Yanfang Zhang , Xinhui Liu

In this paper, with a view to improve the g-monotonicity condition, we introduce the notion of g-comparability of a mapping defined on an ordered set and utilize the same to prove some existence and uniqueness results on coincidence points…

General Topology · Mathematics 2015-08-03 Aftab Alam , Mohammad Imdad

In mutation testing the question whether a mutant is equivalent to its program is important in order to compute the correct mutation score. Unfortunately, answering this question is not always possible and can hardly be obtained just by…

Software Engineering · Computer Science 2012-07-11 Simona Nica , Franz Wotawa

If T is a multiplicity-free contraction of class C_0 with minimal function m_T, then it is quasisimilar to the Jordan block S(m_T). In case m_T is a Blaschke product with simple roots forming a Carleson sequence, we show that the relation…

Functional Analysis · Mathematics 2011-10-07 Raphaël Clouâtre

We investigate some bounded linear operators T on a Hilbert space which satisfy the condition |T | less or equal to |ReT |. We describe the maximum invariant subspace for a contraction T on which T is a partial isometry to obtain that, in…

Functional Analysis · Mathematics 2015-12-01 Mostafa Mbekhta , Laurian Suciu

I investigate on the number t of real eigenvectors of a real symmetric tensor. In particular, given a homogeneous polynomial f of degree d in 3 variables, i prove that t is greater or equal than 2c+1, if d is odd and t is greater or equal…

Algebraic Geometry · Mathematics 2016-12-16 Mauro Maccioni